Method of and apparatus for generating spatially-coupled low-density parity-check code

1. A method of a mobile system that supports hybrid automatic repeat request (HARQ) transmission configured to construct a parity check matrix H SC of an algebraic Spatially-Coupled Low-Density Parity-Check (SC LDPC) code, comprising:

constructing, by a parity-check matrix generator, a non-diagonal LDPC block code parity check matrix H with girth at least 6 by arranging preselected smaller matrices over a finite field GF(q), where q is an integer;

replicating, by an array generator connected to an output of the parity check matrix generator, H a predetermined number of times to form a two-dimensional semi-infinite array H rep ;

constructing, by a mask matrix generator connected to an output of the array generator, a band-diagonal masking matrix W with a predetermined spatially-coupled pattern based on selecting a step size c of a matrix of L matrices to be spatially coupled and one or more of a length a and a width b of the matrix of the L matrices, wherein the masking matrix W has a different rate than the LDPC block code, and wherein a, b, c, and L are integers;

masking, by a masker and SC LDPC code generator connected to an output of the mask matrix generator, a sub-matrix of H rep using W to obtain the spatially-coupled parity-check matrix H SC ;

generating a signal based on the spatially-coupled parity-check matrix H SC ; and

transmitting the signal.

2. The method of claim 1 , wherein H is an M×N matrix, where M and N are integers.

3. The method of claim 1 , wherein H rep is an S×T matrix, and the sub-matrix of H rep is H rep (S 0 ,S,T 0 ,T), wherein H rep (S 0 ,S,T 0 ,T) is obtained by taking an intersection of S consecutive rows of H rep , starting from row S 0 , and T consecutive columns, starting from column T 0 , where S 0 , S, T 0 , and T are integers.

4. The method of claim 1 , wherein H SC is an entry-wise product of H rep (S 0 ,S,T 0 ,T) and W, where S 0 , S, T 0 , and T are integers.

5. The method of claim 1 , further comprising:

generating a signal in accordance with the SC LDPC code, where the signal includes a Hybrid Automatic Repeat reQuest (HARQ) signal, and

transmitting the generated signal, by one of wireless, wired, and fiber-optic transmission.

6. A method of a mobile system that supports hybrid automatic repeat request (HARQ) transmission configured to generate an algebraic, binary Spatially-Coupled Quasi-Cyclic Low-Density Parity-Check (SC QC LDPC) code, comprising:

constructing, by a parity-check matrix generator, an M×N base matrix B over a finite field GF(q), wherein every 2×2 sub-matrix of B contains at least one zero or is non-singular, where M, N, and q are integers;

replicating, by an array generator connected to an output of the parity check matrix generator, a (q−1)-fold dispersion to B to obtain an M×N semi-infinite array H QC of (q−1)×(q−1) Circulant Permutation Matrices (CPMs) or Zero Matrices (ZMs) or a combination thereof, wherein a null space of H QC is a QC LDPC block code whose Tanner graph has a girth of at least 6;

constructing, by a mask matrix generator connected to an output of the array generator, a binary band diagonal matrix W QC that is an SC array of (q−1)×(q−1) “all one” matrices or ZM matrices or a combination thereof that satisfies predetermined properties for girth and rate based on selecting a step size c of a matrix of L matrices to be spatially coupled and one or more of a length a and a width b of the matrix of the L matrices, wherein the binary matrix W QC has a different rate than the QC LDPC block code, and wherein a, b, c, and L are integers;

masking, by a masker and SC LDPC code generator connected to an output of the mask matrix generator, H QC using W QC to obtain a non-diagonal spatially-coupled quasi-cyclic parity-check matrix H SC,QC ;

generating a signal based on the spatially-coupled parity-check matrix H SC ; and

transmitting the signal.

7. The method of claim 6 , further comprising:

generating a signal in accordance with the SC QC LDPC code, where the signal includes a Hybrid Automatic Repeat reQuest (HARQ) signal; and

transmitting the generated signal, by one of wireless, wired, and fiber-optic transmission.

8. A method of a mobile system that supports hybrid automatic repeat request (HARQ) transmission configured to generate an algebraic, binary Spatially-Coupled Quasi-Cyclic Low-Density Parity-Check (SC QC LDPC) code, comprising:

constructing, by an LDPC block code selector, an LDPC block code over a finite field GF(q), where q is an integer;

replicating, by a parity-check matrix generator connected to an output of the LDPC block code selector, a base matrix B from the selected LDPC block code, replicating B to form a two-dimensional semi-infinite array B rep ;

