基于离散Hartley变换的OFDM实现模型

本文研究离散Hartley变换在OFDM系统中的应用,提出一种基于离散Hartley变换的OFDM实现模型.分析了新模型在加性高斯白噪声信道下的传输性能和算法复杂度.新模型与基于离散傅立叶变换(DFT)的OFDM系统具有相同的传输性能,但计算复杂度降低,时效性提高,且调制与解调算法一致.     

基于 SIMD-MCC 的图象块匹配并行算法

图像块匹配操作是图像处理中很多基于窗口任务的典型操作之一。文章提出了一种在SIMD-MCC计算机上实现的全搜索图像块匹配的并行算法,此算法对实时图中的每一个参考块和参考图中搜索区中的候选块进行比较,以确定一个最小的位移矢量。这个位移矢量所对应的位置就是匹配位置。该算法计算复杂度为O(log2N)。     

基于ε近似算法的联合检测性能分析

降低计算复杂度是联合检测的主要问题,论文基于此提出了基于ε近似算法的联合检测技术。把联合检测问题转化为带约束的二次规划问题,通过二次规划问题的ε近似算法进行求解。最后针对不同参数对该算法进行性能仿真和结果分析,并与快速傅立叶变换算法进行性能和计算复杂度的比较。仿真结果表明：文章提出的新联合检测算法具有较强的抗多径干扰能力,同时比已有算法具有较低的计算复杂度。     

基于ε近似算法的联合检测技术的性能分析

降低计算复杂度是联合检测技术的主要问题,本文基于此提出了基于￡近似算法的联合检测技术。把TD．SCDMA系统的联合检测问题转化为带约束的二次规划问题,通过二次规划问题的近似算法进行联合检测。最后针对不同参数对该算法进行性能仿真和结果分析,并与快速傅立叶变换算法进行性能和计算复杂度的比较。仿真结果表明：本文提出的新联合检测算法具有较强的抗多径干扰能力,同时比已有算法具有较低的计算复杂度。     

一种OFDM系统利用预编码进行峰均比降低的算法

为了降低OFDM系统峰均比,本文提出了一种低复杂度的预编码方案.该方案利用快速傅立叶变换取代原始方案中的乘法操作,极大地降低了计算复杂度.在此低复杂度方案的基础上,给出了一个基于通用平方根升余弦的预编码矩阵.理论分析和计算机仿真结果表明,与原始预编码算法相比,本文提出的方案具有更好的峰均比降低性能,同时计算复杂度有极大的降低.     

自适应短时傅立叶变换算法的研究

详细分析了窗函数选择对短时傅立叶变换的影响,提出了一种窗长自适应的短时傅立叶变换算法,并给出了快速算法,进行了算法复杂度分析,最后给出了仿真实验。     

次优化SLM法降低OFDM系统PAPR

正交频分复用（OFDM）系统的主要缺点是发射机输出信号的高峰均功率比（PAPR）。选择性映射（SLM）法能有效地降低OFDM信号的PAPR概率,但它需要一组逆快速傅立叶变换（IFFT）来产生候选传输信号,这将导致高的计算复杂度。本文给出一种低复杂度的次优化SLM算法。仿真结果表明该次优化SLM算法在降低PAPR相似的情况下,具有更小的计算复杂度。     

一种基于IDFT和PTS结合降低OOFDM系统PAPR的新方法

提出了一种将逆离散傅立叶变换(Inverse Discrete Fourier Transform,IDFT)和PTS结合降低系统PAPR的方法,并针对PTS方法计算复杂度高的缺点,提出了一种改进的PTS算法。仿真结果表明,该方法可获得更好的PAPR性能和更高的计算效率。     

基于NUFFT的三次相位信号参数估计

在雷达多脉冲相参积累过程中,高速机动目标的速度模型可建模为三次相位信号, 其中,调频率和二次调频率是引起多普勒频移的因素。如何快速估计调频率和二次调频率对雷达多脉冲相参积累至关重要。针对传统算法在三次相位信号参数估计中存在低计算复杂度与高抗噪声性能矛盾的问题,本文提出一种基于非均匀傅立叶变换的三次相位信号参数估计方法。首先, 基于非均匀傅立叶变换对 HAF-ICPF 方法进行改进;然后,利用改进的 HAF-ICPF 方法估计三次相位信号的参数。改进的 HAF-ICPF 方法由于避免了复杂的搜索过程,在保持原有高抗噪声性能的基础上,大大降低了计算复杂度。仿真结果验证了方法的有效性。     

DSSS系统中基于分数阶傅立叶变换的 扫频干扰抑制算法

本文提出了一种基于分数阶傅立叶变换的DSSS系统中扫频干扰的自适应抑制算法,分析了分数阶傅立叶域中扫频干扰的检测和抑制的基本原理,并给出了相应的干扰抑制接收机的结构,性能分析表明,该方法可获得明显的信噪比改善及较好的误码率性能,和其他基于二维时频分析工具的滤波算法相比,降低了计算的复杂度,其实现更为简便.     

一种基因数据的聚类并行算法研究

提出了一种基于密度的聚类并行算法,在APRAM模型的分布式存储系统中,通过欧几里德距离矩阵和密度函数两次时间复杂度为O(n2)的计算,可使聚类过程的时间复杂度变为O(n),以增加一次计算的代价来降低聚类过程的时间复杂度。基于8结点的机群计算实验表明本算法能够达到较同类算法更高的并行加速比,能提高高维生物数据的聚类速度。     

图像的双重加密算法

