Sept 2009 IEEE P802.

15-15-10-0242-00-004g

LDPC Code Proposal

This LDPC Code proposal is mainly based on the LDPC Code scheme in 802.11n standard. The
Code Rate, Code Length and Parity Check Matrices in this proposal are same as those used in the
802.11n standard. The encoding process is modified based on LDPC Code encoding process in
802.11n standard.

1. Code Rate and Code Length

The supported code rates, information block lengths, and codeword block lengths are
described in table 1.
Table 1 LDPC parameters
LDPC Information block LDPC codeword block length
Coding rate
length (Bits) (Bits)
1/2 972 1944
1/2 648 1296
1/2 324 648
2/3 1296 1944
2/3 864 1296
2/3 432 648
3/4 1458 1944
3/4 972 1296
3/4 486 648
5/6 1620 1944
5/6 1080 1296
5/6 540 648

2. LDPC Code Encoder

For each of the three available codeword block lengths, the LDPC encoder supports rate 1/2,
2/3, 3/4 and 4/5 encoding. The LDPC encoder is systematic, which means it encodes an
information block, c=(i0, i1, ……, i(k-l)), of size k, into a codeword, c, of size n, c=(i 0, i1, ……,
i(k-l), p0, p1,……, p(n – k - 1)), by adding n-k parity bits obtained so that H*c T=0, where H is the
parity-check matrix.

2.1 Parity Check Matrices

Each of the parity-check matrices can be partitioned into square sub-blocks (sub-matrices) of size
Z × Z. These sub-matrices are either cyclic-permutation of the identity matrix or null sub-matrices.
The cyclic-permutation matrix Pi is obtained from the Z × Z identity matrix by cyclically shifting
the columns to the right by i elements. The matrix P0 is the Z × Z identity matrix.
The parity check matrices for each kind of code length and code rate are shown below:

LDPC Proposal Page 1 Qin Wang (USTB)

Sept 2009 IEEE P802.15-15-10-0242-00-004g

Table 2 Parity check matrix for codeword block length n=648 bits, sub-block size is Z=27 bits
Code rate R = 1/2

0    0 0   0   0 1 0          
22 0   17  0 0 12     0 0         
6  0  10    24  0    0 0        
2   0 20    25 0      0 0       
23    3    0  9 11     0 0      
24  23 1 17  3  10         0 0     
25    8    7 18   0      0 0    
13 24   0  8  6           0 0   
7 20  16 22 10   23            0 0  
11    19    13  3 17          0 0 
25  8  13 18  14 9              0 0
3    16   2 25 5   1           0

Code rate R = 2/3

25 26 14  20  2  4   8  16  18 1 0      
10 9 15 11  0  1   18  8  10   0 0     
16 2 20 26 21  6  1 26  7       0 0    
10 13 5 0  3  7   26   13  16    0 0   
23 14 24  12  19  17    20  21  0    0 0  
6 22 9 20  25  17  8  14  18        0 0 
14 23 21 11 20  24  18  19     22       0 0
17 11 11 20  21  26  3   18  26  1       0
Code rate R = 3/4
16 17 22 24 9 3 14  4 2 7  26  2  21  1 0    
25 12 12 3 3 26 6 21  15 22  15  4   16  0 0   
25 18 26 16 22 23 9  0  4  4  8 23 11    0 0  
9 7 0 1 17   7 3  3 23  16   21  0   0 0 
24 5 26 7 1   15 24 15  8  13  13  11     0 0
2 2 19 14 24 1 15 19  21  2  24  3  2 1     0
Code rate R = 5/6
17 13 8 21 9 3 18 12 10 0 4 15 19 2 5 10 26 19 13 13 1 0  
3 12 11 14 11 25 5 18 0 9 2 26 26 10 24 7 14 20 4 2  0 0 
22 16 4 3 10 21 12 5 21 14 19 5  8 5 18 11 5 5 15 0  0 0
7 7 14 14 4 16 16 24 24 10 1 7 15 6 10 26 8 18 21 14 1   0

LDPC Proposal Page 2 Qin Wang (USTB)

Sept 2009 IEEE P802.15-15-10-0242-00-004g

Table 3 Parity check matrix for codeword block length n=1296 bits, sub-block size is Z=54 bits
Code rate R = 1/2
40    22  49 23 43    1 0          
50 1   48 35   13  30   0 0         
39 50   4  2     49   0 0        
33   38 37   4 1       0 0       
45    0 22   20 42       0 0      
51   48 35    44  18       0 0     
47 11    17   51    0      0 0    
5  25  6  45  13 40          0 0   
33   34 24    23   46         0 0  
1  27  1    38  44           0 0 
 18   23   8 0 35             0 0
