Extended sonar sequences

Abstract

Sonar sequences were introduced by Golomb and Taylor in 1982. We introduce the concept of extended sonar sequences, which is similar to that of sonar sequences except that blank columns are permitted. Several constructions for extended sonar sequences are offered here. Some of these are close to constructions for ordinary sonar sequences, but they provide improvements to the list of best sonar sequences with up to 100 symbols.