Wavelength Isolation Sequence Pairs

  • Jonathan Jedwab
  • Jane Wodlinger
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7280)

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.

References

  1. 1.
    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)CrossRefGoogle Scholar
  2. 2.
    Babcock, W.C.: Intermodulation Interference in Radio Systems. Bell Systems Technical Journal, 63–73 (1953)Google Scholar
  3. 3.
    Busch, K.W., Busch, M.A.: Multielement Detection Systems for Spectrochemical Analysis, pp. 147–163. Wiley, New York (1990)Google Scholar
  4. 4.
    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)Google Scholar
  5. 5.
    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)CrossRefGoogle Scholar
  6. 6.
    Golay, M.J.E.: Complementary Series. IRE Trans. Inform. Theory IT-7, 82–87 (1961)MathSciNetCrossRefGoogle Scholar
  7. 7.
    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)MathSciNetMATHCrossRefGoogle Scholar
  8. 8.
    Rankin, W.T.: Optimal Golomb Rulers: An Exhaustive Parallel Search Implementation. Master’s Thesis, Duke University, Department of Electrical Engineering (1993)Google Scholar
  9. 9.
    Sidon, S.: Ein Satz Über Trigonometrische Polynome und Seine Anwendungen in der Theorie der Fourier-Reihen. Mathematische Annalen 106, 536–539 (1932)MathSciNetCrossRefGoogle Scholar
  10. 10.
    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)MathSciNetMATHCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Jonathan Jedwab
    • 1
  • Jane Wodlinger
    • 1
  1. 1.Department of MathematicsSimon Fraser UniversityBurnabyCanada

Personalised recommendations