一种对序列依索引值按位倒序排序的电路及实现方法技术

本发明专利技术公开了一种对序列依索引值按位倒序排序的电路及实现方法，涉及数字信号处理技术领域，解决了现有基于处理器实现的依索引值按位倒序存在对硬件要求高、设计复杂、处理时延难以确定的问题，方案要点：包括多层倒序处理层，层数由输入序列的长度确定，层号最小的输入端接收输入序列，层号最大的输出端发送输出序列；每层倒序处理层包括多个倒序单元，倒序单元的数量与所在层号相同，编号最大的输入端作为所在层的输入端，编号最小的输出端作为所层的输出端；其中，编号j的倒序单元用于以的长度处理输入序列，按输入顺序将序列平均分成4段，保持首尾两段位置不变，交换中间两段；通过简单的电路结构进行分层倒序处理，解决上述问题。

【技术实现步骤摘要】

本专利技术涉及数字信号处理，更具体地说，它涉及一种对序列依索引值按位倒序排序的电路及实现方法。

技术介绍

1、快速傅里叶变换（fft）是数字信号处理中最重要的算法之一，广泛应用于通信、音频处理、图像处理等领域。fft运算核是实现fft算法的硬件电路模块，其设计直接影响系统的性能、功耗和资源利用率。在硬件实现中，fft运算核通常采用定点化数据，基于经典的cooley-tukey（库利-图基）、sande-tukey（桑德-图基）及改进算法设计，流水线架构的fft运算电路在数据吞吐率、硬件资源消耗上因为较好的平衡效果而在实时信号处理中得到广泛应用。但在fft的流水线架构中，以cooley-tukey为代表的按时间抽取的fft算法电路要求序列输入蝶形运算前事先依据序列元素索引值按位倒序，而电路输出的是正常顺序的fft运算结果；而以sande-tukey为代表的按频率抽取的fft算法电路则接收序列顺序输入蝶形运算，但电路输出的fft运算结果序列却是依据序列元素索引值按位倒序后的顺序。为正确执行fft或处理fft运算结果，有时不得不将顺序输入的序列做倒序处理，或者将本文档来自技高网...

【技术保护点】

1.一种对序列依索引值按位倒序排序的电路，其特征在于，包括：

2.根据权利要求1所述的一种对序列依索引值按位倒序排序的电路，其特征在于，所述倒序单元包括：两个条件复选器和一个移阶寄存器；

3.根据权利要求2所述的一种对序列依索引值按位倒序排序的电路，其特征在于，所述控制信号为输入序列索引值比特位中从低至高从0开始计的第和位，当所述控制信号为2’b10时，将移阶寄存器的输入端与移阶寄存器的输出端连接，将倒序处理单元的输入端与倒序处理单元的输出端连接；当所述控制信号不为2’b10时，将移阶寄存器的输入端与倒序处理单元的输入端连接，将移阶寄存器的输出端与倒序单元的输出端...

【技术特征摘要】

1.一种对序列依索引值按位倒序排序的电路，其特征在于，包括：

2.根据权利要求1所述的一种对序列依索引值按位倒序排序的电路，其特征在于，所述倒序单元包括：两个条件复选器和一个移阶寄存器；

3.根据权利要求2所述的一种对序列依索引值按位倒序排序的电路，其特征在于，所述控制信号为输入序列索引值比特位中从低至高从0开始计的第和位，当所述控制信号为2’b10时，将移阶寄存器的输入端与移阶寄存器的输出端连接，将倒序处理单元的输入端与倒序处理单元的输出端连接；当所述控制信号不为2’b10时，将移阶寄存器的输入端与倒序处理单元的输入端连接，将移阶寄存器的输出端与倒序单元的输出端连接。

4.根据权利要求2所述的一种对序列依索引值按位倒序排序的电路，其特征在于，所述倒序单元包括：在大于阈值时，采用ram资源替换移阶寄存器资源，采用逻辑资源代替条件复选器。

5.根据权利要求1所述的一种对序列依索引值按位倒序排序的电路，其特征在于，电路的处理时延为：拍，其中为倒序处理层的层号，为输入序列长度以2为底的幂次。

6...

【专利技术属性】
技术研发人员：钟勇，唐明，胡勇，王成，张胜蓝，詹宏毅，陈豪杰，
申请(专利权)人：成都天奥信息科技有限公司，
类型：发明
国别省市：