49  17  30    34   19 1           0
Code rate R = 2/3
39 31 22 43  40 4  11   50    6 1 0      
25 52 41 2 6  14  34    24  37   0 0     
43 31 29 0 21  28   2   7  17    0 0    
20 33 48  4 13  26   22   46 42     0 0   
45 7 18 51 12 25    50   5    0    0 0  
35 40 32 16 5   18   43 51  32        0 0 
9 24 13 22 28   37   25   52  13       0 0
32 22 4 21 16    27 28  38    8 1       0

Code rate R = 3/4

39 40 51 41 3 29 8 36  14  6  33  11  4 1 0    
48 21 47 9 48 35 51  38  28  34  50  50   0 0   
30 39 28 42 50 39 5 17  6  18  20  15  40   0 0  
29 0 1 43 36 30 47  49  47  3  35  34  0   0 0 
1 32 11 23 10 44 12 7  48  4  9  17  16     0 0
13 7 15 47 23 16 47  43  29  52  2  53  1     0

Code rate R = 5/6

48 29 37 52 2 16 6 14 53 31 34 5 18 42 53 31 45  46 52 1 0  
17 4 30 7 43 11 24 6 14 21 6 39 17 40 47 7 15 41 19   0 0 
7 2 51 31 46 23 16 11 53 40 10 7 46 53 33 35  25 35 38 0  0 0
19 48 41 1 10 7 36 47 5 29 52 52 31 10 26 6 3 2  51 1   0

LDPC Proposal Page 3 Qin Wang (USTB)

Sept 2009 IEEE P802.15-15-10-0242-00-004g

Table 4 Parity check matrix for codeword block length n=1944 bits, sub-block size is Z=81 bits
Code rate R = 1/2
57    50  11  50  79  1 0        
3  28  0    55 7    0 0       
30    24 37   56 14     0 0      
62 53   53   3 35       0 0     
40   20 66   22 28        0 0    
0    8  42  50   8      0 0   
69 79 79    56  52    0      0 0  
65    38 57   72  27         0 0 
64    14 52   30   32         0 0
 45  70 0    77 9            0
2 56  57 35      12           
24  61  60   27 51   16 1         
Code rate R = 2/3
61 75 4 63 56       8  2 17 25 1 0   
56 74 77 20    64 24 4 67  7     0 0  
28 21 68 10 7 14 65    23    75    0 0 
48 38 43 78 76     5 36  15 72      0 0
40 2 53 25  52 62  20   44     0    0
69 23 64 10 22  21      68 23 29      
12 0 68 20 55 61  40    52    44     
58 8 34 64 78   11 78 24      58 1    

Code rate R = 3/4

48 29 28 39 9 61    63 45 80    37 32 22 1 0 
4 49 42 48 11 30    49 17 41 37 15  54    0 0
35 76 78 51 37 35 21  17 64    59 7   32   0
9 65 44 9 54 56 73 34 42    35    46 39 0  
3 62 7 80 68 26  80 55  36  26  9  72    
26 75 33 21 69 59 3 38    35  62 36 26   1  

Code rate R = 5/6

13 48 80 66 4 74 7 30 76 52 37 60  49 73 31 74 73 23  1
69 63 74 56 64 77 57 65 6 16 51  64  68 9 48 62 54 27 
51 15 0 80 24 25 42 54 44 71 71 9 67 35  58  29  53 0
16 29 36 41 44 56 59 37 50 24  65 4 65 52  4  73 52 1

LDPC Proposal Page 4 Qin Wang (USTB)

Sept 2009 IEEE P802.15-15-10-0242-00-004g

2.2 Encoding Process

The LDPC encoding process in this proposal is modified from that in 802.11n standard, the
encoding process of LDPC Code can be divided into five steps as follows:
a) Compute the number of available bits, Navbits, in the minimum number of modulation symbols
in which the data field of the packet may fit.

N pld  length  8

 N pld 
N avbits  N CBPS   
 N CBPS  R 
Where
length is the number of octets of user data.

N pld is the number of bits of user data.

is the coded bits per symbol after modulation. For example, , if FSK or 2-
N CBPS N CBPS  1

GFSK is used, and , if 4-GFSK is used.

