Collaborative decoding of interleaved Reed-Solomon codes and concatenated code designs

Georg Schmidt, Vladimir R. Sidorenko, Martin Bossert

Research output: Contribution to journalArticlepeer-review

68 Citations (Scopus)

Abstract

Interleaved Reed-Solomon codes are applied in numerous data processing, data transmission, and data storage systems. They are generated by interleaving several codewords of ordinary Reed-Solomon codes. Usually, these codewords are decoded independently by classical algebraic decoding methods. However, by collaborative algebraic decoding approaches, such interleaved schemes allow the correction of error patterns beyond half the minimum distance, provided that the errors in the received signal occur in bursts. In this work, collaborative decoding of interleaved Reed-Solomon codes by multisequence shift-register synthesis is considered and analyzed. Based on the framework of interleaved Reed-Solomon codes, concatenated code designs are investigated, which are obtained by interleaving several Reed-Solomon codes, and concatenating them with an inner code.

Original languageEnglish
Pages (from-to)2991-3012
Number of pages22
JournalIEEE Transactions on Information Theory
Volume55
Issue number7
DOIs
Publication statusPublished - 2009
Externally publishedYes

Keywords

  • Collaborative decoding
  • Concatenated codes
  • Heterogeneous IRS codes
  • Homogeneous interleaved Reed-Solomon (IRS) codes
  • Interleaved Reed-Solomon (IRS) codes
  • Multiple sequences
  • Shift-register synthesis

Fingerprint

Dive into the research topics of 'Collaborative decoding of interleaved Reed-Solomon codes and concatenated code designs'. Together they form a unique fingerprint.

Cite this