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

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

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

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

  • 이광재 (한려대학교 멀티미디어 정보통신학과) ;
  • 이문호 (전북대학교 전기전자공학부) ;
  • 이동민 (전북대학교 전기전자공학부)
  • 발행 : 2005.01.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

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

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.

키워드

참고문헌

  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