主要内容

线性和Bit-Reversed输出顺序

FFT和传输线块数据的顺序

FFT块使您能够输出频率指数在线性或bit-reversed秩序。因为频率指标的线性排序需要bit-reversal操作,FFT块可能会更快地当输出频率在bit-reversed秩序。

传输线的输入块可以是线性或bit-reversed秩序。因此,你不需要改变你的数据的排序之前将其转换回时域。然而,传输线块可能更快地运行时提供的输入是bit-reversed秩序。

找到你的Bit-Reversed秩序频率指数

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

  1. 指标转化为二进制表示的最小数量的碎片。在这个例子中,最低的比特数是3,因为7是111的二进制表示。

  2. 找到每个二进制文件条目的镜像,然后把它写在原始的二进制表示。

  3. 翻译指数回到他们的十进制表示。

    频率指数现在bit-reversed顺序。

接下来的图表说明了FFT的线性和bit-reversed输出块。输出值是相同的,但他们出现在不同的秩序。