Bit Reversal Performance Comparison Test in C and Python

John Bryan

• The two bit reversal algorithms,
  • Bracewell-Buneman
  • Yu-Loh-Miller
  are implemented in C and Python and time measurements are taken for varying sequence lengths.
  
  
• C implementation.
  • Python plot script executed in C code.
    
    
• Python implementation.
  
  
• C Results
  
  
  
  
  
  
• Python Results
  
  
  
  
  
  

References:

1. A First Course in Fourier Analysis by David W. Kammler. Contains description of Bracewell-Buneman algorithm.
2. Xiangui Yu, Nan K Loh, and W.C. Miller, "An improved digit-reversal permutation algorithm", 1992.
3. Stack Overflow.