【摘要】 本文提出了一个基于伏羲八卦图的倒序排序方法。采用该方法对长度为N的序列按基2进行倒序排序时仅需N—2次加法运算。该方法也适用于其它基的情况,特别是对混合基的倒序排序。更多还原

【Abstract】 In this paper,a new algorithm for bit-reversed order is presented. This algorithm is a recursion method and based on the Chinese eight diagrams,consisting of an arrangment of single and divided lines in eight groups of three lines each as speeified in the Book of Changes. The application of the method to order bit-reversed of N-point sequence with radix-2 is only needed N-2 additions,and it can be used to other radix bit-reversed.更多还原