Title :
Encoders for block-circulant LDPC codes
Author :
Andrews, Kenneth ; Dolinar, Sam ; Thorpe, Jeremy
Author_Institution :
Jet Propulsion Lab., California Inst. of Technol., Pasadena, CA
Abstract :
In this paper, we present two encoding methods for block-circulant LDPC codes. The first is an iterative encoding method based on the erasure decoding algorithm, and the computations required are well organized due to the block-circulant structure of the parity check matrix. The second method uses block-circulant generator matrices, and the encoders are very similar to those for recursive convolutional codes. Some encoders of the second type have been implemented in a small field programmable gate array (FPGA) and operate at 100 Msymbols/second
Keywords :
block codes; convolutional codes; iterative methods; matrix algebra; parity check codes; block-circulant LDPC code encoders; block-circulant generator matrices; erasure decoding algorithm; field programmable gate array; iterative encoding method; parity check matrix; recursive convolutional codes; Encoding; Field programmable gate arrays; Hamming weight; Hardware; Iterative decoding; Laboratories; Parity check codes; Propulsion; Space technology; Sparse matrices;
Conference_Titel :
Information Theory, 2005. ISIT 2005. Proceedings. International Symposium on
Conference_Location :
Adelaide, SA
Print_ISBN :
0-7803-9151-9
DOI :
10.1109/ISIT.2005.1523758
