一类特殊的离散Walsh-Haar变换的快速算法

来源 :华中科技大学学报:自然科学版 | 被引量 : 0次 | 上传用户:z2901153
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
利用Walsh-Haar矩阵HKRm+1的递归性以及Walsh序的离散Walsh变换的快速算法,提出了一类特殊的Walsh序的离散Walsh-Haar变换的快速算法.该变换的特殊性在于Walsh-Haar函数系与Haar函数系一样,其演化生成时的伸缩比均为R=2.采用对输入数据奇偶二分及对变换结果数据对半二分,如此对一个KRm+1点的数据经过m+1步加上logK步二分以及若干次调序后,便得到变换结果.本设计方法可用于研究其他序的伸缩比为2的离散Walsh-Haar变换的快速算法.
其他文献
9月9日,我校水电与数字化工程学院数字化工程与仿真中心实现新突破:成功获得金额达1261.3万元的国家重大项目.
提出一种改进的分布式系统任务名字解析机制,有效解决了分布式系统应用级的位置透明性问题.提出了一种全局的、与位置无关的命名法一通用任务命名UTN(universal task naming),并
在事物之间的关联程度取值于区间 [-1,1]上的C型关联分析基础上,给出了事物之间在某点的位移关联度、速度关联度、加速关联度及广义综合关联度的定义;论述了关联度的同一性、
提出了一种适合无线衰落信道的正交频分复用(OFDM)系统载频同步跟踪的算法.算法的关键是在发送符号中插入相同的导频序列,利用相邻导频序列的差分相关值的相位来估计载波频率偏
为了适应下一代互联网对多个约束条件服务质量(QoS)的要求,提出了一种基于粒子群优化PSO(Particle Swarm Optimization)的智能QoS单播路由算法.首先给出了QoS单播路由问题模
分析了数控机床几何误差的固有特性,提出一种使用较小范围测量仪器获得整个机床平面误差场信息的方法———接力测量法.该方法以距离机床坐标原点较近的点(该点的误差直接通过测量仪器获得)为基点,从而获得离机床坐标原点较远位置点的误差,依此类推,最终获得整个机床平面上位置点的误差信息.给出了接力测量的法则,对平面误差场中任意一点的误差,应以最少的接力次数获得,接力测量次数相同时,测量路径对测量结果影响不大.
给出了螺旋与切向气道相组合的进气系统结构网格生成的一种拓扑分块方案及实现过程,求解椭圆型方程生成各块内三维网格,用Hilgenstock方法修正源项,并利用分块粘接技术生成了组
6月28日,协和医院的专家们确认5天前做了三节段人工颈椎间盘置换手术的一名40余岁男性患者术后康复顺利,手术完全达到预期效果.
给出了最大流问题的DNA计算两阶段法:第一阶段采用路序问题DNA算法得到包括所有增广路的路集,算法有两点改进,即采用等码长编码和不进行排序,这减少了生化实验时间.第二阶段
针对并发下载问题建模,给出了可能的优化方向.提出一种基于分组的下载调度算法(GBS),通过内容和节点分组为下载调度提供压缩的内容分布信息,在内容互补节点之间建立连接,提高