`Filed: February 10, 2023
`
`
`
`
`
`
`
`
`
`UNITED STATES PATENT AND TRADEMARK OFFICE
`_____________________________
`
`BEFORE THE PATENT TRIAL AND APPEAL BOARD
`_____________________________
`
`SAMSUNG ELECTRONICS CO., LTD.,
`Petitioner,
`
`v.
`
`CALIFORNIA INSTITUTE OF TECHNOLOGY,
`Patent Owner.
`_____________________________
`
`Case No. IPR2023-00133
`Patent No. 7,421,032
`_____________________________
`
`PATENT OWNER’S PRELIMINARY RESPONSE
`PURSUANT TO 37 C.F.R. § 42.107
`
`
`
`
`
`
`
`TABLE OF CONTENTS
`Introduction ....................................................................................................... 1
`I.
`II. Claim Construction ........................................................................................... 3
`III. The Petition is Founded on a Distortion of Kobayashi .................................... 5
`IV. Ground 1 Fails ................................................................................................... 8
`A. Petitioner Fails to Show That Kobayashi Discloses Encoding of
`Message Bits to Generate Parity Bits or Making Parity Bits
`Available for Transmission......................................................................... 9
`1. The bit sequence identified by the petition has not been shown to be a
`collection or sequence of parity bits ...................................................10
`2. Kobayashi does not disclose making the sequence of parity bits
`available for transmission ...................................................................16
`B. Kobayashi Does Not Disclose the Recited Sum of “a” Randomly
`Chosen Irregular Repeats of the Message Bits for Each Parity Bit ......... 18
`1. Kobayashi does not disclose sums of irregular repeats ......................20
`2. Kobayashi does not disclose that the “a” bits are randomly chosen
`repeats of the message bits .................................................................35
`V. Ground 2 Fails ................................................................................................. 39
`A. Ground 2 Fails to Either Remedy Ground 1’s Deficiencies or
`Motivate Its Proposed Modifications ....................................................... 39
`B. Petitioner’s Modifications Fail to Satisfy Claim 7 ................................... 41
`VI. Ground 3 Fails ................................................................................................. 43
`A. Petitioner Fails to Show that Kobayashi in view of McEliece
`Teaches or Suggests the Elements of Claim 18 ........................................ 44
`B. Petitioner Fails to Show That It Would Have Been Obvious in view
`of McEliece to Replace Kobayashi’s Hamming Encoder with an
`LDGM (Claims 6, 13, and 21) .................................................................. 46
`VII. Institution Should be Denied under 35 U.S.C. §314(a) .................................. 47
`A. Fintiv Applies to This Proceeding ............................................................ 48
`B. The Fintiv Factors Weigh in Favor of Denying Institution ...................... 50
`1. Factor 1 favors denial .........................................................................50
`2. Factor 2 favors denial .........................................................................52
`3. Factor 3 favors denial .........................................................................53
`4. Factor 4 does not favor institution ......................................................57
`5. Factor 5 favors denial .........................................................................58
`6. Factor 6 favors denial .........................................................................59
`
`-i-
`
`
`
`VIII. Conclusion ...................................................................................................... 62
`IX. Appendix ......................................................................................................... 64
`
`
`
`
`
`
`-i-
`
`
`
`I.
`
`INTRODUCTION
`
`This is the fifth IPR petition challenging the claims of U.S. Patent No.
`
`7,421,032 (“the ’032 patent”). Despite four prior petitions1 and three instituted
`
`trials, the Board has never found a single claim of the ’032 patent unpatentable.2
`
`The present petition does not warrant a different outcome.
`
`Petitioner Samsung Electronics Co., Ltd. advances a challenge premised on
`
`anticipation by Kobayashi, yet various aspects of the challenged claims are simply
`
`missing from Kobayashi. Rather than meeting its burden to show that Kobayashi
`
`discloses each limitation, Petitioner seeks to avoid the claims’ requirements by
`
`misreading limitations, ignoring Kobayashi’s disclosure, or simply assuming that
`
`Kobayashi meets the claims despite its silence on the issue. For example, each
`
`independent claim includes a limitation directed to summing sets of randomly-
`
`permuted irregularly repeated bits—expressed either as “a sum of ‘a’ randomly
`
`chosen irregular repeats of the message bits” as recited in claim 1, or in the form of
`
`a Tanner graph conveying the same requirement as recited in claims 11 and 18.
`
`Kobayashi discloses neither irregular repetition nor the random choosing or
`
`
`1 See IPR2017-00700; IPR2017-00701; IPR2017-00728; IPR2015-00060.
`
`2 The Federal Circuit summarily affirmed the final written decisions upholding
`
`all claims. Apple Inc. v. Cal. Inst. of Tech., 784 F. App’x 759 (Fed. Cir. 2019).
`
`-1-
`
`
`
`
`permuting that is required by the claims, and Petitioner fails to show that it is
`
`inherent. In fact, Petitioner actually provides examples of encoding techniques that
`
`undermine the logic on which Petitioner grounds its inherency argument.
`
`The petition is similarly deficient with respect to other limitations. The
`
`independent claims recite encoding message bits to generate a collection of parity
`
`bits, making a sequence of parity bits available for transmission, and receiving
`
`parity bits. Yet Kobayashi discloses none of these things, as it is directed to
`
`encoding of a duobinary signal consisting of base-3 digits, not bits. Moreover, the
`
`petition’s arguments in Grounds 2 and 3 propose combinations that fail to meet the
`
`claim limitations, contradict Kobayashi’s teachings, and rely on alleged
`
`predictability in an unpredictable field.
`
`In addition to these deficiencies, Petitioner’s late filing of this petition
`
`warrants discretionary denial in light of the co-pending litigation in the Eastern
`
`District of Texas in which Petitioner is a defendant. Petitioner filed the present
`
`case less than a year before the scheduled trial. Under even generous estimates, the
`
`district court trial will be completed many months before a final written decision
`
`would be due in this case. Given the substantial costs that will arise due to
`
`duplication of efforts, Petitioner’s unexplained and unexcused delay, and the weak
`
`merits of the petition’s grounds, the Board should not institute trial.
`
`-2-
`
`
`
`
`Accordingly, institution of inter partes review of claims 1-8 and 10-22 of
`
`U.S. Patent No. 7,421,032 should be denied.
`
`II. CLAIM CONSTRUCTION
`
`In an inter partes review, a claim is given its ordinary and customary
`
`meaning in light of the specification. 37 C.F.R. §42.100(b); Phillips v. AWH Corp.,
`
`415 F.3d 1303, 1312 (Fed. Cir. 2005) (en banc). Petitioner asserts that the term
`
`“repeat” should be construed to mean “generation of additional bits, where
`
`generation can include, for example, duplication or reuse of bits,” in accordance
`
`with a district court construction affirmed by the Federal Circuit. Pet., 7 (citing
`
`Cal. Inst. of Tech. v. Broadcom Ltd., 25 F.4th 976, 986 (Fed. Cir. 2022)
`
`(“Broadcom litigation”)).
`
`However, Petitioner goes on to extend this construction in an unreasonable
`
`way and thereby mischaracterize the Federal Circuit’s construction. Petitioner first
`
`asserts that (1) the Federal Circuit held that “passing an input message bit through
`
`an AND gate when the other input is a ‘1’ bit comprises ‘repeating’ the message
`
`bit”; (2) “[m]ultiplying a binary message bit by a “1” bit is equivalent to passing
`
`the message bit through an AND gate with a ‘1’ bit,” and (3) therefore,
`
`“multiplying an message bit by a “1” bit comprises ‘repeating’ the information
`
`bit.” Pet., 15. The Federal Circuit never said this—its claim construction never
`
`discussed either multiplication or AND gates. See Broadcom, 25 F.4th at 986.
`
`-3-
`
`
`
`
`Certainly it never said anything about multiplying by “1” being equivalent to a
`
`device that uses an AND gate, let alone whether that would constitute, by itself, a
`
`repeat under the claims. To the extent Petitioner implies otherwise, that is a
`
`mischaracterization of the Federal Circuit’s decision.
`
`Even taking as true Petitioner’s assertion that the Federal Circuit considered
`
`whether passing an input bit through an AND gate where the other bit is a “1”
`
`comprises repeating the information bit, the Federal Circuit’s discussion related to
`
`infringement, not claim construction. See id., 986-88. The Federal Circuit made it
`
`clear that it was addressing a very specific system implemented in infringing
`
`products, and that the relevant analysis considered the system’s “overall
`
`architecture,” not just an individual component. Id., 988. That system involved a
`
`device that physically connected input bits via wires to 972 separate AND gates
`
`and simultaneously transmitted duplicates of the bits via a number of selected gates
`
`ranging from 3 to 12 to be used in forming parity bits. See id., 986-88 (“the
`
`physical connection of the first inputs of all 972 AND gates for simultaneous
`
`receipt of the information bit stream and the connection of the parity-bit system to
`
`the other inputs of the AND gates to selectively enable 3 to 12 of those gates at any
`
`time together implement irregular repetition” (emphases original)). In other words,
`
`the Federal Circuit merely agreed that a device could be found to “irregularly
`
`repeat” if its overall configuration for encoding was arranged to make multiple
`
`-4-
`
`
`
`
`simultaneous duplicate copies of input bits (in irregular amounts) and to transmit
`
`the copied bits via separate wires through a selected set of a varying number of
`
`parallel AND gates. The Federal Circuit said nothing about multiplying a bit by
`
`“1”.
`
`Moreover, as discussed below in §IV.B.1, the petition’s invalidity case falls
`
`apart because its fundamental premise—that Kobayashi’s outer encoder
`
`necessarily multiplies bits by “1” in a pattern determined by its generator matrix—
`
`is unfounded, fatally undermining Petitioner’s inherency case. Even if Petitioner’s
`
`interpretation of the Federal Circuit’s construction were accepted, Petitioner’s case
`
`fails, as it requires reading the irregular repetition required by the claims into
`
`Kobayashi despite it neither teaching nor requiring such repetition.
`
`III. THE PETITION IS FOUNDED ON A DISTORTION OF KOBAYASHI
`
`The ’032 patent is one of four Caltech patents that resulted from research
`
`performed by the inventors, Hui Jin, Aamod Khandekar, and Robert J. McEliece,
`
`in 1999-2000. The patents claim inventions directed to a revolutionary class of
`
`error-correction codes, dubbed “irregular repeat and accumulate codes,” or “IRA
`
`codes,” which rivaled and surpassed the performance of the best known codes at
`
`that time. No other code known at the time could boast linear encoding, linear
`
`decoding, and performance near the theoretical Shannon limit. See EX1001, 2:8-12
`
`-5-
`
`
`
`
`(linear time decoding), 7:1-38 (performance near theoretical Shannon limit);
`
`EX2005, 7 (linear time encoding).
`
`As the Board has previously found, the field of error correction coding is
`
`complex and highly unpredictable. E.g., IPR2017-00701, Paper 67 at 19-20, 24-25.
`
`The development of IRA codes in spite of this unpredictability represented a
`
`significant advancement in encoding technology. Accordingly, the specification
`
`and claims focus strongly on precise details of encoding processes that allow the
`
`realization of IRA codes’ improved performance.
`
`By contrast, Kobayashi focuses almost exclusively on decoding. Its title
`
`describes error-correction decoding of a received data stream. Its abstract focuses
`
`on its “decoding procedure,” and discusses encoding schemes only to emphasize
`
`their unimportance, due to the broad applicability of its decoders, which it says can
`
`be “applied to many existing systems” without modifying “the transmitter side.”
`
`EX1005, Abstract. The field of invention describes “error correction of a received
`
`data stream” and never once mentions encoding. EX1005, 1:7-11. The summary
`
`likewise describes decoding, not encoding. EX1005, 4:28-59. Where the
`
`specification describes encoding steps, the specification uses simple examples with
`
`scant detail. See, e.g., EX1005, 7:46-8:2 (describing a “simple packet transmission
`
`system” performing a Hamming encoding of just 4 bits at a time).
`
`-6-
`
`
`
`
`Petitioner describes Kobayashi’s outer encoder as performing repetitions,
`
`and in particular of multiplying input bits by “1” based on the entries in a generator
`
`matrix G. Pet., 15. However, as discussed below in §IV.B.1, Kobayashi discloses
`
`neither repetition nor multiplying for its outer encoder. Petitioner provides an
`
`illustration of the purported multiplications and sums that Kobayashi performs
`
`(Pet., 16-17), but this illustration is derived from Petitioner’s imagination, not
`
`Kobayashi’s disclosure.
`
`Petitioner similarly mischaracterizes Kobayashi’s inner encoder. Petitioner
`
`claims that “[d]uobinary signaling, which is shown as part of the ‘inner encoder’ in
`
`Figure 8 above, is described as the transmission technique for transmitting the
`
`sequence of parity bits I4 to the decoder.” Pet., 20; see also id., 11 n.5. This flatly
`
`contradicts Kobayashi. Kobayashi expressly states that there are exactly two codes
`
`used on Fig. 8’s transmission side: the “outer code[ is] a (7,4) Hamming code,” and
`
`“the inner code is duobinary signaling with a precoder.” EX1005, 7:8-11. Thus, far
`
`from being simply a transmission technique, duobinary signaling is a part of the
`
`inner code, just as much as the precoder is. Kobayashi confirms this by illustrating
`
`the “inner encoder” as being both components together, not just one taken alone.
`
`See EX1005, Fig. 8. Kobayashi also provides the encoded sequence that results
`
`from the duobinary encoding, labeling it as “I5.” See EX1005, 8:28-33. This
`
`duobinary sequence is easily distinguished from earlier binary sequences because it
`
`-7-
`
`
`
`
`contains “2”s in addition to “1”s and “0”s. Kobayashi’s decoder subsequently uses
`
`duobinary sequences (interspersed with error symbols) throughout much of its
`
`decoding process, confirming that the duobinary sequence is the inner encoding,
`
`just as Kobayashi says it is. See EX1005, 8:55-10:45.
`
`This mischaracterization of Kobayashi’s inner encoder underlies the
`
`petition’s entire case. The independent claims recite encoding techniques that
`
`generate parity bits, the providing of generated parity bits for transmission, and the
`
`decoding of received parity bits. In order to characterize the output of Kobayashi’s
`
`precoder as a collection of parity bits, Petitioner equates it to a codeword, but this
`
`requires rewriting Kobayashi to identify the output of its precoder as the inner
`
`code, instead of the duobinary sequence that Kobayashi says is the inner code. As
`
`discussed below, the petition’s failure to correctly identify the codeword actually
`
`produced by Kobayashi’s inner encoder is fatal not only to Ground 1, but also to
`
`each petitioned ground.
`
`IV. GROUND 1 FAILS
`
`Petitioner fails to show that Kobayashi anticipates claims 1, 3-5, 7-8, 11-12,
`
`and 14-16 of the ’032 patent. Yet as discussed below, Petitioner fails to show that
`
`Kobayashi discloses multiple limitations in independent claims 1 and 11, from
`
`which claims 3-5, 7-8, 12, and 14-16 depend. These limitations include the
`
`requirement that the recited encoding operations produce a sequence of parity bits
`
`-8-
`
`
`
`
`(claim 1) or an encoding of a collection of parity bits (claim 11); make parity bits
`
`available for transmission (claim 1); generate each parity bit as a sum of irregular
`
`repeats of message bits and the previous parity bit (all claims); and generate parity
`
`bits based on a sum of randomly chosen or permuted irregular repeats (all claims).
`
`Because Kobayashi has not been shown to disclose any of these limitations,
`
`Ground 1 fails.
`
`A. Petitioner Fails to Show That Kobayashi Discloses Encoding of
`Message Bits to Generate Parity Bits or Making Parity Bits
`Available for Transmission
`
`Claim 1 recites in part “generating a sequence of parity bits” and “making
`
`the sequence of parity bits available for transmission in a transmission data
`
`stream.” Claim 11 recites “an encoder configured to receive a collection of
`
`message bits and encode the message bits to generate a collection of parity bits
`
`according to” a Tanner graph. Petitioner fails to show that Kobayashi discloses
`
`either of these limitations, because the sequence of bits identified in the petition is
`
`neither a collection of parity bits that is generated and made available for
`
`transmission as required by claim 1, nor is it the product of an encoder configured
`
`encode message bits to generate parity bits as specified in claim 11.
`
`-9-
`
`
`
`
`1. The bit sequence identified by the petition has not been shown
`to be a collection or sequence of parity bits
`Claims 1 and 11 recite generating a sequence or collection of parity bits. The
`
`petition maps each of these limitations to the output of Kobayashi’s precoder, the
`
`sequence I4. Pet., 13-14, 29. However, the petition’s mapping requires it to rewrite
`
`Kobayashi, asking the Board to ignore what Kobayashi describes as its inner
`
`encoder and instead recast one portion of it as an encoder in and of itself.
`
`Petitioner’s challenge is untenable in view of the plain disclosure of the reference.
`
`As a result, the petition fails to show that Kobayashi’s precoder output discloses
`
`the recited “parity bit” limitations.
`
`The petition argues that the output of Kobayashi’s precoder is a sequence or
`
`collection of parity bits because Kobayashi’s precoder allegedly “can be
`
`represented as a…nonsystematic linear block code” and that “[f]or such a
`
`nonsystematic linear block code, the bits of the codeword are parity bits.” Pet., 13-
`
`14. However, Petitioner fails to show that the precoder in Kobayashi’s system
`
`encodes a code. Kobayashi plainly states what its codes are and what its encoders
`
`are, and the precoder is not identified as an encoder nor as encoding a code.
`
`To begin with, Petitioner presumes that Kobayashi’s precoder encodes a
`
`code without actually demonstrating that the reference discloses this. Kobayashi
`
`never describes the precoder as encoding a code, nor does it describe sequence I4
`
`as a “codeword.” Rather, in the Fig. 8 embodiment relied on by the petition,
`-10-
`
`
`
`
`Kobayashi describes two encoders: an outer (Hamming) encoder, and an inner
`
`(duobinary) encoder. EX1005, 7:6-15. Kobayashi expressly describes the outer
`
`encoder as producing a “codeword of length n=7.” EX1005, 7:50-55. Likewise,
`
`Kobayashi describes its inner encoder’s function as producing an “inner code,”
`
`which “is duobinary signaling with a precoder.” EX1005, 7:9-11. By contrast,
`
`Kobayashi never describes the output of its precoder as a codeword. In fact,
`
`Kobayashi does not describe the precoder itself as an encoder, or as corresponding
`
`to a code, so the fundamental premise of Petitioner’s mapping is misplaced.
`
`Rather, the precoder is merely one component of Kobayashi’s inner encoder,
`
`which produces a code only by the joint operation of both components. Kobayashi
`
`states that the “precoder introduces a simple transformation prior to the
`
`transmission by duobinary signaling,” and it states that it “maps the input binary
`
`sequence into another binary sequence,” but Kobayashi does not describe this
`
`sequence as a codeword, nor the precoder, in isolation, as encoding a code.
`
`EX1005, 7:30-45; see id., 8:21-27.
`
`Kobayashi Fig. 8 (below) confirms that the precoder is not an encoder on its
`
`own, as it depicts the inner encoder as including both the precoder and duobinary
`
`signaling blocks, not just the precoder:
`
`-11-
`
`
`
`
`
`
`EX1005, Fig. 8. Petitioner’s ground effectively redrafts Kobayashi to draw the
`
`“inner encoder” box around just the precoder, excluding the duobinary signaling.
`
`This is not what Kobayashi discloses. Petitioner’s mapping is thus unsupported,
`
`and its anticipation challenge at odds with the scope and content of the prior art.
`
`What’s more, Petitioner’s effort to cast the precoder as an encoder on its
`
`own is at odds with the term as used in Kobayashi. Kobayashi selected the word
`
`precoder to characterize that component of the inner encoder, suggesting it is a
`
`first component that is used prior to forming a code via the operation of a second
`
`component.
`
`Petitioner attempts to justify its exclusion of the duobinary signaling from
`
`the redrafted inner encoder by asserting that Kobayashi “discloses that duobinary
`
`-12-
`
`
`
`
`signaling is a transmission technique,” rather than part of the inner encoder. Pet.,
`
`11 n.5. In particular, Petitioner tries to redefine Kobayashi’s code to match the
`
`precoder output I4, not the duobinary output I5, because “[d]uobinary signaling,
`
`which is shown as part of the ‘inner encoder’ in Figure 8 above, is described as the
`
`transmission technique for transmitting the sequence of parity bits I4 to the
`
`decoder.” Pet., 20. This mischaracterizes Kobayashi. Contrary to Petitioner’s
`
`characterization, Kobayashi expressly states that its “inner code is duobinary
`
`signaling with a precoder.” EX1005, 7:9-11; see also id., 8:28-32 (exemplifying
`
`the “duobinary sequence” I5 as the inner encoder’s output).
`
`Kobayashi not only characterizes duobinary signaling as part of its encoding,
`
`but it also describes how the encoding is performed. In particular, Kobayashi’s
`
`duobinary encoder produces an output with “digits equivalent to the sum of the
`
`present and preceding digits” from a binary input. EX1005, 7:16-29. This is a
`
`“ternary sequence,” or “three-level sequence” with digits of 0, 1, or 2, instead of
`
`binary digits (bits), which have values of 0 or 1. Id. Kobayashi never describes the
`
`precoder as encoding a code on its own; rather, it describes it as one of two
`
`necessary components of the inner encoder, which work in conjunction to produce
`
`the “inner code” (i.e., “duobinary signaling with a precoder”). EX1005, 7:9-11.
`
`The petition fails to support its assertion that Kobayashi’s duobinary
`
`signaling block of the inner encoder is merely a transmission technique to send the
`
`-13-
`
`
`
`
`precoder output I4. The petition (p. 20) cites to Kobayashi at 8:25-32, 7:30-31,
`
`7:43-45, and 2:21-25, yet none of these passages help its case. The first cited
`
`portion of Kobayashi directly contradicts Petitioner’s argument, indicating that it is
`
`I5, not I4, that is transmitted. EX1005, 8:25-32. That the two sequences are entirely
`
`different can be seen merely by comparing the two sequences, reproduced below:
`
`
`
`Id.
`
`The next cited portion of Kobayashi states that the “precoder introduces a
`
`simple transformation prior to the transmission by duobinary signaling.” EX1005,
`
`7:30-31. This does not state that duobinary signaling is only a “transmission
`
`technique” and not part of Kobayashi’s encoding. Indeed, Petitioner’s third
`
`citation, at the end of the same paragraph in Kobayashi, confirms that duobinary
`
`signaling is a coding technique, not simply a transmission technique: “Duobinary
`
`signaling illustrated in this example is a simplest case of partial-response channel
`
`coding referred to in the Background of the Art.” 3 EX1005, 7:43-45. The last
`
`citation does not help Petitioner: it describes partial-response channel coding as
`
`
`3 All emphasis added unless otherwise indicated.
`
`-14-
`
`
`
`
`both a “coding technique[]” and a “transmission technique,” and it discusses
`
`decoding it. EX1005, 2:21-25. Indeed, Kobayashi confirms that it is using a
`
`nonstandard type of coding, generalizing its coding technique into “a system in
`
`which the inner encoder is not a conventional error correcting encoder…, but is a
`
`special type of signaling scheme or a channel with some constraint or memory.”
`
`EX1005, 2:8-16. Thus, far from teaching that duobinary encoding is “simply a
`
`transmission technique,” Kobayashi indicates it is used to generate a non-
`
`conventional code.
`
`Petitioner’s recharacterization of Kobayashi’s precoder as an encoder that
`
`outputs a codeword is critical to its case. The actual code produced by Kobayashi’s
`
`inner encoder, as illustrated in duobinary sequence I5, does not contain parity bits
`
`because it is a sequence of base-3 digits, not bits at all. See EX1005, 7:16-29, 8:28-
`
`32. Because the petition fails to show that Kobayashi’s precoder encodes a code, or
`
`that its output (I4) is a codeword, it fails to show Kobayashi produces the required
`
`sequence or collection of parity bits.
`
`The petition’s failure to show that Kobayashi’s precoder encodes a code
`
`renders irrelevant its discussion about how the precoder “can be represented.”
`
`Petitioner asserts that “I4 is a ‘sequence of parity bits’ because the precoder can be
`
`represented as a (49, 49) nonsystematic linear block code,” and that the “precoder
`
`operation is equivalent to multiplying” I3 by a generator matrix GA. Pet., 13
`
`-15-
`
`
`
`
`Because Petitioner fails to show that Kobayashi uses its precoder alone to encode a
`
`code in the first place, it makes no difference whether it is linear, or whether it
`
`would have been nonsystematic if it were a code. Kobayashi never says its
`
`precoder is an encoder, nor that it produces a code, nor that it outputs a codeword,
`
`nor that it generates parity bits. The petition assumes what it must prove—that
`
`Kobayashi discloses a code encoded by the precoder on its own, rather than by the
`
`inner encoder as Kobayashi teaches. Without that unfounded assumption, the
`
`petition’s argument that I4 is a sequence or collection of parity bits falls apart.
`
`Accordingly, Petitioner fails to show that the output of Kobayashi’s precoder
`
`is a codeword, much less a sequence or collection of parity bits as respectively
`
`required by claims 1 and 11.
`
`2. Kobayashi does not disclose making the sequence of parity bits
`available for transmission
`Claim 1 recites a step of “making the sequence of parity bits available for
`
`transmission in a transmission data stream.” Petitioner fails to show that Kobayashi
`
`discloses this limitation, as Kobayashi’s Fig. 8 transmitter never makes parity bits
`
`available for transmission, nor does it transmit parity bits.
`
`The petition asserts that Kobayashi “discloses that the encoded sequence of
`
`parity bits I4 is made available for transmission, and transmitted via duobinary
`
`signaling, to a decoder.” Pet., 19. This is not so. What is made available for
`
`-16-
`
`
`
`
`transmission (and transmitted) is the duobinary sequence I5. See EX1005, 8:28-45.
`
`Indeed, Petitioner admits that “the decoder receives the transmission data stream in
`
`the form of a duobinary sequence ‘I5.’” Pet., 20. This sequence is not the same as
`
`sequence I4. It differs from I4 because the duobinary signaling element of the inner
`
`encoder generates an entirely different “ternary sequence” by outputting “digits
`
`equivalent to the sum of the present and preceding digits” of the sequence I4 that it
`
`receives as an input. EX1005, 7:21-29. Indeed, the entire reason that Kobayashi
`
`uses a precoder at all is because the mathematical transform introduced by the
`
`duobinary signaling component results in a different sequence that can cause “a
`
`possible error propagation in the decoded output.” EX1005, 7:30-32. The sequence
`
`I5 is thus not merely a different way of expressing I4, but the result of a transform
`
`that mathematically alters I4 into an entirely different sequence.
`
`While Petitioner asserts that Kobayashi describes duobinary signaling as
`
`merely “the transmission technique for transmitting the sequence of parity bits I4 to
`
`the decoder,” this misapprehends Kobayashi. Kobayashi is clear that I5, not I4 is the
`
`sequence received by the receiver. EX1005, 8:28-45. Indeed, Kobayashi discusses
`
`how the receiver deals with deviations from I5, and it describes a decoding
`
`procedure that corrects errors and eventually produces a sequence I13 that is
`
`identical to I5. EX1005, 8:35-10:45. Compare id., 8:30-32, with id., 10:46-47.
`
`Petitioner concedes that Kobayashi discusses its receiver addressing deviations
`
`-17-
`
`
`
`
`from I5, not I4. See Pet., 20. In fact, whereas Kobayashi’s decoder reproduces the
`
`other coded sequences (see EX1005, 7:45-8:20, 8:30-32, 10:44-11:13 (reproducing
`
`I1, I2, I3, and I5), Kobayashi never addresses I4 beyond introducing it as the
`
`precoder output. This merely underscores the fact that the sequence I4 is never
`
`made available for transmission.
`
`Accordingly, Petitioner fails to show that Kobayashi discloses “making the
`
`sequence of parity bits available for transmission in a transmission data stream” as
`
`recited in claim 1.
`
`B. Kobayashi Does Not Disclose the Recited Sum of “a” Randomly
`Chosen Irregular Repeats of the Message Bits for Each Parity Bit
`
`. The claim further specifies that the last
`
`term in this equation “is the value of a sum of ‘a’ randomly chosen irregular
`
`repeats of the message bits.” Claim 11 recites an encoder that encodes according to
`
`Claim 1 recites that each parity bit, labeled 𝑥𝑗 is equal to a value given by
`the formula 𝑥𝑗=𝑥𝑗−1+∑ 𝑣(𝑗−1)𝑎+𝑖
`𝑎𝑖=1
`a Tanner graph (reproduced below), in which each node (labeled 𝑉𝑖 for i=1 to r) is
`
`connected on the left by a plurality of lines to a “Random Permutation” box that
`
`also connects to irregularly repeated message bits.
`
`-18-
`
`
`
`
`Petitioner asserts that claim 11’s Tanner graph should be interpreted to have
`
`
`
`the same requirements as the set of equations defined in claim 1, and in particular
`
`that each “parity check node 𝑉𝑗−1 must satisfy…the requirement that each parity
`
`bit be equal to the prior bit plus a “sum of [‘a’] randomly chosen irregular repeats
`
`of the message/information bits.” Pet., 28, 30.
`
`Petitioner fails to show that Kobayashi discloses multiple aspects of these
`
`limitations. To begin with, Petitioner fails to show that Kobayashi discloses
`
`irregular repetition at all, much less sums of irregular repeats as required.
`
`-19-
`
`
`
`
`Furthermore, even for bits supposedly involving a sum of multiple bits, Kobayashi
`
`fails to disclose that the bits are randomly chosen (or permuted) repeats of the
`
`message bits. Petitioner’s mapping relies on the Kobayashi’s interleaver to provide
`
`the “random choosing” or “random permutation” required by the claims, but the
`
`interleaver is in the wrong place relative to the Tanner graph, so it never randomly
`
`permutes or chooses irregularly repeated message bits.
`
`1. Kobayashi does not disclose sums of irregular repeats
`Claim 1 expressly recites a set of equations relating to each parity bit, and
`
`requires that the sum in each equation be a sum of “a” randomly chosen irregular
`
`repeats of message bits. Claim 11 recites an encoder that encodes according to a
`
`Tanner graph, and Petitioner interprets the dashed lines on the left side of the
`
`Tanner graph to correspond to irregular repetition and the lines connecting to the
`
`left sides of the check nodes (Vi) to be sums of irregular repeats. See Pet., 29-30.
`
`Petitioner relies on the same analysis for claim 11 as for claim 1 with respect to
`
`this limitation. See id. Yet while Petitioner concedes that the claims require sums
`
`of irregular repeats, it fails to show that Kobayashi discloses same.
`
`a. Petitioner misinterprets the claims’ construction
`
`As discussed above in §II, Petitioner misinterprets the Federal Circuit’s
`
`construction of “repeat,” stretching the actual construction to conclude that every
`
`act of “multiplying an message bit by a ‘1’ bit comprises ‘repeating’ the message
`
`-20-
`
`
`
`
`bit,” on the basis that passing a bit through an AND gate can perform an operation
`
`“equivalent” to multiplying by “1.” Pet., 15. Petitioner extends this interpretation
`
`to argue that if an encoder performs a transform that can be characterized by a non-
`
`zero generator matrix with differen