尧图网络 高端网站定制 · 原创设计
免费咨询热线
400-888-6620
免费获取方案
simple_fft.c
/********************************************************************************* file simple_fft.c* brief 简单 radix-2 Cooley-Tukey FFT 实现无第三方算法库。*******************************************************************************/#include simple_fft.h#define SIMPLE_FFT_MAX_LENGTH 256Ustatic uint8_t SimpleFFT_IsPowerOfTwo(uint16_t value);static uint16_t SimpleFFT_ReverseBits(uint16_t value, uint8_t bit_count);static uint8_t SimpleFFT_Log2(uint16_t value);uint8_t SimpleFFT_ForwardReal(const float *input, SimpleFFT_Complex_t *output, uint16_t length){uint16_t i;uint16_t block_size;uint8_t bits;if ((input 0) || (output 0) || (length SIMPLE_FFT_MAX_LENGTH) ||(SimpleFFT_IsPowerOfTwo(length) 0U)){return 0U;}/* FFT 首先做位倒序重排输入第 i 个样本写入输出的 bit_reverse(i) 位置。 */bits SimpleFFT_Log2(length);for (i 0U; i length; i){uint16_t reversed SimpleFFT_ReverseBits(i, bits);output[reversed].real input[i];output[reversed].imag 0.0f; /* 实数输入的虚部固定为 0。 */}/* 每一级把两个小 DFT 合成一个更大的 DFT2 - 4 - ... - length。 */for (block_size 2U; block_size length; block_size 1U){float step_real;float step_imag;uint16_t half (uint16_t)(block_size 1U);uint16_t start;uint16_t j;/** 本级旋转因子 exp(-j*2*pi/block_size)。只支持最大 256 点* 所有需要的 cos/sin 常量均列出避免调用 math 库。*/switch (block_size){case 2U: step_real -1.0f; step_imag 0.0f; break;case 4U: step_real 0.0f; step_imag -1.0f; break;case 8U: step_real 0.70710678f; step_imag -0.70710678f; break;case 16U: step_real 0.92387953f; step_imag -0.38268343f; break;case 32U: step_real 0.98078528f; step_imag -0.19509032f; break;case 64U: step_real 0.99518473f; step_imag -0.09801714f; break;case 128U: step_real 0.99879546f; step_imag -0.04906767f; break;case 256U: step_real 0.99969882f; step_imag -0.02454123f; break;default: return 0U;}for (start 0U; start length; start (uint16_t)(start block_size)){float w_real 1.0f;float w_imag 0.0f;for (j 0U; j half; j){uint16_t top (uint16_t)(start j);uint16_t bottom (uint16_t)(top half);float t_real w_real * output[bottom].real - w_imag * output[bottom].imag;float t_imag w_real * output[bottom].imag w_imag * output[bottom].real;float top_real output[top].real;float top_imag output[top].imag;float next_w_real;output[top].real top_real t_real;output[top].imag top_imag t_imag;output[bottom].real top_real - t_real;output[bottom].imag top_imag - t_imag;/* w w * step得到本级下一个蝶形运算的旋转因子。 */next_w_real w_real * step_real - w_imag * step_imag;w_imag w_real * step_imag w_imag * step_real;w_real next_w_real;}}}return 1U;}float SimpleFFT_GetBinEnergy(const SimpleFFT_Complex_t *spectrum, uint16_t bin){if (spectrum 0){return 0.0f;}return spectrum[bin].real * spectrum[bin].real spectrum[bin].imag * spectrum[bin].imag;}static uint8_t SimpleFFT_IsPowerOfTwo(uint16_t value){return ((value 2U) ((value (uint16_t)(value - 1U)) 0U)) ? 1U : 0U;}static uint8_t SimpleFFT_Log2(uint16_t value){uint8_t bits 0U;while (value 1U){value 1U;bits;}return bits;}static uint16_t SimpleFFT_ReverseBits(uint16_t value, uint8_t bit_count){uint16_t result 0U;while (bit_count 0U){result (uint16_t)((result 1U) | (value 1U));value 1U;bit_count--;}return result;}
RELATED

