二维FFTGyD.F4y2Ba

计算二维快速傅立叶变换输入GyD.F4y2Ba

图书馆GyD.F4y2Ba

转变GyD.F4y2Ba

visiontransformsGyD.F4y2Ba

描述GyD.F4y2Ba

这GyD.F4y2Ba二维FFTGyD.F4y2Ba块计算快速的傅里叶变换（FFT）。块执行二维的计算GyD.F4y2BamGyD.F4y2Ba——- - - - - -GyD.F4y2BaNGyD.F4y2Ba在两个步骤中输入矩阵。首先，它计算一维FFT沿着一个维度（行或列）。然后，它计算沿着另一维（列或行）的第一个步骤的输出的FFT。GyD.F4y2Ba

2-d FFT块的输出是相当于MATLABGyD.F4y2Ba^®GyD.F4y2BaFFT2.GyD.F4y2Ba功能：GyD.F4y2Ba

等价的MATLAB代码GyD.F4y2Ba

计算输入矩阵各维的FFT等价于计算二维离散傅里叶变换(DFT)，其定义为:GyD.F4y2Ba

$FGyD.F4y2Ba （GyD.F4y2Ba mGyD.F4y2Ba 那GyD.F4y2Ba N.GyD.F4y2Ba ）GyD.F4y2Ba =GyD.F4y2Ba {ΣGyD.F4y2Ba}_{XGyD.F4y2Ba =GyD.F4y2Ba 0.GyD.F4y2Ba}^{mGyD.F4y2Ba -GyD.F4y2Ba 1GyD.F4y2Ba} {ΣGyD.F4y2Ba}_{yGyD.F4y2Ba =GyD.F4y2Ba 0.GyD.F4y2Ba}^{NGyD.F4y2Ba -GyD.F4y2Ba 1GyD.F4y2Ba} FGyD.F4y2Ba （GyD.F4y2Ba XGyD.F4y2Ba 那GyD.F4y2Ba yGyD.F4y2Ba ）GyD.F4y2Ba {E.GyD.F4y2Ba}^{-GyD.F4y2Ba jGyD.F4y2Ba \frac{2GyD.F4y2Ba πGyD.F4y2Ba mGyD.F4y2Ba XGyD.F4y2Ba}{mGyD.F4y2Ba}} {E.GyD.F4y2Ba}^{-GyD.F4y2Ba jGyD.F4y2Ba \frac{2GyD.F4y2Ba πGyD.F4y2Ba N.GyD.F4y2Ba yGyD.F4y2Ba}{NGyD.F4y2Ba}}$

在哪里GyD.F4y2Ba $0.GyD.F4y2Ba \leq.GyD.F4y2Ba mGyD.F4y2Ba \leq.GyD.F4y2Ba mGyD.F4y2Ba -GyD.F4y2Ba 1GyD.F4y2Ba$ 和GyD.F4y2Ba $0.GyD.F4y2Ba \leq.GyD.F4y2Ba N.GyD.F4y2Ba \leq.GyD.F4y2Ba NGyD.F4y2Ba -GyD.F4y2Ba 1GyD.F4y2Ba$ ．GyD.F4y2Ba

这个块的输出具有相同的尺寸作为输入。如果输入信号有一个浮点数据类型，所述输出信号的数据类型使用相同的浮点数据类型。否则，该输出可以是任何定点数据类型。该块可计算缩放和FFT的未缩放版本。GyD.F4y2Ba

将输入到该块可以是浮点或定点，实数或复数，和共轭对称。块使用两个可能的FFT实现之一。您可以根据FFTW库中选择一种执行GyD.F4y2Ba［1］GyD.F4y2Ba那GyD.F4y2Ba[2]GyD.F4y2Ba或基于的基2算法的集合的实现。您可以选择GyD.F4y2Ba汽车GyD.F4y2Ba允许块选择实现。GyD.F4y2Ba

端口说明GyD.F4y2Ba

港口GyD.F4y2Ba	描述GyD.F4y2Ba	金宝app支持的数据类型GyD.F4y2Ba	支持复杂的值金宝appGyD.F4y2Ba
输入GyD.F4y2Ba	矢量或强度值的矩阵GyD.F4y2Ba	双精度浮点GyD.F4y2Ba 单精度浮点GyD.F4y2Ba 固定点GyD.F4y2Ba 8-， 16-， 32位有符号整数GyD.F4y2Ba 8-，16-，32-位无符号整数GyD.F4y2Ba	是的GyD.F4y2Ba
输出GyD.F4y2Ba	输入的2-D FFTGyD.F4y2Ba	与输入端口相同GyD.F4y2Ba	是的GyD.F4y2Ba

