Abstract
We present upper and lower bounds on the cardinality of a code that corrects both localized and ordinary errors.
Similar content being viewed by others
REFERENCES
Bassalygo, L.A. and Pinsker, M.S., Error Correction in Channels with Defects, Dokl. Akad. Nauk SSSR, 1978, vol. 243, no. 6, pp. 1361–1364.
Ahlswede, R., Bassalygo, L.A., and Pinsker, M.S., Binary Constant-Weight Codes Correcting Localized Errors and Defects, Probl. Peredachi Inf., 1994, vol. 30, no. 2, pp. 10–13 [Probl. Inf. Trans. (Engl. Transl.), 1994, vol. 30, no. 2, pp. 102–104].
On the Hamming Bound for Nonbinary Localized-Error-Correcting Codes, Ahlswede, R., Bassalygo, L.A., and Pinsker, M.S., Probl. Peredachi Inf., 1999, vol. 35, no. 2, pp. 29–37 [Probl. Inf. Trans. (Engl. Transl.), 1999, vol. 35, no. 2, pp. 117–124].
Bassalygo, L.A., Zinoviev, V.A., Zyablov, V.V., Pinsker, M.S., and Poltyrev, G.Sh., Bounds for Codes with Unequal Protection of Two Sets of Messages, Probl. Peredachi Inf., 1979, vol. 15, no. 3, pp. 40–49 [Probl. Inf. Trans. (Engl. Transl.), 1979, vol. 15, no. 3, pp. 190–197].
Bassalygo, L.A., Gelfand, S.I., and Pinsker, M.S., Coding for Channels with Localized Errors, Proc. 4th Joint Swedish-Soviet Int. Workshop on Information Theory, Gotland, Sweden, 1989, pp. 95–99.
Bassalygo, L.A., Gelfand, S.I., and Pinsker, M.S., Simple Methods for Deriving Lower Bounds in Coding Theory, Probl. Peredachi Inf., 1991, vol. 27, no. 4, pp. 3–8 [Probl. Inf. Trans. (Engl. Transl.), 1991, vol. 27, no. 4, pp. 277–281].
Rights and permissions
About this article
Cite this article
Bassalygo, L.A., Pinsker, M.S. Correction of Ordinary and Localized Errors. Problems of Information Transmission 37, 325–328 (2001). https://doi.org/10.1023/A:1013819316592
Issue Date:
DOI: https://doi.org/10.1023/A:1013819316592