High Speed Progressive Digital-Reversal Algorithm

This paper describes a number of fast digital-reversal algorithms based on progressive index mapping. The proposed digital-reversal approach can obtain higher efficiency by decreasing the number of index mapping operations, unrolling the innermost loop, and vectorizing data operations. Comparing with other digital-reversal algorithms, we find that the new approach have higher efficiency than the known fastest algorithms.