Polyphase sequences with low autocorrelation

IEEE Transactions on Information Theory

Volumn 51, Issue 4, 2005, Pages 1564-1567

  Borwein, Peter ^a   Ferguson, Ron ^a  

^a SIMON FRASER UNIVERSITY   (Canada)

Author keywords

Barker sequences; Base energy; Correlation; Inverse collector's problem; Polyphase sequences; Stochastic optimization

Indexed keywords

ALGORITHMS; BINARY SEQUENCES; INVERSE PROBLEMS; OPTIMIZATION; RANDOM PROCESSES; STATISTICAL METHODS;

BARKER SEQUENCES; INVERSE COLLECTOR PROBLEM; LOW AUTOCORRELATION; POLYPHASE SEQUENCES; STOCHASTIC OPTIMIZATION;

CORRELATION THEORY;

EID: 17644425283     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2004.842778     Document Type: Article

References (12)

1. R. H. Barker, "Group synchronization of binary digital systems," in Communication Theory, W. Jackson, Ed. London, U.K.: Butterworths, 1953, pp. 273-287.
2. L. Boemer and M. Antweiler, "Polyphase Barker sequences," Electron. Lett., vol. 25, no. 23, pp. 1577-1579, 1989.
3. P. Borwein, R. Ferguson, and J. Knauer, "The merit factor of binary sequences," preprint, 2003, to be published.
4. A. R. Brenner, "Polyphase Barker sequences up to length 45 with small alphabets," IEE Electron. Lett., vol. 34, no. 16, pp. 1576-1577, 1998.
5. B. Dawkins, "Siobhan's problem: The coupon collector revisited," Amer. Statistician, vol. 45, pp. 76-82, 1991.
6. M. Friese, "Polyphase Barker sequences up to length 36," IEEE Trans. Inf. Theory, vol. 42, no. 4, pp. S. 1248-S. 1250, Jul. 1996.
7. M. Friese and H. Zottmann, "Polyphase Barker sequences up to length 31," Electron. Lett., vol. 30, no. 4, 1996.
8. M. J. E. Golas, "1982 The merit factor of long low autocorrelation binary sequences," IEEE Trans. Inf. Theory, vol. IT-28, no. 3, pp. 543-549, May 1982.
9. S. W. Golomb and R. A. Scholtz, "Generalized Barker sequences," IEEE Trans. Inf. Theory, vol. IT-11, no. 4, pp. 533-537, Oct. 1965.
10. E. Langford and R. Langford, "Solution of the inverse collector's problem," Math. Scientist, vol. 27, pp. 32-35, 2002.
11. S. Mertens, "Exhaustive search for low autocorrelation binary sequences," J. Phys. A: Math. Gen., vol. 29, pp. L473-L481, 1996.
12. N. Zhang and S. W. Golomb, "Sixty-phase generalized Barker sequences," IEEE Trans. Inf. Theory, vol. 35, no. 4, pp. 911-912, Jul. 1989.