[发明专利]基-6蝶形运算单元、方法、电子设备及存储介质

权利要求书

1.一种基-6蝶形运算单元，其特征在于，包括：

第一层运算单元，用于将第一时域信号x1与第四时域信号x4相加，得到输出变量s11，将所述x1与所述x4相减，得到输出变量s12，将第二时域信号x2与第五时域信号x5相加，得到输出变量s13，将所述x2与所述x5相减，得到输出变量s14，将第三时域信号x3与第六时域信号x6相加，得到输出变量s15，将所述x3与所述x6相减，得到输出变量s16；

第二层运算单元，用于将从所述第一层运算单元获取的所述s14和所述s16相加，得到输出变量s23，将所述s14和所述s16相减，得到输出变量s24，将从所述第一层运算单元获取的所述s13和所述s15相加，得到输出变量s21，将所述s13和所述s15相减，得到输出变量s22；

第三层运算单元，用于将从所述第二层运算单元获取的所述s21向右移位1比特后，与从所述第一层运算单元获取的所述s11相减，得到输出变量s32，将从所述第二层运算单元获取的所述s24向右移位1比特后，与从所述第一层运算单元获取的所述s12相加，得到输出变量s31，将从所述第二层运算单元获取的所述s23向左移位16比特后，与所述s23向左移位1比特、所述s23向左移位2比特、所述s23向左移位5比特、所述s23向左移位8比特及所述s23向左移位12比特相减得到的差，再向右移位15比特，得到输出变量s33，将从所述第二层运算单元获取的所述s22向左移位16比特后，与所述s22向左移位1比特、所述s22向左移位2比特、所述s22向左移位5比特、所述s22向左移位8比特及所述s22向左移位12比特相减得到的差，再向右移位15比特，得到输出变量s34；

第四层运算单元，用于将从所述第一层运算单元获取的所述s12和从所述第二层运算单元获取的所述s24相减，得到第四频域信号y4，将从所述第一层运算单元获取的所述s11和从所述第二层运算单元获取的所述s21相加，得到第一频域信号y1，将从所述第三层运算单元获取的所述s32和所述s34相加，得到输出的第五频域信号y5，将所述s32和所述s34相减，得到输出的第三频域信号y3，将从所述第三层运算单元获取的所述s31和所述s33相加，得到输出的第六频域信号y6，将所述s31和所述s33相减，得到输出的第二频域信号y2。

2.根据权利要求1所述的基-6蝶形运算单元，其特征在于，所述第一层运算单元，包括：第一基-2蝶形Radix-2运算单元、第二Radix-2运算单元和第三Radix-2运算单元；

所述第一Radix-2运算单元，用于将所述x1与所述x4相加，得到所述s11，将所述x1与所述x4相减，得到所述s12；

所述第二Radix-2运算单元，用于将所述x2与所述x5相加，得到所述s13，将所述x2与所述x5相减，得到所述s14；

所述第三Radix-2运算单元，用于将所述x3与所述x6相加，得到所述s15，将所述x3与所述x6相减，得到所述s16。

3.根据权利要求1所述的基-6蝶形运算单元，其特征在于，所述第二层运算单元，包括：第四Radix-2运算单元和第五Radix-2运算单元；

所述第四Radix-2运算单元，用于将所述s14和所述s16相加，得到所述s23，将所述s14和所述s16相减，得到所述s24；

所述第五Radix-2运算单元，用于将所述s13和所述s15相加，得到所述s21，将所述s13和所述s15相减，得到所述s22。