Performance bounds for erasure, list and decision feedback schemes with linear block codes

  • Authors:
  • Eran Hof;Igal Sason;Shlomo Shamai

  • Affiliations:
  • Department of Electrical Engineering, Technion-Israel Institute of Technology, Haifa, Israel;Department of Electrical Engineering, Technion-Israel Institute of Technology, Haifa, Israel;Department of Electrical Engineering, Technion-Israel Institute of Technology, Haifa, Israel

  • Venue:
  • IEEE Transactions on Information Theory
  • Year:
  • 2010

Quantified Score

Hi-index 754.84

Visualization

Abstract

A message independence property and some new performance upper bounds are derived in this work for erasure, list, and decision-feedback schemes with linear block codes transmitted over memoryless symmetric channels. Similar to the classical work of Forney, this work is focused on the derivation of some Gallager-type bounds on the achievable tradeoffs for these coding schemes, where the main novelty is the suitability of the bounds for both random and structured linear block codes (or code ensembles). The bounds are applicable to finite-length codes and to the asymptotic case of infinite block length, and they are applied to low-density parity-check code ensembles.