Title :
Periodic binary sequences with the "trinomial property"
Author :
Golomb, S.W. ; Gong, G.
Author_Institution :
Inst. of Commun. Sci., South Carolina Univ., Columbia, SC, USA
fDate :
29 Jun-4 Jul 1997
Abstract :
The m-sequences A={a
i} of degree n and period p=2
n-1 are characterized by the "cycle-and-add property": for each τ, 0<τ
i}+{ai+τ}={ai+τ\´}. Thus, the p cyclic shift of {ai} together with the zero vector of length p form an n-dimensional subspace of F2p, the vector space of all p-component vectors over the two-element field F2. We say that a binary sequence A={ai} of period p=2n-1 has the trinomial property if there is (at least) one pair of positive integers, τ and τ\´, such that {ai}+{ai+τ}={ai+τ\´}, where 0<τ<τ\´τ\´+xτ+1). The pair (r, r\´) is called a trinomial pair of A={ai}. Two trinomial pairs (τ1, τ1\´) and (τ2, τ2\´) of A are called equivalent if τ2≡2jτ1 (mod p) for some non-negative integer j; otherwise they are called distinct. We list some necessary and sufficient conditions for determining the trinomial pairs of a nonlinear sequence of period p.
Keywords :
binary sequences; cyclic codes; group theory; cycle-and-add property; cyclic shift; degree; distinct trinomial pairs; equivalent trinomial pairs; linear span; m-sequences; n-dimensional subspace; necessary conditions; nonlinear sequence; nonnegative integer; periodic binary sequences; positive integers; sufficient conditions; trinomial property; two-element field; unitary group; vector space; zero vector length; Binary sequences; Discrete wavelet transforms; Information theory; Polynomials; Shift registers; Sufficient conditions;
Conference_Titel :
Information Theory. 1997. Proceedings., 1997 IEEE International Symposium on
Print_ISBN :
0-7803-3956-8
DOI :
10.1109/ISIT.1997.612956