top library bulletin
bar home editorial guideline content
dot
 
Volume 35 • Number 2A • 2012
 
• Difference Sets and Sequences
Siu Lun Ma

Abstract.
Let $G$ be a group of order $v$. A $k$-element subset $D$ of $G$ is called a $(v,k,\lambda)$-difference set in $G$ if for any nonidentity element $g\in G$, there are $\lambda$ pairs of elements $d_1,d_2\in D$ such that $d_1d_2^{-1}=g$. It is well-known that difference sets can be used to construct sequences used in digital communication. This paper is a survey on the recent developments of using difference sets and their variations to construct sequences with good auto-corrections or good cross-correlations.

2010 Mathematics Subject Classification: Primary: 05B10, 94A99.


Full text: PDF
 
dot