GF(2)上伪随机序列s^∞与s^—∞的复杂性分析

来源 :西安电子科技大学学报 | 被引量 : 0次 | 上传用户:chinalaobi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了域GF(2)上伪随机序列s∞的极小多项式fs(x)与s∞按位取反后所得序列∞的极小多项式f(x)之间的关系表达式.关系表明f(x)等于(1+x) fs(x),若x=1不是fs(x)的根;f(x)等于(1+x) f1(x),若x=1是fs(x)的单根且fs(x)等于(1+x) f1(x);f(x)等于fs(x),若x=1是fs(x)的重根.利用上述关系分析了域GF(2)上伪随机序列sN与N的重量复杂度之间的关系,结果表明重量复杂度WCu(sN)和WCN-u(sN)的差不超过1,这样可使重量复杂度的计算
其他文献
夏日炎炎,如果硬要给夏天安一个好处,编辑部众帅哥会告诉你:打望(重庆方言,盯着好看的东西看,比如美女)。在编辑本期稿件时,一年一度的ChinaJoy正蓄势待发,而提到ChinaJoy,小编们和很多
如何认识职业发展与满足个体需要的关系,是职业选择的一个重要命题。作者认为职业是满足个体需要的最具执行力的手段;需要是职业发展的原始的持久的推动力。
α+β钛合金是一类具有高的比强度、优异的耐蚀性和良好的可加工性的结构材料,其在航空和舰船等工程领域得到广泛的应用。这类材料在其加工和服役的过程中可能承受冲击加载,
电动汽车驱动用永磁同步电机是电动汽车的关键部件之一,其关系到整车的动力性能,操作性能和NVH性能。与传统燃油车辆不同,用于电动汽车驱动用的永磁同步电机的振动噪声水平直
我国中等职业教育在蓬勃发展,而中职学校现有的师资队伍质量制约着中职教育的发展。面对这种情况,作者就中等职业教育现状及中职教育师资队伍建设存在的诸多问题进行分析,并提出
<正> 1 抗结核药物的历史与现状30年代后期由DR Waksman发明了链霉素(Streptomycin),1943年又由瑞典的Le发明了对氨基水杨酸及其钠盐或钙盐Para-Amino-Salicylic-Acid。50年
Baruah提出的PFair公平调度理论是周期任务在多处理器系统上的最佳实时调度理论,而在实际实时系统中,实时任务往往是由周期任务和非周期任务组成的混合任务系统.在研究PFair
在BAN逻辑的基础上,提出了一类信仰可推的认证协议,并论述了此类协议的特点,说明了Otway-Rees协议是该类协议的一种变形,与Otway-Rees协议相比,该类协议中的发给服务器S的消息不经加密,因此提高了信息传送的
<正> 国有资产是我国社会主义公有制赖以生存和国民经济持续发展的物质基础。据统计,1950年至1988年全国全民所有制单位固定资产投资达21538亿元,建国以来的巨额投资,为满足