IP Library › Granted Patent US 11,996,863
Granted Patent B2
US 11,996,863 · App. 18/185,998 · Granted May 28, 2024

Method and apparatus for low density parity check channel coding in wireless communication system

Inventors: Jie Jin (Shenzhen, CN); Wen Tong (Ottawa, CA); Jun Wang (Hangzhou, CN); Aleksandr Aleksandrovich Petiushko (Moscow, RU); Ivan Leonidovich Mazurenko (Moscow, RU); Chaolong Zhang (Hangzhou, CN)
Assignee: Huawei Technologies Co., Ltd.
H03M13/1148H03M13/616H04L1/005H04L1/0061
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,996,863
App. No.
18/185,998
Granted
May 28, 2024
Kind
B2
Abstract

A low density parity check (LDPC) channel encoding method is used in a wireless communications system. A communication device encodes an input bit sequence by using an 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. The base matrix may be one of eight exemplary designs. The encoding method can be used in various communications systems including fifth generation (5G) telecommunication systems, and can support various encoding requirements for information bit sequences with different code lengths.

Claims (255)

1. An apparatus, comprising:

at least one processor configured to:

perform, based on a lifting factor Z and a base matrix, a low density parity check (LDPC) encoding on an input sequence to obtain an encoded sequence;

wherein the base matrix comprises m rows and n columns, where m=42 and n=52;

wherein elements in the base matrix are respectively represented by a row index i and a column index j, where 0≤i<m and 0≤j<n;

wherein an element in the base matrix corresponds to either a zero-element or a non-zero-element; and

wherein the following elements in the base matrix correspond to non-zero elements, and elements in the base matrix other than the following elements correspond to zero elements:

for row i=0, there are non-zero elements at columns j=0, 1, 2, 3, 6, 9, 10, 11;

for row i=1, there are non-zero elements at columns j=0, 3, 4, 5, 6, 7, 8, 9, 11, 12;

for row i=2, there are non-zero elements at columns j=0, 1, 3, 4, 8, 10, 12, 13;

for row i=3, there are non-zero elements at columns j=1, 2, 4, 5, 6, 7, 8, 9, 10, 13;

for row i=4, there are non-zero elements at columns j=0, 1, 11, 14;

for row i=5, there are non-zero elements at columns j=0, 1, 5, 7, 11, 15;

for row i=6, there are non-zero elements at columns j=0, 5, 7, 9, 11, 16;

for row i=7, there are non-zero elements at columns j=1, 5, 7, 11, 13, 17;

for row i=8, there are non-zero elements at columns j=0, 1, 12, 18;

for row i=9, there are non-zero elements at columns j=1, 8, 10, 11, 19;

for row i=10, there are non-zero elements at columns j=0, 1, 6, 7, 20;

for row i=11, there are non-zero elements at columns j=0, 7, 9, 13, 21;

for row i=12, there are non-zero elements at columns j=1, 3, 11, 22;

for row i=13, there are non-zero elements at columns j=0, 1, 8, 13, 23;

for row i=14, there are non-zero elements at columns j=1, 6, 11, 13, 24;

for row i=15, there are non-zero elements at columns j=0, 10, 11, 25;

for row i=16, there are non-zero elements at columns j=1, 9, 11, 12, 26;

for row i=17, there are non-zero elements at columns j=1, 5, 11, 12, 27;

for row i=18, there are non-zero elements at columns j=0, 6, 7, 28;

for row i=19, there are non-zero elements at columns j=0, 1, 10, 29;

for row i=20, there are non-zero elements at columns j=1, 4, 11, 30;

for row i=21, there are non-zero elements at columns j=0, 8, 13, 31;

for row i=22, there are non-zero elements at columns j=1, 2, 32;

for row i=23, there are non-zero elements at columns j=0, 3, 5, 33;

for row i=24, there are non-zero elements at columns j=1, 2, 9, 34;

for row i=25, there are non-zero elements at columns j=0, 5, 35;

for row i=26, there are non-zero elements at columns j=2, 7, 12, 13, 36;

for row i=27, there are non-zero elements at columns j=0, 6, 37;

for row i=28, there are non-zero elements at columns j=1, 2, 5, 38;

for row i=29, there are non-zero elements at columns j=0, 4, 39;

for row i=30, there are non-zero elements at columns j=2, 5, 7, 9, 40;

for row i=31, there are non-zero elements at columns j=1, 13, 41;

for row i=32, there are non-zero elements at columns j=0, 5, 12, 42;

for row i=33, there are non-zero elements at columns j=2, 7, 10, 43;

for row i=34, there are non-zero elements at columns j=0, 12, 13, 44;

for row i=35, there are non-zero elements at columns j=1, 5, 11, 45;

for row i=36, there are non-zero elements at columns j=0, 2, 7, 46;

for row i=37, there are non-zero elements at columns j=10, 13, 47;

for row i=38, there are non-zero elements at columns j=1, 5, 11, 48;

for row i=39, there are non-zero elements at columns j=0, 7, 12, 49;

for row i=40, there are non-zero elements at columns j=2, 10, 13, 50; and

for row i=41, there are non-zero elements at columns j=1, 5, 11, 51.

2. The apparatus according to claim 1 , wherein the apparatus comprises at least one memory configured to store one or more of the following:

parameters associated with the base matrix;

the base matrix;

the lifting factor Z; or

a transformed matrix of the base matrix.

3. The apparatus according to claim 1 , wherein each zero-element in the base matrix represents an all-zero matrix of size Z×Z,

wherein a non-zero-element at row i and column j has a value V i,j and represents a circular permutation matrix of size Z×Z, and

wherein the circular permutation matrix corresponds to a Z×Z identity matrix circularly shifted to the right P i,j times, and P i,j =mod (V i,j ,Z).

4. The apparatus according to claim 1 , wherein the lifting factor Z is a minimum value out of a plurality of lifting factors satisfying a relationship of 10×Z≥K, wherein K is a length of the input sequence.

5. The apparatus according to claim 1 , wherein the lifting factor Z satisfies Z=a×2 j′ ,

wherein a∈{2,3,5,7,9,11,13,15}, and

wherein:

in case of a=2, j′=0, 1, 2, 3, 4, 5, 6 or 7;

in case of a=3, j′=0, 1, 2, 3, 4, 5, 6 or 7;

in case of a=5, j′=0, 1, 2, 3, 4, 5 or 6;

in case of a=7, j′=0, 1, 2, 3,4 or 5;

in case of a=9, j′=0, 1, 2, 3,4 or 5;

in case of a=11, j′=0, 1, 2, 3, 4 or 5;

in case of a=13, j′=0, 1, 2, 3 or 4; or

in case of a=15, j′=0, 1, 2, 3 or 4.

6. The apparatus according to claim 1 , wherein a length of the encoded sequence is N, and N=50×Z.

7. An encoding method, comprising:

performing, by an apparatus comprising a processor, based on a lifting factor Z and a base matrix, a low density parity check (LDPC) encoding on an input sequence to obtain an encoded sequence;

wherein the base matrix comprises m rows and n columns, where m=42 and n=52;

wherein elements in the base matrix are respectively represented by a row index i and a column index j, where 0≤i<m and 0≤j<n;

wherein an element in the base matrix corresponds to either a zero-element or a non-zero-element; and

wherein the following elements in the base matrix correspond to non-zero elements, and elements in the base matrix other than the following elements correspond to zero elements:

for row i=0, there are non-zero elements at columns j=0, 1, 2, 3, 6, 9, 10, 11;

for row i=1, there are non-zero elements at columns j=0, 3, 4, 5, 6, 7, 8, 9, 11, 12;

for row i=2, there are non-zero elements at columns j=0, 1, 3, 4, 8, 10, 12, 13;

for row i=3, there are non-zero elements at columns j=1, 2, 4, 5, 6, 7, 8, 9, 10, 13;

