周期序列的k错线性复杂度的期望值

doi:10.7523/j.issn.2095-6134.2012.4.020

中国科学院大学学报 ›› 2012, Vol. 29 ›› Issue (4): 564-570.DOI: 10.7523/j.issn.2095-6134.2012.4.020

周期序列的k错线性复杂度的期望值

吴成文, 岳勤

南京航空航天大学数学系, 南京 210016

收稿日期:2010-10-15 修回日期:2011-05-20 发布日期:2012-07-15
通讯作者: 岳勤
基金资助:
Supported by NNSF of China (11171150,10971250)

Expected value of k-error linear complexity of periodic sequences

WU Cheng-Wen, YUE Qin

Department of Mathematics, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China

Received:2010-10-15 Revised:2011-05-20 Published:2012-07-15

摘要/Abstract

摘要： 有限域F_q上一个周期序列的k错线性复杂度被定义为通过改变每个周期至多k个比特所得到的最小线性复杂度. 给出有限域F_q上pⁿ周期序列的k错线性复杂度的期望,其中p是一个奇素数,q是模p²的原根,并且1≤k≤(p-1)/2.

关键词: 线性复杂度, k错线性复杂度, 期望值

Abstract: The k-error linear complexity of a periodic sequence over a finite field F_q is defined to be the smallest linear complexity that can be obtained by changing k or fewer bits per period. We explicitly give the expected value of k-error linear complexity of pⁿ-periodic sequences over F_q, where p is an odd prime, q is a prime primitive root modulo p², and 1≤k≤(p－1)/2.

Key words: linear complexity, k-error linear complexity, expected value

中图分类号:

O236.2

吴成文, 岳勤. 周期序列的k错线性复杂度的期望值[J]. 中国科学院大学学报, 2012, 29(4): 564-570.

WU Cheng-Wen, YUE Qin. Expected value of k-error linear complexity of periodic sequences[J]. , 2012, 29(4): 564-570.

[1]	刘骏, 范修斌, 武传坤. 单圈T函数输出序列的线性复杂度[J]. 中国科学院大学学报, 2012, (3): 429-432.
[2]	黄晓英黄宗文滕吉红. 一类钟控组合生成器输出序列的特性分析[J]. 中国科学院大学学报, 2008, 25(2): 204-210.
[3]	叶顶锋, 戴宗铎. 两个符号替换下F_q上周期序列线性复杂度的计算[J]. 中国科学院大学学报, 2000, 17(2): 9-12.

周期序列的k错线性复杂度的期望值

Expected value of k-error linear complexity of periodic sequences

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 3

编辑推荐

Metrics

本文评价

访问统计

联系我们