A New Digit-Reversal Permutation Algorithm Based on Look-up Table

作者：Yang Ping^*; Zheng Jianhong; Huang Zongzhi

来源：2nd ETP/IITA Conference on Telecommunication and Information, 2011-04-03 to 2011-04-04.

• fast Fourier transform
• in-place computation
• permutation
• bit-reversal
• digit-reversal

In order to solve the problem of big time consumption when do permutation transform with existing algorithm, This paper proposes a new permutation algorithm. It groups all the input data according to the order firstly, then gain the converse of all data's index through accessing look-up table combing with addition. Hence, realize write data to memory and finish permutation computation at the same time, which means permutation computation doesn't take extra time of hardware process.

• 出版日期2011
• 单位重庆大学