Patent ID: 7895500

Claim:
A receiver, comprising: a demodulator configured to receive a wireless signal comprising an original data signal, to remove a carrier signal from the wireless signal and to 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 according to the received signal, the LDPC processor comprising: a plurality of variable node processors configured to generate variable messages based on the received signal; a parity node processor coupled with the plurality of variable node processors, the parity node processor configured to implement an approximation of a sum product algorithm (SPA) based on signs of the variable messages resulting in soft messages representing estimates of the variable messages; and a degree reducing unit coupled with the plurality of variable node processors, the degree reducing unit configured to receive the variable messages and to reduce the degree of the variable messages prior to generation of the soft messages.