Grant: Discovery Grants Program - Group
University of Lethbridge
$22,000.00
Orthogonal designs, Hadamard matrices and applications
FY 2011-12
Summary
A Hadamard matrix is an optimal square arrangement of 1's and -1's. The optimality property of such matrices make them very convenient for coding purposes. Orthogonal designs are objects which include Hadamard matrices. An old problem predicts the existence of Hadamard matrices subject to a simple restriction on the size of the matrices. There are many problems related to orthogonal designs whose solution may lead to a resolution of this prediction.
Our research concerns questions of existence for orthogonal designs and Hadamard matrices. These objects are quite rare and hard to find. For example, despite many attempts by other researchers over twenty or more years, only our group finally found a Hadamard matrix of order 428. This event was interesting enough to be reported on popular websites such as Wikipedia.
Orthogonal designs and Hadamard matrices have applications in coding theory and digital communications.
Program
Discovery Grants Program - Group
Recipient
Location
Alberta, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data
As published
Application id
104972-2008
Name nom
Kharaghani, Hadi
Department département
Mathematics and Computer Science
Organization id
12
Institution établissement
University of Lethbridge
Province en
Alberta
Province fr
Alberta
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2011
Competition year année de concours
2008
Award amount
22000
Program id
RGPGP
Program nane en
Discovery Grants Program - Group
Program name fr
Programme de subventions à la découverte - équipe
Group en
Discovery grants programs
Group fr
Programmes de subventions à la découverte
Committee code
337
Committee name en
Pure & Applied Maths - B
Committee name fr
Maths pures et appliquées - B
Area of application code
1205
Area of application group en
Advancement of knowledge
Area of application group fr
Avancement des connaissances
Area of application en
Mathematical sciences
Area of application fr
Sciences mathématiques
Research subject code
2914
Research subject group en
Pure mathematics
Research subject group fr
Mathématiques pures
Research subject en
Combinatorics
Research subject fr
Combinatoire
Partie
4
Nb partie
5
Application title
Orthogonal designs, Hadamard matrices and applications
Keyword
NSERC
Application summary
A Hadamard matrix is an optimal square arrangement of 1's and -1's. The optimality property of such matrices make them very convenient for coding purposes. Orthogonal designs are objects which include Hadamard matrices. An old problem predicts the existence of Hadamard matrices subject to a simple restriction on the size of the matrices. There are many problems related to orthogonal designs whose solution may lead to a resolution of this prediction.
Our research concerns questions of existence for orthogonal designs and Hadamard matrices. These objects are quite rare and hard to find. For example, despite many attempts by other researchers over twenty or more years, only our group finally found a Hadamard matrix of order 428. This event was interesting enough to be reported on popular websites such as Wikipedia.
Orthogonal designs and Hadamard matrices have applications in coding theory and digital communications.