Case 1:15-cv-00546-SLR Document 1-5 Filed 06/25/15 Page 2 of 35 PageID #: 133
`111111
`1111111111111111111111111111111111111111111111111111111111111
`US008218481B2
`
`c12) United States Patent
`Kwon et al.
`
`(10) Patent No.:
`(45) Date of Patent:
`
`US 8,218,481 B2
`Jul. 10, 2012
`
`(54) METHOD OF TRANSMITTING DATA IN A
`MOBILE COMMUNICATION SYSTEM
`
`(75)
`
`Inventors: Yeong Hyeon Kwon, Gyeonggi-do
`(KR); Seung Hee Han, Gyeonggi-do
`(KR); Hyun Hwa Park, Gyeonggi-do
`(KR); Dong Cheol Kim, Gyeonggi-do
`(KR); Hyun Woo Lee, Gyeonggi-do
`(KR); Min Seok Noh, Gyeonggi-do
`(KR)
`
`(73) Assignee: LG Electronics Inc., Seoul (KR)
`
`( *) Notice:
`
`Subject to any disclaimer, the term of this
`patent is extended or adjusted under 35
`U.S.C. 154(b) by 135 days.
`
`(21) Appl. No.:
`
`12/303,947
`
`(22) PCTFiled:
`
`Jun.8,2007
`
`(86) PCTNo.:
`
`PCT /KR2007 /002784
`
`§ 371 (c)(l),
`(2), ( 4) Date:
`
`Jul. 7, 2010
`
`(87) PCT Pub. No.: W02007/142492
`
`PCT Pub. Date: Dec. 13, 2007
`
`(65)
`
`Prior Publication Data
`
`US 2010/0296436 AI
`
`Nov. 25, 2010
`
`(30)
`
`Foreign Application Priority Data
`
`Jun.9,2006
`Jun.26,2006
`
`(KR) ........................ 10-2006-0052167
`(KR) ........................ 10-2006-0057488
`
`(51)
`
`Int. Cl.
`H04L 12150
`
`(2006.01)
`
`(52) U.S. Cl. ......................... 370/328; 370/329; 370/330
`(58) Field of Classification Search ................... 370/328
`See application file for complete search history.
`
`(56)
`
`References Cited
`
`U.S. PATENT DOCUMENTS
`2005/0286409 Al
`12/2005 Yoon eta!.
`2006/0153282 Al * 7/2006 Jung eta!. ..................... 375/146
`FOREIGN PATENT DOCUMENTS
`04-035332
`2/1992
`11-154929
`6/1999
`(Continued)
`
`JP
`JP
`
`OTHER PUBLICATIONS
`
`Chang et a!: "Synchronization Method Based on a New Constant
`Envelop Preamble for OFDM Systems," IEEE Transactions on
`Broadcasting, vol. 51, No. 1, Mar. 2005, pp. 139-143,
`XP-011127926.
`
`(Continued)
`
`Primary Examiner- Jeffrey Pwu
`Assistant Examiner- Shripal Khajuria
`(74) Attorney, Agent, or Firm- Lee, Hong, Degerman,
`Kang & Waimey
`
`ABSTRACT
`(57)
`Disclosed is a data transmission method in a mobile commu(cid:173)
`nication system. The data transmission method through a
`code sequence in a mobile communication system includes
`grouping input data streams into a plurality ofblocks consist(cid:173)
`ing of at least one bit so as to map each block to a correspond(cid:173)
`ing signature sequence, multiplying a signature sequence
`stream, to which the plurality of blocks are mapped, by a
`specific code sequence, and transmitting the signature
`sequence stream multiplied by the specific code sequence to
`a rece1ver.
`
`16 Claims, 22 Drawing Sheets
`
`I.
`
`0
`
`0
`
`Single CAZAC sequence
`[QJ General CAZAC sequence of 0 ~ Conjugate CAZAC sequence of 1
`
`SAMSUNG 1001-0001
`
`

`
`Case 1:15-cv-00546-SLR Document 1-5 Filed 06/25/15 Page 3 of 35 PageID #: 134
`
`US 8,218,481 B2
`Page 2
`
`JP
`JP
`JP
`JP
`JP
`JP
`wo
`wo
`
`FOREIGN PATENT DOCUMENTS
`2000102067
`4/2000
`2001268051
`9/2001
`2003179576
`6/2003
`2004512728
`4/2004
`2004274794
`9/2004
`2005260337
`9/2005
`9637079 A1
`1111996
`2/2001
`01/11909 A1
`
`wo
`wo
`wo
`
`2/2005
`2005/011128
`6/2005
`2005/055527
`2/2006
`2006/015108
`OTHER PUBLICATIONS
`
`Texas Instruments: "On Allocation of Uplink Pilot Sub-Channels in
`EUTRA SC-FDMA," R1-050822, 3GPPTSG-RANWG 1 Ad Hoc on
`LTE, Aug. 2005, XP-002448008.
`* cited by examiner
`
`SAMSUNG 1001-0002
`
`

