二维FFTgydF4y2Ba

计算二维快速傅里叶变换的输入gydF4y2Ba

图书馆gydF4y2Ba

转换gydF4y2Ba

visiontransformsgydF4y2Ba

描述gydF4y2Ba

的gydF4y2Ba二维FFTgydF4y2Ba块计算快速傅里叶变换(FFT)。一个二维的计算gydF4y2Ba米gydF4y2Ba——- - - - - -gydF4y2BaNgydF4y2Ba输入矩阵的两个步骤。首先计算一维FFT沿一维(行或列)。然后计算FFT输出的第一步的其他维度(列或行)。gydF4y2Ba

二维FFT的输出块相当于MATLABgydF4y2Ba^®gydF4y2Bafft2gydF4y2Ba功能:gydF4y2Ba

y = fft2 (A) %等价的MATLAB代码gydF4y2Ba

每个维度的输入矩阵的计算FFT相当于计算二维离散傅里叶变换(DFT),这是由以下方程:gydF4y2Ba

$FgydF4y2Ba (gydF4y2Ba 米gydF4y2Ba,gydF4y2Ba ngydF4y2Ba)gydF4y2Ba =gydF4y2Ba {\sumgydF4y2Ba}_{xgydF4y2Ba =gydF4y2Ba 0gydF4y2Ba}^{米gydF4y2Ba -gydF4y2Ba 1gydF4y2Ba} {\sumgydF4y2Ba}_{ygydF4y2Ba =gydF4y2Ba 0gydF4y2Ba}^{NgydF4y2Ba -gydF4y2Ba 1gydF4y2Ba} fgydF4y2Ba (gydF4y2Ba xgydF4y2Ba,gydF4y2Ba ygydF4y2Ba)gydF4y2Ba {egydF4y2Ba}^{-gydF4y2Ba jgydF4y2Ba \frac{2gydF4y2Ba πgydF4y2Ba 米gydF4y2Ba xgydF4y2Ba}{米gydF4y2Ba}} {egydF4y2Ba}^{-gydF4y2Ba jgydF4y2Ba \frac{2gydF4y2Ba πgydF4y2Ba ngydF4y2Ba ygydF4y2Ba}{NgydF4y2Ba}}$

在哪里gydF4y2Ba $0gydF4y2Ba \leqgydF4y2Ba 米gydF4y2Ba \leqgydF4y2Ba 米gydF4y2Ba -gydF4y2Ba 1gydF4y2Ba$ 和gydF4y2Ba $0gydF4y2Ba \leqgydF4y2Ba ngydF4y2Ba \leqgydF4y2Ba NgydF4y2Ba -gydF4y2Ba 1gydF4y2Ba$ 。gydF4y2Ba

该块大小相同的输出作为输入。如果输入信号有浮点数据类型、数据类型的输出信号使用相同的浮点数据类型。否则,输出可以是任何定点数据类型。块FFT的计算规模和任何范围版本。gydF4y2Ba

输入块浮点和定点,真实的或复杂的,共轭对称的。块使用两种可能的FFT实现之一。你可以选择一种实现基于FFTW图书馆gydF4y2Ba[1]gydF4y2Ba,gydF4y2Ba[2]gydF4y2Ba,或者一个实现基于Radix-2算法的集合。您可以选择gydF4y2Ba汽车gydF4y2Ba允许块选择实现。gydF4y2Ba

端口描述gydF4y2Ba

港口gydF4y2Ba	描述gydF4y2Ba	金宝app支持的数据类型gydF4y2Ba	支持复杂的值金宝appgydF4y2Ba
输入gydF4y2Ba	向量或矩阵的强度值gydF4y2Ba	双精度浮点gydF4y2Ba 单精度浮点gydF4y2Ba 不动点gydF4y2Ba 8、16、32位带符号整数gydF4y2Ba 8、16、32位无符号整数gydF4y2Ba	是的gydF4y2Ba
输出gydF4y2Ba	二维FFT的输入gydF4y2Ba	同样作为输入端口gydF4y2Ba	是的gydF4y2Ba

FFTW实现gydF4y2Ba

