Performance and convergence analysis of improved MIN-SUM iterative decoding algorithm

IEICE Transactions on Communications

Volumn E87-B, Issue 10, 2004, Pages 2847-2858

  Heo, Jun ^a  

^a Konkuk University   (South Korea)

Author keywords

Density evolution; Iterative decoding; Low density parity check (LDPC) codes; Serially concatenated convolution codes (SCCC)

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTER SIMULATION; ESTIMATION; MATRIX ALGEBRA; OPTIMIZATION; SIGNAL TO NOISE RATIO;

DENSITY EVOLUTION; ITERATIVE DECODING; LOW-DENSITY PARITY-CHECK (LDPC) CODES; SERIALLY CONCATENATED CONVOLUTION CODES (SCCC);

TURBO CODES;

EID: 7544238380     PISSN: 09168516     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (19)

1. 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, pp.599-618, Feb. 2001.
2. S.Y. Chung, T.J. Richardson, and R.L. Urbanke, "Analyisis of sum-product decoding of low-density parity-check codes using a Gaussian approximation," IEEE Trans. Inf. Theory, vol.47, no.2, pp.657-670, Feb. 2001.
3. A. Anastasopoulos, "A comparison between the sum-product and the min-sum iterative detection algorithms based on density evolution," Proc. Globecom Conf., pp.1021-1025, 2001.
4. X. Wei and A. Akansu, "Density evolution for low-density parity-check codes under max-log-map decoding," Electron. Lett., vol.37, pp.1125-1126, Aug. 2001.
5. S. ten Brink, "Convergence of iterative decoding," Electron. Lett., vol.35, pp.806-808, May 1999.
6. H.E. Gamal and J.A. R. Hammons, "Analyzing the turbo decoder using the Gaussian approximation," IEEE Trans. Inf. Theory, vol.47, no.2, pp.671-686, Feb. 2001.
7. D. Divsalar, S. Dolinar, and F. Pollara, "Iterative turbo decoder analysis based on density evolution," TMO Progress Reps., Jet Propulsion Lab, Feb. 2001.
8. X. Chen, K.M. Chugg, and M.A. Neifeld, "Near-optimal parallel distributed data detection for page-oriented optical memories," IEEE J. Sel. Top. Quantum Electron., vol.4, no.5, pp.866-879, Sept. 1998.
9. K. Chugg, A. Anastasopoulos, and X. Chen, Iterative Detection - Adaptivity, Complexity Reduction, and Applications, Kluwer Academic Press, 2001.
10. K. Gracie, S. Crozier, and A. Hunt, "Performance of a low-complexity turbo decoder with a simple early stopping criterion implemented on a sharc processor," International Mobile Satellite Conference, pp.471-476, Ottawa, Canada, June 1999.
11. G. Colavolpe, G. Ferrari, and R. Raheli, "Extrinsic information in turbo decoding: A unified view," Proc. Globecom Conf., pp.505-509, 1999.
12. E. Ettelaie, "Slowing the convergence using filtering," Class Project Report, EE666, Univ. of Southern California, Spring, 2001.
13. J. Chen and M.P.C. Fossorier, "Near optimum universal belief propagation basd decoding of low-density parity check codes," IEEE Trans. Commun., vol.50, no.3, pp.406-414, March 2002.
14. J. Hagenauer, E. Offer, and L. Papke, "Iterative decoding of binary block and convolutional codes," IEEE Trans. Inf. Theory, vol.42, no.2, pp.429-445, March 1996.
15. S.Y. Chung, G.D. Forney, T.J. Richardson, and R.L. Urbanke, "On the design of low-density parity-check codes within 0.0045 dB of the Shannon limit," Commun. Lett., vol.5, pp.58-60, Feb. 2001.
16. T.J. Richardson, M.A. Shokrollahi, and R.L. Urbanke, "Design of capacity-approaching irregular low-density parity-check codes," IEEE Trans. Inf. Theory, vol.47, no.2, pp.619-637, Feb. 2001.
17. L. Ping, S. Chan, and K.L. Yeung, "Iterative decoding of multidimensional concatenated single parity check codes," Proc. International Conf. Communications, pp.131-135, June 1998.
18. S. Aji and R. McEliece, "The generalized distributive law," IEEE Trans. Inf. Theory, vol.46, no.2, pp.325-343, March 2000.
19. J. Heo, K. Chung, and K.M. Chugg, "Simple stopping criterion for min-sum iterative decoding algorithm," Electron. Lett., vol.37, pp.1530-1531, Dec. 2001.