Patent Document ID: 20020031118
Application ID: 09882113
Patent Flag: 0

Claim One:
1. A method for configuring an equivalent 2 n ×2 n k-stage bit-permuting network based on a given 2 n ×2 n k-stage bit-permuting network having the representation &lsqb;&sgr; 0 :&sgr; 1 :&sgr; 2 :... :&sgr; k−1 :&sgr; k &rsqb; n, the method comprising specifying a permutation &kgr; on integers from 1 to n that preserves n, and implementing the equivalent network as &lsqb;&sgr; 0 :&sgr; 1 :... :&sgr; j−1 &kgr;:&kgr; −1 &sgr; j :... :&sgr; k &rsqb; n, j&equals;1, 2... or k.