FFTW实现提供了一个优化FFT计算包括支持2的幂,和non-power-of-two变换长度模拟和代码生成。金宝app生成的代码使用FFTW实现将被限制在那些能够运行的计算机MATLAB。输入必须浮点数据类型。gydF4y2Ba

Radix-2实现gydF4y2Ba

Radix-2实现支持bit-reversed处理,固金宝app定或浮点数据,允许块提供便携使用的c代码生成gydF4y2Ba金宝app仿真软件编码器gydF4y2Ba。输入矩阵的维度,gydF4y2Ba米gydF4y2Ba和gydF4y2BaNgydF4y2Ba必须是2的指数。与其他输入大小,使用gydF4y2Ba图像垫gydF4y2Ba块垫或截断这些维度的两个,或者如果可能的话选择FFTW实现。gydF4y2Ba

Radix-2选中,块实现一个或多个以下算法:gydF4y2Ba

蝴蝶操作gydF4y2Ba
着算法gydF4y2Ba
半身的算法gydF4y2Ba
Radix-2 decimation-in-time (DIT)算法gydF4y2Ba
Radix-2 decimation-in-frequency (DIF)算法gydF4y2Ba

Radix-2算法对真实的或复杂的输入浮点信号复杂性gydF4y2Ba

其他参数设置gydF4y2Ba	算法用于传输线计算gydF4y2Ba
	蝴蝶操作和radix-2说gydF4y2Ba
	Radix-2 DIFgydF4y2Ba
	蝴蝶操作和radix-2说会同半身像和着算法gydF4y2Ba
	Radix-2 DIF会同半身像和着算法gydF4y2Ba

Radix-2算法对真实的或复杂的输入定点信号复杂性gydF4y2Ba

其他参数设置gydF4y2Ba	算法用于传输线计算gydF4y2Ba
	蝴蝶操作和radix-2说gydF4y2Ba
	Radix-2 DIFgydF4y2Ba

请注意gydF4y2Ba

的gydF4y2Ba输入是共轭对称gydF4y2Ba参数不能用于定点信号。gydF4y2Ba

Radix-2优化表的三角函数值gydF4y2Ba

在某些情况下,块的Radix-2算法计算所有可能的抚弄的三角函数值的因素gydF4y2Ba

${egydF4y2Ba}^{jgydF4y2Ba \frac{2gydF4y2Ba πgydF4y2Ba kgydF4y2Ba}{KgydF4y2Ba}}$

在哪里gydF4y2BaKgydF4y2Ba的更大的价值gydF4y2Ba米gydF4y2Ba或gydF4y2BaNgydF4y2Ba和gydF4y2Ba $kgydF4y2Ba =gydF4y2Ba 0gydF4y2Ba,gydF4y2Ba \dotsgydF4y2Ba,gydF4y2Ba KgydF4y2Ba -gydF4y2Ba 1gydF4y2Ba$ 。块来存储和检索这些值在一个表中模拟。表条目的数量定点和浮点总结在下表中:gydF4y2Ba

N-Point FFT表条目的数量gydF4y2Ba
浮点gydF4y2Ba	3gydF4y2BaNgydF4y2Ba/ 4gydF4y2Ba
定点gydF4y2Ba	NgydF4y2Ba

定点数据类型gydF4y2Ba

下面的图表显示的数据类型在FFT块用于定点信号。你可以设置正弦表、蓄电池产品输出,输出数据类型显示在图中讨论在FFT对话框gydF4y2Ba参数gydF4y2Ba。gydF4y2Ba

输入FFT块第一次投输出数据类型和存储在输出缓冲区。每只蝴蝶阶段过程信号累加器的数据类型,最终输出的蝴蝶回输出数据类型。块在捻系数乘以每只蝴蝶阶段decimation-in-time FFT和每只蝴蝶后阶段decimation-in-frequency FFT。gydF4y2Ba

乘法器的输出出现在蓄电池数据类型,因为这两个输入乘数是复杂的。有关执行的复杂的乘法,请参考gydF4y2Ba乘法的数据类型gydF4y2Ba。gydF4y2Ba

参数gydF4y2Ba

