Article ID: | iaor2002377 |
Country: | Netherlands |
Volume: | 102 |
Issue: | 1/2 |
Start Page Number: | 115 |
End Page Number: | 131 |
Publication Date: | May 2000 |
Journal: | Discrete Applied Mathematics |
Authors: | Horadam K.J. |
Many codes and sequences designed for robust or secure communications are built from Hadamard matrices or from related difference sets or symmetric block designs. If an alphabet larger than {0,1} is required, the natural extension is to generalised Hadamard matrices, with entries in a group. The code and sequence construction techniques for Hadamard matrices are applicable to the general case. A cocyclic generalised Hadamard matrix with entries in an abelian group is equivalent to a semiregular central relative difference set and to a divisible design with a regular group of automorphisms, class regular with respect to the forbidden central subgroup. In this introduction we outline the necessary background on cocycles and their properties, give some familiar examples of this unfamiliar concept and demonstrate the equivalence of the above-mentioned objects. We present recent results on the theory of cocyclic generalised Hadamard matrices and their applications in one area: error-correcting codes.