Information and Communications Magazine (정보와 통신)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

차세대 통신 시스템을 위한 오류 정정 부호

  • Published : 2012.07.31
Download PDF
⟨ Previous Next ⟩

Abstract

차세대 통신 시스템에서는 고속 데이터 전송을 위해 다수의 송신자와 수신자가 네트워크를 구성하여 정보를 주고 받는 다자간 협력 통신을 가정한다. 이러한 상황에 적합한 오류 정정 부호로 이미 탁월한 오류 정정 능력을 검증 받은 저밀도 패리티 체크 (low-density parity-check, LDPC)부호, 이진 입력 이산 비기억 (discrete memoryless) 채널에서 무한한 길이에 대하여 채널 용량 (channel capacity)을 달성하는 것으로 알려진 극 부호 (polar code), 아직은 많이 개발되지 않았지만 보다 높은 전송률을 달성할 수 있는 다중점 (multiple point) 채널에서의 새로운 부호 등이 거론될 수 있다. 본고에서는 이러한 차세대 통신 시스템을 위한 오류 정정 부호들에 대해서 기본 이론과 최근 연구 동향, 그리고 향후 연구 방향 등을 소개하도록 한다.

Keywords

Acknowledgement

Supported by : 방송통신위원회, 한국연구재단

References

  1. C. E. Shannon, "A mathematical theory of communication," Bell System Technical Journal vol.27, pp.379-423, Ju1. 1948. https://doi.org/10.1002/j.1538-7305.1948.tb01338.x
  2. C. Berrou, A. Glavieux and P. Thitimajshima, "Near Shannon limit error-correcting coding and decoding: Turbo codes," in Proc. IEEE Int. Conf. Commun., May 1993, pp.1064-1070.
  3. R. G. Gallager, Low Density Parity Check Codes. Cambridge, MA: MIT Press, 1963.
  4. D. J. C. MacKay and R. M. Neal, "Near Shannon limit performance of low density parity check codes," Electron. Lett., vol. 32, no. 18, pp.1645-1646, Aug. 1996. https://doi.org/10.1049/el:19961141
  5. E. Arikan, "Channel polarization: A method for constructing capacity achieving codes for symmetric binary-input memoryless channels," IEEE Trans. Inf. Theory, vol. 55, no. 7, Pp. 3051-3073, Jul. 2008.
  6. T. Richardson and R. Urbanke, "The capacity of lowdensity parity-check codes under message passing decoding," IEEE Trans. Inf. Theory, vol. 47, no. 2, pP. 599- 618, Feb. 2001. https://doi.org/10.1109/18.910577
  7. T. Richardson, M. Shokrollahi , and R. Urbanke , "Design of capacity-approaching irregular lowdensity parity-check codes," IEEE Trans. Inf. Theory, vol. 47, no. 2, pp. 619-637, Feb. 2001. https://doi.org/10.1109/18.910578
  8. S. - Y. Chung, G. D. Forney, Jr., T. Richardson, and R. Urbanke, "On the design of low-density paritycheck codes within 0.0045dB of the Shannon limit," IEEE Commun. Lett., vol. 5, no. 2, pp.58-60, Feb. 2001. https://doi.org/10.1109/4234.905935
  9. T. Richardson and R. Urbanke, "Efficient encoding of low-density parity-check codes," IEEE Trans. Inf. Theory, vol. 47, no. 2, pp. 638-656, Feb. 2001. https://doi.org/10.1109/18.910579
  10. C. Di, D. Proietti, E. Telatar, T. Richardson, and R. Urbanke, "Finite length analysis of lOW-density parity-check codes on the binary erasure channel," IEEE Trans. Inf. Theory, vol. 48, no. 6, PP. 1570- 1579, Jun. 2002. https://doi.org/10.1109/TIT.2002.1003839
  11. T. Richardson, "Error floors of LDPC codes," in Proc. Allerton Conf. Commun., Control, Com put. , Oct. 2003, PP. 1426-1435.
  12. R. Koetter and p. O. Vontobel, "Graph- covers and iterative decoding of finite length codes," in Proc. 3rd Int. Symp. Turbo Codes and Related Topics, Brest, France, Sep. 2003, pP. 75-82.
  13. S. B. Korada and R. Urbanke, "Polar codes for Slepian_wolf. Wyner-Ziv, and Gelfand-Pinsker , "in Froc. IEEE InL Theory Workshop, Cairo, Jan. 2010.
  14. A. El Gamal and Y. -H. Kim, Network Information Theory. Cambridge, UK: Cambridge University Press, 2011.
  15. Y. Sun, Y. Yang, A. Liveris, V. Stankovic, and Z. Xiong, "Near-capacity dirty-paper code designs : A source-channel coding approach," IEEE Trans. Inf. Theory, vol. 55, no. 7, PP. 3013-3031, Jul. 2009. https://doi.org/10.1109/TIT.2009.2021319