(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210879587.2 (22)申请日 2022.07.25 (71)申请人 上海瑞浦青创新能源 有限公司 地址 201206 上海市浦东 新区中国 （上海） 自由贸易试验区金海路1255号4幢1层 B105室 (72)发明人 赵亮　冯礼鸿　沈成宇　侯敏　 曹辉　 (74)专利代理 机构 上海光华专利事务所(普通 合伙) 31219 专利代理师 赵琴 (51)Int.Cl. G06F 17/14(2006.01) G06F 16/2455(2019.01) G06F 16/2457(2019.01)G06F 16/25(2019.01) G06F 16/242(2019.01) (54)发明名称 一种傅里叶变换中位翻转置序列生成方法 和装置 (57)摘要 本发明提供一种傅里叶变换中位翻转置序 列生成方法和装置， 至少包括以下步骤： 确定当 前傅里叶变换的输入序列的输入阶数N， 并根据 所述输入阶数N和数据库得到所述输入阶数N的 输入序列中需被对调的编号， 所述数据库存储参 考阶数的位翻转置序列的序号顺序； 根据所述输 入阶数需被对调的编号对所述输入序列进行处 理得到N阶位翻转置序列。 本发明根据位翻转置 换通过利用参考阶数的位翻转置提升了位翻转 置序列的生成速率， 进而优化了快速傅立叶变换 的性能。 权利要求书2页 说明书10页 附图1页 CN 115186223 A 2022.10.14 CN 115186223 A 1.一种傅里叶变换中位翻转置序列生成方法， 其特 征在于， 至少包括以下步骤： 确定当前傅里叶变换的输入序列的输入阶数N， 并根据所述输入阶数N和数据库 得到所 述输入阶数N的输入序列中需被对调的编号， 所述数据库存储参考阶数 的位翻转置序列的 序号顺序； 根据所述输入阶数N的输入序列中需被对调的编号对所述输入序列进行处理得到N阶 位翻转置序列。 2.根据权利要求1所述的傅里叶变换中位翻转置序列生成方法， 其特征在于， 所述根据 所述输入阶数N和数据库得到所述输入阶数N的输入序列中 需被对调的编号， 包括： 根据当前傅里叶变换的输入序列的输入阶数N确定所述数据库中参考阶数M的位翻转 置序列的序号 顺序； 根据所述输入阶数N和筛选条件从所述参考阶数M的位翻转置序列的序号顺序中筛选 出有效序号组； 根据所述有效序号组确定所述输入阶数N中 需被对调的编号。 3.根据权利要求2所述的傅里叶变换中位翻转置序列生成方法， 其特征在于， 输入阶数 N与参考阶数M的关系为： 表示对N/2的结果向下 取整。 4.根据权利要求3所述的傅里叶变换中位翻转置序列生成方法， 其特征在于， 当傅里叶 变换输入序列的输入阶数N确定后， 需要 根据 确定需要被调取的参考阶数M； 最后 根据参考阶数M直接在数据库中调取参 考阶数M的位翻转置序列的序号 顺序。 5.根据权利要求4所述的傅里叶变换中位翻转置序列生成方法， 其特征在于， 根据 所述 输入阶数N和筛选条件从所述参考阶数M的位翻转置序列的序号顺序中筛选出有效序号组， 包括： 根据所述输入阶数N确定输入阶数的奇偶性， 并根据所述输入阶数N的奇偶性和筛选条 件确定所述 位翻转置序列中的顺序编号组； 根据每组所述位翻转置序列中的顺序编号组从所述位翻转置序列的序号顺序中筛选 出有效序号。 6.根据权利要求5所述的傅里叶变换中位翻转置序列生成方法， 其特征在于， 当输入阶 数N为偶数时， 筛 选条件包括第一偶筛 选条件和第二偶筛 选条件； 所述第一偶筛 选条件为： 1≤A<2M‑1， 0≤B<A； 所述第二偶筛 选条件为： 2M‑1≤A<2M， 0≤B<2M‑1； 其中， A、 B表示 为位翻转置序列中的顺序编号； A、 B均为整数。 7.根据权利要求5所述的傅里叶变换中位翻转置序列生成方法， 其特征在于， 当输入阶 数N为奇数时， 筛 选条件包括第一奇筛 选条件和第二奇筛 选条件； 所述第一奇筛 选条件为： 1≤A<2M‑1， 0≤B<A， 其中， A、 B均为整数； 所述第二奇筛 选条件为： 2M‑1≤A<2M， 0≤B<2M‑1， 其中， A、 B均为整数； 其中， A、 B表示 为位翻转置序列中的顺序编号； A、 B均为整数。 8.根据权利要求6所述的傅里叶变换中位翻转置序列生成方法， 其特征在于， 根据 所述 有效序号组确定所述输入阶数N中 需被对调的编号， 包括： 当输入阶数N 为偶数时， 对每组有效序号组的处 理并得到处 理结果；权　利　要　求　书 1/2 页 2 CN 115186223 A 2其中， 处理的方式为： p＝B ×2M+T[A]， q＝A ×2M+T[B]； 处 理结果为： (p， q)； 根据处理结果得到确定输入阶数为N时傅里叶变换的输入序列中需被对调的编号； 所 述需被对调的编号的计算方式为： (p， q)和( (2N‑1)‑q,(2N‑1)‑p)； 对于根据第一偶筛选条件得到的有效序号组进行处理后的处理结果， 通过(p， q)和 ((2N‑1)‑q,(2N‑1)‑p)确定需被对调的编号； 对于根据第二偶筛选条件得到的有效序号组进行处理后的处理结果， 通过(p， q)确定 需被对调的编号。 9.根据权利要求7所述的傅里叶变换中位翻转置序列生成方法， 其特征在于， 根据 所述 有效序号组确定所述输入阶数N中 需被对调的编号， 包括： 当输入阶数N 为奇数时， 对每组有效序号组的处 理并得到处 理结果； 其中， 处理的方式为： p＝B ×2M+1+m+T[A]， q＝A ×2M+1+m+T[B]， 其中， m依次为0、 2M； 处理 结果为： (p， q)； 根据处理结果得到确定输入阶数为N时傅里叶变换的输入序列中需被对调的编号； 所 述需被对调的编号的计算方式为： (p， q)和( (2N‑1)‑q,(2N‑1)‑p)； 对于根据第一奇筛选条件得到的有效序号组进行处理后的处理结果， 通过(p， q)和 ((2N‑1)‑q,(2N‑1)‑p)确定需被对调的编号； 对于根据第二奇筛选条件得到的有效序号组进行处理后的处理结果， 通过(p， q)确定 需被对调的编号。 10.一种傅里叶变换中位翻转置序列生成装置， 其特征在于， 包括存储器、 处理器以及 存储在所述存储器中并可在所述处理器上运行 的程序， 所述处理器执行所述程序时， 实现 权利要求1 ‑9任一项所述的傅里叶变换中位翻转置序列生成方法的步骤。权　利　要　求　书 2/2 页 3 CN 115186223 A 3