LDPC Decoding Algorithm for Multi-level Modulation Scheme

멀티레벨 변조방식에서 LDPC 복호 알고리즘

  • 이인기 (한국해양대학교 전파공학과 위성통신 연구실) ;
  • 정지원 (한국해양대학교 전파공학과 위성통신 연구실) ;
  • 최덕군 (한국해양대학교 전파공학과 위성통신 연구실) ;
  • 최은아 (한국전자통신연구원 통신위성연구그룹) ;
  • 장대익 (한국전자통신연구원 통신위성연구그룹) ;
  • 오덕길 (한국전자통신연구원 통신위성연구그룹)
  • Published : 2005.06.01

Abstract

For LDPC decoding, received symbols are splitted bit by bit based using the received in-phase and quadrature components. The method of bit-splitting is affected on decoding performance because its method depend on distance over symbol constellation. Therefore this paper propose the bit split method using the sector information with sacrifice a little performance loss compared to Euclidean distance method. Futhermore DVB-S2 specification supports BC(Backward Compactible) mode which using the hierarchical modulation method, this paper also analyze the decoding performance according to deviation angle of 8PSK constellation for various LDPC coding rates.

8PSK 이상의 멀티 레벨 변조 방식에서는 LDPC 복호를 위해서는 수신 심볼의 Inphase와 Quadrature 성분을 이용하여 각각의 비트로 분리하여야 하며, 성능은 각각의 비트의 거리와 관계가 있기 때문에 분리 하는 방식이 성능에 영향을 미치게 된다. 따라서 본 논문에서는 기존의 유클리디언 거리를 이용하여 분리하는 방식을 분석하고 이는 하드웨어 구현 관점에서 많은 계산량을 필요로 하기 때문에 약간의 성능 감소를 가지더라도 섹터를 이용하는 방식을 제안한다. 또한 DVB-S2에서는 BC(Backward Compactible) 모드를 제공한다. BC 모드에서는 변조방식이 계층적 변조 방식인데 즉 변조시 심볼의 위상이 non-uniform 하게 분포되는데 본 연구에서는 non-uniform한 위상 분포에서 각각 인접한 심볼의 위상의 각도에 따른 LDPC 성능을 분석하였다.

Keywords

References

  1. Draft ETSI EN 302 307, Digital Video Broadcasting(DVB); Second Generation framing structure, channel coding and modulation for Broadcasting Interactive Services, News Gathering and other broadband satellite applications, 2004. 6
  2. R. G. Gallager, 'Low-Density Parity-Check Codes,' IRE trans. informationtheory, vol.8, PP.21-28,1962 https://doi.org/10.1109/TIT.1962.1057683
  3. D. J. C. Mackay and R. M. Neal, 'Near Shannon Limit Performance of Low-Density Parity-Check Codes,' Electron. Letter, Vol. 32, PP. 1645-1646,Aug.1996 https://doi.org/10.1049/el:19961141
  4. M. Sipser and D. A. Spielman, 'Expander Codes,' IEEE Trans. Information Theory, vol.42, pp.1720-1722, Aug. 1996
  5. T. Richardson and R: Urbanke, 'Effcient Encoding of Low-Density Parity Check Codes,' IEEE Trans. Information Theory, vol. 47, pp. 638-656, Feb.2001 https://doi.org/10.1109/18.910579
  6. J. W. Bond, S. Hui, and H. Schmidt, 'Constructing low - density parity - check codes,' EURO COMM 2000, Information Systems for Enhanced Public Safety and security. IEEE/AFCEA, pp. 260-262, 2000
  7. David J. C. Mavkay 'Good Error-Correcting Codes Based on Very Sparse Matrics' IEEE Trans. Information Theory, vol. 45, NO.2. March 1999