(12) Ulllted States Patent
`Han et al.
`
`(10) Patent N0.:
`(45) Date of Patent:
`
`US 7,746,916 B2
`Jun. 29, 2010
`
`US007746916B2
`
`(54) METHOD AND APPARATUS FOR
`GENERATING AND TRANSMITTING CODE
`SEQUENCE IN AWIRELESS
`COMMUNICATION SYSTEM
`
`(75) Inventors: Seung Hee Han, Seoul (KR); Min Seok
`Noh, Seoul (KR); Yeon Hyeon KWon,
`
`Anyang-Si (KR); Hyllll W00 Lee,
`Anyang-si (KR); Dong Cheol Kim,
`UiWang-si (KR)
`
`(73) Assignee: LG Electronics Inc., Seoul (KR)
`
`( * ) Notice:
`
`Subject to any disclaimer, the term of this
`Patent 15 extended Or adJusted under 35
`U~S-C- 154(1)) by 580 days-
`
`(21) Appl. N0.: 11/563,909
`
`(22) Filed:
`
`NOV‘ 28’ 2006
`_
`_
`_
`Pnor Pubhcatlon Data
`US 2007/0177682 A1
`Aug. 2, 2007
`
`(65)
`
`(30)
`
`(56)
`
`References Cited
`
`U.S. PATENT DOCUMENTS
`7,426,175 B2 *
`9/2008 Zhuang et a1. ............ .. 370/203
`2003/0156624 A1* 8/2003 Koslar ...................... .. 375/131
`ggiygttzlt 31'
`'
`
`1065855
`EP
`1/2001
`10-2007-0103917
`KR
`10/2007
`9605668
`WO
`2/1996
`2003049295
`WO
`6/2003
`W0 03/075500
`W0
`9/2003
`W0 WO 2005/104412
`11/2005
`OTHER PUBLICATIONS
`Texas Instruments “On allocation of Uplink Pilot Sub-Channels in
`Eutra SC-FDMA”, 3GPP TSG-RAN WGl, El-050922, Aug. 29,
`2005.
`_
`_
`* c1ted by exammer
`Primary ExamineriDavid C Payne
`Assistant ExamineriAdolf DsouZa
`(74) Attorney, Agent, or FirmiLee, Hong, Degerman, Kang
`& Waimey
`
`Foreign Application Priority Data
`
`(57)
`
`ABSTRACT
`
`Nov. 28, 2005
`Jul. 4, 2006
`Jul. 7, 2006
`
`(KR) .................... .. 10-2005-0114306
`(KR) .................... .. 10-2006-0062467
`(KR) .................... .. 10-2006-0064091
`
`(51) Int. Cl.
`(2006.01)
`H04B 1/00
`(52) US. Cl. ..................... .. 375/142; 370/203; 370/208;
`375/131; 375/140; 375/146; 375/148
`(58) Field of Classi?cation Search ............... .. 370/203;
`375/131, 142
`See application ?le for complete search history.
`
`A method of generating a code sequence in a Wireless com
`munication system is disclosed- More speci?cally, the
`method includes recognizing a desired length of the code
`sequence, generating a code sequence having a length differ
`ent from the desired length, and modifying the length of the
`generated code sequence to equal the desired length. Here,
`the step of modifying includes discarding at least one element
`of the generated code sequence or inserting at least one null
`element to the generated code sequence
`
`11 Claims, 18 Drawing Sheets
`
`19
`
`ll
`S
`WXER
`
`____
`
`12
`S
`Channel
`.
`
`graf?c
`
`ata
`
`Control
`Data
`
`l7
`l6
`15
`14
`13
`l
`S
`5
`S
`l
`Subchannel
`Digital
`L“ $83311?“ l—’ £23331?“ i“’ Module l_' Fm“ l—' Module
`.
`
`.
`
`,
`
`.
`
`1m
`
`.
`
`l8
`S
`Module
`
`DAC l__ RF
`
`ZTE/SAMSUNG 1026-0001
`
`1
`
`APPLE 1026
`
`

`

`US. Patent
`
`Jun. 29, 2010
`
`Sheet 1 0f 18
`
`US 7,746,916 B2
`
`H .uE
`
`
`
`
`
`“ENE QEMQM “BE 25mm 1 E2532 mowminog @526 mg
`
`
`
`
`
`
`
`E 2 2 2 E 2 S 2
`
`f f f I I f f f @E
`
`
`
`
`
`@5255 3&6 $586 85
`
`
`
`
`
`2262 2.602 @352 7
`
`6950
`
`as
`
`ZTE/SAMSUNG 1026-0002
`
`2
`
`

`

`Sheet 2 of 18
`
`HOQENPOY]
`
`anpow
`
`jaumeyagng
`
`WoReMpoy]
`
`U.S. Patent
`
`Jun. 29, 2010
`
`&Old
`
`
`
` appoy]
`
`US 7,746,916 B2
`
`ZTE/SAMSUNG 1026-0003
`
`ZTE/SAMSUNG 1026-0003
`
`3
`
`
`
`

`

