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
have been used to construct ternary sequences of length
with perfect autocorrelation function. The same construction can be used for degenerate quadrics for this case as well as quadrics of PG
, with
arbitrary and
, for any prime
. This is possible because it is shown that if
is a quadric, possibly degenerate, that has the same size as a hyperplane, then, provided
itself is not a hyperplane, the hyperplanes of PG
intersect
in three sizes. These sizes depend on whether
is even or odd and the degeneracy of
. Finally, a connection to maximum period linear recursive sequences is made.
have been used to construct ternary sequences of length
with perfect autocorrelation function. The same construction can be used for degenerate quadrics for this case as well as quadrics of PG
, with
arbitrary and
, for any prime
. This is possible because it is shown that if
is a quadric, possibly degenerate, that has the same size as a hyperplane, then, provided
itself is not a hyperplane, the hyperplanes of PG
intersect
in three sizes. These sizes depend on whether
is even or odd and the degeneracy of
. 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