Abstract
We extend the “straight-line” region of transmission rates for which the BSC reliability function is known exactly.
Similar content being viewed by others
References
Burnashev, M.V., Code Spectrum and the Reliability Function: Binary Symmetric Channel, Probl. Peredachi Inf., 2006, vol. 42, no. 4, pp. 3–22 [Probl. Inf. Trans. (Engl. Transl.), 2006, vol. 42, no. 4, pp. 263–281].
Elias, P., Coding for Noisy Channels, IRE Conv. Rec., 1955, vol. 4, pp. 37–46. Reprinted in Key Papers in the Development of Information Theory, Slepian, D., Ed., New York: IEEE Press, 1974, pp. 102–111.
Shannon, C.E., Gallager, R.G., and Berlekamp, E.R., Lower Bounds to Error Probability for Coding on Discrete Memoryless Channels. I, II, Inform. Control, 1967, vol. 10, no. 1, pp. 65–103; no. 5, pp. 522–552.
Gallager, R.G., A Simple Derivation of the Coding Theorem and Some Applications, IEEE Trans. Inform. Theory, 1965, vol. 11, no. 1, pp. 3–18.
McEliece, R.J., Rodemich, E.R., Rumsey, H., Jr., and Welch, L.R., New Upper Bounds on the Rate of a Code via the Delsarte–MacWilliams Inequalities, IEEE Trans. Inform. Theory, 1977, vol. 23, no. 2, pp. 57–166.
Levenshtein, V.I., On the Straight-Line Bound for the Undetected Error Exponent, Probl. Peredachi Inf., 1989, vol. 25, no. 1, pp. 33–37 [Probl. Inf. Trans. (Engl. Transl.), 1989, vol. 25, no. 1, pp. 24–27].
Barg, A. and McGregor, A., Distance Distribution of Binary Codes and the Error Probability of Decoding, IEEE Trans. Inform. Theory, 2005, vol. 51, no. 12, pp. 4237–4246.
Litsyn, S., New Bounds on Error Exponents, IEEE Trans. Inform. Theory, 1999, vol. 45, no. 2, pp. 385–398.
Burnashev, M.V., Sharpening of an Upper Bound for the Reliability Function of a Binary Symmetric Channel, Probl. Peredachi Inf., 2005, vol. 41, no. 4, pp. 3–22 [Probl. Inf. Trans. (Engl. Transl.), 2005, vol. 41, no. 4, pp. 301–318].
Burnashev, M.V., On the Relation between the Code Spectrum and the Decoding Error Probability, Probl. Peredachi Inf., 2000, vol. 36, no. 4, pp. 3–24 [Probl. Inf. Trans. (Engl. Transl.), 2000, vol. 36, no. 4, pp. 285–304].
Burnashev, M.V., Addendum to “Code Spectrum and the Reliability Function: Binary Symmetric Channel,” Probl. Peredachi Inf., 2007, vol. 43, no. 1, pp. 28–31 [Probl. Inf. Trans. (Engl. Transl.), 2007, vol. 43, no. 1, pp. 23–25].
MacWilliams, F.J. and Sloane, N.J.A., The Theory of Error-Correcting Codes, Amsterdam: North-Holland, 1977. Translated under the title Teoriya kodov, ispravlyayushchikh oshibki, Moscow: Svyaz’, 1979.
Cover, T.M. and Thomas, J.A., Elements of Information Theory, New York: Wiley, 1991.
Author information
Authors and Affiliations
Corresponding author
Additional information
Original Russian Text © M.V. Burnashev, 2015, published in Problemy Peredachi Informatsii, 2015, Vol. 51, No. 4, pp. 3–22.
Supported in part by the Russian Foundation for Basic Research, project no. 15-01-08051.
Rights and permissions
About this article
Cite this article
Burnashev, M.V. On the BSC reliability function: Expanding the region where it is known exactly. Probl Inf Transm 51, 307–325 (2015). https://doi.org/10.1134/S0032946015040018
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0032946015040018