买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网恭喜成都玖锦科技有限公司申请的专利一种基4的FFT并行处理方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN119377536B 。

龙图腾网通过国家知识产权局官网在2025-04-08发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202411959962.X，技术领域涉及：G06F17/14；该发明授权一种基4的FFT并行处理方法是由钟新毅;张振权;陈生川设计研发完成，并于2024-12-30向国家知识产权局提交的专利申请。

本一种基4的FFT并行处理方法在说明书摘要公布了：本发明属于数字信号源领域，具体公开了一种基4的FFT并行处理方法，包括以下步骤：S1.对输入的数据添加序号；S2.对添加序号后的数据经过4次蝶形运算，得到频域输出数据；S3.对于频域输出数据进行重新排序，得到最终输出信号。本发明能够同时对256个数据进行并行FFT运算，运算速度快，同时消耗的硬件资源较少，满足FI‑DAC系统的子带实时分解要求。

本发明授权一种基4的FFT并行处理方法在权利要求书中公布了：1.一种基4的FFT并行处理方法，其特征在于：包括以下步骤：S1.对输入的数据添加序号；S2.对添加序号后的数据经过4次蝶形运算，得到频域输出数据，包括：S201.第1次蝶形运算:将256个数记为1个集合；第1次蝶形运算，将256个数记为1个集合，将该集合分成4组，每组64个数，定义N=256，将4组相应位置上的输入的4个数，分别根据如下四个变换公式计算： 其中，，； 、、分别表示：进行FFT运算输入的4个数，； 、、、分别表示：进行FFT运算输出的4个数，； 表示虚数单位；计算得到4组相应位置上的4个数；经过64轮运算，从上到下得到256个数；对于运算后得到的4组数据：第一组，序号从0至63，数据不变；第二组，序号从64至127，数据各乘以,n=0：63；第三组，序号从128至191，数据各乘以,n=0：63；第四组，序号从192至255，数据各乘以,n=0：63；其中，n=0：63是指：n的取值分别为0~63；处理结束后得到256个数据；S202.第2次蝶形运算:第2次蝶形运算，将256个数记为4个集合，每个集合都进行相同的蝶形运算；对于第一个集合，该集合有64个数据，将该集合分成4组，每组16个数，将4组相应位置上的输入的4个数，分别根据步骤S201中的四个变换公式计算；计算得到4组相应位置上的4个数；经过16轮运算，这个集合的64个数计算完毕；从上到下得到64个数；这4组计算得到的数据中，第一组，序号从0至15，数据不变；第二组，序号从16至31，数据各乘以,n=0：15；第三组，序号从32至47，数据各乘以,n=0：15；第四组，序号从48至63，数据各乘以,n=0：15；其中，n=0：15是指：n的取值分别为0~15；其他3个集合也采用第一个集合的运算方式，第2次蝶形运算，共得到256个数；S203.第3次蝶形运算:第3次蝶形运算，将256个数记为16个集合，每个集合都进行相同的蝶形运算：对于第一个集合，该集合有16个数据，将该集合分成4组，每组4个数，将4组相应位置上的输入的4个数，分别根据步骤S201中的四个变换公式计算；计算得到4组相应位置上的4个数；经过4轮运算，这个集合的16个数计算完毕，从上到下得到16个数；这4组数中，第一组，序号从0至3，数据不变；第二组，序号从4至7，数据各乘以,n=0：3；第三组，序号从8至11，数据各乘以,n=0：3；第四组，序号从12至15，数据各乘以,n=0：3；其中，n=0：3是指：n的取值分别为0~3；其他15个集合也采用第一个集合的运算方式，第3次蝶形运算，共得到256个数；S204.第4次蝶形运算:第4次蝶形运算，将256个数记为64个集合，每个集合都进行相同的蝶形运算；对于第一个集合，该集合有4个数据，将该集合分成4组，每组1个数，将4组相应位置上的输入的4个数，分别根据步骤S201中的四个变换公式计算；经过1轮运算，这个集合的4个数计算完毕，从上到下得到4个数；其他63个集合也采用第一个集合的运算方式，第4次蝶形运算，共得到256个数；S3.对于频域输出数据进行重新排序，得到最终输出信号。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人成都玖锦科技有限公司，其通讯地址为：610000 四川省成都市高新区益州大道中段555号1栋2单元21、22层；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。