On the Construction of Transitive Codes

Problems of Information Transmission - Tập 41 - Trang 204-211 - 2005
F. I. Solov'eva1
1Sobolev Institute of Mathematics, Siberian Branch RAS, Novosibirsk, Russia

Tóm tắt

Application of some known methods of code construction (such as the Vasil'ev, Plotkin, and Mollard methods) to transitive codes satisfying certain auxiliary conditions yields infinite classes of large-length transitive codes, in particular, at least ⌊k/2⌋2 nonequivalent perfect transitive codes of length n = 2 k − 1, k > 4. A similar result is valid for extended perfect transitive codes.

Tài liệu tham khảo

Borges, J. and Rifa, J., A Characterization of 1-Perfect Additive Codes, IEEE Trans. Inform. Theory, 1999, vol. 45, no.5, pp. 1688–1697.

Krotov, D.S., ℤ4-Linear Perfect Codes, Diskr. Analiz Issled. Operatsii, Ser. 1, 2000, vol. 7, no.4, pp. 78–90.

Hammons, A.R., Jr., Kumar, P.V., Calderbank, A.R., Sloane, N.J.A., and Sole, P., The ℤ4-Linearity of Kerdock, Preparata, Goethals, and Related Codes, IEEE Trans. Inform. Theory, 1994, vol. 40, no.2, pp. 301–319.

Calderbank, A.R., Cameron, P.J., Kantor, W.M., and Seidel, J.J., ℤ4-Kerdock Codes, Orthogonal Spreads, and Extremal Euclidean Line-Sets, Proc. London Math. Soc., 1997, vol. 75, pp. 436–480.

Krotov, D.S., ℤ4-Linear Hadamard and Extended Perfect Codes, in Proc. Int. Workshop on Coding and Cryptography, 2001, Paris, France, pp. 329–334.

Malyugin, S.A., Transitive Perfect Codes of Length 15, in Proc. Int. Workshop on Discrete Analysis and Operation Research, Novosibirsk, Russia, 2004, p. 96.

Malyugin, S.A., On Equivalence Classes of Perfect Binary Codes of Length 15, Preprint of Inst. Math., Siberian Branch of the RAS, Novosibirsk, 2004, no. 138.

Vasil'ev, Yu.L., On Nongroup Closely Packed Codes, Probl. Kibern., 1962, vol. 8, pp. 337–339.

MacWilliams, F.J. and Sloane, N.J.A., The Theory of Error-Correcting Codes, Amsterdam: NorthHolland, 1977. Translated under the title Teoriya kodov, ispravlyayushchikh oshibki, Moscow: Svyaz', 1979.

Mollard, M., A Generalized Parity Function and Its Use in the Construction of Perfect Codes, SIAM J. Algebr. Discrete Methods, 1986, vol. 7, no.1, pp. 113–115.

Phelps, K.T. and Rifa, J., On Binary 1-Perfect Additive Codes: Some Structural Properties, IEEE Trans. Inform. Theory, 2002, vol. 48, no.9, pp. 2587–2592.

Borges, J., Phelps, K.T., and Rifa, J., The Rank and Kernel of Extended 1-Perfect ℤ4-Linear and Additive Non-ℤ4-Linear Codes, IEEE Trans. Inform. Theory, 2003, vol. 49, no.8, pp. 2028–2034.

Solov'eva, F.I., On Transitive Codes, in Proc. Int. Workshop on Discrete Analysis and Operation Research, Novosibirsk, Russia, 2004, p. 99.

Thông tin
Thông tin xuất bản

Problems of Information Transmission

Tập 41

204-211

Thông tin tác giả