N CBPS  2

 x  denotes the smallest integer greater than or equal to x.

b) Compute the integer number of LDPC codeword to be transmitted, Ncw, and the length of the
codeword to be used, Lldpc from table 5.
Table 5 Encoding parameters
Number of LDPC codeword
Range of (bits) LDPC codeword length (bits)
N avbits ( ) LLDPC
N CW

1296, if N
avbits  N pld  912  (1  R )
N avbits  648 1
648, otherwise
1944, if N
avbits  N pld  1464  (1  R )
648  N avbits  1296 1
1296, otherwise

1296  N avbits  1944 1 1944

1944, if N
avbits  N pld  2916  (1  R )
1944  N avbits  2592 2
1296, otherwise

 N pld 
2592  N avbits 1944R  1944
 

c) Compute the number of shortening bits,

N shrt , to be padded to the N pld data bits before

LDPC Proposal Page 5 Qin Wang (USTB)

Sept 2009 IEEE P802.15-15-10-0242-00-004g

encoding, as follows.

N shrt  ( N CW  LLDPC  R )  N pld

When , shortening is not performed. When , shortening bits shall be equally

N shrt  0 N shrt  0

distributed over all codeword with the first codeword being shortened
N CW rem( N shrt , N CW )

one bit more than the remaining codeword. Define

N spcw   N shrt / N CW  . Then, when

, the shortening is performed by setting information bits

N shrt  0

(i (k  N spcw  1),..., i (k  1)) to 0 in the first rem( N shrt , N CW ) codeword and, provided

N shrt  0 , setting information bits (i (k  N spcw ),..., i (k  1)) to 0 in the remaining codeword.

For all values of , encode each of the codeword using the LDPC encoding technique.
N shrt N CW

When , the shortened bits shall be discarded after encoding.

N shrt  0

d) Compute the number of bits to be punctured, N , from the codeword after encoding, as
punc

follows.

N punc  max(0, ( N CW  LLDPC )  N avbits  N shrt )

If ( N is true or
punc  0.1 N CW  LLDPC  (1  R)) AND ( N shrt  1.2  N punc  R / (1  R ))

if ( N is true, set N as follows:

punc  0.3  N CW  LLDPC  (1  R)) punc

N punc   0.1 N CW  LLDPC  (1  R ) 

Where x denotes the greatest integer smaller than or equal to x.

 
Note: the parameters 0.1, 0.3 and 1.2 in the equations above may be changed for different
LDPC Code performance. These parameters should be decided by more simulations.
The punctured bits shall be equally distributed over all codeword with the first
N CW

rem( N punc , N CW ) codeword being punctured one bit more than the remaining codeword. Define

N ppcw   N punc / N CW  . When N ppcw  0 , the puncturing is performed by discarding parity

bits
( p( n  k  N ppcw  1),..., p( n  k  1)) of the first rem( N punc , N CW ) codeword and

LDPC Proposal Page 6 Qin Wang (USTB)

Sept 2009 IEEE P802.15-15-10-0242-00-004g

discarding parity bits of

( p (n  k  N ppcw ),..., p(n  k  1)) of the remaining codeword after

encoding.

e) Compute the number of coded bits to be repeated, N , as follows.

rep

N rep  max(0, N avbits  N CW  LLDPC  (1  R )  N pld )

The number of coded bits to be repeated shall be equally distributed over all codeword
N CW

with on more bit repeated for the first rem( N , N ) codeword than for the remaining
rep CW

codeword.
The coded bits to be repeated for any codeword shall be copied only from that codeword
itself, starting from information bit i(0) and continuing sequentially through the information
bits and, when necessary, into the parity bits, until the required number of repeated bits are
obtained for that codeword. Note that these repeated bits are copied from the codeword after
the shortening bits have been removed.
Note: when puncturing occurs, the coded bits are not repeated, and vice versa.

2.3 Flow of Encoding Process

Figure 1 illustrates the flow of encoding process as shown from step a) to step e) in section
2.2.
LDPC Encoding (Discard Shortened (Discard Punctured
(concatenate parity) Bits) Bits)

Shortened Shortened
Data bits Data Bits Data Bits Parity Bits Data Bits Parity Bits Data Bits Parity Bits
Bits Bits

Data Bits Parity Bits Repeat Bits

Copy Repeat Bits

Fig 1 flow of LDPC Code Encoding process

LDPC Proposal Page 7 Qin Wang (USTB)