Abstract
The union of ℓ disjoint MDS (or perfect) codes with distance 2 (respectively, 3) is always an ℓ-fold MDS (perfect) code. The converse is shown to be incorrect. Moreover, if k is a multiple of 4 and n + 1 ≥ 16 is a power of two, then a k/2-fold k-ary MDS code of length m ≥ 3 and an (n + 1)/8-fold perfect code of length n exist from which no MDS (perfect) code can be isolated.
Similar content being viewed by others
REFERENCES
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.
Krotov, D.S. and Potapov, V.N., On the Reconstruction of n-Quasigroups of Order 4 and the Upper Bounds on Their Numbers, in Trans. of the Conf. Devoted to the 90th Anniversary of Alexei A. Lyapunov, Novosibirsk, 2001, pp. 323-327. Available from http://www.sbras.ru/ws/Lyap2001/2363/.
Krotov, D.S., On Decomposition of (n,4n−1,2)4 MDS Codes and Double-Codes, Proc. 8th Int. Workshop on Algebraic and Combinatorial Coding Theory, Tsarskoe Selo, Russia, 2002, pp. 168-171.
Minc, H., Permanents, Reading: Addison-Wesley, 1978. Translated under the title Permanenty, Moscow: Mir, 1982.
Kochol, M., Relatively Narrow Latin Parallelepipeds That Cannot Be Extended to a Latin Cube, Ars Comb., 1995, vol. 40, pp. 247-260.
Denes, J. and Keedwell, A.D., Latin Squares and Their Applications, Budapest: Acad. Kiado, 1974.
Zinoviev, V.A., Generalized Concatenated Codes, Probl. Peredachi Inf., 1976, vol. 12,no. 1, pp. 5-15 [Probl. Inf. Trans. (Engl. Transl.), 1976, vol. 12, no. 1, pp. 2-9].
Phelps, K.T., A General Product Construction for Error-Correcting Codes, SIAM J. Algebr. Discrete Methods, 1984, vol. 5,no. 2, pp. 224-228.
Shapiro, G.S. and Slotnik, D.L., On the Mathematical Theory of Error-Correcting Codes, IBM J. Res. Develop., 1959, vol. 3,no. 1, pp. 25-34 [Russian Transl. in Kibern. Sb., Vol. 5, Moscow: Inostr. Lit., 1962, pp. 7-32].
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Krotov, D.S., Potapov, V.N. On Multifold MDS and Perfect Codes That Are Not Splittable into Onefold Codes. Problems of Information Transmission 40, 5–12 (2004). https://doi.org/10.1023/B:PRIT.0000024875.79605.fc
Issue Date:
DOI: https://doi.org/10.1023/B:PRIT.0000024875.79605.fc