Name
Abstract | ||
|---|---|---|
We describe a flexible hardware encoder for regular and irregular low-density parity-check (LDPC) codes. Although LDPC codes achieve achieve better performance and lower decoding complexity than Turbo codes, a major drawback of LDPC codes is their apparently high encoding complexity. Using an efficient encoding method proposed by Richardson and Urbanke, we present a hardware LDPC encoder with linear encoding complexity. The encoder is flexible, supporting arbitrary H matrices, rates and block lengths. An implementation for a rate 1/2 irregular length 2000 LDPC code encoder on a Xilinx Virtex-II XC2V4000-6 FPGA takes up 4% of the device.It runs at 143MHz and has a throughput of 45 million codeword bits per second (or 22 million information bits per second) with a latency of 0.18ms. The performance can be improved by exploiting parallelism: several instances of the encoder can be mapped onto the same chip to encode multiple message blocks concurrently. An implementation of 16 instances of the encoder on the same device at 82MHz is capable of 410 million codeword bits per second, 80 times faster than an Intel Pentium-IV 2.4GHz PC. |
Year | DOI | Venue |
|---|---|---|
2004 | 10.1109/FCCM.2004.4 | FCCM |
Keywords | Field | DocType |
lower decoding complexity,flexible hardware encoder,million information bit,high encoding complexity,efficient encoding method,hardware ldpc encoder,ldpc code,low-density parity-check codes,linear encoding complexity,ldpc code encoder,million codeword bit,decoding,turbo codes,hardware,sparse matrices,forward error correction,throughput,chip,channel coding,turbo code,computational complexity,field programmable gate arrays,low density parity check,matrix multiplication | Forward error correction,Low-density parity-check code,Computer science,Parallel computing,Turbo code,Field-programmable gate array,Code word,Encoder,Decoding methods,Throughput,Computer hardware | Conference |
ISBN | Citations | PageRank |
0-7695-2230-0 | 20 | 1.69 |
References | Authors | |
7 | 6 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Dong-U Lee | 1 | 380 | 34.15 |
| Wayne Luk | 2 | 3752 | 438.09 |
| Connie Wang | 3 | 23 | 2.19 |
| Christopher Jones | 4 | 20 | 1.69 |
| Michael Smith | 5 | 20 | 1.69 |
| John Villasenor | 6 | 641 | 114.37 |