Signaling of random access preamble sequences in wireless networks
View Patent ↗Transmission of random access preamble structures within a cellular wireless network is based on the use of cyclic shifted constant amplitude zero autocorrelation (“CAZAC”) sequences to generate the random access preamble signal. A pre-defined set of sequences is arranged in a specific order. Within the predefined set of sequences is an ordered group of sequences that is a proper subset of the pre-defined set of sequences. Within a given cell, up to 64 sequences may need to be signaled. In order to minimize the associated overhead due to signaling multiple sequences, only one logical index is transmitted by a base station serving the cell and a user equipment within the cell derives the subsequent indexes according to the pre-defined ordering. Each sequence has a unique logical index. The ordering of sequences is identified by the logical indexes of the sequences, with each logical index uniquely mapped to a generating index. When a UE needs to transmit, it produces a second sequence using the received indication of the logical index of the first sequence and an auxiliary parameter and then produces a transmission signal by modulating the second sequence.
1. An apparatus of a user equipment (UE), the apparatus comprising:
processing circuitry, the processing circuitry is configured to:
decode Physical Random Access Channel (PRACH) configuration information to obtain cyclic shift configuration information and a logical index of a Zadoff-Chu sequence, the PRACH configuration information received from an evolved Node-B (eNB);
select a cyclic shift value from a set of cyclic shift values based on the cyclic shift configuration information;
determine a physical root sequence index of a Zadoff-Chu root sequence based on the logical index;
cyclically shift the Zadoff-Chu root sequence using the cyclic shift value, to generate a random access preamble sequence;
perform a random access procedure that includes transmission of a random access preamble to the eNB, the random access preamble including the random access preamble sequence; and
memory, the memory coupled to the processing circuitry and configured to store the cyclic shift value.
2. The apparatus of claim 1 , wherein the set of cyclic shift values is indicated by a flag within the PRACH configuration information.
3. The apparatus of claim 1 , wherein the logical index indicates whether a cell of the eNB is a high-speed cell.
4. The apparatus of claim 1 , wherein the processing circuitry is configured to:
determine the physical root sequence index of the Zadoff-Chu root sequence based on a mapping of the logical index.
5. The apparatus of claim 1 , wherein the mapping of the logical index to the physical root sequence index comprises:
Logical Index
Physical root sequence index
0-23
129, 710, 140, 699, 120, 719, 210, 629, 168, 671, 84, 755, 105, 734, 93, 746, 70, 769, 60, 779
2, 837, 1, 838
24-29
56, 783, 112, 727, 148, 691
30-35
80, 759, 42, 797, 40, 799
36-41
35, 804, 73, 766, 146, 693
42-51
31, 808, 28, 811, 30, 809, 27, 812, 29, 810
52-63
24, 815, 48, 791, 68, 771, 74, 765, 178, 661, 136, 703
64-75
86, 753, 78, 761, 43, 796, 39, 800, 20, 819, 21, 818
76-89
95, 744, 202, 637, 190, 649, 181, 658, 137, 702, 125, 714, 151, 688
90-115
217, 622, 128, 711, 142, 697, 122, 717, 203, 636, 118, 721, 110, 729, 89, 750, 103, 736, 61, 778, 55, 784, 15, 824,
14, 825
116-135
12, 827, 23, 816, 34, 805, 37, 802, 46, 793, 207, 632, 179, 660, 145, 694, 130, 709, 223, 616
136-167
228, 611, 227, 612, 132, 707, 133, 706, 143, 696, 135, 704, 161, 678, 201, 635, 173, 666, 106, 733, 83, 756, 91,
748, 66, 773, 53, 786, 10, 829, 9, 830
168-203
7, 832, 8, 831, 16, 823, 47, 792, 64, 775, 57, 782, 104, 735, 101, 738, 108, 731, 208, 631, 184, 655, 197, 642, 191,
648, 121, 718, 141, 698, 149, 690, 216, 623, 218, 621
204-263
152, 687, 144, 695, 134, 705, 138, 701, 199, 640, 162, 677, 176, 663, 119, 720, 158, 681, 164, 675, 174, 665, 171,
668, 170, 669, 87, 752, 169, 670, 88, 751, 107, 732, 81, 758, 82, 757, 100, 739, 98, 741, 71, 768, 59, 780, 65, 774,
50, 789, 49, 790, 26, 813, 17, 822, 13, 826, 6, 833
264-327
5, 834, 33, 806, 51, 788, 75, 764, 99, 740, 96, 743, 97, 742, 166, 673, 172, 667, 175, 664, 187, 652, 163, 676, 185,
654, 200, 639, 114, 725, 189, 650, 115, 724, 194, 645, 195, 644, 192, 647, 182, 657, 157, 682, 156, 683, 211, 628,
154, 685, 123, 716, 139, 700, 212, 627, 153, 686, 213, 626, 215, 624, 150, 689
328-383
225, 614, 224, 615, 221, 618, 220, 619, 127, 712, 147, 692, 124, 715, 193, 646, 205, 634, 206, 633, 116, 723, 160,
679, 186, 653, 167, 672, 79, 760, 85, 754, 77, 762, 92, 747, 58, 781, 62, 777, 69, 770, 54, 785, 36, 803, 32, 807, 25,
814, 18, 821, 11, 828, 4, 835
384-455
3, 836, 19, 820, 22, 817, 41, 798, 38, 801, 44, 795, 52, 787, 45, 794, 63, 776, 67, 772, 72
767, 76, 763, 94, 745, 102, 737, 90, 749, 109, 730, 165, 674, 111, 728, 209, 630, 204, 635, 117, 722, 188, 651, 159,
680, 198, 641, 113, 726, 183, 656, 180, 659, 177, 662, 196, 643, 155, 684, 214, 625, 126, 713, 131, 708, 219, 620,
222, 617, 226, 613
456-513
230, 609, 232, 607, 262, 577, 252, 587, 418, 421, 416, 423, 413, 426, 411, 428, 376, 463, 395, 444, 283, 556, 285,
554, 379, 460, 390, 449, 363, 476, 384, 455, 388, 451, 386, 453, 361, 478, 387, 452, 360, 479, 310, 529, 354, 485,
328, 511, 315, 524, 337, 502, 349, 490, 335, 504, 324, 515
514-561
323, 516, 320, 519, 334, 505, 359, 480, 295, 544, 385, 454, 292, 547, 291, 548, 381, 458, 399, 440, 380, 459, 397,
442, 369, 470, 377, 462, 410, 429, 407, 432, 281, 558, 414, 425, 247, 592, 277, 562, 271, 568, 272, 567, 264, 575,
259, 580
562-629
237, 602, 239, 600, 244, 595, 243, 596, 275, 564, 278, 561, 250, 589, 246, 593, 417, 422, 248, 591, 394, 445, 393,
446, 370, 469, 365, 474, 300, 539, 299, 540, 364, 475, 362, 477, 298, 541, 312, 527, 313, 526, 314, 525, 353, 486,
352, 487, 343, 496, 327, 512, 350, 489, 326, 513, 319, 520, 332, 507, 333, 506, 348, 491, 347, 492, 322, 517
630-659
330, 509, 338, 501, 341, 498, 340, 499, 342, 497, 301, 538, 366, 473, 401, 438, 371, 468, 408, 431, 375, 464, 249,
590, 269, 570, 238, 601, 234, 605
660-707
257, 582, 273, 566, 255, 584, 254, 585, 245, 594, 251, 588, 412, 427, 372, 467, 282, 557, 403, 436, 396, 443, 392,
447, 391, 448, 382, 457, 389, 450, 294, 545, 297, 542, 311, 528, 344, 495, 345, 494, 318, 521, 331, 508, 325, 514,
321, 518
708-729
346, 493, 339, 500, 351, 488, 306, 533, 289, 550, 400, 439, 378, 461, 374, 465, 415, 424, 270, 569, 241, 598
730-751
231, 608, 260, 579, 268, 571, 276, 563, 409, 430, 398, 441, 290, 549, 304, 535, 308, 531, 358, 481, 316, 523
752-765
293, 546, 288, 551, 284, 555, 368, 471, 253, 586, 256, 583, 263, 576
766-777
242, 597, 274, 565, 402, 437, 383, 456, 357, 482, 329, 510
778-789
317, 522, 307, 532, 286, 553, 287, 552, 266, 573, 261, 578
790-795
236, 603, 303, 536, 356, 483
796-803
355, 484, 405, 434, 404, 435, 406, 433
804-809
235, 604, 267, 572, 302, 537
810-815
309, 530, 265, 574, 233, 606
816-819
367, 472, 296, 543
820-837
336, 503, 305, 534, 373, 466, 280, 559, 279, 560, 419, 420, 240, 599, 258, 581, 229, 610.
6. The apparatus of claim 1 , wherein the PRACH configuration information further includes PRACH timing configuration.
7. The apparatus of claim 1 , wherein the processing circuitry is further configured to:
cyclically shift the Zadoff-Chu root sequence further using a variable du, to generate the random access preamble sequence, wherein the variable du is defined by
d
u
=
{
p
0
≤
p
<
N
ZC
/
2
N
ZC
-
p
otherwise
,
where p is the smallest non-negative integer that fulfils (pu)mod N zc =1.
8. The apparatus of claim 1 , wherein the processing circuitry is further configured to:
perform a discrete Fourier transform (DFT) on the cyclically shifted Zadoff-Chu root sequence to generate the random access preamble sequence.
9. The apparatus of claim 1 , wherein the processing circuitry is further configured to:
select the Zadoff-Chu root sequence from an ordered group of sequences based on the physical root sequence index.
10. The apparatus of claim 1 , further comprising:
one or more antennas; and
transceiver circuitry coupled to the processing circuitry and the one or more antennas, and configured to receive the PRACH configuration information.
11. A non-transitory computer readable storage device including instructions stored thereon, which when executed by one or more processors of a User Equipment (UE), cause the UE to perform operations to:
decode Physical Random Access Channel (PRACH) configuration information to obtain cyclic shift configuration information and a logical index of a Zadoff-Chu sequence, the PRACH configuration information received from an evolved Node-B (eNB);
select a cyclic shift value from a set of cyclic shift values based on the cyclic shift configuration information,
determine a physical root sequence index of a Zadoff-Chu root sequence based on the logical index;
cyclically shift the Zadoff-Chu root sequence using the cyclic shift value, to generate a random access preamble sequence; and
perform a random access procedure that includes transmission of a random access preamble to the eNB, the random access preamble including the random access preamble sequence.
12. The non-transitory computer readable storage device of claim 11 , wherein the set of cyclic shift values is indicated by a flag within the PRACH configuration information.
13. The non-transitory computer readable storage device of claim 11 , wherein the logical index indicates whether a cell of the eNB is a high-speed cell.
14. The non-transitory computer readable storage device of claim 11 , wherein the instructions further cause the UE to:
determine the physical root sequence index of the Zadoff-Chu root sequence based on a mapping of the logical index.
15. The non-transitory computer readable storage device of claim 11 , wherein the mapping of the logical index to the physical root sequence index comprises:
Logical Index
Physical root sequence index
0-23
129, 710, 140, 699, 120, 719, 210, 629, 168, 671, 84, 755, 105, 734, 93, 746, 70, 769, 60, 779
2, 837, 1, 838
24-29
56, 783, 112, 727, 148, 691
30-35
80, 759, 42, 797, 40, 799
36-41
35, 804, 73, 766, 146, 693
42-51
31, 808, 28, 811, 30, 809, 27, 812, 29, 810
52-63
24, 815, 48, 791, 68, 771, 74, 765, 178, 661, 136, 703
64-75
86, 753, 78, 761, 43, 796, 39, 800, 20, 819, 21, 818
76-89
95, 744, 202, 637, 190, 649, 181, 658, 137, 702, 125, 714, 151, 688
90-115
217, 622, 128, 711, 142, 697, 122, 717, 203, 636, 118, 721, 110, 729, 89, 750, 103, 736, 61, 778, 55, 784, 15, 824,
14, 825
116-135
12, 827, 23, 816, 34, 805, 37, 802, 46, 793, 207, 632, 179, 660, 145, 694, 130, 709, 223, 616
136-167
228, 611, 227, 612, 132, 707, 133, 706, 143, 696, 135, 704, 161, 678, 201, 638, 173, 666, 106, 733, 83, 756, 91,
748, 66, 773, 53, 786, 10, 829, 9, 830
168-203
7, 832, 8, 831, 16, 823, 47, 792, 64, 775, 57, 782, 104, 735, 101, 738, 108, 731, 208, 631, 184, 655, 197, 642, 191,
648, 121, 718, 141, 698, 149, 690, 216, 623, 218, 621
204-263
152, 687, 144, 695, 134, 705, 138, 701, 199, 640, 162, 677, 176, 663, 119, 720, 158, 681, 164, 675, 174, 665, 171,
668, 170, 669, 87, 752, 169, 670, 88, 751, 107, 732, 81, 758, 82, 757, 100, 739, 98, 741, 71, 768, 59, 780, 65, 774,
50, 789, 49, 790, 26, 813, 17, 822, 13, 826, 6, 833
264-327
5, 834, 33, 806, 51, 788, 75, 764, 99, 740, 96, 743, 97, 742, 166, 673, 172, 667, 175, 664, 187, 652, 163, 676, 185,
654, 200, 639, 114, 725, 189, 650, 115, 724, 194, 645, 195, 644, 192, 647, 182, 657, 157, 682, 156, 683, 211, 628,
154, 685, 123, 716, 139, 700, 212, 627, 153, 686, 213, 626, 215, 624, 150, 689
328-383
225, 614, 224, 615, 221, 618, 220, 619, 127, 712, 147, 692, 124, 715, 193, 646, 205, 634, 206, 633, 116, 723, 160,
679, 186, 653, 167, 672, 79, 760, 85, 754, 77, 762, 92, 747, 58, 781, 62, 777, 69, 770, 54, 785, 36, 803, 32, 807, 25,
814, 18, 821, 11, 828, 4, 835
384-455
3, 836, 19, 820, 22, 817, 41, 798, 38, 801, 44, 795, 52, 787, 45, 794, 63, 776, 67, 772, 72
767, 76, 763, 94, 745, 102, 737, 90, 749, 109, 730, 165, 674, 111, 728, 209, 630, 204, 635, 117, 722, 188, 651, 159,
680, 198, 641, 113, 726, 183, 656, 180, 659, 177, 662, 196, 643, 155, 684, 214, 625, 126, 713, 131, 708, 219, 620,
222, 617, 226, 613
456-513
230, 609, 232, 607, 262, 577, 252, 587, 418, 421, 416, 423, 413, 426, 411, 428, 376, 463, 395, 444, 283, 556, 285,
554, 379, 460, 390, 449, 363, 476, 384, 455, 388, 451, 386, 453, 361, 478, 387, 452, 360, 479, 310, 529, 354, 485,
328, 511, 315, 524, 337, 502, 349, 490, 335, 504, 324, 515
514-561
323, 516, 320, 519, 334, 505, 359, 480, 295, 544, 385, 454, 292, 547, 291, 548, 381, 458, 399, 440, 380, 459, 397,
442, 369, 470, 377, 462, 410, 429, 407, 432, 281, 558, 414, 425, 247, 592, 277, 562, 271, 568, 272, 567, 264, 575,
259, 580
562-629
237, 602, 239, 600, 244, 595, 243, 596, 275, 564, 278, 561, 250, 589, 246, 593, 417, 422, 248, 591, 394, 445, 393,
446, 370, 469, 365, 474, 300, 539, 299, 540, 364, 475, 362, 477, 298, 541, 312, 527, 313, 526, 314, 525, 353, 486,
352, 487, 343, 496, 327, 512, 350, 489, 326, 513, 319, 520, 332, 507, 333, 506, 348, 491, 347, 492, 322, 517
630-659
330, 509, 338, 501, 341, 498, 340, 499, 342, 497, 301, 538, 366, 473, 401, 438, 371, 468, 408, 431, 375, 464, 249,
590, 269, 570, 238, 601, 234, 605
660-707
257, 582, 273, 566, 255, 584, 254, 585, 245, 594, 251, 588, 412, 427, 372, 467, 282, 557, 403, 436, 396, 443, 392,
447, 391, 448, 382, 457, 389, 450, 294, 545, 297, 542, 311, 528, 344, 495, 345, 494, 318, 521, 331, 508, 325, 514,
321, 518
708-729
346, 493, 339, 500, 351, 488, 306, 533, 289, 550, 400, 439, 378, 461, 374, 465, 415, 424, 270, 569, 241, 598
730-751
231, 608, 260, 579, 268, 571, 276, 563, 409, 430, 398, 441, 290, 549, 304, 535, 308, 531, 358, 481, 316, 523
752-765
293, 546, 288, 551, 284, 555, 368, 471, 253, 586, 256, 583, 263, 576
766-777
242, 597, 274, 565, 402, 437, 383, 456, 357, 482, 329, 510
778-789
317, 522, 307, 532, 286, 553, 287, 552, 266, 573, 261, 578
790-795
236, 603, 303, 536, 356, 483
796-803
355, 484, 405, 434, 404, 435, 406, 433
804-809
235, 604, 267, 572, 302, 537
810-815
309, 530, 265, 574, 233, 606
816-819
367, 472, 296, 543
820-837
336, 503, 305, 534, 373, 466, 280, 559, 279, 560, 419, 420, 240, 599, 258, 581, 229, 610.
16. The non-transitory computer readable storage device of claim 11 , wherein the :PRACH configuration information further includes PRACH timing configuration.
17. The non-transitory computer readable storage device of claim 11 , wherein the processing circuitry is further to:
cyclically shift the Zadoff-Chu root sequence further using a variable du, to generate the random access preamble sequence, wherein the variable du is defined by
d
u
=
{
p
0
≤
p
<
N
ZC
/
2
N
ZC
-
p
otherwise
,
where P is the smallest non-negative integer that fulfils (pu)mod N zc =1.
18. The non-transitory computer readable storage device of claim 11 , wherein the processing circuitry is further to:
perform a discrete Fourier transform (DFT) on the cyclically shifted Zadoff-Chu root sequence to generate the random access preamble sequence.
19. The non-transitory computer readable storage device of claim 11 , wherein the processing circuitry is further to:
select the Zadoff-Chu root sequence from an ordered group of sequences based on the physical root sequence index.