Stochastic Decoding of Linear Block Codes With High-Density Parity-Check Matrices

S. Sharifi Tehrani (1) , Christophe Jego (2) , Bo Zhu (1) , W.J. Gross (1)

1 McGill University = Université McGill [Montréal, Canada]
2 IMS - Laboratoire de l'intégration, du matériau au système

This correspondence extends the application of the recently proposed stochastic decoding approach to decode linear block codes with high-density parity-check matrices and discusses its hardware complexity. Results demonstrate decoding performance close to floating-point iterative soft-input soft-output (SISO) decoding while offering nodes with considerably lower complexity compared to fixed-point SISO decoding.

Mots clés: SISO decoding; high-density parity-check matrices; linear block codes; soft-input soft-output decoding; stochastic decoding; BCH codes; Reed-Solomon codes; block codes; iterative decoding; stochastic processes

Domaines: Electronique

S. Sharifi Tehrani, Christophe Jego, Bo Zhu, W.J. Gross. Stochastic Decoding of Linear Block Codes With High-Density Parity-Check Matrices. IEEE Transactions on Signal Processing, 2008, 56 (11), pp.5733 -5739. ⟨10.1109/TSP.2008.929337⟩. ⟨hal-00538600⟩