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

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

news 2026/2/10 20:44:18

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

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

  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

基于算法竞赛的c++编程（28）结构体的进阶应用

结构体的嵌套与复杂数据组织 在C中&#xff0c;结构体可以嵌套使用&#xff0c;形成更复杂的数据结构。例如&#xff0c;可以通过嵌套结构体描述多层级数据关系&#xff1a; struct Address {string city;string street;int zipCode; };struct Employee {string name;int id;…...

编程新知 2025/11/16 19:06:23

观成科技：隐蔽隧道工具Ligolo-ng加密流量分析

1.工具介绍 Ligolo-ng是一款由go编写的高效隧道工具&#xff0c;该工具基于TUN接口实现其功能&#xff0c;利用反向TCP/TLS连接建立一条隐蔽的通信信道&#xff0c;支持使用Let’s Encrypt自动生成证书。Ligolo-ng的通信隐蔽性体现在其支持多种连接方式&#xff0c;适应复杂网…...

编程新知 2026/2/8 4:37:24

地震勘探——干扰波识别、井中地震时距曲线特点

目录 干扰波识别反射波地震勘探的干扰波 井中地震时距曲线特点 干扰波识别 有效波&#xff1a;可以用来解决所提出的地质任务的波&#xff1b;干扰波&#xff1a;所有妨碍辨认、追踪有效波的其他波。 地震勘探中&#xff0c;有效波和干扰波是相对的。例如&#xff0c;在反射波…...

编程新知 2026/2/8 20:43:05

超短脉冲激光自聚焦效应

前言与目录 强激光引起自聚焦效应机理 超短脉冲激光在脆性材料内部加工时引起的自聚焦效应&#xff0c;这是一种非线性光学现象&#xff0c;主要涉及光学克尔效应和材料的非线性光学特性。 自聚焦效应可以产生局部的强光场&#xff0c;对材料产生非线性响应&#xff0c;可能…...

编程新知 2026/2/8 20:42:48

智慧医疗能源事业线深度画像分析（上）

引言 医疗行业作为现代社会的关键基础设施，其能源消耗与环境影响正日益受到关注。随着全球"双碳"目标的推进和可持续发展理念的深入，智慧医疗能源事业线应运而生，致力于通过创新技术与管理方案，重构医疗领域的能源使用模式。这一事业线融合了能源管理、可持续发…...

编程新知 2026/2/10 4:40:33

质量体系的重要

质量体系是为确保产品、服务或过程质量满足规定要求&#xff0c;由相互关联的要素构成的有机整体。其核心内容可归纳为以下五个方面&#xff1a; &#x1f3db;️ 一、组织架构与职责 质量体系明确组织内各部门、岗位的职责与权限&#xff0c;形成层级清晰的管理网络&#xf…...

编程新知 2025/10/24 9:13:44

论文浅尝 | 基于判别指令微调生成式大语言模型的知识图谱补全方法（ISWC2024）

笔记整理&#xff1a;刘治强&#xff0c;浙江大学硕士生&#xff0c;研究方向为知识图谱表示学习&#xff0c;大语言模型 论文链接&#xff1a;http://arxiv.org/abs/2407.16127 发表会议&#xff1a;ISWC 2024 1. 动机 传统的知识图谱补全&#xff08;KGC&#xff09;模型通过…...

编程新知 2026/2/10 15:49:34

【OSG学习笔记】Day 16: 骨骼动画与蒙皮（osgAnimation）

骨骼动画基础 骨骼动画是 3D 计算机图形中常用的技术&#xff0c;它通过以下两个主要组件实现角色动画。 骨骼系统 (Skeleton)&#xff1a;由层级结构的骨头组成&#xff0c;类似于人体骨骼蒙皮 (Mesh Skinning)&#xff1a;将模型网格顶点绑定到骨骼上&#xff0c;使骨骼移动…...

编程新知 2026/2/1 5:42:50

tree 树组件大数据卡顿问题优化

问题背景 项目中有用到树组件用来做文件目录&#xff0c;但是由于这个树组件的节点越来越多&#xff0c;导致页面在滚动这个树组件的时候浏览器就很容易卡死。这种问题基本上都是因为dom节点太多&#xff0c;导致的浏览器卡顿&#xff0c;这里很明显就需要用到虚拟列表的技术&…...

编程新知 2026/2/8 5:28:24

JVM虚拟机：内存结构、垃圾回收、性能优化

1、JVM虚拟机的简介 Java 虚拟机（Java Virtual Machine 简称：JVM）是运行所有 Java 程序的抽象计算机，是 Java 语言的运行环境，实现了 Java 程序的跨平台特性。JVM 屏蔽了与具体操作系统平台相关的信息，使得 Java 程序只需生成在 JVM 上运行的目标代码（字节码），就可以…...

编程新知 2026/2/9 23:40:53