Method for transmitting LDPC code using row-orthogonal and apparatus therefor
A method for encoding a quasi-cyclic low-density parity-check (LDPC) code according to an embodiment of the present invention may comprise the steps of: generating a multi-edge LDPC code matrix including a high rate code matrix and a single parity check code matrix; and encoding a signal by using the multi-edge LDPC code matrix, wherein the single parity check code matrix includes a first matrix having a non-row-orthogonal structure matrix and a second matrix having a pure row-orthogonal structure, which are concatenated.
1. A method of transmitting, by a communication device, an information block in a wireless communication system, the method comprising:
encoding, by the communication device, the information block based on a low density parity check (LDPC) code matrix
H
=
[
A
B
C
D
E
]
;
and
transmitting, by the communication device, the encoded information block,
wherein each element of the LDPC code matrix represents a Z*Z zero matrix, or a Z*Z circulant permutation matrix obtained by circularly shifting a Z*Z identity matrix to the right a non-negative integer number of times,
wherein “[A B]” is a M b *(K b +M b ) matrix,
wherein “B” is a M b *M b dual diagonal matrix, in which every element of “B” represents the Z*Z zero matrix except for M b elements at a first diagonal of “B”, (M b −1) elements at a second diagonal right above the first diagonal of “B” and two elements below the first diagonal of “B” in a first column of “B”,
wherein “C” is a M b *M c matrix, in which every element of “C” represents the Z*Z zero matrix,
wherein “E” is a M c *M c single diagonal matrix, in which every element of “E” represents the Z*Z zero matrix except for M c elements at a diagonal of “E”,
wherein “D” is a M c *(K b +M b ) matrix consisting of (M c −Y) upper rows and Y lower rows, where (M c −Y) is a positive integer,
wherein the Y lower rows are a row orthogonal structure in which every two consecutive rows of the Y lower rows have at most one element not representing the Z*Z zero matrix in each column, and
wherein the (M c −Y) upper rows are a quasi-row orthogonal structure in which:
i) every two consecutive rows of the (M c −Y) upper rows have at most one element representing a Z*Z circulant permutation matrix in each column, except for 2 leftmost columns of “D”; and
ii) for each row i of the (M c −Y) upper rows, where i=1, . . . , M c −Y, the row i and a row right above the row i or the row i and a row right below the row i have more than one element representing a Z*Z circulant permutation matrix in at least one of the 2 leftmost columns.
2. The method according to claim 1 ,
wherein “A” is not a row orthogonal structure.
3. A communication device for transmitting an information block in a wireless communication system, the communication device comprising:
at least one processor; and
at least one memory storing at least one code that causes the at least one processor to perform operations comprising:
encoding the information block based on a low density parity check (LDPC) code matrix
H
=
[
A
B
C
D
E
]
;
and
transmitting the encoded information block,
wherein each element of the LDPC code matrix represents a Z*Z zero matrix, or a Z*Z circulant permutation matrix obtained by circularly shifting a Z*Z identity matrix to the right a non-negative integer number of times,
wherein “[A B]” is a M b *(K b +M b ) matrix,
wherein “B” is a M b *M b dual diagonal matrix, in which every element of “B” represents the Z*Z zero matrix except for M b elements at a first diagonal of “B”, (M b −1) elements at a second diagonal right above the first diagonal of “B” and two elements below the first diagonal of “B” in a first column of “B”,
wherein “C” is a M b *M c matrix, in which every element of “C” represents the Z*Z zero matrix,
wherein “E” is a M c *M c single diagonal matrix, in which every element of “E” represents the Z*Z zero matrix except for M c elements at a diagonal of “E”,
wherein “D” is a M c *(K b +M b ) matrix consisting of (M c −Y) upper rows and Y lower rows, where (M c −Y) is a positive integer,
wherein the Y lower rows are a row orthogonal structure in which every two consecutive rows of the Y lower rows have at most one element not representing the Z*Z zero matrix in each column, and
wherein the (M c −Y) upper rows are a quasi-row orthogonal structure in which:
i) every two consecutive rows of the (M c −Y) upper rows have at most one element representing a Z*Z circulant permutation matrix in each column, except for 2 leftmost columns of “D”; and
ii) for each row i of the (M c −Y) upper rows, where i=1, . . . , M c −Y, the row i and a row right above the row i or the row i and a row right below the row i have more than one element representing a Z*Z circulant permutation matrix in at least one of the 2 leftmost columns.
4. The communication device according to claim 3 ,
wherein “A” is not a row orthogonal structure.
5. A method of receiving, by a communication device, an information block in a wireless communication system, the method comprising:
receiving, by the communication device, an encoded information block; and
decoding, by the communication device, the encoded information block based on a low density parity check (LDPC) code matrix
H
=
[
A
B
C
D
E
]
to produce the information block,
wherein each element of the LDPC code matrix represents a Z*Z zero matrix, or a Z*Z circulant permutation matrix obtained by circularly shifting a Z*Z identity matrix to the right a non-negative integer number of times,
wherein “[A B]” is a M b *(K b +M b ) matrix,
wherein “B” is a M b *M b dual diagonal matrix, in which every element of “B” represents the Z*Z zero matrix except for M b elements at a first diagonal of “B”, (M b −1) elements at a second diagonal right above the first diagonal of “B” and two elements below the first diagonal of “B” in a first column of “B”,
wherein “C” is a M b *M c matrix, in which every element of “C” represents the Z*Z zero matrix,
wherein “E” is a M c *M c single diagonal matrix, in which every element of “E” represents the Z*Z zero matrix except for M c elements at a diagonal of “E”,
wherein “D” is a M c *(K b +M b ) matrix consisting of (M c −Y) upper rows and Y lower rows, where (M c −Y) is a positive integer,
wherein the Y lower rows are a row orthogonal structure in which every two consecutive rows of the Y lower rows have at most one element not representing the Z*Z zero matrix in each column, and
wherein the (M c −Y) upper rows are a quasi-row orthogonal structure in which:
i) every two consecutive rows of the (M c −Y) upper rows have at most one element representing a Z*Z circulant permutation matrix in each column, except for 2 leftmost columns of “D”; and
ii) for each row i of the (M c −Y) upper rows, where i=1, . . . , M c −Y, the row i and a row right above the row i or the row i and a row right below the row i have more than one element representing a Z*Z circulant permutation matrix in at least one of the 2 leftmost columns.
6. The method according to claim 5 ,
wherein “A” is not a row orthogonal structure.
7. A communication device for receiving an information block in a wireless communication system, the communication device comprising:
at least one processor; and
at least one memory storing at least one code that causes the at least one processor to perform operations comprising:
receiving an encoded information block; and
decoding the encoded information block based on a low density parity check (LDPC) code matrix
H
=
[
A
B
C
D
E
]
to produce the information block,
wherein each element of the LDPC code matrix represents a Z*Z zero matrix, or a Z*Z circulant permutation matrix obtained by circularly shifting a Z*Z identity matrix to the right a non-negative integer number of times,
wherein “[A B]” is a M b *(K b +M b ) matrix,
wherein “B” is a M b *M b dual diagonal matrix, in which every element of “B” represents the Z*Z zero matrix except for M b elements at a first diagonal of “B”, (M b −1) elements at a second diagonal right above the first diagonal of “B” and two elements below the first diagonal of “B” in a first column of “B”,
wherein “C” is a M b *M c matrix, in which every element of “C” represents the Z*Z zero matrix,
wherein “E” is a M c *M c single diagonal matrix, in which every element of “E” represents the Z*Z zero matrix except for M c elements at a diagonal of “E”,
wherein “D” is a M c *(K b +M b ) matrix consisting of (M c −Y) upper rows and Y lower rows, where (M c −Y) is a positive integer,
wherein the Y lower rows are a row orthogonal structure in which every two consecutive rows of the Y lower rows have at most one element not representing the Z*Z zero matrix in each column, and
wherein the (M c −Y) upper rows are a quasi-row orthogonal structure in which:
i) every two consecutive rows of the (M c −Y) upper rows have at most one element representing a Z*Z circulant permutation matrix in each column, except for 2 leftmost columns of “D”; and
ii) for each row i of the (M c −Y) upper rows, where i=1, . . . , M c −Y, the row i and a row right above the row i or the row i and a row right below the row i have more than one element representing a Z*Z circulant permutation matrix in at least one of the 2 leftmost columns.
8. The communication device according to claim 7 ,
wherein “A” is not a row orthogonal structure.
9. A non-transitory computer readable medium and comprising at least one code that, when executed, causes at least one processor to perform operations for a communication device, the operations comprising:
encoding, by the communication device, an information block based on a low density parity check (LDPC) code matrix
H
=
[
A
B
C
D
E
]
;
and
transmitting, by the communication device, the encoded information block,
wherein each element of the LDPC code matrix represents a Z*Z zero matrix, or a Z*Z circulant permutation matrix obtained by circularly shifting a Z*Z identity matrix to the right a non-negative integer number of times,
wherein “[A B]” is a M b *(K b +M b ) matrix,
wherein “B” is a M b *M b dual diagonal matrix, in which every element of “B” represents the Z*Z zero matrix except for M b elements at a first diagonal of “B”, (M b −1) elements at a second diagonal right above the first diagonal of “B” and two elements below the first diagonal of “B” in a first column of “B”,
wherein “C” is a M b *M c matrix, in which every element of “C” represents the Z*Z zero matrix,
wherein “E” is a M c *M c single diagonal matrix, in which every element of “E” represents the Z*Z zero matrix except for M c elements at a diagonal of “E”,
wherein “D” is a M c *(K b +M b ) matrix consisting of (M c −Y) upper rows and Y lower rows, where (M c −Y) is a positive integer,
wherein the Y lower rows are a row orthogonal structure in which every two consecutive rows of the Y lower rows have at most one element not representing the Z*Z zero matrix in each column, and
wherein the (M c −Y) upper rows are a quasi-row orthogonal structure in which:
i) every two consecutive rows of the (M c −Y) upper rows have at most one element representing a Z*Z circulant permutation matrix in each column, except for 2 leftmost columns of “D”; and
ii) for each row i of the (M c −Y) upper rows, where i=1, . . . , M c −Y, the row i and a row right above the row i or the row i and a row right below the row i have more than one element representing a Z*Z circulant permutation matrix in at least one of the 2 leftmost columns.
10. The non-transitory computer readable medium program product according to claim 9 ,
wherein “A” is not a row orthogonal structure.