基于母函数的非线性反馈函数及其子序列研究

doi:10.3969/j.issn.0372-2112.2012.10.038

电子学报 ›› 2012, Vol. 40 ›› Issue (10): 2127-2132.DOI: 10.3969/j.issn.0372-2112.2012.10.038

基于母函数的非线性反馈函数及其子序列研究

吕虹¹, 张爱雪², 方俊初², 解建侠¹, 李炳荣², 戚鹏¹

1. 安徽建筑工业学院电子与信息学院, 安徽合肥 230022;
2. 安徽工程大学电气工程学院, 安徽芜湖 241000

收稿日期:2011-10-13 修回日期:2012-06-16 出版日期:2012-10-25
- 作者简介:
- 吕虹 女,1959年10月出生于,安徽怀宁人,硕士,教授,研究方向信号处理,检测技术、EDA技术等. E-mail:lvhong176@163.com 张爱雪 女,1977年出生于山东郓城,安徽工程大学电气工程学院讲师,主要研究方向为信息信号处理、嵌入式系统等. 方俊初 男,1974年4月出生,安徽六安人,硕士,讲师,研究领域涉及信号处理,电子技术,电子系统设计、检测技术等.
- 基金资助:
- 国家自然科学基金 (No.61071001)

Study of the Non-Linear Feedback Functions and a Class Subsequence Based on the Root-Functions

LV Hong¹, ZHANG Ai-xue², FANG Jun-chu², XIE Jian-xia¹, LI Bing-rong², QI Peng¹

1. Department of Electronic and Information Engineering, Anhui Institute of Architecture and Industry, Hefei, Anhui 230022, China;
2. Department of Electrical Engineering, Anhui polytechnic University, Wuhu, Anhui 241000, China

Received:2011-10-13 Revised:2012-06-16 Online:2012-10-25 Published:2012-10-25
- Supported by:
- National Natural Science Foundation of China (No.61071001)

摘要/Abstract

摘要： 针对非线性最大长度移位寄存器反馈函数难以构造问题,本文提出了一种基于母函数构造非线性最大长度移位寄存器反馈函数方法.首先,我们阐述了母函数模3分类法,证明了各类母函数新的特征状态集,提取了母函数的特征式;其次,根据特征式对母函数的筛分特性合成了非线性m子序列移位寄存器反馈函数;最后,分析了该移位寄存器生成的伪随机序列,对其自相关值和线性复杂度进行了大量搜索.结果一致表明该序列不仅具有良好的周期特性、平衡特性、游程特性,还具有尖锐的自相关特性和理想的线性复杂度.

关键词: 非线性, 反馈函数, 合成, 筛分, 模3, 特征式, 伪随机序列

Abstract: To solve the problem of constructing feedback functions of non-linear maximal length shift registers (NMLSR),the method to construct the feedback functions for NMLSR was proposed based on root function.First of all,we expatiated the classification method of the root functions modulo 3,proveded the characteristic state sets of the root functions and extracted the eigenfunctions of the root functions.Secondly,we synthesized the feedback function for the nonlinear m subsequence shift register according to the filter of the eigenfunctions on the root functions.Finally,we conducted a great number of calculations and analyses for new type sequences generated from the nonlinear m subsequence shift registers.The results show unanimously that the nonlinear m subsequences dose not only possess better period property,balance property and run-path property,but also the sharp autocorrelation property and the ideal linear complexity.

Key words: nonlinear, feedback function, synthesize, filter, modulo 3, eigenfunction, pseudo-random sequence

中图分类号:

TN801

吕虹, 张爱雪, 方俊初, 等. 基于母函数的非线性反馈函数及其子序列研究[J]. 电子学报, 2012, 40(10): 2127-2132.

LV Hong, ZHANG Ai-xue, FANG Jun-chu, et al. Study of the Non-Linear Feedback Functions and a Class Subsequence Based on the Root-Functions[J]. Acta Electronica Sinica, 2012, 40(10): 2127-2132.

参考文献