`US. Patent
`
`Jun. 29, 2010
`
`Sheet 3 0f 18
`
`US 7,746,916 B2
`
`FIG. 3
`
`Start
`
`F
`
`Generate code sequence having length M _n_ 8301
`based on code generating algorithm
`
`1
`
`Generate code sequence having length N
`by removing (M-N) number of elements
`from each code sequence for N
`number of code sequence (M>N )
`
`~ S302
`
`}
`End
`
`ZTE/SAMSUNG 1026-0004
`
`4
`
`

`

`US. Patent
`
`Jun. 29, 2010
`
`Sheet 4 0f 18
`
`US 7,746,916 B2
`
`FIG. 4
`
`sequence 0
`
`x
`
`\ x \
`
`z .. d. ., , , ... f , ..
`, , f t /
`
`\ x \ \
`
`\ \ x \
`
`\lllwgllulllqlldll
`
`x x
`
`__ ..
`
`llillirii , , ,
`
`,. I , r _,
`,. f , f H
`
`FIIFIIFIIFIIPI
`
`@353,“
`
`U 0 O 0
`
`M d »
`
`1000
`
`__ I I I ..
`, , I. .. r
`
`._ I f ., "
`
`TEETFIYEIP-Fflrf
`
`500
`
`Code Index
`
`1000
`
`Time Index
`
`ZTE/SAMSUNG 1026-0005
`
`5
`
`

`

`US. Patent
`
`Jun. 29, 2010
`
`Sheet 5 0f 18
`
`US 7,746,916 B2
`
`FIG. 5
`
`sequence 0
`
`Time Index
`
`$535
`
`ZTE/SAMSUNG 1026-0006
`
`6
`
`

`

`US. Patent
`
`Jun. 29, 2010
`
`Sheet 6 6f 18
`
`US 7,746,916 B2
`
`FIG. 6
`
`r. 0
`a n ,
`
`t lib
`
`a
`
`e 1
`H.
`
`
`
`H . .
`
`m w _ 5
`E .m B
`
`m ,H o
`
`m m l : 6.
`.m M g .. l. -- 6..
`
`P. C . II 4
`
`
`n .. i . 0
`
`m n .l | - 6.
`
`H H m W
`
`m d ._ ._l.
`
`
`
`m m m . * _ m .1 PW
`
`. . e. all _ " 0.
`
`_ m. 0
`
`.. . ., ,_ . m H u
`N . 3
`
`
`
`V -.l|||I|l|i|..-i til... A i Q
`
`Value of Correlation
`
`: ~ " m
`
`N m n B
`
`w .. . H n 9
`4 . m _
`\J: M W F m
`
`
`
`.l. W 1_ 1| nu.
`
`. 1
`
`w Gnu m m 6 5 4 3 2 1
`
`“Eu
`
`
`
`H m rlIlLIIll . INT...’ 0 .U U 0 0 U U .U 0
`
`ZTE/SAMSUNG 1026-0007
`
`7
`
`

`

`U.S. Patent
`
`Jun. 29, 2010
`
`Sheet 7 of 18
`
`US 7,746,916 B2
`
`FIG. 7
`
`|= Conventional (N=1031)
`'|-— Present Embodiment (N=1024
`
`
`
`
`
`0 Ol
`
`02 03 04 05 06 07
`
`08 09
`
`1
`
`Value of Correlation
`
`8
`
`ZTE/SAMSUNG 1026-0008
`
`ZTE/SAMSUNG 1026-0008
`
`8
`
`

`

`US. Patent
`
`Jun. 29, 2010
`
`Sheet 8 0f 18
`
`US 7,746,916 B2
`
`FIG. 8
`
`Required CAZAC length=L
`
`U
`
`Generated CAZAC length=X>L, X=prime number
`
`Truncated CAZAC length=L
`
`FIG. 9
`
`Required CAZAC length=L
`
`qIEHBI'HtBd CAZAC length=X<L, X=prime numbe;
`
`l
`
`
`
`"if" h“
`
`generated CAZAC 1ength=L
`C1
`
`|
`
`JL 0 .ELL
`7//
`
`ZTE/SAMSUNG 1026-0009
`
`9
`
`

`

`US. Patent
`
`Jun. 29, 2010
`
`Sheet 9 0f 18
`
`US 7,746,916 B2
`
`FIG. 10
`
`Original CAZAC seq.
`
`M
`
`Delaycd CAZAC seq. W
`
`ZTE/SAMSUNG 1026-0010
`
`10
`
`

`

`US. Patent
`
`Jun. 29, 2010
`
`Sheet 10 0f 18
`
`US 7,746,916 B2
`
`FIG. 11
`
`Required SBQUBHCE length, L
`
`|
`
`'
`
`Delayed CAZAC sequence length, L
`
`.
`
`'
`
`ZTE/SAMSUNG 1026-0011
`
`11
`
`