相关推荐

2.5D与3D封装技术解析:从CoWoS到Chiplet的芯片集成革命

2.5D与3D封装技术解析:从CoWoS到Chiplet的芯片集成革命

1. 从平面到立体:封装技术演进的核心驱动力在芯片设计领域,我们常常听到一个说法:摩尔定律正在放缓。这背后反映的,是晶体管微缩带来的性能提升和成本降低的边际效益正在递减。当制程工艺从7nm向5nm、3nm甚至更小节点迈进时&#…

📅 2026/11/17 10:53:29
Windows右键菜单清理终极指南:3步打造高效桌面环境

Windows右键菜单清理终极指南:3步打造高效桌面环境

Windows右键菜单清理终极指南:3步打造高效桌面环境 【免费下载链接】ContextMenuManager 🖱️ 纯粹的Windows右键菜单管理程序 项目地址: https://gitcode.com/gh_mirrors/co/ContextMenuManager 你是否曾因Windows右键菜单过于臃肿而烦恼&#x…

📅 2026/9/20 0:12:33
蜂鸣器深度解析:从无源/有源原理到PWM驱动与实战应用

蜂鸣器深度解析:从无源/有源原理到PWM驱动与实战应用

1. 从“滴滴”声到复杂旋律:蜂鸣器的世界远比你想的丰富说起蜂鸣器,你可能觉得它是个再简单不过的小玩意儿——电脑开机时那一声“滴”,微波炉完成加热后的提示音,或者老式闹钟那恼人的“哔哔”声。在很多人的印象里,它…

📅 2026/11/15 13:06:00
MORE NEWS

更多资讯

📰

电工证过9年换证多少钱?怕考不过白交培训费的看过来

电工证过9年换证多少钱?怕考不过白交培训费的看过来 你是不是正在为电工证过9年换证发愁?担心自己准备不到位,交了培训费还是考不过?别急,今天我就来给你讲清楚, 电工证过9年换证多少钱 ,怎么准备才能一次性通过,别让培训费打水漂。…

📰

办电工证教育文案模拟考试题库

电工证考试难?工地太忙根本没时间复习考试,内部消息来了 工地太忙根本没时间复习考试,这话不是我说的,是很多一线工人的真实写照。现在工地项目紧、工期短,很多工人连休息时间都有限,更别说拿出时间来备考电工证了。可你有没有发现, 内部消息…

📰

浙江省初级电工证报名入口在哪里 找工作必须知道的真相

浙江省初级电工证报名入口在哪里 找工作必须知道的真相 现在找工作处处碰壁,工地不让进、电工岗位要证件、公司不给安排岗位,你是不是也在为 浙江省初级电工证 发愁?别再等了, 官方报名入口…

📰

电工证过9年换证 内部消息告诉你值不值得考

电工证过9年换证 内部消息告诉你值不值得考 你是不是正在为找工作发愁,手里又没有电工证?别急,现在有个 内部消息 ,告诉你 电工证过9年换证…

📰

谯城区电工证在哪里考 电子证书怎么领 电工证到底有多重要

谯城区电工证在哪里考 电子证书怎么领 电工证到底有多重要 你是不是正愁找不到电工工作?别急,先搞到【谯城区电工证在哪里考】的门路,再配上【电子证书】,找工作就轻松多了。电工证是进入电力行业、建筑施工、工厂维修等岗位的“通行证”,缺了它,连面…

📰

黄石市电工证考试地址怎么找?考前押题资料哪里弄?

黄石市电工证考试地址怎么找?考前押题资料哪里弄? 你是不是也担心学历不高报不了名?别慌,黄石市电工证考试地址虽然看起来有点复杂,但实际操作起来并不难。关键是要知道怎么找、怎么准备,尤其像 考前押题 这类资料,直接决定你能不能顺利通过考试。…

TODAY

今日更新

THIS WEEK

本周精选

THIS MONTH

本月热门

读完文章,想聊聊您的网站?

告诉我们您的行业与需求,资深顾问一对一梳理方案与报价,全程免费。

📞 💬