[1] Mansouri Shohreh Sharif,Dubrova Elena.An improved hardware implementation of the grain stream cipher [A].Proceedings of the 13th Euromicro Conference on Digital System Design:Architectures,Methods and Tools [C].2010.433-440.
[2] Lan Jingjing,Goh Wang Ling,Kong Zhi Hui,Yeo Kiat Seng.A random number generator for low power cryptographic application [A].Proceedings of the 2010 International SoC Design Conference [C].2010.328-331.
[3] Lvhong,et al.Design and Implementation of A Maximal Length Nonlinear Pseudorandom Sequence [A].Proceedings of the 2009 International Conference on Computer and Communications Security [C].2009,12,64-67.
[4] Kang Minsu.FPGA implementation of Gaussian-distributed pseudo-random number generator [A].Proceeding of the 6th International Conference on Digital Content,Multimedia Technology and Its Applications [C].2010.11-13.
[5] Poorghanad Alireza,Sadr Ali,Kashanipour Alireza.Generating high quality pseudo random number using evolutionary methods [A].Proceedings of the 2008 International Conference on Computational Intelligence and Security [C].2008.331-335.
[6] Chang Shih Yu,Wu Hsiao-Chun,Pang Ai-Chun.Theoretical exploration of pattern attributes for maximum-length shift-register sequences [A].Proceedings of the 2009 ACM International Wireless Communications and Mobile Computing Conference [C].2009.1116-1120.
[7] 吕虹,段颖妮,管必聪.一种非线性最大长度伪随机序列发生器的设计[J].电子器件,2008,31(3):898-900.
[8] 肖国镇,梁传甲,王育民.伪随机序列及其应用[M].北京:国防工业出版社,1985.124-145.
[9] 常祖领,柯品惠,温巧燕.高非线性度多输出布尔函数的构造[J].电子学报,2008,36 (1):141-145. CHANG Zu-ling,KE Pin-hui,et al.Constructions of multi-output boolean functions with high nonlinearity[J].Acta Electronica Sinica,2008,36(1):141-145.(in Chinese)
[10] 刁哲军,陈嘉兴,刘志华.一种具有大线性复杂度伪随机序列的构造[J].电子学报,2008,36(10):1961-1965. DIAO Zhe-jun,CHEN Jia-xing,LIU Zhi-hua.A new design for pseudorandom sequences with large linear span[J].Acta Electronica Sinica,2008,36(10):1961-1965.(in Chinese)
[11] Chang,P Gaal,S W Golomb,G Gong,T Helleseth,P V Kumar.On a conjectured ideal autocorrelation sequence and a related triple error correcting cyclic code[J].IEEE Trans Inform Theory,2000,46(2):680-687.
[12] Marchi A,Liverani A,Del Giudice A.Polynomial pseudo-random number generator via cyclic phase [J].Mathematics and Computers in Simulation,2009,79(11):3328-3338.

[1]	王俊杰, 冯德军, 隋冉, 邢世其, 肖顺平. 基于非周期PSS的SAR目标特征操控方法研究[J]. 电子学报, 2023, 51(3): 564-572.
[2]	张继龙, 李业振, 刘勇, 王栋. 基于透镜成像原理的微波阵列快速成像技术[J]. 电子学报, 2022, 50(5): 1107-1116.
[3]	张云, 化青龙, 姜义成, 徐丹. 基于混合型复数域卷积神经网络的三维转动舰船目标识别[J]. 电子学报, 2022, 50(5): 1042-1049.
[4]	梁丁丁, 陈阳. 微波光子四倍频复合雷达信号生成及目标多维度探测[J]. 电子学报, 2022, 50(4): 796-803.
[5]	张宏伟, 张小虎, 曹勇. 贝叶斯序贯重要性积分滤波器[J]. 电子学报, 2022, 50(4): 823-831.
[6]	高雷阜, 张梦瑶, 赵世杰. 融合簇边界移动与自适应合成的混合采样算法[J]. 电子学报, 2022, 50(10): 2517-2529.
[7]	李宝奇, 黄海宁, 刘纪元, 李宇. 基于改进CycleGAN的光学图像迁移生成水下小目标合成孔径声纳图像算法研究[J]. 电子学报, 2021, 49(9): 1746-1753.
[8]	陶凌, 陈安庆, 邓贞宙, 韩春雷, 王玉皞, 王平. 应用分形几何与混沌理论进行植物形态建模[J]. 电子学报, 2021, 49(9): 1776-1782.
[9]	李玉, 王姝运, 赵泉华. 基于斑点统计特性保持的SAR影像迭代滤波[J]. 电子学报, 2021, 49(9): 1809-1817.
[10]	刘景森, 马义想, 李煜. 改进蝴蝶算法求解多维复杂函数优化问题[J]. 电子学报, 2021, 49(6): 1068-1076.
[11]	修建娟, 张敬艳, 董凯. 基于动力学模型约束的空间目标精确跟踪算法研究[J]. 电子学报, 2021, 49(4): 781-787.
[12]	徐东苓, 岳鹏, 易湘. 一种基于OAM的FSO误码性能的理论分析方法[J]. 电子学报, 2021, 49(10): 1934-1944.
[13]	崔子豪, 鲍长春. 基于广义合成分析和深度神经网络的自回归系数估计方法[J]. 电子学报, 2021, 49(1): 29-39.
[14]	董石, 章强, 谢夏风, 钟睿. 非均匀二次声源分布下的2.5D高阶Ambisonics声场合成算法[J]. 电子学报, 2021, 49(1): 14-22.
[15]	赵小龙, 叶鸣, 张松昌, 曹智, 张可越, 张安学, 贺永宁. 基于介电非线性机制的微带电路无源互调效应研究[J]. 电子学报, 2020, 48(12): 2289-2296.

基于母函数的非线性反馈函数及其子序列研究

Study of the Non-Linear Feedback Functions and a Class Subsequence Based on the Root-Functions

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics