Error-Correcting Codes Associated With Generalized Hadamard Matrices Over Groups

<p>Classical Hadamard matrices are orthogonal matrices whose elements are ±1. It is well-known that error correcting codes having large minimum distance between codewords can be associated with these Hadamard matrices. Indeed, the success of early Mars deep-space probes was strongly dependent upon this communication technology.</p> <p>The concept of Hadamard matrices with elements drawn from an Abelian group is a natural generalization of the concept. For the case in which the dimension of the matrix is <em>q</em> and the group consists of the p-th roots of unity, these generalized Hadamard matrices are called “Butson Hadamard Matrices <em>BH</em>(<em>p, q</em>)”, first discovered by A. T. Butson [6].</p> <p>In this dissertation it is shown that an error correcting code whose codewords consist of real numbers in finite Galois field <em>Gf</em>(<em> p</em>) can be associated in a simple way with each Butson Hadamard matrix <em>BH</em>(<em>p, q</em>), where <em>p</em> > 0 is a prime number. Distance properties of such codes are studied, as well as conditions for the existence of linear codes, for which standard decoding techniques are available.</p> <p>In the search for cyclic linear generalized Hadamard codes, the concept of an M-invariant infinite sequence whose elements are integers in a finite field is introduced. Such sequences are periodic of least period, <em>T</em>, and have the interesting property, that arbitrary identical rearrangements of the elements in each period yields a periodic sequence with the same least period. A theorem characterizing such M-invariant sequences leads to discovery of a simple and efficient polynomial method for constructing generalized Hadamard matrices whose core is a linear cyclic matrix and whose row vectors constitute a linear cyclic error correcting code.</p> <p>In addition, the problem is considered of determining parameter sequences {<em>tn</em>} for which the corresponding potential generalized Hadamard matrices <em>BH</em>(<em>p, ptn</em>) do not exist. By analyzing quadratic Diophantine equations, new methods for constructing such parameter sequences are obtained. These results show the rich number theoretic complexity of the existence question for generalized Hadamard matrices.</p>

Name thesis:degree_name

Doctor of Philosophy (PhD)

Level thesis:degree_level

Dissertation

Discipline thesis:degree_discipline

Mathematics & Statistics

Year dc:date.available

1998

Author dc:creator

• Heng, Iem H.

Contributors dc:contributor

• Charlie H. Cooke
• John M. Dorrepaal
• Hideaki Kaneko
• Linda L. Vahala

• Error-correcting codes
• Galois
• Hadamard matrices
• Applied Mathematics
• Mathematics

Statement dc:rights

• <p>In Copyright. URI: <a href="http://rightsstatements.org/vocab/InC/1.0/">http://rightsstatements.org/vocab/InC/1.0/</a> This Item is protected by copyright and/or related rights. You are free to use this Item in any way that is permitted by the copyright and related rights legislation that applies to your use. For other uses you need to obtain permission from the rights-holder(s).</p>

Identifier

9780599208780

OAI identifier oai:identifier

oai:digitalcommons.odu.edu:mathstat_etds-1088