FFT实现gydF4y2Ba

设置这个参数gydF4y2BaFFTWgydF4y2Ba[1]gydF4y2Ba,gydF4y2Ba[2]gydF4y2Ba支持任金宝app意长度的输入信号。生成的代码块限制与FFTW主机电脑能够运行MATLAB实现。gydF4y2Ba

设置这个参数gydF4y2BaRadix-2gydF4y2Ba对于bit-reversed处理,固定或浮点数据,或可移植的c代码生成使用gydF4y2Ba金宝app仿真软件编码器gydF4y2Ba。输入矩阵的维度,gydF4y2Ba米gydF4y2Ba和gydF4y2BaNgydF4y2Ba必须是2的指数。与其他输入大小,使用gydF4y2Ba图像垫gydF4y2Ba块垫或截断这些维度的两个,或者如果可能的话选择FFTW实现。看到gydF4y2BaRadix-2实现gydF4y2Ba。gydF4y2Ba

设置这个参数gydF4y2Ba汽车gydF4y2Ba让块选择FFT的实现。non-power-of-two变换长度的限制生成代码块MATLAB主机电脑。gydF4y2Ba

输出bit-reversed顺序gydF4y2Ba

指定的顺序输出通道元素相对于输入元素的顺序。选中此复选框时,输出通道元素出现在bit-reversed秩序相对于输入命令。如果清除此复选框后,输出通道的元素出现在相对于输入线性顺序排序。gydF4y2Ba

线性排序输出需要额外的数据排序操作。有关更多信息,请参见gydF4y2BaBit-Reversed秩序gydF4y2Ba。gydF4y2Ba

结果通过FFT长度gydF4y2Ba

当您选择该参数时,FFT的块将输出FFT长度。这个选项是有用的,当你想要的输出FFT留在相同的振幅范围作为它的输入。这是特别有用的在处理定点数据类型。gydF4y2Ba

舍入模式gydF4y2Ba

选择gydF4y2Ba舍入模式gydF4y2Ba为定点操作。正弦表值不遵守这个参数;相反,他们总是圆的gydF4y2Ba最近的gydF4y2Ba。gydF4y2Ba

浸透在整数溢出gydF4y2Ba

选择定点的溢出模式操作。看到gydF4y2Ba精度和范围gydF4y2Ba。正弦表值不遵守这个参数;相反,他们总是饱和。gydF4y2Ba

正弦表数据类型gydF4y2Ba

选择如何指定的单词长度值的正弦表。的部分长度正弦表值总是等于字长- 1。你可以将这个参数设置为:gydF4y2Ba

继承了一个数据类型的规则,例如,gydF4y2Ba继承:同一个词长度作为输入gydF4y2Ba
一个表达式,计算一个有效的数据类型,例如,gydF4y2Bafixdt (16)gydF4y2Ba

不服从的正弦表值gydF4y2Ba舍入模式gydF4y2Ba和gydF4y2Ba浸透在整数溢出gydF4y2Ba参数;相反,他们总是饱和和圆形gydF4y2Ba最近的gydF4y2Ba。gydF4y2Ba

产品输出数据类型gydF4y2Ba

指定产品的输出数据类型。看到gydF4y2Ba定点数据类型gydF4y2Ba和gydF4y2Ba乘法的数据类型gydF4y2Ba插图描绘的使用产品的输出数据类型在这个块。你可以将这个参数设置为:gydF4y2Ba

继承了一个数据类型的规则,例如,gydF4y2Ba继承:继承通过内部规则gydF4y2Ba
一个表达式,计算一个有效的数据类型,例如,gydF4y2Bafixdt (1 16 0)gydF4y2Ba

单击gydF4y2Ba显示数据类型的助理gydF4y2Ba按钮gydF4y2Ba来显示gydF4y2Ba数据类型的助理gydF4y2Ba帮助你设置gydF4y2Ba产品输出数据类型gydF4y2Ba参数。gydF4y2Ba

看到gydF4y2Ba使用数据类型指定数据类型的助理gydF4y2Ba(金宝app模型)的更多信息。gydF4y2Ba

蓄电池数据类型gydF4y2Ba

