• DocumentCode
    1378794
  • Title

    On coding for the binary symmetric channel

  • Author

    Fontaine, A. B. ; Peterson, W. W.

  • Volume
    77
  • Issue
    5
  • fYear
    1958
  • Firstpage
    638
  • Lastpage
    647
  • Abstract
    Questions concerning coding for the binary symmetric channel might be divided into three categories: 1. For a specified error probability and with no restriction on the length of a code, what is the maximum rate at which information can be transmitted, i.e., what is the channel capacity? 2. For a specified code word length n and a specified rate less than the channel capacity, what is the error probability for the optimum code? 3. How can optimum codes, or at least good codes with a given rate and word length be constructed?
  • Keywords
    Decoding; Encoding; Equations; Error probability; Mathematical model; Parity check codes; Upper bound;
  • fLanguage
    English
  • Journal_Title
    American Institute of Electrical Engineers, Part I: Communication and Electronics, Transactions of the
  • Publisher
    ieee
  • ISSN
    0097-2452
  • Type

    jour

  • DOI
    10.1109/TCE.1958.6372700
  • Filename
    6372700