当前位置： 首页 > news >正文

线性卷积（相关）和圆周卷积（相关）以及FFT之间的关系(AEC举例)

news 2025/11/9 15:07:14

时域自适应滤波算法中的线性卷积和线性相关运算量较大，导致计算复杂度升高，我们更愿意把这两个信号变换到频域，通过频域相乘的方式来取代时域复杂度相当高的卷积或相关运算。

预备知识：线性卷积（相关）和圆周卷积（相关）之间的关系

  1. 一般的，如果两个有限长序列的长度为 N 1 N1 N1和 N 2 N2 N2，且满足 N 1 ≥ N 2 N1\ge N2 N1≥N2，则有圆周卷积的后 N 1 − N 2 + 1 N1-N2+1 N1−N2+1个点，与线性卷积的结果一致。
  2. 一般的，如果两个有限长序列的长度为 N 1 N1 N1和 N 2 N2 N2，且满足 N 1 ≥ N 2 N1\ge N2 N1≥N2，则有圆周相关的前 N 1 − N 2 + 1 N1-N2+1 N1−N2+1 个点，与线性相关的结果一致。
  3. 时域中的圆周卷积对应于其离散傅里叶变换的乘积。
  4. 时域中的圆周相关对应于其离散傅里叶变换共轭谱的乘积。

在这里插入图片描述

计算线性卷积

在这里插入图片描述
在这里插入图片描述

计算线性相关

在这里插入图片描述

滤波器系数更新

在这里插入图片描述
在这里插入图片描述

相关文章：

线性卷积（相关）和圆周卷积（相关）以及FFT之间的关系(AEC举例)

时域自适应滤波算法中的线性卷积和线性相关运算量较大，导致计算复杂度升高，我们更愿意把这两个信号变换到频域，通过频域相乘的方式来取代时域复杂度相当高的卷积或相关运算。 预备知识：线性卷积（相关）和圆…...

编程日记 2024/6/24 3:54:56

AMD平台，5600X+6650XT，虚拟机安装macOS 14(2024年6月)

AMD平台安装macOS 14的麻烦，要比Intel平台多的多，由于macOS从13开始，对CPU寄存器的读取进行了改变，导致AMD平台只要安装完macOS 13及以后版本，开机后就报五国语言错误，不断重启。改vmx文件，被证…...

编程日记 2024/6/24 3:53:55

Spring源码之手写DI

Spring源码之手写DI 我们来回顾一下前面手写IOC的内容。 一、DI介绍 DI(Dependency injection)依赖注入。对象之间的依赖由容器在运行期决定，即容器动态的将某个依赖注入到对象之中。说直白点就是给Bean对象的成员变量赋值。 在这里我们就需要明白几个问题。 1.…...

编程日记 2024/6/24 3:49:51

从零入手人工智能（5）—— 决策树

1.前言 在上一篇文章《从零入手人工智能（4）—— 逻辑回归》中讲述了逻辑回归这个分类算法，今天我们的主角是决策树。决策树和逻辑回归这两种算法都属于分类算法，以下是决策树和逻辑回归的相同点： 分类任务&#xff1…...

编程日记 2024/6/24 3:48:50

go语言：两协程并发交替打印数字和字母（代码逐行注释）

要求： 并发两协程交替打印数字和字母。一个协程打印数字，一个协程打印字母。 输出： 12AB34CD56EF78GH910IJ1112KL1314MN1516OP1718QR1920ST2122UV2324WX2526YZ2728 思路： 两个 channel 控制两个协程进行交替打印。sync.WaitG…...

编程日记 2024/6/24 3:47:49

TWM论文阅读笔记

这是ICLR2023的一篇world model论文，用transformer来做世界模型的sequence prediction。文章贡献是transformer-based world model（不同于以往的如transdreamer的world model，本文的transformer-based world model在inference 的时候可以丢掉…...

编程日记 2024/6/24 3:46:48

探索ChatTTS项目：高效的文字转语音解决方案

文章目录 📖 介绍 📖📒 ChatTTS 📒📝 项目介绍📝 项目亮点📝 UI 🎈 项目地址 🎈 📖 介绍 📖 在AI技术迅速发展的今天，文本到语音&…...

编程日记 2024/6/24 3:45:47

[Django学习]Q对象实现多字段模糊搜索

一、应用场景 假设我们现在有一个客房系统,前端界面上展示出来了所有客房的所有信息。用户通过客房的价格、面积、人数等对客房进行模糊搜索，如检索出价格在50到100元之间的客房，同时检索面积在20平方米到30平方米之间的客房，此时后端可以借助…...

编程日记 2024/6/24 3:44:46

transdreamer 论文阅读笔记

这篇文章是对dreamer系列的改进，是一篇world model 的论文改进点在于，dreamer用的是循环神经网络，本文想把它改成transformer，并且希望能利用transformer实现并行训练。改成transformer的话有个地方要改掉，dreamer用ht…...

