环Z/2n上仿射函数Walsh谱的快速算法

来源 :上海交通大学学报 | 被引量 : 0次 | 上传用户:fgfg56
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
通过研究环Z/2n上仿射函数进位函数的性质,首先给出了一个计算环Z/2n上仿射函数Walsh谱的快速算法,进而给出了环Z/2n上多输出仿射函数Walsh谱的快速算法.实验表明,该算法可以将环Z/2n上仿射函数Walsh谱的计算复杂度由关于变量规模n的指数时间降为线性时间.
其他文献
为了设计能量利用效率更高的无线传感网簇头轮换策略,建立了竞争式簇头轮换的能耗分析模型,分析了数据收集与簇头轮换的能耗比例,提出了基于调度的簇头轮换策略,以消除簇头轮
针对语音增强技术中的信号去噪问题,提出了一种非线性小波自适应阈值去噪方法.该方法采用一个改进的闽值函数,克服了传统软、硬闲值函数的缺陷;在闲值选取规则中,引入尺度相关去噪
研究了带有异质固定车队的能力约束弧路径问题(CARP).为了在可接受时间里求得较理想的解,提出了基于Route—First,Cluster—Second思想的两阶段启发式算法,并使用局域搜索(LS)和加强
采用等通道转角挤压(ECAE)工艺对铝青铜(Cu-10%Al-4%Fe)进行热处理,研究了ECAE处理工艺中预热温度、挤压道次及退火处理对铝青铜外观形貌、微观组织及力学性能的影响.结果表明:在6
我国民办高校的发展使越来越多的人有了接受高等教育的机会,在满足广大人民接受高等教育的要求方面发挥了极大的作用,促进了我国高等教育事业的发展。但是,近年来,由于受内外
建立了激光热应力切割有限元仿真模型,用于研究三维对称氧化铝陶瓷基片切割过程中的温度场和热应力场分布,以及激光功率、陶瓷厚度和切割速度等工艺参数对材料表面最高温度和
基于轨迹线性化控制(Trajectory Linearization Control,TLC)方法研究了全驱动自主式水下航行器(AUV)的轨迹跟踪控制.利用微分方程奇异摄动理论中的时标分离思想,将全驱动AUV的轨
【正】面向中小型企业的服务器以入门级的价格,为企业用户提供了优异的性能和先进的技术。近日,IBM宣布推出了两款新型eServer系列
<正> 一、问题的提出自实行多家办电以来,调动了地方、企业办电的积极性,打破了过去由中央一家办电、分电,多家用电、受电的局面,使电力工业有了一个新的发展。但是,多家办电
【正】 所谓三网合一,就是互联网、通信网与有线电视网络融为一体,共同铸造宽带信息公路。中国宽带网的建设,在骨干网上已基本成型,而广大网络用户一直享受不到宽带服务的原