Canada Spends Logo

Explorez notre analyse du budget 2026

Grant: Discovery Grants Program - Individual

Carleton University

$11,000.00

Difference Sets, Almost Difference Sets, and their Applications

EF 2017-18

Résumé
The primary objective of this research program is to seek new classes of difference sets and almost difference sets, and to explore their use in a number of applications. Difference sets and almost difference sets are interesting combinatorial objects which connect number theory, combinatorics, algebra, and geometry.  They have a wide range of applications in engineering, computer science, and communications .   Interest in the topic increased greatly when it was discovered that the existence of a difference set over a cyclic group is equivalent to  the existence of a certain type of periodic sequence with good autocorrelation properties.  In the 1990s, advancements in the theory of difference sets began to require the use of advanced algebraic number theory. In comparison to difference sets, significantly less research has been done on the construction of almost difference sets in the past ten years. There is growing recognition of the need to conduct further research towards the construction of almost difference sets.  Difference sets and almost difference sets have applications to a wide range of real-world problems in areas such as wireless communications, cryptography, and coding theory. In the field of wireless communications , s equences generated from difference sets have long had applications to channel coding theory for Code-Division Multiple Access (CDMA) networks. More contemporary research focuses on using sequences from difference sets to design radio access protocols which allow a massive number of devices to transmit over a shared wireless channel, in anticipation of the Internet of Things (IoT) paradigm that foresees a future with billions of wirelessly-connected devices.  Difference sets and almost difference sets also have applications to stream cipher cryptography, since they are used to construct highly non-linear functions which enhance security properties such as resistance to correlation attacks. They also have many applications to coding theory, which is used for data compression and error correction.
Programme
Discovery Grants Program - Individual
Bénéficiaire
Emplacement
Ontario, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data

Tel que publié

Application id
RGPIN-2015-05208
Name nom
Alaca, Saban
Department département
Mathematics and Statistics, School of - Mathematics and Statistics, School of
Organization id
23
Institution établissement
Carleton University
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2017
Competition year année de concours
2015
Award amount
11000
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
Discovery grants programs
Group fr
Programmes de subventions à la découverte
Committee code
1508
Committee name en
Mathematics and Statistics
Committee name fr
Mathématiques et statistique
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
2913
Research subject group en
Pure mathematics
Research subject group fr
Mathématiques pures
Research subject en
Number theory
Research subject fr
Théorie des nombres
Partie
3
Nb partie
5
Application title
Difference Sets, Almost Difference Sets, and their Applications
Keyword
NSERC
Application summary
The primary objective of this research program is to seek new classes of difference sets and almost difference sets, and to explore their use in a number of applications. Difference sets and almost difference sets are interesting combinatorial objects which connect number theory, combinatorics, algebra, and geometry.  They have a wide range of applications in engineering, computer science, and communications .   Interest in the topic increased greatly when it was discovered that the existence of a difference set over a cyclic group is equivalent to  the existence of a certain type of periodic sequence with good autocorrelation properties.  In the 1990s, advancements in the theory of difference sets began to require the use of advanced algebraic number theory. In comparison to difference sets, significantly less research has been done on the construction of almost difference sets in the past ten years. There is growing recognition of the need to conduct further research towards the construction of almost difference sets.  Difference sets and almost difference sets have applications to a wide range of real-world problems in areas such as wireless communications, cryptography, and coding theory. In the field of wireless communications , s equences generated from difference sets have long had applications to channel coding theory for Code-Division Multiple Access (CDMA) networks. More contemporary research focuses on using sequences from difference sets to design radio access protocols which allow a massive number of devices to transmit over a shared wireless channel, in anticipation of the Internet of Things (IoT) paradigm that foresees a future with billions of wirelessly-connected devices.  Difference sets and almost difference sets also have applications to stream cipher cryptography, since they are used to construct highly non-linear functions which enhance security properties such as resistance to correlation attacks. They also have many applications to coding theory, which is used for data compression and error correction.