Multiple Memory Structure Bit Reversal Algorithm Based on Recursive Patterns of Bit Reversal Permutation

Table 5

The number of operations in the inner loop (𝐶₁) of each algorithm for different splits (𝑠). (The total number of operations in each algorithm ≈𝐶₁.)

Memory structure type	Value of 𝐶1
	𝑠=1	𝑠=2	𝑠=3	𝑠=4
Single one-dimension (array and vector)	8	15	30	61
Multidimension (array and vector)	7	11	19	35
Multiple one-dimension (array and vector)	7	11	19	35