FFTW实现GyD.F4y2Ba

FFTW的实现提供了优化的FFT计算，包括在仿真和代码生成中支持双幂和非双幂变换长度。金宝app使用FFTW实现生成的代码将仅限于那些能够运行MATLAB的计算机。输入数据类型必须是浮点数。GyD.F4y2Ba

Radix-2实现GyD.F4y2Ba

Radix-2实现支持位反转处理、固定或浮点数据，并允金宝app许块使用GyD.F4y2Ba金宝appSimulink编码器GyD.F4y2Ba．输入矩阵的维数，GyD.F4y2BamGyD.F4y2Ba和GyD.F4y2BaNGyD.F4y2Ba，必须是两个大国。要与其他输入大小工作，使用GyD.F4y2Ba图像垫GyD.F4y2Ba块垫或截断这些尺寸权力的两个，如果可能的话选择FFTW实现。GyD.F4y2Ba

使用Radix-2选择，块实现以下一个或多个算法：GyD.F4y2Ba

蝶形运算GyD.F4y2Ba
双信号算法GyD.F4y2Ba
半身的算法GyD.F4y2Ba
基数-2抽取时间（DIT）算法GyD.F4y2Ba
基数-2抽取频率（DIF）算法GyD.F4y2Ba

实或复杂输入复杂度浮点信号的基数-2算法GyD.F4y2Ba

其他参数设置GyD.F4y2Ba	用于IFFT计算的算法GyD.F4y2Ba
	蝴蝶操作和基数-2 DITGyD.F4y2Ba
	基径-2 difGyD.F4y2Ba
	蝴蝶操作和Radix-2与半长和双信号算法一起使用GyD.F4y2Ba
	RADIX-2 DIF与半长和双信号算法结合使用GyD.F4y2Ba

板蓝根-2算法实数或复数输入复杂定点信号GyD.F4y2Ba

其他参数设置GyD.F4y2Ba	用于IFFT计算的算法GyD.F4y2Ba
	蝴蝶操作和基数-2 DITGyD.F4y2Ba
	基径-2 difGyD.F4y2Ba

笔记GyD.F4y2Ba

这GyD.F4y2Ba输入是共轭对称GyD.F4y2Ba参数不能用于定点信号。GyD.F4y2Ba

三角值表的根2优化GyD.F4y2Ba

在某些情况下，block的Radix-2算法计算旋转因子的所有可能的三角值GyD.F4y2Ba

${E.GyD.F4y2Ba}^{jGyD.F4y2Ba \frac{2GyD.F4y2Ba πGyD.F4y2Ba K.GyD.F4y2Ba}{K.GyD.F4y2Ba}}$

在哪里GyD.F4y2BaK.GyD.F4y2Ba是更大的值或者GyD.F4y2BamGyD.F4y2Ba或GyD.F4y2BaNGyD.F4y2Ba和GyD.F4y2Ba $K.GyD.F4y2Ba =GyD.F4y2Ba 0.GyD.F4y2Ba 那GyD.F4y2Ba \dotsGyD.F4y2Ba 那GyD.F4y2Ba K.GyD.F4y2Ba -GyD.F4y2Ba 1GyD.F4y2Ba$ ．块将这些值存储在一个表中，并在模拟期间检索它们。定点和浮点的表项数汇总如下表:GyD.F4y2Ba

表项为N点FFT数GyD.F4y2Ba
浮点GyD.F4y2Ba	3.GyD.F4y2BaNGyD.F4y2Ba／4GyD.F4y2Ba
定点GyD.F4y2Ba	NGyD.F4y2Ba

定点数据类型GyD.F4y2Ba

下面的图表显示了定点信号FFT块中使用的数据类型。您可以设置在FFT对话框中的图表中显示的正弦表、累加器、产品输出和输出数据类型GyD.F4y2Ba参数GyD.F4y2Ba．GyD.F4y2Ba

FFT块的输入首先投入到输出数据类型并存储在输出缓冲区中。然后，每个蝴蝶阶段在累加器数据类型中处理信号，蝴蝶的最终输出被抛回输出数据类型。块在每个蝶形阶段的旋转因子中乘以抽取时间的FFT的每个蝶形阶段，并且在抽取频率下的每个蝶形级之后。GyD.F4y2Ba

乘数输出出现在累加器数据类型中，因为乘数的两个输入都很复杂。有关执行的复杂乘法的详细信息，请参阅GyD.F4y2Ba乘法数据类型GyD.F4y2Ba．GyD.F4y2Ba

参数GyD.F4y2Ba

执行FFTGyD.F4y2Ba

