特殊周期序列k-错线性复杂度曲线的快速算法

计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (5): 80-82.

特殊周期序列k-错线性复杂度曲线的快速算法

马陵勇¹，魏仕民²

1.东莞理工学院城市学院计算机与信息科学系，广东东莞 523106
2.淮北煤炭师范学院数学系，安徽淮北 235000

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

Fast algorithm for determining k-error linear complexity profile of special period sequence

MA Lingyong¹，WEI Shimin²

1.Department of Computer and Information Sciences，City College of Dongguan University of Technology，Dongguan，Guangdong 523106，China
2.Department of Mathematics，Huaibei Coal Normal College，Huaibei，Anhui 235000，China

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

摘要/Abstract

摘要： 提出周期为2pn的二元序列k-错线性复杂度曲线的一个快速算法，这里2是模p2的一个本原根，该算法推广了计算周期2pn的二元序列线性复杂度和k-错线性复杂度的快速算法。

关键词: 关键词, 周期序列, k-错线性复杂度曲线, 快速算法

Abstract: An efficient algorithm for computing the k-error linear complexity profile of a binary sequence with a period 2pn is presented，where 2 is a primitive root of modulo p2.This algorithm generalizes the algorithms，which compute the linear complexity and k-error linear complexity of a binary sequence with a period 2pn.

Key words: periodic sequence, k-error linear complexity profile, fast algorithm

马陵勇¹，魏仕民². 特殊周期序列k-错线性复杂度曲线的快速算法[J]. 计算机工程与应用, 2011, 47(5): 80-82.

MA Lingyong¹，WEI Shimin². Fast algorithm for determining k-error linear complexity profile of special period sequence[J]. Computer Engineering and Applications, 2011, 47(5): 80-82.

[1]	程宇航，张健钦，李江川，张安. 交通行业事故文本数据的可视化挖掘分析方法[J]. 计算机工程与应用, 2021, 57(21): 116-122.
[2]	樊玮，刘欢，张宇翔. 融合词向量与位置信息的关键词提取算法[J]. 计算机工程与应用, 2020, 56(5): 179-185.
[3]	白凤波，常林，王世凡，李彬，王颖洁，周红，刘耀. 裁判文书关键词提取的改进方法研究[J]. 计算机工程与应用, 2020, 56(23): 153-160.
[4]	韩邦，李子臣，汤永利. 基于同态加密的全文检索方案设计与实现[J]. 计算机工程与应用, 2020, 56(21): 103-107.
[5]	陈佳，刘冬雪，武大硕. 基于特征选取与LSTM模型的股指预测方法研究[J]. 计算机工程与应用, 2019, 55(6): 108-112.
[6]	徐海琳1，陆阳2. 抗关键词猜测攻击的可搜索公钥加密方案[J]. 计算机工程与应用, 2018, 54(24): 108-115.
[7]	向广利，李安康，林香，熊彬. 基于同态加密的多关键词检索方案[J]. 计算机工程与应用, 2018, 54(2): 97-101.
[8]	张曼1，咸鹤群1，2，张曙光1. 加密数据库快速关键词查询技术[J]. 计算机工程与应用, 2018, 54(13): 78-83.
[9]	宋冬云，郑瑾，张祖平. 基于混合策略的中文短文本相似度计算[J]. 计算机工程与应用, 2018, 54(12): 116-120.
[10]	邓仕超，黄寅. 二值图像膨胀腐蚀的快速算法[J]. 计算机工程与应用, 2017, 53(5): 207-211.
[11]	段旭磊，张仰森，郭正斌. 微博文本聚类中特征扩展策略研究[J]. 计算机工程与应用, 2017, 53(13): 90-94.
[12]	周丽杰1，于伟海2，郭成3. 基于词项语义组合的文本相似度计算方法研究[J]. 计算机工程与应用, 2016, 52(19): 90-93.
[13]	斯晓华，王国中，李国平，赵海武，滕国伟. 基于边缘建模的纹理深度联合快速三维编码[J]. 计算机工程与应用, 2016, 52(18): 183-187.
[14]	辛娟娟，曹佳. 基于复杂网络的文献热点挖掘及可视化[J]. 计算机工程与应用, 2016, 52(12): 261-264.
[15]	梁银，董永权. 最优有序路径关键词查询[J]. 计算机工程与应用, 2015, 51(4): 138-141.