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

S. Sharifi Tehrani, C. Jego, Bo Zhu, W.J. Gross
2008 IEEE Transactions on Signal Processing  
Stochastic decoding is a new alternative approach for iterative decoding on graphs. The capability of stochastic decoding has been recently validated for decoding Low-Density Parity-Check (LDPC) codes. This article extends the application of the stochastic approach to decode linear block codes with highdensity Parity-Check Matrices (PCMs) such as Bose-Chaudhuri-Hocquenghem (BCH) codes, Reed-Solomon (RS) codes and, block turbo codes based on BCH component codes. We show how the stochastic
more » ... h, despise its bit-serial nature, is able to generate soft-output information for iterative Soft-Input Soft-Output (SISO) decoding. This article describes the structure of high-degree stochastic variable nodes used in codes with high-density PCMs. Simulation results for a (128, 120) BCH code, a (31, 25) and a (63, 55) RS code and, a (256, 121) and a (1024, 676) BCH block turbo code demonstrate decoding performance close to the iterative SISO decoding with floatingpoint implementation.
doi:10.1109/tsp.2008.929337 fatcat:i66ngf3obvdwbmu26vhxqspthy