含错m序列本原多项式的高阶统计测定算法

兵工学报 ›› 2010, Vol. 31 ›› Issue (12): 1593-1598.

含错m序列本原多项式的高阶统计测定算法

苏绍璟，伍文君，黄芝平，刘纯武

（国防科技大学机电工程与自动化学院，湖南长沙 410073)

收稿日期:2009-05-14 修回日期:2009-05-14 上线日期:2014-05-04
通讯作者: 苏绍璟 E-mail:susj5@163.com
作者简介:苏绍璟（1973—），男，副教授

Blind Identification of the Primitive Polynomial of m-Sequence with Error Using High-order Statistic

SU Shao-jing, WU Wen-jun, HUANG Zhi-ping, LIU Chun-wu

(College of Mechatronics Engineering and Automation,National University of Defense Technology, Changsha 410073, Hunan, China)

Received:2009-05-14 Revised:2009-05-14 Online:2014-05-04
Contact: SU Shao-jing E-mail:susj5@163.com

摘要/Abstract

摘要： 针对含错m序列的本原多项式测定问题进行了研究。提出了基于高阶统计原理的m序针对含错m序列的本原多项式测定问题进行了研究。提出了基于高阶统计原理的m序列本原多项式的测定方法。通过寻找含错m序列的高阶统计峰值算得本原多项式的高阶倍式，再通过求高阶倍式的最大公约式来推导出该序列的本原多项式。利用概率分析的方法，深入研究了算法中各个参数之间的相互关系及其取值，为实际中更好的使用该方法提供了依据。与实际中常用的Walsh变换法相比，新算法的性能不再受制于本原多项式的抽头数，且具有很好的容错能力。新算法不足之处在于计算复杂度相对较高。

关键词: 通信技术, 高阶统计, m序列, 本原多项式, Walsh变换

Abstract: The blind identification of the primitive polynomial of m-sequence with error i

Key words: communicaiton technology, high-order statistic, m-sequence, primitive polynomi

中图分类号:

TN929.11

苏绍璟，伍文君，黄芝平，刘纯武. 含错m序列本原多项式的高阶统计测定算法[J]. 兵工学报, 2010, 31(12): 1593-1598.

SU Shao-jing, WU Wen-jun, HUANG Zhi-ping, LIU Chun-wu. Blind Identification of the Primitive Polynomial of m-Sequence with Error Using High-order Statistic[J]. Acta Armamentarii, 2010, 31(12): 1593-1598.

参考文献

［1］ Adams E R, Gouda M, Hill P C J. Detection & characterisation
of DS/SS signals using higher-order correlation［C］∥Proc IEEE ISSSTA’96. Mainz, 1996: 7-31.
［2］ Batty K E, Adams E R. Detection and blind identification of m-sequence c
odes using higher order statistics［C］∥Proceedings of IEEE on Signal Processin
g Workshop, Caesarea. 1999: 16-20.
［3］ Adams E R, Gouda M, Hill P C J. Statistical techniques for blind detectio
n & discrimination of m-sequence codes in DS/SS systems［C］∥Proc IEEE 5th IS
SSTA symposium’98. Sun City, 1998: 853-857.
［4］ Adams E R, Hill P C J. Detection of direct sequence spread spectrum signa
ls using higher-order statistical processing［C］∥Proc Int. Conference on Aco
ustics Speech and Signal Processing, ICASSP’97. Munich, 1997: 3849-3852.
［5］俎云霄. 基于高阶统计处理技术的m-序列检测及识别［J］. 电子与信
息学报，2007，29（7）： 1576-1579.
ZU Yun-xiao. The detection and recognition of m-sequence using higher-or
der statistical processing［J］. Journal of Electronics and Information Technolo
gy, 2007, 29(7): 1576-1579. (in Chinese)
［6］游凌，朱中梁. Walsh函数在解二元域方程组上的应用［J］. 信号处理，20
00，16：27-30.
YOU Ling, ZHU Zhong-liang. The application of walsh function in resolving of F(
2) equations［J］. Signal Processing(chinese), 2000, 16: 27-30. (in Chinese)
)〗
［7］ Canteaut A, Trabbia M. Improved fast correlation attacks using parity-ch
eck equations of weight 4 and 5［G］∥Bart Preneel, Advances in Cryptology-EURO
CRYPT 2000 LNCS. Germany: Springer, 2000,1807: 573-588.
［8］ Matsui M. Linear cryptanalysis method for DES cipher［G］∥Tor Helleseth,
Advances in Cryptology-EUROCRYPT 1993. LNCS. Germany: Springer, 1994, 765: 386-397.

[1]	李彤，苗成林，吕军. 基于功率谱对消的时域相关认知跳频谱检测算法[J]. 兵工学报, 2017, 38(9): 1754-1760.
[2]	范雪冰，王超，佟首峰，南航，关姝，郝世聪，姜会林. 空间光到单模多芯光纤耦合效率分析及影响因素研究[J]. 兵工学报, 2017, 38(12): 2414-2422.
[3]	唐尧，李波，闫中江，杨懋，左晓亚. 一种基于簇首协调的时分多址路由协议[J]. 兵工学报, 2017, 38(11): 2143-2150.
[4]	姜宇嘉，李旭，邵小桃，孙晨华，李国彦. 无线多跳网络可靠传输保障机制性能分析[J]. 兵工学报, 2017, 38(11): 2151-2158.
[5]	刘颖，唐艺玮，邵小桃，李旭. 基于无线多跳自组网的混合路由研究[J]. 兵工学报, 2017, 38(1): 184-189.
[6]	韩笑，郭龙祥，殷敬伟，生雪莉. 基于分频带传输的单载波水声通信技术研究[J]. 兵工学报, 2016, 37(9): 1677-1683.
[7]	李小明，张立中，孟立新，宋延嵩，姜会林. 机载无线激光通信对准-捕获-跟踪系统及动态飞行试验研究[J]. 兵工学报, 2016, 37(6): 1044-1051.
[8]	韩笑，生雪莉，殷敬伟，刘冰. 基于双向判决反馈均衡器的水声通信海试试验研究[J]. 兵工学报, 2016, 37(3): 553-558.
[9]	徐春凤，韩成，姜会林. 航空平台间激光通信捕获链路功率分析与仿真[J]. 兵工学报, 2016, 37(11): 2015-2021.
[10]	杜传报，全厚德，马万治，崔佩璋，王晓明. 载波侦听随机分组码分多址接入协议设计与簇内多址干扰性能分析[J]. 兵工学报, 2015, 36(7): 1256-1265.
[11]	高天元，胡源，姜会林，王志坚. 机载空间激光通信大气附面层影响及补偿技术研究[J]. 兵工学报, 2015, 36(12): 2278-2283.
[12]	赵义武，娄岩，韩成，姜会林，佟首峰. 飞机间激光通信捕获过程中动态补偿算法研究[J]. 兵工学报, 2015, 36(1): 117-121.
[13]	朱四华，朱学山，林洪文，胡昊. 水下电场天线横向振动及其诱发电磁噪声研究[J]. 兵工学报, 2014, 35(7): 1060-1064.
[14]	牛奕龙, 王英民, 王奇, 卢俊宏. 多路水声复合信号耦合网络与高速双向传输方法[J]. 兵工学报, 2013, 34(5): 585-590.
[15]	陈友淦，许肖梅，张兰，林梅英. 浅海水声信道模型差异对纠错码性能分析的影响[J]. 兵工学报, 2013, 34(11): 1404-1411.