constructing, by a mask matrix generator connected to an output of the array generator, a band-diagonal masking matrix W base with a predetermined spatially-coupled pattern based on selecting a step size c of a matrix of L matrices to be spatially coupled and one or more of a length a and a width b of the matrix of the L matrices, wherein the masking matrix W base has a different rate than the LDPC block code, and wherein a, b, c, and L are integers;

masking, by a masker and SC LDPC code generator connected to an output of the mask matrix generator, a sub-matrix of B rep using W base to obtain a spatially-coupled parity-check matrix B SC ;

applying a (q−1)-fold dispersion to obtain a non-diagonal spatially-coupled quasi-cyclic parity-check matrix H SC,QC ;

generating a signal based on the spatially-coupled parity-check matrix H SC ; and

transmitting the signal.

9. The method of claim 8 , wherein B is an M×N matrix, where M, and N are integers.

10. The method of claim 8 , wherein B rep is an S×T matrix, and the submatrix of B rep is B rep (S 0 ,S,T 0 ,T), wherein B rep (S 0 ,S,T 0 ,T) is obtained by taking an intersection of S consecutive rows of B rep , starting from row S 0 , and T consecutive columns, starting from column T 0 , where S 0 , S, T 0 , and T are integers.

11. The method of claim 8 , wherein W base is a regular SC masking matrix with a predetermined spatially-coupled pattern.

12. The method of claim 11 , wherein W base has L “all one” matrices of size a×b with a step size c, wherein s=cL+(a−c), t=bL, and an entry W base i,j of W base is a 1 if kc≤i<kc+a and kb≤j<(k+1)b for 0≤k<L, and 0, otherwise, wherein (b−c)/b is a rate, and (a−c)/bL is a rate loss due to edge effect, and wherein bL(q−1) is a length of the constructed SC QC LDPC code, where L, a, b, c, s, t, k, and l are integers.

13. The method of claim 8 , wherein W base is based on unwrapping a protograph of an irregular LDPC code, wherein the protograph is decomposed into n matrices, wherein n is an integer greater than or equal to a largest number in the protograph matrix, the decomposed matrices sum to the protograph matrix, and unwrapping the decomposed matrices yields W base so that masking a sub-matrix of B rep using W base yields an irregular SC QC LDPC code.

14. The method of claim 13 , wherein constructing W base comprises constructing a masking matrix W base* based on unwrapping a protograph of an irregular LDPC code, wherein the protograph is decomposed into n matrices, wherein n≥a largest number in the protograph matrix, the decomposed matrices sum to the protograph matrix, and unwrapping the decomposed matrices yields W base* ; and

constructing the masking matrix W base by replacing each 1-entry in W base* with an N×N permutation matrix and designating the result W base , where N is an integer.

15. The method of claim 14 , wherein the N×N permutation matrix is chosen randomly.

16. The method of claim 14 , further comprising puncturing the irregular SC QC LDPC code with a puncturing pattern to generate additional irregular SC QC LDPC codes with different rates.

17. The method of claim 16 , wherein the puncture pattern has repetitive structure and comprises (0,X,X,0,0,X,X,0), (0,X,X,0,X,X,X,0), and (0,X,X,0,X,X,X,0,0,X,X,X,X,X,X,0), wherein “X” denotes a punctured variable node in a protograph.

18. The method of claim 8 , wherein B SC is an entry-wise product of B rep (S 0 ,S,T 0 ,T) and W base , where S 0 , S, T 0 , and T are integers.

19. The method of claim 8 , further comprising

generating a signal in accordance with the SC QC LDPC code, where the signal includes a Hybrid Automatic Repeat reQuest (HARD) signal, and

transmitting the generated signal, by one of wireless, wired, and fiber-optic transmission.

20. A method of a mobile system that supports hybrid automatic repeat request (HARD) transmission configured to generate an algebraic, non-binary Spatially-Coupled Quasi-Cyclic Low-Density Parity-Check (SC QC LDPC) code, comprising:

constructing, by an LDPC block code selector, an LDPC block code over a finite field GF(q), where q is an integer;

constructing, by a matrix generator connected to an output of the LDPC block code selector, a base matrix B from the selected LDPC block code,

replicating, by an array generator connected to an output of the parity check matrix generator, B to form a two-dimensional semi-infinite array B rep ;

constructing, by a mask matrix generator connected to an output of the array generator, a band-diagonal masking matrix W base with a predetermined spatially-coupled pattern based on selecting a step size c of a matrix of L matrices to be spatially coupled and one or more of a length a and a width b of the matrix of the L matrices, wherein the masking matrix W base has a different rate than the LDPC block code, and wherein a, b, c, and L are integers;

masking, by a masker and SC LDPC code generator connected to an output of the mask matrix generator, a sub-matrix of B rep using W base to obtain a spatially-coupled parity-check matrix B SC ;

applying a (q−1)-fold dispersion to obtain a non-diagonal spatially-coupled quasi-cyclic parity-check matrix H SC,QC ;

replacing entries of the binary SC QC LDPC to obtain the non-binary SC QC LDPC code;

generating a signal based on the spatially-coupled parity-check matrix H SC ; and

transmitting the signal.

21. The method of claim 20 , wherein B is an M×N matrix, where M and N are integers.

22. The method of claim 20 , wherein B rep is an S×T matrix, and the submatrix of B rep is B rep (S 0 ,S,T 0 ,T), wherein B rep (S 0 ,S,T 0 ,T) is obtained by taking an intersection of S consecutive rows of B rep starting from row S 0 and T consecutive columns starting from column T 0 , where S 0 , S, T 0 , and T are integers.

23. The method of claim 20 , wherein B SC is an entry-wise product of B rep (S 0 ,S,T 0 ,T) and W base , where S 0 , S, T 0 , and T are integers.

24. The method of claim 20 , wherein replacing entries of the binary SC QC LDPC to obtain the non-binary SC QC LDPC code comprises multiplying each i th set of q−1 columns in H SC,QC by β i , wherein β is a primitive element in the finite field GF(q), where q=2 P , where S 0 , S, T 0 , and T are integers.

25. The method of claim 20 , wherein W base is based on unwrapping a protograph of an irregular LDPC code, wherein the protograph matrix is decomposed into n matrices, wherein n is an integer greater than or equal to a largest number in the protograph matrix, the decomposed matrices sum to the protograph matrix so that masking a sub-matrix of B rep using W base yields an irregular SC QC LDPC code.

26. The method of claim 25 , further comprising assigning finite field elements to H SC,QC , for each column of Circulant Permutation Matrices (CPMs) or Zero Matrices (ZMs) in H SC,QC , by replacing each 1-component in the column with a non-zero element selected from GF(2 P ), where P is an integer.

27. The method of claim 26 , wherein the non-zero element selected from GF(2 P ) is a non-zero element selected randomly from GF(2 P ).

28. The method of claim 20 , further comprising:

generating a signal in accordance with the SC QC LDPC code, where the signal includes a Hybrid Automatic Repeat reQuest (HARD) signal, and

transmitting the generated signal, by one of wireless, wired, and fiber-optic transmission.

29. A mobile system that supports hybrid automatic repeat request (HARD) transmission configured to generate an algebraic, Spatially-Coupled Low-Density Parity Check (SC LDPC) code and transmitting a signal generated therefrom, comprising:

an LDPC block code selector;

a parity-check matrix generator connected to an output of the LDPC block code selector and configured to generate a non-diagonal parity-check matrix;

an array generator connected to an output of the parity check matrix generator;

a mask matrix generator connected to an output of the array generator configured to select a step size c of a matrix of L matrices to be spatially coupled and one or more of a length a and a width b of the matrix of the L matrices, wherein a masking matrix W has a different rate than an LDPC block code, and wherein a, b, c, and L are integers;

a masker and SC LDPC code generator connected to an output of the mask matrix generator; and

a signal generator/transmitter connected to the masker and SC LDPC code generator and configured to generate a signal based on an SC LDPC code generated by the SC LDCP code generator and transmit the signal.

30. A non-transitory computer-readable recording medium including a program for a mobile system that supports hybrid automatic repeat request (HARQ) transmission configured to construct a parity check matrix H SC of an algebraic, binary, Spatially-Coupled Low-Density Parity Check (SC LDPC) code, the program, when executed by a computer, causes the computer to perform a method, the method comprising:

constructing, by a parity-check matrix generator, a non-diagonal LDPC block code parity check matrix H with girth at least 6 by arranging preselected smaller matrices over a finite field GF(q), where q is an integer;

replicating, by an array generator connected to an output of the parity check matrix generator, H a predetermined number of times to form a two-dimensional array H rep ;

constructing, by a mask matrix generator connected to an output of the array generator, a band-diagonal masking matrix W with a predetermined spatially-coupled pattern based on selecting a step size c of a matrix of L matrices to be spatially coupled and one or more of a length a and a width b of the matrix of the L matrices, wherein the masking matrix W has a different rate than the LDPC block code, and wherein a, b, c, and L are integers;

masking, by a masker and SC LDPC code generator connected to an output of the mask matrix generator, a sub-matrix of H rep using W to obtain the spatially-coupled parity-check matrix H SC ;

generating a signal based on the spatially-coupled parity-check matrix H SC ; and

transmitting the signal.