(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210725945.4 (22)申请日 2022.06.23 (71)申请人 北京大有半导体有限责任公司 地址 100083 北京市海淀区知春路1号学院 国际大厦912 (72)发明人 尹雪松　王睿　 (74)专利代理 机构 北京励诚知识产权代理有限 公司 11647 专利代理师 王亚锐 (51)Int.Cl. G06F 17/14(2006.01) G06F 9/50(2006.01) (54)发明名称 调节FFT内部字长的方法、 装置、 存储介质和 电子设备 (57)摘要 本发明公开了一种调节FFT内部字长的方 法、 装置、 存储介质和电子设备， 该方法包括： 对 一个快速傅里叶变换FFT运算进行分解， 得到多 级碟式运算； 针对每一级碟式运算， 在其运算结 束后， 对其输出数据进行逻辑运算， 并根据逻辑 运算结果对输出数据进行字长调整。 在用软件编 程实现的场景中， 该方法具有资源消耗小和延 迟 小的优点； 在用硬件逻辑实现的场景中， 该方法 具有硬件面积小， 延时小， 处 理速度快的优点。 权利要求书1页 说明书7页 附图3页 CN 114996640 A 2022.09.02 CN 114996640 A 1.一种调节F FT内部字长的方法， 其特 征在于， 所述方法包括： 对一个快速傅里叶变换 FFT运算进行分解， 得到多 级碟式运 算； 针对每一级所述碟式运算， 在其运算结束后， 对其输出数据进行逻辑运算， 并根据逻辑 运算结果对所述输出 数据进行字 长调整。 2.根据权利要求1所述的调节FFT内部字长的方法， 其特征在于， 所述碟式运算的级数 通过下式表示： L＝N/M 其中， L表示所述碟式运算的级数， N表示所述FFT运算的点数， M表示最小碟式运算的点 数。 3.根据权利要求1所述的调节FFT内部字长的方法， 其特征在于， 所述逻辑运算包括按 位逻辑与运算和按位逻辑或运算， 所述针对每一级 所述碟式运算， 在其运算结束后， 对其输 出数据进行逻辑 运算， 包括： 判断每一级所述 碟式运算结束后输出的N个输出 数据是否大于 0； 将大于0的所述输出数据进行按位逻辑或运算， 得到第一结果， 将小于0的所述输出数 据进行按位逻辑与运 算， 得到第二结果； 将所述第二结果取反后与所述第一结果进行按位逻辑或运 算， 输出按位或结果。 4.根据权利要求1所述的调节FFT内部字长的方法， 其特征在于， 所述根据逻辑运算结 果对所述输出 数据进行字 长调整， 包括： 确定所述按位或结果的最高有效位， 并根据所述 最高有效位确定右 移位数； 根据所述右 移位数对所述输出 数据进行右 移。 5.根据权利要求4所述的调节FFT内部字长的方法， 其特征在于， 根据所述最高有效位 确定右移位数之前， 还 包括： 获取下一级碟式运 算输入端的期望 字长； 根据所述 最高有效位和所述期望 字长确定所述右 移位数。 6.根据权利 要求4或5所述的调 节FFT内部字长的方法， 其特征在于， 一个N点的所述FFT 运算进行N‑1次按位逻辑 运算。 7.一种调节F FT内部字长的装置， 其特 征在于， 所述装置包括： 运算模块， 用于对一个快速傅里叶变换 FFT运算进行分解， 得到多 级碟式运 算； 逻辑模块， 用于针对每一级所述碟式运算， 在其运算结束后， 对其输出数据进行逻辑运 算； 其中， 所述 运算模块还用于根据逻辑 运算结果对所述输出 数据进行字 长调整。 8.根据权利要求7所述的调节FFT内部字长的方法， 其特征在于， 所述逻辑模块包括逻 辑或门模块和逻辑与门模块。 9.一种计算机可读存储介质， 其上存储有计算机程序， 其特征在于， 所述计算机程序被 处理器执行时， 实现如权利要求1 ‑5中任一项所述的调节F FT内部字长的方法。 10.一种电子设备， 包括存储器和 处理器， 所述存储器上存储有计算机程序， 其特征在 于， 所述计算机程序被所述处理器执行时， 实现如权利要求1 ‑5中任一项所述的调节FFT内 部字长的方法。权　利　要　求　书 1/1 页 2 CN 114996640 A 2调节FFT内部字长的方 法、 装置、 存储介质和电子 设备 技术领域 [0001]本发明涉及信号处理技术领域， 尤其涉及一种调节FFT内部字长的方法、 装置、 存 储介质和电子设备。 背景技术 [0002]DFT(Discrete  Fourier Transform， 离散傅里叶变换)/IDFT(Inverse  Discrete   Fourier Transform， 离散傅里叶逆变换)是各类信号处理、 通信技术中常用的数学运算。 FFT(Fast  Fourier  Transform， 快速傅里叶变换)/IFFT(Inverse  Fast Fourier  Transform， 快速傅里叶逆变换)是实现DFT/IDFT快速运算的一种实用方法。 FFT/IFFT的基 本思想是把原始的N点序列， 依次分解成一系列的短序列。 充分利用DFT计算式中指数因子 所具有的对称性质和周期性质， 进而求出这些短序列相应的DFT并进 行适当组合， 达到删除 重复计算， 减少乘法运 算和简化结构的目的。 发明内容 [0003]本发明旨在至少在一定程度上解决相关技术中的技术问题之一。 为此， 本发明的 一个目的在于提出一种调节FFT内部字长的方法， 具有逻辑运算量小， 时延短， 字长调整处 理速度快， 资源消耗少的优点。 [0004]本发明的第二个目的在于提出一种调节F FT内部字长的装置 。 [0005]本发明的第三个目的在于提出一种计算机可读存 储介质。 [0006]本发明的第四个目的在于提出一种电子设备。 [0007]为达到上述目的， 本发明第一方面实施例提出了一种调节FFT内部字长的方法， 所 述方法包括： 对一个快速傅里叶变换FFT运算进行分解， 得到多级碟式运算； 针对每一级所 述碟式运算， 在其运算结束后， 对其输出数据进 行逻辑运算， 并根据逻辑运算结果对所述输 出数据进行字 长调整。 [0008]本发明实施例的调节FFT内部字长的方法， 将 一个快速傅里叶变换FFT 分解为多级 蝶式运算， 针对每一级碟式运算的输出数据进行逻辑运算， 并根据逻辑运算结果对输出数 据进行字长调整， 实现对输出数据字长的调整， 并具有逻辑运算量小， 时延短， 字长调整处 理速度快， 资源消耗少的优点。 [0009]另外， 根据本发明上述实施例提出的调节FFT内部字长的方法还可以具有如下附 加的技术特征： [0010]根据本发明的一个实施例， 所述 碟式运算的级数通过 下式表示： [0011]L＝N/M [0012]其中， L表示所述碟式运算的级数， N表示所述FFT运算的点数， M表示最小碟式运算 的点数。 [0013]根据本发明的一个实施例， 所述逻辑运算包括按位逻辑与运算和按位逻辑或运 算， 所述针对每一级 所述碟式运算， 在其运算结束后， 对其输出数据进 行逻辑运算， 包括： 判说　明　书 1/7 页 3 CN 114996640 A 3