42的前级设置排序部41。d输出到复原运算部42。输入数字信号x的数据数N=8。x(X1,X2,X3,X4,X5,X6,X7,X8)。分成两个组(X1,X2,X3,X4)、(X5,X6,X7,X8)。N=8,阶段数为(Log2)8=3。在实施方式1中,由于运算式(3)的矩阵乘法,因此运算数为N×M,本实施方式2中,运算数为N×(Log2)N。x的数据数N=8,各元素依次为1,0,1,0,0,1,1,0。N=8,与输入数字信号x的个数相同。20(b)的矩阵的行是第3、4、5、7行。