1021 search results - page 7 / 205 » On the correlation of binary sequences |
84
Voted
AAECC
2006
Springer
15 years 6 months ago
2006
Springer
Abstract. We consider the problem of determining the period of a binary sequence. For sequences with small autocorrelation we prove the existence of a polynomial time quantum algor...
AAECC
2001
Springer
15 years 4 months ago
2001
Springer
Abstract. Cyclotomic constructions are given for several infinite families of even length binary sequences which have low negaperiodic autocorrelation. It appears that two of the ...
87
Voted
CP
2008
Springer
15 years 1 months ago
2008
Springer
Abstract. This paper engineers a new state-of-the-art Stochastic Local Search (SLS) for the Low Autocorrelation Binary Sequence (LABS) problem. The new SLS solver is obtained with ...
80
Voted
CORR
2007
Springer
15 years 3 days ago
2007
Springer
Let PCSN p denote a set of p binary sequences of length N such that the sum of their periodic auto-correlation functions is a δ-function. In the 1990, B¨omer and Antweiler addres...
115
click to vote
RECOMB
2006
Springer
16 years 14 days ago
2006
Springer
It is well known that the base composition along eukaryotic genomes is long-range correlated. Here, we investigate the effect of such long-range correlations on alignment score sta...