for row i=4, there are non-zero elements at columns j=0, 1, 11, 14;

for row i=5, there are non-zero elements at columns j=0, 1, 5, 7, 11, 15;

for row i=6, there are non-zero elements at columns j=0, 5, 7, 9, 11, 16;

for row i=7, there are non-zero elements at columns j=1, 5, 7, 11, 13, 17;

for row i=8, there are non-zero elements at columns j=0, 1, 12, 18;

for row i=9, there are non-zero elements at columns j=1, 8, 10, 11, 19;

for row i=10, there are non-zero elements at columns j=0, 1, 6, 7, 20;

for row i=11, there are non-zero elements at columns j=0, 7, 9, 13, 21;

for row i=12, there are non-zero elements at columns j=1, 3, 11, 22;

for row i=13, there are non-zero elements at columns j=0, 1, 8, 13, 23;

for row i=14, there are non-zero elements at columns j=1, 6, 11, 13, 24;

for row i=15, there are non-zero elements at columns j=0, 10, 11, 25;

for row i=16, there are non-zero elements at columns j=1, 9, 11, 12, 26;

for row i=17, there are non-zero elements at columns j=1, 5, 11, 12, 27;

for row i=18, there are non-zero elements at columns j=0, 6, 7, 28;

for row i=19, there are non-zero elements at columns j=0, 1, 10, 29;

for row i=20, there are non-zero elements at columns j=1, 4, 11, 30;

for row i=21, there are non-zero elements at columns j=0, 8, 13, 31;

for row i=22, there are non-zero elements at columns j=1, 2, 32;

for row i=23, there are non-zero elements at columns j=0, 3, 5, 33;

for row i=24, there are non-zero elements at columns j=1, 2, 9, 34;

for row i=25, there are non-zero elements at columns j=0, 5, 35;

for row i=26, there are non-zero elements at columns j=2, 7, 12, 13, 36;

for row i=27, there are non-zero elements at columns j=0, 6, 37;

for row i=28, there are non-zero elements at columns j=1, 2, 5, 38;

for row i=29, there are non-zero elements at columns j=0, 4, 39;

for row i=30, there are non-zero elements at columns j=2, 5, 7, 9, 40;

for row i=31, there are non-zero elements at columns j=1, 13, 41;

for row i=32, there are non-zero elements at columns j=0, 5, 12, 42;

for row i=33, there are non-zero elements at columns j=2, 7, 10, 43;

for row i=34, there are non-zero elements at columns j=0, 12, 13, 44;

for row i=35, there are non-zero elements at columns j=1, 5, 11, 45;

for row i=36, there are non-zero elements at columns j=0, 2, 7, 46;

for row i=37, there are non-zero elements at columns j=10, 13, 47;

for row i=38, there are non-zero elements at columns j=1, 5, 11, 48;

for row i=39, there are non-zero elements at columns j=0, 7, 12, 49;

for row i=40, there are non-zero elements at columns j=2, 10, 13, 50; and

for row i=41, there are non-zero elements at columns j=1, 5, 11, 51.

8. The method according to claim 7 , wherein each zero-element in the base matrix represents an all-zero matrix of size Z×Z,

wherein a non-zero-element at row i and column j has a value V i,j and represents a circular permutation matrix of size Z×Z,

wherein the circular permutation matrix corresponds to a Z×Z identity matrix circularly shifted to the right P i,j times, and P i,j =mod (V i,j ,Z).

9. The method according to claim 7 , wherein the lifting factor Z is a minimum out of a plurality of lifting factors satisfying a relationship of 10×Z≥K, wherein K is a length of the input sequence.

10. The method according to claim 7 , wherein the lifting factor Z satisfies Z=a×2 j′ ,

wherein a∈{2,3,5,7,9,11,13,15}, and

wherein:

in case of a=2, j′=0, 1, 2, 3, 4, 5, 6 or 7;

in case of a=3, j′=0, 1, 2, 3, 4, 5, 6 or 7;

