Binary sequence sets with favorable correlations from difference sets and MDS codes

Kenneth G. Paterson · IEEE Transactions on Information Theory · 1998

We propose new families of pseudorandom binary sequences based on Hadamard difference sets and MDS codes. We obtain, for p=4k-1 prime and t an integer with 1/spl les/t/spl les/(p-1)/2, a set of p/sup t/ binary sequences of period p/sup 2/ whose peak correlation is bounded by 1+2t(p+1). The sequences are balanced, have high linear complexity, and are easily generated.

Read the paper · More papers on PaperTik