|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
A Parallel IRRWBF LDPC Decoder Based on Stream-Based Processor
Dec. 2012 (vol. 23 no. 12)
pp. 2198-2204
| ASCII Text | x | ||
| 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. | |||
| BibTex | x | ||
| @article{ 10.1109/TPDS.2012.54, author = {Honey Durga Tiwari and Huynh Ngoc Bao and Yong Beom Cho}, title = {A Parallel IRRWBF LDPC Decoder Based on Stream-Based Processor}, journal ={IEEE Transactions on Parallel and Distributed Systems}, volume = {23}, number = {12}, issn = {1045-9219}, year = {2012}, pages = {2198-2204}, doi = {http://doi.ieeecomputersociety.org/10.1109/TPDS.2012.54}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - JOUR JO - IEEE Transactions on Parallel and Distributed Systems TI - A Parallel IRRWBF LDPC Decoder Based on Stream-Based Processor IS - 12 SN - 1045-9219 SP2198 EP2204 EPD - 2198-2204 A1 - Honey Durga Tiwari, A1 - Huynh Ngoc Bao, A1 - Yong Beom Cho, PY - 2012 KW - Decoding KW - Iterative decoding KW - Wireless communication KW - Algorithm design and analysis KW - Error statistics KW - Data structures KW - Parallel processing KW - Parity check codes KW - SIMD processors KW - Data-parallel computing KW - error correcting code KW - low-density parity-check (LDPC) code VL - 23 JA - IEEE Transactions on Parallel and Distributed Systems ER - | |||
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TPDS.2012.54
Web Extra: View Supplemental Material(PDF)
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.