in case of a=5, j′=0, 1, 2, 3, 4, 5 or 6;

in case of a=7, j′=0, 1, 2, 3, 4 or 5;

in case of a=9, j′=0, 1, 2, 3, 4 or 5;

in case of a=11, j′=0, 1, 2, 3, 4 or 5;

in case of a=13, j′=0, 1, 2, 3 or 4; or

in case of a=15, j′=0, 1, 2, 3 or 4.

11. The method according to claim 7 , wherein a length of the encoded sequence is N, and N=50×Z.

12. A non-transitory computer-readable storage medium having processor-executable instructions stored thereon, wherein the processor-executable instructions, when executed, facilitate:

performing, based on a lifting factor Z and a base matrix, a low density parity check (LDPC) encoding on an input sequence to obtain an encoded sequence;

wherein the base matrix comprises m rows and n columns, where m=42 and n=52;

wherein elements in the base matrix are respectively represented by a row index i and a column index j, where 0≤i<m and 0≤j<n;

wherein an element in the base matrix corresponds to either a zero-element or a non-zero-element; and

wherein the following elements in the base matrix correspond to non-zero elements, and elements in the base matrix other than the following elements correspond to zero elements:

for row i=0, there are non-zero elements at columns j=0, 1, 2, 3, 6, 9, 10, 11;

for row i=1, there are non-zero elements at columns j=0, 3, 4, 5, 6, 7, 8, 9, 11, 12;

for row i=2, there are non-zero elements at columns j=0, 1, 3, 4, 8, 10, 12, 13;

for row i=3, there are non-zero elements at columns j=1, 2, 4, 5, 6, 7, 8, 9, 10, 13;

for row i=4, there are non-zero elements at columns j=0, 1, 11, 14;

for row i=5, there are non-zero elements at columns j=0, 1, 5, 7, 11, 15;

for row i=6, there are non-zero elements at columns j=0, 5, 7, 9, 11, 16;

for row i=7, there are non-zero elements at columns j=1, 5, 7, 11, 13, 17;

for row i=8, there are non-zero elements at columns j=0, 1, 12, 18;

for row i=9, there are non-zero elements at columns j=1, 8, 10, 11, 19;

for row i=10, there are non-zero elements at columns j=0, 1, 6, 7, 20;

for row i=11, there are non-zero elements at columns j=0, 7, 9, 13, 21;

for row i=12, there are non-zero elements at columns j=1, 3, 11, 22;

for row i=13, there are non-zero elements at columns j=0, 1, 8, 13, 23;

for row i=14, there are non-zero elements at columns j=1, 6, 11, 13, 24;

for row i=15, there are non-zero elements at columns j=0, 10, 11, 25;

for row i=16, there are non-zero elements at columns j=1, 9, 11, 12, 26;

for row i=17, there are non-zero elements at columns j=1, 5, 11, 12, 27;

for row i=18, there are non-zero elements at columns j=0, 6, 7, 28;

for row i=19, there are non-zero elements at columns j=0, 1, 10, 29;

for row i=20, there are non-zero elements at columns j=1, 4, 11, 30;

for row i=21, there are non-zero elements at columns j=0, 8, 13, 31;

for row i=22, there are non-zero elements at columns j=1, 2, 32;

for row i=23, there are non-zero elements at columns j=0, 3, 5, 33;

for row i=24, there are non-zero elements at columns j=1, 2, 9, 34;

for row i=25, there are non-zero elements at columns j=0, 5, 35;

for row i=26, there are non-zero elements at columns j=2, 7, 12, 13, 36;

for row i=27, there are non-zero elements at columns j=0, 6, 37;

for row i=28, there are non-zero elements at columns j=1, 2, 5, 38;

for row i=29, there are non-zero elements at columns j=0, 4, 39;

for row i=30, there are non-zero elements at columns j=2, 5, 7, 9, 40;

for row i=31, there are non-zero elements at columns j=1, 13, 41;

for row i=32, there are non-zero elements at columns j=0, 5, 12, 42;

