The merit factor problem for binary sequences

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3857 LNCS, Issue , 2006, Pages 51-59

  Høholdt, Tom ^a  

^a TECHNICAL UNIVERSITY OF DENMARK   (Denmark)

Author keywords

[No Author keywords available]

Indexed keywords

ALGEBRA; ALGORITHMS; CORRELATION METHODS; MODULATION; PROBLEM SOLVING; RADAR;

APERIODIC CORRELATIONS; MEASURE; MERIT FACTOR PROBLEM;

BINARY CODES;

EID: 33745660564     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11617983_4     Document Type: Conference Paper

References (25)

1. M.J.E.Golay: Sieves for low autocorrelation binary sequences, IEEE Trans. Inform. Theory, vol. IT-23, no. 1, pp. 43-51, Jan. 1977.
2. 4 Norm of a Polynomial with Coefficients ±1, Amer. Math. Monthly, vol. 97, no. 1, pp. 42-45, Jan. 1990.
3. J. Lindner: Binary sequences up to length 40 with best possible autocorrelation function, Electron. Lett., vol. 11, p. 507, Oct. 1975.
4. D.Jungnickel and A.Pott. Perfect and almost perfect sequences. Discrete Applied Math.vol.95 /1 pp.331- 359 July 1999.
5. C.de Groot, D.Würtz, and K.H.Hoffmann :Low autocorrelation binary sequences: Exact enumeration and optimization by evolutionary strategies. Optimization 23, pp. 369-384, 1991.
6. S.Mertens :Exhaustive search for low-autocorrelation binary sequences. J. Phys. A, vol. 29, pp. 473-481, 1996.
7. J. Bernasconi :Low autocorrelation binary sequences: Statistical mechanics and configuration space analysis. J. Phys. vol. 48, pp. 559-567, April 1987.
8. G.F.M.Bencker, T.A.C.M.Claasen and P.W.C.Heimes :'Binary sequences with a maximally flat amplitude spectrum. Phillips J. Res., vol. 40, no. 5, pp. 289-304, 1985.
9. T.Høholdt, H.Elbrønd Jensen, and J.Justesen :Aperiodic Correlations and the Merit Factor of a class of Binary Sequences. IEEE Trans. Inform. Theory, vol. IT-31, no. 4, pp. 549-552, July 1985.
10. W.Rudin :Some theorems on Fourier coefficients. Proc. Amer. Math. Soc. vol. 10, pp. 855-859, Dec. 1959.
11. L.D.Baumert: Cyclic Difference Sets Berlin: Springer, Lecture Notes in Mathematics, vol. 189, 1971.
12. J.M.Jensen, H.Elbrønd Jensen, and T. Høholdt :The Merit Factor of Binary Sequences Related to Difference Sets. IEEE Trans. Inform. Theory, vol. 37, no. 3, pp. 617-626, May 1991.
13. Tom Høholdt and Helge Elbrønd Jensen determination of the Merit Factor of Legendre Sequences. IEEE Trans. Inform. Theory, vol. 34, no. 1, pp. 161-164, Jan. 1988.
14. M.J.E.Golay :The merit factor of Legendre sequences. IEEE Trans. Inform. Theory, vol. IT-29, no. 6, pp. 934-936, Nov. 1982.
15. G.Polya and G.Szegö : Aufgeben und Lehrsätze aus der Analyse II, Berlin: Springer 1925.
16. R.J.McEliece : Finite Fields for Computer Scientists and Engineers. Boston: Kluwer Academics, 1987.
17. H.D.Luke: Sequences and arrays with perfect periodic correlation. IEEE Trans. Aerospace Electron. Systems, vol. 24, no. 3, pp. 287-294, May 1988.
18. P.Borwein, K.-K.S.Choi, and J.Jedwab: Binary sequences with merit factor greater than 6.34. IEEE-Trans.Inform. Theory vol 50 pp.3224-3249 2004.
19. P. Borwein, R. Ferguson, and J. Knauer: The merit factor of binary sequences. In preparation
20. J. Knauer: Merit Factor Records. Online Available: (http://www.cecm.sfu. ca/~jknauer/labs/records.html)
21. R.Kristiansen and M.Parker: Binary sequences with merit factor > 6.3. IEEE-Trans.Inform. Theory vol.50 pp 3385-3389 2004.
22. J.Jedwab: A Survey of the Merit Factor Problem for Binary Sequences. Preprint December 2004.
23. Tom Høholdt:The Merit Factor of Binary Sequences. In A.Pott et al. editors: Difference Sets, Sequences and Their Correlation Properties, vol. 542 of NATO Science Series C pp.227-237 Kluwer Academic Publishers, Dordrecht 1999.
24. Θi J.London Math.Soc vol.41 pp. 367-376 1966
25. A.Kirilusha and G.Narayanaswamy : Construction of new asymptotic classes of binary sequences based on existing asymptotic classes. Summer Science Program Technical Report, Dept. Math.Comput. Science, University of Richmond, July 1999.