时频分布算法的并行实现

二次时频分布(TFD)是一种常用的非平稳信号分析方法，以最常用的Wigner-Ville 分布(WVD)为例，分析了离散时频分布算法实现，针对该算法的复杂性和计算量大的特点，实现了离散信号时频分布的并行算法，通过采用缓冲池和计算结果的压缩传输，同时减小了并行计算中传输数据总量和传输次数，将通信开销从O(N2 )降低到O(N)，解决了并行时频分布计算中数据传输“瓶颈”问题。
关键词：时频分布；并行算法；内存管理；
Abstract: Quadratic Time-Frequency Distribution (TFD) is common analysis method for non-stationary signal. Discrete TFD is analyzed in the example of Wigner-Ville Distribution. In view of the complexity and calculation amount of TFD algorithm, parallel WVD algorithm is realized. The buffer-pool and compressing data translation are used to decrease quantity and times of data translation. Communication spending is decreased from O(N2 ) toO(N) . The bottle-neck problem of data translation is settled by the method.
Keywords：Parallel algorithm, Time-frequency distribution, memory manage,