This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A Parallel IRRWBF LDPC Decoder Based on Stream-Based Processor
Dec. 2012 (vol. 23 no. 12)
pp. 2198-2204
Honey Durga Tiwari, Konkuk University, Seoul
Huynh Ngoc Bao, Konkuk University, Seoul
Yong Beom Cho, Konkuk University, Seoul
Low-density parity check (LDPC) codes have gained much attention due to their use of various belief-propagation (BP) decoding algorithms to impart excellent error-correcting capability. The BP decoders are quite simple; however, their computation-intensive and repetitive process prohibits their use in energy-sensitive applications such as sensor networks. Bit flipping-based decoding algorithms, especially implementation-efficient, reliability ratio-based, weighted bit-flipping (IRRWBF) decoding; have shown an excellent tradeoff between error-correction performance and implementation cost. In this paper, we show that with IRRWBF, iterative re-computation can be replaced by iterative selective updating. When compared with the original algorithm, simulation results show that, decoding speed can be increased by 200 to 600 percent , as the number of decoding iterations is increased from 5 to 1,000. The decoding steps are broken down into various stages such that the update operations are mostly of the single-instruction, multiple-data (SIMD) type. In this paper, we show that by using Intel Wireless MMX 2 accelerating technology in the proposed algorithm, the speed increased by 500 to 1,500 percent. The results of implementing the proposed scheme using an Intel/Marvell PXA320 (806 MHz) CPU are presented. The proposed scheme can be used effectively in real-time LDPC codes for energy-sensitive mobile devices.
Index Terms:
Decoding,Iterative decoding,Wireless communication,Algorithm design and analysis,Error statistics,Data structures,Parallel processing,Parity check codes,SIMD processors,Data-parallel computing,error correcting code,low-density parity-check (LDPC) code
Citation:
Honey Durga Tiwari, Huynh Ngoc Bao, Yong Beom Cho, "A Parallel IRRWBF LDPC Decoder Based on Stream-Based Processor," IEEE Transactions on Parallel and Distributed Systems, vol. 23, no. 12, pp. 2198-2204, Dec. 2012, doi:10.1109/TPDS.2012.54
Usage of this product signifies your acceptance of the Terms of Use.