DOI QR코드

DOI QR Code

An F-LDPC Codes Based on Jacket Pattern

재킷 패턴 기반의 F-LDPC 부호

  • 이광재 (한려대학교 멀티미디어정보통신공학과) ;
  • 강승선 (광양보건대학교 컴퓨터정보과)
  • Received : 2012.01.31
  • Accepted : 2012.04.07
  • Published : 2012.04.30

Abstract

In this paper, we consider the encoding scheme of Low Density Parity Check codes. In particular, using the Jacket Pattern and circulant permutation matrices, we propose the simple encoding scheme of Richardson's lower triangular matrix. These encoding scheme can be extended to a flexible code rate. Based on the simple matrix process, also we can design low complex and simple encoders for the flexible code rates.

본 논문에서 우리는 LDPC 부호의 부호화 문제를 고려한다. 특히 재킷 패턴과 순환 치환 행렬을 사용함으로써 리차드슨의 하삼각 행렬과 유사한 간단한 LDPC 부호를 제안한다. 이 부호화 기법은 다양한 부호율을 갖도록 확장할 수 있다. 또한 단순한 행렬 처리에 근거하여 다양한 부호율을 갖는 복잡도가 낮고 간단한 부호기를 설계할 수 있다.

Keywords

References

  1. Y. Kou, S. Lin, and M. Fossorier, "Low density parity check codes based on finite geometries: A rediscovery," Proc. of ISIT 2000, Sorrento, Italy, pp. 22-30, 2000.
  2. P. Li, W.K. Leung, and N. Phamdo, "Low density parity check codes with semi-random parity check matrix," IEE Electronics Letters, Vol. 35, No. 1, pp. 38-39, 1999.
  3. M. Yang, Y. Li, and W.E. Ryan, "Design of efficiency encodable moderated-length high rate irregular LDPC codes," IEEE Trans. Comm., Vol. 52, pp. 564-571, 2004.
  4. T.J. Richardson and R.L. Urbanke, "Efficient Encoding of Low Density Parity Check Codes", IEEE Trans. IT, Vol. 47, pp. 638-856, 2001.
  5. 유진우, 임형규, 박세원, "정규성을 허용하는 특 별한 부호화 행렬의 구성", 한국전자통신학회논문지, 6권, 2호, pp. 193-198, 2011.
  6. 서희종, "Node Monitoring 알고리듬과 NP 방법을 사용한 효율적인 LDPC 복호방법", 한국전자통신학회논문지, 6권, 1호, pp. 20-26, 2011.
  7. 홍완표, "데이터통신 전송효율과 ASCII 부호체 계 고찰", 한국전자통신학회논문지, 6권, 5호, pp. 657-664, 2011.
  8. M.H. Lee, "A New Reverse Jacket Transform and Its Fast Algorithm", IEEE Trans. On Circuit and System 2, Vol. 47, No. 1, pp. 39-47, 2000.
  9. M.H. Lee, B.S. Rajan, and J.Y. Park, "A Generalized Reverse Jacket Transform," IEEE Trans. Circuits Syst. II, Vol. 48, No. 7, pp. 684-690, 2001.
  10. Hui Jin, Aamod Khandekar, and Rovert McEliece "Irregular Repeat-Accumulate Codes", 2nd Int. symp. on Turbo codes and Related Topics, Brest, France, pp. 1-9, 2000.
  11. Li Ping, Xiaoling, N.Phamdo, "Zigzag Codes and Concatenated Zigzag Codes", IEEE Transactions on Information Theory, Vol. 47, No. 2, pp. 800-807, 2001.