ETRI Journal

Electronics and Telecommunications Research Institute (한국전자통신연구원)
권호 표지
DOI QR코드

DOI QR Code

Improved Reliability-Based Iterative Decoding of LDPC Codes Based on Dynamic Threshold

  • Ma, Zhuo (State Key Lab of ISN, Xidian University, Xi'an and the Science and Technology on Information Transmission and Dissemination in Communication Networks Laboratory) ;
  • Du, Shuanyi (State Key Lab of ISN, Xidian University, Xi'an and the Science and Technology on Information Transmission and Dissemination in Communication Networks Laboratory)
  • Received : 2013.12.12
  • Accepted : 2015.04.15
  • Published : 2015.08.01
Download PDF
⟨ Previous Next ⟩

Abstract

A serial concatenated decoding algorithm with dynamic threshold is proposed for low-density parity-check codes with short and medium code lengths. The proposed approach uses a dynamic threshold to select a decoding result from belief propagation decoding and order statistic decoding, which improves the performance of the decoder at a negligible cost. Simulation results show that, under a high SNR region, the proposed concatenated decoder performs better than a serial concatenated decoder without threshold with an Eb/N0 gain of above 0.1 dB.

Keywords

References

  1. M. Fossorier, "Iterative Reliability-Based Decoding of Low-Density Parity Check Codes," IEEE J. Sel. Areas Commun., vol. 19, no. 5, May 2001, pp. 908-917. https://doi.org/10.1109/49.924874
  2. T.J. Richardson and R.L. Urbanke, "The Capacity of Low-Density Parity-Check Codes under Message-Passing Decoding," IEEE Trans. Inf. Theory, vol. 47, no. 2, Feb. 2001, pp. 599-618. https://doi.org/10.1109/18.910577
  3. S. Gounai and T. Ohtsuki, "Lowering Error Floor of Irregular LDPC Codes by CRC and OSD Algorithm," IEICE Trans. Commun., vol. E89B, no. 1, Jan. 2006, pp. 1-10.
  4. S. Gounai and T. Ohtsuki, "Decoding Algorithms Based on Oscillation for Low-Density Parity Check Codes," IEICE Trans. Commun., vol. E88A, no. 8, Aug. 2005, pp. 2216-2226.
  5. M. Jiang et al., "Reliability-Based Iterative Decoding of LDPC Codes Using Likelihood Accumulation," IEEE Commun. Lett., vol. 11, no. 8, Aug. 2007, pp. 677-679. https://doi.org/10.1109/LCOMM.2007.070450
  6. G.W. Li and G.Z. Feng, "Generalised Reliability-Based Syndrome Decoding of LDPC Codes," European Trans. Telecommun., vol. 19, no. 8, Dec. 2008, pp. 873-877. https://doi.org/10.1002/ett.1319
  7. L. Yang, M. Tomlinson, and M. Ambroze, "Decoding Low-Density Parity-Check Codes with Error-Floor Free over the AWGN Channel," Proc. WCNIS, Beijing, China, June 25-27, 2010, pp. 192-196.
  8. M. Baldi et al., "A Hybrid Decoding Scheme for Short Nonbinary LDPC Codes," IEEE Commun. Lett., vol. 18, no. 12, Dec. 2014, pp. 2093-2096. https://doi.org/10.1109/LCOMM.2014.2367097
  9. Y.B. Bian and G.Z. Feng, "A Novel Concatenation Decoding Algorithm for Short LDPC Codes with Lower Complexities," Proc. PCCF, Nanning, China, Sept. 2009, pp. 550-554.
  10. S. Tong and H.J. Zheng, "On Combining Chase-2 and Sum-Product Algorithms for LDPC Codes," ETRI J., vol. 34, no. 4, Aug. 2012, pp. 629-632. https://doi.org/10.4218/etrij.12.0211.0510
  11. G.L. Qiao, "Parallel Decoding Scheme Based on OSD and KNIH Algorithms," Adv. Mater. Res., vol. 433-440, Jan. 2012, pp. 4813-4816. https://doi.org/10.4028/www.scientific.net/AMR.433-440.4813
  12. S. Dolinar et al., "The Limits of Coding with Joint Constraints on Detected and Undetected Error Rates," Proc. ISIT, Toronto, Canada, July 6-11, 2008, pp. 970-974.
  13. S. Dolinar et al., "Bounds on Error Probability of Block Codes with Bounded-Angle Maximum-Likelihood Incomplete Decoding," Proc. ISITA, Auckland, CA, USA, Dec. 7-10, 2008, pp. 1-6.
  14. R. Kerr and J. Lodge, "Near ML Performance for Linear Block Codes Using an Iterative Vector SISO Decoder," Proc. Turbo Coding, Munich, Germany, Apr. 3-7, 2006, pp. 1-6.
  15. A. Kabat, F. Guilloud, and R. Pyndiah, "New Approach to Order Statistics Decoding of Long Linear Block Codes," Proc. IEEE GLOBECOM, Washington, DC, USA, Nov. 26-30, 2007, pp. 1467-1471.
  16. S.-Y. Chung, T.J. Richardson, and R.L. Ubrnake, "Analysis of Sum-Product Decoding of Low-Density Parity-Check Codes Using Gaussian Approximations," IEEE Trans. Inf. Theory, vol. 47, no. 2, Feb. 2001, pp. 657-670. https://doi.org/10.1109/18.910580
  17. D.J.C. MacKay, Encyclopedia of Sparse Graph Codes. Accessed May 11, 2013. http://www.inference.phy.cam.ac.uk/mackay/codes/data.html