广义差集与几乎完美序列

作者：曹喜望; 丘维声

来源：系统科学与数学, 2008, (01): 121-128.

• 广义差集
• 几乎完美序列
• 相关函数． Generalized difference sets
• almost perfect sequences
• correlation functions

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

• 单位
  南京航空航天大学; 北京大学; 信息安全国家重点实验室