Exhaustive search for low-autocorrelation binary sequences

Journal of Physics A: Mathematical and General

Volumn 29, Issue 18, 1996, Pages

  Mertens, S ^a  

^a OTTO VON GUERICKE UNIVERSITY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0001129571     PISSN: 03054470     EISSN: None     Source Type: Journal    
DOI: 10.1088/0305-4470/29/18/005     Document Type: Article

References (16)

1. Schroeder M R 1984 Number Theory in Science and Communication (Berlin: Springer)
2. Shapiro I I, Pettengill G H, Ash M E, Stone M L, Smith W B, Ingalls R P and Brockelman R A 1968 Fourth test of general relativity Phys. Rev. Lett. 20 1265-9
3. Bernasconi J 1987 Low autocorrelation binary sequences: statistical mechanics and configuration space analysis J. Physique 48 559
4. Krauth W and Mézard M 1995 Aging without disorder on long time scales Z. Phys. B 97 127-31
5. Bouchaud J P and Mézard M 1994 Self induced quenched disorder: a model for the glass transition J. Phys. I France 4 1109-14
6. Marinari E, Parisi G and Ritort F 1994 Replica field theory for deterministic models: I. binary sequences with low autocorrelation J. Phys. A: Math. Gen. 27 7615-45
7. Golay M J E 1983 The ment factor of Legendre sequences IEEE Trans. Inf. Theory IT-29 934-6
8. Golay M J E 1982 The merit factor of long low autocorrelation binary sequences IEEE Trans. Inf. Theory IT-28 543
9. Beenker G F M, Claasen T A C M and Hermens P W C 1985 Binary sequences with a maximally flat amplitude spectrum Philips J. Res. 40 289-304
10. Golay M J E 1977 Sieves for low autocorrelation binary sequences IEEE Trans. Inf. Theory IT-23 43-51
11. de Groot C, Würtz D and Hoffmann K H 1992 Low autocorrelation binary sequences: exact enumeration and optimization by evolutionary strategies Optimization 23 369-84
12. Lindner J 1975 Binary sequences up to length 40 with best possible autocorrelation function Electron. Lett. 11 507 1975
13. Balas E and Toth P 1985 Branch and bound methods The Traveling Salesman Problem ed E L Lawler et al (Chichester: Wiley) pp 361-401
14. Kobe S and Hartwig A 1978 Exact ground state of finite amorphous Ising systems Comput. Phys. Commun. 16 1-4
15. Hartwig A, Daske F and Kobe S 1984 A recursive branch-and-bound algorithm for the exact ground state of Ising spin-glass models Comput. Phys. Commun. 32 133-8
16. Kleiman S, Shah D and Smaalders B 1996 Programming with Threads (SunSoft Press/Prentice Hall)