一种数据信号的处理方法及装置制造方法及图纸

本发明专利技术提供了一种数据信号的处理方法及装置，所述处理方法包括：根据输入信号采样后的序列值，确定时频域之间的快速变换算法中的每级蝶形运算的输入值；其中，每级蝶形运算的输入值的个数等于所述时频域之间的快速变换算法的基数；根据每级蝶形运算的输入值，将每级蝶形运算分解为多级级联运算；将每级蝶形运算经过多级级联运算后得到的输出值，作为下一级蝶形运算的输入值；根据最后一级蝶形运算的输出值，得到与采样后的所述输入信号对应的输出采样信号。本发明专利技术提供的数据信号的处理方法及装置通过提高时频域之间的快速变换算法的精度，能够在使用时频域之间的快速变换算法处理通信系统的数据时提高通信系统的性能。

Method and device for processing data signal

The present invention provides a method and a device for processing a data signal, the processing method includes: according to the sequence of input signal sampled value, to determine when the butterfly fast transform algorithm in frequency domain between the input values; among them, the number of each class of butterfly operation input value is equal to the base of fast transform algorithm in frequency domain between the each level; according to the butterfly operation input values, each level of butterfly operation into multi-stage cascade operation; the output obtained by multistage operation after each butterfly value, as a butterfly operation input value according to the output of the last stage; the butterfly operation value, output signals corresponding to sampling after the input signal sampling. Fast transform algorithm between a method and a device for processing the data signal provided by the invention by improving the accuracy of time domain and frequency domain, can improve the performance of communication system between the frequency domain when using fast transform algorithm processing data communication system.

【技术实现步骤摘要】
一种数据信号的处理方法及装置
本专利技术涉及通信计算领域，尤其涉及一种数据信号的处理方法及装置。
技术介绍
随着数字信号处理技术的发展，FFT(FastFourierTransform，快速傅里叶变换)和IFFT(InverseFastFourierTransform，FFT逆变换)已广泛的应用到通信系统的各种运算中。例如，可以利用FFT和IFFT实现OFDM(OrthogonalFrequencyDivisionMultiplexing，正交频分复用)的调制和解调，发射端使用IFFT将发送数据调制到多个正交子载波上，经过信道传输，在接收端使用FFT，从正交载波矢量中还原出原始数据，从而大大简化系统实现的复杂度。再例如，可以利用FFT和IFFT进行频谱分析，以便对信号具有更近进一步的了解。其中，FFT和IFFT实现的精度对这些过程的性能有着较大影响。现有技术中的定点FFT和IFFT为了防止溢出，每级蝶形运算的输入需除以输入的个数，对基数大于2的FFT或IFFT，这样会造成每级输入数据丢失的比特过多，计算精度误差较大，影响了通信系统的性能。
技术实现思路
本专利技术实施例提供了一种数据信号本文档来自技高网...

【技术保护点】
一种数据信号的处理方法，其特征在于，所述处理方法包括：根据输入信号采样后的序列值，确定时频域之间的快速变换算法中的每级蝶形运算的输入值；其中，每级蝶形运算的输入值的个数等于所述时频域之间的快速变换算法的基数；根据每级蝶形运算的输入值，将每级蝶形运算分解为多级级联运算；将每级蝶形运算经过多级级联运算后得到的输出值，作为下一级蝶形运算的输入值；根据最后一级蝶形运算的输出值，得到与采样后的所述输入信号对应的输出采样信号。

【技术特征摘要】
1.一种数据信号的处理方法，其特征在于，所述处理方法包括：根据输入信号采样后的序列值，确定时频域之间的快速变换算法中的每级蝶形运算的输入值；其中，每级蝶形运算的输入值的个数等于所述时频域之间的快速变换算法的基数；根据每级蝶形运算的输入值，将每级蝶形运算分解为多级级联运算；将每级蝶形运算经过多级级联运算后得到的输出值，作为下一级蝶形运算的输入值；根据最后一级蝶形运算的输出值，得到与采样后的所述输入信号对应的输出采样信号。2.根据权利要求1所述的处理方法，其特征在于，所述根据每级蝶形运算的输入值，将每级蝶形运算分解为多级级联运算的步骤包括：根据每级蝶形运算的输入值，将每级蝶形运算的每个输出运算分解为一满二叉树运算结构进行计算；其中，所述满二叉树运算结构的层数为log2m+1，所述满二叉树运算结构中的叶结点数为m，m为所述时频域之间的快速变换算法的基数。3.根据权利要求2所述的处理方法，其特征在于，所述根据每级蝶形运算的输入值，将每级蝶形运算的每个输出运算分解为一满二叉树运算结构进行计算的步骤包括：将每级蝶形运算的输入值依次映射为所述满二叉树运算结构中的叶结点的数值；从所述满二叉树运算结构中的叶结点开始，将所述满二叉树运算结构中的每一结点与其兄弟结点的数值的运算结果作为双亲结点的数值，直到得到所述满二叉树运算结构中的根结点的数值；将所述满二叉树运算结构中的根结点的数值作为每级蝶形运算对应的输出运算的数值。4.根据权利要求3所述的处理方法，其特征在于，所述将所述满二叉树运算结构中的每一结点与其兄弟结点的数值的运算结果作为双亲结点的数值的步骤包括：计算所述满二叉树运算结构中的每一结点与其兄弟结点的数值乘以各自旋转因子后的平均值；将计算得到的平均值作为双亲结点的数值。5.根据权利要求1所述的处理方法，其特征在于，所述确定时频域之间的快速变换算法中的每级蝶形运算的输入值的步骤之前，所述处理方法还包括：根据所述时频域之间的快速变换算法的点数和基数，确定所述时频域之间的快速变换算法中的蝶形运算的级数，其中，所述时频域之间的快速变换算法的点数为所述输入信号采样后的序列值的个数。6.根据权利要求5所述的处理方法，其特征在于，所述根据所述时频域之间的快速变换算法的点数和基数，确定所述时频域之间的快速变换算法中的蝶形运算的级数的步骤包括：根据预设公式：k＝logmN，确定蝶形运算的级数；其中，k表示所述时频域之间的快速变换算法中的蝶形运算...

【专利技术属性】
技术研发人员：吴昊，曹学鹏，
申请(专利权)人：中兴通讯股份有限公司，
类型：发明
国别省市：广东,44