Permutation design for Uplink and Downlink
Document Number: IEEE C802.16m-08/1445r1
Date Submitted: 11-03-2008
Source:
Rongzhen Yang
Huaning Niu
Jong-kae (JK) Fwu
Wei Guan
Yuval Lomnitz
Hujun Yin
rongzhen.yang@intel.com
Huaning.Niu@intel.com
Jong-kae.Fwu@intel.com
wei.guan@intel.com
Yuval.Lomnitz@intel.com
hujun.yin@intel.com
Intel Corp.
Venue:
IEEE Session #58, Dallas
Re:
IEEE 802.16m-08/042, “Call for Contributions on Project 802.16m Draft Amendment Content”.
Target topic: “Downlink/Uplink Physical Structure”.
Base Contributions:
C802.16m-08/1443r1.doc & C802.16m-08/1444.doc (or later revisions)
Purpose:
IEEE 802.16m-08/042, “Call for Contributions on Project 802.16m Draft Amendment Content”.
Notice:
This document does not represent the agreed views of the IEEE 802.16 Working Group or any of its subgroups. It represents only the views of the participants listed in
the “Source(s)” field above. It is offered as a basis for discussion. It is not binding on the contributor(s), who reserve(s) the right to add, amend or withdraw material
contained herein.
Release:
The contributor grants a free, irrevocable license to the IEEE to incorporate material contained in this contribution, and any modifications thereof, in the creation of an
IEEE Standards publication; to copyright in the IEEE’s name any IEEE Standards publication even though it may include portions of this contribution; and at the IEEE’s
sole discretion to permit others to reproduce in whole or in part the resulting IEEE Standards publication. The contributor also acknowledges and accepts that this
contribution may be made public by IEEE 802.16.
Patent Policy:
The contributor is familiar with the IEEE-SA Patent Policy and Procedures:
<http://standards.ieee.org/guides/bylaws/sect6-7.html#6> and <http://standards.ieee.org/guides/opman/sect6.html#6.3>.
Further information is located at <http://standards.ieee.org/board/pat/pat-material.html> and <http://standards.ieee.org/board/pat >.
Outline
• Design overview
• DL permutation sequence evaluation
– Diversity
• UL permutation sequence evaluation
– Diversity
– Hit probability
• Support document for C802.16m08/1443r2.doc & C802.16m-08/1444r2.doc (or
later revisions)
2
Permutation Design
• Two steps outer-permutation
– N1-PRUs evenly distributed across band
– N2 PRUs randomized based on outer-permutation sequence
• Random sequence table with different length, optimized for
diversity and randomness (permutation sequence show in backup
slides)
• Inner permutation reuse 16e equation design while
the permutation sequence reuse the step-2 outer
permutation
– Simple design
3
DL Permutation Demonstration Model
kth DLRU at BS
17
33
65
81
18
34
66
82
1
19
35
49
67
83
2
20
36
50
68
3
21
37
51
4
22
38
5
23
6
24
7
25
8
26
9
27
41
10
28
11
kth DLRU at MS
17
33
65
81
18
34
66
82
1
19
35
49
67
83
84
2
20
36
50
68
84
69
85
3
21
37
51
69
85
52
70
86
4
22
38
52
70
86
39
53
71
87
5
23
39
53
71
87
40
54
72
88
6
24
40
54
72
88
55
73
7
25
55
73
56
74
8
26
56
74
57
75
89
9
27
41
57
75
89
42
58
76
90
10
28
42
58
76
90
29
43
59
77
91
11
29
43
59
77
91
12
30
44
60
78
92
12
30
44
60
78
92
13
31
45
61
79
93
13
31
45
61
79
93
14
32
46
62
80
94
14
32
46
62
80
94
15
47
63
95
15
47
63
95
16
48
64
96
16
48
64
96
NRx=2
MMSE
Receiver
E-ITU channel
PedB, 3km/h
54
Store sum
rate of all
streams
Rate of each stream is
computed via Shannon
formula by using
post-SNR
NTx=2
PTx(dBm)=10+Pnoise(dBm)
PTxPerAntenna(mW)=
PTx(mW)/NTx
Compute average
rate of
all tones
Compute the equivalent SNR
from this average rate by
reversing Shannon formula
SNR1 of DLRU1
Plot CDF of all SNRi
1
0.9
0.8
0.7
CDF
0.6
0.5
SNRk of DLRUk
0.4
0.3
0.2
0.1
6
8
10
0.1
12
14
16
SNR(dB)
18
20
*** 10% outage SNR ***
DLRU: Distributed LRU
22
24
26
SNRN of DLRUN
4
kth DLRU at MS1
13
25
43
14
26
44
3
1
15
29
27
47
45
63
61
75
4
2
16
30
28
48
46
64
62
76
17
31
49
18
32
50
5
19
33
51
65
79
6
20
34
52
66
80
35
53
67
36
54
68
37
55
7
8
21
22
38
UL Permutation Demonstration Model
73
74
77
78
NTx=1
PTx(dBm)=7+Pnoise(dBm)
kth DLRU at BS
13
25
43
14
26
44
1
15
27
45
61
75
2
16
28
46
62
76
29
47
63
64
NRx=2
56
82
9
23
39
57
69
83
10
24
40
58
70
84
11
41
59
71
12
42
60
72
54
3
Collaborative
MIMO
EITU channel
PedB, 3km/h
MMSE
Receiver
Store rate
of each
user
kth DLRU at MS2
13
25
43
73
74
81
73
14
26
44
1
15
27
45
61
75
2
16
28
46
62
76
3
29
47
63
4
30
48
64
17
31
49
4
30
48
17
31
49
18
32
50
5
19
33
51
65
79
6
20
34
52
66
80
35
53
67
68
7
54
8
74
Rate of each user is
computed via Shannon
formula by using
post-SNR
77
78
36
54
21
37
55
81
22
38
56
82
9
23
39
57
69
83
10
24
40
58
70
84
77
11
41
59
71
78
12
42
60
72
18
32
50
5
19
33
51
65
79
6
20
80
34
52
66
7
35
53
67
8
36
54
68
21
37
55
22
38
56
9
23
39
57
69
83
10
24
40
58
70
84
11
41
59
71
12
42
60
72
Compute average
rate of all tones
for each user
Compute equivalent
SNR for each user
through reversing
Shannon formula
SNR1 of
DLRU1
81
82
Equivalent SNRs of
MS1
SNRk of
DLRUk
SNRN of
DLRUN
Plot CDF of all SNRi of two users
1
0.9
0.8
SNR1 of
DLRU1
0.7
CDF
0.6
0.5
0.4
Equivalent SNRs of
MS2
0.3
0.1
0.2
SNRk of
DLRUk
0.1
6
8
10
12
14
16
SNR(dB)
18
*** 10% outage SNR ***
20
22
24
26
SNRN of
DLRUN
5
DLRU: Distributed LRU
Permutation example
1:1 DRU/LLRU ratio  24 DRUs out of 48 PRUs
6 out of totally 24 DRUs for inner permutation
PRU
Freq
1
1
5
9
13
2
2
6
10 14
41 45
42 46
. . . . . . .
3
.
.
.
.
.
.
.
.
.
.
.
.
.
.
3
7
11 15
43 47
4
8
12 16
44 48
1
2
3
4 PRU per band
11 12
4
. . . . .
1
2
3
4
9
10 11 12
. . . . . . .
41 42 43 44
24 PRU
24 PRU for outer permutation
48
a1
a2 a3 a4 a5 a6
a7
a8
. . . . . . .
a21 a22 a23 a24
6
6 DRU as one group for inner permutation
Simulation Configuration
Carrier frequency (GHz)
2.5 GHz
FFT size (tone)
1024
System bandwidth (MHz)
11.2 MHz
CP length
1/8
Frame duration (msec)
5 ms
Thermal noise density (dBm/Hz)
-174 dBm/Hz
# DL Subframes
5
# UL Subframe
3
Channel
e-ITU Ped B, 3km/h
Tx Antenna Spacing
4 wavelengths
Channel Estimation
Ideal
Useful tone
864
Antenna (DL)
2x2 MIMO, MMSE
Antenna (UL)
1x2 C-MIMO, MMSE
Test Case Configuration Parameters:
Permutation
Tested Methods
Reuse factor
1
Subchannel Number
48
Distributed LRU Inner Group
Size
4, 6, 4
Symbols per Subframe
6
Tx SNR per Subcarrier per
Antenna
7 dB
Uplink Tile Size
6x6
Localized LRU vs. Distributed
LRU Ratio
24:24, 24:24, 36:12
7
DL results: distributed subchannels
10% Outage SNR
No Perm
4/24
DRUs
8.3829
6/24
DRUs
8.3586
4/12
DRUs
8.3439
Random Perm
10.9574
11.3368
10.7235
Intel
11.2837
11.6421
11.0941
8
UL results: distributed
subchannels
10% Outage SNR
No Perm
4/24
DRUs
0.7211
6/24
DRUs
0.7043
4/12
DRUs
0.7645
Random Perm
2.4721
2.6326
2.4018
Intel
2.6045
2.975
2.5787
9
Evaluation UL PRU/Tile based permutation
Hit Statistics Test Case
Tile sizes:
6x6: for data transmission only
NDRU
48
UL_PermBase (0~47)
= Mod( Cell_ID, # DRU)
#UL_PermBase Pairs
1128
Ps = {25 8 1 17 42 36 24 11 30 4 18 44
Permutation Sequence
38 12 32 6 22 47 41 16 28 34 10 2 48
40 26 20 14 33 7 46 39 27 19 13 5 45
35 29 23 15 3 43 9 31 21 37}
• For each adjacent cells, total 48*48 = 2304 sub-channel pairs
– Hit Number: the number of same tiles (0, 1, 2, 3) for each sub-channel pair
– Average Hit Number: hit statistic over 1128 UL_Perm_Base pairs
– % of total hits: (Average Hit Number) / (2304) * 100%
10
Hits number and comparison – 6x6
Random
Intel
Common Tiles
Number
(Hit Number)
0
1
2
3
Average Hit Number
2162.95
138.2
2.7546
0.0974
% of total hits
93.88%
6%
0.12%
0.0042%
Average Hit Number
2167.617
129.02
7.1
0.2553
% of total hits
94.08%
5.6%
0.3084%
0.0111%
11
Backup Slide
12
DL/UL Permutation Sequence (1)
Size
Permutation Sequence (PermSeq)
4
3 1 4 2
5
1 4 2 5 3
6
1 3 5 2 4 6
7
1 3 5 2 7 4 6
8
1 6 3 7 2 5 8 4
9
7 4 1 8 5 2 9 6 3
10
1 4 7 10 3 6 9 2 5 8
11
1 9 6 3 11 8 5 2 10 7 4
12
1 7 4 11 8 5 2 12 9 3 6 10
13
1 11 8 3 13 6 10 2 5 9 12 4 7
14
1 13 7 4 14 8 11 3 6 10 2 5 12 9
15
1 7 4 12 8 15 3 11 6 14 9 5 2 10 13
16
13 9 5 1 14 10 6 2 15 11 7 3 16 12 8 4
17
5 1 9 13 17 4 8 12 16 3 7 11 15 2 6 10 14
18
1 18 14 10 6 2 15 11 7 3 16 12 8 4 17 13 9 5
19
1 16 12 8 4 17 13 9 5 18 14 10 2 6 19 11 15 7 3
20
1 7 12 16 20 5 10 14 18 3 9 13 17 2 6 11 19 15 4 8
21
1 7 11 15 19 4 8 12 16 20 5 9 13 17 2 6 21 10 14 3 18
13
DL/UL Permutation Sequence (2)
Size
Permutation Sequence (PermSeq)
22
1 6 15 19 11 7 3 16 12 8 20 2 14 10 21 5 17 9 13 22 18 4
23
1 10 5 21 17 9 13 4 23 19 11 15 7 2 20 16 12 6 22 18 14 3 8
24
1 6 17 12 21 8 3 15 19 7 11 23 2 16 10 20 24 5 13 18 22 9 14 4
25
21 16 11 6 1 22 17 12 7 2 23 18 13 8 3 24 19 14 9 4 25 20 15 10 5
26
6 1 11 16 21 26 5 10 15 20 25 4 9 14 19 24 3 8 13 18 23 2 7 12 17 22
27
6 1 11 16 21 26 5 10 15 20 25 2 7 12 17 22 27 4 9 14 19 24 3 8 13 18 23
28
6 11 1 16 21 26 8 3 13 18 23 28 7 2 12 17 22 27 5 10 15 20 25 4 9 14 19 24
29
1 6 11 16 21 26 5 10 15 20 25 4 9 14 19 24 29 2 12 7 18 23 28 13 3 8 22 27 17
30
1 6 19 24 29 12 7 17 22 2 27 11 16 21 5 26 10 15 20 4 25 30 13 18 8 23 3 28 14 9
31
1 30 19 14 8 24 29 3 17 12 22 27 2 7 13 18 23 28 6 11 16 21 26 5 10 31 15 20 25 9 4
32
1 11 6 16 21 26 31 2 12 17 22 32 5 27 15 10 20 4 25 30 9 19 14 24 29 8 3 18 23 13 28 7
33
1 6 11 16 21 26 31 5 10 15 25 30 20 3 14 9 33 28 23 4 18 13 32 27 8 22 17 2 29 12 7 19
24
34
1 28 18 23 8 33 13 3 22 27 32 14 9 19 24 4 34 29 12 17 2 7 31 26 21 16 11 6 30 25 20 15
5 10
35
1 28 21 15 34 10 5 20 26 31 14 8 3 25 19 32 12 2 7 27 17 33 22 9 4 16 29 35 24 11 18 30
6 23 13
36
1 8 13 23 18 35 30 3 25 20 36 14 31 26 5 21 15 10 33 28 4 17 9 22 32 27 16 11 6 34 29 19
12 2 24 7
37
32 26 20 14 8 2 33 27 21 15 9 3 34 28 22 16 10 4 35 29 23 17 11 5 37 31 25 19 13 7 1 36
30 24 18 12 6
14
DL/UL Permutation Sequence (3)
Size
Permutation Sequence (PermSeq)
38
8 2 14 20 26 32 38 5 11 17 23 29 35 1 7 13 19 25 31 37 6 12 18 24 30 36 4 10 16 22 28 34
3 9 15 21 27 33
39
21 30 36 3 9 15 22 28 34 2 8 14 20 27 33 39 6 12 18 25 31 37 4 10 16 23 29 35 1 7 13 19
26 32 38 5 11 17 24
40
9 2 36 30 24 18 12 6 40 34 28 22 16 10 3 39 33 27 21 15 8 1 35 29 23 17 11 5 37 31 25 19
13 7 38 32 26 20 14 4
41
5 37 31 13 25 19 7 39 1 33 27 21 15 40 9 34 28 22 3 16 10 35 41 29 23 17 11 4 36 30 24 18
12 6 38 32 26 20 14 2 8
42
1 8 40 34 28 22 16 10 4 39 33 27 21 15 9 2 38 32 26 20 14 7 41 35 29 23 17 3 11 37 31 25
19 5 13 42 36 30 24 6 12 18
43
5 19 25 39 31 13 7 1 21 41 33 27 12 6 18 42 36 24 30 10 16 43 37 4 29 23 11 17 38 2 32 26
8 14 20 40 34 28 3 9 22 15 35
44
6 32 18 12 38 24 4 44 30 17 11 36 5 42 28 22 16 34 10 40 3 26 20 33 13 39 1 7 23 29 14 41
35 8 21 27 2 15 43 37 9 31 25 19
45
32 13 38 7 1 25 19 31 43 37 10 3 16 22 28 42 34 9 15 21 27 44 36 5 11 17 23 29 35 41 8
14 2 26 20 33 45 39 6 12 24 30 18 40 4
46
1 7 14 32 26 20 41 5 11 35 29 23 17 45 9 38 31 25 19 44 13 37 6 30 24 43 18 12 3 36 28 42
22 16 8 2 34 40 27 15 46 21 33 39 4 10
47
9 1 15 31 43 37 7 25 13 19 47 41 5 34 27 14 21 40 46 8 30 2 24 18 39 45 33 12 6 26 20 44
32 38 3 11 17 23 29 36 4 10 16 22 28 42 35
48
25 8 1 17 42 36 24 11 30 4 18 44 38 12 32 6 22 47 41 16 28 34 10 2 48 40 26 20 14 33 7
46 39 27 19 13 5 45 35 29 23 15 3 43 9 31 21 37
15