指定蓄电池数据类型。看到gydF4y2Ba定点数据类型gydF4y2Ba插图描绘蓄电池的使用数据类型在这个块。你可以将这个参数设置为:gydF4y2Ba

继承了一个数据类型的规则,例如,gydF4y2Ba继承:继承通过内部规则gydF4y2Ba
一个表达式,计算一个有效的数据类型,例如,gydF4y2Bafixdt (1 16 0)gydF4y2Ba

单击gydF4y2Ba显示数据类型的助理gydF4y2Ba按钮gydF4y2Ba来显示gydF4y2Ba数据类型的助理gydF4y2Ba帮助你设置gydF4y2Ba蓄电池数据类型gydF4y2Ba参数。gydF4y2Ba

看到gydF4y2Ba使用数据类型指定数据类型的助理gydF4y2Ba(金宝app模型)的更多信息。gydF4y2Ba

输出数据类型gydF4y2Ba

指定输出数据类型。看到gydF4y2Ba定点数据类型gydF4y2Ba插图描绘的使用输出数据类型在这个块。你可以将这个参数设置为:gydF4y2Ba

继承了一个数据类型的规则,例如,gydF4y2Ba继承:继承通过内部规则gydF4y2Ba。gydF4y2Ba
当您选择gydF4y2Ba继承:继承通过内部规则gydF4y2Ba块计算输出字长和自动部分的长度。内部规则首先计算理想输出单词长度和长度比例使用以下方程:gydF4y2Ba
- 当您选择gydF4y2Ba蝴蝶输出除以2gydF4y2Ba复选框,理想的输出词和部分长度输入单词和分数是一样的长度。gydF4y2Ba
- 当你清楚gydF4y2Ba蝴蝶输出除以2gydF4y2Ba复选框,块计算的理想输出词和部分长度根据以下方程:gydF4y2Ba
  
  $WgydF4y2Ba {lgydF4y2Ba}_{我gydF4y2Ba dgydF4y2Ba egydF4y2Ba 一个gydF4y2Ba lgydF4y2Ba ogydF4y2Ba ugydF4y2Ba tgydF4y2Ba pgydF4y2Ba ugydF4y2Ba tgydF4y2Ba} =gydF4y2Ba WgydF4y2Ba {lgydF4y2Ba}_{我gydF4y2Ba ngydF4y2Ba pgydF4y2Ba ugydF4y2Ba tgydF4y2Ba} +gydF4y2Ba fgydF4y2Ba lgydF4y2Ba ogydF4y2Ba ogydF4y2Ba rgydF4y2Ba (gydF4y2Ba {日志gydF4y2Ba}_{2gydF4y2Ba} (gydF4y2Ba FgydF4y2Ba FgydF4y2Ba TgydF4y2Ba lgydF4y2Ba egydF4y2Ba ngydF4y2Ba ggydF4y2Ba tgydF4y2Ba hgydF4y2Ba -gydF4y2Ba 1gydF4y2Ba)gydF4y2Ba)gydF4y2Ba +gydF4y2Ba 1gydF4y2Ba$
  
  $FgydF4y2Ba {lgydF4y2Ba}_{我gydF4y2Ba dgydF4y2Ba egydF4y2Ba 一个gydF4y2Ba lgydF4y2Ba ogydF4y2Ba ugydF4y2Ba tgydF4y2Ba pgydF4y2Ba ugydF4y2Ba tgydF4y2Ba} =gydF4y2Ba FgydF4y2Ba {lgydF4y2Ba}_{我gydF4y2Ba ngydF4y2Ba pgydF4y2Ba ugydF4y2Ba tgydF4y2Ba}$
使用这些理想结果,内部规则选择单词长度和部分长度适合你的硬件。有关更多信息,请参见gydF4y2Ba通过内部继承规则gydF4y2Ba。gydF4y2Ba
一个表达式,计算一个有效的数据类型,例如,gydF4y2Bafixdt (1 16 0)gydF4y2Ba

单击gydF4y2Ba显示数据类型的助理gydF4y2Ba按钮gydF4y2Ba来显示gydF4y2Ba数据类型的助理gydF4y2Ba帮助你设置gydF4y2Ba输出数据类型gydF4y2Ba参数。gydF4y2Ba

