The Constructions of Almost Binary Sequence Pairs and Binary Sequence Pairs with Three-Level Autocorrelation

Xiuping PENG  Chengqian XU  Gang LI  Kai LIU  Krishnasamy Thiru ARASU  

IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences   Vol.E94-A   No.9   pp.1886-1891
Publication Date: 2011/09/01
Online ISSN: 1745-1337
DOI: 10.1587/transfun.E94.A.1886
Print ISSN: 0916-8508
Type of Manuscript: LETTER
Category: Information Theory
autocorrelation,  difference sets,  difference set pairs,  almost binary sequence pairs,  binary sequence pairs,  

Full Text: PDF(99.4KB)>>
Buy this Article

In this letter, a new class of almost binary sequence pairs with a single zero element and three autocorrelation values is presented. The new almost binary sequence pairs are based on cyclic difference sets and difference set pairs. By applying the method to the binary sequence pairs, new binary sequence pairs with three-level autocorrelation are constructed. It is shown that new sequence pairs from our constructions are balanced or almost balanced and have optimal three-level autocorrelation when the characteristic sequences or sequence pairs of difference sets or difference set pairs are balanced or almost balanced and have optimal autocorrelations.