Systematic construction and verification methodology for LDPC codes

  • Authors:
  • Jing Cui;Yixiang Wang;Hui Yu

  • Affiliations:
  • Department of Electrical Engineering, Shanghai Jiao Tong University, P.R. China;Department of Electrical Engineering, Shanghai Jiao Tong University, P.R. China;Department of Electrical Engineering, Shanghai Jiao Tong University, P.R. China

  • Venue:
  • WASA'11 Proceedings of the 6th international conference on Wireless algorithms, systems, and applications
  • Year:
  • 2011

Quantified Score

Hi-index 0.01

Visualization

Abstract

In this paper, a novel and systematic LDPC codeword construction and verification methodology is proposed. The methodology is composed by the simulated annealing based LDPC codeword constructor, the GPU based high-speed codeword selector and the ant colony optimization based pipeline scheduler. Compared to the traditional ways, this methodology enables us to construct both decoding-performance-aware and hardware-efficiency-aware LDPC codewords in a short time. Simulation results show that the generated codewords have much less cycles (length 6 cycles eliminated) and memory conflicts (75% reduction on idle clocks), while having noBER performance loss compared to WiMAXcodewords. Additionally, the simulation speeds up by 490 times under float precision against CPU and a net throughput 24.5Mbps is achieved.