DocumentCode
2275772
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
fYear
2005
fDate
4-9 Sept. 2005
Firstpage
2300
Lastpage
2304
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory, 2005. ISIT 2005. Proceedings. International Symposium on
Conference_Location
Adelaide, SA
Print_ISBN
0-7803-9151-9
Type
conf
DOI
10.1109/ISIT.2005.1523758
Filename
1523758
Link To Document