• DocumentCode
    2257892
  • Title

    A simple proof that time-invariant convolutional codes attain capacity

  • Author

    Shulman, Nadav ; Feder, Meir

  • Author_Institution
    Dept. of Electr. Eng. Syst., Tel Aviv Univ., Israel
  • fYear
    1995
  • fDate
    17-22 Sep 1995
  • Firstpage
    133
  • Abstract
    It is well known that time-varying convolutional codes can achieve the capacity of a discrete memoryless channel. The time varying assumption is needed in the proof to assure pairwise independency between the codewords. We provide a relatively simple proof that indeed time-invariant convolutional codes can achieve the capacity without any restriction (albeit, the error exponent achieved by our proof may not be the optimal)
  • Keywords
    convolutional codes; codewords; discrete memoryless channel capacity; error exponent; pairwise independency; time-invariant convolutional codes; Block codes; Convolutional codes; Decoding; Error analysis; Error probability; Information theory; Reliability theory; Viterbi algorithm;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory, 1995. Proceedings., 1995 IEEE International Symposium on
  • Conference_Location
    Whistler, BC
  • Print_ISBN
    0-7803-2453-6
  • Type

    conf

  • DOI
    10.1109/ISIT.1995.531337
  • Filename
    531337