A multi-dimensional approach to the construction and enumeration of Golay complementary sequences
Journal of Combinatorial Theory Series A
Hi-index | 0.00 |
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.