Title :
A combinatoric superposition method for constructing low density parity check codes
Author :
Xu, Jun ; Lin, Shu
Author_Institution :
Dept. of Electr. & Comput. Eng., California Univ., Davis, CA, USA
fDate :
29 June-4 July 2003
Abstract :
This paper presents a combinatoric method for constructing low density parity check (LDPC) codes. Two classes of LDPC codes are constructed and they perform well with iterative decoding. Codes in one class are quasicyclic which can be encoded in linear-time with simple shift-registers.
Keywords :
cyclic codes; iterative decoding; linear codes; parity check codes; shift registers; LDPC code construction; combinatoric superposition method; iterative decoding; linear-time encoding; low density parity check code; quasicyclic code; shift-register; Bit error rate; Combinatorial mathematics; Floors; Geometry; Iterative decoding; NASA; Null space; Parity check codes; Quantum computing; Sparse matrices;
Conference_Titel :
Information Theory, 2003. Proceedings. IEEE International Symposium on
Print_ISBN :
0-7803-7728-1
DOI :
10.1109/ISIT.2003.1228044
