loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
12th Annual IEEE Symposium on Field-Programmable Custom Computing Machines (FCCM'04)
A Flexible Hardware Encoder for Low-Density Parity-Check Codes
Napa, California
April 20-April 23
ISBN: 0-7695-2230-0
Dong-U Lee, Imperial College, London, UK
Wayne Luk, Imperial College, London, UK
Connie Wang, University of California, Los Angeles, USA
Christopher Jones, University of California, Los Angeles, USA
Michael Smith, University of California, Los Angeles, USA
John Villasenor, University of California, Los Angeles, USA
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.
Citation:
Dong-U Lee, Wayne Luk, Connie Wang, Christopher Jones, Michael Smith, John Villasenor, "A Flexible Hardware Encoder for Low-Density Parity-Check Codes," fccm, pp.101-111, 12th Annual IEEE Symposium on Field-Programmable Custom Computing Machines (FCCM'04), 2004
Usage of this product signifies your acceptance of the Terms of Use.