for row i=33, there are non-zero elements at columns j=2, 7, 10, 43;

for row i=34, there are non-zero elements at columns j=0, 12, 13, 44;

for row i=35, there are non-zero elements at columns j=1, 5, 11, 45;

for row i=36, there are non-zero elements at columns j=0, 2, 7, 46;

for row i=37, there are non-zero elements at columns j=10, 13, 47;

for row i=38, there are non-zero elements at columns j=1, 5, 11, 48;

for row i=39, there are non-zero elements at columns j=0, 7, 12, 49;

for row i=40, there are non-zero elements at columns j=2, 10, 13, 50; and

for row i=41, there are non-zero elements at columns j=1, 5, 11, 51.

13. The non-transitory computer-readable storage medium according to claim 12 , wherein each zero-element in the base matrix represents an all-zero matrix of size Z×Z,

wherein a non-zero-element at row i and column j has a value V i,j and represents a circular permutation matrix of size Z×Z, and

wherein the circular permutation matrix corresponds to a Z×Z identity matrix circularly shifted to the right P i,j times, and P i,j =mod (V i,j ,Z).

14. The non-transitory computer-readable storage medium according to claim 12 , wherein the lifting factor Z is a minimum out of a plurality of lifting factors satisfying a relationship of 10×Z≥K, wherein K is a length of the input sequence.

15. The non-transitory computer-readable storage medium according to claim 12 , wherein the lifting factor Z satisfies Z=a×2 j′ ,

wherein a∈{2,3,5,7,9,11,13,15}, and

wherein:

in case of a=2, j′=0, 1, 2, 3, 4, 5, 6 or 7;

in case of a=3, j′=0, 1, 2, 3, 4, 5, 6 or 7;

in case of a=5, j′=0, 1, 2, 3, 4, 5 or 6;

in case of a=7, j′=0, 1, 2, 3,4 or 5;

in case of a=9, j′=0, 1, 2, 3,4 or 5;

in case of a=11, j′=0, 1, 2, 3, 4 or 5;

in case of a=13, j′=0, 1, 2, 3 or 4; or

in case of a=15, j′=0, 1, 2, 3 or 4.

16. The non-transitory computer-readable storage medium according to claim 12 , wherein a length of the encoded sequence is N, and N=50×Z.

17. An apparatus, comprising at least one processor configured to:

perform, based on a lifting factor Z and a base matrix, a low density parity check (LDPC) decoding on an input sequence to obtain a decoded sequence;

wherein the base matrix comprises m rows and n columns, where m=42 and n=52;

wherein elements in the base matrix are respectively represented by a row index i and a column index j, where 0≤i<m and 0≤j<n;

wherein an element in the base matrix corresponds to either a zero-element or a non-zero-element; and

wherein the following elements in the base matrix correspond to non-zero elements, and elements in the base matrix other than the following elements correspond to zero elements:

for row i=0, there are non-zero elements at columns j=0, 1, 2, 3, 6, 9, 10, 11;

for row i=1, there are non-zero elements at columns j=0, 3, 4, 5, 6, 7, 8, 9, 11, 12;

for row i=2, there are non-zero elements at columns j=0, 1, 3, 4, 8, 10, 12, 13;

for row i=3, there are non-zero elements at columns j=1, 2, 4, 5, 6, 7, 8, 9, 10, 13;

for row i=4, there are non-zero elements at columns j=0, 1, 11, 14;

for row i=5, there are non-zero elements at columns j=0, 1, 5, 7, 11, 15;

for row i=6, there are non-zero elements at columns j=0, 5, 7, 9, 11, 16;

for row i=7, there are non-zero elements at columns j=1, 5, 7, 11, 13, 17;

for row i=8, there are non-zero elements at columns j=0, 1, 12, 18;

for row i=9, there are non-zero elements at columns j=1, 8, 10, 11, 19;

for row i=10, there are non-zero elements at columns j=0, 1, 6, 7, 20;

for row i=11, there are non-zero elements at columns j=0, 7, 9, 13, 21;

