Abstract
We complete deriving a formula for the reliability function of a binary symmetric channel (BSC) for list decoding in the case of zero rate.
Similar content being viewed by others
References
Gallager, R.G., Information Theory and Reliable Communication, New York: Wiley, 1968. Translated under the title Teoriya informatsii i nadezhnaya svyaz’, Moscow: Sov. Radio, 1974.
Blinovsky, V.M., Error Probability Exponent of List Decoding at Low Rates, Probl. Peredachi Inf., 2001, vol. 37, no. 4, pp. 3–14 [Probl. Inf. Trans. (Engl. Transl.), 2001, vol. 37, no. 4, pp. 277–287].
Ahlswede R., Blinovsky V. Lectures on Advances in Combinatorics. Berlin-Heidelberg: Springer-Verlag, 2008.
Blinovsky, V., Asymptotic Combinatorial Coding Theory, Boston: Kluwer, 1997.
Blinovsky, V.M., List Decoding, Preprint of Kharkevich Institute for Information Transmission Problems, Moscow, 1989.
Riordan, J., Combinatorial Identities, New York: Wiley, 1968. Translated under the title Kombinatornye tozhdestva, Moscow: Nauka, 1982.
Blinovsky, V.M., Bounds for Codes in the Case of Finite-Volume List Decoding, Probl. Peredachi Inf., 1986, vol. 22, no. 1, pp. 11–25 [Probl. Inf. Trans. (Engl. Transl.), 1986, vol. 22, no. 1, pp. 7–19].
Blinovsky, V.M., Two Problems from Coding Theory, General Theory of Information Transfer and Combinatorics, Ahlswede, R., Bäumer, L., Cai, N., Aydinian, H.K., Blinovsky, V., Deppe, C., and Mashurian H., Eds., Lect. Notes Comp. Sci., vol. 4123, Berlin: Springer, 2006, p. 1075.
Carlitz, L. and Riordan, J., The Divided Central Differences of Zero, Canadian J. Math., 1963, vol. 15, pp. 94–100.
Whittaker, E.T. and Watson, G.N., A Course of Modern Analysis, Part 2: The Transcendental Functions, Cambridge: Cambridge Univ. Press, 1927, 4th ed. Translated under the title Kurs sovremennogo analiza, Part 2: Transtsendentnye funktsii, Moscow: Gostekhizdat, 1934.
Author information
Authors and Affiliations
Corresponding author
Additional information
Original Russian Text © V.M. Blinovsky, 2010, published in Problemy Peredachi Informatsii, 2010, Vol. 46, No. 4, pp. 3–13.
Supported in part by the Russian Foundation for Basic Research, project no. 09-01-00536.
Rights and permissions
About this article
Cite this article
Blinovsky, V.M. BSC reliability function under list decoding. Probl Inf Transm 46, 273–282 (2010). https://doi.org/10.1134/S0032946010040010
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0032946010040010