PhotonIcs and Electromagnetics Research Symposium,
also known as Progress In Electromagnetics Research Symposium
PIERS Proceedings
Published: 2015-07-09
Minimum Sum Algorithm Decoder for LDPC Nonregular Parity Check Matrix in BPSK System
By
Proceedings of 2015 Photonics & Electromagnetics Research Symposium, Prague, July 6 - 9,Page(s)2136-2144
Abstract
Referring to the approximate lower triangular low-density parity-check code check matrix of the IEEE P802.11n™/D1.04 (Part 11: Wireless Local Area Network Medium Access Control and Physical Layer specifications), this study established a decoder based on LabVIEW program language on a single program architecture that can adjust the transmission end to generate diverse codeword patterns, including three subblock sizes (27, 54, and 81 bit) and four code rates (1/2, 2/3, 3/4, and 5/6). Combined with the minimum sum algorithm (MSA), the decoder completed decoding tasks by changing the check node and variable node structures on the basis of the selected subblock size and code rate. In addition to providing an introduction on the decoding mechanism of the MSA and completing decoding program optimization and analysis of bit error rate(BER) performance curves, this study applied the LabVIEW program to simulate the BER of the ratio of energy per bit to the spectral noise density (Eb/No) at each point from 0 to 10 dB, when subblock sizes (27, 54, and 81 bit) were combined with code rates (1/2, 2/3, and 5/6) operating in an additive white Gaussian noise channel environment. The error rate performance curve diagrams of two studies were referenced (regular weight (3, 6) and 802.11n irregular subblock size 27 bit combined with code rate 5/6) and compared with the simulation outcome yielded in this study. The result showed that the subblock size did not affect the error rate, but the code rates substantially affected the error rates. When the code rate was set to 1/2, the error correction performance of the irregular check matrix was considerably higher than that of the regular check matrix.
Citation
Yi Hua Chen, Jue Hsuan Hsiao, Zong Yi Saio, and Hua Ting Syu, "Minimum Sum Algorithm Decoder for LDPC Nonregular Parity Check Matrix in BPSK System," Proceedings of 2015 Photonics & Electromagnetics Research Symposium, Prague, July 6 - 9,Page(s)2136-2144
References

1. Shannon, C. E., "A mathematical theory of communication," Bell Syst. Tech. J., 379-423 (Part 1) ; 623-656 (Part 2) , Jul. 1948.        Google Scholar

2. Berrou, C., A. Glavieux, and P. Thitimajshima, "Near Shannon limit error-correcting coding and decoding: Trubo-codes," Proceedings of ICC '93 --- IEEE International Conference on Communications, Vol. 2, 1064-1070, Geneva, Switzerland, 1993.
doi:10.1109/icc.1993.397441        Google Scholar

3. Sklar, B., Digital Communications Fundamentals and Applications, 2nd Ed., Prentice Hall, 2001.        Google Scholar

4. Gallager, R. G., "Low-density parity-check codes," IRE Trans. Inform. Theroy, 21-28, 1962.
doi:10.1109/tit.1962.1057683        Google Scholar

5. Chen, J. and P. C. Marc, "Near optimum universal belief propagation based decoding of lowdensity parity check codes," IEEE Trans Commun., Vol. 50, No. 3, 406-414, 2002.
doi:10.1109/26.990903        Google Scholar

6. Kschischang, F. R., B. J. Frey, and H.-A. Loeliger, "Factor graphs and the sum-product algorithm," IEEE Trans. Inform. Theory, Vol. 47, 498-519, 2001.
doi:10.1109/18.910572        Google Scholar

7. IEEE P802.11nTM /D1.04, "Draft Amendment to STANDARD for Information TechnologyTelecommunications and Information Exchange", 2006.        Google Scholar

8. Chen, Y. H., J. H. Hsiao, and Z. Y. Siao, "Wi-Fi LDPC encoder with approximate lower triangular diverse implementation and verification," Multi-Conference on Systems, Signals & Devices (SSD), 1-6, 2014.        Google Scholar

9. Richardson, T. J. and R. Urbanke, "Efficient encoding of low-density parity-check codes," IRE Trans. Inform. Theroy, Vol. 47, No. 2, 638-656, 2001.
doi:10.1109/18.910579        Google Scholar

10. Michael Tanner, R., "A recursive approach to low complexity codes," IRE Trans. Inform. Theroy, Vol. 27, No. 5, 533-547, 1981.
doi:10.1109/tit.1981.1056404        Google Scholar

11. Chen, Y.-H., C.-L. Chu, and J.-S. He, "FPGA implementation and verification of LDPC minimum sum algorithm decoder with weight (3, 6) regular parity check matrix," ICEMI' 2013, 682-686, 2013.        Google Scholar

12. He, J.-S., "Implementation of LDPC encoder and decoder on SDR wireless communication system", Thesis-of-Master-Degree, O.I.T Institute of Information and Communication Engineer, Jul. 2013.        Google Scholar

13. Bahl, L. R., J. Cocke, F. Jelinek, and J. Raviv, "Optimal decoding of linear codes for minimizing symbol error rate," IEEE Trans. Inform. Theory, Vol. 20, 284-287, 1974.
doi:10.1109/tit.1974.1055186        Google Scholar