GENERALIZED DIFFERENCE SETS AND ALMOST PERFECT SEQUENCES

CAO Xiwang,QiU Weisheng
2008-01-01
Abstract:The concept and some preliminary properties of generalized difference sets are proposed.In view of application,generalized difference sets are such a kind of combinato- rial structures whose±1 characteristic sequences have (at most) triple-valued autocorrelation functions.Therefore,generalized difference sets are not only a generalization in the respect of conception,but also have some application backgrounds.In fact,some examples are given, which show that there are some generalized difference sets such that they are neither divisible difference sets,nor relative difference sets.Moreover,some examples are presented here to illustrate that our methods works for obtaining almost perfect sequences.
What problem does this paper attempt to address?