数据处理方法、装置、设备及存储介质制造方法及图纸

本申请提供了一种数据处理方法、装置、设备及存储介质，属于计算机技术领域。该方法由电子设备执行，该方法包括：对第一数据序列进行填充，得到第二数据序列，所述第一数据序列包括M个数据，所述第二数据序列包括N个数据，M和N为正整数，N为任一数值的整数次幂，且N大于M；对所述第二数据序列进行傅里叶变换，得到所述第二数据序列对应的频域序列；对所述第二数据序列对应的频域序列进行多相滤波处理，得到所述第一数据序列对应的频域序列。该方法可以应用于M为任意数值的情况下，因此可以实现任意点数的数据序列的DFT。意点数的数据序列的DFT。意点数的数据序列的DFT。

【技术实现步骤摘要】
数据处理方法、装置、设备及存储介质


[0001]本申请涉及计算机
，特别涉及一种数据处理方法、装置、设备及存储介质。

技术介绍

[0002]在LTE(Long Term Evolution，长期演进)系统中，通常需要对数据序列进行DFT(Discrete Fourier Transform，离散傅里叶变换)，而相关技术中常采用因式分解的方法实现DFT，即将较长的数据序列分解成若干个较短的数据子序列，且该数据子序列的点数为数据序列的点数的因数，从而通过对数据子序列进行DFT，来得到数据序列的DFT结果。
[0003]但是，上述方案仅能应用在数据序列的点数为某个数值的整数次幂的情况下，因此应用场景较为局限。

技术实现思路

