二进制序列独特性研究:基于原始序列模无平方奇数整数

需积分: 5 0 下载量 103 浏览量 更新于2024-08-12 收藏 3.43MB PDF 举报
"这篇研究论文探讨了从原始序列取模无平方奇数整数得到的二进制序列的独特性。" 本文主要关注的是在模运算下的二进制序列的唯一性问题,具体而言,是关于模一个无平方因子的奇数整数时,从原生序列派生出的二进制序列的不重复性。"无平方奇数整数"是指这个整数不能被任何非1的平方数整除。例如,3、5、7、11等都是无平方奇数整数,而9(因为3²=9)则不是。 在信息理论领域,模运算和线性递归序列(Linear Recurring Sequences,LRS)有着重要的应用,它们与数字序列的生成和编码有关。原始序列(Primitive Sequences)在密码学、通信和数据传输中扮演着关键角色,因为它们具有良好的统计特性,如均匀分布和互信息量大。 近年来,当无平方奇数整数为两个不同质数的乘积(例如,3和5,形成15)时,这个问题已经得到了相当程度的解决。然而,如果无平方奇数整数是更多质数的乘积,问题的证明就变得更加复杂和困难。本文作者Qun-Xiong Zheng、Wen-Feng Qi和Tian Tian提供了一个部分证明,他们展示了对于正整数n,在模2下,一类具有顺序n的原始序列是唯一的。 文章还涉及了与主要结果密切相关的两个原始序列在模p下的分布属性。这些分布特性不仅独立有趣,也对理解模2下序列的唯一性至关重要。关键词包括:整数余数环,线性递归序列,模运算简化,原根多项式以及原始序列。 I. 引言部分指出,对于任何整数p,可以定义模p的整数余数环,序列在这个环上进行运算。在这个背景下,研究如何保证从原始序列派生的模2的二进制序列不会出现重复,这对于理解和优化基于序列的编码和通信系统具有重要意义。 这篇论文对原始序列在模无平方奇数整数下的性质进行了深入研究,特别是其二进制表示的唯一性,这有助于进一步完善在信息理论和编码理论中的理论框架,并可能推动相关技术的发展。