Browse > Article

Performance Analysis of RS, Turbo and LDPC Code in the Binary Symmetric Erasure Channel  

Lim, Hyung-Taek (경북대학교 전자전기컴퓨터학부)
Park, Myung-Jong (한국전파진흥원)
Kang, Seog-Geun (경상대학교 전기전자공학부)
Joo, Eon-Kyeong (경북대학교 전자전기컴퓨터학부)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.35, no.2C, 2010 , pp. 219-228 More about this Journal
Abstract
In this paper, performance of RS (Reed-Solomon), turbo and LDPC (low density parity check) code in the binary symmetric erasure channel is investigated. When the average erasure length is reduced, the frequency of short erasures is increased. The RS code shows serious performance degradation in such an environment since decoding is carried out symbol-by-symbol. As the erasure length is increased, however, the RS code shows much improved en-or performance. On the other hand, the message and corresponding parity symbols of the turbo code can be erased at the same time for the long erasures. Accordingly, iterative decoding of the turbo code can not improve error performance any more for such a long erasure. The LDPC code shows little difference in error performance with respect to the variation of the average erasure length due to the virtual interleaving effect. As a result, the LDPC code has much better erasure decoding performance than the RS and turbo code.
Keywords
RS code; turbo code; LDPC code; erasure decoding; binary symmetric erasure channe;
Citations & Related Records
연도 인용수 순위
  • Reference
1 R. G. Gallager, "Low-density parity-check codes," IRE Trans. Inform. Theory, Vol.8, No. 1, pp.21-28, Jan. 1962.   DOI   ScienceOn
2 E. P. Guillen, J. J. Lopez, and C. Y. Barahona, "Throughput analysis over power line communication channel in an electric noisy scenario," Proc. WASET'08, Heidelberg, Germany, pp.206-212, Sep. 2008.
3 A. Shibutani, H. Suda, and Y. Yamao, "The performances of W-CDMA mobile radio with turbo codes using prime interleaver," Proc. VTC 2000, Tokyo, Japan, pp.946-950, May 2000.
4 S. Benedetto and G. Montorsi, "Unveiling turbo codes: Some results on parallel concatenated coding schemes," IEEE Trans. Inform. Theory, Vol.42, No.2, pp.409-428, Mar. 1996.   DOI   ScienceOn
5 G. C. Glain, C. Marco, C. Franco, and G. Roberto, "Channel coding for future space missions: New requirements and trends," Proc. IEEE, Vol.95, No.11, pp.2157-2170, Nov. 2007.   DOI
6 J. Hou, P. H. Siegel, and L. B. Milstein, "Performance analysis and code optimization of low density parity-check codes on Rayleigh fading channels," IEEE J. Select. Areas Commun., Vol.19, No.5, pp.924-934, May 2001.   DOI   ScienceOn
7 N. Miladinovic and M. P. C. Fossorier, "Generalized LDPC codes and generalized stopping sets," IEEE Trans. Commun., Vol.56, No.2, pp.201-212, Feb. 2008.   DOI
8 J. Hagenauer, E. Offer, and L. Papke, "Iterative decoding of binary block and convolutional codes," IEEE Trans. Inform. Theory, Vol.42, No.2, pp.429-445, Mar. 1996.   DOI   ScienceOn
9 C. Di, D. Proietti, I. E. Telatar, T. J. Richardson, and R. L. Urbanke, "Finite-length analysis of low-density parity-check codes on the binary erasure channel," IEEE Trans. Inform. Theory, Vol.48, No.6 pp.1570-1579, June 2002.   DOI   ScienceOn
10 E. Rosnes and O. Ytrehus, "Finite-length analysis of turbo decoding on the binary erasure channel," Proc. IEEE ISIT'05, Adelaide, Australia, pp.1246-1250, Sep. 2005.
11 G. C. Clark, Jr. and J. B. Cain, Error-correcting Coding for Digital Communications, New York: Plenum, 1982.
12 B. Xei, Y. L. Guan, J. Chen, C. Lu, and Z. Li, "Application of erasure decoding in fiber optical systems with FEC," Proc. IEEE LEOS Summer Topical Meetings, San Diego, CA, pp. 171-172, July 2005.
13 Z. Juntan, W. Yige, M. P. C. Fossorier, and J. S. Yedidia, "Iterative decoding with replicas," IEEE Trans. Inform. Theory, Vol.53, No.5, pp.1644-1663, May 2007.   DOI
14 C. Berrou, A. Glavieux, and P. Thitimajshima, "Near optimum error correcting coding and decoding: Turbo codes," Proc. IEEE ICC'93, Geneva, Switzerland, pp.1064-1070, May 1993.
15 Y. W. Chang, J. H. Jeng, and T. K. Truong, "An efficient Euclidean algorithm for Reed-Solomon code to correct both errors and erasures," Proc. IEEE PACRIM'03, Victoria, Canada, pp.895-898, Aug. 2003.
16 H. L. Liu and B. H. Zhang, "The couple technology of distribution high-speed carrier communication," Proc. IEEE ICPST'02, Kunming, China, pp.1312-1315, Oct. 2002.
17 D. J. C. MacKay and R. M. Neal, "Near Shannon limit performance of low-density parity-check codes," Electron. Lett., Vol.33, No.6, pp.457-458; Mar. 1997.   DOI   ScienceOn
18 F. Babich and F. Vatta, "Robust, efficient and balanced (REB) rate-compatible puncturing schemes for hybrid ARQ algorithms using turbo codes," Proc. IEEE ICC'06, Istanbul, Turkey, pp.1154-1159, June 2006.
19 T. J. Richardson, M. A. Shokrollahi, and R. L. Urbanke, "Design of capacity-approaching irregular low-density parity-check codes," IEEE Trans. Inform. Theory, Vol.47, No.2, pp. 619-637, Feb. 2001.   DOI   ScienceOn