| 快速傅里叶变换中逆序数计算的一种快速算法 |
| |
| 引用本文： | 乔春明,朱冰莲. 快速傅里叶变换中逆序数计算的一种快速算法[J]. 信息技术, 2011, 0(8): 164-165 |
| |
| 作者姓名： | 乔春明 朱冰莲 |
| |
| 作者单位： | 重庆大学通信工程学院2204实验室,重庆,400030 |
| |
| 摘 要： | 提出一种基-2快速傅里叶变换中逆序数计算的新算法,该算法较大多数文献上列出的"逢二退一"法及其改进算法,以及生成法均显著减少了运算量,是一种逆序数计算的快速实现方法,从而提高快速傅里叶变换的整体速度。
|
| 关 键 词： | 快速傅里叶变换 逆序 快速算法 |
A fast algorithm to inverse order for radix-2 FFT |
| |
| QIAO Chun-ming,ZHU Bing-lian. A fast algorithm to inverse order for radix-2 FFT[J]. Information Technology, 2011, 0(8): 164-165 |
| |
| Authors: | QIAO Chun-ming ZHU Bing-lian |
| |
| Affiliation: | QIAO Chun-ming,ZHU Bing-lian(Laboratory 2204,College of Communications Engineering,Chongqing University,Chongqing 400030,China) |
| |
| Abstract: | This paper puts forward a new algorithm of inverse order for the radix-2 fast Fourier transform.This algorithm reduces the amount of computation comparing to the Every two slow astern algorithm,its improved algorithms and generating algorithm listed in most document.It is a fast realization method of inverse order and can increase the overall speed of fast Fourier transform. |
| |
| Keywords: | fast Fourier transform inverse order fast algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
