Scaling, offset, and balancing techniques in FFT-based BP nonbinary LDPC decoders

Sangmin Kim, Gerald E Sobelman

Research output: Contribution to journalArticlepeer-review

6 Scopus citations


An analysis of finite precision effects in nonbinary mixed-domain low-density parity-check decoders is presented. It is shown how improved decoding performance can be achieved by using an offset-based method and proper scaling techniques. In addition, a novel fast Fourier transform (FFT)-based belief propagation (BP) decoder architecture is proposed which balances the computational load between processing units. The results show a 47% reduction in the number of required field-programmable gate array slices compared to a standard FFT-based BP architecture.

Original languageEnglish (US)
Article number6488777
Pages (from-to)277-281
Number of pages5
JournalIEEE Transactions on Circuits and Systems II: Express Briefs
Issue number5
StatePublished - Apr 1 2013


  • Decoding
  • field-programmable gate array (FPGA)
  • Galois field (GF)
  • low-density parity check (LDPC)
  • quantization

Fingerprint Dive into the research topics of 'Scaling, offset, and balancing techniques in FFT-based BP nonbinary LDPC decoders'. Together they form a unique fingerprint.

Cite this