p元m序列与其采样序列之间的互相关性

计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (35): 1-3.

p元m序列与其采样序列之间的互相关性

夏永波

中南民族大学数学与统计学学院，武汉 430074

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-12-11 发布日期:2011-12-11

On cross-correlation between p-ary m-sequence and its decimated sequence

XIA Yongbo

School of Mathematics and Statistics，South-Central University for Nationalities，Wuhan 430074，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-12-11 Published:2011-12-11

摘要/Abstract

摘要： p 是奇素数，n 为一正偶数，且满足gcd(n - 1p + 1) = 1 。令d = (pn - 1 + 1)/(p + 1) ，α 是有限域Fpn 的本原元，研究了周期为pn - 1 的p 元m 序列{tr n1 (αt)} 与其采样序列{tr n1 (αdt)} 之间的互相关性，确定了相关函数Cd (τ) 的所有可能取值，并得到了|Cd (τ) + 1| £ pn/2 + 1 的概率。当n 充分大时，该概率接近1 。

关键词: 相关函数, 指数和, p 元m 序列, 有限域

Abstract:

Let p be an odd prime and n be even positive integer with gcd(n - 1p + 1) = 1 .For d = (pn - 1 + 1)/(p + 1) ，the crosscorrelation between the p -ary m -sequence {tr n1 (αt)} and its decimated sequence {tr n1 (αdt)} is investigated，where α is the primitive element of Fpn .The possible values of the crosscorrelation function Cd (τ) are determined and the probability of|Cd (τ) + 1| £ pn/2 + 1 is also determined.When n is big enough，this probability approximates to 1 .

Key words: cross-correlation function, exponential sum, p -ary m -sequences, finite fields

夏永波. p元m序列与其采样序列之间的互相关性[J]. 计算机工程与应用, 2011, 47(35): 1-3.

XIA Yongbo. On cross-correlation between p-ary m-sequence and its decimated sequence[J]. Computer Engineering and Applications, 2011, 47(35): 1-3.

[1]	孟娜，李艳艳，汪霖. 基于CITAF-HAF的立方调频信号参数估计[J]. 计算机工程与应用, 2021, 57(17): 75-79.
[2]	刘海峰，薛超，梁星亮. 基于二元Lagrange插值多项式的门限方案[J]. 计算机工程与应用, 2019, 55(17): 107-111.
[3]	王熙月1，黄毅鹏1，钱佳慧1，何凌1，黄华1，尹恒2. 基于声学特征的腭裂语音声韵母切分[J]. 计算机工程与应用, 2018, 54(8): 123-130.
[4]	陈泽伟，曾庆宁，谢先明，龙超. 基于自相关函数的语音端点检测方法[J]. 计算机工程与应用, 2018, 54(6): 216-221.
[5]	郑党1，鲍鸿1，张晶2. 基于小波语谱图分析的语音去噪技术[J]. 计算机工程与应用, 2016, 52(4): 94-98.
[6]	李丹，甘露，杨晓炜，周攀，廖红舒. 基于有限域分圆陪集的BCH码参数盲估计[J]. 计算机工程与应用, 2016, 52(2): 92-95.
[7]	高启航1，2，杨卫东1，2. 基于互相关的二阶段时间序列聚类方法[J]. 计算机工程与应用, 2016, 52(19): 12-18.
[8]	秦立科1，王慧琴1，卢英1，2，毛颖1. 基于视频的大空间建筑消防系统研究[J]. 计算机工程与应用, 2015, 51(17): 157-162.
[9]	潘峥嵘，戴芮，张宁. 改进的基音周期检测算法研究[J]. 计算机工程与应用, 2015, 51(10): 223-226.
[10]	王民，孙洁，贠卫国，刘利，任雪妮. 基于两层神经网络的基音检测算法[J]. 计算机工程与应用, 2014, 50(5): 199-202.
[11]	张晓威，孟凡明. 正弦信号幅值和初相位估计的问题研究[J]. 计算机工程与应用, 2013, 49(5): 216-219.
[12]	焦蓓，曾以成，侯丽霞. 结合改进自相关与加权小波分量的基音检测法[J]. 计算机工程与应用, 2013, 49(14): 222-226.
[13]	韦永朋，刘洛琨，郭虹，杨正举. 一种多径信道直扩信号伪码序列盲估计方法[J]. 计算机工程与应用, 2013, 49(12): 195-199.
[14]	马陵勇1，崇金凤2，卓泽朋2，3. 布尔函数代数免疫度的研究[J]. 计算机工程与应用, 2013, 49(12): 84-85.
[15]	沈瑜，党建武，王阳萍，雷涛. 加权短时自相关函数的基音周期估计算法[J]. 计算机工程与应用, 2012, 48(35): 1-6.