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

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

DOI QR Code

Tanner Graph Based Low Complexity Cycle Search Algorithm for Design of Block LDPC Codes

블록 저밀도 패리티 검사 부호 설계를 위한 테너 그래프 기반의 저복잡도 순환 주기 탐색 알고리즘

  • Received : 2014.04.30
  • Accepted : 2014.08.08
  • Published : 2014.08.31
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we propose a efficient shift index searching algorithm for design of the block LDPC codes. It is combined with the message-passing based cycle search algorithm and ACE algorithm. We can determine the shift indices by ordering of priority factors which are effect on the LDPC code performance. Using this algorithm, we can construct the LDPC codes with low complexity compare to trellis-based search algorithm and save the memory for storing the parity check matrix.

본 논문은 블록 LDPC(low density parity check) 부호 설계를 위한 순환 천이 값(shift index)을 탐색하는 효율적인 알고리즘을 제안한다. 여기에는 메시지-패싱(message-passing) 기반의 순환 주기(cycle) 탐색 알고리즘과 ACE(approximate cycle extrinsic message degree) 알고리즘이 결합되어 있다. LDPC 부호 성능에 영향을 미치는 요인들에 우선순위를 두어 효율적으로 순환 천이 값을 찾을 수 있도록 했다. 이 알고리즘을 통해 기존의 탐색 알고리즘 보다 훨씬 낮은 복잡도로 행렬 저장 공간을 절약하면서 좋은 성능의 패리티 검사 행렬(parity check matrix)을 만들 수 있다.

Keywords

References

  1. R. G. Gallager, "Low-density parity check codes," IRE Trans. Inform. Theory, vol. 8, no. 1, pp. 21-28, Jan. 1962. https://doi.org/10.1109/TIT.1962.1057683
  2. J. G. Ryu, D. G. Oh, and H. J. Yu, "Design of maritime satellite communication systems sharing frequency with DVB-S2," J. Korea Soc. Comm. Space Tech.(KOSST), vol. 8, no. 4, pp. 75-80, Dec. 2013.
  3. J. W. Jung, H. C. Kwon, Y. J. Kim, S. H. Park, and S. R. Lee, "A study on high speed LDPC decoder algorithm based on DVB-S2 standard," J. KICS, vol. 38C, no. 03, pp. 311-317, Mar. 2013. https://doi.org/10.7840/kics.2013.38C.3.311
  4. T. Richardson, M. Shokrollahi, and R. Urbanke, "Design of capacity-approaching irregular 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
  5. T. Tian, C. R. Jones, J. D. Villasenor, and R. D. Wesel, "Selective avoidance of cycles in irregular LDPC code construction," IEEE Trans. Commun., vol. 52, pp. 1242-1247, Aug. 2004. https://doi.org/10.1109/TCOMM.2004.833048
  6. Y. Mao and A. H. Banihashemi, "A heuristic search for good low-density parity-check codes at short block lengths." in Proc. IEEE Int. Conf. Commun., vol. 1, pp. 11-14, Helsinki, Finland, Jun. 2001.
  7. S. H. Lee, K. S. Kim, Y. H. Kim, and J. Y. Ahn, "A cycle search algorithm based on a message-passing for the design of good LDPC codes," IEICE Trans. Fundam., vol. E88-A, no. 6, pp. 1955-1604, Jun. 2005.
  8. K. S. Kim, S. H. Lee, Y. H. Kim, and J. Y. Ahn, "Design of binary LDPC code using cyclic shift matrices," Electron. Lett., vol. 40, no. 5, pp. 325-326, Mar. 2004. https://doi.org/10.1049/el:20040188
  9. 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 Winter Conf., pp. 850-851, Yongpyong, Korea, Jan. 2014.