Browse > Article
http://dx.doi.org/10.13067/JKIECS.2014.9.4.403

Fast Encoding Algorithm of Low Density Codes  

Lee, Kwang-Jae (한려대학교 경영학과)
Son, Young-Su (한려대학교 경영학과)
Publication Information
The Journal of the Korea institute of electronic communication sciences / v.9, no.4, 2014 , pp. 403-408 More about this Journal
Abstract
In this paper, we consider the encoding scheme of low density codes. In particular, we propose the fast encoding algorithm of the low density codes using circulant permutation matrices, The fast encoding algorithm is similar to the fast Hadamard transform, and the results show that the proposed scheme is a simple and fast encoding algorithm of the low density codes.
Keywords
LDC; Circulant Permutation Matrices; JIBM; Hadamard;
Citations & Related Records
Times Cited By KSCI : 3  (Citation Analysis)
연도 인용수 순위
1 R. G. Gallager, "Low density parity check codes," PhD thesis, MIT, Cambridge, Mass., Sept., 1960.
2 R. G. Gallager, Low density parity check codes. Number 21 in research monograph series. MIT Press, Cambridge, Mass., 1963.
3 Y. Liu and H.-J. Suh, "A Comparison of Raptor Code Using LDGM and LDPC code," J. of The Korea Institute of Electronic Communication Sciences, vol. 8, no. 1, 2013, pp. 65-70.   과학기술학회마을   DOI   ScienceOn
4 M. Lee, B. S. Rajan, and J. Park, "A generalized reverse jacket transform," IEEE Trans. Circuits Syst. II, vol. 48, no. 7, 2001, pp. 684-690.   DOI   ScienceOn
5 K.-J. Lee, "A design of ALT LDPC codes using circulant permutation matrices," J. of The Korea Institute of Electronic Communication Sciences, vol. 7, no. 1, 2012, pp. 117-124.   과학기술학회마을
6 K.-J. Lee and S.-S. Kang, "An F-LDPC codes based on Jacket pattern," J. of The Korea Institute of Electronic Communication Sciences, vol. 7, no. 2, 2012, pp. 317-325.   과학기술학회마을
7 T. J. Richardson and R. L. Urbanke, "Efficient encoding of low-density parity-check codes," IEEE Trans. JT, vol. 47, Feb. 2001, pp. 638-656.
8 W.-P. Ma and M. Lee, "Fast reverse jacket transform algorithms," IEE Electronics Letters, vol. 39, no. 18, Sept. 2003, pp. 1312-1313.   DOI   ScienceOn
9 M.-R. Moon, H. Jia, G.-Y. Hwang, M.-H. Lee, and K.-J. Lee, "Low density codes construction using Jacket matrices," J. of The Institute of Electronics Engineers of Korea, vol. 42, no. 8, 2005, pp. 517-526.
10 N. Ahmed and K. R. Rao, Orthogonal transforms for digital signal processing. Berlin, Germany : Spring-Verlag, 1975.