New Family of Binary Sequences with Four-valued Cross-correlation
نویسندگان
چکیده
In this paper, we find the values and the number of occurrences of each value of the cross-correlation function Cd(τ) when d = 2k−1 2s−1 (2 k(i+1) − 2ki + 2s+1 − 2k − 1), where n = 2k, s is an integer such that 2s divides k, and i is odd.
منابع مشابه
New Family of Binary Sequences with Low Correlation
In this correspondence, for a positive integer , new families and of binary sequences of period 2 1 with low correlations are proposed, where for some positive integer , is defined for odd and for even . The family has four-valued correlations and is a generalization of the family of Gold-like sequences introduced by Boztas and Kumar. The family , which is also a generalization of the sequence ...
متن کاملCascaded GMW sequences
Pseudorandom binary sequences with high linear complexity and low correlation function values are sought in many applications of modern communication systems. A new family of pseudorandom binary sequences, cascaded GMW sequences, is constructed. These sequences are shown to share many desirable correlation properties with the GMW sequences of Gordon, Mills, and Welch, for example high shifted a...
متن کاملThe cross-correlation measure for families of binary sequences
Large families of binary sequences of the same length are considered and a new measure, the cross-correlation measure of order k is introduced to study the connection between the sequences belonging to the family. It is shown that this new measure is related to certain other important properties of families of binary sequences. Then the size of the cross-correlation measure is studied. Finally,...
متن کاملProof of a Conjecture of Helleseth: Maximal Linear Recursive Sequences of Period 22n-1 Never Have Three-Valued Cross-Correlation
We prove a conjecture of Helleseth that claims that for any n ≥ 0, a pair of binary maximal linear sequences of period 22 n −1 can not have a three-valued cross-correlation function.
متن کاملOn the Cross-Correlation between Two Decimated p-Ary m-Sequences by 2 and 4pn/2-2
SUMMARY Based on the work by Helleseth [1], for an odd prime p and an even integer n = 2m, the cross-correlation values between two decimated m-sequences by the decimation factors 2 and 4p n/2 − 2 are derived. Their cross-correlation function is at most 4-valued, that is, −1±p n/2 2 , −1+3p n/2 2 , −1+5p n/2 2. From this result, for p m 2 mod 3, a new sequence family with family size 4N and the...
متن کامل