Back to results
US 7,120,857 B2Granted
LDPC decoding apparatus and method
AssigneeSamsung Electronics Co., Ltd.
InventorsKi-hyun Kim, In-sik Park, Jae-seong Shim, Sung-hyu Han
Life of this patent
Estimating the term…
Abstract
An LDPC decoding method and apparatus of LDPC decoding a codeword formed by c code bits transmitted through a channel include receiving the codeword and a p×c parity check matrix formed of 0 and 1 values, comparing the codeword with each of p rows of the parity check matrix, the rows formed with c elements, generating an R matrix by obtaining a first minimum value that is a minimum value among elements that are not 0 in each row, a second minimum value that is a second smallest value in the same row, and a location of the first minimum value, and outputting a decoded codeword formed by c code bits by determining one code bit by adding elements of each column of the R matrix.
Claims28
A low density parity code (LDPC) decoding apparatus performing LDPC decoding of a codeword formed by c code bits transmitted through a channel, the apparatus comprising:
- a first Q matrix generation unit receiving the codeword and a p×c parity check matrix formed of 0 and 1 values, comprising the codeword with each of p rows of the parity check matrix formed of c elements, replacing the element having a value of 1 in each of the p rows with a code bit value in a location of the codeword corresponding to the location of the c element, and generating a first Q matrix;
- an R matrix generation unit receiving the first Q matrix from the first Q matrix generation unit, and by using a first minimum value that is a minimum value among the elements that are not 0 in each row, a second minimum value that is a second minimum value in the same row, and the location of the first minimum value in each row of the first Q matrix, replacing the element that is not 0 in the row with the minimum value, among the remaining elements that are not 0 in the row excluding the value of the element, and generating an R matrix;
- a second Q matrix generation unit receiving the codeword and the R matrix from the R matrix generation unit, generating a second Q matrix by replacing each non-zero element in the R matrix with a value obtained by adding all non-zero elements in the column having the non-zero element being replaced, except the non-zero element which is being replaced, and the element in the same column of the codeword, and outputting the second Q matrix to the R matrix generation unit;
- and
- an output calculation unit receiving the R matrix from the R matrix generation unit and by determining one code bit by adding elements of each column of the R matrix, outputting a decoded codeword formed by the c code bits,
- wherein the R matrix generation unit receives the second Q matrix from the second Q matrix generation unit, generates a second R matrix and outputs the second R matrix to the second Q matrix generation unit and the output calculation unit.
3 more elements
An LDPC decoding apparatus performing LDPC decoding of a codeword formed by c code bits having soft values transmitted through a channel, the apparatus comprising:
- a first Q matrix generation unit receiving the codeword and a p×c parity check matrix formed of 0 and 1 values, comparing the codeword with each of p rows of the parity check matrix formed by c elements, replacing the element having a value of 1 in each p row with a code bit value in a location of the codeword corresponding to a location of the element, and generating a first Q matrix;
- an R matrix generation unit receiving the first Q matrix from the first Q matrix generation unit, and by using a first minimum value that is a minimum value among the elements that are not 0 in each row, a second minimum value that is a second minimum value in the same row, and a location of the first minimum value in each row of the first Q matrix, replacing the element that is not 0 in the row with the minimum value, and generating an R matrix;
- an output calculation unit receiving the R matrix from the R matrix generation unit and by determining one code bit by adding elements of each column of the R matrix, outputting a decoded codeword formed by the c code bits;
- an output determination unit receiving the decoded codeword from the output calculation unit and determining whether to output the decoded codeword by determining whether the decoding of the decoded codeword is successful using a parity check matrix;
- and
- a second Q matrix generation unit, according to a control signal from the output determination unit determining that the decoding failed, receiving the codeword and the R matrix from the R matrix generation unit, generating a second Q matrix by replacing each non-zero element in the R matrix with a value obtained by adding all non-zero elements in a column having the non-zero element being replaced, except the non-zero element that is being replaced, and the element in the same column of the codeword P, and outputting the second Q matrix to the R matrix generation unit,
- wherein the R matrix generation unit receives the second Q matrix from the second Q matrix generation unit, generates a second R matrix and outputs the second R matrix to the second Q matrix generation unit and the output calculation unit, and the output calculation unit outputs to the output determination unit the codeword decoded using the second R matrix.
4 more elements
An LDPC decoding method of LDPC decoding a codeword formed by c code bits transmitted through a channel, the method comprising:
- receiving the codeword and a p×c parity check matrix formed of 0 and 1 values;
- comparing the codeword with each of p rows of the parity check matrix, the rows formed with c elements;
- replacing each element having a value of 1 in each p row with a code bit value in a location of the codeword corresponding to the location of the element;
- generating a first Q matrix;
- replacing each element that is not 0 in the row with a minimum value and generating an R matrix by using a first minimum value that is the minimum value among the elements that are not 0 in each row, a second minimum value that is the second minimum value in the same row, and the location of the first minimum value in each row of the first Q matrix;
- and
- outputting a decoded codeword formed by c code bits by determining one code bit by adding elements of each column of the R matrix.
4 more elements
An LDPC decoding method of LDPC decoding a codeword formed by c code bits transmitted through a channel, the method comprising:
- receiving the codeword and a p×c parity check matrix formed of 0 and 1 values;
- comparing the codeword with each of p rows of the parity check matrix, the rows formed with c elements;
- replacing each element having a value of 1 in each p row with a code bit value in a location of the codeword corresponding to the location of the element;
- generating a first Q matrix;
- replacing each element that is not 0 in the row with a minimum value and generating an R matrix by using a first minimum value that is the minimum value among the elements that are not 0 in each row, a second minimum value that is the second minimum value in the same row, and the location of the first minimum value in each row of the first Q matrix;
- calculating a decoded codeword formed with c code bits by determining one code bit by adding elements of each column of the R matrix;
- and
- determining whether decoding of the decoded codeword is successful using the parity check matrix, and if the decoding is successful, outputting the decoded codeword.
5 more elements
A computer readable medium having embodied thereon a computer program to perform an LDPC decoding method to LDPC decode a codeword formed by c code bits transmitted through a channel, comprising:
- receiving the codeword and a p×c parity check matrix formed of 0 and 1 values;
- comparing the codeword with each of p rows of the parity check matrix, the rows formed with c elements;
- replacing each element having a value of 1 in each p row with a code bit value in a location of the codeword corresponding to the location of the element;
- generating a first Q matrix;
- replacing each element that is not 0 in the row with a minimum value and generating an R matrix by using a first minimum value that is the minimum value among the elements that are not 0 in each row, a second minimum value that is the second minimum value in the same row, and the location of the first minimum value in each row of the first Q matrix;
- and
- outputting a decoded codeword formed by c code bits by determining one code bit by adding elements of each column of the R matrix.
4 more elements
An LDPC decoding method of LDPC decoding a codeword formed by c code bits transmitted through a channel, comprising:
- receiving the codeword and a p×c parity check matrix formed of 0 and 1 values;
- comparing the codeword with each of p rows of the parity check matrix, the rows formed with c elements;
- generating an R matrix by obtaining a first minimum value that is a minimum value among elements that are not 0 in each row, a second minimum value that is a second smallest value in the same row, and a location of the first minimum value;
- and
- outputting a decoded codeword formed by c code bits by determining one code bit by adding elements of each column of the R matrix.
2 more elements
Dependencies are inferred from the claim text.