Abstract
In the early 1950s, Golay studied binary sequence pairs whose autocorrelation properties are ideal for use in the design of multislit spectrometers. He found examples for some small lengths, but, unable to find more, he suggested that perhaps further examples do not exist and turned his attention to an alternative solution to the design problem (involving what are now called Golay complementary sequence pairs). The original sequence pairs that Golay sought appear to have been overlooked in the sixty years since. We present examples of these pairs, which we call wavelength isolation sequence pairs, for two new lengths. We provide structural constraints on these sequence pairs and describe a method whereby each of the currently known examples can be constructed from a perfect Golomb ruler.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Atkinson, M., Santoro, N., Urrutia, J.: Integer Sets with Distinct Sums and Differences and Carrier Frequency Assignments for Nonlinear Repeaters. IEEE Trans. Comm. 34, 614–617 (1986)
Babcock, W.C.: Intermodulation Interference in Radio Systems. Bell Systems Technical Journal, 63–73 (1953)
Busch, K.W., Busch, M.A.: Multielement Detection Systems for Spectrochemical Analysis, pp. 147–163. Wiley, New York (1990)
Dimitromanolakis, A.: Analysis of the Golomb Ruler and the Sidon Set Problems, and Determination of Large, Near-optimal Golomb Rulers. Technical University of Crete, Department of Electronic and Computer Engineering (2002)
Golay, M.J.E.: Static Multislit Spectrometry and Its Application to the Panoramic Display of Infrared Spectra. J. Opt. Soc. Am. 41, 468–472 (1951)
Golay, M.J.E.: Complementary Series. IRE Trans. Inform. Theory IT-7, 82–87 (1961)
Fiedler, F., Jedwab, J., Parker, M.G.: A Multi-dimensional Approach to the Construction and Enumeration of Golay Complementary Sequences. J. Comb. Theory A 115, 753–776 (2008)
Rankin, W.T.: Optimal Golomb Rulers: An Exhaustive Parallel Search Implementation. Master’s Thesis, Duke University, Department of Electrical Engineering (1993)
Sidon, S.: Ein Satz Über Trigonometrische Polynome und Seine Anwendungen in der Theorie der Fourier-Reihen. Mathematische Annalen 106, 536–539 (1932)
Turyn, R.J.: Hadamard Matrices, Baumert-Hall Units, Four-Symbol Sequences, Pulse Compression, and Surface Wave Encodings. J. Comb. Theory A 16, 313–333 (1974)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jedwab, J., Wodlinger, J. (2012). Wavelength Isolation Sequence Pairs. In: Helleseth, T., Jedwab, J. (eds) Sequences and Their Applications – SETA 2012. SETA 2012. Lecture Notes in Computer Science, vol 7280. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-30615-0_12
Download citation
DOI: https://doi.org/10.1007/978-3-642-30615-0_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-30614-3
Online ISBN: 978-3-642-30615-0
eBook Packages: Computer ScienceComputer Science (R0)