编程日记 2024/6/24 3:41:43

AIGC技术的发展现状与未来趋势探讨

AIGC技术的发展现状与未来趋势探讨 随着人工智能（AI）技术的迅猛发展，AI生成内容（AI-Generated Content，AIGC）成为了一项颠覆性的技术，它能够自动生成文本、图像、音频和视频等多种内容。本文将…...

编程日记 2024/6/24 3:40:42

Postman Postman接口测试工具使用简介

Postman这个接口测试工具的使用做个简单的介绍，仅供参考。 插件安装 1）下载并安装chrome浏览器 2）如下 软件使用说明...

编程日记 2024/6/24 3:39:39

Java开发笔记Ⅱ（Jsoup爬虫）

Jsoup 爬虫 Java 也能写爬虫！！！ Jsoup重要对象如下： Document：文档对象，每个html页面都是一个Document对象 Element：元素对象，一个Document对象里有多个Element对象 Node&#…...

编程日记 2024/6/24 3:38:38

一五三、MAC 安装MongoDB可视化工具连接

若没有安装brew包管理工具，在命令行输入安装命令 /bin/bash -c “$(curl -fsSL https://gitee.com/cunkai/HomebrewCN/raw/master/Homebrew.sh)”上面步骤安装完成后，开始安装MongoDB，输入安装命令： brew tap mongodb/brewbrew u…...

编程日记 2024/6/24 3:35:35

ULTRAINTERACT 数据集与 EURUS 模型：推动开源大型语言模型在推理领域的新进展

在人工智能的浪潮中，大型语言模型（LLMs）已经成为推动自然语言处理技术发展的关键力量。它们在理解、生成语言以及执行复杂任务方面展现出了巨大的潜力。然而，尽管在特定领域内取得了显著进展，现有的开源LLMs在处理多样…...

编程日记 2024/6/24 3:34:32

【leetcode刷题】面试经典150题 , 27. 移除元素

leetcode刷题 面试经典150 27. 移除元素 难度：简单 文章目录 一、题目内容二、自己实现代码2.1 方法一：直接硬找2.1.1 实现思路2.1.2 实现代码2.1.3 结果分析 2.2 方法二：排序整体删除再补充2.1.1 实现思路2.1.2 实现代码2.1.3 结果分析 三、…...

编程日记 2024/6/24 3:33:31

红队内网攻防渗透：内网渗透之内网对抗：横向移动篇PTH哈希PTT票据PTK密匙Kerberoast攻击点TGTNTLM爆破

红队内网攻防渗透 1. 内网横向移动1.1 首要知识点1.2 PTH1.2.1 利用思路第1种：利用直接的Hash传递1.2.1.1、Mimikatz1.2.2 利用思路第2种：利用hash转成ptt传递1.2.3 利用思路第3种：利用hash进行暴力猜解明文1.2.4 利用思路第4种：修改注册表重启进行获取明文1.3 PTT1.3.1、漏…...

编程日记 2024/6/24 3:32:30

springBoot不同module之间互相依赖

在 Spring Boot 多模块项目中，不同模块之间的依赖通常是通过 Maven 或 Gradle 来管理的。以下是一个示例结构和如何设置这些依赖的示例。 项目结构 假设我们有一个多模块的 Spring Boot 项目，结构如下： my-springboot-project │ ├── p…...

编程日记 2024/6/24 3:30:27

[modern c++] 类型萃取 type_traits

前言&#xff1a; #include <type_traits> type_traits 又叫类型萃取&#xff0c;是一个在编译阶段用于进行 类型判断/类型变更 的库&#xff0c;在c11中引入。因为其工作阶段是在编译阶段&#xff0c;因此被大量应用在模板编程中&#xff0c;同时也可以结合 constexpr…...

编程日记 2024/6/24 3:29:26

函数模板和类模板的区别

函数模板和类模板在C中都是重要的泛型编程工具&#xff0c;但它们之间存在一些显著的区别。以下是它们之间的主要区别&#xff1a; 实例化方式&#xff1a; 函数模板&#xff1a;隐式实例化。当函数模板被调用时&#xff0c;编译器会根据传递给它的参数类型自动推断出模板参数…...

编程日记 2024/6/24 3:28:24

ChatGPT 提示词技巧一本速通

目录 一、基本术语 二、提示词设计的基本原则 三、书写技巧 2.1 赋予角色 2.2 使用分隔符 2.2 结构化输出 2.3 指定步骤 2.4 提供示例 2.5 指定长度 2.6 使用或引用参考文本 2.7 提示模型进行自我判断 2.8 思考问题的解决过程 ​编辑 2.10 询问是否有遗漏 2.11 …...

编程日记 2024/6/24 3:27:23

Vue记事本应用实现教程

文章目录 1. 项目介绍2. 开发环境准备3. 设计应用界面4. 创建Vue实例和数据模型5. 实现记事本功能5.1 添加新记事项5.2 删除记事项5.3 清空所有记事 6. 添加样式7. 功能扩展&#xff1a;显示创建时间8. 功能扩展&#xff1a;记事项搜索9. 完整代码10. Vue知识点解析10.1 数据绑…...

编程新知 2025/9/20 5:20:12

【根据当天日期输出明天的日期(需对闰年做判定)。】2022-5-15

缘由根据当天日期输出明天的日期(需对闰年做判定)。日期类型结构体如下&#xff1a; struct data{ int year; int month; int day;};-编程语言-CSDN问答 struct mdata{ int year; int month; int day; }mdata; int 天数(int year, int month) {switch (month){case 1: case 3:…...

编程新知 2025/9/7 11:32:34

Unity3D中Gfx.WaitForPresent优化方案

前言 在Unity中&#xff0c;Gfx.WaitForPresent占用CPU过高通常表示主线程在等待GPU完成渲染&#xff08;即CPU被阻塞&#xff09;&#xff0c;这表明存在GPU瓶颈或垂直同步/帧率设置问题。以下是系统的优化方案&#xff1a; 对惹&#xff0c;这里有一个游戏开发交流小组&…...

编程新知 2025/11/7 19:36:53

江苏艾立泰跨国资源接力：废料变黄金的绿色供应链革命

在华东塑料包装行业面临限塑令深度调整的背景下&#xff0c;江苏艾立泰以一场跨国资源接力的创新实践&#xff0c;重新定义了绿色供应链的边界。 跨国回收网络&#xff1a;废料变黄金的全球棋局 艾立泰在欧洲、东南亚建立再生塑料回收点&#xff0c;将海外废弃包装箱通过标准…...

编程新知 2025/11/8 5:09:38

Frozen-Flask ：将 Flask 应用“冻结”为静态文件

Frozen-Flask 是一个用于将 Flask 应用“冻结”为静态文件的 Python 扩展。它的核心用途是&#xff1a;将一个 Flask Web 应用生成成纯静态 HTML 文件&#xff0c;从而可以部署到静态网站托管服务上&#xff0c;如 GitHub Pages、Netlify 或任何支持静态文件的网站服务器。 &am…...

编程新知 2025/7/28 21:04:40

现代密码学 | 椭圆曲线密码学—附py代码

Elliptic Curve Cryptography 椭圆曲线密码学&#xff08;ECC&#xff09;是一种基于有限域上椭圆曲线数学特性的公钥加密技术。其核心原理涉及椭圆曲线的代数性质、离散对数问题以及有限域上的运算。 椭圆曲线密码学是多种数字签名算法的基础&#xff0c;例如椭圆曲线数字签…...

编程新知 2025/11/8 7:47:48

全面解析各类VPN技术：GRE、IPsec、L2TP、SSL与MPLS VPN对比

目录 引言 VPN技术概述 GRE VPN 3.1 GRE封装结构 3.2 GRE的应用场景 GRE over IPsec 4.1 GRE over IPsec封装结构 4.2 为什么使用GRE over IPsec&#xff1f; IPsec VPN 5.1 IPsec传输模式&#xff08;Transport Mode&#xff09; 5.2 IPsec隧道模式&#xff08;Tunne…...

编程新知 2025/11/3 0:44:41

MySQL用户和授权

开放MySQL白名单 可以通过iptables-save命令确认对应客户端ip是否可以访问MySQL服务&#xff1a; test: # iptables-save | grep 3306 -A mp_srv_whitelist -s 172.16.14.102/32 -p tcp -m tcp --dport 3306 -j ACCEPT -A mp_srv_whitelist -s 172.16.4.16/32 -p tcp -m tcp -…...

编程新知 2025/8/25 19:12:45

项目部署到Linux上时遇到的错误（Redis，MySQL，无法正确连接，地址占用问题）

Redis无法正确连接 在运行jar包时出现了这样的错误 查询得知问题核心在于Redis连接失败&#xff0c;具体原因是客户端发送了密码认证请求&#xff0c;但Redis服务器未设置密码 1.为Redis设置密码&#xff08;匹配客户端配置&#xff09; 步骤&#xff1a; 1&#xff09;.修…...

编程新知 2025/11/7 19:35:44

AI书签管理工具开发全记录（十九）：嵌入资源处理

1.前言 &#x1f4dd; 在上一篇文章中&#xff0c;我们完成了书签的导入导出功能。本篇文章我们研究如何处理嵌入资源&#xff0c;方便后续将资源打包到一个可执行文件中。 2.embed介绍 &#x1f3af; Go 1.16 引入了革命性的 embed 包&#xff0c;彻底改变了静态资源管理的…...

编程新知 2025/11/7 19:35:25