将此参数设置为GyD.F4y2BaFFTW.GyD.F4y2Ba［1］GyD.F4y2Ba那GyD.F4y2Ba[2]GyD.F4y2Ba以支持金宝app任意长度的输入信号。块限制生成的代码与FFTW实施能够运行MATLAB的主计算机。GyD.F4y2Ba

将此参数设置为GyD.F4y2Ba基2GyD.F4y2Ba用于比特反转处理，固定或浮点数据，或使用使用的便携式C代码生成GyD.F4y2Ba金宝appSimulink编码器GyD.F4y2Ba．输入矩阵的维数，GyD.F4y2BamGyD.F4y2Ba和GyD.F4y2BaNGyD.F4y2Ba，必须是两个大国。要与其他输入大小工作，使用GyD.F4y2Ba图像垫GyD.F4y2Ba块垫或截断这些尺寸权力的两个，如果可能的话选择FFTW实现。看GyD.F4y2BaRadix-2实现GyD.F4y2Ba．GyD.F4y2Ba

将此参数设置为GyD.F4y2Ba汽车GyD.F4y2Ba让区块选择FFT实现。对于非幂二变换长度，块限制生成的代码到MATLAB主机。GyD.F4y2Ba

以位反向顺序输出GyD.F4y2Ba

指定相对于输入元素的排序的输出通道元件的顺序。选中此复选框后，输出通道元素相对于输入排序以位反向顺序中显示。如果清除此复选框，则输出通道元素以线性顺序显示相对于输入排序。GyD.F4y2Ba

线性排序输出需要额外的数据排序操作。有关更多信息，请参阅GyD.F4y2Ba倒序GyD.F4y2Ba．GyD.F4y2Ba

由FFT长度尺度结果GyD.F4y2Ba

选择此参数时，块将通过FFT长度划分FFT的输出。当您希望FFT的输出保持在与其输入相同的幅度范围内时，此选项非常有用。使用定点数据类型时，这尤其有用。GyD.F4y2Ba

舍入模式GyD.F4y2Ba

选择GyD.F4y2Ba舍入模式GyD.F4y2Ba对于定点操作。正弦表值不会遵守此参数;相反，他们总是绕过GyD.F4y2Ba最近GyD.F4y2Ba．GyD.F4y2Ba

整数溢出饱和GyD.F4y2Ba

选择定点运算溢出模式。看GyD.F4y2Ba精度和范围GyD.F4y2Ba．正弦表值不会遵守此参数;相反，它们总是饱和。GyD.F4y2Ba

正弦表数据类型GyD.F4y2Ba

选择您指定的正弦表的值的字长。正弦表值的部分长度总是等于字长减一。您可以设置此参数：GyD.F4y2Ba

继承数据类型，例如一个规则，GyD.F4y2Ba继承：与输入相同的单词长度GyD.F4y2Ba
例如，评估有效数据类型的表达式，GyD.F4y2Bafixdt (16)GyD.F4y2Ba

正弦表值不服从GyD.F4y2Ba舍入模式GyD.F4y2Ba和GyD.F4y2Ba整数溢出饱和GyD.F4y2Ba参数;相反，他们总是饱和，四舍五入到GyD.F4y2Ba最近GyD.F4y2Ba．GyD.F4y2Ba

产品输出数据类型GyD.F4y2Ba

指定产品输出数据类型。看GyD.F4y2Ba定点数据类型GyD.F4y2Ba和GyD.F4y2Ba乘法数据类型GyD.F4y2Ba用于插图描绘在此块中的使用的产品输出的数据类型。您可以设置此参数：GyD.F4y2Ba

继承数据类型，例如一个规则，GyD.F4y2Ba继承：通过内部规则继承GyD.F4y2Ba
例如，评估有效数据类型的表达式，GyD.F4y2BaFixdt（1,16,0）GyD.F4y2Ba

单击GyD.F4y2Ba显示数据类型助手GyD.F4y2Ba按钮GyD.F4y2Ba以显示GyD.F4y2Ba数据类型助手GyD.F4y2Ba，这有助于您设置GyD.F4y2Ba产品输出数据类型GyD.F4y2Ba范围。GyD.F4y2Ba

看GyD.F4y2Ba指定使用数据类型助理数据类型GyD.F4y2Ba（金宝appSimulink）GyD.F4y2Ba想要查询更多的信息。GyD.F4y2Ba

累加器的数据类型GyD.F4y2Ba

指定累加器数据类型。看GyD.F4y2Ba定点数据类型GyD.F4y2Ba用于描绘该块中的累加器数据类型的使用的图示。您可以设置此参数：GyD.F4y2Ba