`
`Case 1:15-cv-00546-SLR Document 1-5 Filed 06/25/15 Page 4 of 35 PageID #: 135
`
`U.S. Patent
`
`Jul. 10, 2012
`
`Sheet 1 of22
`
`US 8,218,481 B2
`
`FIG. 1
`
`Walsh generator
`(Wm)
`
`Message
`
`Gain
`(Gm)
`
`'1' -~
`
`Gain
`(Gs)
`
`Signature
`generator
`
`SAMSUNG 1001-0003
`
`

`
`Case 1:15-cv-00546-SLR Document 1-5 Filed 06/25/15 Page 5 of 35 PageID #: 136
`
`""""' = N
`
`00
`~
`""""' 00
`'N
`00
`rJl
`d
`
`N
`N
`0 .....
`N
`.....
`rFJ =(cid:173)
`
`('D
`('D
`
`N
`~0
`
`0 ....
`2' :-....
`
`N
`
`~ = ~
`
`~
`~
`~
`•
`00
`~
`
`(sll1gle subframe)
`time domain
`Preamble burst signal of
`
`N subfrarne
`
`Burst repetition
`
`Walsh code
`M-ary
`
`Repetition
`
`.. 1 IDFT
`
`I
`
`of limited area
`Subcanderrnappll1g
`
`(L.K)
`CAZAC signature
`Zadoff-Chu
`
`FIG. 2
`
`SAMSUNG 1001-0004
`
`

`
`Case 1:15-cv-00546-SLR Document 1-5 Filed 06/25/15 Page 6 of 35 PageID #: 137
`
`U.S. Patent
`
`Jul. 10, 2012
`
`Sheet 3 of22
`
`US 8,218,481 B2
`
`FIG. 3A
`
`LRAcH
`
`1
`
`e -jnTI/2
`
`e -jnTI
`
`e -j3nTI/2
`
`n=O,l,2,3
`
`FIG. 3B
`
`LRAcH
`
`~~~
`DPSK modulation(DBPSK,DQPSK,D8PSK)
`
`FIG. 4A
`
`LRAcH
`
`Preamble
`
`Coded bit
`
`FIG. 4B
`
`LRAcH
`
`1
`
`e -jnTI
`
`Coded bit
`
`SAMSUNG 1001-0005
`
`

`
`Case 1:15-cv-00546-SLR Document 1-5 Filed 06/25/15 Page 7 of 35 PageID #: 138
`
`U.S. Patent
`
`Jul. 10, 2012
`
`Sheet 4 of22
`
`US 8,218,481 B2
`
`LO
`
`• &a
`r:..
`
`-s
`
`0 .......
`.__,
`~
`~
`
`Q)
`
`-----
`
`-----
`
`SAMSUNG 1001-0006
`
`

