Research Article
Multiple Memory Structure Bit Reversal Algorithm Based on Recursive Patterns of Bit Reversal Permutation
Table 1
Relation between elements of 16-element BRP (
) for split = 1 and split = 2.
|
Normal order |
Reverse order | Split ( = 1 | Split () | Blocks () | Index of the block | Reverse order calculation | Calculation method :
| Blocks () | Index of the block | Reverse order calculation | Calculation method : :
|
| 0 | 0 | 1 | 0 | 0 | Initialized | | 0 | 0 | Initialized | 1 | 8 | 1 | 8 = 8 + 0 | Use Elster’s Linear Bit Reversal method | 1 | 1 | 8 = 8 + 0 | Use Elster’s Linear Bit Reversal method | 2 | 4 | 2 | 4 = 4 + 0 | 2 | 4 = 4 + 0 | 3 | 12 | 3 | 12 = 12 + 0 | 3 | 12 = 12 + 0 | 4 | 2 | 4 | 2 = 2 + 0 | | 0 | 2 | Initialized | 5 | 10 | 5 | 10 = 10 + 0 | 2 | 1 | 10 = 8 + 2 | | 6 | 6 | 6 | 6 = 6 + 0 | 2 | 6 = 4 + 2 | For , ,
| 7 | 14 | 7 | 14 = 14 + 0 | 3 | 14 = 12 + 2 | |
| 8 | 1 | 2 | 0 | 1 | Initialized | | 0 | 1 | Initialized | 9 | 9 | 1 | 9 = 8 + 1 | For
| 3 | 1 | 9 = 8 + 1 | | 10 | 5 | 2 | 5 = 4 + 1 | 2 | 5 = 4 + 1 | For
| 11 | 13 | 3 | 13 = 12 + 1 | 3 | 13 = 12 + 1 | | 12 | 3 | 4 | 3 = 2 + 1 | | 0 | 3 | Initialized | 13 | 11 | 5 | 11 = 10 + 1 | 4 | 1 | 11 = 10 + 1 | | 14 | 7 | 6 | 7 = 6 + 1 | 2 | 7 = 6 + 1 | For
| 15 | 15 | 7 | 15 = 14 + 1 | 3 | 15 = 14 + 1 | |
|
|