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

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

news 2026/2/10 22:10:38

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

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

  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

椭圆曲线密码学(ECC)

一、ECC算法概述 椭圆曲线密码学&#xff08;Elliptic Curve Cryptography&#xff09;是基于椭圆曲线数学理论的公钥密码系统&#xff0c;由Neal Koblitz和Victor Miller在1985年独立提出。相比RSA&#xff0c;ECC在相同安全强度下密钥更短&#xff08;256位ECC ≈ 3072位RSA…...

编程新知 2025/10/1 22:26:06

树莓派超全系列教程文档--(62)使用rpicam-app通过网络流式传输视频

使用rpicam-app通过网络流式传输视频 使用 rpicam-app 通过网络流式传输视频UDPTCPRTSPlibavGStreamerRTPlibcamerasrc GStreamer 元素 文章来源&#xff1a; http://raspberry.dns8844.cn/documentation 原文网址 使用 rpicam-app 通过网络流式传输视频 本节介绍来自 rpica…...

编程新知 2025/11/5 13:03:58

【单片机期末】单片机系统设计

主要内容&#xff1a;系统状态机&#xff0c;系统时基&#xff0c;系统需求分析&#xff0c;系统构建&#xff0c;系统状态流图 一、题目要求 二、绘制系统状态流图 题目&#xff1a;根据上述描述绘制系统状态流图&#xff0c;注明状态转移条件及方向。 三、利用定时器产生时…...

编程新知 2026/1/31 12:27:36

Robots.txt 文件

什么是robots.txt&#xff1f; robots.txt 是一个位于网站根目录下的文本文件&#xff08;如&#xff1a;https://example.com/robots.txt&#xff09;&#xff0c;它用于指导网络爬虫&#xff08;如搜索引擎的蜘蛛程序&#xff09;如何抓取该网站的内容。这个文件遵循 Robots…...

编程新知 2025/9/9 5:38:23

土地利用/土地覆盖遥感解译与基于CLUE模型未来变化情景预测；从基础到高级，涵盖ArcGIS数据处理、ENVI遥感解译与CLUE模型情景模拟等

&#x1f50d; 土地利用/土地覆盖数据是生态、环境和气象等诸多领域模型的关键输入参数。通过遥感影像解译技术&#xff0c;可以精准获取历史或当前任何一个区域的土地利用/土地覆盖情况。这些数据不仅能够用于评估区域生态环境的变化趋势&#xff0c;还能有效评价重大生态工程…...

编程新知 2025/9/12 15:10:44

如何在最短时间内提升打ctf（web)的水平？

刚刚刷完2遍 bugku 的 web 题&#xff0c;前来答题。 每个人对刷题理解是不同&#xff0c;有的人是看了writeup就等于刷了&#xff0c;有的人是收藏了writeup就等于刷了&#xff0c;有的人是跟着writeup做了一遍就等于刷了&#xff0c;还有的人是独立思考做了一遍就等于刷了。…...

编程新知 2026/1/28 5:55:15

Typeerror: cannot read properties of undefined (reading ‘XXX‘)

最近需要在离线机器上运行软件&#xff0c;所以得把软件用docker打包起来&#xff0c;大部分功能都没问题&#xff0c;出了一个奇怪的事情。同样的代码&#xff0c;在本机上用vscode可以运行起来&#xff0c;但是打包之后在docker里出现了问题。使用的是dialog组件&#xff0c;…...

编程新知 2025/9/24 3:05:06

重启Eureka集群中的节点，对已经注册的服务有什么影响

先看答案&#xff0c;如果正确地操作&#xff0c;重启Eureka集群中的节点&#xff0c;对已经注册的服务影响非常小&#xff0c;甚至可以做到无感知。 但如果操作不当&#xff0c;可能会引发短暂的服务发现问题。 下面我们从Eureka的核心工作原理来详细分析这个问题。 Eureka的…...

编程新知 2025/9/24 3:38:34

在Mathematica中实现Newton-Raphson迭代的收敛时间算法（一般三次多项式）

考察一般的三次多项式&#xff0c;以r为参数&#xff1a; p[z_, r_] : z^3 (r - 1) z - r; roots[r_] : z /. Solve[p[z, r] 0, z]&#xff1b; 此多项式的根为&#xff1a; 尽管看起来这个多项式是特殊的&#xff0c;其实一般的三次多项式都是可以通过线性变换化为这个形式…...

编程新知 2026/1/30 3:24:00

【C++进阶篇】智能指针

C内存管理终极指南&#xff1a;智能指针从入门到源码剖析 一. 智能指针1.1 auto_ptr1.2 unique_ptr1.3 shared_ptr1.4 make_shared 二. 原理三. shared_ptr循环引用问题三. 线程安全问题四. 内存泄漏4.1 什么是内存泄漏4.2 危害4.3 避免内存泄漏 五. 最后 一. 智能指针 智能指…...

编程新知 2026/1/31 8:16:58