`U.S. Patent No. 7,746,916
`
`
`
`UNITED STATES PATENT AND TRADEMARK OFFICE
`
`____________________
`
`BEFORE THE PATENT TRIAL AND APPEAL BOARD
`
`_____________________
`
`APPLE, INC., MICROSOFT CORPORATION, MICROSOFT MOBILE
`OY, AND MICROSOFT MOBILE INC.,
`Petitioners,
`
`V.
`
`EVOLVED WIRELESS, LLC,
`Patent Owner
`_____________________
`
`Case IPR2016-01209
`Patent 7,746,916
`_____________________
`
`
`
`PATENT OWNER’S PRELIMINARY RESPONSE TO
`PETITIONERS’ PETITION FOR INTER PARTES REVIEW OF
`UNITED STATES PATENT NO. 7,746,916
`
`
`
`
`
`
`TABLE OF CONTENTS
`
`IPR 2016-01209
`U.S. Patent No. 7,746,916
`
`
`Page
`
`I.
`
`II.
`
`INTRODUCTION ........................................................................................... 1
`
`FACTUAL BACKGROUND.......................................................................... 3
`
`
`
` United States Patent No. 7,746,916 ...................................................... 3 A.
`
`B.
`
`
`C.
`
`
`Challenged Claims ................................................................................ 6
`
`Overview of Petition for Inter Partes Review ....................................10
`
`1.
`
`2.
`
`3.
`
`4.
`
`Zhuang175 (Ex. 1012) ..............................................................10
`
`Hou (Ex. 1011) ..........................................................................14
`
`Fukuta (Ex. 1013) .....................................................................16
`
`Popović (Ex. 1009) ...................................................................19
`
`III.
`
`PROSECUTION HISTORY .........................................................................19
`
`IV. CLAIM CONSTRUCTION ..........................................................................23
`
`V.
`
`PETITIONERS FAIL TO ESTABLISH A REASONABLE
`LIKELIHOOD OF SUCCESS AS TO ANY CHALLENGED
`CLAIM...........................................................................................................30
`
`A.
`
`
`B.
`
`
`C.
`
`
`D.
`
`
`Legal Standard .....................................................................................30
`
`Zhuang175 is redundant in view of the prosecution history.
`[Grounds 1 and 2] ................................................................................32
`
`Zhuang175 does not disclose the claimed “circular shift.”
`[Grounds 1 and 2] ................................................................................34
`
`Petitioners have failed to show how the combination of
`Zhuang175 and Hou discloses the claimed circular shift.
`[Grounds 3 and 4] ................................................................................41
`
`i
`
`
`
`E.
`
`
`F.
`
`
`IPR 2016-01209
`U.S. Patent No. 7,746,916
`
`
`Petitioners have failed to show how the combination of
`Zhuang175 and Fukuta discloses the claimed circular shift.
`[Grounds 5 and 6] ................................................................................42
`
`1.
`
`2.
`
`Fukuta alone does not disclose the claimed “circular
`shift.” .........................................................................................43
`
`Petitioners have not articulated a reason to combine
`Zhuang175 with a modified Fukuta to disclose the
`claimed circular shift. ................................................................45
`
`Petitioners have failed to show how combining Popović with
`the remaining references renders obvious “wherein the code
`sequence having the first length is a Zadoff-Chu (ZC)
`sequence.” [Grounds 2, 4, and 6] ........................................................48
`
`VI. CONCLUSION ..............................................................................................52
`
`
`
`ii
`
`
`
`IPR 2016-01209
`U.S. Patent No. 7,746,916
`
`
`TABLE OF AUTHORITIES
`
` Page(s)
`
`Cases
`ATD Corp. v. Lydall, Inc.,
`159 F.3d 534 (Fed. Cir. 1998) ............................................................................ 50
`
`CFMT, Inc. v. Yieldup Intern. Corp.,
`349 F.3d 1333 (Fed. Cir. 2003) .......................................................................... 31
`
`Continental Can Co. v. Monsanto Co.,
`948 F.2d 1264 (Fed. Cir 1991) ........................................................................... 40
`
`Cutsforth, Inc. v. MotivePower, Inc.,
`643 Fed. App’x. 1008 (Fed. Cir. 2016) .............................................................. 23
`
`In re Bigio,
`381 F.3d 1320 (Fed. Cir. 2004) .......................................................................... 29
`
`In re Cyclobenzaprine Hydrochloride Extended—Release Capsule
`Patent Litig.,
`676 F.3d 1063 (Fed. Cir. 2012) .......................................................................... 31
`
`In re Rijckaert,
`9 F.3d 1531 (Fed. Cir. 1993) .............................................................................. 38
`
`In re Suitco Surface, Inc.,
`603 F.3d 1255 (Fed. Cir. 2010) .......................................................................... 23
`
`In re Turlay,
`304 F.2d 893 (C.C.P.A. 1962) ............................................................................ 40
`
`Invitrogen Corp. v. Biocrest Mfg., L.P.,
`327 F.3d 1364 (Fed. Cir. 2003) .......................................................................... 26
`
`Kinetic Concepts, Inc. v. Smith & Nephew, Inc.,
`688 F.3d 1342 (Fed. Cir. 2012) .......................................................................... 31
`
`Mantech Envtl. Corp. v. Hudson Envtl. Servs., Inc.,
`152 F.3d 1368 (Fed. Cir. 1998) .......................................................................... 25
`
`iii
`
`
`
`McGinley v. Franklin Sports, Inc.,
`262 F.3d 1339 (Fed. Cir. 2001) .......................................................................... 35
`
`IPR 2016-01209
`U.S. Patent No. 7,746,916
`
`
`Microsoft Corp. v. Proxyconn, Inc.,
`789 F.3d 1292 (Fed. Cir. 2015) .......................................................................... 23
`
`Nora Lighting, Inc. v. Juno Mfg., LLC,
`Case No. IPR2015-00601, Paper 13 (PTAB Aug. 12, 2015) ............................. 33
`
`Ortho-McNeil Pharm., Inc. v. Mylan Labs, Inc.,
`520 F.3d 1358 (Fed. Cir. 2008) .......................................................................... 49
`
`PPC Broadband, Inc. v. Corning Optical Communs. RF, LLC,
`815 F.3d 747 (Fed. Cir. 2016) ............................................................................ 23
`
`Prism Pharma Co., Ltd. v. Choongwae Pharma Corp.,
`IPR2014-00315, Paper 14 (PTAB July 8, 2014) ................................................ 33
`
`Procter & Gamble Co. v. Teva Pharm. USA, Inc.,
`566 F.3d 989 (Fed. Cir. 2009) ............................................................................ 31
`
`Sanofi-Synthelabo, Inc. v. Apotex, Inc.,
`550 F 3d 1075 (Fed. Cir. 2008) .......................................................................... 31
`
`Statutes
`
`35 U.S.C. § 314(a) ................................................................................................... 31
`
`35 U.S.C. § 325(d) ................................................................................................... 33
`
`Rules
`
`37 C.F.R. § 42.100(b) .............................................................................................. 23
`
`37 C.F.R. § 42.20(c) ................................................................................................. 30
`
`37 C.F.R. § 42.107 ..................................................................................................... 1
`
`37 C.F.R. § 42.108(c) ............................................................................................... 30
`
`Other Authorities
`
`MPEP § 2112 IV ...................................................................................................... 38
`
`iv
`
`
`
`IPR 2016-01209
`U.S. Patent No. 7,746,916
`
`
`Exhibit List
`
`Exhibit No.
`2001
`
`Reference
`Excerpt from IPR2016-01208, Paper 2, Petition for Inter Partes
`Review of U.S. Patent No. 7,746,916.
`
`
`
`v
`
`
`
`Pursuant to 37 C.F.R. § 42.107, Patent Owner Evolved Wireless, LLC
`
`IPR 2016-01209
`U.S. Patent No. 7,746,916
`
`
`submits this Preliminary Response to the above-captioned Petition for Inter Partes
`
`Review of U.S. Patent No. 7,746,916 (the “’916” Patent) (“Pet.,” Paper 2).
`
`I.
`
`INTRODUCTION
`
`The present Petition should be denied because it fails to establish a
`
`reasonable likelihood that Petitioners would prevail with respect to any claim
`
`challenged in the Petition. The challenged ’916 Patent claims relate to a method
`
`and apparatus for generating code sequences in a wireless communication system.
`
`The independent claims recite three key aspects of the invention: first, base
`
`sequences are generated from a code sequence of a prime number length that is the
`
`greatest prime number smaller than a desired length; second, the base sequences
`
`are cyclically extended to reach the desired length; and third, the cyclically
`
`extended code sequences are circularly shifted. Dependent claims 4 and 9
`
`specifically claim an embodiment of the invention wherein the base sequences are
`
`Zadoff-Chu code sequences.
`
`The Petition asserts six Grounds. All Grounds rely on a primary reference,
`
`Zhuang175, that was previously considered by the Examiner and overcome during
`
`prosecution. Just as the Examiner found in the first instance, Zhuang175 fails to
`
`disclose the limitation “performing a circular shift to the code sequence having the
`
`second length . . . wherein the circular shift is performed to the code sequence
`
`1
`
`
`
`having the second length such that either a rear portion of the code sequence
`
`IPR 2016-01209
`U.S. Patent No. 7,746,916
`
`
`having the second length moves to a start of the code sequence having the second
`
`length, or a front portion of the code sequence having the second length moves to
`
`an end of the code sequence having the second length.” (Ex. 1001 at 17:40-41,
`
`17:51-57, 18:11-12, 18:22-28.) In particular, Zhuang175 fails to expressly or
`
`inherently disclose the claimed circular shift and is ambiguous as to whether the
`
`circular shift is performed to “the code sequence having the second length.”
`
`Accordingly, Grounds 1 and 2 of the Petition fail because Zhuang175 alone does
`
`not anticipate the challenged claims.
`
`Petitioners’ proposed combinations with Zhuang175 also fail because
`
`neither the secondary references, nor the combinations resolve the ambiguity as to
`
`whether the circular shift is performed to “the code sequence having the second
`
`length.” Finally, the Petitioners fail to articulate a reason to combine the asserted
`
`references to disclose the dependent claims 4 and 9, wherein the base sequence is a
`
`Zadoff-Chu sequence.
`
`Because Petitioners do not meet their burden on any of the challenged
`
`method and apparatus claims, the Petition for Inter Partes Review should be
`
`denied.
`
`2
`
`
`
`II.
`
`IPR 2016-01209
`U.S. Patent No. 7,746,916
`
`
`FACTUAL BACKGROUND
`
` United States Patent No. 7,746,916 A.
`The ’916 Patent issued from Application No. 11/563,909 (the “’909
`
`Application”), originally filed on November 28, 2006 by LG Electronics Inc. (“LG
`
`Electronics”). The ’909 Application claims the benefit of Korean Application No.
`
`P2005-114306, filed on Nov. 28, 2005, Korean Application No. P2006-62467,
`
`filed on Jul. 4, 2006, and Korean Application No. P2006-64091, filed on Jul. 7,
`
`2006. In addition to the ’916 Patent, which issued on June 29, 2010, U.S. Patent
`
`RE45522 reissued from U.S. Patent No. 8,036,256 on May 19, 2015 from a
`
`continuation application with the same specification as the ’909 Application.
`
`LG Electronics, the original assignee of the ’916 Patent, is a global leader
`
`and technology innovator in consumer electronics and mobile communications. LG
`
`Electronics is an active participant in the 3rd Generation Partnership Project
`
`(“3GPP”), the standards-setting organization that developed the Long-Term
`
`Evolution, or LTE, standard. The inventions disclosed in the ’916 Patent
`
`specification relate to LG Electronics’ contributions to the development of that
`
`standard, and the specific inventions claimed by the ’916 Patent have been adopted
`
`as part of the 3GPP LTE standard. By being adopted into the 3GPP LTE standard,
`
`members of 3GPP recognized and agreed that the claimed inventions in the ’916
`
`3
`
`
`
`Patent were innovative solutions to the problems faced during the development of
`
`IPR 2016-01209
`U.S. Patent No. 7,746,916
`
`
`the standard.
`
`The ’916 Patent relates to code sequence generation and transmission in
`
`wireless communication systems, such as LTE. (See, e.g., Ex. 1001 at 1:15-18,
`
`6:43-48.) As the patent specification explains, “a pilot signal or preamble of a
`
`wireless communication system is referred to as a reference signal used for initial
`
`synchronization, cell search, and channel estimation. Further, the preamble is
`
`comprised of a code sequence, and the code sequence is further comprised of
`
`orthogonal or quasi-orthogonal [codes] which represent good correlation
`
`properties.” (Ex. 1001 at 1:20-26.)
`
`The patent further describes problems associated with prior art code
`
`sequences. “Although the [Hadamard] code sequence and a poly-phase Constant
`
`Amplitude Zero Auto-Correlation (CAZAC) code sequence are orthogonal codes,
`
`[the] number of codes used to maintain orthogonality is limited.” (Id. at 1:31-34.)
`
`“Accordingly, the [’916 Patent] is directed to a method and apparatus for
`
`generating and transmitting code sequence[s] in a wireless communication system
`
`that substantially obviates one or more problems due to limitations and
`
`disadvantages of the related art.” (Id. at 1:51-55.) These limitations include
`
`maximizing the number of unique code sequences available in a wireless
`
`communication system while maintaining good correlation properties for the
`
`4
`
`
`
`generated sequences. (See, e.g., Ex. 1001 at 1:43-47, 4:63-65, 8:13-23, 10:49-60,
`
`IPR 2016-01209
`U.S. Patent No. 7,746,916
`
`
`11:1-9, 11:22-33.)
`
`To address these problems in the prior art, the ’916 Patent method and
`
`apparatus “of generating a code sequence in a wireless communication system
`
`includes recognizing a desired length of the code sequence, generating a code
`
`sequence having a length different from the desired length, and modifying the
`
`length of the generated code sequence to equal the desired length.” (Ex. 1001 at
`
`2:6-11.) In particular, the ’916 Patent claims a method of generating a code
`
`sequence of a desired length L, by cyclically extending and then circularly shifting
`
`a code sequence of length X, where the length of X is the largest prime number
`
`smaller than L. (Ex. 1001 at 11:38-42, 12:37-49, 13:53-64.)
`
`Figure 13 of the ’916 Patent describes one embodiment of this method:
`
`5
`
`
`
`
`
`(Ex. 1001 at Fig. 13, 12:37-49.) By beginning with a code sequence of a prime
`
`IPR 2016-01209
`U.S. Patent No. 7,746,916
`
`
`number length X, the method maximizes the number of available code sequences
`
`of length L with desired correlation properties. (See Ex. 1001 at 8:13-22, 10:49-
`
`60.) Cyclically extending the code sequence of length X preserves the correlation
`
`properties of the original sequence. (Ex. 1001 at 11:4-9.) Performing a circular
`
`shift “increase[s] an amount of control information transmitted to the
`
`communication system.” (Ex. 1001 at 11:22-25.)
`
`
`
`The ’916 Patent thus contributes important benefits to the current cellular
`
`technology, known as 4G or LTE. The transmitted code sequences according to the
`
`inventions of the ’916 Patent further maximize the number of available code
`
`sequences concurrently used in a wireless communication system by reducing
`
`interference with other transmitted code sequences. This provides tangible benefits
`
`to the wireless network, such as maintaining good correlation properties for the
`
`generated sequences (thereby minimizing interference between mobile units). (See
`
`id. at 1:43-47, 4:63-65, 7:35-44, 8:13-23; 8:44-51, 10:49-60, 11:1-9, 11:22-33.)
`
`
` Challenged Claims B.
`’916 Patent captures the invention in two sets of claims. Claims 1-5 claim
`
`methods of generating code sequences according to the ’916 Patent teachings.
`
`Claims 6-10 claim an apparatus for generating the code sequences according to the
`
`’916 Patent teachings.
`
`6
`
`
`
`As issued, Claim 1, the independent method claim, recites:
`
`IPR 2016-01209
`U.S. Patent No. 7,746,916
`
`
`A method for transmitting a code sequence from a transmitting party
`to a receiving party in a wireless communication system, the
`method comprising:
`
`acquiring a code sequence having a second length by a cyclic
`extension of a code sequence having a first length;
`
`performing a circular shift to the code sequence having the second
`length; and
`
`transmitting the circular shifted code sequence having the second
`length to the receiving party,
`
`wherein the first length is a largest prime number smaller than the
`second length, and
`
`wherein the cyclic extension of the code sequence having the first
`length is performed such that a part of the code sequence having
`the first length, having a length corresponding to a difference
`between the first length and the second length, is added to either a
`start or an end of the code sequence having the first length, and
`
`wherein the circular shift is performed to the code sequence having
`the second length such that either a rear portion of the code
`sequence having the second length moves to a start of the code
`sequence having the second length, or a front portion of the code
`sequence having the second length moves to an end of the code
`sequence having the second length.
`
`(Ex. 1001 at 17:35-57.)
`
`7
`
`
`
`Dependent claims 2 through 5 add additional specific limitations that
`
`IPR 2016-01209
`U.S. Patent No. 7,746,916
`
`
`provide further improvements over the prior art. For example, dependent claim 4
`
`requires the sequence of length X to be a Zadoff-Chu sequence. (Ex. 1001 at 18:1-
`
`3.) Claims 1-5 thus all require “performing a circular shift to the code sequence
`
`having the second length . . . such that either a rear portion of the code sequence
`
`having the second length moves to a start of the code sequence having the second
`
`length, or a front portion of the code sequence having the second length moves to
`
`an end of the code sequence having the second length.” (Ex. 1001 at 17:40-41,
`
`17:51-57.)
`
`Claim 6, the independent apparatus claim, recites:
`
`An apparatus for transmitting a code sequence in a wireless
`communication system, the apparatus comprising:
`
`a code sequence generator for generating a code sequence having a
`second length by cyclic extension of a code sequence having a first
`length, and performing a circular shift to the code sequence having
`the second length; and
`
`a transmitting unit for transmitting the circular shifted code sequence
`having the second length,
`
`wherein the first length is a largest prime number smaller than the
`second length,
`
`wherein the cyclic extension of the code sequence having the first
`length is performed such that a part of the code sequence having
`8
`
`
`
`IPR 2016-01209
`U.S. Patent No. 7,746,916
`
`
`the first length, having a length corresponding to a difference
`between the first length and the second length, is added to either a
`start or an end of the code sequence having the first length, and
`
`wherein the circular shift is performed to the code sequence having
`the second length such that either a rear portion of the code
`sequence having the second length moves to a start of the code
`sequence having the second length, or a front portion of the code
`sequence having the second length moves to an end of the code
`sequence having the second length.
`
`(Ex. 1001 at 18:7-28.)
`
`Dependent claims 7 through 10 again add additional limitations that provide
`
`further improvements over the prior art. For example, dependent claim 9 requires
`
`the sequence of length X to be a Zadoff-Chu sequence. (Ex. 1001 at 18:38-40.)
`
`Claims 6-10 thus all require “a code sequence generator for generating a code
`
`sequence having a second length by cyclic extension of a code sequence having a
`
`first length, and performing a circular shift to the code sequence having the second
`
`length . . . such that either a rear portion of the code sequence having the second
`
`length moves to a start of the code sequence having the second length, or a front
`
`portion of the code sequence having the second length moves to an end of the code
`
`sequence having the second length.” (Ex. 1001 at 18:9-12, 18:22-28.)
`
`9
`
`
`
` Overview of Petition for Inter Partes Review
`C.
`Petitioners base the Petition for IPR on four references: U.S. Patent No.
`
`IPR 2016-01209
`U.S. Patent No. 7,746,916
`
`
`7,426,175 to Zhuang et al. (“Zhuang175”), U.S. Patent No. 8,116,195 to Hou et al.
`
`(“Hou”), U.S. Patent Published Application No. 2007/0270273 to Fukuta et al.
`
`(“Fukuta”), and an article by Branislav M. Popović, Generalized Chirp-Like
`
`Polyphase Sequences with Optimum Correlation Properties, Vol. 38 No. 4 IEEE
`
`Transactions on Information Theory (1992) (“Popović”).
`
`None of these references, either alone or in combination, disclose
`
`“performing a circular shift to the code sequence having the second length . . .
`
`wherein the circular shift is performed to the code sequence having the second
`
`length such that either a rear portion of the code sequence having the second length
`
`moves to a start of the code sequence having the second length, or a front portion
`
`of the code sequence having the second length moves to an end of the code
`
`sequence having the second length.” (Ex. 1001 at 17:35-57, 18:7-28.) Nor do the
`
`references disclose “wherein the code sequence having the first length is a Zadoff-
`
`Chu (ZC) sequence.” (Ex. 1001 at 18:1-3, 18:38-40.)
`
`1. Zhuang175 (Ex. 1012)
`Petitioners rely on Zhuang175 as an anticipatory reference for Ground 1, and
`
`a primary reference for all other Grounds. Pet. at 3. Zhuang175 states that it relates
`
`to a method and apparatus “for pilot signal transmission in a communication
`
`10
`
`
`
`system.” (Ex. 1012 at 1:6-8.) “A pilot signal (or preamble),” Zhuang175 explains,
`
`IPR 2016-01209
`U.S. Patent No. 7,746,916
`
`
`is “commonly used for communication systems to enable the receiver to perform a
`
`number of critical functions, including but not limited to, the acquisition and
`
`tracking of timing and frequency synchronization, the estimation and tracking of
`
`desired channels for subsequent demodulation and decoding of the information
`
`data, the estimation and monitoring of the characteristics of other channels for
`
`handoff, interference suppression, etc.” (Ex. 1012 at 1:11-19.) Zhuang175
`
`indicates that among the criteria important for generating pilot signals, are “the
`
`ability to have good auto-correlation for each of the pilot sequences utilized, and at
`
`the same time the ability to have good cross-correlation between any two different
`
`pilot sequences.” (Ex. 1012 at 1:24-30.) In particular, Zhuang175 is concerned
`
`with a need for “a method and apparatus for pilot signal or preamble transmission
`
`that optimizes both the cross correlation between pilot signals, as well as
`
`optimizing each pilot signal’s auto correlation.” (Ex. 1012 at 2:7-10.)
`
`11
`
`
`
`Petitioners rely on Zhuang175’s method and apparatus of assigning pilot
`
`IPR 2016-01209
`U.S. Patent No. 7,746,916
`
`
`sequences to base units as disclosing the ’916 Patent independent method and
`
`apparatus claims. See generally Pet. at 15-35. This method of assigning pilot
`
`sequences in Zhuang175 is generally described in three steps: (1) determine the
`
`number of pilot sequences needed; (2) compute the pilot sequences; and (3) assign
`
`the pilot sequences to base units.
`
`
`
`(Ex. 1012 at Fig. 3, 8:52-9:18.) Zhuang175 explains that pilot sequences are
`
`computed by first determining a desired pilot length Np, and then selecting a
`
`starting sequence of prime number length NG and performing modifications. (Ex.
`
`1012 at 3:64-4:13.) One of two proposed modifications is to “[c]hoose NG to be the
`
`largest prime number that is smaller than Np and generate the sequence set. Repeat
`
`the beginning elements of each sequence in the set to append at the end to reach
`
`the desired length Np.” (Ex. 1012 at 4:18-21.) “Further modifications to the
`12
`
`
`
`truncated/extended sequences may also be applied, such as applying a unitary
`
`IPR 2016-01209
`U.S. Patent No. 7,746,916
`
`
`transform to them.” (Id. at 1012 at 4:44-46.) Zhuang175 explains that such unitary
`
`transformations include “the NG-point DFT/IDFT operation” wherein “sequences
`
`formed based on unitary transformations performed on the GCL sequences still fall
`
`within the scope of the invention, because the final sequences are still constructed
`
`from GCL sequences. That is, the final sequences are substantially based on (but
`
`are not necessarily equal to) the GCL sequences.” (Id. at 5:35-51.)
`
`Zhuang175 also explains that the same pilot sequence may be assigned to
`
`multiple communication units. Once assigned, “[h]owever, the actual signals may
`
`be the results of different functions of the same assigned sequence. Examples of
`
`the functions applied are circular shifting of the sequence, rotating the phase of the
`
`sequence elements, etc.” (Ex. 1012 at 6:25-32.)
`
`
`
`Zhuang175 is cited on the face of the ’916 Patent and was substantively
`
`addressed by the examiner during prosecution of the ’916 Patent. (Ex. 1002 at 127-
`
`131; Ex. 1001.) The ’916 Patent claims were allowed over Zhuang175 after the
`
`independent claims were amended to include a circular shift of the code sequence
`
`having a second length. (Ex. 1002 at 113-121, 87-89.) Just as the examiner found,
`
`Zhuang 175 does not expressly or inherently disclose the claimed circular shift of
`
`the ’916 Patent. In addition, Zhuang175 is unclear whether any circular shift
`
`occurs after an DFT/IDFT operation such that the shifted code sequence is
`
`13
`
`
`
`“substantially based on (but . . . not necessarily equal to)” the cyclically extended
`
`IPR 2016-01209
`U.S. Patent No. 7,746,916
`
`
`code sequence. Nor is there any disclosure or suggestion in Zhuang175 of using
`
`Zadoff-Chu sequences to generate pilot sequences.
`
`2. Hou (Ex. 1011)
`Petitioners rely on Hou as a secondary reference for Grounds 3 and 4. Pet. at
`
`3. Hou states that it “relates to orthogonal frequency division multiplexing
`
`(OFDM) and orthogonal frequency division multiple access (OFDMA)
`
`communication systems, and more particularly to generation and transmission of
`
`preamble signals for fast cell searching, time-synchronization, and correcting
`
`initial frequency offset in an OFDM or OFDMA communication system.” (Ex.
`
`1011 at 1:19-25.)
`
`14
`
`
`
`Petitioners specifically rely on Hou to remedy the shortcomings of
`
`IPR 2016-01209
`U.S. Patent No. 7,746,916
`
`
`Zhuang175’s “circular shift.” See Pet. at 48-51. In particular, two figures from
`
`Hou, and their descriptions, are cited:
`
`
`
`Pet. at 44-45 (citing Ex. 1011 at Figure 2A, Figure 2B). Hou explains that “FIG.
`
`2A shows an example of using the cyclic shift of initial CAZAC sequence in the
`
`frequency domain to generate two new initial CAZAC sequences in the frequency
`
`domain.” (Ex. 1011 at 3:11-13.) “FIG. 2B shows an example of using the cyclic
`
`shift of the preamble sequence in the time domain to generate two new preamble
`
`sequences in the time domain.” (Ex. 1011 at 3:18-19.)
`
`
`
`A published version of the Hou patent application was submitted to the
`
`Patent Office in an IDS during prosecution of the ’916 Patent, (Ex. 1002 at 97;
`
`compare Ex. 1002 at 97 (lists “20060050799 2006-03-09 Hou, et al.”) with Ex.
`
`15
`
`
`
`1011 (Prior Publication Data lists “US 2006/0050799 A1 Mar. 9, 2006”)), and is
`
`IPR 2016-01209
`U.S. Patent No. 7,746,916
`
`
`cited on the face of the patent. (Ex. 1001.)
`
`
`
`The combination of Hou with Zhuang175 does not resolve the ambiguity in
`
`Zhuang175 as to whether a circular shift occurs after an DFT/IDFT operation such
`
`that the shifted code sequence is “substantially based on (but . . . not necessarily
`
`equal to)” the cyclically extended code sequence. As with Zhuang175, Hou does
`
`not disclose or suggest using Zadoff-Chu sequences to generate pilot sequences.
`
`3. Fukuta (Ex. 1013)
`Petitioners rely on Fukuta as a secondary reference for Grounds 5 and 6. Pet.
`
`at 3. Fukuta “relates generally to fast cell search, and in particular to a method and
`
`apparatus for fast identification of a service cell or sector during initial or periodic
`
`access, or handover in a mobile communication system.” (Ex. 1013 at ¶ 0001.)
`
`Fukuta explains that “[i]n a system deployment that uniquely maps sequences of
`
`certain class indices along with a circular shift amount in time domain to certain
`
`cells/cell IDs, the identification of a sequence index, and its circular shift will
`
`therefore provide an identification of the cell ID.” (Ex. 1013 at Abstract.)
`
`Petitioners specifically rely on Fukuta to disclose the limitation in claims 6-
`
`10 of “a code sequence generator for generating a code sequence having a second
`
`length by cyclic extension of a code sequence having a first length, and performing
`
`16
`
`
`
`a circular shift to the code sequence having the second length.” See Pet. at 52-64.
`
`IPR 2016-01209
`U.S. Patent No. 7,746,916
`
`
`In particular, Figures 4 and 8 from Fukuta, and their descriptions, are cited:
`
`(Ex. 1013 at Figure 4 (cited by Pet. at 56).)
`
`
`
`(Ex. 1013 at Figure 8 (cited by Pet. at 57).) Fukuta explains that Figure 4 “is a
`
`block diagram of a transmitter transmitting a primary synchronization channel and
`
`a secondary synchronization channel.” (Ex. 1013 at ¶ 0010; see also id. at ¶ 0053.)
`
`“During operation, a cell common sequence is generated by generator 401 and is
`
`passed to IFFT 403, where the sequence is transformed to a time domain signal.
`
`17
`
`
`
`Cell specific GCL sequence with unique sequence index (u) is generated by
`
`IPR 2016-01209
`U.S. Patent No. 7,746,916
`
`
`generator 402 and is passed to IFFT 404, where the sequence is transformed to
`
`time domain signal. The cell specific time domain signal is circularly shifted by
`
`shifter 405.” (Ex. 1013 at ¶ 0054.) Figure 10 of Fukuta further describes the
`
`operation of the transmitter 107 as described in Figure 4. (Ex. 1013 at ¶ 0073.)
`
`
`
`Fukuta explains that Figure 8 “is a block diagram of a transmitter.” (Ex.
`
`1013 at ¶ 0014; see also id. at ¶ 0065.) In operation, “[t]he GCL index enters cell
`
`specific sequence generator 801 and a GCL sequence with the particular index (u)
`
`is output to IFFT circuitry 802, where an IFFT of the GCL sequence takes place
`
`and the sequence is transformed to time domain signal. The transformed GCL
`
`sequence is output to circular shifter 803 where it is shifted by an amount m*Q in
`
`time domain.” (Ex. 1013 at ¶ 0066.)
`
`
`
`In both transmitters 107 described by Fukuta, a cell-specific sequence is
`
`generated in the frequency domain, but before a cyclic shift is applied, an Inverse
`
`Fast-Fourier Transform (IFFT) is performed transforming the generated sequence
`
`into a time domain signal. (Ex. 1013 at ¶¶ 0054, 0066, 0073, 0076, Figures 4, 8,
`
`10, and 13.) Fukuta, thus, does not expressly or inherently disclose the claimed
`
`circular shift of the ’916 Patent, wherein the circular shift is performed to “the code
`
`sequence having the second length.” As with Zhuang175 and Hou, Fukuta does not
`
`disclose or suggest using Zadoff-Chu sequences to generate pilot sequences.
`
`18
`
`
`
`4. Popović (Ex. 1009)
`Petitioners rely on Popović as a secondary reference for Grounds 4 and 6.
`
`IPR 2016-01209
`U.S. Patent No. 7,746,916
`
`
`Pet. at 3. Popović is an article published by IEEE presenting “[a] new general class
`
`of polyphase sequences with ideal periodic autocorrelation function . . . .. The new
`
`class of sequences is based on the application of Zadoff-Chu polyphase sequences
`
`of length N = sm2, where s and m are any positive integers.” (Ex. 1009 at 1.)
`
`Petitioners rely specifically on Popović to disclose claims 4 and 9, “wherein the
`
`code sequence having the first length is a Zadoff-Chu (ZC) sequence.” (Ex. 1001 at
`
`18:1-3, 18:38-40.) Popović, however, presents this new general class of polyphase
`
`sequences, but does not describe any algorithm for generation of code sequences
`
`used in a wireless communication system.
`
`III. PROSECUTION HISTORY
`As noted above, Zhuang175 was substantively discussed and overcome
`
`during prosecution of the ’916 Patent. The examiner rejected then pending claims
`
`in the ’916 Patent application as anticipated over Zhuang175. (Ex. 1002 at 126-
`
`131.) Then pending claim 24 recited:
`
`24. (New) A method for generating a code sequence