`
`Case 1:15-cv-00546-SLR Document 1-5 Filed 06/25/15 Page 8 of 35 PageID #: 139
`
`U.S. Patent
`
`Jul. 10, 2012
`
`Sheet 5 of22
`
`US 8,218,481 B2
`
`<
`c:o
`•
`f!
`
`(!)
`
`~
`~
`..g
`00
`
`(!)
`
`~
`0
`~
`
`·~
`s
`~
`·~
`5b ·-tl:l
`~
`
`::::0
`
`SAMSUNG 1001-0007
`
`

`
`Case 1:15-cv-00546-SLR Document 1-5 Filed 06/25/15 Page 9 of 35 PageID #: 140
`
`""""' = N
`
`00
`~
`""""' 00
`'N
`00
`rJl
`d
`
`N
`N
`0 .....
`0\
`.....
`rFJ =(cid:173)
`
`('D
`('D
`
`Long block OFDM symbol
`
`Short block OFDM symbol
`
`RACH signal of frequency domain
`
`'
`
`m
`
`-:-
`:::
`-:(cid:173)
`:::
`-:(cid:173)
`:::
`
`I
`
`11111!11
`
`1 1
`
`!I! I!
`
`N
`~0
`
`0 ....
`2' :-....
`
`N
`
`~ = ~
`
`~
`~
`~
`•
`00
`~
`
`Sub frame
`
`FIG. 6B
`
`SAMSUNG 1001-0008
`
`

`
`Case 1:15-cv-00546-SLR Document 1-5 Filed 06/25/15 Page 10 of 35 PageID #: 141
`
`""""' = N
`
`00
`~
`""""' 00
`'N
`00
`rJl
`d
`
`N
`N
`0 .....
`-....l
`.....
`rFJ =(cid:173)
`
`('D
`('D
`
`N
`~0
`
`0 ....
`2' :-....
`
`N
`
`~
`
`t
`
`Embedded wideband pilot
`
`y
`
`~
`
`~
`
`Attached wideband pilot
`
`~
`j
`m
`~
`~
`
`~
`
`TDM
`
`TDMIFDM
`
`TDM
`
`TDMIFDM
`
`f
`
`~ = ~
`
`~
`~
`~
`•
`00
`~
`
`FIG. 7
`
`SAMSUNG 1001-0009
`
`

`
`Case 1:15-cv-00546-SLR Document 1-5 Filed 06/25/15 Page 11 of 35 PageID #: 142
`
`""""' = N
`
`00
`~
`""""' 00
`'N
`00
`rJl
`d
`
`N
`N
`0 .....
`
`QO
`
`.....
`rFJ =(cid:173)
`
`('D
`('D
`
`N
`~0
`
`0 ....
`2' :-....
`
`N
`
`~ = ~
`
`~
`~
`~
`•
`00
`~
`
`Message associated with pilot sequence
`
`f
`
`1.25MHz
`75 subcarriers
`
`Pilot sequence
`
`FIG. BA
`
`SAMSUNG 1001-0010
`
`

`
`Case 1:15-cv-00546-SLR Document 1-5 Filed 06/25/15 Page 12 of 35 PageID #: 143
`
`""""' = N
`
`00
`~
`""""' 00
`'N
`00
`rJl
`d
`
`N
`N
`0 .....
`\0
`.....
`rFJ =(cid:173)
`
`('D
`('D
`
`N
`~0
`
`0 ....
`2' :-....
`
`N
`
`(12 subcarriers within short block)
`Message associated with preamble
`
`f
`
`1.251v1Hz
`7 5 subcarriers
`
`Preamble
`
`~ = ~
`
`~
`~
`~
`•
`00
`~
`
`FIG. BB
`
`SAMSUNG 1001-0011
`
`

`
`Case 1:15-cv-00546-SLR Document 1-5 Filed 06/25/15 Page 13 of 35 PageID #: 144
`
`U.S. Patent
`
`Jul. 10, 2012
`
`Sheet 10 of 22
`
`US 8,218,481 B2
`
`FIG. 9
`
`RACH
`
`RACH
`
`t
`
`SAMSUNG 1001-0012
`
`

`
`Case 1:15-cv-00546-SLR Document 1-5 Filed 06/25/15 Page 14 of 35 PageID #: 145
`
`""""' = N
`
`00
`~
`""""' 00
`'N
`00
`rJl
`d
`
`N
`N
`0 .....
`....
`....
`.....
`rFJ =(cid:173)
`
`('D
`('D
`
`N
`~0
`
`0 ....
`2' :-....
`
`N
`
`~
`~
`~
`•
`00
`~
`
`~ = ~
`
`Short block allocation
`
`access
`Short block: RACH pilot allocation for RACH
`
`~
`
`I
`
`I
`
`I ~ I
`
`1
`r------
`
`L_____
`I
`I I RACH
`
`f.?2co.. Scheduled access pilot
`
`~ RACH CQI pilot
`
`Frame
`
`Subframe(0.5ms)
`
`FIG. 10
`
`SAMSUNG 1001-0013
`
`

`
`Case 1:15-cv-00546-SLR Document 1-5 Filed 06/25/15 Page 15 of 35 PageID #: 146
`
`U.S. Patent
`
`Jul. 10, 2012
`
`Sheet 12 of 22
`
`US 8,218,481 B2
`
`FIG. 11
`
`Periodic
`preftx
`
`epetitive sequence
`
`Repetitive sequence
`
`FIG. 12
`
`I.
`
`0 ~ 0
`Single CAZAC sequence
`!]] General CAZAC sequence of 0 m Conjugate CAZAC sequence of 1
`
`SAMSUNG 1001-0014
`
`

`
`Case 1:15-cv-00546-SLR Document 1-5 Filed 06/25/15 Page 16 of 35 PageID #: 147
`
`""""' = N
`
`00
`~
`""""' 00
`'N
`00
`rJl
`d
`
`N
`N
`0 .....
`....
`.....
`rFJ =(cid:173)
`
`('D
`('D
`
`(.H
`
`N
`~0
`
`0 ....
`2' :-....
`
`N
`
`~ = ~
`
`~
`~
`~
`•
`00
`~
`
`. ..
`+
`---8
`
`+
`
`---8
`--e
`
`+
`
`18 great
`
`~ peak value if conjugation 1----
`
`Measure peak position and
`
`1s performed
`
`Sll09 f----~eak value if peak value
`Select peak position and
`
`~ peak value if conjugation 1-
`
`Measure peak position and
`
`/
`
`1s not performed
`
`\
`S1110
`
`SilOS --and p~ak value if peak
`Select peak position and
`
`/
`
`not performed
`
`value 18 great
`
`--peak value if conjugation ~
`
`S 1108
`
`is performed
`
`Measure peak position and
`
`. . .
`
`I
`
`blocks 1, 2 and 3
`Identify CAZAC ID of f-
`
`81107
`
`blocks 1 and 2
`Identify CAZAC ID of f-
`
`81103
`
`,.---peak value if conjugation is f----
`
`Measure peak position and
`/
`
`and peak value
`Measure peak position
`
`of block 1
`Identify CAZAC ID
`
`S1101
`
`S1102
`
`FIG. 13
`
`SAMSUNG 1001-0015
`
`

`
`Case 1:15-cv-00546-SLR Document 1-5 Filed 06/25/15 Page 17 of 35 PageID #: 148
`
`U.S. Patent
`
`Jul. 10, 2012
`
`Sheet 14 of 22
`
`US 8,218,481 B2
`
`FIG. 14
`
`0 ~ 0 ~
`
`Mixed CAZAC sequence having length of single CAZAC sequence
`
`[QJ CAZACl sequence ofO
`
`~ CAZAC2 sequence of 1
`
`SAMSUNG 1001-0016
`
`

`
`Case 1:15-cv-00546-SLR Document 1-5 Filed 06/25/15 Page 18 of 35 PageID #: 149
`
`""""' = N
`
`00
`~
`""""' 00
`'N
`00
`rJl
`d
`
`N
`N
`0 .....
`Ul
`....
`.....
`rFJ =(cid:173)
`
`('D
`('D
`
`S1508
`
`J
`
`I
`
`I
`
`block
`value of each
`Decode bit
`
`N
`~0
`
`0 ....
`2" :-....
`
`N
`
`~
`~
`~
`•
`00
`~
`
`~ = ~
`
`Sl507
`
`I
`
`)
`
`corresponding block
`Identify group ID of
`
`S1506
`' (
`
`high frequency in generation
`Select two peaks having
`
`--
`
`SI505
`l
`
`ID is not identified
`sequence of which group
`Rcmeasure peak based on
`
`Sl504
`
`)
`
`corresponding block
`Identify group ID of
`
`Sl503
`(
`
`frequency in generation
`having high
`Select two peaks
`
`I Measure peak J
`
`S1502
`(
`
`FIG. 15
`
`ofblockn
`Identify sequence ill
`
`.
`.
`.
`ofblock2
`Identify sequence ID
`
`ofblock I
`Identify sequence ID
`
`l
`
`Sl501
`
`SAMSUNG 1001-0017
`
`

`
`Case 1:15-cv-00546-SLR Document 1-5 Filed 06/25/15 Page 19 of 35 PageID #: 150
`
`U.S. Patent
`
`Jul. 10, 2012
`
`Sheet 16 of 22
`
`US 8,218,481 B2
`
`(a)
`
`(b)
`
`FIG. 16
`
`00
`
`01
`
`10
`
`11
`
`i
`I
`I
`I
`I
`I
`I
`I
`I
`I
`'
`!Delay!
`i ~ura~~n
`
`I
`I
`.
`
`I
`I
`I
`I
`I
`I
`
`00
`
`' T
`
`01
`
`+
`10
`
`+
`11
`
`II
`
`SAMSUNG 1001-0018
`
`

`
`Case 1:15-cv-00546-SLR Document 1-5 Filed 06/25/15 Page 20 of 35 PageID #: 151
`
`""""' = N
`
`00
`~
`""""' 00
`'N
`00
`rJl
`d
`
`N
`N
`0 .....
`-....l
`....
`.....
`rFJ =(cid:173)
`
`('D
`('D
`
`N
`~0
`
`0 ....
`2' :-....
`
`N
`
`~ = ~
`
`~
`~
`~
`•
`00
`~
`
`Sl708
`
`I
`
`S1707
`
`T
`
`81704
`
`' )
`
`corresponding block
`Identify group ID of
`
`corresponding block
`Identify group ID of
`
`ofblockn
`Identify sequence ID
`
`of each block
`Decode bit value
`
`I
`
`Sl706
`l
`
`81703
`
`t
`
`'
`
`frequency in generation
`Select four peaks having high
`
`high frequency in generation
`Select four peaks having
`
`81705
`7
`is not identified
`sequence of which group ID
`Remcasurc peak based on
`
`I
`
`FIG. 17
`
`I Measure peak
`
`81702
`
`l
`
`ofblock2
`Identify sequence ID
`
`.
`.
`.
`
`ofblock 1
`Identify sequence ID
`
`l
`
`81701
`
`SAMSUNG 1001-0019
`
`

`
`Case 1:15-cv-00546-SLR Document 1-5 Filed 06/25/15 Page 21 of 35 PageID #: 152
`
`N
`~0
`
`0 ....
`2' :-....
`
`N
`
`""""' = N
`
`00
`~
`""""' 00
`'N
`00
`rJl
`d
`
`N
`N
`0 .....
`....
`.....
`rFJ =(cid:173)
`
`('D
`('D
`
`QO
`
`-----::-: ::::::aillEHETIIfiillli-;:_=:-_=-
`
`------------------------------------------
`
`~-----------------------
`
`l
`
`--::: ::
`
`c~ :-:-:
`
`Time domain
`
`---
`
`I
`
`I
`
`I
`I
`I
`
`[=:::=\@~
`
`I
`
`l~rcquency domain
`
`Sequence 4(for,Duration 4) -
`
`[ I [ [ [ I
`
`-:-::
`
`Sequence 2(for,Duration 2) ~~~§5sn==~:?~!\=-~-;::t{t#~?t;::=~:~t{:=-n;=~t~:::::)~--;::_t:~:({~::;:~:?
`[
`Sequence l(for,Dumtion I) ~ l [
`
`[
`
`[
`
`I i
`
`Block 4
`
`Block 3
`
`Block 2
`
`Block 1
`
`Duration! Dur-.tlion2 Duration3 Dur-.tlion4
`
`~ = ~
`
`~
`~
`~
`•
`00
`~
`
`FIG. 18
`
`SAMSUNG 1001-0020
`
`

`
`Case 1:15-cv-00546-SLR Document 1-5 Filed 06/25/15 Page 22 of 35 PageID #: 153
`
`U.S. Patent
`
`Jul. 10, 2012
`
`Sheet 19 of 22
`
`US 8,218,481 B2
`
`FIG. 19
`
`s 1903
`\
`Detection of CAZAC
`sequence ID
`
`S1909
`\
`Decoding of data order
`and bit value from
`detected peak vatues
`
`Sl901
`\
`
`Sequence reception
`
`Sl911
`~
`data estimation
`
`Sl905
`\
`Full -correlation using
`detected CAZAC ID
`and receiving signal
`
`S1907
`\
`Detection of peak values
`from correlation result
`
`SAMSUNG 1001-0021
`
`

`
`Case 1:15-cv-00546-SLR Document 1-5 Filed 06/25/15 Page 23 of 35 PageID #: 154
`
`U.S. Patent
`
`Jul. 10, 2012
`
`Sheet 20 of 22
`
`US 8,218,481 B2
`
`FIG. 20A
`
`!user equipmentj
`
`/ Base station :
`
`Access preamble ( -me.ssage)
`
`"::::: 82001
`....
`
`82003 <=
`
`V"
`S2005 F-......
`
`Timing information
`
`Allocation of uplink data resource
`
`Transmission of uplink data
`
`-"> S2007
`...
`
`)user equipment I
`
`FIG. 20B
`
`Access preamble
`
`I Base station I
`
`"-, v S2011
`
`S2013
`
`...., Timing infonnation and allocation of scheduling request resource
`K.
`
`scheduling request
`
`82017 k;
`
`Allocation of uplink data resource
`
`Transmission of uplink data
`
`~ S2015
`
`~
`
`.......,
`...
`
`82019
`
`SAMSUNG 1001-0022
`
`

`
`Case 1:15-cv-00546-SLR Document 1-5 Filed 06/25/15 Page 24 of 35 PageID #: 155
`
`""""' = N
`
`00
`~
`""""' 00
`'N
`00
`rJl
`d
`
`N
`N
`0 .....
`N ....
`.....
`rFJ =- ('D
`
`('D
`
`0 ....
`~ = :-....
`
`N
`~0
`
`N
`
`Long CAZAC sequence
`
`I
`
`Signature 3
`
`I
`
`Signature 3
`
`I
`
`Signature 4
`
`I
`
`Signature 1
`
`I
`
`I
`
`I
`
`I
`
`I
`
`I
`
`I
`
`I
`
`I
`
`J8 .....
`
`IZl
`"U
`cu
`0
`B
`
`8 8
`
`U'J
`"U
`Cl>
`0
`......
`0
`.....
`
`10
`
`10
`
`11
`
`IZl
`"U
`Cl>
`0
`......
`0
`.....
`
`00
`
`Signature 4
`Signature 3
`Signature 2
`Signature 1
`
`~ = ~
`
`~
`~
`~
`•
`00
`~
`
`FIG. 21
`
`SAMSUNG 1001-0023
`
`

`
`Case 1:15-cv-00546-SLR Document 1-5 Filed 06/25/15 Page 25 of 35 PageID #: 156
`
`""""' = N
`
`00
`~
`""""' 00
`'N
`00
`rJl
`d
`
`('D a
`rFJ =(cid:173)
`
`N
`N
`0 .....
`N
`N
`
`N
`
`0 ....
`~ = :-....
`
`N
`0
`
`~
`
`recognition (DFT)
`CAZACID
`
`recognition (LLR)
`
`1--------l Symbol
`
`Dc-intcrlcaver
`
`1
`
`I Channel decoder 1 ...
`
`1 ..
`
`sequence
`Measured data
`
`Receiver
`
`_______ _]
`
`CAZAC sequence
`
`Signature mapping
`
`Interlcavcr
`
`... 1
`
`.. I Channel encoder 1
`
`Data sequence I
`
`Transmitter
`
`~ = ~
`
`~
`~
`~
`•
`00
`~
`
`FIG. 22
`
`SAMSUNG 1001-0024
`
`

`
`Case 1:15-cv-00546-SLR Document 1-5 Filed 06/25/15 Page 26 of 35 PageID #: 157
`
`US 8,218,481 B2
`
`1
`METHOD OF TRANSMITTING DATA IN A
`MOBILE COMMUNICATION SYSTEM
`
`CROSS-REFERENCE TO RELATED
`APPLICATIONS
`
`This application is the National Stage filing under 35
`U.S.C. §371 of International Application No. PCT/KR07/
`02784, filed on Jun. 8, 2007, which claims the benefit of
`earlier filing date and right of priority to Korean Application
`Nos. 10-2006-0052167, filed on Jun. 9, 2006, and 10-2006-
`0057488, filed on Jun. 26, 2006.
`
`TECHNICAL FIELD
`
`The present invention relates to a mobile communication
`system, and more particularly, to a method of expanding a
`code sequence, a structure of a random access channel and a
`method of transmitting data in a mobile communication sys(cid:173)
`tem.
`
`BACKGROUND ART
`
`A user equipment uses a random access channel (RACH)
`to access a network in a state that the user equipment is not
`uplink synchronized with a base station. A signal having
`repetitive characteristic in a time domain is used in the ran(cid:173)
`dom access channel, so that a receiver easily searches a start
`position of a transmission signal. In general, the repetitive
`characteristic is realized by repetitive transmission of a pre(cid:173)
`amble.
`A representative example of a sequence for realizing the
`preamble includes a CAZAC (Constant Amplitude Zero Auto
`Correlation) sequence. The CAZAC sequence is expressed by
`a Dirac-Delta function in case of auto-correlation and has a 35
`constant value in case of cross-correlation. In this respect, it
`has been estimated that the CAZAC sequence has excellent
`transmission characteristics. However, the CAZAC sequence
`has limitation in that maximum N-1 number of sequences
`can be used for a sequence having a length of N. For this 40
`reason, a method for increasing available bits of the sequence
`while maintaining the excellent transmission characteristics
`is required.
`Meanwhile, there are provided various methods for trans(cid:173)
`mitting data from a random access channel by using the 45
`CAZAC sequence. Of them, the first method is to directly
`interpret CAZAC sequence ID to message information.
`Assuming that data to be transmitted is a preamble, if a
`sufficient number of sequences that can be used as the pre(cid:173)
`amble are provided, message passing can be performed with 50
`only CAZAC sequence ID without additional manipulation.
`However, since a method of transmitting additional informa(cid:173)
`tion should be considered in an actual synchronized RACH,
`problems occur in that there is difficulty in realizing a suffi(cid:173)
`cient number of CAZAC sequence sets, and the cost required 55
`for search of a receiver increases.
`The second method is to simultaneously transmit CAZAC
`sequence and Walsh sequence by using a code division mul(cid:173)
`tiplexing (CDM) mode. In this case, CAZAC sequence ID is
`used as user equipment identification information, and the 60
`Walsh sequence transmitted in the CDM mode is interpreted
`as message information. FIG. 1 is a block schematic view
`illustrating a transmitter for realizing the second method.
`However, the second method has limitation in that even
`though the Walsh sequence is added to the CAZAC sequence, 65
`bits of message that can additionally be obtained are only
`log2N bits when the Walsh sequence has a length ofN.
`
`2
`The third method is to transmit CAZAC sequence and
`Walsh sequence in such a way to mix the Walsh sequence with
`the CAZAC sequence. In this case, CAZAC sequence ID is
`used as user equipment identification information, and the
`Walsh sequence is interpreted as message information. FIG. 2
`is a block diagram illustrating a data processing procedure at
`a transmitter for realizing the third method. However, accord(cid:173)
`ing to the third method, since the Walsh sequence acts as noise
`in detection of the CAZAC sequence to cause difficulty in
`10 detecting sequence ID, there is limitation in that repetitive
`sequences should be transmitted to prevent the Walsh
`sequence from acting as noise in detection of the CAZAC
`sequence.
`The fourth method is to either give orthogonality between
`15 blocks constituting a corresponding sequence by multiplying
`an exponential term by a CAZAC sequence or directly apply
`data modulation such as DPSK, DQPSK, D8PSK, etc. In this
`case, CAZAC sequence ID is used as user equipment identi(cid:173)
`fication information, and the modulated sequence is demodu-
`20 lated and then used as message information. FIG. 3A illus(cid:173)
`trates data modulation according to the former method of the
`fourth method, and FIG. 3B illustrates data modulation
`according to the latter method of the fourth.
`Furthermore, the fifth method is to transmit CAZAC
`25 sequence by attaching a message part to the CAZAC
`sequence. FIG. 4A illustrates the case where a message
`(coded bit) is attached to the CAZAC sequence used as a
`preamble, and FIG. 4B illustrates the case where a message
`(coded bit) is attached to a sequence consisting of a predeter-
`30 mined number of blocks to which orthogonality is given.
`However, the fourth method and the fifth method have a
`problem in that they are susceptible to change of channel
`condition.
`
`DISCLOSURE OF THE INVENTION
`
`Accordingly, the present invention has been suggested to
`substantially obviate one or more problems due to limitations
`and disadvantages of the related art, and an object of the
`present invention is to provide a method of transmitting and
`receiving message between a user equipment and a base
`station by using a long sequence to maximize time/frequency
`diversity and alleviating performance attenuation due to
`channel.
`Another object of the present invention is to provide a
`method of transmitting data through a code sequence in a
`mobile communication system, in which the quantity of data
`can be increased and the transmitted data becomes robust to
`noise or channel change.
`Still another object of the present invention is to provide a
`method of suggesting a structure of an efficient random
`access channel in a multi-carrier system.
`Further still another object of the present invention is to
`provide a method of minimizing access time of a user equip(cid:173)
`ment to a random access channel in a mobile communication
`system.
`To achieve these objects and other advantages and in accor(cid:173)
`dance with the purpose of the invention, as embodied and
`broadly described herein, a data transmission method through
`a random access channel in a mobile communication system
`comprises generating a new code by multiplying a code
`sequence by an exponential sequence, and transmitting the
`new code sequence to a receiving side.
`In another aspect of the present invention, a data transmis(cid:173)
`sion method by using a code sequence in a mobile commu(cid:173)
`nication system comprises conjugating at least one element
`included in at least one block of a code sequence divided by at
`
`SAMSUNG 1001-0025
`
`

`
`Case 1:15-cv-00546-SLR Document 1-5 Filed 06/25/15 Page 27 of 35 PageID #: 158
`
`US 8,218,481 B2
`
`3
`least two blocks to indicate predetermined information, and
`transmitting the code sequence, in which the at least one
`block is conjugated, to a receiving side.
`In still another aspect of the present invention, a data trans(cid:173)
`mission method by using a code sequence in a mobile com(cid:173)
`munication system generating a second code sequence indi(cid:173)
`eating predetermined information by combining at least two
`first code sequences mapped with at least one information bit,
`respectively, and transmitting the second code sequence to a
`receiving side.
`In further still another aspect of the present invention, a
`code sequence transmission method in a mobile communica(cid:173)
`tion system comprises generating a combination code
`sequence by combining a base code sequence to at least one 15
`code sequence obtained by circular shift of the base code
`sequence, and transmitting the combination code sequence to
`a receiving side.
`In further still another aspect of the present invention, a
`code sequence transmission method in a mobile communica- 20
`tion system generating a repetitive code sequence by repeat(cid:173)
`edly concatenating a first code sequence at least one or more
`times, generating a cyclic prefix (CP) by copying a certain
`part of a rear end of the repetitive code sequence and concat(cid:173)
`enating the copied part to a front end of the repetitive code
`sequence, and transmitting the repetitive code sequence, in
`which the CP is generated, to a receiving side.
`In further still another aspect of the present invention, a
`method of allocating a random access channel (RACH) in a
`multi-carrier system comprises allocating a random access 30
`channel to each of at least two consecutive frames in a way
`that frequency bands of the random access channels allocated
`to the at least two consecutive frames are not overlapped with
`each other, and transmitting allocation information of the
`random access channels allocated to the at least two consecu- 35
`tive frames to at least one user equipment.
`In further still another aspect of the present invention, a
`data transmission method through a code sequence in a
`mobile communication system mapping each of a plurality of
`blocks having at least one bit of a input data stream, respec- 40
`tively to a corresponding signature sequence, multiplying a
`signature sequence stream, to which the plurality of blocks
`are mapped, by a specific code sequence, and transmitting the
`signature sequence stream multiplied by the specific code
`sequence to a receiving side.
`
`10
`
`4
`FIG. SA and FIG. SB illustrate still another example of a
`structure of a random access channel used in an OFDMA
`system;
`FIG. 9 illustrates a structure of a random access channel
`according to one embodiment of the present invention;
`FIG. 10 illustrates a structure of a random access channel
`of a sub-frame to which RACH pilot is allocated;
`FIG. 11 illustrates a repetitive structure of a preamble
`according to one embodiment of the present invention;
`FIG. 12 is a structural view of unit data to illustrate one
`embodiment of the present invention, which transmits data by
`using a code sequence expanded through conjugation;
`FIG. 13 is a flow chart illustrating a procedure of receiving
`and decoding data transmitted in a code sequence expanded
`through conjugation in accordance with one embodiment of
`the present invention;
`FIG. 14 is a structural view of unit data to illustrate one
`embodiment of the present invention, which transmits data by
`using a code sequence expanded through grouping;
`FIG. 15 is a flow chart illustrating a procedure of receiving
`and decoding data transmitted in a code sequence expanded
`through grouping;
`FIG. 16 is a structural view of unit data to illustrate one
`embodiment of the present invention, which transmits data by
`25 using a code sequence expanded through grouping and delay
`processing;
`FIG. 17 is a flow chart illustrating a procedure of receiving
`and decoding data transmitted in a code sequence expanded
`through grouping and delay processing;
`FIG. 18 is a structural view of unit data to illustrate one
`embodiment of the present invention, which transmits data by
`using a code sequence expanded through PPM modulation;
`FIG. 19 is a flow chart illustrating a procedure of receiving
`and decoding data transmitted in a code sequence expanded
`through PPM modulation;
`FIG. 20A and FIG. 20B are flow charts illustrating a pro(cid:173)
`cedure of performing synchronization in a random access
`channel in accordance with a data transmission method of the
`present invention;
`FIG. 21 illustrates a method of transmitting data to a
`receiver through a signaling channel in accordance with one
`embodiment of the present invention; and
`FIG. 22 illustrates an example of a receiver and a transmit(cid:173)
`ter for transmitting a preamble and data through RACH, SCH
`45 or other channel in accordance with one embodiment of the
`present invention.
`
`BRIEF DESCRIPTION OF THE DRAWINGS
`
`BEST MODE FOR CARRYING OUT THE
`INVENTION
`
`FIG.1 illustrates an example of a data transmission method
`through a random access channel in an OFDMA system 50
`according to the related art;
`FIG. 2 illustrates another example of a data transmission
`method through a random access channel in an OFDMA
`system according to the related art;
`FIG. 3A and FIG. 3B illustrate still another example of a 55
`data transmission method through a random access channel in
`an OFDMA system according to the related art;
`FIG. 4A and FIG. 4 B illustrate further still another example
`of a data transmission method through a random access chan(cid:173)
`nel in an OFDMA system according to the related art;
`FIG. 5 illustrates an example of a structure of a random
`access channel used in an OFDMA system;
`FIG. 6A and FIG. 6B illustrate examples of sending an
`RACH signal in a time domain or a frequency domain based
`on a structure of a random access channel of FIG. 5;
`FIG. 7 illustrates another example of a structure of a ran(cid:173)
`dom access channel used in an OFDMA system;
`
`Hereinafter, structures, operations, and other features of
`the present invention will be understood readily by the pre(cid:173)
`ferred embodiments of the present invention, examples of
`which are illustrated in the accompanying drawings.
`A random access channel (RACH) is used to allow a user
`equipment to access a network in a state that the user equip(cid:173)
`ment is not uplink synchronized with a base station. A random
`access mode can be classified into an initial ranging access
`mode and a periodic ranging access mode depending on an
`60 access mode to network. According to the initial ranging
`access mode, the user equipment acquires downlink synchro(cid:173)
`nization and first accesses a base station. According to the
`periodic ranging access mode, the user equipment connected
`with a network accesses the network if necessary. The initial
`65 ranging access mode is used to allow the user equipment to
`synchronize with the network while accessing the network
`and receive its required ID from the network. The periodic
`
`SAMSUNG 1001-0026
`
`

`
`Case 1:15-cv-00546-SLR Document 1-5 Filed 06/25/15 Page 28 of 35 PageID #: 159
`
`US 8,218,481 B2
`
`5
`ranging access mode is used to initiate a protocol to receive
`data from the base station or when a packet to be transmitted
`exists.
`In particular, the periodic ranging access mode can be
`classified into two types in the 3GPP LTE (long term evolu(cid:173)
`tion) system, i.e., a synchronized access mode and a non(cid:173)
`synchronized access mode. The synchronized access mode is
`used if an uplink signal is within a synchronization limit when
`the user equipment accesses the RACH. The non-synchro(cid:173)
`nized access mode is used if the uplink signal is beyond the 10
`synchronization limit. The non-synchronized access mode is
`used when the user first accesses the base station or synchro(cid:173)
`nization update is not performed after synchronization is
`performed. At this time, the synchronized access mode is the
`same as the periodic ranging access mode, and is used when 15
`the user equipment accesses the RACH for the purpose of
`notifying the base station of the change status of the user
`equipment and requesting resource allocation.
`On the other hand, the synchronized access mode alleviates
`limitation of a guard time in the RACH by assuming that the 20
`user equipment does not depart from uplink synchronization
`with the base station. For this reason, much more time-fre(cid:173)
`quency resources can be used. For example, a considerable
`amount of messages (more than 24 bits) may be added to a
`preamble sequence for random access in the synchronized 25
`access mode so that both the preamble sequence and the
`messages may be transmitted together.
`A structure of the RACH, which performs a unique func(cid:173)
`tion of the RACH while satisfYing the aforementioned syn(cid:173)
`chronized and non-synchronized access modes will now be 30
`described.
`FIG. 5 is a diagram illustrating an example of a structure of
`a random access channel (RACH) used in an OFDMA sys(cid:173)
`tem. As shown in FIG. 5, it is noted that the RACHis divided
`into N number of sub-frames on a time axis and M number of
`frequency bands on a frequency axis depending on a radius of
`a cell. Frequency in generation of the RACH is determined
`depending on QoS (Quality of Service) requirements in a
`medium access control (MAC) layer. In general, the RACHis
`generated per certain period (several tens of milliseconds
`(ms) to several hundreds ofms). In this case, frequency diver(cid:173)
`sity effect and time diversity effect are provided in generating
`several RACHs and at the same time collision between user
`equipments which access through the RACH is reduced. The
`length of the sub-frame can be 0.5 ms, 1 ms, etc.
`In the RACH structure as shown in FIG. 5, a random
`sub-frame will be referred to as a time-frequency resource
`(TFR) which is a basic unit of data transmission. FIG. 6A is a
`diagram illustrating a type of sending a random access signal
`to the TFR in a time domain, and FIG. 6B illustrates a type of 50
`sending a RACH signal in a frequency domain.
`As shown in FIG. 6A, if a random access signal is gener(cid:173)
`ated in a time domain, the original sub-frame structure is
`disregarded and the signal is aligned through only the TFR.
`By contrast, as shown in FIG. 6B, in case of the synchronized 55
`random access mode, the sub-frame structure is maintained in
`the frequency domain and at the same time a random access
`signal to be transmitted to sub-carriers of each OFDM symbol
`is generated. Accordingly, orthogonality can be maintained
`between respective blocks constituting TFR, and channel 60
`estimation can easily be performed.
`FIG. 7 is a diagram illustrating another example of a struc(cid:173)
`ture ofRACH used in an OFDMA system. As shown in FIG.
`7, it is noted that a preamble 'b' and a pilot 'a' are partially
`overlapped in a TDM/FDM mode and a TDM mode ofRACH 65
`burst duration of an attached wide band pilot. It is also noted
`that a pilot 'a' and a pilot 'b' are simultaneously overlapped
`
`6
`with a preamble 'a' and the preamble 'b' in the TDM/FDM
`mode and the TDM mode of an embedded wideband pilot. In
`other words, it is