Journal of the Institute of Electronics Engineers of Korea TC (대한전자공학회논문지TC)

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지

Low Density Codes Construction using Jacket Matrices

잰킷 행렬을 이용한 저밀도 부호의 구성

  • Published : 2005.08.01
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, the explicit low density codes construction from the generalized permutation matrices related to algebra theory is investigated, and we design several Jacket inverse block matrices on the recursive formula and permutation matrices. The results show that the proposed scheme is a simple and fast way to obtain the low density codes, and we also Proved that the structured low density parity check (LDPC) codes, such as the $\pi-rotation$ LDPC codes are the low density Jacket inverse block matrices too.

본 논문에서는 대수 이론과 관련된 일반화된 치환 행렬로부터 저밀도 부호의 명시적 구성을 고찰하였으며, 순환공식과 치환행렬에 관한 재킷 역 블록 행렬을 설계하였다. 설계 결과로부터 제안 기법은 저밀도 부호를 얻기 위한 간단하며, 고속화된 기법임을 알 수 있다. 또한, $\pi$-회전 LDPC(low density parity check) 부호와 같은 구조화 LDPC 부호 역시 저밀도 재킷 역 블록 행렬임을 증명하였다.

Keywords

References

  1. R. G. Gallager, 'Low density parity check codes,'PhD thesis, MIT, Cambridge, Mass., September, 1960
  2. R. G. Gallager, 'Low density parity check codes,'Number 21 in research monograph series. MIT Press, Cambridge, Mass., 1963
  3. M. C. Davey and D.J.C. Mackay, 'Low density parity check codes over GF(q),' IEEE Communication Letters, vol.2, no.8, pp.165-167, June 1998 https://doi.org/10.1109/4234.681360
  4. M. C. Davey and D.J.C. Mackay, 'Low density parity check codes over GF(q),' In Proc. of the 1998 IEEE Information Theory Workshop, pp.70-71, IEEE, June, 1998 https://doi.org/10.1109/ITW.1998.706440
  5. S. Hui, J. Bond, and H. Schmidt, 'Constructing low density parity check codes with circulant matrices,' In Proc. of the 1999 IEEE Information Theory Workshop, pp.50, 1999. Greece, June 17-July 1, 1999
  6. D.J.C Mackay, 'Good error correcting codes based on very sparse matrices,'IEEE Trans. on Information Theory, vol.45, no.2, pp399-431, 1999 https://doi.org/10.1109/18.748992
  7. Moon Ho Lee, B. Sunder Rajan and J. Y. Park, 'A generalized reverse jacket transform,' IEEE Trans. Circuits Syst. II, vol. 48, no.7 , 2001, pp. 684-690 https://doi.org/10.1109/82.958338
  8. Moon Ho Lee, 'A New Reverse Jacket Transform and Its Fast Algorithms,' IEEE Trans. on CAS-2 Vol.47. No.1 Jan. 2000 https://doi.org/10.1109/82.818893
  9. Li Ping, W.K. Leung, and Nam. Phemdo, 'Low density parity check codes with semi-random parity check matrix,' Electronics Letters, vol.35, no.1, pp. 38-39, Jan. 1999 https://doi.org/10.1049/el:19990065
  10. Rich Echard, and S.C. Chang, 'Deterministic ${\pi}-rotation$ low density parity check codes,' Electronics Letters, vol.38, no.10, pp.464-465, 2002 https://doi.org/10.1049/el:20020305AdditionalInformation
  11. 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
  12. 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