循环卷积与任意长度FFT

在之前的DFT中有n^2的循环卷积

考虑式子为

循环卷积与任意长度FFT

的暴力卷积

拆分nk为循环卷积与任意长度FFT

对于Xk，k^2/2是常值

于是

循环卷积与任意长度FFT

可以发现后半部分是关于n和(k-n)的卷积。

可以得到点值。

逆运算可以推出相对的式子即可。

相关文章：

  • 2021-06-27
  • 2021-08-19
  • 2021-12-30
  • 2022-12-23
  • 2021-11-29
  • 2022-12-23
  • 2022-12-23
猜你喜欢
  • 2022-12-23
  • 2021-11-05
  • 2021-12-06
  • 2021-12-14
  • 2021-12-18
  • 2021-12-19
  • 2022-12-23
相关资源
相似解决方案
热门标签
Java Python linux javascript Mysql C# Docker 算法 前端 SpringBoot Redis Vue spring 设计模式 .net core .net kubernetes c++ 数据库 数据结构 大数据 js 机器学习 微服务 Android Go 程序员 面试 JVM ASP.net core 云原生 人工智能 后端 PHP git CSS golang k8s Nginx Django mybatis 深度学习 多线程 React 架构 devops 爬虫 云计算 Spring Boot LeetCode