`
`Paper No. ___
`Filed: November 9, 2017
`
`
`
`
`
`
`
`
`
`
`UNITED STATES PATENT AND TRADEMARK OFFICE
`_____________________________
`
`BEFORE THE PATENT TRIAL AND APPEAL BOARD
`
`_____________________________
`
`
`APPLE INC.,
`Petitioner,
`
`v.
`
`CALIFORNIA INSTITUTE OF TECHNOLOGY,
`Patent Owner.
`_____________________________
`
`Case IPR2017-002971
`Patent No. 7,916,781
`
`
`
`_____________________________
`
`
`
`PATENT OWNER’S RESPONSE
`PURSUANT TO 37 C.F.R. § 42.120
`
`
`1 Case IPR2017-00423 has been consolidated with this proceeding.
`
`
`
`TABLE OF CONTENTS
`
`Dr. Davis’s evasiveness during his deposition undermines his
`
`STATEMENT OF PRECISE RELIEF REQUESTED .................................. 1
`I.
`INTRODUCTION AND OVERVIEW OF ARGUMENT ............................ 1
`II.
`III. OVERVIEW OF THE ART AND CITED REFERENCES .......................... 5
`A. MacKay (EX1002) .............................................................................. 7
`B.
`Ping (EX1003) .................................................................................... 8
`IV. WEIGHT TO BE GIVEN RESPECTIVE EXPERT TESTIMONY ............ 10
`A. Dr. Davis’s testimony includes basic errors demonstrating a
`lack of credibility .............................................................................. 10
`B.
`Dr. Davis’s testimony is not independent .......................................... 13
`C.
`credibility.......................................................................................... 14
`V. GROUND 1: PING IN VIEW OF MACKAY DOES NOT RENDER
`CLAIMS 13-15, 18 AND 22 OBVIOUS .................................................... 15
`A.
`Legal Principles ................................................................................ 16
`B.
`discloses information bits in a variable number of subsets ................ 18
`C.
`MacKay ............................................................................................ 23
`1. Ping is already irregular as defined by MacKay ............................. 23
`2. The proposed modification would eliminate Ping’s stated
`improvement ................................................................................. 30
`3. Petitioner’s additional arguments regarding motivation to
`combine fail .................................................................................. 33
`4. Dr. Davis’s claim that MacKay’s irregularity is ill-defined
`indicates a lack of motivation to combine ..................................... 37
`D.
`The petition inadequately defines its proposed modification ............. 39
`E. Modifying Ping in view of MacKay would not be expected to
`succeed. ............................................................................................ 44
`VI. GROUND 2: THE COMBINATION OF PING, MACKAY AND
`COOMBES DOES NOT RENDER CLAIM 16 OBVIOUS ....................... 49
`VII. GROUND 3: PING DOES NOT ANTICIPATE CLAIMS 19-21 ............... 49
`
`The Petition fails to establish that either Ping or MacKay
`
`A POSA would not be motivated to modify Ping in view of
`
`-i-
`
`
`
`
`VIII. OBJECTIVE INDICIA OF NON-OBVIOUSNESS.................................... 51
`A. Nexus between the Objective Evidence and the Claims .................... 52
`B.
`Long-felt need and failure of others .................................................. 54
`C.
`Industry Praise .................................................................................. 57
`D. Unexpected Results........................................................................... 59
`E.
`Commercial Success ......................................................................... 60
`IX. CONCLUSION .......................................................................................... 62
`X. APPENDIX ................................................................................................ 64
`
`-ii-
`
`
`
`
`I.
`
`STATEMENT OF PRECISE RELIEF REQUESTED
`
`In IPR2017-00297, Apple, Inc. (“Petitioner”) filed a petition for review of
`
`claims 1-12 and 19-21 of the U.S. Patent No. 7,916,781 (the “’781 patent”,
`
`EX1101). The Board issued its decision instituting trial (“297 Decision,” Paper
`
`16) on Ground 2 with respect to claims 19-21. In IPR2017-00423, Petitioner filed
`
`a petition for inter partes review of claims 13-22 of under two grounds.2 The
`
`Board issued its decision instituting trial (“423 Decision,” Paper 16) on both
`
`grounds with respect to claims 13-16, 18, and 22 and consolidated that proceeding
`
`with IPR2017-00297. The patent owner (“PO” or “Caltech”) hereby requests that
`
`the Board now issue a final written decision rejecting all grounds of challenge still
`
`remaining, and confirming that claims 13-16 and 19-22 are not unpatentable.
`
`For purposes of the response, Caltech will refer to the instituted grounds of
`
`the IPR2017-00423 petition as Grounds 1 and 2, and the instituted ground of the
`
`IPR2017-00297 petition as Ground 3.
`
`II.
`
`INTRODUCTION AND OVERVIEW OF ARGUMENT
`
`The ’781 patent is one of four Caltech patents that resulted from research
`
`performed by the inventors, Drs. Jin, Khandekar, and McEliece, in 1999-2000.
`
`The patents claim inventions directed to a revolutionary class of error-correction
`
`
`2 Caltech herein refers to the -00423 Petition as “Pet.” and the -00297 Petition
`
`as “297 Pet.”
`
`-1-
`
`
`
`
`codes, dubbed “irregular repeat and accumulate codes,” or “IRA codes,” which
`
`rivaled and surpassed the performance of the best known codes at that time. One
`
`of the features that made IRA codes unique and superior to other known codes,
`
`however, was their capability of being encoded and decoded with linear
`
`complexity, a critical requirement for most practical applications. No other code
`
`known at the time could boast linear encoding, linear decoding, and performance
`
`near the theoretical Shannon limit.
`
`The IRA encoders and decoders described in the ’781 patent were the
`
`culmination of more than a year of research and analysis by the inventors into
`
`different code structures. As even Petitioner’s expert acknowledges, the field of
`
`error correction coding is a complex and highly unpredictable one. Design of new
`
`error correction codes typically requires extensive experimentation by experts in
`
`the field in order to identify a viable code structure, create useable encoders and
`
`decoders, and demonstrate the capabilities of the code’s performance. Even simple
`
`code structures require rigorous simulation and analysis to determine whether they
`
`can be practically and reliably encoded and decoded, and features that may
`
`improve performance in one code may have detrimental effects in others.
`
`In arguing that the instituted claims are unpatentable, Petitioner relies chiefly
`
`on two prior art references: the MacKay reference, which discloses randomly
`
`generated parity check matrices (which are “irregular” in the sense that 11of 12
`
`-2-
`
`
`
`
`columns are weight 3 and 1 of 12 columns weight 9), and the Ping reference,
`
`which describes a method of improving random parity check matrices of the type
`
`described by MacKay by imposing certain structural constraints to the parity check
`
`matrix.
`
`Petitioner’s obviousness challenges are lacking in many respects. In
`
`ascribing motivation to combine the asserted references, Petitioner attempts to take
`
`MacKay’s teachings about non-uniform column weights in a full parity check
`
`matrix and apply it to only a part of Ping’s parity check matrix. Yet nothing in
`
`MacKay suggests, let alone teaches, the propriety of applying a general aspect of a
`
`full matrix to merely a part of a matrix in a different code. To the contrary,
`
`Petitioner’s proposed combination ignores and destroys fundamental constraints of
`
`Ping’s codes—constraints that Ping explicitly imposes for performance reasons. In
`
`fact, Ping’s code is presented as an improvement over random parity-check
`
`matrices like those in MacKay, and modifying it in light of MacKay would be
`
`viewed as a step backwards. Moreover, Ping’s parity check matrix as a whole in
`
`its unmodified state is already “irregular” (in fact, more “irregular”) as the MacKay
`
`codes. There would simply be no motivation to modify Ping in light of the fact it
`
`already achieves what MacKay teaches, and the proposed modification would
`
`eliminate the very improvements Ping proposes.
`
`-3-
`
`
`
`
`The petition is further flawed in its nondescript proposal to modify Ping’s
`
`Hd submatrix by “setting some columns to weight 9 and others to weight 3.” Pet.
`
`36. Aside from the fact that MacKay does not teach such a modification, the
`
`petition fails to specifically describe how such a modification would be
`
`accomplished for generating a workable code. Among other things, the petition
`
`materials provide no guidance or specificity as to which columns should be
`
`modified, how many should be modified, and how such a modification would
`
`maintain the fundamental constraints of Ping’s and MacKay’s code, such as
`
`avoidance of error floors and an increased recurrence distance.
`
`Not only does the petition lack a meaningful degree of specificity for how
`
`the modification would be accomplished, the petition fatally suffers from a
`
`complete lack of analysis that its proposed combination would be expected to
`
`succeed. A person of ordinary skill in the art would have known that error-
`
`correcting codes were an unpredictable field of endeavor, yet nowhere in the
`
`petition is expectation of success addressed. The petition ignores this critical
`
`requirement of an obviousness inquiry under Graham v. John Deere, and can be
`
`rejected for this reason alone.
`
`Furthermore, objective indicia of nonobviousness weigh heavily in favor of
`
`non-obviousness. The IRA encoding and decoding methods and systems described
`
`and claimed in the ’781 patent were a groundbreaking development in the field of
`
`-4-
`
`
`
`
`coding theory. The invention overcame longstanding issues with previously
`
`known error correcting codes in a way that was unexpected, has been widely
`
`praised since its introduction, and has experienced commercial success through
`
`adoption in numerous information transmission standards.
`
`For these reasons, all of the remaining grounds of challenge must be denied.
`
`III. OVERVIEW OF THE ART AND CITED REFERENCES
`
`Those familiar with the field of error-correction codes would have known
`
`that modifying or constructing codes was a highly unpredictable endeavor. Since it
`
`was effectively impossible to mathematically prove the performance of a code,
`
`researchers were forced to engage in extensive trial-and-error and experimentation
`
`to determine whether new codes led to an improvement. Even when improvements
`
`occurred, the reasons for improved performance were typically not well-
`
`understood. EX2004, ¶46. As Petitioner’s expert conceded during cross-
`
`examination:
`
`What you would really like to be able to do is a formal
`
`mathematical analysis of the strength of the codes that
`
`you are working with, but that’s often really hard. So
`
`often what the engineers in particular would do is … take
`
`a variety of different [codes], run simulations and … then
`
`I will get a general sense of what the [mathematical]
`
`analysis would have shown me. … [I]t might even be
`
`impossible to do the mathematical analysis.
`
`-5-
`
`
`
`
`EX2033 at 256:21-257:12 (emphasis added). Caltech’s expert, Dr. Mitzenmacher,
`
`likewise explains that discoveries had to be made via guesswork and
`
`experimentation. EX2004, ¶46. As a result, it was rarely the case that a researcher
`
`could reasonably predict that a particular modification would result in an
`
`improvement in the performance of a code. Id.
`
`Experiments showed that the performance of a code was highly dependent
`
`on the specific properties and constraints of the code. These codes were not
`
`viewed as interchangeable parts, where a property of a performant code could
`
`simply be incorporated into other codes to improve them. Instead, the results
`
`showed that the resulting code could end up being non-functioning. Id.
`
`One example of the unpredictability of error-correction codes is illustrated in
`
`the discovery of the classes of codes found in the cited prior art references: turbo
`
`codes and low-density parity check (“LDPC” or Gallager) codes. Turbo codes
`
`were discovered by Claude Berrou in 1993, and his discovery was met with
`
`extreme skepticism because he could not explain why his code performed. Many
`
`who attended his presentation believed he had made an error in his initial
`
`experiments. It was not until after his results could be independently confirmed,
`
`research and use of his turbo codes became widespread. (EX2004, ¶¶47-51)
`
`LDPC codes, which are often viewed as a competitor to turbo codes, also
`
`had a modest beginning. LDPC codes were first discovered by Dr. Robert
`
`-6-
`
`
`
`
`Gallager in 1960, but largely remained ignored for over 35 years. The later
`
`discovery of high-performance of these codes was surprising to those skilled in the
`
`art. Dr. Gallager himself explains the unpredictability of this field with regard to
`
`his code, “I had a little bit of an inkling [they could be good], but I also had a
`
`suspicion that they well might not be. And I spent a long time trying to resolve
`
`whether they were or not.” (EX2004, ¶¶52-56)
`
`A. MacKay (EX1002)
`
`1. MacKay highlights the unpredictability in the field at the time and the
`
`corresponding need for experimentation to identify functioning codes. MacKay
`
`investigated performance of randomly generating low-density parity-check
`
`matrices that were “irregular” in the sense that 1/12 of the columns had a weight of
`
`nine, and the remaining 11/12 columns had
`
`weight of 3. EX1002, Table 1; see also Fig. 2
`
`(excerpt shown). MacKay randomly generated
`
`several parity-check matrices using patterns
`
`with the above constraints and according to a generalized Poisson distribution. See
`
`e.g., EX1002, p. 1451 (“The edges are placed ‘completely at random’…. We can
`
`build parity check matrices by superposing random permutation matrices.”).
`
`MacKay then ran simulations to test performance of the constructions. As noted
`
`above, Dr. Davis explained that such experimentation was necessary because
`
`-7-
`
`
`
`
`mathematical analysis would not have been able to reasonably predict whether the
`
`constructions were performant. (EX2004, ¶57)
`
`Based on the testing, MacKay evaluated the relative performance of the
`
`constructions as divided into sub-classes (i.e., Poisson, sub-Poisson, super-Poisson
`
`patterns) and reported that “super-Poisson” patterns performed better relative to
`
`other sub-class patterns that were tested. MacKay noted that a number of the
`
`randomly generated codes exhibited high error floors and had to be discarded.
`
`EX1002, p. 1452 (“We discard the two codes with error floors…”). MacKay
`
`explains that such error floors were the result of “cycles of length 4,” whose
`
`avoidance “is not so easy to enforce in irregular Gallager codes with high weight
`
`columns.” Id., p. 1454. See also, Id. p. 1449 (acknowledging that performance is
`
`“sensitive to the distribution of column weights.”). MacKay did not provide any of
`
`the actual codes used in its evaluation of Poisson sub-classes, either those that were
`
`performant or those discarded due to high error floors. (EX2004, ¶58)
`
`B.
`
`Ping (EX1003)
`
`The one-page article “Low density parity check codes with semi-random
`
`parity check matrix” by Li Ping, W.K. Leung and Nam Phamdo describes a
`
`method of improving on randomly generated parity check matrices, such as those
`
`described by MacKay, by introducing specific non-random structural constraints to
`
`a parity-check matrix. Ping explains that the encoding process for a randomly
`
`-8-
`
`
`
`
`generated parity check matrices had several shortcomings, including that it was
`
`“costly in terms of both memory and the operations involved.” EX1003, p. 38.
`
`(EX2004, ¶59)
`
`In light of such shortcomings, Ping identifies specific structural constraints
`
`as a means of improving randomly generated parity check matrices. Ping instructs
`
`that, first, the columns of the parity check matrix H be constructed as two
`
`submatrices: submatrix Hp and submatrix Hd, each of which have a specifically
`
`defined structure. Id. With regard to Hp, Ping assigns it a non-random,
`
`deterministic form, where it is a square matrix populated as follows:
`
`
`
`With regard to Hd, Ping instructs that it be subdivided into “t equal sub-
`
`blocks,” where t is “a preset integer constraints by (i) t divides n-k and (ii) n-k
`
`divides kt.” (n is the length of the codeword and k is the number of information
`
`bits.) Hd appears as follows:
`
`For each of these sub-blocks, there is exactly “one element 1 per column and
`
`kt/(n-k) 1s per row.” This means that the submatrix Hd has both uniform column
`
`
`
`-9-
`
`
`
`
`and row weight, and the 1s are evenly distributed within the submatrix. Ping
`
`explains that these constraints for Hd are necessary to the improved performance
`
`sought because they “best increase the recurrence distance of each bit in the
`
`encoding chain … and, intuitively, reduc[ing] the correlation during the decoding
`
`process.” Id. In other words, Ping specifically identifies even distribution of 1s for
`
`Hd in Ping’s code as enabling the better decoding performance compared to the
`
`randomly generated matrices as in MacKay. See also, id., p. 39 (“Conclusion: It
`
`has been shown that a semi-random approach to LDPC code design can achieve
`
`essentially the same performance as the existing method with considerably reduced
`
`complexity.”) (EX2004, ¶¶60-63)
`
`IV. WEIGHT TO BE GIVEN RESPECTIVE EXPERT TESTIMONY
`
`A. Dr. Davis’s testimony includes basic errors demonstrating a lack
`of credibility
`
`Basic technical errors are an important clue to witness credibility. See, e.g.,
`
`Merck & Co. v. Teva Pharm. USA, Inc., 347 F.3d 1367, 1371 (Fed. Cir. 2003)
`
`(holding pharmaceutical testimony of a chemist to be less credible compared to the
`
`testimony of pharmacologists and noting chemist made errors that those in the art
`
`would have considered basic). In Merck, the chemist testified that an acid is not a
`
`salt, which may be true generally in chemistry, but was not consistent with the
`
`pharmaceutical usage. 347 F.3d at 1371. Here, Dr. Davis could not answer basic
`
`questions about Berrou, the seminal paper on turbo codes, without rereading the
`
`-10-
`
`
`
`
`entire article. EX2033, 54:17-60:3. He could not give an opinion on what
`
`“irregular” meant in the field, and implied such information was unhelpful or
`
`extraneous to the Board. Id., 87:7-89:16.
`
`While the Frey reference is not at issue in this IPR a primary reference in
`
`IPR2017-00210, the shallow analysis of this reference and basic errors illustrate
`
`the need for considerable pause in crediting Dr. Davis’ testimony regarding any
`
`cited art. In his testimony on Frey, he did not consider Frey's puncturing of parity
`
`bits despite Frey’s teaching puncturing as a necessity to keep the overall rate of the
`
`code constant. Id., 148:5-14; 150:3-10. Dr. Davis also displayed a curious lack of
`
`knowledge regarding Frey’s discussion of its error floor, mistakenly thinking Frey
`
`used the term “flattening effect” to refer to the top flat portion of the regular code's
`
`graph. Id., 162:20-163:8. When asked about Frey’s “flattening effect,” he thought
`
`it referred to the top flat portion of the regular code's graph, even though Frey
`
`clearly says “the flattening effect for the … irregular turbo code … occurs at a
`
`higher BER than it does for the regular turbo code.” Id., 165:3-166:18; see also
`
`EX2030. Moreover, he testified as to his belief that Frey’s Figure 2 does not
`
`depict parity bits in its bottom row of nodes despite Frey teaching exactly the
`
`opposite. Compare id. at 112:9-12 (“[N]one of those [nodes] would be considered
`
`parity bits.”) with EX1110 at 2 (describing “connecting each parity bit to a degree
`
`1 codeword bit”).
`
`-11-
`
`
`
`
`With regard to Ping and MacKay, Dr. Davis inaccurately testified that
`
`MacKay’s “super-Poisson” pattern was consistent with Ping’s teaching of
`
`“increas[ing] the recurrence distance.” EX1003, p. 38. Ping teaches that it made
`
`its Hd sub-matrix regular and uniform in order to “best increase the recurrence
`
`distance of each bit in the encoding chain.” Id. Dr. Davis correctly describes this
`
`as “spread[ing] your 1s around” in the Hd sub-matrix. EX2033, 233:7. Yet he
`
`incorrectly testified that “MacKay teaches in this same direction, when he is
`
`talking about sub-Poisson, super-Poisson, Poisson ways of constructing parity
`
`check matrices.” Id., 233:14-17. MacKay actually teaches the opposite. As
`
`explained in further detail below and by Dr. Mitzenmacher, MacKay teaches that
`
`its superior “super-Poisson constructions” have “high weight columns per row
`
`[with] greater variance” (EX1002, p. 1451)—in other words, the 1s in MacKay’s
`
`super-Poisson construction are more clustered rather than spread out as Ping
`
`requires. See infra, Section V.E; EX2004, ¶128.
`
`His unfamiliarity with the actual teachings of cited references, as well as
`
`with the actual knowledge in the relevant art, compels him to use hindsight to
`
`define irregularity in terms of Caltech’s claims. The testimony of Dr. Davis should
`
`be discounted accordingly.3
`
`3 Dr. Davis’s errors and unfamiliarity with the key references should also be
`
`considered in view of his admission that none of his publications related to repeat-
`
`-12-
`
`
`
`
`B. Dr. Davis’s testimony is not independent
`
`While the petition and expert declaration are expected to be consistent,
`
`expert testimony that simply tracks and repeats the petition is entitled to little
`
`weight. Wowza Media Sys., LLC v. Adobe Sys., Inc., IPR2013-00054, Paper 16, 4
`
`(2013). Here, the petition and the Davis declaration show striking similarity,
`
`including the same language. For example, the sections discussing Ground 1 are
`
`nearly identical. Compare Pet., 32-48, with EX1024, ¶¶86-134. In addition,
`
`significant portions of Dr. Davis’s declaration were copied wholesale from Dr.
`
`Frey’s unsworn expert report in a completely different litigation proceeding and
`
`produced nearly two years prior to Dr. Davis’s declaration in this case. See
`
`EX1024, ¶¶ 22-45. This significantly undercuts the independence and objectivity
`
`of Dr. Davis’s testimony.
`
`
`accumulate codes, low-density parity-check codes, turbo codes, or irregular codes
`
`in general. EX2033, 27:4-28:9. Perhaps unsurprisingly, he also testified that he
`
`never attended the Allerton Conference on Communication, Control and
`
`Computing because “the work that I do in coding theory wasn’t being presented at
`
`that conference.” Id., 32:14-22.
`
`-13-
`
`
`
`
`C. Dr. Davis’s evasiveness during his deposition undermines his
`credibility
`
`In 10X Genomics, Inc. v. Univ. of Chicago, the Board explained that expert
`
`evasiveness or unresponsiveness during cross examination would reduce the
`
`weight of the expert’s direct testimony. IPR2015-01157, Paper 30, 2 (2016). In this
`
`regard, it is instructive how often Dr. Davis evaded straightforward questions about
`
`the art that an artisan of the time should have been able to give straightforward
`
`answers. For example, he evaded questions on whether Berrou’s Figure 5 showed a
`
`relationship between bit error rate and signal-to-noise ratio despite the axes being
`
`clearly labeled as such. Id., 56:19-57:6, 58:19-59:3.
`
`Regarding “irregular,” a key term in this trial, he evaded answering whether
`
`his definition of irregular was the conventional meaning of “irregular” as generally
`
`used in the field of error correction codes. Id., 66:10-68:4. He evaded answering
`
`where the prior art provided a definition of “irregular” that was the same as his
`
`definition. Id., 72:17-75:18. He avoided answering what definition of “irregular”
`
`he would use in the field of error correction codes generally. Id., 78:18-81:12. He
`
`avoided answering whether his definition of “irregular” was consistent with the
`
`definition used with Tanner graphs. Id., 83:21-87:6. His unresponsiveness during
`
`cross-examination on this pivotal term is striking and warrants little or no weight
`
`for his direct testimony.
`
`-14-
`
`
`
`
`Other striking instances of evasiveness include his unresponsive for seven
`
`pages of transcript regarding the simple question of whether puncturing would lead
`
`to a lower rate relative to a code without puncturing (Frey states puncturing is
`
`critical for rate reduction). Id., 152:12-159:14. He avoided answering where
`
`MacKay expressly discloses irregular repetition of information bits (it does not).
`
`Id., 249:2-251:21. Finally, he was evasive on the self-evident question of whether
`
`Ping depicts a Tanner graph (it does not). Id., 269:21-272:12.
`
`The contrast between cross-examination and redirect is also striking.
`
`Redirect occurred after a break during which Dr. Davis had a “discussion about the
`
`substance of the testimony and the general nature of the redirect” with Apple’s
`
`counsel. Id., 275:9-13. This discussion enabled Dr. Davis to be far more responsive
`
`and direct for Apple’s counsel. This witness behavior is precisely the sort of
`
`behavior the Board has condemned in decisions like 10X Genomics. These
`
`shenanigans are inimical to the efficiency of Board proceedings and the integrity of
`
`the patent system. The appropriate response is to accord little or no weight to the
`
`direct and redirect testimony of Dr. Davis.
`
`V. GROUND 1: PING IN VIEW OF MACKAY DOES NOT RENDER
`CLAIMS 13-15, 18 AND 22 OBVIOUS
`
`The petition fails to demonstrate that claims 13-15, 18 and 22 would have
`
`been obvious in view of the combination of Ping and MacKay for at least the
`
`following reasons. First, the Petition fails to demonstrate that Ping and MacKay
`
`-15-
`
`
`
`
`teach information bits in a variable number of subsets. Second, the petition fails to
`
`establish that a person of ordinary skill in the art would have been motivated by
`
`MacKay to incorporate non-uniform weights into Ping’s sub-matrix because
`
`MacKay’s teachings are only applicable to full parity check matrices and Ping’s
`
`full parity check matrix is already as non-uniform as MacKay’s irregular codes.
`
`And Ping expressly teaches modifying the random codes of the type disclosed in
`
`MacKay so as to impart the specific structure the proposed modification seeks to
`
`destroy. Third, the petition’s proposed modification is not taught anywhere in
`
`MacKay. Fourth, the petition’s proposed modification lacks enough specificity for
`
`a person of ordinary skill in the art to make. Finally, the petition never discusses
`
`whether its proposed combination would have any reasonable expectation of
`
`succeeding, a requirement when proving obviousness. For these reasons, Ground 1
`
`should be rejected. (EX2004, ¶¶67-132)
`
`A. Legal Principles
`
`In order to establish that a patent claim is obvious under 35 U.S.C. § 103,
`
`one must first determine (1) the scope of the prior art, (2) differences between the
`
`prior art and the claims at issue, and (3) the level of ordinary skill in the art—
`
`“Against this background, the obviousness or nonobviousness of the subject matter
`
`is determined,” with additional “secondary considerations” given to certain indicia
`
`of nonobviousness. KSR Intern. Co. v. Teleflex Inc., 550 U.S. 398, 404 (2007)
`
`-16-
`
`
`
`
`(citing Graham v. John Deere Co., 383 U.S. 1, 17-18 (1950)). Those challenging a
`
`claim must provide some articulated reasoning that includes identifying “a reason
`
`that would have prompted a person of ordinary skill in the relevant field to
`
`combine the elements in the way the claimed new invention does.” Id.
`
`Importantly, it is also a petitioner’s burden to show that at the time of the
`
`invention there was a “reasonable expectation of success” for the proposed
`
`combination. Intelligent Bio-Sys. v. Illumina Cambridge, 821 F.3d 1359, 1367-68
`
`(Fed. Cir. 2016) (challenger’s “burden to demonstrate both that a skilled artisan
`
`would have been motivated to combine the teachings of the prior art references to
`
`achieve the claimed invention, and that the skilled artisan would have had a
`
`reasonable expectation of success in doing so.”); see also DePuy Spine, Inc. v.
`
`Medtronic Sofamor Danek, Inc., 567 F.3d 1314, 1326 (Fed.Cir.2009) (“Although
`
`predictability is a touchstone of obviousness, the ‘predictable result’ discussed in
`
`KSR refers not only to the expectation that prior art elements are capable of being
`
`physically combined, but also that the combination would have worked for its
`
`intended purpose.”); MPEP § 2143.2.I (“Obviousness requires a reasonable
`
`expectation of success”). Thus, merely identifying elements in the prior art is not
`
`sufficient to establish obviousness—a person of ordinary skill in the art must have
`
`reasonably expected that the combination would have succeeded for its intended
`
`purpose.
`
`-17-
`
`
`
`
`Based on these principles, the Board must deny obviousness challenges
`
`when a petitioner, as is the case here, fails to explain or provide evidence as to how
`
`the proposed combination would predictably result in the improvement that
`
`allegedly motivated the combination. See, e.g., JTEKT Corp. v. GKN Automotive,
`
`Ltd., IPR2016-00046, Paper No. 27 at 28-29 (Jan. 23, 2017).
`
`B.
`
`The Petition fails to establish that either Ping or MacKay discloses
`information bits in a variable number of subsets
`
`Claim 13 (and its challenged dependent claims 14-16 and 18) requires that
`
`“the information bits appear in a variable number of subsets.” Similarly, claim 22
`
`requires that “the information bits in the collection appear in a variable number of
`
`subsets.” These limitations refer to the requirement that some information bits
`
`appear in a different number of subsets (that are summed) than other information
`
`bits, and reflect the “irregular repeat” step in IRA codes. Ground 1 should fail for
`
`the simple fact that the petition does not establish that either reference discloses
`
`these limitations. (EX2004, ¶¶71-80)
`
`The petition acknowledges that Ping fails to disclose these limitations. See,
`
`e.g., Pet. 32 (“Ping’s outer code is regular because, in Ping, each information bit
`
`contributes to the same number of summations ….”). (EX2004, ¶72)
`
`Similarly, the Petition fails to show where MacKay discloses that
`
`information bits appear in a variable number of subsets. Rather than identify any
`
`such limitation in MacKay, the petition relies on hindsight to read such a teaching
`
`-18-
`
`
`
`
`into MacKay. First, the petition refers to MacKay’s findings regarding irregular
`
`Gallager codes (a distinct class of codes different from the coding methods claims
`
`in the ’781 patent), which conclude that the best known Gallager codes “are
`
`irregular codes whose parity check matrices have nonuniform weight per column.”
`
`Pet. 40. Second, the petition asserts, without support, that the column weights in
`
`MacKay’s parity-check matrix “represent the number of subsets in which [an]
`
`information bit appears.” Id. But the columns in MacKay’s parity check matrices
`
`correspond to both information bits and parity bits. Petitioner does not contend
`
`otherwise. Nor does Petitioner identify any teaching in MacKay to apply nonequal
`
`column weights to the information bits specifically. To the contrary, MacKay’s
`
`irregularity is applied to the entire parity check matrix and the Petition’s citations
`
`are silent as to whether information bits have regular or irregular column weights.
`
`Accordingly, Petition fails to show how MacKay discloses the “information bits in
`
`a variable number of subsets” limitation. (EX2004, ¶¶73-74)
`
`As the petition itself recognizes, a parity check matrix reflects a relationship
`
`between codeword bits and parity check equations, not information bits. Pet. 13
`
`(“Using a parity-check matrix, a given vector x is a valid codeword if and only if
`
`Hx = 0.”). Codeword bits are the output of the encoder, whereas information bits
`
`are the input to the encoder. See Pet. 5 (“[A]n encoder … outputs a sequence of
`
`encoded bits (or data elements) called a codeword.”). The Petition’s citations to
`
`-19-
`
`
`
`
`MacKay’s parit