DocumentCode
2000752
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
fYear
2003
fDate
29 June-4 July 2003
Firstpage
30
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory, 2003. Proceedings. IEEE International Symposium on
Print_ISBN
0-7803-7728-1
Type
conf
DOI
10.1109/ISIT.2003.1228044
Filename
1228044
Link To Document