[0004]本申请实施例提供了一种数据处理方法、装置、设备及存储介质，能够实现任意点数的数据序列的DFT。技术方案如下：
[0005]根据本申请实施例的一方面，提供了一种数据处理方法，由电子设备执行，所述方法包括：
[0006]对第一数据序列进行填充，得到第二数据序列，所述第一数据序列包括M个数据，所述第二数据序列包括N个数据，M和N为正整数，N为任一数值的整数次幂，且N大于M；
[0007]对所述第二数据序列进行傅里叶变换，得到所述第二数据序列对应的频域序列；
[0008]对所述第二数据序列对应的频域序列进行多相滤波处理，得到所述第一数据序列对应的频域序列。
[0009]根据本申请实施例的另一方面，提供了一种数据处理方法，由电子设备执行，所述方法包括：
[0010]对第三数据序列进行填充，得到第四数据序列，所述第三数据序列包括M个数据，所述第四数据序列包括N个数据，M和N为正整数，N为任一数值的整数次幂，且N大于M；
[0011]对所述第四数据序列进行傅里叶反变换，得到所述第四数据序列对应的时域序列；
[0012]对所述第四数据序列对应的时域序列进行多相滤波处理，得到所述第三数据序列对应的时域序列。
[0013]根据本申请实施例的另一方面，提供了一种数据处理装置，所述装置包括：
[0014]填充模块，用于对第一数据序列进行填充，得到第二数据序列，所述第一数据序列包括M个数据，所述第二数据序列包括N个数据，M和N为正整数，N为任一数值的整数次幂，且N大于M；
[0015]变换模块，用于对所述第二数据序列进行傅里叶变换，得到所述第二数据序列对应的频域序列；
[0016]处理模块，用于对所述第二数据序列对应的频域序列进行多相滤波处理，得到所述第一数据序列对应的频域序列。
[0017]根据本申请实施例的另一方面，提供了一种数据处理装置，所述装置包括：
[0018]填充模块，用于对第三数据序列进行填充，得到第四数据序列，所述第三数据序列包括M个数据，所述第四数据序列包括N个数据，M和N为正整数，N为任一数值的整数次幂，且N大于M；
[0019]变换模块，用于对所述第四数据序列进行傅里叶反变换，得到所述第四数据序列对应的时域序列；
[0020]处理模块，用于对所述第四数据序列对应的时域序列进行多相滤波处理，得到所述第三数据序列对应的时域序列。
[0021]根据本申请实施例的另一方面，提供了一种电子设备，所述计算机设备包括处理器和存储器；所述存储器存储有至少一条程序代码，所述至少一条程序代码用于被所述处理器执行以实现如上述方面所述的数据处理方法。
[0022]根据本申请实施例的另一方面，提供了一种芯片，所述芯片包括可编程逻辑电路和/或程序指令，当所述芯片在计算机设备上运行时，用于实现上述方面所述的数据处理方法。
[0023]根据本申请实施例的另一方面，提供了一种计算机可读存储介质，所述存储介质存储有至少一条程序代码，所述至少一条程序代码用于被处理器执行以实现如上述方面所述的数据处理方法。
[0024]根据本申请实施例的另一方面，提供了一种计算机程序产品，该计算机程序产品存储有至少一条程序代码，所述至少一条程序代码用于被处理器执行以实现上述方面所述的数据处理方法。
[0025]在本申请实施例中，电子设备通过对点数为M的第一数据序列进行填充，可以改变数据序列的点数，使填充后得到的第二数据序列的点数N为任一数值的整数次幂，这样就能对第二数据序列进行傅里叶变换，得到N点频域序列，并且对N点频域序列进行多相滤波处理即可得到M点频域序列，即为第一数据序列的DFT结果。由于本申请实施例可以应用于M为任意数值的情况下，因此可以实现任意点数的数据序列的DFT。并且，由于N为任一数值的整数次幂，因此在进行傅里叶变换时只需提供大小等于该数值的蝶形单元和相关的旋转因子，而不需要提供其他大小的蝶形单元和旋转因子，可以节省资源开销。
附图说明
[0026]为了更清楚地说明本申请实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
[0027]图1示出了本申请一个示例性实施例提供的一种实施环境的示意图；
[0028]图2示出了本申请一个示例性实施例提供的一种数据处理方法的流程图；
[0029]图3示出了本申请一个示例性实施例提供的另一种数据处理方法的流程图；
[0030]图4示出了本申请一个示例性实施例提供的又一种数据处理方法的流程图；
[0031]图5示出了本申请一个示例性实施例提供的再一种数据处理方法的流程图；
[0032]图6示出了本申请一个示例性实施例提供的一种多相插值滤波器的结构图；
[0033]图7示出了本申请一个示例性实施例提供的一种应用场景的示意图；
[0034]图8示出了本申请一个示例性实施例提供的一种数据处理方法的示意图；
[0035]图9示出了本申请一个示例性实施例提供的一种低通滤波器的频率响应图；
[0036]图10示出了本申请一个示例性实施例提供的一种多相插值滤波器的幅度图；
[0037]图11示出了本申请一个示例性实施例提供的另一种应用场景的示意图；
[0038]图12示出了本申请一个示例性实施例提供的一种数据处理装置的结构框图；
[0039]图13示出了本申请一个示例性实施例提供的一种数据处理装置的结构框图；
[0040]图14示出了本申请一个示例性实施例提供的一种电子设备的结构框图。
具体实施方式
[0041]为使本申请的目的、技术方案和优点更加清楚，下面将结合附图对本申请实施方式作进一步地详细描述。
[0042]在本文中提及的“至少一个”是指一个或多个，“多个”是指两个或两个以上。“和/或”，描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示：单独存在A，同时存在A和B，单独存在B这三种情况。字符“/”一般表示前后关联本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种数据处理方法，其特征在于，所述方法包括：对第一数据序列进行填充，得到第二数据序列，所述第一数据序列包括M个数据，所述第二数据序列包括N个数据，M和N为正整数，N为任一数值的整数次幂，且N大于M；对所述第二数据序列进行傅里叶变换，得到所述第二数据序列对应的频域序列；对所述第二数据序列对应的频域序列进行多相滤波处理，得到所述第一数据序列对应的频域序列。2.根据权利要求1所述的方法，其特征在于，所述对所述第二数据序列对应的频域序列进行多相滤波处理，得到所述第一数据序列对应的频域序列，包括：确定M和N的最小公倍数L、第一系数l
M
和第二系数l
N
，其中L＝l
M
M＝l
N
N；基于所述最小公倍数L、所述第一系数l
M
和所述第二系数l
N
，确定滤波系数；按照所述滤波系数，对所述第二数据序列对应的频域序列进行多相滤波处理，得到所述第一数据序列对应的频域序列。3.根据权利要求2所述的方法，其特征在于，所述基于所述最小公倍数L、所述第一系数l
M
和所述第二系数l
N
，确定滤波系数，包括：基于所述最小公倍数L、所述第一系数l
M
和所述第二系数l
N
，确定第一关系数据，所述第一关系数据表示：第一数值T与所述第二系数l
N
呈正相关关系，与k呈正相关关系，与p呈负相关关系，且与所述第一系数l
M
呈负相关关系，其中k是[0，N
‑
1]区间内的任一正整数，p为所述第一数据序列对应的频域序列中的数据对应的序号，p为不大于N的正整数；基于所述最小公倍数L确定第二关系数据，所述第二关系数据表示：所述滤波系数与所述第一数值T与所述最小公倍数L的商呈正相关关系；基于所述第一关系数据和所述第二关系数据，确定所述滤波系数。4.根据权利要求3所述的方法，其特征在于，所述第一关系数据为：T＝l
N
k
‑
pl
M
；所述第二关系数据为：5.根据权利要求4所述的方法，其特征在于，所述按照所述滤波系数，对所述第二数据序列对应的频域序列进行多相滤波处理，得到所述第一数据序列对应的频域序列，包括：采用以下公式，对所述第二数据序列对应的频域序列进行多相滤波处理，得到所述第一数据序列对应的频域序列：其中，X(p)为所述第一数据序列对应的频域序列，Y(k)为所述第二数据序列对应的频域序列，h(T)为所述滤波系数。6.根据权利要求2所述的方法，其特征在于，所述基于所述最小公倍数L、所述第一系数l
M
和所述第二系数l
N
，确定滤波系数，包括：基于所述最小公倍数L、所述第一系数l
M
和所述第二系数l
N
，确定第三关系数据，所述第三关系数据表示：第二数值S与所述第二系数l
N
呈正相关关系，与第三数值R呈正相关关系，
与p呈负相关关系，且与所述第一系数l
M
呈负相关关系，其中k是[
‑
Q，Q]区间内的任一整数，R＝k+c(p)，round(...

【专利技术属性】
技术研发人员：刘福良，房旭，
申请(专利权)人：哲库科技北京有限公司，
类型：发明
国别省市：