Title :
A lower bound on the probability of decoding error over a BSC channel
Author :
Keren, Osnat ; Litsyn, Simon
Author_Institution :
Millimetrix, Petach-Tiqua, Israel
Abstract :
For a code C of length n and size |C, we estimate the error probability of the maximum likelihood decoding. In this paper we address this problem for the binary symmetric channel (BSC) defined by its transition probability p. We discuss the case when we know the distance distribution of the code. We also assume that the code is regular in the sense that the distribution of the distances from a codeword to other codewords does not depend on the choice of the initial codeword
Keywords :
error statistics; maximum likelihood decoding; telecommunication channels; BSC channel; binary symmetric channel; decoding error probability; distance distribution; lower bound; maximum likelihood decoding; regular code; transition probability; Error correction codes; Error probability; Gaussian channels; Hamming weight; Maximum likelihood decoding; Upper bound; Virtual colonoscopy;
Conference_Titel :
Electrical and electronic engineers in israel, 2000. the 21st ieee convention of the
Conference_Location :
Tel-Aviv
Print_ISBN :
0-7803-5842-2
DOI :
10.1109/EEEI.2000.924389
