快速位反转方法及其应用

The Method of Speed-up Bit-Reversal and Its Applications

位反转运算在快速付氏变换(FFT)的某些算法中是必不可少的,由于在信号处理过程中数据量都很大,因此位反转运算占用的时间也很多.本文介绍一种用硬件实现位反转的快速方法,并给出了应用实例.

Bit-reversal operation is essential inseveral fast fourier transform(FFT)algoritthms.AS there are a lot of data in the signal processingthe bit-reversal operation by hardware,which issimole and easy to implement.In the last partof the paper,discussed the applications with thismethod.