On coding for the binary symmetric channel
Alain Fontaine, W. W. Peterson · Transactions of the American Institute of Electrical Engineers Part I Communication and Electronics · 1958
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?