CN106227698B - 混合基dft/idft蝶形因子存储及读取方法和系统 - Google Patents

混合基dft/idft蝶形因子存储及读取方法和系统 Download PDF

Info

Publication number
CN106227698B
CN106227698B CN201610596527.4A CN201610596527A CN106227698B CN 106227698 B CN106227698 B CN 106227698B CN 201610596527 A CN201610596527 A CN 201610596527A CN 106227698 B CN106227698 B CN 106227698B
Authority
CN
China
Prior art keywords
points
butterfly
idft
mixed base
butterfly coefficient
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201610596527.4A
Other languages
English (en)
Other versions
CN106227698A (zh
Inventor
李桓
王晓琴
郭晨
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Institute of Automation of Chinese Academy of Science
Original Assignee
Institute of Automation of Chinese Academy of Science
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Institute of Automation of Chinese Academy of Science filed Critical Institute of Automation of Chinese Academy of Science
Priority to CN201610596527.4A priority Critical patent/CN106227698B/zh
Publication of CN106227698A publication Critical patent/CN106227698A/zh
Application granted granted Critical
Publication of CN106227698B publication Critical patent/CN106227698B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10—Complex mathematical operations
    • G06F17/14—Fourier, Walsh or analogous domain transformations, e.g. Laplace, Hilbert, Karhunen-Loeve, transforms
    • G06F17/141—Discrete Fourier transforms
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
    • G06F9/34—Addressing or accessing the instruction operand or the result ; Formation of operand address; Addressing modes
    • G06F9/345—Addressing or accessing the instruction operand or the result ; Formation of operand address; Addressing modes of multiple operands or results

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Software Systems (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Data Mining & Analysis (AREA)
  • Computational Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Algebra (AREA)
  • Databases & Information Systems (AREA)
  • Discrete Mathematics (AREA)
  • Complex Calculations (AREA)

Abstract

本发明公开了一种混合基DFT/IDFT蝶形因子存储方法、混合基DFT/IDFT蝶形因子读取方法及混合基DFT/IDFT蝶形因子存储系统、混合基DFT/IDFT蝶形因子读取系统。其中，该存储方法包括对不同混合基DFT/IDFT点数下的蝶形因子进行分类；然后，基于分类结果，将点数记为标记与未标记，并按照生成顺序确定未标记点数对应的蝶形因子；最后，基于上述确定结果，根据比例关系删除重复数据，并按照一定规律存储剩余数据。由此，通过本发明实施例解决了如何有效提高存储空间利用率的技术问题。

Description

混合基DFT/IDFT蝶形因子存储及读取方法和系统
技术领域
本发明实施例涉及移动通信技术领域，具体涉及一种混合基DFT/IDFT蝶形因子存储方法和混合基DFT/IDFT蝶形因子读取方法以及混合基DFT/IDFT蝶形因子存储系统和混合基DFT/IDFT蝶形因子读取系统，但绝不限于此。
背景技术
在数字信号处理系统中，DFT(离散傅里叶变换)是一种极为重要的数学变换。其本质为有限长序列傅里叶变换的有限点离散采样。它使得数字信号处理可以在频域采用数字运算方法完成，增强了数字信号处理的灵活性，DFT在数字通信、图像处理、功率谱估计等领域有着广泛应用。其中，点数为2的幂次方的DFT运算可采用基2类FFT算法完成。对于其他点数情况，即不能采用FFT算法完成的称为一般数DFT。
目前一般数DFT通常采用以Cooley-Tukey算法为理论基础的混合基算法。基2类的FFT算法也以此为基础修改而得到，其基本思想为：将大点数DFT转化为多次小点数DFT，其中每一次运算称为一级，依次执行每一级运算完成整个DFT过程。通常将小点数设置为质数，即2、3、5……在运算时依次按照基2、基3、基5……的过程不断嵌套进行。每一级基N运算所对应系数均为N-1组。例如每一级基3运算需对应两组系数，基5运算需对应四组系数。
一般地，一台设备需要同时支持多种点数的混合基DFT。例如在移动通信领域，目前已进行商用的LTE系统中，上行传输预编码模块本质即为DFT过程，点数根据分配资源数的不同而变化。一般方法会针对不同点数将所有蝶形因子依次进行存储，这将使用大量存储空间，并且重复数据量较多，从而大大降低了存储空间的有效利用率。
有鉴于此，特提出本发明。
发明内容
本发明实施例的主要目的在于提供一种混合基DFT/IDFT蝶形因子存储方法，其至少部分地解决了如何有效提高存储空间利用率的技术问题。此外，还提供一种混合基DFT/IDFT蝶形因子读取方法及混合基DFT/IDFT蝶形因子存储系统和混合基DFT/IDFT蝶形因子读取系统。
为了实现上述目的，根据本发明的一个方面，提供了以下技术方案：
一种混合基DFT/IDFT蝶形因子存储方法。所述方法可以包括：
对不同混合基DFT/IDFT点数下的蝶形因子进行分类；
基于分类结果，将所述点数记为标记与未标记，并按照生成顺序确定未标记点数对应的蝶形因子；
基于上述确定结果，根据比例关系删除重复数据，并按照一定规律存储剩余数据。
进一步地，所述对不同混合基DFT/IDFT点数下的蝶形因子进行分类具体可以包括：
将所述混合基DFT/IDFT点数从大到小依次排序；
将已排序的点数依次进行因数分解，并将分解所得的数据与待分解点数相同的数进行标记，直至下一个待分解点数已被标记时停止；
基于标记结果，将每一未标记点数及与其因数相等所对应已标记的点数分为一簇。
进一步地，所述基于上述确定结果，根据比例关系删除重复数据，并按照一定规律存储剩余数据具体可以包括：
针对任意所述未标记点数所对应的蝶形因子，从第二组蝶形因子开始，删除与第一组重复部分的蝶形因子，并按照生成顺序依次存储其余蝶形因子。
为了实现上述目的，根据本发明的另一个方面，还提供了一种基于上述存储方法的混合基DFT/IDFT蝶形因子读取方法。所述读取方法可以包括：根据不同的混合基DFT/IDFT点数及运算组数，确定不同起始地址与步长，并根据所述不同起始地址与步长分类顺序读取所述混合基DFT/IDFT蝶形因子。
进一步地，所述根据不同的混合基DFT/IDFT点数及运算组数，确定不同起始地址与步长，并根据所述不同起始地址与步长分类顺序读取所述混合基DFT/IDFT蝶形因子，具体可以包括：
确定所述混合基DFT/IDFT点数是否被标记；
在所述混合基DFT/IDFT点数未被标记的情况下，根据所述混合基DFT/IDFT点数及对应操作组数分组读取所述混合基DFT/IDFT蝶形因子。
进一步地，所述在所述混合基DFT/IDFT点数未被标记的情况下，根据所述混合基DFT/IDFT点数及对应操作组数分组读取所述混合基DFT/IDFT蝶形因子，具体可以包括：
以第一组操作起始地址为所述蝶形因子存储首地址，并以一蝶形因子长度为单位步长，依次寻址读取所述蝶形因子；
以第m组操作前P/m个所述蝶形因子起始地址为所述蝶形因子存储首地址，并以m个所述蝶形因子长度为步长，依次寻址读取前P/m个所述蝶形因子；其中，所述P表示点数对应的蝶形因子总数，所述m表示运算组数的数量；
以所述起始地址为存储某一点数蝶形因子未删除部分首地址，并以所述步长为一所述蝶形因子长度，依次寻址后P-P/m个所述蝶形因子。
进一步地，所述根据不同的混合基DFT/IDFT点数及运算组数，确定不同起始地址与步长，并根据所述不同起始地址与步长分类顺序读取所述混合基DFT/IDFT蝶形因子，具体可以包括：
确定所述混合基DFT/IDFT点数是否被标记；
在所述混合基DFT/IDFT点数被标记的情况下，计算某一所述混合基DFT/IDFT点数与其簇未标记点数对应的因数，并以q个蝶形因子长度为单位步长，根据所述点数及对应操作组数分组读取所述混合基DFT/IDFT蝶形因子；其中，所述q表示某一所述点数与其簇未标记点数对应的因数。
进一步地，所述在所述混合基DFT/IDFT点数被标记的情况下，计算某一所述混合基DFT/IDFT点数与其簇未标记点数对应的因数，并以q个蝶形因子长度为单位步长，根据所述点数及对应操作组数分组读取所述混合基DFT/IDFT蝶形因子，具体可以包括：
以第一组操作起始地址为所述蝶形因子存储首地址，并以所述q个蝶形因子长度为单位步长，依次寻址读取所述蝶形因子；
以第m组操作前P/m个所述蝶形因子起始地址为所述蝶形因子存储首地址，并以所述q个蝶形因子长度为步长，依次寻址读取前P/m个所述蝶形因子；其中，所述P表示点数对应的蝶形因子总数，所述m表示运算组数的数量；
以所述起始地址为存储某一点数蝶形因子未删除部分首地址，并以所述q个蝶形因子长度为步长，依次寻址后P-P/m个所述蝶形因子。
为了实现上述目的，根据本发明的再一个方面，还提供了一种混合基DFT/IDFT蝶形因子存储系统。所述系统可以包括：
分类单元，用于对不同混合基DFT/IDFT点数下的蝶形因子进行分类；
确定单元，用于基于分类单元的分类结果，将所述点数记为标记与未标记，并按照生成顺序确定未标记点数对应的蝶形因子；
存储单元，用于基于确定单元的确定结果，根据比例关系删除重复数据，并按照一定规律存储剩余数据。
进一步地，所述分类单元具体可以包括：
排序模块，用于将所述混合基DFT/IDFT点数从大到小依次排序；
标记模块，用于将排序模块已排序的点数依次进行因数分解，并将分解所得的数据与待分解点数相同的数进行标记，直至下一个待分解点数已被标记时停止；
分类模块，用于基于标记模块的标记结果，将每一未标记点数及与其因数相等所对应已标记的点数分为一簇。
进一步地，所述存储单元具体可以包括：
存储模块，用于针对任意所述未标记点数所对应的蝶形因子，从第二组蝶形因子开始，删除与第一组重复部分的蝶形因子，并按照生成顺序依次存储其余蝶形因子。
为了实现上述目的，根据本发明的又一个方面，还提供了一种基于上述存储系统的混合基DFT/IDFT蝶形因子读取系统。所述读取系统可以包括：
读取单元，用于根据不同的混合基DFT/IDFT点数及运算组数，确定不同起始地址与步长，并根据所述不同起始地址与步长分类顺序读取所述混合基DFT/IDFT蝶形因子。
进一步地，所述读取单元具体可以包括：
第一确定模块，用于确定所述混合基DFT/IDFT点数是否被标记；
第一读取模块，用于在所述第一确定模块确定所述混合基DFT/IDFT点数未被标记的情况下，根据所述混合基DFT/IDFT点数及对应操作组数分组读取所述混合基DFT/IDFT蝶形因子。
进一步地，所述第一读取模块具体可以包括：
第一读取子模块，用于以第一组操作起始地址为所述蝶形因子存储首地址，并以一蝶形因子长度为单位步长，依次寻址读取所述蝶形因子；
第二读取子模块，用于以第m组操作前P/m个所述蝶形因子起始地址为所述蝶形因子存储首地址，并以m个所述蝶形因子长度为步长，依次寻址读取前P/m个所述蝶形因子；其中，所述P表示点数对应的蝶形因子总数，所述m表示运算组数的数量；
第三读取子模块，用于以所述起始地址为存储某一点数蝶形因子未删除部分首地址，并以所述步长为一所述蝶形因子长度，依次寻址读取后P-P/m个所述蝶形因子。
进一步地，所述读取单元具体可以包括：
第二确定模块，用于确定所述混合基DFT/IDFT点数是否被标记；
第二读取模块，用于在所述第二确定模块确定所述混合基DFT/IDFT点数被标记的情况下，计算某一所述混合基DFT/IDFT点数与其簇未标记点数对应的因数，并以q个蝶形因子长度为单位步长，根据所述点数及对应操作组数分组读取所述混合基DFT/IDFT蝶形因子；其中，所述q表示某一所述点数与其簇未标记点数对应的因数。
进一步地，所述第二读取模块具体可以包括：
第四读取子模块，用于以第一组操作起始地址为所述蝶形因子存储首地址，并以所述q个蝶形因子长度为单位步长，依次寻址读取所述蝶形因子；
第五读取子模块，用于以第m组操作前P/m个所述蝶形因子起始地址为所述蝶形因子存储首地址，并以所述q个蝶形因子长度为步长，依次寻址读取前P/m个所述蝶形因子；其中，所述P表示点数对应的蝶形因子总数，所述m表示运算组数的数量；
第六读取子模块，用于以所述起始地址为存储某一点数蝶形因子未删除部分首地址，并以所述q个蝶形因子长度为步长，依次寻址后P-P/m个所述蝶形因子。
与现有技术相比，上述技术方案至少具有以下有益效果：
本发明实施例通过对不同混合基DFT/IDFT点数下的蝶形因子进行分类；然后，基于分类结果，将点数记为标记与未标记，并按照生成顺序确定未标记点数对应的蝶形因子；最后，基于上述确定结果，根据比例关系删除重复数据，并按照一定规律存储剩余数据。由此，通过对不同点数下蝶形因子进行分类整理，将点数记为标记与未标记。然后将未标记点数对应蝶形因子列出，根据比例关系删除其中大量重复数据，对剩余数据按照一定规律进行存储，对于已标记点数所对应蝶形因子不再单独处理，可有效地减少蝶形因子存储空间，从而提高了存储空间利用率。
另外，针对实施例所给出的LTE-A系统所支持的混合基DFT点数，本发明实施例所给出的存储方法可将其中每一簇存储空间减少至四分之三至八分之三不等。总体可减少存储空间至原来的二分之一。
当然，实施本发明的任一产品不一定需要同时实现以上所述的所有优点。
附图说明
附图作为本发明的一部分，用来提供对本发明的进一步的理解，本发明的示意性实施例及其说明用于解释本发明，但不构成对本发明的不当限定。显然，下面描述中的附图仅仅是一些实施例，对于本领域普通技术人员来说，在不付出创造性劳动的前提下，还可以根据这些附图获得其他附图。在附图中：
图1为根据一示例性实施例示出的混合基DFT/IDFT蝶形因子存储方法的流程示意图；
图2为根据另一示例性实施例示出的对不同点数下的蝶形因子进行分类的流程示意图；
图3为根据一示例性实施例示出的混合基DFT/IDFT蝶形因子读取方法的流程示意图；
图4为根据一示例性实施例示出的在混合基DFT/IDFT点数未被标记的情况下读取混合基DFT/IDFT蝶形因子的流程示意图；
图5为根据一示例性实施例示出的在混合基DFT/IDFT点数被标记的情况下读取混合基DFT/IDFT蝶形因子的流程示意图；
图6为根据一示例性实施例示出的混合基DFT/IDFT蝶形因子存储系统的结构示意图；
图7为根据一示例性实施例示出的混合基DFT/IDFT蝶形因子存储系统中分类单元的结构示意图；
图8为根据一示例性实施例示出的混合基DFT/IDFT蝶形因子读取系统中读取单元的结构示意图；
图9为根据另一示例性实施例示出的混合基DFT/IDFT蝶形因子读取系统中读取单元的结构示意图。
这些附图和文字描述并不旨在以任何方式限制本发明的保护范围，而是通过参考特定实施例为本领域技术人员说明本发明的概念。
具体实施方式
下面结合附图以及具体实施例对本发明实施例解决的技术问题、所采用的技术方案以及实现的技术效果进行清楚、完整的描述。显然，所描述的实施例仅仅是本申请的一部分实施例，并不是全部实施例。基于本申请中的实施例，本领域普通技术人员在不付出创造性劳动的前提下，所获的所有其它等同或明显变型的实施例均落在本发明的保护范围内。本发明实施例可以按照权利要求中限定和涵盖的多种不同方式来具体化。
需要说明的是，在下面的描述中，为了方便理解，给出了许多具体细节。但是很明显，本发明的实现可以没有这些具体细节。
还需要说明的是，在没有明确限定或不冲突的情况下，本发明中的各个实施例及其中的技术特征可以相互组合而形成技术方案。
在移动通信领域的LTE系统中，上行发送端传输预编码模块为DFT过程，对应接收端为IDFT过程。根据分配资源数不同，所进行DFT/IDFT点数N满足以下关系：
N＝2α×3β×5γ，12≤N≤1536，α≥2，β≥1，γ≥0
在具体实现时，2α点的DFT可采用FFT完成，剩余基3、基5的DFT过程则需使用混合基DFT完成。其中混合基DFT需进行β次基3运算及γ次基5运算，采用先基3后基5的顺序完成。
在实际应用中，现有方法会针对不同点数将所有蝶形因子依次进行存储，这将使用大量存储空间，并且重复数据量较多，从而大大降低了存储空间的有效利用率。为此，本发明实施例提出一种混合基DFT/IDFT蝶形因子存储方法。如图1所示，该存储方法可以包括：
步骤S100：对不同点数下的蝶形因子进行分类。
具体地，如图2所示，本步骤可以通过步骤S101至步骤S103来实现。
步骤S101：将混合基DFT/IDFT点数从大到小依次排序。
这里，表1中给出了LTE系统中所同时支持的DFT/IDFT点数以及从大到小排序结果。
表1：
1536 1296 1200 1152 1080 972 960 900 864
768 720 648 600 576 540 480 432 384
360 324 300 288 240 216 192 180 144
120 108 96 72 60 48 36 24 12
步骤S102：将已排序的点数依次进行因数分解，并将分解所得的数据与待分解点数相同的数进行标记，直至下一个待分解点数已被标记时停止。
步骤S103：基于标记结果，将每一未标记点数及与其因数相等所对应已标记的点数分为一簇。
这里，表2示例性地示出了标记结果。表3示例性地示出了分簇结果。
表2：
表3：
步骤S110：基于分类结果，将点数记为标记与未标记，并按照生成顺序确定未标记点数对应的蝶形因子。
步骤S120：基于上述确定结果，根据比例关系删除重复数据，并按照一定规律存储剩余数据。
具体地，本步骤可以包括：针对任意未标记点数所对应的蝶形因子，从第二组蝶形因子开始，删除与第一组重复部分的蝶形因子，并按照生成顺序依次存储其余蝶形因子。
其中，将每个点数起始1/N蝶形因子仅保存一次。
这里，表4示例性地示出了12/24/48/96/192/384/768/1536点基3操作所对应旋转因子。
表4：
本发明实施例对已标记点数所对应的蝶形因子不再单独进行生成与存储，从而提高了存储空间利用率。
基于上述混合基DFT/IDFT蝶形因子存储方法实施例，本发明实施例还提出一种混合基DFT/IDFT蝶形因子读取方法。该读取方法可以包括：
根据不同的混合基DFT/IDFT点数及运算组数，确定不同起始地址与步长，并根据不同起始地址与步长分类顺序读取混合基DFT/IDFT蝶形因子。
具体地，如图3所示，本步骤可以通过步骤S201至步骤S203来实现。
步骤S201：确定混合基DFT/IDFT点数是否被标记。若否，则执行步骤S202；若是，则执行步骤S203。
步骤S202：根据混合基DFT/IDFT点数及对应操作组数分组读取混合基DFT/IDFT蝶形因子。
本步骤针对未标记点数所对应蝶形因子，读取时分两次操作完成，且分别配置不同的首地址及步长。
具体地，如图4所示，本步骤S202可以通过步骤S2021至步骤S2023来实现。
步骤S2021：以第一组操作起始地址为蝶形因子存储首地址，并以一个蝶形因子长度为单位步长，依次寻址读取蝶形因子。
这里，以1536点为例。第一组基3操作所读取的蝶形因子为前512点。
步骤S2022：以第m组操作前P/m个蝶形因子起始地址为蝶形因子存储首地址，并以m个蝶形因子长度为步长，依次寻址读取前P/m个蝶形因子。其中，P表示点数对应的蝶形因子总数；m表示运算组数的数量。
这里，以1536点为例。以第二组基3操作所读取蝶形因子前256点起始地址为首地址，步长为2个蝶形因子长度，则依次寻址读取前256个蝶形因子。
步骤S2023：以起始地址为存储某一点数蝶形因子未删除部分首地址，并以步长为一个蝶形因子长度，依次寻址后P-P/m个蝶形因子。
这里，以1536点为例。第二组基3操作所读取蝶形因子后256点的起始地址为256，步长为1个蝶形因子长度，从而依次寻址得到后256个蝶形因子。
步骤S203：计算某一混合基DFT/IDFT点数与其簇未标记点数对应的因数，并以q个蝶形因子长度为单位步长，根据混合基点数及对应操作组数分组读取混合基DFT/IDFT蝶形因子。其中，q表示某一点数与其簇未标记点数对应的因数。
本步骤针对已标记点数所对应的蝶形因子进行读取，读取时分两次操作完成，与针对未标记点数所对应蝶形因子的情况的区别在于单位步长不同。
具体地，如图5所示，本步骤S203可以通过步骤S2031至步骤S2033来实现。
步骤S2031：以第一组操作起始地址为蝶形因子存储首地址，并以q个蝶形因子长度为单位步长，依次寻址读取蝶形因子。
步骤S2032：以第m组操作前P/m个蝶形因子起始地址为蝶形因子存储首地址，并以q个蝶形因子长度为步长，依次寻址读取前P/m个蝶形因子。其中，P表示点数对应的蝶形因子总数，m表示运算组数的数量。
步骤S2033：以起始地址为存储某一点数蝶形因子未删除部分首地址，并以q个蝶形因子长度为步长，依次寻址后P-P/m个蝶形因子。
上述实施例中虽然将各个步骤按照上述先后次序的方式进行了描述，但是本领域技术人员可以理解，为了实现本实施例的效果，不同的步骤之间不必按照这样的次序执行，其可以同时(并行)执行或以颠倒的次序执行，这些简单的变化都在本发明的保护范围之内。
基于与图1所示方法实施例相同的技术构思，本发明实施例还提供一种混合基DFT/IDFT蝶形因子存储系统。如图6所示，该存储系统60可以包括分类单元62、确定单元64和存储单元66。其中，分类单元62用于对不同混合基DFT/IDFT点数下的蝶形因子进行分类。确定单元64用于基于分类单元62的分类结果，将点数记为标记与未标记，并按照生成顺序确定未标记点数对应的蝶形因子。存储单元66用于基于确定单元64的确定结果，根据比例关系删除重复数据，并按照一定规律存储剩余数据。
本发明实施例通过对于已标记点数所对应蝶形因子不再单独处理，可有效地减少蝶形因子存储空间，从而提高了存储空间利用率。
作为上述实施例优选的实现方式之一，如图7所示，分类单元具体可以包括：排序模块72、标记模块74和分类模块76。其中，排序模块72用于将混合基DFT/IDFT点数从大到小依次排序。标记模块74用于将排序模块72已排序的点数依次进行因数分解，并将分解所得的数据与待分解点数相同的数进行标记，直至下一个待分解点数已被标记时停止。分类模块76用于基于标记模块74的标记结果，将每一未标记点数及与其因数相等所对应已标记的点数分为一簇。
作为上述实施例优选的实现方式之一，存储单元具体包括存储模块。其中，该存储模块用于针对任意未标记点数所对应的蝶形因子，从第二组蝶形因子开始，删除与第一组重复部分的蝶形因子，并按照生成顺序依次存储其余蝶形因子。
需要说明的是，上述实施例提供的混合基DFT/IDFT蝶形因子存储系统在进行存储时，仅以上述各功能模块的划分进行举例说明，在实际应用中，可以根据需要而将上述功能分配由不同的功能模块来完成，即将系统的内部结构划分成不同的功能模块，以完成以上描述的全部或者部分功能。
基于上述存储系统，本发明实施例还提出一种混合基DFT/IDFT蝶形因子读取系统。该读取系统可以执行上述读取方法实施例。该读取系统可以包括读取单元。其中，读取单元用于根据不同的混合基DFT/IDFT点数及运算组数，确定不同起始地址与步长，并根据不同起始地址与步长分类顺序读取混合基DFT/IDFT蝶形因子。
作为上述实施例优选的实现方式之一，如图8所示，读取单元80具体可以包括：第一确定模块82和第一读取模块84。其中，第一确定模块82用于确定混合基DFT/IDFT点数是否被标记。第一读取模块84用于在第一确定模块82确定混合基DFT/IDFT点数未被标记的情况下，根据混合基DFT/IDFT点数及对应操作组数分组读取混合基DFT/IDFT蝶形因子。
作为上述实施例优选的实现方式之一，第一读取模块具体可以进一步包括：第一读取子模块、第二读取子模块和第三读取子模块。其中，第一读取子模块用于以第一组操作起始地址为蝶形因子存储首地址，并以一蝶形因子长度为单位步长，依次寻址读取蝶形因子。第二读取子模块用于以第m组操作前P/m个蝶形因子起始地址为蝶形因子存储首地址，并以m个蝶形因子长度为步长，依次寻址读取前P/m个蝶形因子；其中，P表示点数对应的蝶形因子总数，m表示运算组数的数量。第三读取子模块用于以起始地址为存储某一点数蝶形因子未删除部分首地址，并以步长为一所述蝶形因子长度，依次寻址读取后P-P/m个蝶形因子。
在一个可选的实施例中，如图9所示，读取单元90具体还可以包括第二确定模块92和第二读取模块94。其中，第二确定模块92用于确定混合基DFT/IDFT点数是否被标记。第二读取模块94用于在第二确定模块92确定混合基DFT/IDFT点数被标记的情况下，计算某一混合基DFT/IDFT点数与其簇未标记点数对应的因数，并以q个蝶形因子长度为单位步长，根据点数及对应操作组数分组读取混合基DFT/IDFT蝶形因子；其中，q表示某一点数与其簇未标记点数对应的因数。
在一个可选的实施例中，第二读取模块具体可以包括：第四读取子模块、第五读取子模块和第六读取子模块。其中，第四读取子模块用于以第一组操作起始地址为蝶形因子存储首地址，并以q个蝶形因子长度为单位步长，依次寻址读取蝶形因子。第五读取子模块用于以第m组操作前P/m个蝶形因子起始地址为蝶形因子存储首地址，并以q个蝶形因子长度为步长，依次寻址读取前P/m个蝶形因子；其中，P表示点数对应的蝶形因子总数，m表示运算组数的数量。第六读取子模块用于以起始地址为存储某一点数蝶形因子未删除部分首地址，并以q个蝶形因子长度为步长，依次寻址后P-P/m个蝶形因子。
需要说明的是，上述实施例提供的混合基DFT/IDFT蝶形因子读取系统在进行读取时，仅以上述各功能模块的划分进行举例说明，在实际应用中，可以根据需要而将上述功能分配由不同的功能模块来完成，即将系统的内部结构划分成不同的功能模块，以完成以上描述的全部或者部分功能。
本领域技术人员可以理解，上述混合基DFT/IDFT蝶形因子存储系统、混合基DFT/IDFT蝶形因子读取系统还包括一些其他公知结构，例如处理器、控制器、存储器等，其中，存储器包括但不限于随机存储器、闪存、只读存储器、可编程只读存储器、易失性存储器、非易失性存储器、串行存储器、并行存储器或寄存器等，处理器包括但不限于CPLD/FPGA、DSP、ARM处理器、MIPS处理器等，为了不必要地模糊本公开的实施例，这些公知的结构未在图6-9中示出。
应该理解，图6-9中的各个模块的数量仅仅是示意性的。根据实际需要，各模块可以具有任意的数量。
上述系统实施例可以用于执行上述方法实施例，其技术原理、所解决的技术问题及产生的技术效果相似，所属技术领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统的具体工作过程及有关说明，可以参考前述方法实施例中的对应过程，在此不再赘述。
应指出的是，上面分别对本发明的系统实施例和方法实施例进行了描述，但是对一个实施例描述的细节也可应用于另一个实施例。对于本发明实施例中涉及的模块、步骤的名称，仅仅是为了区分各个模块或者步骤，不视为对本发明的不当限定。本领域技术人员应该理解：本发明实施例中的模块或者步骤还可以再分解或者组合。例如上述实施例的模块可以合并为一个模块，也可以进一步拆分成多个子模块。
以上对本发明实施例所提供的技术方案进行了详细的介绍。虽然本文应用了具体的个例对本发明的原理和实施方式进行了阐述，但是，上述实施例的说明仅适用于帮助理解本发明实施例的原理；同时，对于本领域技术人员来说，依据本发明实施例，在具体实施方式以及应用范围之内均会做出改变。
需要说明的是，本文中涉及到的流程图或框图不仅仅局限于本文所示的形式，其还可以进行其他划分和/或组合。
还需要说明的是：附图中的标记和文字只是为了更清楚地说明本发明，不视为对本发明保护范围的不当限定。
再需要说明的是，本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不是用于描述或表示特定的顺序或先后次序。应该理解这样使用的数据在适当的情况下可以互换，以便这里描述的本发明的实施例能够以除了在这里图示或描述的那些以外的顺序实施。
术语“包括”、“包含”或者任何其它类似用语旨在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备/装置不仅包括那些要素，而且还包括没有明确列出的其它要素，或者还包括这些过程、方法、物品或者设备/装置所固有的要素。
如本文中所使用的，术语“模块”、“单元”可以指代在计算系统上执行的软件对象或例程。可以将本文中所描述的不同模块实现为在计算系统上执行的对象或过程(例如，作为独立的线程)。虽然优选地以软件来实现本文中所描述的系统和方法，但是以硬件或者软件和硬件的组合的实现也是可以的并且是可以被设想的。
通过以上实施例的描述，本领域技术人员可以清楚地了解到本发明实施例可以借助于软件加上必要的硬件平台的方式来实现，当然，也可以通过硬件，但是很多情况下前者是更佳的实施方式。基于这样的理解，本发明实施例的技术方案或者说对现有技术做出贡献的部分可以以计算机软件产品的形式体现出来，计算机程序指令可实现流程图和/或方框图中的每一个流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可以将这些计算机程序指令提供至通用机算计、专用机算计、嵌入式处理机或其它可编程数据处理设备的处理器，使得通过计算机或其它可编程数据处理设备的处理器执行的指令，来产生用于实现流程图中的一个流程或多个流程和/或方框图中的一个方框或多个方框中所指定的功能的装置。
以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应以所述权利要求的保护范围为准。

Claims (16)

1.一种混合基DFT/IDFT蝶形因子存储方法，其特征在于，所述方法至少包括：
对不同混合基DFT/IDFT点数下的蝶形因子进行分类；
基于分类结果，将所述点数记为标记与未标记，并按照生成顺序确定未标记点数对应的蝶形因子；
基于上述确定结果，根据比例关系删除重复数据，并按照一定规律存储剩余数据。
2.根据权利要求1所述的方法，其特征在于，所述对不同混合基DFT/IDFT点数下的蝶形因子进行分类具体包括：
将所述混合基DFT/IDFT点数从大到小依次排序；
将已排序的点数依次进行因数分解，并将分解所得的数据与待分解点数相同的数进行标记，直至下一个待分解点数已被标记时停止；
基于标记结果，将每一未标记点数及与其因数相等所对应已标记的点数分为一簇。
3.根据权利要求1所述的方法，其特征在于，所述基于上述确定结果，根据比例关系删除重复数据，并按照一定规律存储剩余数据具体包括：
针对任意所述未标记点数所对应的蝶形因子，从第二组蝶形因子开始，删除与第一组重复部分的蝶形因子，并按照生成顺序依次存储其余蝶形因子。
4.一种基于权利要求1至3中任一项所述存储方法的混合基DFT/IDFT蝶形因子读取方法，其特征在于，所述读取方法至少包括：
根据不同的混合基DFT/IDFT点数及运算组数，确定不同起始地址与步长，并根据所述不同起始地址与步长分类顺序读取所述混合基DFT/IDFT蝶形因子。
5.根据权利要求4所述的读取方法，其特征在于，所述根据不同的混合基DFT/IDFT点数及运算组数，确定不同起始地址与步长，并根据所述不同起始地址与步长分类顺序读取所述混合基DFT/IDFT蝶形因子，具体包括：
确定所述混合基DFT/IDFT点数是否被标记；
在所述混合基DFT/IDFT点数未被标记的情况下，根据所述混合基DFT/IDFT点数及对应操作组数分组读取所述混合基DFT/IDFT蝶形因子。
6.根据权利要求5所述的读取方法，其特征在于，所述在所述混合基DFT/IDFT点数未被标记的情况下，根据所述混合基DFT/IDFT点数及对应操作组数分组读取所述混合基DFT/IDFT蝶形因子，具体包括：
以第一组操作起始地址为所述蝶形因子存储首地址，并以一蝶形因子长度为单位步长，依次寻址读取所述蝶形因子；
以第m组操作前P/m个所述蝶形因子起始地址为所述蝶形因子存储首地址，并以m个所述蝶形因子长度为步长，依次寻址读取前P/m个所述蝶形因子；其中，所述P表示点数对应的蝶形因子总数，所述m表示运算组数的数量；
将存储某一点数蝶形因子未删除部分首地址作为后寻址起始地址，并以所述步长为一所述蝶形因子长度，依次寻址读取后P-P/m个所述蝶形因子。
7.根据权利要求4所述的读取方法，其特征在于，所述根据不同的混合基DFT/IDFT点数及运算组数，确定不同起始地址与步长，并根据所述不同起始地址与步长分类顺序读取所述混合基DFT/IDFT蝶形因子，具体包括：
确定所述混合基DFT/IDFT点数是否被标记；
在所述混合基DFT/IDFT点数被标记的情况下，计算某一所述混合基DFT/IDFT点数与其簇未标记点数对应的因数，并以q个蝶形因子长度为单位步长，根据所述点数及对应操作组数分组读取所述混合基DFT/IDFT蝶形因子；其中，所述q表示某一所述点数与其簇未标记点数对应的因数。
8.根据权利要求7所述的读取方法，其特征在于，所述在所述混合基DFT/IDFT点数被标记的情况下，计算某一所述混合基DFT/IDFT点数与其簇未标记点数对应的因数，并以q个蝶形因子长度为单位步长，根据所述点数及对应操作组数分组读取所述混合基DFT/IDFT蝶形因子，具体包括：
以第一组操作起始地址为所述蝶形因子存储首地址，并以所述q个蝶形因子长度为单位步长，依次寻址读取所述蝶形因子；
以第m组操作前P/m个所述蝶形因子起始地址为所述蝶形因子存储首地址，并以所述q个蝶形因子长度为步长，依次寻址读取前P/m个所述蝶形因子；其中，所述P表示点数对应的蝶形因子总数，所述m表示运算组数的数量；
将存储某一点数蝶形因子未删除部分首地址作为后寻址起始地址，并以所述q个蝶形因子长度为步长，依次寻址读取后P-P/m个所述蝶形因子。
9.一种混合基DFT/IDFT蝶形因子存储系统，其特征在于，所述系统至少包括：
分类单元，用于对不同混合基DFT/IDFT点数下的蝶形因子进行分类；
确定单元，用于基于分类单元的分类结果，将所述点数记为标记与未标记，并按照生成顺序确定未标记点数对应的蝶形因子；
存储单元，用于基于确定单元的确定结果，根据比例关系删除重复数据，并按照一定规律存储剩余数据。
10.根据权利要求9所述的存储系统，其特征在于，所述分类单元具体包括：
排序模块，用于将所述混合基DFT/IDFT点数从大到小依次排序；
标记模块，用于将排序模块已排序的点数依次进行因数分解，并将分解所得的数据与待分解点数相同的数进行标记，直至下一个待分解点数已被标记时停止；
分类模块，用于基于标记模块的标记结果，将每一未标记点数及与其因数相等所对应已标记的点数分为一簇。
11.根据权利要求9所述的存储系统，其特征在于，所述存储单元具体包括：
存储模块，用于针对任意所述未标记点数所对应的蝶形因子，从第二组蝶形因子开始，删除与第一组重复部分的蝶形因子，并按照生成顺序依次存储其余蝶形因子。
12.一种基于权利要求9至11中任一项所述存储系统的混合基DFT/IDFT蝶形因子读取系统，其特征在于，所述读取系统至少包括：
读取单元，用于根据不同的混合基DFT/IDFT点数及运算组数，确定不同起始地址与步长，并根据所述不同起始地址与步长分类顺序读取所述混合基DFT/IDFT蝶形因子。
13.根据权利要求12所述的读取系统，其特征在于，所述读取单元具体包括：
第一确定模块，用于确定所述混合基DFT/IDFT点数是否被标记；
第一读取模块，用于在所述第一确定模块确定所述混合基DFT/IDFT点数未被标记的情况下，根据所述混合基DFT/IDFT点数及对应操作组数分组读取所述混合基DFT/IDFT蝶形因子。
14.根据权利要求13所述的读取系统，其特征在于，所述第一读取模块具体包括：
第一读取子模块，用于以第一组操作起始地址为所述蝶形因子存储首地址，并以一蝶形因子长度为单位步长，依次寻址读取所述蝶形因子；
第二读取子模块，用于以第m组操作前P/m个所述蝶形因子起始地址为所述蝶形因子存储首地址，并以m个所述蝶形因子长度为步长，依次寻址读取前P/m个所述蝶形因子；其中，所述P表示点数对应的蝶形因子总数，所述m表示运算组数的数量；
第三读取子模块，用于将存储某一点数蝶形因子未删除部分首地址作为后寻址起始地址，并以所述步长为一所述蝶形因子长度，依次寻址读取后P-P/m个所述蝶形因子。
15.根据权利要求12所述的读取系统，其特征在于，所述读取单元具体包括：
第二确定模块，用于确定所述混合基DFT/IDFT点数是否被标记；
第二读取模块，用于在所述第二确定模块确定所述混合基DFT/IDFT点数被标记的情况下，计算某一所述混合基DFT/IDFT点数与其簇未标记点数对应的因数，并以q个蝶形因子长度为单位步长，根据所述点数及对应操作组数分组读取所述混合基DFT/IDFT蝶形因子；其中，所述q表示某一所述点数与其簇未标记点数对应的因数。
16.根据权利要求15所述的读取系统，其特征在于，所述第二读取模块具体包括：
第四读取子模块，用于以第一组操作起始地址为所述蝶形因子存储首地址，并以所述q个蝶形因子长度为单位步长，依次寻址读取所述蝶形因子；
第五读取子模块，用于以第m组操作前P/m个所述蝶形因子起始地址为所述蝶形因子存储首地址，并以所述q个蝶形因子长度为步长，依次寻址读取前P/m个所述蝶形因子；其中，所述P表示点数对应的蝶形因子总数，所述m表示运算组数的数量；
第六读取子模块，用于将存储某一点数蝶形因子未删除部分首地址作为后寻址起始地址，并以所述q个蝶形因子长度为步长，依次寻址读取后P-P/m个所述蝶形因子。
CN201610596527.4A 2016-07-26 2016-07-26 混合基dft/idft蝶形因子存储及读取方法和系统 Active CN106227698B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610596527.4A CN106227698B (zh) 2016-07-26 2016-07-26 混合基dft/idft蝶形因子存储及读取方法和系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610596527.4A CN106227698B (zh) 2016-07-26 2016-07-26 混合基dft/idft蝶形因子存储及读取方法和系统

Publications (2)

Publication Number Publication Date
CN106227698A CN106227698A (zh) 2016-12-14
CN106227698B true CN106227698B (zh) 2018-11-27

Family

ID=57534485

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610596527.4A Active CN106227698B (zh) 2016-07-26 2016-07-26 混合基dft/idft蝶形因子存储及读取方法和系统

Country Status (1)

Country Link
CN (1) CN106227698B (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112051446A (zh) * 2020-08-18 2020-12-08 许继集团有限公司 一种电力系统宽频测量的混合基fft实现方法及装置
CN115659109B (zh) * 2022-12-29 2023-04-07 湖南毂梁微电子有限公司 非顺序访问的可配置快速傅里叶运算装置及方法

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103268308A (zh) * 2013-06-06 2013-08-28 中国科学院计算技术研究所 支持混合基dft的计算装置及方法

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8271569B2 (en) * 2008-06-17 2012-09-18 Freescale Semiconductor, Inc. Techniques for performing discrete fourier transforms on radix-2 platforms
US9459812B2 (en) * 2014-02-03 2016-10-04 Ceva D.S.P. Ltd. System and method for zero contention memory bank access in a reorder stage in mixed radix discrete fourier transform

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103268308A (zh) * 2013-06-06 2013-08-28 中国科学院计算技术研究所 支持混合基dft的计算装置及方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
On Hardware Implementation of Radix 3 and Radix 5 FFT kernel for LTE systems;Johan Lofgren;《NORCHIP, IEEE》;20111015;第1-4页 *
用于LTE的混合基DFT算法的FPGA实现;张冬冬;《中国优秀硕士学位论文全文数据库 信息科技辑》;20130315(第3期);第I135-419页 *

Also Published As

Publication number Publication date
CN106227698A (zh) 2016-12-14

Similar Documents

Publication Publication Date Title
Kurz et al. Scheduling flexible flow lines with sequence-dependent setup times
Zhou et al. Automatic design of scheduling policies for dynamic flexible job shop scheduling via surrogate-assisted cooperative co-evolution genetic programming
CN104834561B (zh) 一种数据处理方法及装置
CN105550225B (zh) 索引构建方法、查询方法及装置
CN114327844A (zh) 内存分配方法、相关设备及计算机可读存储介质
Ng et al. Yard planning for vessel services with a cyclical calling pattern
CN106534302A (zh) 多任务需求服务组合方法和系统
CN106227698B (zh) 混合基dft/idft蝶形因子存储及读取方法和系统
CN108229536A (zh) 分类预测模型的优化方法、装置及终端设备
CN109325530A (zh) 基于少量无标签数据的深度卷积神经网络的压缩方法
CN104598485B (zh) 处理数据库表的方法和设备
Semple et al. When is a phylogenetic network simply an amalgamation of two trees?
CN110472246A (zh) 工单分类方法、装置及存储介质
Chan et al. An introduction of dominant genes in genetic algorithm for FMS
CN106484881A (zh) 文件处理方法和装置
CN116701001B (zh) 目标任务分配方法、装置、电子设备及存储介质
CN109635022A (zh) 一种可视化的ElasticSearch数据采集方法及装置
Kaveh et al. Chaotic vibrating particles system for resource-constrained project scheduling problem
CN107203633B (zh) 数据表推数处理方法、装置及电子设备
CN109976905A (zh) 内存管理方法、装置和电子设备
CN115147183A (zh) 基于云平台的芯片资源管理方法、装置、设备及存储介质
Manjeshwar et al. Genetic algorithms for minimizing makespan in a flow shop with two capacitated batch processing machines
CN107070987A (zh) 用于分布式对象存储系统的数据获取方法及系统
Simmonett et al. Efficient and scalable electrostatics via spherical grids and treecode summation
CN106295671A (zh) 一种应用列表聚类方法、装置及计算设备

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant