DocumentCode
2856611
Title
Non-binary protograph-based LDPC codes for short block-lengths
Author
Ben-Yue Chang ; Divsalar, Dariush ; Dolecek, Lara
Author_Institution
Electr. Eng. Dept., Univ. of California, Los Angeles, Los Angeles, CA, USA
fYear
2012
fDate
3-7 Sept. 2012
Firstpage
282
Lastpage
286
Abstract
This paper presents two complementary constructions of finite-length non-binary protograph-based codes with the focus on the short block-length regime. The first class is based on the existing approaches of applying the copy-and-permute operations to the constituent protograph with unweighted edges, followed by assigning non-binary scales to the edges of the derived graph. The second class is novel and is based on the so-called graph cover of a non-binary protograph: the original protograph has fixed edge scalings and copy-and-permute operations are applied to the edge-weighted protograph. The second class is arguably more restrictive, but in turn it offers simpler design and implementation. We provide design and construction of these non-binary codes for short block-lengths. Performance, cycle distribution and the minimum distance of the binary image of selected codes over AWGN is provided for information block-lengths as low as 64 bits.
Keywords
graph theory; parity check codes; AWGN; complementary construction; constituent protograph; copy and permute operations; derived graph; edge weighted protograph; finite length nonbinary protograph based codes; nonbinary protograph based LDPC codes; short block length regime; short block lengths; Binary codes; Conferences; Decoding; Image edge detection; Iterative decoding;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory Workshop (ITW), 2012 IEEE
Conference_Location
Lausanne
Print_ISBN
978-1-4673-0224-1
Electronic_ISBN
978-1-4673-0222-7
Type
conf
DOI
10.1109/ITW.2012.6404676
Filename
6404676
Link To Document