Abstract
We complete the derivation of a formula for the reliability function of a q-ary symmetric channel under list decoding at 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. and Blinovsky, V., Lectures on Advances in Combinatorics, Berlin: Springer, 2008.
Blinovsky, V.M., BSC Reliability Function under List Decoding, Probl. Peredachi Inf., 2010, vol. 46, no. 4, pp. 3–13 [Probl. Inf. Trans. (Engl. Transl.), 2010, vol. 46, no. 4, pp. 273–282].
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.
Author information
Authors and Affiliations
Corresponding author
Additional information
Original Russian Text © V.M. Blinovsky, 2011, published in Problemy Peredachi Informatsii, 2011, Vol. 47, No. 2, pp. 3–6.
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. Remark on the reliability function of a symmetric channel under list decoding. Probl Inf Transm 47, 85–88 (2011). https://doi.org/10.1134/S0032946011020013
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0032946011020013