Python和VC代码实现希尔伯特变换(Hilbert transform)
文章目录
- 前言
- 一、希尔伯特变换是什么?
- 二、VC中的实现原理及代码示例
- 三、用Python代码实现
- 总结
前言
在数学和信号处理中,**希尔伯特变换(Hilbert transform)**是一个对函数产生定义域相同的函数的线性算子。
希尔伯特变换在信号处理中很重要,能够导出信号u(t)的解析表示。这就意味着将实信号u(t)拓展到复平面,使其满足柯西-黎曼方程。例如,希尔伯特变换引出了傅里叶分析中给定函数的调和共轭,也就是调和分析。等价地说,它是奇异积分算子与傅里叶乘子的一个例子。
希尔伯特变换是以大卫·希尔伯特来命名的,他首先引入了该算子来解决全纯函数的黎曼–希尔伯特问题的一个特殊情况。
一、希尔伯特变换是什么?
希尔伯特变换最初只对周期函数(也就是圆上的函数)有定义,在这种情况下它就是与希尔伯特核的卷积。然而更常见的情况下,对于定义在实直线R(上半平面的边界)上的函数,希尔伯特变换是指与柯西核卷积。希尔伯特变换与帕利-维纳定理有着密切的联系,帕利-维纳定理是将上半平面内的全纯函数与实直线上的函数的傅里叶变换相联系起来的另一种结果。
二、VC中的实现原理及代码示例
VC中可以通过快速傅里叶变换(FFT)来实现希尔伯特变换。
以下是一个简单的C++代码实现希尔伯特变换,需要使用C++11及以上版本的标准库。首先我们需要实现一个FFT函数,然后使用FFT函数来实现希尔伯特变换。
#include <iostream>
#include <cmath>
#include <complex>
#include <vector>using namespace std;typedef complex<double> Complex;
typedef vector<Complex> ComplexVector;// 快速傅里叶变换
void fft(ComplexVector& data) {int n = data.size();if (n <= 1) {return;}// 分离偶数项和奇数项ComplexVector even(n/2), odd(n/2);for (int i = 0; i < n; i += 2) {even[i/2] = data[i];odd[i/2] = data[i+1];}// 递归计算偶数项和奇数项的FFTfft(even);fft(odd);// 计算每个k点的DFTfor (int k = 0; k < n/2; k++) {Complex t = polar(1.0, -2 * M_PI * k / n) * odd[k];data[k] = even[k] + t;data[k+n/2] = even[k] - t;}
}// 希尔伯特变换
void hilbertTransform(ComplexVector& signal) {int n = signal.size();// 扩展信号长度至2的幂次方int n2 = 1;while (n2 < n) {n2 *= 2;}signal.resize(n2);// 进行FFT变换fft(signal);// 对FFT结果进行处理for (int i = 1; i < n; i++) {signal[i] *= 2;}for (int i = n; i < n2; i++) {signal[i] = 0;}signal[0] = 1;signal[n] = 0;// 反向FFT变换fft(signal);for (int i = 0; i < n; i++) {signal[i] = signal[i].imag() / n;}
}int main() {ComplexVector signal = {1, 2, 3, 4, 5, 6, 7, 8};hilbertTransform(signal);// 输出结果for (int i = 0; i < signal.size(); i++) {cout << signal[i] << " ";}cout << endl;return 0;
}
上述代码中,我们首先实现了一个快速傅里叶变换函数fft,然后在hilbertTransform函数中使用FFT计算希尔伯特变换。在希尔伯特变换的计算过程中,我们首先对信号进行了长度的扩展,然后进行了FFT变换,接着根据希尔伯特变换的公式进行了FFT结果的处理,最后进行反向FFT变换得到最终的希尔伯特变换结果。
在上述代码中,我们使用了复数类型complex和向量类型vector来方便地处理信号和FFT结果。在实际应用中,我们可以将输入信号读取自文件或者从实时采集的数据中获取,然后调用hilbertTransform函数进行希尔伯特变换,得到变换后的信号。
三、用Python代码实现
使用Python也可以方便地实现希尔伯特变换。下面是一个使用numpy库实现希尔伯特变换的示例代码:
import numpy as npdef hilbert_transform(signal):"""计算希尔伯特变换"""n = len(signal)# 扩展信号长度至2的幂次方n2 = 1while n2 < n:n2 *= 2signal = np.append(signal, np.zeros(n2 - n))# 进行FFT变换spectrum = np.fft.fft(signal)# 对FFT结果进行处理spectrum[1:n] *= 2spectrum[n:] = 0spectrum[0] = 1spectrum[n] = 0# 反向FFT变换hilbert = np.real(np.fft.ifft(spectrum))hilbert = hilbert[:n]return hilbertif __name__ == "__main__":signal = [1, 2, 3, 4, 5, 6, 7, 8]hilbert = hilbert_transform(signal)# 输出结果print(hilbert)
上述代码中,我们首先将输入信号扩展至2的幂次方长度,然后使用numpy.fft.fft函数进行FFT变换,对FFT结果进行处理,最后使用numpy.fft.ifft函数进行反向FFT变换得到希尔伯特变换结果。
需要注意的是,由于numpy.fft.fft函数返回的结果是按照FFT变换的频率从小到大排列的,而希尔伯特变换则是在时域上进行的,因此我们需要对FFT结果进行一定的处理才能得到正确的希尔伯特变换结果。在上述代码中,我们对FFT结果进行了一系列处理,包括将非零频率部分的幅度乘以2,将非零频率部分之外的频率置零,以及将直流分量和Nyquist频率分量的值分别设为1和0,从而得到正确的希尔伯特变换结果。
总结
在实际应用中,我们可能需要对信号进行预处理和后处理,以得到更好的变换结果。另外,由于FFT算法的复杂度为O(NlogN),在处理大规模的信号时可能会带来一定的计算负担,需要进行优化或者使用更高效的算法。
希望对看到的小伙伴有帮助。
相关文章:

Python和VC代码实现希尔伯特变换(Hilbert transform)
文章目录前言一、希尔伯特变换是什么?二、VC中的实现原理及代码示例三、用Python代码实现总结前言 在数学和信号处理中,**希尔伯特变换(Hilbert transform)**是一个对函数产生定义域相同的函数的线性算子。 希尔伯特变换在信号处…...

嵌入式C语言语法概述
1.gcc概述 GCC全称是GUN C Compiler 随着时代的发展GCC支持的语言越来越多,它的名称变成了GNU Compiler Collection gcc的作用相当于翻译官,把程序设计语言翻译成计算机能理解的机器语言。 (1)gcc -o gcc -o (其…...

蓝桥杯第19天(Python)(疯狂刷题第3天)
题型: 1.思维题/杂题:数学公式,分析题意,找规律 2.BFS/DFS:广搜(递归实现),深搜(deque实现) 3.简单数论:模,素数(只需要…...

【数据库连接,线程,ThreadLocal三者之间的关系】
一、数据库连接与线程的关系 在实际项目中,数据库连接是很宝贵的资源,以MySQL为例,一台MySQL服务器最大连接数默认是100, 最大可以达到16384。但现实中最多是到200,再多MySQL服务器就承受不住了。因为mysql连接用的是tcp协议&…...

java 虚拟股票交易系统Myeclipse开发mysql数据库web结构jsp编程计算机网页项目
一、源码特点 JSP 虚拟股票交易系统是一套完善的java web信息管理系统,对理解JSP java编程开发语言有帮助,系统采用serlvetdaobean,系统具有完整的源代码和数据库,系统主要采用 B/S模式开发。 java 虚拟股票交易系统Myeclips…...
spring如何开启允许循环依赖
如何解决spring循环依赖 在Spring框架中,allowCircularReferences属性是用于控制Bean之间的循环依赖的。循环依赖是指两个或多个Bean之间相互依赖的情况,其中一个Bean依赖于另一个Bean,同时另一个Bean又依赖于第一个Bean。 allowCircularRe…...

jenkins+sonarqube+自动部署服务
一、jenkins 配置Pipeline 二、新建共享库执行脚本 共享库可以是一个普通的gitlab项目,目录结构如下 三、添加到共享库 Jenkins Dashboard–>系统管理–>系统配置–>Global Pipeline Libraries Name: 共享库名称,自定义即可; Defa…...

【算法系列之动态规划III】背包问题
背包问题 01背包指的是物品只有1个,可以选也可以不选。完全背包是物品有无数个,可以选几个也可以不选。 二维数组01背包 有n件物品和一个最多能背重量为w 的背包。第i件物品的重量是weight[i],得到的价值是value[i] 。每件物品只能用一次&…...
MONAI-LayerFactory设计与实现
LayerFactory 用于创建图层的工厂对象,这使用给定的工厂函数来实际产生类型或构建可调用程序。这些函数是通过名称来参考的,可以在任何时候添加。 用到的关键技术点: 装饰器(Decorators), 例如:property装饰器,创建…...
Thinkphp 6.0路由的定义
本节课我们来了解一下路由方面的知识,然后简单的使用一下路由的功能。 一.路由简介 1. 路由的作用就是让 URL 地址更加的规范和优雅,或者说更加简洁; 2. 设置路由对 URL 的检测、验证等一系列操作提供了极大的便利性; …...
Kafka系列之:深入理解Kafka集群调优
Kafka系列之:深入理解Kafka集群调优 一、Kafka硬件配置选择二、Kafka内存选择三、CPU选择四、网络选择五、生产者调优六、broker调优七、消费者调优八、Kafka总体调优一、Kafka硬件配置选择 服务器台数选择: 2 * (生产者峰值生产速率 * 副本数 / 100) + 1磁盘选择: Kafka…...

creator-泄漏检测之资源篇
title: creator-泄漏检测之资源篇 categories: Cocos2dx tags: [creator, 优化, 泄漏, 内存] date: 2023-03-29 14:48:48 comments: false mathjax: true toc: true creator-泄漏检测之资源篇 前篇 资源释放 - https://docs.cocos.com/creator/manual/zh/asset/release-manager…...
【DevOps】Jenkins 运行任务时遇到 FATAL:Unable to produce a script file 报错(已解决)
文章目录一、问题描述二、定位原因三、解决方案四、其他方案五、总结关键词: Jenkins、Unable to produce a script file、UnmappableCharacterException、IOException: Failed to create a temp file on一、问题描述 由于使用的 Jenkins 存在安全漏洞(…...
Web前端
WEB前端 HTMLCSSJavaScriptjQuery(js框架)Bootstrap(CSS框架)AJAXJSON 文章目录 WEB前端WEB前端三大核心技术Web开发工具文本编辑器集成开发环境(IDE)浏览器选择HTML什么是 HTML?HTML版本变迁HTML-HelloWorldHTML 文档 = 网页HTML 标签属性(Attribute)HTML 常用标签...

资源操作:Resources
文章目录1. Spring Resources概述1.2 Resource 接口1.3 Resource的实现类1.3.1 UrlResource访问网络资源1.3.2 ClassPathResource访问类路径下资源1.3.3 FileSystemResource访问文件系统资源1.3.4 ServletContextResource1.3.5、InputStreamResource1.3.6、ByteArrayResource1.…...

GDB调试的学习
很早就想在好好学一学gdb了,正好最近学算法(以前一直以为干硬件不需要什么特别厉害的算法,结果现在卷起来了。大厂面试题也有复杂一些的算法了) 下面的这些命令是别的博主总结的 GDB 调试过程_gdb调试过程_麷飞花的博客-CSDN博客…...

熵值法综合评价分析流程
熵值法综合评价分析流程 一、案例背景 当前有一份数据,是各品牌车各个维度的得分情况,现在想要使用熵值法进行综合评价,得到各品牌车的综合得分,从而进行车型优劣对比,为消费者提供购车依据。 数据如下(数…...
使用Python Pandas库操作Excel表格的技巧
在数据分析和处理中,我们经常需要对Excel表格进行操作。Python Pandas库提供了丰富的API来读取、写入、修改Excel表格。本文将介绍如何使用Python Pandas库操作Excel表格,包括向Excel表格添加新行、创建Excel表格等。 1.向Excel表格添加新行 下面是一个…...

LeetCode练习七:动态规划上:线性动态规划
文章目录一、 动态规划基础知识1.1 动态规划简介1.2 动态规划的特征1.2.1 最优子结构性质1.2.2 重叠子问题性质1.2.3 无后效性1.3 动态规划的基本思路1.4 动态规划基础应用1.4.1 斐波那契数1.4.2 爬楼梯1.4.3 不同路径1.5 个人总结二、记忆化搜索2.1 记忆化搜索简介2.2 记忆化搜…...

基于正点原子F407开发版和SPI接口屏移植touchgfx完整教程(一)
一、相关软件包安装 1、打开cubemx包管理器 2、安装F4软件包 3、安装touchgfx软件包 二、工程配置 1、新建工程 2、sys配置 3、rcc配置 4、crc配置 5、添加touchgfx软件包 6、配置touchgfx软件包 将width和height改为自己屏幕尺寸 7、生成工程 三、代码修改 1、将屏幕相关驱…...

业务系统对接大模型的基础方案:架构设计与关键步骤
业务系统对接大模型:架构设计与关键步骤 在当今数字化转型的浪潮中,大语言模型(LLM)已成为企业提升业务效率和创新能力的关键技术之一。将大模型集成到业务系统中,不仅可以优化用户体验,还能为业务决策提供…...
Vue记事本应用实现教程
文章目录 1. 项目介绍2. 开发环境准备3. 设计应用界面4. 创建Vue实例和数据模型5. 实现记事本功能5.1 添加新记事项5.2 删除记事项5.3 清空所有记事 6. 添加样式7. 功能扩展:显示创建时间8. 功能扩展:记事项搜索9. 完整代码10. Vue知识点解析10.1 数据绑…...

springboot 百货中心供应链管理系统小程序
一、前言 随着我国经济迅速发展,人们对手机的需求越来越大,各种手机软件也都在被广泛应用,但是对于手机进行数据信息管理,对于手机的各种软件也是备受用户的喜爱,百货中心供应链管理系统被用户普遍使用,为方…...

【OSG学习笔记】Day 18: 碰撞检测与物理交互
物理引擎(Physics Engine) 物理引擎 是一种通过计算机模拟物理规律(如力学、碰撞、重力、流体动力学等)的软件工具或库。 它的核心目标是在虚拟环境中逼真地模拟物体的运动和交互,广泛应用于 游戏开发、动画制作、虚…...
c++ 面试题(1)-----深度优先搜索(DFS)实现
操作系统:ubuntu22.04 IDE:Visual Studio Code 编程语言:C11 题目描述 地上有一个 m 行 n 列的方格,从坐标 [0,0] 起始。一个机器人可以从某一格移动到上下左右四个格子,但不能进入行坐标和列坐标的数位之和大于 k 的格子。 例…...
工程地质软件市场:发展现状、趋势与策略建议
一、引言 在工程建设领域,准确把握地质条件是确保项目顺利推进和安全运营的关键。工程地质软件作为处理、分析、模拟和展示工程地质数据的重要工具,正发挥着日益重要的作用。它凭借强大的数据处理能力、三维建模功能、空间分析工具和可视化展示手段&…...

零基础在实践中学习网络安全-皮卡丘靶场(第九期-Unsafe Fileupload模块)(yakit方式)
本期内容并不是很难,相信大家会学的很愉快,当然对于有后端基础的朋友来说,本期内容更加容易了解,当然没有基础的也别担心,本期内容会详细解释有关内容 本期用到的软件:yakit(因为经过之前好多期…...
C++.OpenGL (14/64)多光源(Multiple Lights)
多光源(Multiple Lights) 多光源渲染技术概览 #mermaid-svg-3L5e5gGn76TNh7Lq {font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:16px;fill:#333;}#mermaid-svg-3L5e5gGn76TNh7Lq .error-icon{fill:#552222;}#mermaid-svg-3L5e5gGn76TNh7Lq .erro…...
LangChain知识库管理后端接口:数据库操作详解—— 构建本地知识库系统的基础《二》
这段 Python 代码是一个完整的 知识库数据库操作模块,用于对本地知识库系统中的知识库进行增删改查(CRUD)操作。它基于 SQLAlchemy ORM 框架 和一个自定义的装饰器 with_session 实现数据库会话管理。 📘 一、整体功能概述 该模块…...
Java求职者面试指南:计算机基础与源码原理深度解析
Java求职者面试指南:计算机基础与源码原理深度解析 第一轮提问:基础概念问题 1. 请解释什么是进程和线程的区别? 面试官:进程是程序的一次执行过程,是系统进行资源分配和调度的基本单位;而线程是进程中的…...