`

`US. Patent
`
`Jun. 29, 2010
`
`Sheet 11 0f 18
`
`US 7,746,916 B2
`
`FIG. 12
`
`[i
`
`Required sequence length, L
`
`:i
`
`[120
`l
`
`i:
`
`A CAZAC sequence with prime length XZL
`
`_ i
`
`1202
`,f
`
`1203
`
`/
`
`:|
`'
`
`11204
`
`”””” F;"""“#
`
`r
`
`|__
`'
`
`Basie CAZAC sequence length, X; L
`
`T Truncated CAZAC sequence length, L .4
`
`ZTE/SAMSUNG 1026-0012
`
`12
`
`

`

`US. Patent
`
`Jun. 29, 2010
`
`Sheet 12 0f 18
`
`US 7,746,916 B2
`
`FIG. 13
`
`}_
`
`Required sequence length, L
`
`:
`
`A CAZAC sequence with prime length X; L I
`Ff
`:_|
`
`if 1301
`
`[1302
`
`L Truncated CAZAC sequence length, L
`
`I“
`
`" |
`
`\\ j 1303
`
`i p 2 H e "'"iii../"“H
`*"
`‘F’
`
`2\\
`
`Bedding
`
`1304
`
`I
`
`L.
`
`L
`
`._J
`Delayed CAZAC sequence length, l; 1
`padding
`
`ZTE/SAMSUNG 1026-0013
`
`13
`
`

`

`US. Patent
`
`Jun. 29, 2010
`
`Sheet 13 0f18
`
`US 7,746,916 B2
`
`FIG. 14
`
`Required sequence length, L
`
`A CAZAC sequence with prime length XéL
`r:
`
`[140
`
`1
`
`[140
`
`2
`
`Basic CAZAC sequence length, XQL
`Generated CAZAC sequence length, L
`
`ZTE/SAMSUNG 1026-0014
`
`14
`
`

`

`US. Patent
`
`Jun. 29, 2010
`
`Sheet 14 0f 18
`
`US 7,746,916 B2
`
`FIG. 15
`
`generated CAZAC 1ength=L
`
`C2
`
`t?////////////¢7/I$ W
`
`Padding
`
`padding
`
`ZTE/SAMSUNG 1026-0015
`
`15
`
`

`

`US. Patent
`
`Jun. 29, 2010
`
`Sheet 15 0f 18
`
`US 7,746,916 B2
`
`FIG. 16
`
`Transmitting End
`TrnnsmittingUnit
`L
`_.___Y
`. ' Y ; Y___
`'
`a
`Y
`Y
`
`Sequence
`Selection
`Unit
`
`SIP
`C
`overter
`
`Receiving End
`
`1602
`
`1603
`
`1601
`
`FIG. 1'?
`
`Basic Code Sequence Generation Unit
`
`Code
`Sequence
`Generation
`Unit
`
`Circular
`Cl _ Shi?
`Application
`Unit
`
`5
`
`'
`
`C2
`
`f Control
`Unit
`
`Code Sequence Length Adjustment Unit
`
`gté‘lvll‘llgsilf
`Unit
`g
`
`Padding C4
`Unit
`
`5
`
`1701a
`
`1701b
`
`1702a
`
`1702c
`
`1701
`
`1702
`
`ZTE/SAMSUNG 1026-0016
`
`16
`
`

`

`US. Patent
`
`Jun. 29, 2010
`
`Sheet 16 6f 18
`
`US 7,746,916 B2
`
`FIG. 1B
`
`_
`
`I —-— Truncated ~>shifl _
`
`..____ shi? -> Truncated
`
`ZTE/SAMSUNG 1026-0017
`
`17
`
`

`

`U.S. Patent
`
`Jun. 29, 2010
`
`Sheet 17 of 18
`
`US 7,746,916 B2
`
`FIG. 19
`
`~—-— Truncated ->shiit
`
`—— Shift -> Truncated
`
`18
`
`ZTE/SAMSUNG 1026-0018
`
`ZTE/SAMSUNG 1026-0018
`
`18
`
`

`

`US. Patent
`
`Jun. 29, 2010
`
`Sheet 18 0f 18
`
`US 7,746,916 B2
`
`FIG. 20
`
`:_
`Required CAZAC length=L
`Puwerper tone=11 ///r7/L
`
`i
`
`L
`X
`
`'_|
`
`_
`
`|
`
`
`
` . //,1 Power per WHEEL/X]: ’//Z////Z ,- ' W /§“51 310139‘?
`
`padding
`
`ZTE/SAMSUNG 1026-0019
`
`19
`
`

`

`US 7,746,916 B2
`
`1
`METHOD AND APPARATUS FOR
`GENERATING AND TRANSMITTING CODE
`SEQUENCE IN A WIRELESS
`COMMUNICATION SYSTEM
`
`This application claims the bene?t of Korean Application
`No. P2005-114306, ?led on Nov. 28, 2005, Korean Applica
`tion No. P2006-62467, ?led on Jul. 4, 2006, and Korean
`Application No. P2006-64091, ?led on Jul. 7, 2006, Which
`are hereby incorporated by reference.
`
`BACKGROUND OF THE INVENTION
`
`2
`attained by the structure particularly pointed out in the Written
`description and claims hereof as Well as the appended draW
`ings.
`To achieve these objects and other advantages and in accor
`dance With the purpose of the invention, as embodied and
`broadly described herein, a method of generating a code
`sequence in a Wireless communication system includes rec
`ogniZing 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. Here, the step of modi
`fying includes discarding at least one element of the gener
`ated code sequence or inserting at least one null element to the
`generated code sequence.
`In another aspect of the present invention, method of gen
`erating a code sequence in a Wireless communication system
`includes a recogniZing a desired length of a ?rst code
`sequence, generating a second code sequence having a length
`different from the desired length of the ?rst code sequence,
`and modifying the length of the second code sequence to
`equal the desired length of the ?rst code sequence. Here, the
`step of modifying includes discarding at least one element of
`the modi?ed code sequence if the length of the modi?ed code
`sequence is longer than the desired length of the ?rst code
`sequence or inserting at least one null element to the modi?ed
`code sequence if the length of the modi?ed second code
`sequence is shorter than the desired length of the ?rst code
`sequence.
`In a further aspect of the present invention, an apparatus for
`generating a code sequence in a Wireless communication
`system includes a sequence selection unit for 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, Wherein the sequence selection unit
`discards at least one element of the generated code sequence
`or inserts at least one null element to the generated code
`sequence in modifying the length of the generated code
`sequence, and a transmitting unit for transmitting the modi
`?ed generated code sequence via at least one antenna.
`It is to be understood that both the foregoing general
`description and the folloWing detailed description of the
`present invention are exemplary and explanatory and are
`intended to provide further explanation of the invention as
`claimed.
`
`1. Field of the Invention
`The present invention relates to a method of generating and
`transmitting code sequence, and more particularly, to a
`method and apparatus for generating and transmitting code
`sequence in a Wireless communication system.
`2. Discussion of the RelatedArt
`Usually, a pilot signal or a preamble of a Wireless commu
`nication 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 Which represent good correlation proper
`ties.
`For example, a Hadamard matrix of 128x128 is used in a
`portable intemet (PI) to insert the code sequence to the fre
`quency domain. In so doing, 127 types of code sequences are
`used.
`Although the Hadmard code sequence and a poly-phase
`Constant Amplitude Zero Auto-Correlation (CAZAC) code
`sequence are orthogonal codes, a number of codes used to
`maintain orthogonality is limited. For example, a number of
`N orthogonal codes in a N><N Hadamard matrix is N, and a
`number of N orthogonal codes that can be expressed by the
`CAZAC codes is N and a prime number smaller than N
`(David C. Chu, “Polyphase Codes With Good Periodic Cor
`relation Properties,” Information Theory IEEE Transaction
`on, vol. 18, issue 4, pp. 531-532, July 1972). With respect to
`CAZAC sequence types, GCL CAZAC and Zadoff-Chu
`CAZAC are often used.
`If the code sequence is generated using the Hadamard
`codes, N number of sequence types corresponding to the
`entire length of the codes is generated. HoWever, the if the
`code sequence is generated using the CAZAC codes, only
`half or N/ 2 number of sequence types are generated.
`
`20
`
`25
`
`30
`
`35
`
`40
`
`45
`
`SUMMARY OF THE INVENTION
`
`BRIEF DESCRIPTION OF THE DRAWINGS
`
`Accordingly, the present invention is directed to a method
`and apparatus for generating and transmitting code sequence
`in a Wireless communication system that substantially obvi
`ates one or more problems due to limitations and disadvan
`tages of the related art.
`An object of the present invention is to provide a method of
`generating a code sequence in a Wireless communication
`system.
`Another object of the present invention is to provide an
`apparatus for generating a code sequence in a Wireless com
`munication system.
`Additional advantages, objects, and features of the inven
`tion Will be set forth in part in the description Which folloWs
`and in part Will become apparent to those having ordinary
`skill in the art upon examination of the folloWing or may be
`learned from practice of the invention. The objectives and
`other advantages of the invention may be realiZed and
`
`50
`
`55
`
`60
`
`65
`
`The accompanying draWings, Which are included to pro
`vide a further understanding of the invention and are incor
`porated in and constitute a part of this application, illustrate
`embodiment(s) of the invention and together With the descrip
`tion serve to explain the principle of the invention. In the
`draWings;
`FIG. 1 illustrates a structure of an apparatus for transmit
`ting data using Orthogonal Frequency Division Multiplexing
`(OFDM) or OFDM Access (OFDMA) scheme;
`FIG. 2 illustrates a structure of an apparatus for receiving
`data using OFDM/OFDMA scheme;
`FIG. 3 is a How diagram illustrating adjusting a code
`sequence;
`FIG. 4 illustrates cross-correlation properties of the gener
`ated code sequence;
`FIG. 5 illustrates a generated CAZAC sequence
`
`ZTE/SAMSUNG 1026-0020
`
`20
`
`

`

`8NseqN*N
`
`US 7,746,916 B2
`
`4
`FIG. 20 is an exemplary diagramillustrating boosting the
`powerof the generated code sequence.
`
`DETAILED DESCRIPTION OF THE INVENTION
`
`wn
`
`using N (=1024);
`FIG.6 illustrates a cross-correlation properties cumulative
`distribution function (CDF)of the code sequencesthat can be
`generated according to the code sequence
`
`NegMEN
`
`and the CAZAC sequence
`
`BNgeqwa
`
`when N=1024,
`FIG.7 illustrates the cross-correlation properties CDF of
`the code sequences that can be generated based on the ,
`CAZAC sequence generated using the prime number of
`N=1031 and a code sequenceset
`
`2NseqMEN
`
`30
`
`Reference will now be made in detail to the preferred
`embodiments ofthe present invention, examples ofwhichare
`illustrated in the accompanying drawings. Wherever pos-
`sible, the same reference numberswill be used throughout the
`drawings to refer to the sameor like parts.
`TIG. 1 illustrates a structure of an apparatus for transmit-
`ting data using Orthogonal Frequency Division Multiplexing
`(OFDM)or OFDM Access (OFDMA) scheme. FIG.2 illus-
`trates a structure of an apparatus for receiving data using
`OFDM/OFDMaAscheme.
`
`In FIG.1, traffic data and control data are multiplexed at a
`muxer11. Here, the traffic data is used to provide service from
`a transmitting end to a receiving end, and the control datais
`used to facilitate transmission fromthe transmitting end to the
`receiving end. lhe discussionrelatingto the present invention
`regarding the code sequence whichrelalesto a lype of a code
`sequence of the control data. The code sequence can be used
`for initial synchronization, cell search, or channel estimation.
`Depending on the communication system,
`the code
`sequence canbe used in various forms. For example, the code
`sequence in an IEE 802.16 wideband wireless access system
`can be used in a preamble or a pilot signal format, and in a
`multi-input, multi-output (MIMO) system, the code sequence
`can be used as a midamble format.
`
`35
`
`40
`
`After being processed at the muxer 11, the multiplexed
`traffic and control data is then channel coded by a channel
`having length of 1024 (seven (7) elements removed);
`coding module 12. Channel coding is used to allow the recciv-
`FIG.8 illustrates a method ofgenerating CAZAC sequence
`ing end to correct error that can occur during transmission by
`
`adding parity bits.Examples of channel coding include con-
`using a length required. by a communication system;
`volution coding, turbo coding, and low density parity check
`FIG. 9 illustrates a method of generating a CAZAC
`(LDPC) coding.
`sequence using a padding portion;
`Thereafter, the channel coded data is modulated by a digital
`FIG. 10 illustrates an exemplary application of circular
`shift;
`modulation module 13 in which data symbols are mapped
`using algorithms such as a quadrature phase shift keying
`FIG.11 is an exemplary diagram illustrating application of
`(QPSK)ora 16-quadrature amplitude modulation (16 QAM).
`circular shift to the generated code sequence after the ele-
`The mapped data symbols are then processed by a subchannel
`ments of the cade sequence are removed;
`modulation module 14 through which the data symbols are
`FIG.12 is an exemplary diagram illustrating application of
`mapped to each subcarrier of the OFDM system or OFDMA
`circular shift to the generated code sequenceprior to remov-
`system. Then, the data symbols mapped to subcarriers are
`ing, the elements of the code sequence;
`processed byan inverse fast Fourier transform (IFFT) module
`FIG.13 is an exemplary diagram illustrating application of
`15 which transform the data symbols into a signal in a time
`circular shift to the generated code sequenceafter a padding
`domain. The transformed data symbols are then processed
`portion is attached;
`wa D
`throughafilter 16 and further processed througha digital-to-
`FIG. 14 is an exemplary diagramillustrating application of -
`analog conversion (DAC) module 17 where the filtered data
`circular shift to the generated code sequenceprior to attach-
`symbols are converted to analog signals. Lastly, the analog
`ing a padding portion,
`signals are converted into a radio frequency (RF) by a RF
`module 18 which is then transmitted via an antenna 19 to the
`FIG. 15 is an exemplary diagram of a padding portion of
`the code sequence in which the padding portionis used as a
`receiving end.
`lower bandwidth guard interval;
`Based on the type of generated code (e.g., CAZAC code),
`TIG. 16 is a structural diagram for transmitting the code
`the steps of channel coding and/or symbol mapping can be
`sequence. Depending on whetherthe transmissionofthe code
`omitted. FIG. 2 illustrates a receiving end whose processes
`sequence is made in a downlink direction or an uplink direc-
`are inverse to those ofthe transmitting end.
`tion, the structure can be in different form;
`A code sequenceis used for transmitting control informa-
`FIG. 17 is a structural diagram illustrating, a basic code
`tion, which includes identification (ID) and synchronization
`sequence generation unit and a code sequence length adjust-
`information,to classify types of sequences in a communica-
`mentunit;
`tion system. In order for more effective reception of the
`FIG. 18 illustrates cross-correlation characteristics of the
`control information using, code sequence, the code sequence
`code sequence;
`can be adjusted or modified. Further, the code sequence can
`FIG. 19 illustrates cross-correlation characteristics ofthe
`be applied to all of the channels that use code sequence for
`code sequence; and
`control signaling such as a random access channel (RACH),
`
`35
`
`60
`
`65
`
`21
`
`ZTE/SAMSUNG 1026-0021
`
`ZTE/SAMSUNG 1026-0021
`
`21
`
`

`

`US 7,746,916 B2
`
`5
`downlink/uplink reference symbol, channel quality informa-
`tion
`(CQI),
`and Acknowledgement
`(ACK)/Negative
`Acknowledgement (NACK).
`FIG. 3 is a flow diagram illustrating adjusting a code
`sequence. Morespecifically, a length of the code sequenceis
`defined as N, a number of codes in the code sequenceis
`defined as N,,,_», and a code sequenceset defined as
`
`wn
`
`ONoeqNXN-
`
`In operation, the code sequence set
`
`FcWN
`
`having N,,,_. number of codes can be extended to a code
`sequence set
`
`BWecgMxN
`
`having Nw1
`Equation
`
`ar numberof codes.
`
`ON5eq NAN
`
`is a matrix of N,.,_vXxN of
`
`L
`mm)
`FNeeqNON = [aRnewNogNN"
`
`Nseq-l
`ANNON ]
`
`47
`
`
`d
`
`> an dk‘Nseq_nxN
`
`is a row vector of
`
`Tigawah = Liege OMggan D)--Aiggwav— 1|.
`
`Furthermore,
`
`k
`ONcoq NEN 2)
`
`indicates n(=0, 1, 2, .. .
`N,eg_v71) code sequence.
`Referring to I'IG. 3, a code sequence set
`
`, N-1) element of k(=0, 1, 2,
`
`{NegMeM >
`
`having N,..4_4¢ numberof code sequence(s) where cach code
`sequence has length M, can be generated based on the code
`generation algorithm based on code type in whicha value of
`length M is a natural numbergreater than a value oflength N
`(S301). Here, the code types include Hadamard code, Pseudo
`
`26
`
`30
`
`35
`
`40
`
`50
`
`35
`
`60
`
`65
`
`6
`Noise (PN) code, and a Constant Amplitude Zero Auto-Cor-
`relation (CAZAC) code, among others to be used for initial
`synchronization, cell search, and channel estimation in the
`wireless communication system. The code sequenceset hav-
`ing length M per each code type can be generated byvarious
`schemes as discussed. As for the CAZAC code,the value of
`length Mis a smallest prime numbergreater than the value of
`length N, preferably.
`Subsequently, a code sequence set
`
`NoyMEN?
`
`having N,,4numberof code sequences, can be generated
`where a resulting length of the code sequence is length N.
`Morespecifically. the code sequenceset
`
`FWNsogMXM>
`
`having N,., 4¢ number of code sequences where cach code
`sequence has length M (from step S301), can have elements
`of the code sequence removed. Thatis, elements which com-
`prise each code sequence can be removed from the code
`sequence allowing the length of the code sequence to be
`adjusted or shortened. Here, M—N numberofelements can be
`removed from the code sequence whoselength corresponds
`to length M. By removing elements from the code sequence
`with length M, a code sequence having length N can be
`generated. As discussed, N is smaller than M. Consequently,
`a code sequence set
`
`Woon MeN?
`
`having N,.,_,,numberof code sequencesin which cach code
`sequence has length N, can be generated ($302).
`A code sequenceis used for transmitting control informa-
`tion, which includes identification (ID) and synchronization
`information, to classify types of sequences in a communica-
`lion system. Currently in 3’” Generation Partnership Project
`(3GPP) Long Term Evolution (LTE), a CAZAC sequenceis
`being considered.
`The CAZAC sequence can be used by channels to output
`various IDs and information. The channels include channels
`for downlink synchronization (e.g., primary synchronization
`channel, secondary synchronization channel, and broadcast
`channel), uplink synchronization(e.g.. random access chan-
`nel), and pilot channels(e.g., data pilot and channel quality
`pilot). Further, the CAZAC sequence can be used in scram-
`bling as well as channels that use code sequence such as
`RACIL
`
`Althoughthere are various types ofthe CAZAC sequences,
`there are two types of often used CAZAC sequences—GCL
`CAZACand Zadoff-Chu CAZAC. The Zadoff-Chu CAZAC
`sequence can be defined bythe following equations.
`
`gAMke +e D))
`:
`c(k; N, M) = exp] —y (for odd N)
`
`[Equation 1]
`
`22
`
`ZTE/SAMSUNG 1026-0022
`
`ZTE/SAMSUNG 1026-0022
`
`22
`
`

