New binary sequence sets with favourable correlations
Kenneth G. Paterson · 2002
We construct new families of pseudorandom binary sequences from Legendre sequences 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.