Browse > Article

Construction of Semi-Algebra Low Density Parity Check Codes for Parallel Array Processing  

Lee Kwang-jae (한려대학교 멀티미디어 정보통신학과)
Lee Moon-ho (전북대학교 전기전자공학부)
Lee Dong-min (전북대학교 전기전자공학부)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.30, no.1C, 2005 , pp. 1-8 More about this Journal
Abstract
In this paper, we present a novel LDPC code construction called as semi-algebra low density parity check(LDPC) codes which is one kind of deterministic LDPC code based on dual-diagonal sub-matrix. The constructing method results in a class of high rate LDPC codes. Codes in this class have a large girth and good minimum distances. Furthermore, they can be implemented by simple parallel array architecture using cyclic shift register and perform well with the iterative decoding.
Keywords
LDPC; semi-algebra; cyclic-shift; parallel array; dual-diagonal;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Rich Echard and S. C. Chang, Deterministic ${\pi}$-rotation low-density parity check codes, Electronics Letters 38 (2002), No. 10, 464-465   DOI   ScienceOn
2 Li Ping, W. K. Leung, and Nam Phamdo, Low density parity check codes with semi-random parity check matrix, Electronics Letters 35 (1999), No.1, 38-30   DOI   ScienceOn
3 Marc. Fossorier, 'Quasi-Cyclic Low-Density Parity-Check Codes,' International Symposium on Information Theory, Japan, June 4th, 2003
4 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   ScienceOn
5 Kou, Y., Lin, S. and Fossorier. M.P.C., 'Low density parity check codes: onstruction based on finite geometries,' Global Telecommunications Conference, 2000. GLOBECOM '00. IEEE, Volume: 2, 27 Nov.-1 Dec. 2000, Page(s): 825 -829 vol.2
6 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
7 Rich Echard, On the Construction of Some Deterministic Low-Density Parity-Check Codes, Ph.D. thesis, George Mason University, Semester 2002
8 Yu Yi and Moon Ho Lee, 'Semi-Algebraic Low-Density Parity-Check SA-LDPC) Codes,' 3rd International Symposium on Turbo Codes and Related Topics, Brest, France, Sept 5th, 2003. Page(s): 379-382