Communication in the Presence of Noise-Probability of Error for Two Encoding Schemes
1950; Institute of Electrical and Electronics Engineers; Volume: 29; Issue: 1 Linguagem: Inglês
10.1002/j.1538-7305.1950.tb00933.x
ISSN2376-7154
Autores Tópico(s)Numerical Methods and Algorithms
ResumoRecent work by C. E. Shannon and others has led to an expression for the maximum rate at which information can be transmitted in the presence of random noise. Here two encoding schemes are described in which the ideal rate is approached when the signal length is increased. Both schemes are based upon drawing random numbers from a normal universe, an idea suggested by Shannon's observation that in an efficient encoding system the typical signal will resemble random noise. In choosing these schemes two requirements were kept in mind: (1) the ideal rate must be approached, and (2) the problem of computing the probability of error must be tractable. Although both schemes meet both requirements, considerable work has been required to put the expression for the probability of error into manageable form.
Referência(s)