fft

【NTT模板】[UOJ#34]多项式乘法

原根和单位复根差不多，可以看做绕着p的剩余系绕了一圈，代码和FFT类似。
weixin_30871905·2020-07-05 22:51

实测—fft IP核使用（包括ifft的配置使用）

Vivadoxilinxfft9.0使用笔记：****注仿真实测1024点的转换需要经过1148个时钟周期才能得到转换结果；模块配置信号含义请参考pg109文档手册（写的贼烂会看晕），不详细说明；一、查找
weixin_30871293·2020-07-05 22:51

数论-FFT高精度乘法

NKOJ3071模板题：求两个整数之积.FFT函数里ty=1表示DFT运算，ty=-1表示IDFT运算.1#include2#include34usingnamespacestd;56typedefcomplexCP
weixin_30859423·2020-07-05 22:47

「学习笔记」Fast Fourier Transform

前言快速傅里叶变换（\(\text{FastFourierTransform,FFT}\)）是一种能在\(O(n\logn)\)的时间内完成多项式乘法的算法，在\(OI\)中的应用很多，是多项式相关内容的基础
放错位的天才·2020-07-05 22:20

FFT算法的一种FPGA实现

在OFDM系统中，各子载波上数据的调制和解调是采用FFT（快速傅里叶变换）算法来实现的。因此在OFDM系统中，FFT的实现方案是一个关键因素。其运算精度和速度必须能
weixin_30748995·2020-07-05 21:54

关于altera的fft核使用问题记录

altera的fft核使用比较特别，今天我做了一下仿真，发现一些问题，现做记录如下：1，ip配置parameters选项卡主要是fft变换的长度和数据长度，旋转因子长度，需要注意的是“Twiddlefactorprecisionmustbelessthanorequaltodataprecision
weixin_30735391·2020-07-05 21:44

准零基础搞懂FFT快速傅里叶变换及其实现程序（一）

准零基础搞懂FFT快速傅里叶变换及其实现程序（一）Oliver-2014-06-20Leeds//---------------------前言唠叨废话-------------------------
weixin_30693683·2020-07-05 21:12

FFT实现高精度乘法

你应该知道$FFT$是用来处理多项式乘法的吧。那么高精度乘法和多项式乘法有什么关系呢？
weixin_30577801·2020-07-05 21:03

FFT小结

FFT小结！
weixin_30535913·2020-07-05 21:27

模板 - 数学 - 快速傅里叶变换/快速数论变换（FFT/NTT）

先看看。通常模数常见的有998244353,1004535809,469762049，这几个的原根都是3。所求的项数还不能超过2的23次方（因为998244353的分解）。感觉没啥用。#include#includetemplateinlinevoidswap(T&a,T&b){Tc;c=a;a=b;b=c;}constintsiz=500005;constintP=998244353,G=3;i
weixin_30483013·2020-07-05 21:12

STM32F4使用FPU+DSP库进行FFT运算的测试过程一

：单片机：STM32F407ZGT6IDE：Keil5.20.0.0固件库版本：STM32F4xx_DSP_StdPeriph_Lib_V1.4.0第一部分：使用源码文件的方式，使用voidarm_cfft_radix4
weixin_30477293·2020-07-05 21:36

洛谷P1919 A*B problem 快速傅里叶变换模板 [FFT]

（注意判断前导0）输入输出样例输入样例#1：134输出样例#1：12说明数据范围：n思路没什么讲的，就是FFT，不过注意前导零，还要注意有的位数上会大于10，需要处理
weixin_30426879·2020-07-05 20:27

O(n log log n)实现FGT和FLT(Fast GCD/LCM Transformation)

本文是作者看不懂分治FFT之后开始娱乐一下自己写的看到一道题时候询问了正解后，推出了一个奇怪的变换，发现这个很Transformation，我和正解推出来的奇怪的东西是一样的，但还是想写一下思路。。。
weixin_30425949·2020-07-05 20:55

DSP28335做FFT傅里叶变换

1.看了一下例程，居然没有FFT的例程，难道这个DSP28335不能做FFT吗？对了C2000系列是有C2000ware这个库的。
weixin_30390075·2020-07-05 20:55

[转] Fast Fourier transform — FFT (一篇不错的关于一维FFT原理及CPU实现的文章)

原文地址：http://www.librow.com/articles/article-10FastFouriertransform—FFTCategory.Digitalsignalprocessing
weixin_30387799·2020-07-05 20:54

快速傅里叶变换（FFT）时间复杂度

由上式可知，DFT的时间复杂度是O(N*N)2.一维FFT的时间复杂度为O(N*logN)，其中N表示数据长度3.对于一个M*N的二维数据，FFT的时间复杂度为O(M*N*log(M*N))若M=N，则时间复杂度可以简化为
weixin_30329623·2020-07-05 20:02

uoj#34

#include#definepiacos(-1)usingnamespacestd;constintN=300010;intn,m,L,x;intr[N];complexa[N],b[N];voidfft
weixin_30325793·2020-07-05 20:58

FFT(快速傅里叶变换) 模板

洛谷P3803【模板】多项式乘法（FFT）传送门存个板子，完全弄懂之后找机会再写个详解。
weixin_30273175·2020-07-05 20:40

ZYNQ DDS产生载波FFT变换

vivado2017.41,DDS的配置2，FFTip核配置3，代码`timescale1ns/1psmodulefft(inputaclk,inputaresetn,output[7:0]fft_real
四叶草听雪·2020-07-05 19:25

【uoj34】NTT模板

转载质数原根表：http://blog.miskcoo.com/2014/07/fft-prime-table#include#include#include#definelllonglongusingnamespacestd
愤怒的愣头青·2020-07-05 19:10

quartus ii 8.0 fft ip core 缓冲突发 突发(Burst)

quartusii8.0fftipcore缓冲突发突发(Burst)上一篇/下一篇2009-03-2014:24:08/天气:舒适/心情:高兴/个人分类：FPGAQUARTUSII查看(76)/评论(3
w312452300·2020-07-05 19:44

关于FFT的相位谱(转)--关于正弦信号FFT之后相位-90

为什么进行FFT，用angle得到相位
老表阿酷·2020-07-05 19:39

C#的FFT算法

usingSystem;namespaceWindowsFormsApplication1{publicclassFftAnalyse{//waveData：离散数据，长度是2的N次访//windowFuctionType
superpeepi·2020-07-05 18:12

多路并行FFT算法实现（一）：按时域抽取的FFT和按频域抽取的FFT

DFT：●定义：★DFT★IDFT●DFT计算复杂度：★和N^2成正比FFT●FFT是算DFT的快速方法，可以把计算复杂度降到跟N*log(N)成正比按时间抽取FFT：注意：G[k]并不是x[2r]的FFT
风吹哪儿呢·2020-07-05 18:37

卷积和快速傅里叶变换（FFT）的实现

卷积运算卷积可以说是图像处理中最基本的操作。线性滤波通过不同的卷积核，可以产生很多不同的效果。假如有一个要处理的二维图像，通过二维的滤波矩阵（卷积核），对于图像的每一个像素点，计算它的领域像素和滤波器矩阵的对应元素的乘积，然后累加，作为该像素位置的值。关于图像卷积和滤波的一些知识点可以参考这篇博客。下面是通过python模拟实现的图像卷积操作，模拟了sobel算子，prewitt算子和拉普拉斯算子
HJ_彼岸·2020-07-05 18:33

HDU 1402 A * B Problem Plus (FFT, 大整数乘法)

题目大意：求两个大整数的乘积,两个大整数长度都不超过50000,多组数据,时限1s大致思路:作为FFT算法的一个开头的题,恩还是仔细写了一下这个题就是把整数视作是两个多项式,每一位就是一项,那么就相当于是两个最高次数不超过
Gatevin·2020-07-05 18:04

hdu 4609

题目描述：1e5个长度1e5以内的棍子,随便挑出3根不同的(长度可以相同)的棍,问组成三角形的概率题解：主要分两块:(1)fft可以快速算出两个棍子和是多少和几个的情况.通过减去单个的和/2后续处理可以得到
ruclion·2020-07-05 18:11

LED音乐频谱之输入数据处理

http://blog.csdn.net/ruoyunliufeng/article/details/38023431通过前面的介绍我们知道，声音信号要通过AD转换，变成我们能够处理的数字信号，然后再交给FFT
若云流风·2020-07-05 18:09

快速傅里叶变换学习及C语言实现

参考：《算法导论》第30章从头到尾彻底理解傅里叶变换算法、上Cooley–TukeyFFTalgorithmFFT(快速傅里叶)c语言版数字信号处理–FFT与蝶形算法在线MATLAB一、引言首先回顾信号与系统的知识
wsqyouth·2020-07-05 18:40

FPGA图像处理项目(三)--二维FFT

今天晚上把整个二维FFT的计算终于写完了，明天把rapidIO一连就大功告成了。
兔美酱xz·2020-07-05 18:48

大数乘法（快速傅立叶变换）下

大数乘法（快速傅立叶变换）上上篇已经已经讲了多项式乘法由系数表示法转化为点值表示法（即求值）的FFT算法的过程；接下来讲插值算法，它需不需要用新的算法写一遍呢？并不用这么麻烦！。
o-pqy-o·2020-07-05 18:16

【C】快速傅里叶变换（FFT）讲解及实现

引言基2FFT1.引言人类的求知欲是永无止境的，自1965年T.W.Cooley和J.W.Tuky在《Math.Computation,Vol,19,1965》发表了著名的《AnalgorithmforthemachinecalculationofcomplexFourierseries
Treysure·2020-07-05 18:44

MATLAB中的快速傅里叶变换FFT与IFFT

背景FFT（FastFourierTransform）是离散傅立叶变换的快速算法，可以将一个信号从时域变换到频域。
风雨一起·2020-07-05 17:13

Matlab中fft函数的用法及关键问题详解

FFT是FastFourierTransform(快速傅里叶变换)的简称，这种算法可以减少计算DFT（离散傅里叶变换，关于此更详细的说明见后文）的时间，大大提高了运算效率，并曾经一度被认为是信号分析技术划时代的进步
ferry21·2020-07-05 17:10

HDU 1402 A * B Problem Plus (FFT入门，高精度乘法)

题目链接题意：计算高精度的A*BFFT来搞一下，学习的链接1）http://www.gatevin.moe/acm/fft%E7%AE%97%E6%B3%95%E5%AD%A6%E4%B9%A0%E7%
_pkm_·2020-07-05 17:58

【FFT快速傅里叶变换】【模板】

【题目链接】：http://uoj.ac/problem/34【题目描述】：#34.多项式乘法统计描述提交自定义测试这是一道模板题。给你两个多项式，请输出乘起来后的多项式。输入格式第一行两个整数nn和mm，分别表示两个多项式的次数。第二行n+1n+1个整数，分别表示第一个多项式的00到nn次项前的系数。第三行m+1m+1个整数，分别表示第一个多项式的00到mm次项前的系数。输出格式一行n+m+1n
herongweiV·2020-07-05 17:20

【实验室乱记】基于 STM32 的采集 Adc 与 SD 卡储存

SD卡实现过程AdcSD卡主函数代码序这篇文章向大家介绍下基于STM32F4的Adc采集与SD卡储存实验室学长的要求是利用STM32采集Adc值转存于SD中后利用Matlab进行快速傅里叶变化分析频率（FFT
VanillaCbc·2020-07-05 17:48

Notes | MVP 4级台阶

在验证的过程中，MVP分为主要的四个阶段，也被称之为「MVP4级台阶」：嗅探测试（SniffTest）、竞争分析（CompetitiveAnalysis）、用户验证（CustomerValiation）
青梅酒君·2020-07-05 17:10

快速傅里叶变换FFT的迭代实现

《快速傅里叶变换的相关定义、原理及其递归算法》描述了FFT的最基本原理，按2来分解原DFT运算。实际上有效率更高的分解办法（视卷积双方的长度而定），当然效率虽更高却更难以理解。
罗博士·2020-07-05 16:01

快速傅里叶变换的相关定义、原理及其递归算法

快速傅里叶变换FFT是离散傅里叶变换DFT的一种快速算法，实际上诸如Matlab等科学计算软件都已经实现了FFT，只需调用相应的接口即可。在ACM里，FFT的典型应用就是大数的乘法或者多项式的乘法。
罗博士·2020-07-05 16:01

快速傅里叶变换（FFT）详解

快速傅里叶变换（FFT）详解（这是我第一次写博，不喜勿喷...）关于FFT已经听闻已久了，这次终于有机会在Function2的介绍下来了解一下FFT了。
luckyone906·2020-07-05 16:36

（二）无人机数据处理算法介绍——图像拼接

基于区域的配准方法,例如互相关法、相位相关法和归一化的相关法等,处理思想简单,可以借助快速傅里叶变换(FFT)方法计算互相关系数,从而提高其计算速度以及缩短
youli_wyp·2020-07-05 16:05

GPU对CNN计算的加速原理到底是怎样的？

具体的方法很多，不过最好的还是利用fft（快速傅里叶变换）进行快速卷积。NVIDIA提供了cufft库实现fft，复数乘法则可以使用cublas库里的对应的level3的cublasCgemm函数。
BlackEyes_SGC·2020-07-05 16:36

Matlab数字数字图像处理函数汇总

Matlab数字数字图像处理函数汇总：1、数字数字图像的变换①fft2：fft2函数用于数字数字图像的二维傅立叶变换，如：i=imread('104_8.tif');j=fft2(i);②ifft2:：
一叶方舟·2020-07-05 15:38

FFT(快速傅里叶) c语言版

一、基本原理FFT算法是把长序列的DFT逐次分解为较短序列的DFT。按照抽取方式的不同可分为DIT-FFT(按时间抽取)和DIF-FFT(按频率抽取)算法。
good-destiny·2020-07-05 15:23

基于 NXP iMX8X 测试 GPU FFT 运算

ByToradex胡珊逢1).简介伴随着4G网络的大范围覆盖，已经即将到来的5G网络，边缘计算越来越多地开始进入人们的视野。相比于云计算的云端集中处理，边缘计算能够就地进行复杂数据的计算，并迅速作出决策。由于免去了数据的远程传输，边缘计算能够带来更低的延时、更可靠的数据安全。但这也对边缘计算设备带来更大的挑战，特别是计算性能。下面我们将介绍如何在NXP最新的iMX8XARM处理器上面利用GPU加速
toradexsh·2020-07-05 14:09

fftw 源码分析概要

fftw是MIT开源的一个快速傅里叶变换库，用C写成。但本次对源码的分析是在2.15版本上进行的，原因是最新的版本为了提升效率增加了很大的复杂性。
tiankongtiankong01·2020-07-05 14:19

planner_wisdom()，fftw_wisdom_lookup()，fftw_measure_runtime()，init_test_array()函数代码分析

代码分析以fftw2.15为例，原代码在fftw/planner.c中planner_wisdom(）函数是fftw为了运行效率提出的wisdom机制，主要思想是通过查找之前相似数据（结构、大小等相似）
tiankongtiankong01·2020-07-05 14:48

C/C++ 实现时间的加减以及时间和字符串的互换

主要用到的函数有如下几个：time_ttime(time_t*t);tm*localtime(time_t*t);doubledifftime(time_tt1,time_tt2);char*ctime
ifndef冬瓜·2020-07-05 14:18

FFT在DSP28335中的使用

引言：在做谐波提取的过程中，用到了FFT，由于开关频率的限制，最开始考虑的是DFT以及滑窗DFT，之后又考虑过FFT。过程中走了许多弯路，记录之！
sysu_liuyang·2020-07-05 14:33
上一页 67 68 69 70 71 72 73 74 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他