Layered Approx-Regular LDPC: Code Construction and Encoder/Decoder Design

Layered approximately regular (LAR) low-density parity-check (LDPC) codes are proposed, with which one single pair of encoder and decoder support various code lengths and code rates. The parity check matrices of LAR-LDPC codes have a "layer-block-cell" structure with some additional constr...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:IEEE transactions on circuits and systems. I, Regular papers Ročník 55; číslo 2; s. 572 - 585
Hlavní autoři: Zhang, Haibin, Zhu, Jia, Shi, Huifeng, Wang, Dawei
Médium: Journal Article
Jazyk:angličtina
Vydáno: New York IEEE 01.03.2008
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Témata:
Algorithms
Architecture
Code construction
Coders
Complexity
Costs
decoder
Decoders
encoder
Encoders
Encoding
Hardware
hardware architecture
Iterative algorithms
Iterative decoding
low-density parity check (LDPC)
Matrices
Networks
Parallel architectures
Parity check codes
Research and development
Sparse matrices
Throughput
Low-density parity-check (LDPC)
code construction
decoder
hardware architecture
encoder
ISSN:1549-8328, 1558-0806
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:Layered approximately regular (LAR) low-density parity-check (LDPC) codes are proposed, with which one single pair of encoder and decoder support various code lengths and code rates. The parity check matrices of LAR-LDPC codes have a "layer-block-cell" structure with some additional constraints. An encoder architecture is then designed for LAR-LDPC codes, by making two improvements to the Richardson-Urbanke approach: the forward substitution operation is entirely removed and the dense-matrix-vector multiplication is handled using feedback shift-registers. A partially parallel decoder architecture is also designed for LAR-LDPC codes, where a layered modified min-sum decoding algorithm is used to trade off among complexity, speed, and performance. More importantly, the interconnection network, which is inevitable for partially parallel decoders, has much lower hardware complexity compared with that for general LDPC codes. Both the encoder and decoder architectures are highly flexible in code length and code rate.
Bibliografie:ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
content type line 23
ISSN:1549-8328
1558-0806
DOI:10.1109/TCSI.2008.916433