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

Table 4

Different versions of new BRA implemented with different data structures.

Split (s)	Data structure type	Algorithm
		Single memory structure	Multidimensional memory structure	Multiple memory structure
1	Array (A)	BRA_Split_1_1A	BRA_Split_1_2DA	BRA_Split_1_2A
1	Vector (V)	BRA_Split_1_1V	BRA_Split_1_2DV	BRA_Split_1_2V
2	Array (A)	BRA_Split_2_1A	BRA_Split_2_4DA	BRA_Split_2_4A
2	Vector (V)	BRA_Split_2_1V	BRA_Split_2_4DV	BRA_Split_2_4V
3	Array (A)	BRA_Split_3_1A	BRA_Split_3_8DA	BRA_Split_3_8A
3	Vector (V)	BRA_Split_3_1V	BRA_Split_3_8DV	BRA_Split_3_8V
4	Array (A)	BRA_Split_4_1A	BRA_Split_4_16DA	BRA_Split_4_16A
4	Vector (V)	BRA_Split_4_1V	BRA_Split_4_16DV	BRA_Split_4_16V

Naming convention for algorithms: “BRA_Split” + <Number of splits> + <nature of memory structure>. xA, xV: x number of arrays and x number of vectors. xDA, xDV: single x-dimensional array and single x-dimensional vector.