Revision as of 23:10, 18 October 2018 edit Lgbitencourt (talk \| contribs) 2 edits →Example ← Previous edit		Revision as of 23:21, 18 October 2018 edit undo Lgbitencourt (talk \| contribs) 2 edits →Example Next edit →
Line 5: Thus, the letter ''a'' in position 000 is mapped to the same position (000), the letter ''b'' in position 001 is mapped to the fifth position (the one numbered 100), etc., giving the new sequence ''aecgbfdh''. Repeating the same permutation on this new sequence returns to the starting sequence. Writing the index numbers in decimal (but, as above, starting with position 0 rather than the more conventional start of 1 for a permutation), the bit-reversal permutations of size 2<sup>''nk''</sup>, for ''nk'' = 0, 1, 2, 3, ... are * k = 0: 0 * k = 1: 0 1

Bit-reversal permutation: Difference between revisions