`

`US 7,746,916 B2
`
`8
`In Equation 6, A and M are natural numbers, and index(A)
`(=O, 1.2,...,Nye9 al) is an index ofA in ascending order.
`In order to extend the CAZAC sequence where N=1024, a
`smallest prime numbergreater than 1024 is used. Thatis, the
`smallest prime numbergreater than 1024 is 1031. As such, the
`code sequenceset
`
`BNeoqnext
`
`wn
`
`me G
`
`7
`
`[Equation 2]
`
`-continued
`nM
`} (for even N)
`
`N
`
`ck; N, My = exo
`
`Here, k denotes sequence index, N denotes a length of
`CAZACto be generated, and M denotes sequence ID.
`Ifthe Zadoff-Chu CAZACsequence and the GCL CAZAC
`
`sequence are expressed by c(k;N,M) as shownin Equations1
`and 2, then the sequences have the following three (3) char-
`acteristics as presented in following equations.
`
`lek; N, M)| = 1 (for all k, N, MW)
`
`Rug.w(d) = {
`
`1,
`0,
`
`(for d=0)
`(for d #0)
`
`[Equation 3]
`
`[Equation 4]
`
`Ru, My wl) =p (for all A4,;, M2 and N)
`
`[Equation 5]
`
`where M=1031 is applied to Equation 6.
`Since M (+1031) is a prime number, N,.,_,-1030. Fur-
`thermore, A can bereferred to as a seed value used to generate
`a code sequence maintaining CAZAC properties. If M is a
`prime number, a total of M-1 numberof code sequences can
`be generated. In other words, for example, if M—1024, a total
`of 512 (=1024/2 or N/2) number of code sequences are gen-
`erated. However, if M=1031, a total of 1030 numberof code
`sequences (M-1) are generated. Moreover, the cross-correla-
`tion properties of the generated code sequenceare better if M
`is a prime numberthan a composite number.
`In order to adjust or modify the CAZAC code sequence set
`
`2 a
`2
`
`According to Equation 3, the CAZAC sequence always has
`a size of 1, and the CAZAC sequence of Equation 4 has an
`aulo-correlation function denoted by a delta function. Here,
`the auto-correlation is based on circular correlation. Further,
`Equation 5 is a cross-correlation which is constant if N is a
`prime number,
`If the length to be applied in the wireless communication
`system [or generating the CAZAC sequenceis denoted by L,
`a method for generating the CAZAC sequence sets N of
`Equations | and 2 to equal L (N-L)—identified as step (1).
`Step (2) can be identified by a method whereavalue ofNis set
`to be a prime numbergreater than a value of length L for
`Noonelt
`generating the CAZAC sequence.
`Referring to the characteristics of the generated CAZAC
`sequence having a specified length of L, if L is not a prime
`number, the generated CAZAC sequence can include M=1,
`2,...L-1 number of codes, some of which are repeated
`codes. In other words, the numberofdifferent codesis less
`than L-1 number of codes. On the contrary, if L is a prime
`number, there is L-1 numberofdifferent codes. The above
`descriptions may also be applied to other types of code
`sequences and are not
`limited to Zadoff-Chu CAZAC
`sequence.
`the following technique has been considered.
`Further,
`More specifically, if the length of code to be applied to the
`system is nota prime number, and there are a large number of
`codesto be used, a smallest prime numbergreater than J, was
`selected. Using the selected prime number, the CAZAC
`wa D
`sequence was generated, and discards or removesatleast one ‘
`element of the generated CAZAC sequence for use. This
`technique is different than the technique introduced with
`respectto step 1.
`For example, assume that a numberof codes of a CAZAC
`code sequence (N) is 1024. The following equation can be
`used to express an algorithm for generating a Zadoft-Chu
`CAZACcode.
`
`WeeMAM
`
`) where M=1031 to a code sequenceset
`
`whose length is N=1024, M-N number of elements can be
`removed from index n=N, ..., M-1, generating a code
`sequence set
`
`WeoaMtxNs
`
`Indetermining the value ofM,although the number ofcode
`sequences can increase wilh increase in value of N,it is
`preferable to determine the value of M based on the code
`sequence whose length is N that promotes maintenance of
`good correlation properties. In case of the CAZAC cade,
`optimumcorrelation properties can be attained ifthe value of
`length M is the smallest prime numbergreater than the value
`of length N.
`If the code sequence set
`
`Woog MN
`
`_( Aanint 1)
`exi(iarJ.wnen M is odd
`ated) = Aan?
`.
`exp] é
`, when M is even
`M
`
`where #=0,1,2....,M@-1
`
`65
`
`generated using length N—1024 is compared with the code
`sequence set
`
`60
`
`[Equation 6]
`
`Woo MXN*
`
`a total number code sequences ofthe former can be repre-
`sented by N/2 or 512 (=1024/2) code sequences having an
`
`23
`
`ZTE/SAMSUNG 1026-0023
`
`ZTE/SAMSUNG 1026-0023
`
`23
`
`

`

`US 7,746,916 B2
`
`9
`index 0, 1,2, . .. , N/2-1(N=1024), and a total number ofcode
`sequences of the latter can be represented by M-1 or 1030
`having an index 0, 1, 2, ..., M-2 (M=1031).
`FIG.4 illustrates cross-correlation properties ofthe gener-
`ated code sequence. Morespecifically, the cross-correlation
`properties of
`
`wn
`
`al
`Wegwewh = 162,06 > Nscg_m — 1)
`
`associated with the remaining Nseq_m (1029) code sequences
`for
`
`0
`aNeeqMEN
`
`code sequence of the code sequenceset
`
`WWNeegMeN
`
`The figure illustrates this with respect to amplitude, code
`index, and time index.
`Further, FIG. 5 illustrates a generated CAZAC sequence
`
`{NegNAN
`
`using N(—1024). More specifically,
`cross-correlation properties of
`
`the figures illustrate
`
`Bitogmew = 1s 25 + 5 Neogom =D)
`
`regarding the remaining, N,.,(511) cade sequences. The
`figure illustrates this with respect to amplitude, code index,
`and time index. Between FIG. 4 and FIG.5, the cross-corre-
`lation properties ofthe generated code sequence ofFIG.4 are
`better.
`FIG. 6 illustrates a cross-correlation properties cumulative
`distribution function (CDF) of the code sequencesthat can be
`generated according to the code sequence
`
`NogMEN
`
`and the CAZAC sequence
`
`INocq NW
`
`when N=1024.
`TG.7 illustrates the cross-correlation properties CDI of
`the code sequences that can be generated based on the
`CAZAC sequence generated using the prime number of
`N=1031 and a code sequence set
`
`30
`
`40
`
`50
`
`35
`
`60
`
`65
`
`10
`
`ANceqMeN
`
`having length of 1024 (seven (7) elements removed). The
`performance lines of FIGS. 4-7 indicate that
`the code
`sequence set with seven (7) elements removedhas equivalent
`cross-correlation properties compared to the original code
`sequence sel.
`Asdiscussed, the codes in addition to the CAZACcode are
`available, such as the PN code and the Hadamard. code. The
`discussion with respect to the CAZAC code sequence can
`also be applied to the PN code and the Hadamard code. With
`respect to the PN code, a modular shifi register generator is
`used to generate the code sequences. If a number ofshift
`registers generated is represented by N, a code sequence
`having a length of 2-1 is generated. Thereafter, a value “1”
`is addedto the shift register, resulting in a length 2**1-1, and
`then, adjust the length to equal 2”.
`With respect to the Hadamard codes, a number of code
`sequences, which equal the length ofthe code sequence, make
`up a code sequence. However, for example, if M number of
`code sequences having length N is required (M>N), then M
`number of code sequences having length M are generated,
`followed by removing a specified number of elements to
`make the length of the code sequence equal length N.
`FIG.8 illustrates a method ofgenerating CAZAC sequence
`using a length required by a communication system. Thatis,
`the required (or desired) length of the CAZAC sequence can
`be represented by length L. Further, the codes types can be
`extended. However, since a generated code sequence can be
`truncated or have elements discarded to correspond to the
`desired length T., the auto-correlation and cross-correlation
`properties of the truncated code sequence can experience
`deterioration. Similarly, even if a code sequence portionis
`added/attached to the generated code sequence (e.g., zero-
`paddingor cyclic prefix) to correspond to the desired length
`L, the auto-correlation and cross-correlation properties can
`experience deterioration. Here, auto-correlation properties
`relate to the auto-correlation value being 1 whenthe delayis
`0. Otherwise, the auto-correlation value is 0 when the delay is
`a value other than 0. Further, the cross-correlation properties
`having a constant valueis negatively affected.
`Assumingthat the code sequence having poor auto-corre-
`lation and cross-correlation properties are removed,
`the
`remaiming number of code sequences maybeless than L-1.
`Tn orderto attain a desired length and a maximum number
`of CAZAC sequence types corresponding to the desired
`length, a smallest prime number, X, greater than the desired
`length, L, (X>L) can be selected. Although the CAZAC
`sequence can be generaled using X, dueto deterioration of the
`correlation properties, the correlations properties of CAZAC
`sequence as shown in Equations 4 and 5 cannotbeattained.
`Further, when selecting a
`length of the generated code
`sequence, the length that is nearest to the desired length L
`whichis between a smallest prime numberlarger than the
`desired length or a largest prime number smaller than the
`desired length can be selected.
`Referring to FIG. 8, the generated CAZAC sequence has
`length X. Thereafter