Method and apparatus for low density parity check channel coding in wireless communication system
Embodiments of this application disclose provides a low density parity check (LDPC) channel encoding method for use in a wireless communications system. A communication device encodes an input bit sequence by using a LDPC matrix, to obtain an encoded bit sequence for transmission. The LDPC matrix is obtained based on a lifting factor Z and a base matrix. Embodiments of the application provide eight particular designs of the base matrix. The encoding method provided in the embodiments of the application can be used in various communications systems including the fifth generation (5G) telecommunication systems, and can support various encoding requirements for information bit sequences with different code lengths.
1. A method for wireless communication, comprising:
obtaining, by a communication apparatus, an input sequence;
decoding, by the communication apparatus, the input sequence using a matrix H to obtain a decoded sequence; and
outputting, by the communication apparatus, the decoded sequence;
wherein the matrix H is based on a lifting factor Z and a base matrix corresponding to the lifting factor Z, wherein Z is a positive integer;
wherein the base matrix comprises a plurality of consecutive rows and columns respectively starting from row 0 and column 0 of a matrix H B ,
wherein elements in the base matrix are respectively represented by their row index i and column index j, an element in the base matrix is either a zero-element or a non-zero-element, and a non-zero element at row i and column j has a value V i,j ,
wherein each zero-element in the base matrix corresponds to an all zero matrix of size Z×Z in the matrix H,
wherein a non-zero-element at row i and column j in the base matrix corresponds to a circular permutation matrix of size Z×Z in the matrix H,
wherein the circular permutation matrix corresponds to a Z×Z identity matrix circularly shifted to the right for P i,j times, wherein P i,j =mod (V i,j ,Z); and
wherein all elements except the non-zero-elements in the matrix H B are zero elements, and the non-zero-elements of the matrix H B whose row indexes (i), column indexes (j) and corresponding values V i,j are as follows:
matrix H B
row
indexes
(i)
column indexes (j)
V i, j
0
0, 1, 2, 3, 6, 9, 10, 11
0, 0, 0, 0, 0, 0, 0, 0
1
0, 3, 4, 5, 6, 7, 8, 9, 11, 12
137, 124, 0, 0, 88, 0, 0, 55, 0, 0
2
0, 1, 3, 4, 8, 10, 12, 13
20, 94, 99, 9, 108, 1, 0, 0
3
1, 2, 4, 5, 6, 7, 8, 9, 10, 13
38, 15, 102, 146, 12, 57, 53,
46, 0, 0
4
0, 1, 11, 14
0, 136, 157, 0
5
0, 1, 5, 7, 11, 15
0, 131, 142, 141, 64, 0
6
0, 5, 7, 9, 11, 16
0, 124, 99, 45, 148, 0
7
1, 5, 7, 11, 13, 17
0, 45, 148, 96, 78, 0
8
0, 1, 12, 18
0, 65, 87, 0
9
1, 8, 10, 11, 19
0, 97, 51, 85, 0
10
0, 1, 6, 7, 20
0, 17, 156, 20, 0
11
0, 7, 9, 13, 21
0, 7, 4, 2, 0
12
1, 3, 11, 22
0, 113, 48, 0
13
0, 1, 8, 13, 23
0, 112, 102, 26, 0
14
1, 6, 11, 13, 24
0, 138, 57, 27, 0
15
0, 10, 11, 25
0, 73, 99, 0
16
1, 9, 11, 12, 26
0, 79, 111, 143, 0
17
1, 5, 11, 12, 27
0, 24, 109, 18, 0
18
0, 6, 7, 28
0, 18, 86, 0
19
0, 1, 10, 29
0, 158, 154, 0
20
1, 4, 11, 30
0, 148, 104, 0
21
0, 8, 13, 31
0, 17, 33, 0
22
1, 2, 32
0, 4, 0
23
0, 3, 5, 33
0, 75, 158, 0
24
1, 2, 9, 34
0, 69, 87, 0
25
0, 5, 35
0, 65, 0
26
2, 7, 12, 13, 36
0, 100, 13, 7, 0
27
0, 6, 37
0, 32, 0
28
1, 2, 5, 38
0, 126, 110, 0
29
0, 4, 39
0, 154, 0
30
2, 5, 7, 9, 40
0, 35, 51, 134, 0
31
1, 13, 41
0, 20, 0
32
0, 5, 12, 42
0, 20, 122, 0
33
2, 7, 10, 43
0, 88, 13, 0
34
0, 12, 13, 44
0, 19, 78, 0
35
1, 5, 11, 45
0, 157, 6, 0
36
0, 2, 7, 46
0, 63, 82, 0
37
10, 13, 47
0, 144, 0
38
1, 5, 11, 48
0, 93, 19, 0
39
0, 7, 12, 49
0, 24, 138, 0
40
2, 10, 13, 50
0, 36, 143, 0
41
1, 5, 11, 51
0, 2, 55, 0.
2. The method according to claim 1 , further comprising:
determining, by the communication apparatus, the lifting factor Z; and
determining, by the communication apparatus, the base matrix according to a set index of the lifting factor Z.
3. The method according to claim 1 , wherein lifting factor Z is one of 5, 10, 20, 40, 80, 160, or 320.
4. The method according to claim 1 , wherein the base matrix comprises m rows and n columns, where m and n are positive integers, and n=m+10.
5. The method according to claim 4 , wherein 7≤m≤42, and 17≤n≤52.
6. The method according to claim 1 , wherein the matrix H is determined according to a transformed matrix of the base matrix, and wherein the transformed matrix is obtained by performing one or more of row transformation or column transformation on the base matrix.
7. The method according to claim 1 , further comprising:
receiving a signal, the signal comprising information that is based on low density parity check (LDPC) encoding; and
performing demodulating, deinterleaving, and rate de-matching on the signal to obtain the input sequence.
8. An apparatus for wireless communication, comprising:
at least one processor configured to:
obtain an input sequence,
decode the input sequence using a matrix H to obtain a decoded sequence; and
output the decoded sequence;
wherein the matrix H is based on a lifting factor Z and a base matrix corresponding to the lifting factor Z, wherein Z is a positive integer;
wherein the base matrix comprises a plurality of consecutive rows and columns respectively starting from row 0 and column 0 of a matrix H B ;
wherein elements in the base matrix are respectively represented by their row index i and column index j, an element in the base matrix is either a zero-element or a non-zero-element, and a non-zero element at row i and column j has a value V i,j ,
wherein each zero-element in the base matrix corresponds to an all zero matrix of size Z×Z in the matrix H,
wherein a non-zero-element at row i and column j in the base matrix corresponds to a circular permutation matrix of size Z×Z in the matrix H,
wherein the circular permutation matrix corresponds to a Z×Z identity matrix circularly shifted to the right for P i,j times, wherein P i,j =mod (V i,j ,Z); and
wherein all elements except the non-zero-elements in the matrix H B are zero elements, and the non-zero-elements of the matrix H B whose row indexes (i), column indexes (j) and corresponding values V i,j are as follows:
matrix H B
row indexes (i)
column indexes (j)
V i, j
0
0, 1, 2, 3, 6, 9, 10, 11
0, 0, 0, 0, 0, 0, 0, 0
1
0, 3, 4, 5, 6, 7, 8, 9, 11, 12
137, 124, 0, 0, 88, 0, 0, 55, 0, 0
2
0, 1, 3, 4, 8, 10, 12, 13
20, 94, 99, 9, 108, 1, 0, 0
3
1, 2, 4, 5, 6, 7, 8, 9, 10, 13
38, 15, 102, 146, 12, 57, 53, 46, 0, 0
4
0, 1, 11, 14
0, 136, 157, 0
5
0, 1, 5, 7, 11, 15
0, 131, 142, 141, 64, 0
6
0, 5, 7, 9, 11, 16
0, 124, 99, 45, 148, 0
7
1, 5, 7, 11, 13, 17
0, 45, 148, 96, 78, 0
8
0, 1, 12, 18
0, 65, 87, 0
9
1, 8, 10, 11, 19
0, 97, 51, 85, 0
10
0, 1, 6, 7, 20
0, 17, 156, 20, 0
11
0, 7, 9, 13, 21
0, 7, 4, 2, 0
12
1, 3, 11, 22
0, 113, 48, 0
13
0, 1, 8, 13, 23
0, 112, 102, 26, 0
14
1, 6, 11, 13, 24
0, 138, 57, 27, 0
15
0, 10, 11, 25
0, 73, 99, 0
16
1, 9, 11, 12, 26
0, 79, 111, 143, 0
17
1, 5, 11, 12, 27
0, 24, 109, 18, 0
18
0, 6, 7, 28
0, 18, 86, 0
19
0, 1, 10, 29
0, 158, 154, 0
20
1, 4, 11, 30
0, 148, 104, 0
21
0, 8, 13, 31
0, 17, 33, 0
22
1, 2, 32
0, 4, 0
23
0, 3, 5, 33
0, 75, 158, 0
24
1, 2, 9, 34
0, 69, 87, 0
25
0, 5, 35
0, 65, 0
26
2, 7, 12, 13, 36
0, 100, 13, 7, 0
27
0, 6, 37
0, 32, 0
28
1, 2, 5, 38
0, 126, 110, 0
29
0, 4, 39
0, 154, 0
30
2, 5, 7, 9, 40
0, 35, 51, 134, 0
31
1, 13, 41
0, 20, 0
32
0, 5, 12, 42
0, 20, 122, 0
33
2, 7, 10, 43
0, 88, 13, 0
34
0, 12, 13, 44
0, 19, 78, 0
35
1, 5, 11, 45
0, 157, 6, 0
36
0, 2, 7, 46
0, 63, 82, 0
37
10, 13, 47
0, 144, 0
38
1, 5, 11, 48
0, 93, 19, 0
39
0, 7, 12, 49
0, 24, 138, 0
40
2, 10, 13, 50
0, 36, 143, 0
41
1, 5, 11, 51
0, 2, 55, 0.
9. The apparatus according to claim 8 , wherein the at least one processor is further configured to:
determine the lifting factor Z; and
determine the base matrix according to a set index of the lifting factor Z.
10. The apparatus according to claim 8 , wherein the lifting factor Z is one of 5, 10, 20, 40, 80, 160, or 320.
11. The apparatus according to claim 8 , wherein the base matrix comprises m rows and n columns, where m and n are positive integers, and n=m+10.
12. The apparatus according to claim 11 , wherein 7≤m≤42, and 17≤n≤52.
13. The apparatus according to claim 8 , wherein the matrix H is determined according to a transformed matrix of the base matrix, and wherein the transformed matrix is obtained by performing one or more of row transformation or column transformation on the base matrix.
14. The apparatus according to claim 8 , wherein the at least one processor is further configured to:
receive a signal comprising information that is based on low density parity check (LDPC) encoding; and
perform demodulating, deinterleaving, and rate de-matching on the signal to obtain the input sequence.
15. The apparatus according to claim 8 , further comprising at least one memory configured to store one or more of the following:
parameters associated with the matrix H;
the base matrix;
the lifting factors Z;
the matrix H B ;
parameters associated with the matrix H B ; or
a transformed matrix of the base matrix.
16. The apparatus according to claim 8 , further comprising a transceiver configured to receive the input sequence.
17. A computer-readable storage medium having instructions stored thereon that, when executed by a computer, cause the computer to perform a process that comprises:
obtaining an input sequence,
decoding the input sequence using a matrix H to obtain a decoded sequence; and
outputting the decoded sequence;
wherein the matrix H is based on a lifting factor Z and a base matrix corresponding to the lifting factor Z, wherein Z is a positive integer;
wherein the base matrix comprises a plurality of consecutive rows and columns respectively starting from row 0 and column 0 of a matrix H B ;
wherein elements in the base matrix are respectively represented by their row index i and column index j, an element in the base matrix is either a zero-element or a non-zero-element, and a non-zero element at row i and column j has a value V i,j ,
wherein each zero-element in the base matrix corresponds to an all zero matrix of size Z×Z in the matrix H,
wherein a non-zero-element at row i and column j in the base matrix corresponds to a circular permutation matrix of size Z×Z in the matrix H,
wherein the circular permutation matrix corresponds to a Z×Z identity matrix circularly shifted to the right for P i,j times, wherein P i,j =mod(V i,j ,Z); and
wherein all elements except the non-zero-elements in the matrix HB are zero elements, and the non-zero-elements of the matrix HB whose row indexes (i), column indexes (j) and corresponding values V i,j are as follows:
matrix H B
row indexes (i)
column indexes (j)
V i, j
0
0, 1, 2, 3, 6, 9, 10, 11
0, 0, 0, 0, 0, 0, 0, 0
1
0, 3, 4, 5, 6, 7, 8, 9, 11, 12
137, 124, 0, 0, 88, 0, 0, 55, 0, 0
2
0, 1, 3, 4, 8, 10, 12, 13
20, 94, 99, 9, 108, 1, 0, 0
3
1, 2, 4, 5, 6, 7, 8, 9, 10, 13
38, 15, 102, 146, 12, 57, 53, 46, 0, 0
4
0, 1, 11, 14
0, 136, 157, 0
5
0, 1, 5, 7, 11, 15
0, 131, 142, 141, 64, 0
6
0, 5, 7, 9, 11, 16
0, 124, 99, 45, 148, 0
7
1, 5, 7, 11, 13, 17
0, 45, 148, 96, 78, 0
8
0, 1, 12, 18
0, 65, 87, 0
9
1, 8, 10, 11, 19
0, 97, 51, 85, 0
10
0, 1, 6, 7, 20
0, 17, 156, 20, 0
11
0, 7, 9, 13, 21
0, 7, 4, 2, 0
12
1, 3, 11, 22
0, 113, 48, 0
13
0, 1, 8, 13, 23
0, 112, 102, 26, 0
14
1, 6, 11, 13, 24
0, 138, 57, 27, 0
15
0, 10, 11, 25
0, 73, 99, 0
16
1, 9, 11, 12, 26
0, 79, 111, 143, 0
17
1, 5, 11, 12, 27
0, 24, 109, 18, 0
18
0, 6, 7, 28
0, 18, 86, 0
19
0, 1, 10, 29
0, 158, 154, 0
20
1, 4, 11, 30
0, 148, 104, 0
21
0, 8, 13, 31
0, 17, 33, 0
22
1, 2, 32
0, 4, 0
23
0, 3, 5, 33
0, 75, 158, 0
24
1, 2, 9, 34
0, 69, 87, 0
25
0, 5, 35
0, 65, 0
26
2, 7, 12, 13, 36
0, 100, 13, 7, 0
27
0, 6, 37
0, 32, 0
28
1, 2, 5, 38
0, 126, 110, 0
29
0, 4, 39
0, 154, 0
30
2, 5, 7, 9, 40
0, 35, 51, 134, 0
31
1, 13, 41
0, 20, 0
32
0, 5, 12, 42
0, 20, 122, 0
33
2, 7, 10, 43
0, 88, 13, 0
34
0, 12, 13, 44
0, 19, 78, 0
35
1, 5, 11, 45
0, 157, 6, 0
36
0, 2, 7, 46
0, 63, 82, 0
37
10, 13, 47
0, 144, 0
38
1, 5, 11, 48
0, 93, 19, 0
39
0, 7, 12, 49
0, 24, 138, 0
40
2, 10, 13, 50
0, 36, 143, 0
41
1, 5, 11, 51
0, 2, 55, 0.
18. The computer-readable storage medium according to claim 17 , wherein the lifting factor Z is one of 5, 10, 20, 40, 80, 160, or 320.
19. The computer-readable storage medium according to claim 17 , wherein the base matrix comprises m rows and n columns, where m and n are positive integers, and n=m+10.
20. The computer-readable storage medium according to claim 19 , wherein 7≤m≤42, and 17≤n≤52.
21. The computer-readable storage medium according to claim 19 , wherein the computer-readable storage medium is configured to store one or more of the following:
parameters associated with the matrix H;
the base matrix;
the lifting factors Z;
the matrix H B ;
parameters associated with the matrix H B ; or
a transformed matrix of the base matrix.