Iterative Unequal Length Search Syndrome Decoding for Product Codes

Yantao Qiao, Shigeru Shimamoto, Hu Wang, Wen Chen, Chunyi Song

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

2 Citations (Scopus)

Abstract

In this paper, Iterative Unequal Length Search (ULS) Syndrome Decoding for Product Codes is proposed by introducing an idea of unequal length search space. The principle and realization of the algorithm is presented. Moreover, a mathematical performance and decoding complexity analysis is illustrated. Compared to the conventional Equal Length Search (ELS) Syndrome algorithm, experimental results indicate that the iterative ULS syndrome decoding algorithm, not only significantly reduces the decoding complexity, but also improves the error-correcting performance. Because of the balance between the odd and even circuits, the speed of parallel processing is increased and hardware resources are saved accordingly. Simulations results have shown that the proposed algorithm leads to a decrease of 25%-30% of search complexity and a gain of 0.3 dB in the BER performance for various subcodes.

Original languageEnglish
Title of host publicationWCNC 2008 - IEEE Wireless Communications and Networking Conference, Conference Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages593-598
Number of pages6
ISBN (Print)9781424419968
DOIs
Publication statusPublished - 2008
EventIEEE Wireless Communications and Networking Conference, WCNC 2008 - Las Vegas, NV, United States
Duration: 2008 Mar 312008 Apr 3

Publication series

NameIEEE Wireless Communications and Networking Conference, WCNC
ISSN (Print)1525-3511

Conference

ConferenceIEEE Wireless Communications and Networking Conference, WCNC 2008
CountryUnited States
CityLas Vegas, NV
Period08/3/3108/4/3

Keywords

  • ELS
  • Iterative Decoding
  • Product Code
  • Syndrome Decoding
  • ULS

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint Dive into the research topics of 'Iterative Unequal Length Search Syndrome Decoding for Product Codes'. Together they form a unique fingerprint.

  • Cite this

    Qiao, Y., Shimamoto, S., Wang, H., Chen, W., & Song, C. (2008). Iterative Unequal Length Search Syndrome Decoding for Product Codes. In WCNC 2008 - IEEE Wireless Communications and Networking Conference, Conference Proceedings (pp. 593-598). [4489141] (IEEE Wireless Communications and Networking Conference, WCNC). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/wcnc.2008.110