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