Browse > Article

Low Density Codes Construction using Jacket Matrices  

Moon Myung-Ryong (전주공업대학교)
Jia Hou (한려대학교)
Hwang Gi-Yean (전북대학교)
Lee Moon-Ho (전북대학교)
Lee Kwang-Jae (전북대학교)
Publication Information
Journal of the Institute of Electronics Engineers of Korea TC / v.42, no.8, 2005 , pp. 1-10 More about this Journal
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.
Keywords
LDPC; Jacket matrix; Hadamard;
Citations & Related Records
연도 인용수 순위
  • Reference
1 D. J. C. Mackay, 'Good Error-Correcting Codes Based on Very Sparse Matrices,' IEEE Trans. Information. Theory, vol. 45, pp. 399-431, Mar. 1999   DOI
2 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   DOI   ScienceOn
3 Rich Echard, and S.C. Chang, 'Deterministic ${\pi}-rotation$ low density parity check codes,' Electronics Letters, vol.38, no.10, pp.464-465, 2002   DOI
4 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
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   DOI   ScienceOn
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   DOI   ScienceOn
8 Moon Ho Lee, 'A New Reverse Jacket Transform and Its Fast Algorithms,' IEEE Trans. on CAS-2 Vol.47. No.1 Jan. 2000   DOI   ScienceOn
9 R. G. Gallager, 'Low density parity check codes,'Number 21 in research monograph series. MIT Press, Cambridge, Mass., 1963
10 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   DOI
11 R. G. Gallager, 'Low density parity check codes,'PhD thesis, MIT, Cambridge, Mass., September, 1960
12 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   DOI   ScienceOn