确定周期序列k错线性复杂度的一个快速算法

来源 :电子学报 | 被引量 : 0次 | 上传用户:turbomeng
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
文中提出GF(q)上计算周期为2pn的序列k-错线性复杂度的一个快速算法(这里p和q是素数,并且q是一个模p2的本原根).新算法的计算复杂度为O(N)(这里N是序列的周期).
其他文献
【正】 一、从台湾的股份公司谈起股份公司是伴随着资本主义经济和信用事业的发展而发展的,是资本主义条件下商品经济发展的必然产物。股份公司可以发行股票和公司债券。股票
【正】 今年以来,本所又有四篇论文分别在台湾和日本发表。1月28日台湾《中国时报》刊登文章,详细介绍了杨锦麟助理研究员撰写的论文:《近来台湾党外组党情况之研究》。今年2
【正】 宜兰旧称噶玛兰,旧志称蛤仔难,或日甲子难、蛤仔兰、甲子烂。清嘉庆十五年(1810)诏准设厅,译为噶玛兰。光绪元年(1875)改厅为县,改称宜兰。噶玛兰位于台湾东北隅,连横
90年代以来,台湾当局因应世界战略格局和两岸关系的发展变化,在推进“宪政改革”的过程中,为配合其对外拓展国际生存空间,增强在两岸关系上与大陆抗争的实力,全面扩充军事力
未来无线多媒体网络将以分组技术为基础,支持多种业务的传输,业务的QoS保证将受到一定的挑战.各运营商也将针对自己所服务的对象特点,定义各类业务的QoS等级,来提供具有不同QoS要
【正】 利用宗教进行扩张,是近代列强对华侵略政策的重要一环,教务教案问题已经成为近代史研究中的热点。但是,以往的论著都是围绕基督教在中国的传播和由此引起的民教冲突而