Back to results
US 11,082,060 B2Granted
LPDC code transmission method using row-orthogonal structure and apparatus therefor
AssigneeLG Electronics Inc.
InventorsJongwoong Shin, Bonghoe Kim, Jinwoo Kim, Ilmu Byun
Life of this patent
Estimating the term…
Abstract
A method for encoding a quasi-cyclic low-density parity-check (LDPC) code according to an embodiment of the present invention comprises: a step of generating a multi-edge LDPC code matrix which comprises a high rate code matrix and a single parity check code matrix; and a step of encoding a signal using the multi-edge LDPC code matrix, wherein the single parity check code matrix may be configured by connecting a first matrix which is configured as a quasi row-orthogonal structure matrix and a second matrix which is configured as a pure row-orthogonal structure.
Claims8
A method of transmitting, by a transmitting device, an information block using a low density parity check (LDPC) base code in a wireless communication system, the method comprising:
- encoding, by the transmitting device, the information block based on a parity check matrix;
- and
- transmitting, by the transmitting device, the encoded information block,
- wherein the parity check matrix is determined based on the LDPC base code
- H
- =
- [
- A
-
-
- B
- C
- D
- E
- ]
- ,
- wherein each element subblock of the LDPC base code represents a zero matrix of dimensions Z*Z, or a circulant permutation matrix of dimensions Z*Z which is obtained by circularly shifting an identity matrix of dimensions Z*Z to the right a non-negative integer number of times, where Z is a positive integer,
- wherein “[A B]” is a matrix of dimensions Mb*(Kb+Mb), where Mb and Kb are positive integers, respectively,
- wherein “B” is a dual diagonal structure matrix of dimensions Mb*Mb, in which every element of “B” represents the zero matrix of dimensions Z*Z, except for Mb elements at a first main diagonal of “B”, (Mb−1) elements at a second diagonal right above the first main diagonal of “B” and two elements below a leftmost element of the first main diagonal of “B” among leftmost elements of “B”,
- wherein “C” is a matrix of dimensions Mb*Mc, in which every element of “C” represents the zero matrix of dimensions Z*Z, where Mc is a positive integer,
- wherein “E” is a single diagonal structure matrix of dimensions Mc*Mc, in which every element of “E” represents the zero matrix of dimensions Z*Z except for Mc elements at a diagonal of “E”,
- wherein “D” is a matrix of dimensions Mc*(Kb+Mb), and
- wherein “D” is a quasi-row orthogonal structure in which:
- (i) every two consecutive rows of “D” have at most one element not representing the zero matrix of dimensions Z*Z in each column except for 2 leftmost columns of “D”, and
- (ii) at least two consecutive rows of “D” have more than at most one element not representing the zero matrix of dimensions Z*Z in at least one column of the 2 leftmost columns.
22 more elements
A transmitting device for transmitting an information block using a low density parity check (LDPC) base code in a wireless communication system, the transmitting device comprising:
- an encoder configured to encode the information block based on a parity check matrix;
- and
- a transmitter configured to transmit the encoded information block,
- wherein the parity check matrix is determined based on the LDPC base code
- H
- =
- [
- A
-
-
- B
- C
- D
- E
- ]
- ,
- wherein each element of the LDPC base code represents a zero matrix of dimensions Z*Z, or a circulant permutation matrix of dimensions Z*Z which is obtained by circularly shifting an identity matrix of dimensions Z*Z to the right a non-negative integer number of times, where Z is a positive integer,
- wherein “[A B]” is a matrix of dimensions Mb*(Kb+Mb), where Mb and Kb are positive integers, respectively,
- wherein “B” is a dual diagonal structure matrix of dimensions Mb*Mb, in which every element of “B” represents the zero matrix of dimensions Z*Z, except for Mb elements at a first main diagonal of “B”, (Mb−1) elements at a second diagonal right above the first main diagonal of “B” and two elements below a leftmost element of the first main diagonal of “B” among leftmost elements of “B”,
- wherein “C” is a matrix of dimensions Mb*Mc, in which every element of “C” represents the zero matrix of dimensions Z*Z, where Me is a positive integer,
- wherein “E” is a single diagonal structure matrix of dimensions Mc*Mc, in which every element of “E” represents the zero matrix of dimensions Z*Z except for Mc elements at a diagonal of “E”,
- wherein “D” is a matrix of dimensions Mc*(Kb+Mb), and
- wherein “D” is a quasi-row orthogonal structure in which:
- (i) every two consecutive rows of “D” have at most one element not representing the zero matrix of dimensions Z*Z in each column except for 2 leftmost columns of “D”, and
- (ii) at least two consecutive rows of “D” have more than at most one element not representing the zero matrix of dimensions Z*Z in at least one column of the 2 for leftmost columns.
22 more elements
A method of receiving, by a receiving device, an information block using a low density parity check (LDPC) base code in a wireless communication system, the method comprising:
- receiving, by the receiving device, an encoded information block;
- and
- decoding, by the receiving device, the encoded information block based on a parity check matrix to produce the information block,
- wherein the parity check matrix is determined based on the LDPC base code
- H
- =
- [
- A
-
-
- B
- C
- D
- E
- ]
- ,
- wherein each element of the LDPC base code represents a zero matrix of dimensions Z*Z, or a circulant permutation matrix of dimensions Z*Z which is obtained by circularly shifting an identity matrix of dimensions Z*Z to the right a non-negative integer number of times, where Z is a positive integer,
- wherein “[A B]” is a matrix of dimensions Mb*(Kb+Mb), where Mb and Kb are positive integers, respectively,
- wherein “B” is a dual diagonal structure matrix of dimensions Mb*Mb, in which every element of “B” represents the zero matrix of dimensions Z*Z, except for Mb elements at a first main diagonal of “B”, (Mb−1) elements at a second diagonal right above the first main diagonal of “B” and two elements below a leftmost element of the first main diagonal of “B” among leftmost elements of “B”,
- wherein “C” is a matrix of dimensions Mb*Mc, in which every element of “C” represents the zero matrix of dimensions Z*Z, where Mc is a positive integer,
- wherein “E” is a single diagonal structure matrix of dimensions Mc*Mc, in which every element of “E” represents the zero matrix of dimensions Z*Z except for Mc elements at a diagonal of “E”,
- wherein “D” is a matrix of dimensions Mc*(Kb+Mb), and
- wherein “D” is a quasi-row orthogonal structure in which:
- (i) every two consecutive rows of “D” have at most one element not representing the zero matrix of dimensions Z*Z in each column except for 2 leftmost columns of “D”, and
- (ii) at least two consecutive rows of “D” have more than one element not representing the zero matrix of dimensions Z*Z in at least one column of the 2 for leftmost columns.
22 more elements
A receiving device for receiving an information block using a low density parity check (LDPC) base code in a wireless communication system, the receiving device comprising:
- a receiver configured to receive an encoded information block;
- and
- a decoder configured to decode the encoded information block based on a parity check matrix to produce the information block,
- wherein the parity check matrix is determined based on the LDPC base code
- H
- =
- [
- A
-
-
- B
- C
- D
- E
- ]
- ,
- wherein each element of the LDPC base code represents a zero matrix of dimensions Z*Z, or a circulant permutation matrix of dimensions Z*Z which is obtained by circularly shifting an identity matrix of dimensions Z*Z to the right a non-negative integer number of times, where Z is a positive integer,
- wherein “[A B]” is a matrix of dimensions Mb*(Kb+Mb), where Mb and Kb are positive integers, respectively,
- wherein “B” is a dual diagonal structure matrix of dimensions Mb*Mb, in which every element of “B” represents the zero matrix of dimensions Z*Z, except for Mb elements at a first main diagonal of “B”, (Mb−1) elements at a second diagonal right above the first main diagonal of “B” and two elements below a leftmost element of the first main diagonal of “B” among leftmost elements of “B”,
- wherein “C” is a matrix of dimensions Mb*Mc, in which every element of “C” represents the zero matrix of dimensions Z*Z, where Mc is a positive integer,
- wherein “E” is a single diagonal structure matrix of dimensions Mc*Mc, in which every element of “E” represents the zero matrix of dimensions Z*Z except for Mc elements at a diagonal of “E”,
- wherein “D” is a matrix of dimensions Mc*(Kb+Mb), and
- wherein “D” is a quasi-row orthogonal structure in which:
- (i) every two consecutive rows of “D” have at most one element not representing the zero matrix of dimensions Z*Z in each column except for 2 leftmost columns of “D”, and
- (ii) at least two consecutive rows of “D” have more than one element not representing the zero matrix of dimensions Z*Z in at least one column of the 2 for leftmost columns.
22 more elements
Dependencies are inferred from the claim text.