数字信号处理装置及其处理方法
【专利摘要】一种数字信号处理装置及其处理方法。数字信号处理装置包括存储器、控制逻辑单元、蝴蝶运算器、选择器、第一转动系数产生器、第二转动系数产生器以及转动系数闩锁器。第一转动系数产生器与第二转动系数产生器分别提供第一子转动系数与第二子转动系数。将第一子转动系数与第二子转动系数通过蝴蝶运算器进行复数乘法运算以产生权重值(转动系数)。
【专利说明】数字信号处理装置及其处理方法
【技术领域】
[0001]本发明实施例是有关于一种信号处理技术，且特别是有关于一种数字信号处理装置及其处理方法。
【背景技术】
[0002]由于数字储存或计算机处理技术的流行，一般信号处理常用快速傅立叶转换(Fast Fourier Transform, FFT)来求得信号所对应的频谱，而离散傅立叶转换(DiscreteFourier Transform,DFT)提供了一个对连续傅立叶转换的离散逼近技术,并在许多领域中它是非常有用的。基于DFT演算法的快速傅立叶转换的应用范围相当广泛，例如雷达、无线通信、医疗成像、频谱分析和声学。
【发明内容】
[0003]有鉴于此，本发明实施例提出一种数字信号处理装置及其处理方法，通过傅立叶转换(Fourier Transform)的方式处理信号。
[0004]本发明实施例提出一种数字信号处理装置，其包括存储器、控制逻辑单元、蝴蝶运算器、选择器、第一转动系数产生器、第二转动系数产生器以及转动系数闩锁器。存储器具有数据输出端、数据输入端与地址端。控制逻辑单元电连接数据地址端。蝴蝶运算器电连接数据输出端、数据输入端与控制逻辑单元。选择器电连接蝴蝶运算器与控制逻辑单元。第一转动系数产生器与第二转动系数产生器电连接控制逻辑单元与选择器。第一转动系数产生器与第二转动系数产生器分别提供第一子转动系数与第二子转动系数。转动系数闩锁器电连接控制逻辑单元与蝴蝶运算器。转动系数闩锁器用以闩锁第一子转动系数与第二子转动系数通过蝴蝶运算器的复数乘法运算后的权重值。
[0005]在本发明的一实施例中，数字信号处理装置更包括第一数据闩锁器、第二数据闩锁器与数据多工器。第一数据闩锁器与第二数据闩锁器，电连接数据输出端、控制逻辑单元与蝴蝶运算器。数据多工器电连接蝴蝶运算器、转动系数闩锁器与控制逻辑单元。数据多工器根据控制逻辑单元的控制将运算结果写回至存储器中对应的位置。
[0006]在本发明的一实施例中，蝴蝶运算器包括复数乘法器、复数加法器与复数减法器。复数乘法器电连接选择器、转动系数闩锁器与数据多工器，复数乘法器进行前述的复数乘法运算并产生权重值。复数加法器电连接第一数据闩锁器、第二数据闩锁器与数据多工器。复数减法器电连接第一数据闩锁器、第二数据闩锁器与选择器。
[0007]在本发明的一实施例中，蝴蝶运算器执行基数为2的蝴蝶运算。
[0008]在本发明的一实施例中，若存储器储存N点数据且假设Q是表示对
应N/2点所需的地址位元数，则
【权利要求】
1.一种数字信号处理装置，其特征在于，包括: 一存储器，具有一数据输出端、一数据输入端与一地址端； 一控制逻辑单元，电连接所述数据地址端； 一蝴蝶运算器，电连接所述数据输出端、所述数据输入端与所述控制逻辑单元； 一选择器，电连接所述蝴蝶运算器与所述控制逻辑单元； 一第一转动系数产生器与一第二转动系数产生器，电连接所述控制逻辑单元与所述选择器，所述第一转动系数产生器与所述第二转动系数产生器分别提供一第一子转动系数与一第二子转动系数；以及 一转动系数闩锁器，电连接所述控制逻辑单元与所述蝴蝶运算器，所述转动系数闩锁器用以闩锁所述第一子转动系数与所述第二子转动系数通过所述蝴蝶运算器的复数乘法运算后的一权重值。
2.如权利要求1所述的数字信号处理装置，其特征在于，更包括: 一第一数据R锁器与一第二数据R锁器，电连接所述数据输出端、所述控制逻辑单元与所述蝴蝶运算器；以及 一数据多工器，电连接所述蝴蝶运算器、所述转动系数R锁器与所述控制逻辑单元，所述数据多工器根据所述控制逻辑单元的控制将运算结果写回至所述存储器中对应的位置。
3.如权利要求2所述的数字信号处理装置，其特征在于，所述蝴蝶运算器包括: 一复数乘法器，电连接所述选择器、所述转动系数R锁器与所述数据多工器，所述复数乘法器进行所述复数乘法运算并产生所述权重值； 一复数加法器，电连接所述第一数据闩锁器、所述第二数据闩锁器与所述数据多工器；以及 一复数减法器，电连接所述第一数据R锁器、所述第二数据R锁器与所述选择器。
4.如权利要求1所述的数字信号处理装置，其特征在于，所述蝴蝶运算器执行基数为2的蝴蝶运算。
5.如权利要求1所述的数字信号处理装置，其特征在于，若所述存储器储存N点数据且对应N/2点所需的地址位元数
6.如权利要求1所述的数字信号处理装置，其特征在于，若所述存储器储存N点数据且对应N/2点所需的地址位元数
7.一种数字信号处理方法，其特征在于，包括: 提供储存N点数据的一存储器； 提供一第一子转动系数与一第二子转动系数； 将所述第一子转动系数与所述第二子转动系数通过一蝴蝶运算器的一复数乘法器进行复数乘法运算以产生一权重值； 将权重值应用至N点数据的快速傅立叶转换以产生多个经转置值；以及 将所述经转置值写回至所述存储器。
8.如权利要求7所述的数字信号处理方法，其特征在于，所述蝴蝶运算器执行基数为2的蝴蝶运算。
9.如权利要求7所述的数字信号处理方法，其特征在于，若所述存储器储存N点数据且
10.如权利要求7所述的数字信号处理方法，其特征在于，更包括提供一第一转动系数产生器与一第二转动系数产生器来分别产生所述第一子转动系数与所述第二子转动系数，其中若所述存储器储存N点数据且
【文档编号】G06F17/14GK103870437SQ201310056976
【公开日】2014年6月18日 申请日期:2013年2月22日 优先权日:2012年12月7日
【发明者】谢宗贤 申请人:新唐科技股份有限公司