公开(公告)号：US20130304784A1

公开(公告)日：2013-11-14

申请号：US13938834

申请日：2013-07-10

Applicant: Huawei Technologies Co., Ltd.

Inventor： Deming Zhang ,  Haiting Li ,  Taleb Anisse ,  Jianfeng Xu

IPC: G06F17/14

CPC classification number: G06F17/142 ,  G06F17/141 ,  G06F17/147 ,  G10L19/0212 ,  G10L19/022

Abstract: A data processing method is disclosed, including: twiddling input data, so as to obtain twiddled data; pre-rotating the twiddled data by using a symmetric rotate factor, where the rotate factor is a·W4L2p+1, p=0, . . . , L/2−1, and α is a constant; performing a Fast Fourier (Fast Fourier Transform, FFT) transform of L/2 point on the pre-rotated data, where L is the length of the input data; post-rotating the data that has undergone the FFT transform by using a symmetric rotate factor, where the rotate factor is b·W4L2q+1, q=0, . . . , L/2−1, and b is a constant; and obtaining output data.

Abstract translation: 公开了一种数据处理方法，包括：对输入数据进行加密，以获得二进制数据; 通过使用对称的旋转因子来预先旋转二进制数据，其中旋转因子为·W4L2p + 1，p = 0。 。 。 ，L / 2-1，α是常数; 在预旋转数据上执行L / 2点的快速傅里叶（Fast Fourier Transform，FFT）变换，其中L是输入数据的长度; 通过使用旋转因数为b·W4L2q + 1，q = 0的对称旋转因子对经过FFT变换的数据进行后转。 。 。 ，L / 2-1，b为常数; 并获得输出数据。