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

A Design of ALT LDPC Codes Using Circulant Permutation Matrices  

Lee, Kwang-Jae (한려대학교 멀티미디어정보통신공학과)
Publication Information
The Journal of the Korea institute of electronic communication sciences / v.7, no.1, 2012 , pp. 117-124 More about this Journal
Abstract
In this paper, we propose a simple H parity check matrix from the CPM(circulant permutation matrix), which can easily avoid the cycle-4, and approach to flexible code rates and lengths. As a result, the operations of the submatrices will become the multiplications between several CPMs, the calculations of the LDPC(low density parity check) encoding could be simplest. Also we consider the fast encoding problem for LDPC codes. The proposed constructions could lead to fast encoding based on the simplest matrices operations for both regular and irregular LDPC codes.
Keywords
LDPC; ALT; Circulant permutation matrice; Hadamard;
Citations & Related Records
Times Cited By KSCI : 3  (Citation Analysis)
연도 인용수 순위
1 T.J. Richardson and R.L. Urbanke, "Efficient Encoding of Low Density Parity Check Codes", IEEE Trans. IT, Vol. 47, pp. 638-856, Feb. 2001.   DOI
2 유진우, 임형규, 박세원, "정규성을 허용하는 특별한 부호화 행렬의 구성", 한국전자통신학회논문지, 6권, 2호, pp. 193-198, 2011.
3 서희종, "Node Monitoring 알고리듬과 NP 방법을 사용한 효율적인 LDPC 복호방법", 한국전자통신학회논문지, 6권, 1호, pp. 20-26, 2011.
4 석경휴, 박성호, "TD-CDMA 3G 시스템의 적응형 H-ARQ 기법들에 관한 연구", 한국전자통신학회논문지, 5권, 4호, pp. 450-456, 2010.
5 M.H. Lee, "A New Reverse Jacket Transform and Its Fast Algorithm", IEEE Trans. On Circuit and System 2, Vol. 47, No. 1, pp. 39-47, Jan. 2000.   DOI
6 M.H. Lee, B. S. Rajan, and J.Y. Park, "A Generalized Reverse Jacket Transform", IEEE Trans. Circuits Syst. II, Vol. 48, No. 7, pp. 684-690, July, 2001.   DOI
7 Y. Kou, S. Lin, and M. Fossorier, "Low density parity check codes based on finite geometries: A rediscovery", Proc. of ISIT, 2000, Sorrento, Italy, June 22-30, 2000.
8 M. Yang, Y. Li, and W.E. Ryan, "Design of efficiency encodable moderated-length high rate irregular LDPC codes", IEEE Trans. Comm., Vol. 52, No. 2, pp. 564-571, April, 2004.   DOI
9 P. Li, W. K. Leung, and N. Phamdo, "Low density parity check codes with semi-random parity check matrix", IEE Electronics Letters, Vol. 35, No. 1, pp. 38-39, 1999.   DOI