Efficient Bit and Digital Reversal Algorithm Using Vector Calculation

  • Authors:

  • Soo-Chang Pei;Kuo-Wei Chang

  • Affiliations:

  • Dept. of Electr. Eng., Nat. Taiwan Univ., Taipei;-

  • Venue:
  • IEEE Transactions on Signal Processing
  • Year:
  • 2007

Quantified Score

Hi-index 35.68

Visualization

Abstract

This correspondence describes an efficient bit and digital reversal algorithm using vector calculation. It is much more efficient and simple than calculating the bit and digital reversal sequentially one by one using for-loop. An auxiliary small-size seed table can also be used for building up larger table in our algorithm to speed up the computation time. It will be very useful for data shuffling in radix-2 and radix-4 fast Fourier transforms