DocumentCode
3208171
Title
Construction of high-girth QC-LDPC codes
Author
Yige Wang ; Yedidia, J.S. ; Draper, Stark C.
Author_Institution
Mitsubishi Electr. Res. Labs., Cambridge, MA
fYear
2008
fDate
1-5 Sept. 2008
Firstpage
180
Lastpage
185
Abstract
We describe a hill-climbing algorithm that constructs high-girth quasi-cyclic low-density parity check (QC-LDPC) codes. Given a desired girth, the algorithm can find QC-LDPC codes of shorter block-length in much less time compared with the previously proposed ldquoguess-and-testrdquo algorithm. An analysis is also provided to explain when guess-and-test would be expected to perform well or badly.
Keywords
parity check codes; high-girth QC-LDPC codes; high-girth quasi-cyclic low-density parity check codes; hill-climbing algorithm; Communication standards; Decoding; Floors; Hardware; Laboratories; Parity check codes; Performance analysis; Quantum cascade lasers; Turbo codes; USA Councils;
fLanguage
English
Publisher
ieee
Conference_Titel
Turbo Codes and Related Topics, 2008 5th International Symposium on
Conference_Location
Lausanne
Print_ISBN
978-1-4244-2862-5
Electronic_ISBN
978-1-4244-2863-2
Type
conf
DOI
10.1109/TURBOCODING.2008.4658694
Filename
4658694
Link To Document