• DocumentCode
    1538003
  • Title

    Random coding techniques for nonrandom codes

  • Author

    Shulman, Nadav ; Feder, Meir

  • Author_Institution
    Dept. of Electr. Eng.-Syst., Tel Aviv Univ., Israel
  • Volume
    45
  • Issue
    6
  • fYear
    1999
  • fDate
    9/1/1999 12:00:00 AM
  • Firstpage
    2101
  • Lastpage
    2104
  • Abstract
    This work provides techniques to apply the channel coding theorem and the resulting error exponent, which was originally derived for totally random block-code ensembles, to ensembles of codes with less restrictive randomness demands. As an example, the random coding technique can even be applied for an ensemble that contains a single code. For a specific linear code, we get an upper bound for the error probability, which equals Gallager´s (1968) random coding bound, up to a factor determined by the maximum ratio between the weight distribution of the code, and the expected random weight distribution
  • Keywords
    block codes; channel coding; coding errors; error statistics; linear codes; random codes; channel coding theorem; code weight distribution; coding bound; error exponent; error probability; linear code; nonrandom codes; random block-code ensembles; random coding techniques; random weight distribution; upper bound; Binary codes; Capacity planning; Channel coding; Convolutional codes; Error probability; Information theory; Linear code; Upper bound;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/18.782147
  • Filename
    782147