广义差集与几乎完美序列

曹喜望;丘维声

系统科学与数学 ›› 2008, Vol. 28 ›› Issue (1) : 121-128.

PDF(372 KB)
PDF(372 KB)
系统科学与数学 ›› 2008, Vol. 28 ›› Issue (1) : 121-128. DOI: 10.12341/jssms10048
论文

广义差集与几乎完美序列

    曹喜望(1)(2),丘维声(3)
作者信息 +

Generalized Difference Sets and Almost Perfect Sequences

    CAO Xiwang(1)(2),QIU Weisheng(3)
Author information +
文章历史 +

摘要

提出了广义差集的概念,并且给出了广义差集的一些初等性质.从应用的角度讲,广义差集就是使得其±1 特征序列的自相关函数是(最多)三值的一种组合结构. 因此,广义差集不仅仅是在概念(理论)上的推广, 它还具有深层次的应用背景. 事实上, 给出了一些广义差集,它不是可分差集,也不是相对差集. 同时 也给出了一类广义差集存在的一些必要条件,使得这些广义差集对应的±1特征序列成为几乎完美序列. 并举例说明本文中的方法是有效的.

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 combinatorial 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.

关键词

广义差集 / 几乎完美序列 / 相关函数.

Key words

Generalized difference sets / almost perfect sequences / correlation functions.

引用本文

导出引用
曹喜望 , 丘维声. 广义差集与几乎完美序列. 系统科学与数学, 2008, 28(1): 121-128. https://doi.org/10.12341/jssms10048
CAO Xiwang , QIU Weisheng. Generalized Difference Sets and Almost Perfect Sequences. Journal of Systems Science and Mathematical Sciences, 2008, 28(1): 121-128 https://doi.org/10.12341/jssms10048
中图分类号: 05B10    05B20    11R04   
PDF(372 KB)

251

Accesses

0

Citation

Detail

段落导航
相关文章

/