Abstract
New quaternary Plotkin constructions are given and are used to obtain new families of quaternary codes. The parameters of the obtained codes, such as the length, the dimension and the minimum distance are studied. Using these constructions new families of quaternary Reed-Muller codes are built with the peculiarity that after using the Gray map the obtained ℤ4-linear codes have the same parameters as the codes in the classical binary linear Reed-Muller family.
This work has been partially supported by the Spanish MEC and the European FEDER Grant MTM2006-03250 and also by the UAB grant PNL2006-13.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bonnecaze, A., Solé, P., Calderbank, A.R.: Quaternary Quadratic Residue Codes and Unimodular Lattices. IEEE Trans. Inform. Theory 41, 366–377 (1995)
Borges, J., Fernandes, C., Phelps, K.T.: Quaternary Reed-Muller Codes. IEEE Trans. Inform. Theory 51(7), 2686–2691 (2005)
Borges, J., Fernandes, C., Phelps, K.T.: ZRM Codes. IEEE Trans. Inform. Theory (to appear)
Borges, J., Fernández, C., Pujol, J., Rifà, J., Villanueva, M.: On Z 2 Z 4-Linear Codes and Duality. In: V Jornades de Matemàtica Discreta i Algorísmica, Soria, Spain, pp. 171–177 (2006)
Borges, J., Rifà, J.: A Characterization of 1-Perfect Additive Codes. IEEE Trans. Inform. Theory 45(5), 1688–1697 (1999)
Delsarte, P.: An Algebraic Approach to the Association Schemes of Coding Theory. Philips Research Rep. Suppl. 10 (1973)
Hammons, A.R., Kumar, P.V., Calderbank, A.R., Sloane, N.J.A., Solé, P.: The Z 4-Linearity of Kerdock, Preparata, Goethals and Related Codes. IEEE Trans. Inform. Theory 40, 301–319 (1994)
Hou, X-D., Lahtonen, J.T., Koponen, S.: The Reed-Muller Code R(r,m) Is Not Z 4-Linear for 3 ≤ r ≤ m − 2. IEEE Trans. Inform. Theory 44, 798–799 (1998)
Krotov, D.S.: Z 4-Linear Perfect Codes. Discrete Analysis and Operation Research, Novosibirsk, Institute of Math. SB RAS 7(4), 78–90 (2000)
Krotov, D.S.: Z 4-Linear Hadamard and Extended Perfect Codes. In: 2001 Int. Workshop on Coding and Cryptography, Paris, Francce, pp. 329–334 (2001)
Lee, C.Y.: Some Properties of Nonbinary Error-Correcting Codes. IRE Trans. Inform. Theory 4(4), 77–82 (1958)
MacWilliams, F.J., Sloane, N.J.A.: The Theory of Error-Correcting Codes. North-Holland Publishing Company, Amsterdam (1977)
Nechaev, A.A.: Kerdock Codes in a Cyclic Form. Disc. Math. 1(4), 123–139 (1989)
Plotkin, M.: Binary Codes with Specified Minimum Distances. IEEE Trans. Inform. Theory 6, 445–450 (1960)
Pujol, J., Rifà, J.: Additive Reed-Muller pCodes. In: 1997 Int. Symp. on Inform. Theory, Ulm, Germany, p. 508. IEEE Press, NewYork (1997)
Rifà, J., Pujol, J.: Translation Invariant Propelinear Codes. IEEE Trans. Inform. Theory 43, 590–598 (1997)
Solov’eva, F.I.: On Z4-Linear Codes with Parameters of Reed-Muller Codes. Problems of Inform. Trans. 43, 32–38 (2007)
Wan, Z.X.: Quaternary codes. World Scientific Publishing Co., Singapore (1997)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Pujol, J., Rifà, J., Solov’eva, F.I. (2007). Quaternary Plotkin Constructions and Quaternary Reed-Muller Codes. In: Boztaş, S., Lu, HF.(. (eds) Applied Algebra, Algebraic Algorithms and Error-Correcting Codes. AAECC 2007. Lecture Notes in Computer Science, vol 4851. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-77224-8_19
Download citation
DOI: https://doi.org/10.1007/978-3-540-77224-8_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-77223-1
Online ISBN: 978-3-540-77224-8
eBook Packages: Computer ScienceComputer Science (R0)