An efficient on-the-fly encoding algorithm for binary and finite field LDPC codes

Author

Srinivasa, Shayan G. ; Weathers, Anthony

Author_Institution

Read Channels R&D Div., STMicroelectron. Inc., San Diego, CA, USA

Volume

13

Issue

11

fYear

2009

fDate

11/1/2009 12:00:00 AM

Firstpage

853

Lastpage

855

Abstract

We present a general framework on prototype structures for efficiently encoding low density parity check codes on-the-fly. The encoding algorithm is applicable to finite field based codes and can handle a wide range of high code rates and large block lengths. This structure can be used particularly in data storage and multimedia applications with increased code rate and throughput requirements. We also establish the necessary and sufficient conditions for the existence of such encoders.

Keywords

binary codes; block codes; data structures; decoding; multimedia communication; parity check codes; binary code; block length; data storage; decoding algorithm; finite field LDPC code; low density parity check code; multimedia application; on-the-fly encoding algorithm; prototype structure; Decoding; Encoding; Error correction codes; Galois fields; Memory; Parity check codes; Prototypes; Sparse matrices; Sufficient conditions; Throughput; Efficient-encoding, non-binary low density parity-check codes;

fLanguage

English

Journal_Title

Communications Letters, IEEE

Publisher

ieee

ISSN

1089-7798

Type

jour

DOI

10.1109/LCOMM.2009.091506

Filename

5337065