Browse > Article
http://dx.doi.org/10.4218/etrij.15.0113.1265

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)
Publication Information
ETRI Journal / v.37, no.4, 2015 , pp. 736-742 More about this Journal
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
Channel coding; low-density parity-check code; reliability decoding; log-likelihood ratio accumulation;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
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.   DOI
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.   DOI
3 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.
4 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.   DOI
5 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.   DOI
6 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.
7 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.   DOI
8 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.
9 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.   DOI
10 G.L. Qiao, "Parallel Decoding Scheme Based on OSD and KNIH Algorithms," Adv. Mater. Res., vol. 433-440, Jan. 2012, pp. 4813-4816.   DOI
11 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.
12 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.
13 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.
14 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.   DOI
15 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.
16 D.J.C. MacKay, Encyclopedia of Sparse Graph Codes. Accessed May 11, 2013. http://www.inference.phy.cam.ac.uk/mackay/codes/data.html
17 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.