DocumentCode :
941686
Title :
The geometry of quadrics and correlations of sequences (Corresp.)
Author :
Games, Richard A.
Volume :
32
Issue :
3
fYear :
1986
fDate :
5/1/1986 12:00:00 AM
Firstpage :
423
Lastpage :
426
Abstract :
Nondegenerate quadrics of PG (2l, 2^{s}) have been used to construct ternary sequences of length (2^{2\\sl+1} - 1)/(2^{s} - 1) with perfect autocorrelation function. The same construction can be used for degenerate quadrics for this case as well as quadrics of PG (N,q) , with N arbitrary and q = p^{s} , for any prime p . This is possible because it is shown that if Q \\subseteq {\\rm PG} (N, q) is a quadric, possibly degenerate, that has the same size as a hyperplane, then, provided Q itself is not a hyperplane, the hyperplanes of PG (N,q) intersect Q in three sizes. These sizes depend on whether N is even or odd and the degeneracy of Q . Finally, a connection to maximum period linear recursive sequences is made.
Keywords :
Sequences; Autocorrelation; Geometry; Helium; Information theory; Mathematics;
fLanguage :
English
Journal_Title :
Information Theory, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9448
Type :
jour
DOI :
10.1109/TIT.1986.1057184
Filename :
1057184
Link To Document :
بازگشت