The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

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

DOI QR Code

Protograph-Based Block LDPC Code Design for Marine Satellite Communications

해양 위성 통신을 위한 프로토그래프 기반 블록 저밀도 패리티 검사 부호 설계

  • Jeon, Ki Jun (School of Electrical & Electronic Engineering, Yonsei University) ;
  • Ko, Byung Hoon (School of Electrical & Electronic Engineering, Yonsei University) ;
  • Myung, Se-Chang (School of Electrical & Electronic Engineering, Yonsei University) ;
  • Lee, Seong Ro (목포대학교 정보전자공학과) ;
  • Kim, Kwang Soon (School of Electrical & Electronic Engineering, Yonsei University)
  • Received : 2014.04.28
  • Accepted : 2014.07.07
  • Published : 2014.07.31
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, the protograph-based block low density parity check (LDPC) code, which improves the performance and reduces the encoder/decoder complexity than the conventional Digital Video Broadcasting Satellite Second Generation (DVB-S2) LDPC code used for the marine satellite communication, is proposed. The computer simulation results verify that the proposed protograph-based LDPC code has the better performance in both the bit error rate (BER) and the frame error rate (FER) than the conventional DVB-S2 LDPC code. Furthermore, by analyzing the encoding and decoding computational complexity, we show that the protograph-based block LDPC code has the efficient encoder/decoder structure.

본 논문에서는 기존의 해양 위성 방송 통신을 위해 사용되어온 2세대 위성 디지털 방송 표준 (Digital Video Broadcasting Satellite Second Generation : DVB-S2) 의 저밀도 패리티 검사 (Low Density Parity Check : LDPC) 부호 성능 개선과 부호화 및 복호화 복잡도를 줄일 수 있는 프로토그래프 (protograph) 기반 블록 저밀도 패리티 검사 부호를 제안한다. 모의 실험을 통하여 기존의 DVB-S2의 저밀도 패리티 검사 부호 대비 우수한 비트 오류확률 및 프레임오류확률 성능을 갖는 것을 보이며, 또한 부호화 및 복호화 계산 복잡도 분석 및 비교를 통하여 제안하는 부호가 효율적인 부호화 및 복호화 구조를 가짐을 보인다.

Keywords

References

  1. R. G. Gallager, Low Density Parity Check Codes., MA : MIT Press, 1963.
  2. D. Divsalar, H. Jin, and R. McEliece, "Coding theorems for Turbo-like codes," in Proc. Annual Allerton Conf. (AAC 1998), pp. 201-210, Illinois, USA, Sept. 1998.
  3. H. Jin, A. Khandekar, and R. McEliece, "Irregular repeat accumulate codes," in Proc. 2nd Int. Symp. Turbo Codes (ISTC 2000), pp. 1-8, Brest, France, 2000.
  4. T. Richardson and R. Urbanke, "Multi-edge type LDPC Codes," preprint. [Online]. Available : http://lthcwww.ep.ch./papers.muliedge.ps.
  5. J. Thorpe, "Low density parity check (LDPC) codes constructed from protographs," JPL IPN Progress Report 42-154, Aug. 2003.
  6. Digital Video Broadcasting (DVB), "Second generation framing structure, channel coding and modulation systems for Broadcasting, Interative Services, News Gathering and other broadband satellite applications (DVB-S2)," ETSI EN 302 307 v1.3.1, Mar. 2013.
  7. T. Richardson and R. L. 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
  8. A. Abbasfar, D. Divsalar, and K. Yao, "Accumulate repeat accumulate codes," IEEE Trans. Comm., vol. 55, no. 4, pp. 692-702, Apr. 2007. https://doi.org/10.1109/TCOMM.2007.894109
  9. D. Divsalar, C. Jones, and J. Thorpe, "Protograph based LDPC codes with minimum distance linearly growing with block size," in Proc. IEEE GLOBECOM, pp. 1152-1156, St. Louis, USA, Nov. 2005.
  10. S. H. Lee, K. S. Kim, Y. H. Kim, and J. Y. Ahn, "A cycle algorithm based on a message-passing for the design of good LDPC codes," IEICE Trans. Fund. Elec. Comm. Comp. Sci., vol. E88-A, pp. 1599-1604, Jun. 2005. https://doi.org/10.1093/ietfec/e88-a.6.1599
  11. S. C. Myung, K. J. Jeon, B. H. Ko, K. J. Kim, and K. S. Kim, "A cycle search algorithm for design of block LDPC codes," in Proc. KICS Int. Conf. Comm. (ICC 2014), pp. 1-2, Yongpyong, Korea, Jan. 2014.
  12. K. Andrews, S. Dolinar, and J. Thorpe, "Encoders for block circulant LDPC codes," in Proc. Int. Symp. Inf. Theory (ISIT 2005), pp. 2300-2304, Adelaide, Austrlia, Sept. 2005.