提出了一种新的基于傅立叶变换和Fibonacci变换的双重图像加密方法,相对于传统的傅立叶变换加密方法,双重加密方法的安全性更高,计算量更大。但由于Fibonacci变换是时域上的置乱,计算量比其他频域变换少,这种双重加密算法在安全性和计算量方面求得一个平衡。     

基于RLS_DGD的查找表更新算法

在间接学习结构的数字预失真技术中,需要使用自适应算法来更新查找表（LUT,LookUp Table）。在各种自适应算法中,RLS算法收敛快但是复杂度高。为降低其计算复杂度,这里提出采用二维坐标下降的RLS（RLS_DCD, RLS using Dichotomous Coordinate Descent）算法更新查找表,达到在数字预失真器系数的预测过程中以较低的运算量实现快速收敛的目的。仿真结果和分析表明,与采用RLS的自适应查找表更新算法比较,在邻信道功率比（ACPR, Adjacent Channel Power Ratio）改善指标相当的情况下,采用RLS—DCD的自适应查找表更新算法能大幅度降低其运算量。     

高抗噪性的SFFT-DT快速捕获算法

针对稀疏快速傅里叶变换(Sparse Fast Fourier Transform,SFFT)并行码相位捕获算法抗噪性能较差的问题,提出了一种新的高抗噪性快速捕获算法.该算法依据伪码相关函数峰值唯一的特点,利用降采样快速傅里叶变换(Downsampling Fast Fourier Transform,DFFT)取代了...     

DIFFT: A Fast and Accurate Algorithm for Fourier Transform Integrals of Discontinuous Functions

A new highly accurate fast algorithm is proposed for computing the Fourier transform integrals of discontinuous functions (DIFFT) by employing the analytical Fourier transforms of Gauss–Chebyshev–Lobatto interpolation polynomials and the scaled fast Fourier transform. This algorithm can achieve the exponential accuracy for evaluation of Fourier spectra at the whole frequency range with a low computational complexity. Furthermore, the algorithm allows the adaptive sampling densities for different sections of a piecewise smooth function. Numerical experiments are shown for the applications in computational electromagnetics.      

Reliability and performance of tree-structured grid services

Grid computing is a new emerging technology aiming at large-scale resource sharing, and global-area collaboration. It is a next step in an evolution of parallel and distributed computing. Due to the large scale and complexity of the grid system, its performance and reliability are difficult to model, analyse, and evaluate. This paper presents a model that relaxes some assumptions unsuitable for grid computing systems that have been made in the existed works studying the distributed systems. The paper proposes a virtual tree model of the grid service. This model simplifies the physical structure of a grid service, allows service performance (execution time) to be estimated, and takes into account the common cause failures in communication channels. Based on the model, an algorithm for evaluating the grid service performance distribution and the service reliability indices is suggested. The algorithm is based on graph theory, and Bayesian analysis. Illustrative examples are presented in which the results of the suggested algorithm are compared with simulation results.     

Frame-groups based fractal video compression and its parallel implementation in Hadoop cloud computing environment

Fractal video compression is based on the self-similarity search between range cubes and domain cubes, so it can achieve a high compression ratio. However, its computational complexity is relatively high that restricts its studies and applications. Further studies show that the compression process exhibits a high natural parallelism as there exist data independence when computing the compression codes. In this paper, we utilize parallel processing techniques to implement the fractal video compression algorithm to reduce the run time. There are two main works in this article: firstly, a parallel fractal video compression algorithm based on frame-groups is proposed. Secondly, we implemented the parallel algorithm in Hadoop cloud computing environment. The experiment results show the parallel algorithm has a high speedup and the distributed parallel computing systems can utilize network resources sufficiently to implement high-performance computing, and provide a good practicability and a promising future in application.     

基于激光导引头信号的并行高速FFT算法设计

为了减少激光半主动武器中测量光学器件光斑点坐标时噪声和干扰对探测精度影响、增加脉冲信号的测量带宽、提取信号的有效值,同时克服串行快速傅里叶变换（FFT）运算耗时及时间复杂度较大的问题,基于多核和并行架构的SoC-FPGA平台以及OpenCL软件,提出了实现并行FFT的计算方法。结果表明,利用该方法可使FFT（1-D）的时间复杂度下降到原来的1/Q,得到了较好的加速效果;通过3种平台（先进精简指令集微处理器、数字信号处理器和片上系统现场可编程门阵列）的运算耗时实验对比,该算法运算耗时为6.0449ms（1-D 4096点）,要比同点数其它两种平台运算耗时少。并行FFT算法不仅满足激光半主动导引头信号实时性的要求,而且可以达到去噪的效果,能有效地降低噪声和背景光的影响。     

基于并行MLFMA的SAR舰船目标RCS计算

为提高合成孔径雷达（SAR）图像仿真效果,针对SAR图像中舰船目标雷达散射截面（RCS）计算的精度和效率问题,在利用几何建模方法构建三维舰船模型的基础上,采用并行多层快速多极子算法（MLFMA）计算了舰船目标RCS并分析了该算法的并行加速比。仿真实验表明,并行MLFMA算法适用于高频范围内较大尺寸舰船目标RCS的计算,比物理光学法（PO）和物理光学与矩量混合算法（PO—MOM）具有更高的计算精度且并行方案能明显提高求解目标RCS的效率。     

一种有效的Winograd付里叶变换并行算法

本文提出一种有效的Winograd付里叶变换并行算法,该算法具有处理器间负载平衡,并行计算效率高等特点。