for row i=12, there are non-zero elements at columns j=1, 3, 11, 22;

for row i=13, there are non-zero elements at columns j=0, 1, 8, 13, 23;

for row i=14, there are non-zero elements at columns j=1, 6, 11, 13, 24;

for row i=15, there are non-zero elements at columns j=0, 10, 11, 25;

for row i=16, there are non-zero elements at columns j=1, 9, 11, 12, 26;

for row i=17, there are non-zero elements at columns j=1, 5, 11, 12, 27;

for row i=18, there are non-zero elements at columns j=0, 6, 7, 28;

for row i=19, there are non-zero elements at columns j=0, 1, 10, 29;

for row i=20, there are non-zero elements at columns j=1, 4, 11, 30;

for row i=21, there are non-zero elements at columns j=0, 8, 13, 31;

for row i=22, there are non-zero elements at columns j=1, 2, 32;

for row i=23, there are non-zero elements at columns j=0, 3, 5, 33;

for row i=24, there are non-zero elements at columns j=1, 2, 9, 34;

for row i=25, there are non-zero elements at columns j=0, 5, 35;

for row i=26, there are non-zero elements at columns j=2, 7, 12, 13, 36;

for row i=27, there are non-zero elements at columns j=0, 6, 37;

for row i=28, there are non-zero elements at columns j=1, 2, 5, 38;

for row i=29, there are non-zero elements at columns j=0, 4, 39;

for row i=30, there are non-zero elements at columns j=2, 5, 7, 9, 40;

for row i=31, there are non-zero elements at columns j=1, 13, 41;

for row i=32, there are non-zero elements at columns j=0, 5, 12, 42;

for row i=33, there are non-zero elements at columns j=2, 7, 10, 43;

for row i=34, there are non-zero elements at columns j=0, 12, 13, 44;

for row i=35, there are non-zero elements at columns j=1, 5, 11, 45;

for row i=36, there are non-zero elements at columns j=0, 2, 7, 46;

for row i=37, there are non-zero elements at columns j=10, 13, 47;

for row i=38, there are non-zero elements at columns j=1, 5, 11, 48;

for row i=39, there are non-zero elements at columns j=0, 7, 12, 49;

for row i=40, there are non-zero elements at columns j=2, 10, 13, 50; and

for row i=41, there are non-zero elements at columns j=1, 5, 11, 51.

18. The apparatus according to claim 17 , wherein the apparatus comprises at least one memory configured to store one or more of the following:

parameters associated with the base matrix;

the base matrix;

the lifting factor Z; or

a transformed matrix of the base matrix.

19. The apparatus according to claim 17 , wherein each zero-element in the base matrix represents an all-zero matrix of size Z×Z,

wherein a non-zero-element at row i and column j has a value V i,j and represents a circular permutation matrix of size Z×Z, and

wherein the circular permutation matrix corresponds to a Z×Z identity matrix circularly shifted to the right P i,j times, and P i,j =mod (V i,j ,Z).

20. The apparatus according to claim 17 , wherein the lifting factor Z is a minimum value out of a plurality of lifting factors satisfying a relationship of 10×Z≥K, wherein K is a length of the input sequence.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 17, 2023
From: JIN, JIE; TONG, WEN; WANG, JUN; PETIUSHKO, ALEKSANDR ALEKSANDROVICH; MAZURENKO, IVAN LEONIDOVICH; ZHANG, CHAOLONG
To: HUAWEI TECHNOLOGIES CO., LTD.
Reel/Frame 063022/0746 →
Priority Claims (2)
CN 201710454030.3 · Jun 15, 2017 · national
CN 201710503056.2 · Jun 27, 2017 · national
Continuity (5)
Continuation 17684144 · Mar 1, 2022
Continuation 16923841 · Jul 8, 2020
Continuation 16566331 · Sep 10, 2019
Continuation PCTCN2017092878 · Jul 13, 2017
Related Publication 20230299792A1 · Sep 21, 2023