看到gydF4y2Ba使用数据类型指定数据类型的助理gydF4y2Ba(金宝app模型)的更多信息。gydF4y2Ba

锁对变化的数据类型设置定点工具gydF4y2Ba

选择这个参数来防止定点工具覆盖您所指定的数据类型的块面具。有关更多信息,请参见gydF4y2BafxptdlggydF4y2Ba参考页面的定点仿真软件的工具金宝appgydF4y2Ba^®gydF4y2Ba文档。gydF4y2Ba

例子gydF4y2Ba

Bit-Reversed秩序gydF4y2Ba

两个数字是bit-reversed值彼此当一个是镜像的二进制表示的二进制表示。例如,在三位系统中,一个和四个互相bit-reversed值,因为三位二进制表示,001年,三位二进制表示的是镜像四、100人。下面的图显示了一行指数以线性顺序。把它们放在bit-reversed秩序gydF4y2Ba

指标转化为二进制表示的最小数量的碎片。在这个例子中,最低的比特数是3,因为7是111的二进制表示。gydF4y2Ba
找到每个二进制文件条目的镜像,然后把它写在原始的二进制表示。gydF4y2Ba
翻译指数回到他们的十进制表示。gydF4y2Ba
行指标现在出现在bit-reversed秩序。gydF4y2Ba

如果二维FFT块参数对话框,你选择gydF4y2Ba输出bit-reversed顺序gydF4y2Ba复选框,块bit-reverses的顺序列和行。接下来的图表说明了线性和bit-reversed输出二维FFT的块。输出值是相同的,但他们出现在不同的秩序。gydF4y2Ba

引用gydF4y2Ba

[1]FFTW (gydF4y2Bahttps://www.fftw.orggydF4y2Ba)gydF4y2Ba

[2]冻结器、m和s g·约翰逊,“FFTW: FFT的适应性软件体系结构,”gydF4y2Ba国际会议声学学报》,演讲,和信号处理gydF4y2Ba3卷,1998年,页1381 - 1384。gydF4y2Ba

另请参阅gydF4y2Ba

二维DCTgydF4y2Ba	计算机视觉工具箱™软件gydF4y2Ba
二维IDCTgydF4y2Ba	计算机视觉工具箱软件gydF4y2Ba
二维传输线gydF4y2Ba	计算机视觉工具箱软件gydF4y2Ba
二维传输线gydF4y2Ba	计算机视觉工具箱软件gydF4y2Ba
`bitrevordergydF4y2Ba`	信号处理工具箱软件gydF4y2Ba
`fftgydF4y2Ba`	MATLABgydF4y2Ba
`传输线gydF4y2Ba`	MATLABgydF4y2Ba
金宝app仿真软件编码器gydF4y2Ba	金宝app仿真软件编码器™gydF4y2Ba

扩展功能gydF4y2Ba

C / c++代码生成gydF4y2Ba
使用仿真软件生成C和c++代码®编码器™。金宝appgydF4y2Ba

使用笔记和限制:gydF4y2Ba

下列条件适用时,生成的可执行文件从这个块依赖于预先构建的动态库文件(gydF4y2Ba. dllgydF4y2Ba与MATLAB文件)包括:gydF4y2Ba
- FFT实现gydF4y2Ba被设置为gydF4y2BaFFTWgydF4y2Ba。gydF4y2Ba
- 从输入继承FFT长度尺寸gydF4y2Ba清除,gydF4y2BaFFT长度gydF4y2Ba设置一个值,不是2的幂。gydF4y2Ba
使用gydF4y2BapackNGogydF4y2Ba功能包从这个生成的代码块和所有相关的文件压缩的zip文件。使用此zip文件,您可以迁移,解压缩,并重建您的项目在MATLAB没有安装另一个开发环境。更多细节,请参阅。gydF4y2Ba
当FFT长度是2的幂,你可以生成独立的C和c++代码块。gydF4y2Ba

二维FFTgydF4y2Ba

图书馆gydF4y2Ba