Abstract
We demonstrate that many techniques for generating error-correcting codes are cocyclic; that is, derived from 2-dimensional cocycles or cocyclic matrices. These cocyclic codes include classes of self-dual codes, quasi-twisted codes and, trivially, all the group ring codes and the group codes for the Gaussian channel. We believe this link between algebraic coding theory and low-dimensional group cohomology leads to (i) new ways to generate codes; (ii) a better understanding of the structure of some known codes and (iii) a better understanding of known construction techniques.
Preview
Unable to display preview. Download preview PDF.
References
Baliga, A., Doubly-even self-dual codes from cocyclic Hadamard matrices, Research Report No. 9, Mathematics Department RMIT, July 1996.
Baliga, A., personal communication, November 1996.
Baliga, A., Horadam, K. J., Cocyclic Hadamard matrices over ℤt x ℤ 22 , Australas. J. Combin., 11 (1995) 123–134.
Beth, Th., Jungnickel, D., Lenz, H., Design Theory, CUP, Cambridge, 1993.
Beth, Th., Kalouti, H., Lazic, D. E., Which families of long binary linear codes have a binomial weight distribution?, in Proc. AAECC-11, Lecture Notes in Computer Science 948, eds. G. Cohen, M. Giusti, T. Mora, Springer (1995), 120–130.
Blake, I. F., and Mullin, C., The Mathematical Theory of Coding, Academic Press, New York, 1975.
Brown, K. S., Cohomology of Groups, Springer, New York, 1982.
Conway, J. H., Sloane, N. J. A., A new upper bound on the minimal distance of self-dual codes, IEEE Trans. Inform. Theory IT-36 (1990), 1319–1333.
de Launey, W., On the construction of n-dimensional designs from 2-dimensional designs, Australas. J. Combin. 1 (1990), 67–81.
de Launey, W., Generalised Hadamard matrices which are developed modulo a group, Discrete Mathematics 104 (1992), 49–65.
de Launey, W., Horadam, K. J., A weak difference set construction for higher-dimensional designs, Designs, Codes and Cryptography, 3 (1993), 75–87.
Flannery, D. L., Transgression and the calculation of cocyclic matrices, Australas. J. Combin., 11 (1995) 67–78.
Flannery, D. L., Calculation of cocyclic matrices, J. Pure Appl. Algebra, 112 (1996) 181–190.
Flannery, D. L., Cocyclic Hadamard matrices and Hadamard groups are equivalent, J. Algebra, to appear.
Gulliver, T. A., New quaternary linear codes of dimension 5, Proc. 1995 IEEE International Symposium on Infirmation Theory, 493.
Hammons, A., Kumar, V., Calderbank, A., Sloane, N., Solé, P.. The Z4-linearity of Kerdock, Preparata, Goethals, and related codes, IEEE Trans. Inform. Theory IT-40 (1994), 301–319.
Harada, M., Tonchev, V. D., Singly-even self-dual codes and Hadamard matrices, in Proc. AAECC-11, Lecture Notes in Computer Science 948, eds. G. Cohen, M. Giusti, T. Mora, Springer (1995), 279–284.
Holzmann, W. H., Kharaghaui, H., A computer search for complex Golay sequences, Australas. J. Combin., 10 (1994), 251–258.
Horadam, K. J., de Launey, W., Cocyclic development of designs, J. Algebraic Combinatorics 2 (1993) 267–290.
Horadam, K. J., de Launey, W., Generation of cocyclic Hadamard matrices, Chap. 20 in Computational Algebra and Number Theory, eds. W. Bosma, A. van der Poorten, Mathematics and its Applications 325, Kluwer Academic, Dordrecht, 1995.
Horadam, K. J., Flannery, D., and de Launey, W., Cocyclic Hadamard matrices and difference sets, preprint, 1996.
Horadam, K. J., Lin, C., Construction of proper higher dimensional Hadamard matrices from perfect binary arrays, Research Report No. 14, Mathematics Department RMIT, November 1995.
Karpilovsky, G., Projective Representations of Finite Groups, Marcel Dekker, New York, 1985.
Kasami, T., A Gilbert-Varshamov bound for quasi-cyclic codes of rate 1/2, IEEE-Trans IT, IT-20 (1974) 679.
Mackenzie, C. and Seberry, J., Maximal q-ary codes and Plotkin's bound, Ars Combin. 26B (1988) 37–50.
Mackey, G. W., Induced Representations of Groups and Quantum Mechanics, W. A. Benjamin, New York, 1968.
MacLane, S., Homology, 3rd corr. printing, Springer, Berlin, 1975.
MacWilliams, F. J., Sloane, N. J. A., The Theory of Error-Correcting Codes, North-Holland, Amsterdam, 1977.
Poli, A., Huguet, L., Error Correcting Codes, Theory and Applications, Prentice Hall, 1992.
Pott, A., Finite Geometry and Character Theory, LNM 1601, Springer, 1995.
Sabin, R. E., On determining all codes in semi-simple group rings, Proc. AAECC-10, Lecture Notes in Computer Science 673, Springer (1993), 279–290.
Slepian, D., Group codes for the Gaussian channel, Bell Syst. Tech. J. 47 (1968) 575–602.
Tonchev, V. D., Self-orthogonal designs and extremal doubly even codes, J. Combin. Th. Ser. A 52 (1989), 197–205.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Horadam, K.J., Perera, A.A.I. (1997). Codes from cocycles. In: Mora, T., Mattson, H. (eds) Applied Algebra, Algebraic Algorithms and Error-Correcting Codes. AAECC 1997. Lecture Notes in Computer Science, vol 1255. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-63163-1_12
Download citation
DOI: https://doi.org/10.1007/3-540-63163-1_12
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-63163-7
Online ISBN: 978-3-540-69193-8
eBook Packages: Springer Book Archive