Abstract
Both Barker polynomials (which probably exist only for a few small degrees) and Golay complementary pairs are combinatorial objects that, as discussed later, have certain optimal properties in signal processing and signal recovery. They also provide, when they exist, extremal examples for various problems we are considering in this book.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Selected References
T. Andres and R. Stanton, Golay sequences, Combinatorial mathematics, V (Proc. Fifth Austral. Conf., Roy. Melbourne Inst. Tech., Melbourne, 1976), Lecture Notes in Math., Vol. 622, Springer, Berlin, (1977), 44–54.
P. Borwein and R. Ferguson, A complete description of Golay pairs for lengths up to 100, (to appear).
J.A. Davis and J. Jedwab, Peak-to-mean power control in OFDM, Golay complementary sequences and Reed-Muller codes, IEEE Trans. Inform. Theory 45 (1999), 2397–2417.
M.J. Golay, Complementary series, IRE Trans. IT-7 (1961), 82–87.
A. Pott, Finite Geometry and Character Theory, Lecture Notes in Mathematics, 1601, Springer-Verlag, Berlin, 1995.
B. Saffari, Barker sequences and Littlewood’s “two-sided conjectures” on polynomials with ±1 coefficients, Séminaire d’Analyse Harmonique, Année 1989/90, Univ. Paris XI, Orsay (1990), 139–151.
B. Schmidt, Cyclotomic integers and finite geometry, J. Amer. Math. Soc. 12 (1999), 929–952.
R.J. Turyn, Hadamard matrices, Baumert-Hall units, four-symbol sequences, pulse compression, and surface wave encodings, J. Combinatorial Theory Ser. A 16 (1974), 313–333.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag New York, Inc.
About this chapter
Cite this chapter
Borwein, P. (2002). Barker Polynomials and Golay Pairs. In: Computational Excursions in Analysis and Number Theory. CMS Books in Mathematics / Ouvrages de mathématiques de la SMC. Springer, New York, NY. https://doi.org/10.1007/978-0-387-21652-2_14
Download citation
DOI: https://doi.org/10.1007/978-0-387-21652-2_14
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4419-3000-2
Online ISBN: 978-0-387-21652-2
eBook Packages: Springer Book Archive