继承数据类型，例如一个规则，GyD.F4y2Ba继承：通过内部规则继承GyD.F4y2Ba
例如，评估有效数据类型的表达式，GyD.F4y2BaFixdt（1,16,0）GyD.F4y2Ba

单击GyD.F4y2Ba显示数据类型助手GyD.F4y2Ba按钮GyD.F4y2Ba以显示GyD.F4y2Ba数据类型助手GyD.F4y2Ba，这有助于您设置GyD.F4y2Ba累加器的数据类型GyD.F4y2Ba范围。GyD.F4y2Ba

看GyD.F4y2Ba指定使用数据类型助理数据类型GyD.F4y2Ba（金宝appSimulink）GyD.F4y2Ba想要查询更多的信息。GyD.F4y2Ba

输出数据类型GyD.F4y2Ba

指定输出数据类型。看GyD.F4y2Ba定点数据类型GyD.F4y2Ba用于描绘此块中的输出数据类型的示例。您可以设置此参数：GyD.F4y2Ba

继承数据类型，例如一个规则，GyD.F4y2Ba继承：通过内部规则继承GyD.F4y2Ba．GyD.F4y2Ba
当您选择GyD.F4y2Ba继承：通过内部规则继承GyD.F4y2Ba，块自动计算输出字长度和分数长度。内部规则首先使用以下等式计算理想的输出字长度和分数分数：GyD.F4y2Ba
- 当您选择GyD.F4y2Ba将蝴蝶输出除以2GyD.F4y2Ba复选框，输出字和分数的理想长度是相同的作为输入字和分数长度。GyD.F4y2Ba
- 当你清除GyD.F4y2Ba将蝴蝶输出除以2GyD.F4y2Ba复选框，块根据下列公式计算理想的输出字和分数长度:GyD.F4y2Ba
  
  $W.GyD.F4y2Ba {L.GyD.F4y2Ba}_{一世GyD.F4y2Ba D.GyD.F4y2Ba E.GyD.F4y2Ba 一种GyD.F4y2Ba L.GyD.F4y2Ba O.GyD.F4y2Ba 你GyD.F4y2Ba T.GyD.F4y2Ba P.GyD.F4y2Ba 你GyD.F4y2Ba T.GyD.F4y2Ba} =GyD.F4y2Ba W.GyD.F4y2Ba {L.GyD.F4y2Ba}_{一世GyD.F4y2Ba N.GyD.F4y2Ba P.GyD.F4y2Ba 你GyD.F4y2Ba T.GyD.F4y2Ba} +GyD.F4y2Ba FGyD.F4y2Ba L.GyD.F4y2Ba O.GyD.F4y2Ba O.GyD.F4y2Ba R.GyD.F4y2Ba （GyD.F4y2Ba {日志GyD.F4y2Ba}_{2GyD.F4y2Ba} （GyD.F4y2Ba FGyD.F4y2Ba FGyD.F4y2Ba T.GyD.F4y2Ba L.GyD.F4y2Ba E.GyD.F4y2Ba N.GyD.F4y2Ba GGyD.F4y2Ba T.GyD.F4y2Ba HGyD.F4y2Ba -GyD.F4y2Ba 1GyD.F4y2Ba ）GyD.F4y2Ba ）GyD.F4y2Ba +GyD.F4y2Ba 1GyD.F4y2Ba$
  
  $FGyD.F4y2Ba {L.GyD.F4y2Ba}_{一世GyD.F4y2Ba D.GyD.F4y2Ba E.GyD.F4y2Ba 一种GyD.F4y2Ba L.GyD.F4y2Ba O.GyD.F4y2Ba 你GyD.F4y2Ba T.GyD.F4y2Ba P.GyD.F4y2Ba 你GyD.F4y2Ba T.GyD.F4y2Ba} =GyD.F4y2Ba FGyD.F4y2Ba {L.GyD.F4y2Ba}_{一世GyD.F4y2Ba N.GyD.F4y2Ba P.GyD.F4y2Ba 你GyD.F4y2Ba T.GyD.F4y2Ba}$
使用这些理想的结果，内部规则然后选择适合您的硬件的单词长度和分数长度。有关更多信息，请参阅GyD.F4y2Ba通过内部规则继承GyD.F4y2Ba．GyD.F4y2Ba
例如，评估有效数据类型的表达式，GyD.F4y2BaFixdt（1,16,0）GyD.F4y2Ba

单击GyD.F4y2Ba显示数据类型助手GyD.F4y2Ba按钮GyD.F4y2Ba以显示GyD.F4y2Ba数据类型助手GyD.F4y2Ba，这有助于您设置GyD.F4y2Ba输出数据类型GyD.F4y2Ba范围。GyD.F4y2Ba

