A systematic optimized comparison algorithm for fast LDPC decoding

Jui Hui Hung*, Sau-Gee Chen

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Scopus citations

Abstract

This paper proposes a novel systematic optimization algorithm for comparison operations required by a check node unit (CNU) in LDPC decoding, given any input number Nin. The algorithm can automatically synthesize an optimized fast comparison operations that guarantees a shortest comparison delay time of ⌈log2(Nin-1)⌉T cmp and a minimized total number of two-input comparators, where Tcmp is the delay time of a comparator. High speed is achieved by adopting parallel divide-and-conquer comparison operations, while the required comparators are minimized by developing a novel set construction algorithm that maximizes shareable comparison operations. The designed CNU is favourable to the existing CNU designs which are non-systematically designed with either longer critical path delays or higher comparator counts than the proposed designs. The proposed design is particularly good for long code length cases, when it is impractical to do customized optimized designs by hand, due to high design complexity.

Original languageEnglish
Title of host publicationISSPIT 2007 - 2007 IEEE International Symposium on Signal Processing and Information Technology
Pages922-926
Number of pages5
DOIs
StatePublished - 1 Dec 2007
EventISSPIT 2007 - 2007 IEEE International Symposium on Signal Processing and Information Technology - Cairo, Egypt
Duration: 15 Dec 200718 Dec 2007

Publication series

NameISSPIT 2007 - 2007 IEEE International Symposium on Signal Processing and Information Technology

Conference

ConferenceISSPIT 2007 - 2007 IEEE International Symposium on Signal Processing and Information Technology
CountryEgypt
CityCairo
Period15/12/0718/12/07

Keywords

  • Comparator
  • Decoder
  • LDPC code

Fingerprint Dive into the research topics of 'A systematic optimized comparison algorithm for fast LDPC decoding'. Together they form a unique fingerprint.

  • Cite this

    Hung, J. H., & Chen, S-G. (2007). A systematic optimized comparison algorithm for fast LDPC decoding. In ISSPIT 2007 - 2007 IEEE International Symposium on Signal Processing and Information Technology (pp. 922-926). [4458034] (ISSPIT 2007 - 2007 IEEE International Symposium on Signal Processing and Information Technology). https://doi.org/10.1109/ISSPIT.2007.4458034