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

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

Construction of Semi-Algebra Low Density Parity Check Codes for Parallel Array Processing

병렬 어레이 프로세싱을 위한 반집합 대수 LDPC 부호의 구성

  • 이광재 (한려대학교 멀티미디어 정보통신학과) ;
  • 이문호 (전북대학교 전기전자공학부) ;
  • 이동민 (전북대학교 전기전자공학부)
  • Published : 2005.01.01
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we present a novel LDPC code construction called as semi-algebra low density parity check(LDPC) codes which is one kind of deterministic LDPC code based on dual-diagonal sub-matrix. The constructing method results in a class of high rate LDPC codes. Codes in this class have a large girth and good minimum distances. Furthermore, they can be implemented by simple parallel array architecture using cyclic shift register and perform well with the iterative decoding.

본 논문에서는 이중 대각 부행렬에 근거한 결정적 LDPC 부호의 일종인 반집합 대수 LDPC 행렬이라는 새로운 LDPC 부호의 구성을 제시한다. 이러한 구성 방법에 의해 일종의 high rate LDPC 부호를 얻게 되며, 이 부류의 부호들은 큰 girth와 양호한 최소거리 특성을 갖는다. 또한, 순환 시프트 레지스터를 이용한 단순한 병렬 어레이 구조로 구현할 수 있으며, 반복 복호에 의해 용이하게 처리될 수 있다.

Keywords

References

  1. Li Ping, W. K. Leung, and Nam Phamdo, Low density parity check codes with semi-random parity check matrix, Electronics Letters 35 (1999), No.1, 38-30 https://doi.org/10.1049/el:19990065
  2. Rich Echard and S. C. Chang, Deterministic ${\pi}$-rotation low-density parity check codes, Electronics Letters 38 (2002), No. 10, 464-465 https://doi.org/10.1049/el:20020305
  3. Dariush Divsalar, Hui Jin, and Robert J. McEliece, Coding theorems for turbo-like' codes, Proceedings of the 36th Allerton Conference on Communication, Control and Computing (1998), 201-210
  4. D. J. C. Mackay, 'Good Error-Correcting Codes Based on Very Sparse Matrices,' IEEE Trans. Information. Theory, vol. 45, pp. 399-431, Mar. 1999 https://doi.org/10.1109/18.748992
  5. Kou, Y., Lin, S. and Fossorier. M.P.C., 'Low density parity check codes: onstruction based on finite geometries,' Global Telecommunications Conference, 2000. GLOBECOM '00. IEEE, Volume: 2, 27 Nov.-1 Dec. 2000, Page(s): 825 -829 vol.2
  6. Yu Yi and Moon Ho Lee, 'Semi-Algebraic Low-Density Parity-Check SA-LDPC) Codes,' 3rd International Symposium on Turbo Codes and Related Topics, Brest, France, Sept 5th, 2003. Page(s): 379-382
  7. Rich Echard, On the Construction of Some Deterministic Low-Density Parity-Check Codes, Ph.D. thesis, George Mason University, Semester 2002
  8. Marc. Fossorier, 'Quasi-Cyclic Low-Density Parity-Check Codes,' International Symposium on Information Theory, Japan, June 4th, 2003