[发明专利]数字信号处理装置及其处理方法

说明书

技术领域

本发明实施例是有关于一种信号处理技术，且特别是有关于一种数字信号处理装置及其处理方法。

背景技术

由于数字储存或计算机处理技术的流行，一般信号处理常用快速傅立叶转换(Fast Fourier Transform，FFT)来求得信号所对应的频谱，而离散傅立叶转换(Discrete Fourier Transform，DFT)提供了一个对连续傅立叶转换的离散逼近技术，并在许多领域中它是非常有用的。基于DFT演算法的快速傅立叶转换的应用范围相当广泛，例如雷达、无线通信、医疗成像、频谱分析和声学。

发明内容

有鉴于此，本发明实施例提出一种数字信号处理装置及其处理方法，通过傅立叶转换(Fourier Transform)的方式处理信号。

本发明实施例提出一种数字信号处理装置，其包括存储器、控制逻辑单元、蝴蝶运算器、选择器、第一转动系数产生器、第二转动系数产生器以及转动系数闩锁器。存储器具有数据输出端、数据输入端与地址端。控制逻辑单元电连接数据地址端。蝴蝶运算器电连接数据输出端、数据输入端与控制逻辑单元。选择器电连接蝴蝶运算器与控制逻辑单元。第一转动系数产生器与第二转动系数产生器电连接控制逻辑单元与选择器。第一转动系数产生器与第二转动系数产生器分别提供第一子转动系数与第二子转动系数。转动系数闩锁器电连接控制逻辑单元与蝴蝶运算器。转动系数闩锁器用以闩锁第一子转动系数与第二子转动系数通过蝴蝶运算器的复数乘法运算后的权重值。

在本发明的一实施例中，数字信号处理装置更包括第一数据闩锁器、第二数据闩锁器与数据多工器。第一数据闩锁器与第二数据闩锁器，电连接数据输出端、控制逻辑单元与蝴蝶运算器。数据多工器电连接蝴蝶运算器、转动系数闩锁器与控制逻辑单元。数据多工器根据控制逻辑单元的控制将运算结果写回至存储器中对应的位置。

在本发明的一实施例中，蝴蝶运算器包括复数乘法器、复数加法器与复数减法器。复数乘法器电连接选择器、转动系数闩锁器与数据多工器，复数乘法器进行前述的复数乘法运算并产生权重值。复数加法器电连接第一数据闩锁器、第二数据闩锁器与数据多工器。复数减法器电连接第一数据闩锁器、第二数据闩锁器与选择器。

在本发明的一实施例中，蝴蝶运算器执行基数为2的蝴蝶运算。

在本发明的一实施例中，若存储器储存N点数据且假设Q是表示对应N/2点所需的地址位元数，则时，任一权重值，其中对任意的k值，可以用一个Q-bit二进为表示法来表示k=Σj=0Q-1aj*2j,]]>假设Ar=Σi=0R-1ai*2i,]]>且Ar′=Σj=0Q-R-1aj+R*2j,]]>a_i与a_j+R∈{1,0}、R为整数且0≤R≤(Q-1).则k可改写成权重值可改写成其中为第一子转动系数，为第二子转动系数。