한국전자통신학회논문지 (The Journal of the Korea institute of electronic communication sciences)

한국전자통신학회 (Korea Institute of Electronic Communication Science)
권호 표지
DOI QR코드

DOI QR Code

순환 치환 행렬을 이용한 ALT LDPC 부호의 설계

A Design of ALT LDPC Codes Using Circulant Permutation Matrices

  • 이광재 (한려대학교 멀티미디어정보통신공학과)
  • 투고 : 2011.11.12
  • 심사 : 2011.12.22
  • 발행 : 2012.02.29
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

본 논문에서는 cycle-4를 쉽게 피하고 가변 부호율과 길이로 접근할 수 있게 하는 순환 치환 행렬(CPM; circulant permutation matrix)을 토대로 한 간단한 패리티 검사 행렬의 구성 방법을 제안한다. 결과적으로 부행렬 연산은 여러 CPM들의 곱셈으로 처리될 수 있으며 LDPC 부호화 계산은 매우 간단하게 수행된다. 또한 LDPC 부호의 고속 부호화 문제를 고려한다. 제안한 설계는 정규, 비정규 LDPC 부호 둘 다를 위한 간단한 행렬 연산에 근거한 고속 부호화를 가능하게 한다.

In this paper, we propose a simple H parity check matrix from the CPM(circulant permutation matrix), which can easily avoid the cycle-4, and approach to flexible code rates and lengths. As a result, the operations of the submatrices will become the multiplications between several CPMs, the calculations of the LDPC(low density parity check) encoding could be simplest. Also we consider the fast encoding problem for LDPC codes. The proposed constructions could lead to fast encoding based on the simplest matrices operations for both regular and irregular LDPC codes.

키워드

참고문헌

  1. T.J. Richardson and R.L. Urbanke, "Efficient Encoding of Low Density Parity Check Codes", IEEE Trans. IT, Vol. 47, pp. 638-856, Feb. 2001. https://doi.org/10.1109/18.910579
  2. 유진우, 임형규, 박세원, "정규성을 허용하는 특별한 부호화 행렬의 구성", 한국전자통신학회논문지, 6권, 2호, pp. 193-198, 2011.
  3. 서희종, "Node Monitoring 알고리듬과 NP 방법을 사용한 효율적인 LDPC 복호방법", 한국전자통신학회논문지, 6권, 1호, pp. 20-26, 2011.
  4. 석경휴, 박성호, "TD-CDMA 3G 시스템의 적응형 H-ARQ 기법들에 관한 연구", 한국전자통신학회논문지, 5권, 4호, pp. 450-456, 2010.
  5. 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, Jan. 2000. https://doi.org/10.1109/82.818893
  6. 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, July, 2001. https://doi.org/10.1109/82.958338
  7. Y. Kou, S. Lin, and M. Fossorier, "Low density parity check codes based on finite geometries: A rediscovery", Proc. of ISIT, 2000, Sorrento, Italy, June 22-30, 2000.
  8. M. Yang, Y. Li, and W.E. Ryan, "Design of efficiency encodable moderated-length high rate irregular LDPC codes", IEEE Trans. Comm., Vol. 52, No. 2, pp. 564-571, April, 2004. https://doi.org/10.1109/TCOMM.2004.826367
  9. 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. https://doi.org/10.1049/el:19990065