一种基二快速Hadamard变换的并行算法

来源 :信息与控制 | 被引量 : 7次 | 上传用户:lele5126596
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
快速Hadamard变换被广泛应用于信号与图像处理、通信系统、数字逻辑等领域中.当问题规模非常大时,快速Hadamard变换有可能不能满足计算时间的要求;这种情况下,算法并行化是一种行之有效的手段.本文以单像素相机的压缩感知图像复原为应用背景,利用基二快速Hadamard变换与快速傅里叶变换的结构相似性,提出一种通用的基二快速Hadamard变换的任务级并行算法,并用构造方式证明了该并行算法与串行算法计算结果之间的等价性.仿真表明对于小于2~(20)向量长度的问题规模以及并行子任务数少于2~(10)
其他文献
王珣(350—401),东晋琅琊临沂(今属山东临沂)人,字元琳,小名法护,出身于名门望族,是王洽长子,东晋豪门士族之首王导之孙,王献之是其族兄弟。王珣弱冠为桓温,从讨袁真,封东亭
本文概述了中国计量科学研究院等单位近年来联合研制的 CL - 型立式罐大容量标准测量仪 (水准 .铅直仪 )的结构、测量原理与计算、仪器的使用方法和日常工作中的检验与校正
本文通过对荣华二采区10
期刊
介绍国内外固体和液体密度统一基准技术现状 ,讨论建立密度 (固体 )基准的测量原理及技术关键 ,并对密度基准测量不确定度进行分析。 This paper introduces the current st
针对柔性作业车间调度问题,在研究和分析蝙蝠算法的基础上,提出一种改进蝙蝠算法来求解.为了有效地表达出工序与粒子种群之间的关系,提出一种单层整数编码策略.在粒子的速度
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
The effect of silica nano-particles,tetraethyl orthosilicate (TEOS) and sodium silicate in solution culture on wheat powdery mildew and its action mechanism to
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
随着新课程改革的不断深入,素质教育对高中体育教学提出了更高的要求。高中体育篮球选项教学是高中体育教学的重要组成部分之一,有效的篮球选项教学有助于激发学生参与体育活
针对二阶多智能体系统在固定无向拓扑下的平均一致性问题,为减少不必要的资源浪费,给出一种基于事件触发控制的一致性算法.首先,针对每个智能体设计基于状态误差形式的触发函