LDPC decoder and minimum value searching method
AssigneeRealtek Singapore Private Limited
InventorSebastian Havluj Ziesler
Life of this patent
Estimating the term…
Abstract
An LDPC decoder includes a storage unit and one or more computing engine. The storage unit stores an LDPC matrix. The computing engine performs an LDPC decoding algorithm to estimate a decoding result for a codeword based on the LDPC matrix. The computing engine includes a minimum value searching unit to output a minimum value searching result based on a plurality of input values when the LDPC decoding algorithm performs a minimum value searching operation.
Claims18
An LDPC decoder, comprising:
- a storage unit storing an LDPC matrix;
- and
- at least one computing engine executing an LDPC decoding algorithm to estimate a decoding result for a codeword based on the LDPC matrix, wherein the at least one computing engine comprises a minimum value searching unit to output a minimum value searching result based on a plurality of input values when the LDPC decoding algorithm performs a minimum value searching operation;
- wherein the minimum value searching unit performs the following:
- converting the input values into a plurality of one-hot vectors, wherein each of the one-hot vectors comprises a plurality of one-hot bits, and the one-hot bits in the same one-hot vector respectively correspond to a non-repeating one-hot bit index;
- creating a plurality of first vectors, wherein each of the first vectors corresponds to a non-repeating target bit index among the one-hot bit indexes, and each of the first vectors presents a result of performing an OR operation between the one-hot bits of the target bit index of the one-hot vectors;
- and
- priority decoding the first vectors in the order of the one-hot bit indexes from the least significant bit (LSB) to the most significant bit (MSB) to obtain a minimum value, wherein the minimum value is the target bit index corresponding to the first one of the first vector with a value of “1”, and the minimum value searching result comprises the minimum value;
- wherein there are a plurality of minimum value searching units to process a minimum value searching procedure corresponding to each of a plurality of rows located in the same layer of the LDPC matrix in parallel.
A minimum value searching method adapted to be executed by a decoder, wherein the minimum value searching method is adapted to output a minimum value searching result based on a plurality of input values, and wherein the minimum value searching method comprises:
- converting the input values into a plurality of one-hot vectors, wherein each of the one-hot vectors comprises a plurality of one-hot bits, and the one-hot bits in the same one-hot vector respectively correspond to a non-repeating one-hot bit index;
- creating a plurality of first vectors, wherein each of the first vectors corresponds to a non-repeating target bit index among the one-hot bit indexes, and each of the first vectors presents a result of performing an OR operation between the one-hot bits of the target bit index of the one-hot vectors;
- and
- priority decoding the first vectors in the order of the one-hot bit indexes from the least significant bit (LSB) to the most significant bit (MSB) to obtain a minimum value, wherein the minimum value is the target bit index corresponding to the first one of the first vector with a value of “1”, and the minimum value searching result comprises the minimum value;
- wherein the decoder comprises a plurality of minimum value searching units to process the minimum value searching method corresponding to each of a plurality of rows located in the same layer of a LDPC matrix in parallel.
Dependencies are inferred from the claim text.