看GyD.F4y2Ba指定使用数据类型助理数据类型GyD.F4y2Ba（金宝appSimulink）GyD.F4y2Ba想要查询更多的信息。GyD.F4y2Ba

针对由定点工具更改锁定数据类型设置GyD.F4y2Ba

选择此参数，以防止定点工具从覆盖你的块屏蔽指定的数据类型。有关更多信息，请参阅GyD.F4y2BafxptdlgGyD.F4y2Ba(定点设计师)GyD.F4y2Ba，在Simulink中的固定点工具上的参考页面金宝appGyD.F4y2Ba^®GyD.F4y2Ba文档。GyD.F4y2Ba

例子GyD.F4y2Ba

倒序GyD.F4y2Ba

两个数字是彼此的位反转值，当一个的二进制表示是其他的二进制表示的镜像。例如，在一个三比特系统中，一个和四个是因为三比特之一，001的二进制表示彼此的位反转值，为四，100的三比特二进制表示的镜像下图表示以线性顺序的行的索引。把它们放在倒序GyD.F4y2Ba

翻译指数与位的最小数量的二进制表示。在这个例子中，比特的最小数目为三个，因为7的二进制表示为111。GyD.F4y2Ba
找到每个二进制项的镜像，并将其写在原始二进制表示的旁边。GyD.F4y2Ba
将索引转换回它们的十进制表示。GyD.F4y2Ba
行索引现在以位颠倒的顺序出现。GyD.F4y2Ba

如果，在二维FFT块参数对话框中，选择GyD.F4y2Ba以位反向顺序输出GyD.F4y2Ba复选框，块比特反转两个列和行的顺序。下一个图说明了线性和2-d FFT块的位反转输出。输出值是相同的，但它们出现在不同的顺序。GyD.F4y2Ba

参考文献GyD.F4y2Ba

[1] FFTW（GyD.F4y2Bahttp://www.fftw.orgGyD.F4y2Ba）GyD.F4y2Ba

[2] Frigo，M.和S. Johnson，“FFTW：FFT的自适应软件架构”，GyD.F4y2Ba声学，演讲和信号处理国际会议的诉讼程序GyD.F4y2Ba，卷。3，1998，第1381-1384页。GyD.F4y2Ba

也可以看看GyD.F4y2Ba

二维DCTGyD.F4y2Ba	计算机视觉工具箱™软件GyD.F4y2Ba
2-D IDCTGyD.F4y2Ba	计算机视觉工具箱软件GyD.F4y2Ba
2-D IFFTGyD.F4y2Ba	计算机视觉工具箱软件GyD.F4y2Ba
2-D IFFTGyD.F4y2Ba	计算机视觉工具箱软件GyD.F4y2Ba
`bitrevorderGyD.F4y2Ba`(信号处理工具箱)GyD.F4y2Ba	信号处理工具箱软件GyD.F4y2Ba
`fftGyD.F4y2Ba`	马铃薯GyD.F4y2Ba
`IFFTGyD.F4y2Ba`	马铃薯GyD.F4y2Ba
金宝appSimulink编码器GyD.F4y2Ba	金宝app仿真软件编码器™GyD.F4y2Ba

扩展能力GyD.F4y2Ba

C / C ++代码生成GyD.F4y2Ba
使用Simulink®Coder™生成C和C ++代码。金宝appGyD.F4y2Ba

使用说明和限制：GyD.F4y2Ba

当以下条件适用时，从此块生成的可执行文件依赖于预构建的动态库文件（GyD.F4y2Ba. dllGyD.F4y2Ba文件包含在Matlab中：GyD.F4y2Ba
- 执行FFTGyD.F4y2Ba被设置为GyD.F4y2BaFFTW.GyD.F4y2Ba．GyD.F4y2Ba
- 从输入尺寸继承FFT长度GyD.F4y2Ba清除,GyD.F4y2BaFFT长度GyD.F4y2Ba的值不是2的幂。GyD.F4y2Ba
使用GyD.F4y2BaPackngo.GyD.F4y2Ba打包从此块生成的代码以及压缩ZIP文件中的所有相关文件的函数。使用此zip文件，您可以在未安装MATLAB的另一个开发环境中重新定位，解压缩和重建项目。有关更多详细信息，请参阅。GyD.F4y2Ba
当FFT长度是2的幂，则可以生成独立C和从该块C ++代码。GyD.F4y2Ba

之前介绍过的R2006aGyD.F4y2Ba

二维FFTGyD.F4y2Ba

图书馆GyD.F4y2Ba