-
公开(公告)号：CN103593327A
公开(公告)日：2014-02-19
申请号：CN201310287039.1
申请日：2013-07-09
Applicant: 北京理工大学
IPC: G06F17/14
Abstract: 本发明提出一种基于进制数转换的基3FFT处理方法，旨在降低地址生成的复杂度，可应用于任意固定基地址的产生和任意基FFT处理器的实现。该方法首先根据分析基3FFT算法，给出基于原位存储、时域抽取的基3FFT处理器结构；然后再根据所述的处理器结构，分析存储于存储器中操作数和旋转因子的访问地址，给出三进制表示的操作数和旋转因子地址表示形式；最后根据进制转换关系，给出基于三进制计数器的地址生成架构。
-
公开(公告)号：CN103365826B
公开(公告)日：2016-05-25
申请号：CN201310309386.X
申请日：2013-07-22
Applicant: 北京理工大学
IPC: G06F17/14
Abstract: 一种小面积的基-3FFT蝶形单元，不使用乘法器而是使用有限个定点加法器进行替代，以降低资源消耗。一种小面积的基-3蝶形单元，包括相乘模块，该模块用于实现与相乘的操作，其包括3个寄存器、1个小数点控制单元、6个定点加法器和7个移位器即可实现。一种小面积的基-3FFT蝶形单元，对比已有技术，能够在保持单精度浮点的精度下，在实现中降低资源消耗，缩小成本，并且具有较小面积的效果。
-
公开(公告)号：CN103605634A
公开(公告)日：2014-02-26
申请号：CN201310287052.7
申请日：2013-07-09
Applicant: 北京理工大学
IPC: G06F17/14
Abstract: 本发明提出一种基于混合基FFT的数据访问地址生成的方法，首先给出混合基FFT的时域指数和频域指数用两个不同基表示的表达式；然后将两个表达式代入DFT表达式，将得到的式子进行分解得到DFT运算的迭代递归方程式，根据该组方程式得出任意级的通用迭代公式。分析该迭代公式可以求出所需操作数和旋转因子的地址。根据操作数和旋转因子地址的产生规律，发现操作数和旋转因子的地址可以通过一个基于混合基表示的累加器来获得。最后通过该累加器得到基于混合基FFT的操作数和旋转因子访问地址。本发明方法由一个累加器通过简单移位实现操作数和旋转因子访问地址的生成，降低了地址生成复杂度，对任意混合基FFT的硬件实现具有积极意义。
-
公开(公告)号：CN103544111B
公开(公告)日：2016-06-01
申请号：CN201310465130.8
申请日：2013-10-08
Applicant: 北京理工大学
IPC: G06F12/02
Abstract: 本发明公开了一种基于实时性处理的混合基FFT方法，适用于FFT点数满足级数为s=s1+s2的情况。第一步根据实时性的要求，将输入数据分配到r2个存储器中，每个存储器深度为第二步，采用流水方法读取多个存储器，对r2个N′点进行DFT运算；在读取过程中，第n+1个存储器读取时序延后第n个存储器；第三步，采用并行方法对多个存储器读取，对N′个r2点进行DFT运算。本发明基于原位存储、输入数据顺序、单蝶形单元，且保证实时性的条件下，消除额外运算，针对多存储器采用流水和并行的访问方式，达到了实时性的设计要求。
-
Patent Agency Ranking
公开(公告)号：CN103605634B
公开(公告)日：2016-08-10
申请号：CN201310287052.7
申请日：2013-07-09
Applicant: 北京理工大学
IPC: G06F17/14
Abstract: 本发明提出一种基于混合基FFT的数据访问地址生成的方法，首先给出混合基FFT的时域指数和频域指数用两个不同基表示的表达式；然后将两个表达式代入DFT表达式，将得到的式子进行分解得到DFT运算的迭代递归方程式，根据该组方程式得出任意级的通用迭代公式。分析该迭代公式可以求出所需操作数和旋转因子的地址。根据操作数和旋转因子地址的产生规律，发现操作数和旋转因子的地址可以通过一个基于混合基表示的累加器来获得。最后通过该累加器得到基于混合基FFT的操作数和旋转因子访问地址。本发明方法由一个累加器通过简单移位实现操作数和旋转因子访问地址的生成，降低了地址生成复杂度，对任意混合基FFT的硬件实现具有积极意义。
-
公开(公告)号：CN103823789A
公开(公告)日：2014-05-28
申请号：CN201410038962.6
申请日：2014-01-26
Applicant: 北京理工大学
IPC: G06F17/14
Abstract: 本发明在基于原位存储的结构上，提出一种低复杂度的通用混合基FFT设计方法，步骤一、设计计数器；步骤二、根据步骤一得到的每级的计数器，将其映射到操作数的访问地址；步骤三、根据步骤一得到的计数器，给出生成旋转因子地址的中间值的映射；上面得到的操作数和旋转因子的访问地址即为地址控制单元，选择器Mux设置为：当Mux=0时，表示进入RAM中的数据为外界输入数据；当Mux=1时，表示进入RAM中的数据为由蝶形单元计算按照原位算法存储的数据。
-
公开(公告)号：CN103823789B
公开(公告)日：2016-09-07
申请号：CN201410038962.6
申请日：2014-01-26
Applicant: 北京理工大学
IPC: G06F17/14
Abstract: 本发明在基于原位存储的结构上，提出一种低复杂度的通用混合基FFT设计方法，步骤一、设计计数器；步骤二、根据步骤一得到的每级的计数器，将其映射到操作数的访问地址；步骤三、根据步骤一得到的计数器，给出生成旋转因子地址的中间值的映射；上面得到的操作数和旋转因子的访问地址即为地址控制单元，选择器Mux设置为：当Mux=0时，表示进入RAM中的数据为外界输入数据；当Mux=1时，表示进入RAM中的数据为由蝶形单元计算按照原位算法存储的数据。
-
公开(公告)号：CN103544111A
公开(公告)日：2014-01-29
申请号：CN201310465130.8
申请日：2013-10-08
Applicant: 北京理工大学
IPC: G06F12/02
Abstract: 本发明公开了一种基于实时性处理的混合基FFT方法，适用于FFT点数满足级数为s=s1+s2的情况。第一步根据实时性的要求，将输入数据分配到r2个存储器中，每个存储器深度为第二步，采用流水方法读取多个存储器，对r2个N′点进行DFT运算；在读取过程中，第n+1个存储器读取时序延后第n个存储器；第三步，采用并行方法对多个存储器读取，对N′个r2点进行DFT运算。本发明基于原位存储、输入数据顺序、单蝶形单元，且保证实时性的条件下，消除额外运算，针对多存储器采用流水和并行的访问方式，达到了实时性的设计要求。
-
公开(公告)号：CN103365826A
公开(公告)日：2013-10-23
申请号：CN201310309386.X
申请日：2013-07-22
Applicant: 北京理工大学
IPC: G06F17/14
Abstract: 一种小面积的基-3FFT蝶形单元，不使用乘法器而是使用有限个定点加法器进行替代，以降低资源消耗。一种小面积的基-3蝶形单元，包括相乘模块，该模块用于实现与相乘的操作，其包括3个寄存器、1个小数点控制单元、6个定点加法器和7个移位器即可实现。一种小面积的基-3FFT蝶形单元，对比已有技术，能够在保持单精度浮点的精度下，在实现中降低资源消耗，缩小成本，并且具有较小面积的效果。
-
-
-
-
-
-
-
-
Search Results
9
records
(took 0.017 seconds)
