主分类
A 农业
B 作业;运输
C 化学;冶金
D 纺织;造纸
E 固定建筑物
F 机械工程、照明、加热
G 物理
H 电学
专利下载VIP
公布日期
2020-05-22 公布专利
2020-05-19 公布专利
2020-05-15 公布专利
2020-05-12 公布专利
2020-05-08 公布专利
2020-05-05 公布专利
2020-05-01 公布专利
2020-04-28 公布专利
2020-04-24 公布专利
2020-04-21 公布专利
更多 »
专利权人
国家电网公司
华为技术有限公司
浙江大学
中兴通讯股份有限公司
三星电子株式会社
中国石油化工股份有限公司
清华大学
鸿海精密工业股份有限公司
松下电器产业株式会社
上海交通大学
更多 »

一种基于数字信号处理的高效并行处理优化方法有效

申请号: CN201410341689.4 全文下载
申请日: 2014-07-18 公开/公告日: 2017-02-01
公开/公告号: CN104142811B 主分类号: G06F9/38
申请/专利权人: 中国电子科技集团公司第三十八研究所
发明/设计人: 王向前;方志红;贾光帅;耿锐;郭二辉;洪一
分类号: G06F9/38
搜索关键词: 一种 基于 数字信号 处理 高效 并行 优化 方法
我不想注册,点击直接下载立即登录,下载文献升级会员,免费下载

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国电子科技集团公司第三十八研究所,未经中国电子科技集团公司第三十八研究所许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

 
【摘要】:
发明涉及基于数字信号处理的高效并行处理优化方法,该方法包括下列顺序的步骤(1)在原位逆序的基础上进行块原位部分逆序;(2)三阶/四阶合并;(3)中间的二阶合并循环;(4)最后两阶计算/最终逆序。本发明针对数字信号处理器的高数据并行处理能力,创新地提出基于块原位的部分逆序方法,在此基础上,构建高效的原位FFT算法,该FFT优化方法在保证时间效率的同时,大幅降低了对内存空间的需求,很好的满足数字信号处理领域对算法的空间受限的需求。
 
【主权项】:
一种基于数字信号处理的高效并行处理优化方法,其特征在于该方法包括下列顺序的步骤:(1)进行基于置换的原位逆序的除高/低part之外的部分逆序;(2)三阶/四阶合并;(3)中间的二阶合并循环;(4)最后两阶计算/最终逆序;所述基于置换的原位逆序分为以下迭代步骤:步骤一:把N个复数的输入序列(A(0),A(1),A(2),…,A(N‑1))看成一个步长因子为1组成的1个子序列,把前N/2序列的奇数序列和后N/2序列的偶数序列对应置换,即前半部分序列(A(0),A(1),A(2),…,A(N/2‑1))的奇数部分A(1),A(3),A(5),…,A(N/2‑1)和后半部分序列A(N/2),A(N/2+1),A(N/2+2),…,A(N‑1)的偶数部分A(N/2),A(N/2+2),…,A(N‑2)依次对应置换;步骤二:把步骤一置换后的序列看成是一个步长因子为2组成的4个序列,其中前两个子序列在前N/2位置上,两个子序列交迭分布,即这两个子序列为(A(0),A(2),…,A(N/2‑2))和(A(1),A(3),…,A(N/2‑1));后两个子序列在后N/2位置上,两个序列交迭分布,即这两个子序列为(A(N/2),A(N/2+2),…,A(N‑2))和(A(N/2+1),A(N/2+3),…,A(N‑1));把4个子序列各自的前半部分的奇数部分和后半部分的偶数部分依次对应置换;步骤三:把步骤二置换后的序列看成是一个步长因子为4组成的16个子序列,其中0~3个子序列在位置0~(N/4‑1)上,四个子序列交迭分布,即这四个子序列为(A(0),A(0+4),A(0+8),…,A(N/4‑4)),(A(1),A(1+4),A(1+8),…,A(N/4‑3)),(A(2),A(2+4),A(2+8),…,A(N/4‑2)),(A(3),A(3+4),A(3+8),…,A(N/4‑1));其中4~7个子序列在位置N/4~(N/2‑1)上,四个子序列交迭分布,即这四个子序列为(A(N/4+0),A(N/4+0+4),A(N/4+0+8),…,A(N/2‑4)),(A(N/4+1),A(N/4+1+4),A(N/4+1+8),…,A(N/2‑3)),(A(N/4+2),A(N/4+2+4),A(N/4+2+8),…,A(N/2‑2)),(A(N/4+3),A(N/4+3+4),A(N/4+3+8),…,A(N/2‑1));其中8~11个子序列在位置N/2~(3*N/4‑1)上,四个子序列交迭分布,即这4个子序列为(A(N/2+0),A(N/2+0+4),A(N/2+0+8),…,A(3*N/4‑4)),(A(N/2+1),A(N/2+1+4),A(N/2+1+8),…,A(3*N/4‑3)),(A(N/2+2),A(N/2+2+4),A(N/2+2+8),…,A(3*N/4‑2)),(A(N/2+3),A(N/2+3+4),A(N/2+3+8),…,A(3*N/4‑1));其中11~15个子序列在位置3*N/4~(N‑1)上,四个子序列交迭分布,即这4个子序列为(A(3*N/4+0),A(3*N/4+0+4),A(3*N/4+0+8),…,A(N‑4)),(A(3*N/4+1),A(3*N/4+1+4),A(3*N/4+1+8),…,A(N‑3)),(A(3*N/4+2),A(3*N/4+2+4),A(3*N/4+2+8),…,A(N‑2)),(A(3*N/4+3),A(3*N/4+3+4),A(3*N/4+3+8),…,A(N‑1));把16个子序列各自的前半部分的奇数部分和后半部分的偶数部分依次对应置换;步骤四:把步骤三置换后的序列按照步长因子是上一次迭代步长因子的2倍、子序列个数是上一次迭代子序列个数的4倍的方法划分出若干个子序列,依次对该若干个子序列进行各自的前半部分的奇数部分和后半部分偶数部分的进行置换;步骤五:把整个序列的多个子序列每次所完成的置换作为一个迭代步骤,那么总迭代步骤为R/2次,该值向下取整,R为LogN;所述原位部分逆序是指:首先把输入序列按照高part位连续划分成为几个大块;其次将低part位则作为一个整体小块参与块原位置换;最后,部分逆序转化为求解(R‑2*part)个中间位的逆序操作,此时则可利用原位逆序方法完成输入序列的部分逆序过程;在完成部分逆序后,对此时的序列首先进行三阶/四阶合并:若是奇数阶,则进行三阶合并,即从内存读取序列到数字信号处理器的寄存器进行前三阶运算之后,才写回内存;若是偶数阶,则进行四阶合并,即从内存读取序列到数字信号处理器的寄存器进行前四阶运算之后,才写回内存。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
我不想注册,点击直接下载立即登录,下载文献升级会员,免费下载

本文链接:http://www.vipzhuanli.com/patent/201410341689.4/,转载请声明来源钻瓜专利网。

 
地址: 230088 安徽*** 国省代码: 安徽;34
代理公司: 合肥金安专利事务所34114 代理人: 吴娜
权利要求书: 查看更多 说明书: 查看更多
专利分类
×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

400-8765-105周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top