• DocumentCode
    1205748
  • Title

    Constructive codes for arbitrary discrete memoryless channels

  • Author

    Steiner, Michael

  • Author_Institution
    Naval Res. Lab., Washington, DC, USA
  • Volume
    40
  • Issue
    3
  • fYear
    1994
  • fDate
    5/1/1994 12:00:00 AM
  • Firstpage
    929
  • Lastpage
    934
  • Abstract
    In 1982, Delsarte and Piret constructed a concatenated code for which the error probability decreases exponentially with the block length for a subclass of symmetric channels called regular channels. In the case of arbitrary discrete memoryless channels, they were not able to prove an exponential bound, but one for which the error probability decreases as (log N/N)α where α is related to the random coding exponent and N is the block length. The present author shows that indeed, the codes also satisfy the much stronger exponential bound for arbitrary discrete memoryless channels and hence are good in this sense. It is also indicated that the codes are valid for the bandlimited additive Gaussian noise channel
  • Keywords
    codes; error statistics; telecommunication channels; arbitrary discrete memoryless channels; bandlimited additive Gaussian noise channel; block length; concatenated code; error probability; random coding exponent; regular channels; symmetric channel; Additive noise; Bandwidth; Channel capacity; Concatenated codes; Error probability; Gaussian channels; Gaussian noise; Information rates; Iron; Memoryless systems;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/18.335905
  • Filename
    335905