The Journal of the Korea institute of electronic communication sciences (한국전자통신학회논문지)

Korea Institute of Electronic Communication Science (한국전자통신학회)
권호 표지
DOI QR코드

DOI QR Code

Fast Encoding Algorithm of Low Density Codes

저밀도 부호의 고속 부호화 알고리즘

  • Received : 2014.01.07
  • Accepted : 2014.04.11
  • Published : 2014.04.30
Download PDF
⟨ Previous Next ⟩

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.

본 논문에서 우리는 저밀도 부호의 부호화 문제를 고찰한다. 특히 순환 치환 행렬을 이용한 저밀도 부호의 고속 부호화 알고리즘을 제시하였다. 고속 부호화 알고리즘은 고속 Hadamard 변환과 유사하며 결과적으로 제안 기법은 저밀도 부호의 간단하며 고속화된 부호화 알고리즘임을 보여주고 있다.

Keywords

References

  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. https://doi.org/10.13067/JKIECS.2013.8.1.065
  4. 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.
  5. 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.
  6. 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.
  7. 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. https://doi.org/10.1109/82.958338
  8. W.-P. Ma and M. Lee, "Fast reverse jacket transform algorithms," IEE Electronics Letters, vol. 39, no. 18, Sept. 2003, pp. 1312-1313. https://doi.org/10.1049/el:20030843
  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.