Systems and methods for reduced complexity ldpc decoding
AssigneeVIA Telecom Co., Ltd.
InventorsGuohui Sun, Hongwen Yang
Life of this patent
Estimating the term…
Abstract
Systems and methods for generating check node updates in the decoding of low-density parity-check (LDPC) codes use new approximations in order to reduce the complexity of implementing a LDPC decoder, while maintaining accuracy. The new approximations approximate the standard float-point sum-product algorithm (SPA), and can reduce the approximation error of min-sum algorithm (MSA) and have almost the same performance under 5 bits fix-point realization as the float-point sum-product algorithm (SPA).
Claims20
A receiver, comprising:
- a demodulator configured to receive a wireless signal comprising an original data signal and a carrier signal, remove the carrier signal from the wireless signal, and produce a received signal;
- and
- a Low Density Parity Check (LDPC) processor coupled with the demodulator, the LDPC processor configured to recover the original data signal from the received signal, the LDPC processor comprising:
- a plurality of variable node processors configured to generate variable messages based on the received signal, and
- a check node processor coupled with the plurality of variable node processors, the check node processor configured to implement an approximation of a sum product algorithm (SPA) using base 2 logarithm operations.
A Low Density Parity Check (LDPC) processor, comprising:
- a plurality of variable node processors configured to generate variable messages based on the received signal, and
- a check node processor coupled with the plurality of variable node processors, the check node processor configured to implement an approximation of a sum product algorithm (SPA) using base 2 logarithm operations.
A method for processing a received signal using a parity node processor included in a LDPC decoder, the method comprising:
- receiving a signal;
- demodulating the signal;
- generating a variable message;
- and
- generating a soft output based on the variable message using an approximation of a sum product algorithm (SPA) using base 2 logarithm operations.
Dependencies are inferred from the claim text.