与FFT并行算法相适应的体系结构探讨

介绍了并行ＦＦＴ算法,讨论其在网格和超立方体并行体系结构上的实现方法,并作了多个方面的比较,为高效实现并行ＦＦＴ选择一种合适的体系结构。经研究表明,并行ＦＦＴ算法的最佳体系结构为超立方体。     

一种合成孔径雷达成像处理的并行算法

提出了一种实现合成孔径雷达（ＳＡＲ）成像处理的并行算法。该并行算法能有效地实现ＳＡＲ成像处理的方位压缩和距离压缩的并行处理,因而使ＳＡＲ的成像处理速度得到较大的提高。理论分析和计算机网络的测试结果表明,该并行算法的并行度和效率都较高。     

一种并行的遗传／神经网络混合学习算法

提出了一种用于多层前馈神经网络训练的新算法，它把遗传算法与自适应共轭梯度学习算法集成起来。这种并行混合学习算法已经在多指令流多数据流（ＭＩＭＤ）平台实现。通过把该算法用于一个图像识别问题，对它的性能进行了评估。文中还显示了所提出的并行混合神经网络学习算法良好的收敛性。     

神经网络并行MIMD处理器的研究及实现

为了能高速地实现多种神经网络,拓展神经网络在工业控制中的实时性、嵌入式应用,设计了一种多指令多数据流(MIMD)的通用型神经网络处理器(APP)。处理器的处理单元组之间、处理单元组与乘累加协处理器之间均可以并行执行任务、处理单元组与其他存储器之间可以并行通信。在FPGA上仿真验证了处理器的功能,并实现了用于轧辊偏心在线控制的BP网络和用于字符识别的Hopfield网络等两种不同的拓扑结构。实验数据表明,该体系结构具有较高的并行性,其性能优于其他常见的通用型实现手段。     

一种实现任意基FFT的快速整序算法

提出了一种数据整序快速算法,能对任意基ＦＦＴ变换的数据进行快速整序。该算法对数据进行循环嵌套分组,简化了数据交换的判断条件,并减少了求解数据序号位倒序值的运算量。计算结果表明,当数据规模越大,该算法的数据整序时间较其他算法越少,并使基２－ＦＦＴ的运算时间较用其他整序算法时减少１．３％～４％。较用直接整序方法时减少７％～１９％。     

基于FPGA的超高速FFT硬件实现

介绍了频域抽取基二快速傅里叶运算的基本原理;讨论了基于FPGA达4 096点的大点数超高速FFT硬件系统设计与实现方法,当多组大点数进行FFT运算时,利用FPGA内部大容量存储资源,采用乒乓结构进行流型运算,提高FFT运算速度,同时保证结果的准确性;对实际硬件进行了FFT运算测试,测试结果证明了系统的可行性和正确性,并且利用该硬件系统成功完成了星载SAR实时成像处理。     

一类特殊DFT的快速算法

一般的ＤＦＴ算法都假定输入和输出序列长度相等，实际的情况并非总是如此。鉴于此，文中讨论了输入和输出序列长度不相等的这类ＤＦＴ的快速计算方法，其结果比Ｓｋｉｎｎｅｒ的剪枝法和Ｓｏｒｅｎｓｅｎ，Ｂｕｒｕｓ的变换分解法更简洁高效。     

规则区域上Helmholtz方程的一种快速算法

采用有限差分法对Ｈｅｌｍｈｏｌｔｚ 方程进行五点差分离散，在规则区域上引入快速傅里叶变换（ＦＦＴ） ， 将差分方程变换成一组三对角方程， 使求解规则子区域上 Ｈｅｌｍｈｏｌｔｚ 方程的计算量降为Ｏ（ Ｐｌｇ Ｐ） ，最后的数值结果证明了文中的算法是一种快速算法     

短时相关和FFT相结合的伪码快速捕获算法

对短时相关和FFT相结合的伪码快速捕获算法进行了研究,分析了在预检测积分时间固定的情况下短时相关时间和FFT点数对系统增益的影响。存在多普勒频移时,提出采用平均增益和平均发现概率来衡量系统性能的分析方法,并以平均增益最大为准则,数值计算得到短时相关时间和FFT点数的最优组合。仿真结果表明,在固定多普勒频移范围的情况下,最优组合使得系统性能逼近没有多普勒频移时的最佳性能。     

一种快速测频的方法

介绍了一种利用信号变换处理提高数字接收机测频速度的方法,并对其测频原理进行理论分析和仿真、FPGA实现。在实际应用中,该方法可用加法器替代乘法器,因此大幅减少了计算量。同时,还对该方法的性能进行了分析,就标准偏差指标对比了Prony法和FFT法,表明其抗干扰能力也比较强,说明了该方法有一定的理论和实际价值。     

DFT测频的加窗插值算法与实现

分析DFT频谱中栅栏效应的形成原因,推导出DFT频谱的幅度比值校正算法,在此基础上,系统地推导不同加窗函数下的插值校正公式以提高DFT测频精度,重点探讨插值算法的工程实现方法,提出一种适于FPGA实现的基于区间搜索的频率偏差估计算法,以避免复杂的除法运算。通过对不同信噪比、不同频率偏差下的校正结果进行仿真分析,发现该算法完全满足工程实际需要。     

针对影像处理的快速二维离散余弦转换算法(英文)

由于离散余弦转换在影像处理领域之重要性与日俱增,且消耗许多处理器运算时间,所以众多快速二维离散余弦转换算法不断被发表。该文提出一个应用于JPEG及MPEG图像处理的快速二维8×8离散余弦转换算法,该算法主要运用基本的累加及移位运算,快速评估8×8影像区块的复杂程度,可调整离散余弦转换参数的计算数量。该算法只需花费少量硬件成本,如比较器、加法器、移位器,便可有效降低离散余弦转换运算时间,且在模拟结果显示所提出的算法与传统及整数离散余弦转换相比,可达到较快的运算速度,且在量化系数较大的情况下,可得到更好效果。     

分块结式矩阵逆阵的快速算法

利用结式矩阵求逆矩阵的多项式快速算法,给出了具有结式矩阵块的分块矩阵逆矩阵的一种快速算法。该算法仅用结式矩阵的第一行元素进行计算,在计算机上实现时只有舍入误差,故在理论上是精确的。最后给出了应用该算法的数值例子。     

涂覆型圆柱的散射矩阵及极化分析

利用物理光学法及平面板块元法，对涂覆型圆柱的顶面和侧面的散射矩阵进行了推导和计算；利用一致性几何绕射理论分析了曲棱的一阶绕射场的散射矩阵；指出文献中的错误，然后通过散射矩阵分析目标散射场的极化特性参数和最优极化，给出了具体算例。