| 主权项 |
1.一种转换函数之硬体架构设计方法,主要包括下列步骤:一转换函数撷取步骤,系撷取一转换函数,该转换函数用以将一特定领域之输入讯号x(n)转换为另一特定领域之输出讯号y(k);一依数値简化转换系数步骤,系将该转换函数中具有相同数値之转换系数简化为一致之转换系数,其中,每一特定数値之转换系数系对应定义有一固定数値乘法器;一乘法运算步骤,系分别使用该固定数値乘法器将该输入讯号与对应之转换系数进行相乘运算;一分配步骤,系使用一路径选择器以根据该转换函数之定义而将该输入讯号与对应转换函数之相乘结果分配至该输出讯号之时序所对应之累加器;一累加运算步骤,系使用该累加器将位于该时序之相乘结果进行累加运算;一乘以常数步骤,系使用一乘法器将该累加结果乘以该转换函数之常数项以计算出该输出讯号;以及一输出步骤,用以输出该输出讯号。2.如申请专利范围第1项所述之方法,其中,该转换函数为 k=0,1,2,…,N-l,当中,A为常数项,Tc(k,n)为转换系数値。3.如申请专利范围第2项所述之方法,其中,该转换函数系用以进行反向离散傅立叶转换,且A为 。4.如申请专利范围第1项所述之方法,其中,于该简化转换系数步骤后更包括一依对称性简化转换系数步骤,系将具有对称性之转换系数简化为共用一固定数値乘法器。5.如申请专利范围第1项所述之方法,其中,该等转换系数系以二进制表示。6.如申请专利范围第5项所述之方法,其中,每一转换系数所对应定义之固定数値乘法器系由至少一加减法器所组成。7.如申请专利范围第6项所述之方法,其中,该乘法运算步骤系包括下列步骤:撷取所有转换系数之数値;比对该等转换系数以提取出具有相同架构之共享子项,每一共享子项系可由至少一加减法器计算出;以及将该等转换系数中具有该等共享子项之架构以该共享子项取代。8.如申请专利范围第7项所述之方法,其中,该等转换系数系以典型有号位元表示。9.如申请专利范围第7项所述之方法,其中,该等转换系数系以混合式有号位元表示。10.一种转换函数之硬体装置,主要包括:一输入单元,用以输入一转换函数,该转换函数用以将一特定领域之输入讯号x(n)转换为另一特定领域之输出讯号y(k);至少一固定数値乘法器,用以将该输入讯号与该转换函数中所定义之对应转换系数进行相乘运算;至少一路径选择器,系根据该转换函数之定义以将该输入讯号与对应转换函数之相乘结果分配至该输出讯号之时序所对应之累加器;至少一累加器,每一累加器系对应于一特定时序,用以将位于该时序之相乘结果进行累加运算;至少一乘法器,系将该累加结果乘以该转换函数之常数项以计算出该输出讯号;以及一输出单元,用以输出该输出讯号。11.如申请专利范围第10项所述之装置,其中,该转换函数为 k=0,1,2,…,N-l,当中,A为常数项,Tc(k,n)为转换后之系数値。12.如申请专利范围第10项所述之装置,其中,该等转换系数系以二进制表示。13.如申请专利范围第12项所述之装置,其中,每一转换系数所对应定义之固定数値乘法器系由至少一加减法器所组成。14.如申请专利范围第10项所述之装置,其中,该路径选择器系具有一控制器用以产生一控制讯号。图式简单说明:图1系习知四点离散傅立叶转换之硬体架构示意图。图2系本发明转换函数之硬体架构设计图。图3系本发明第一实施例之流程图。图4系本发明第一实施例使用固定数値乘法器取代乘法器所形成之初步硬体架构示意图。图5系本发明第一实施例将固定数値乘法器合并集中后所形成之硬体架构示意图。图6系本发明第一实施例依对称性简化转换系数后所形成之固定数値乘法器示意图。图7系本发明第一实施例以二进制表示转换系数所形成之固定数値乘法器示意图。图8系本发明第一实施例以CSD法表示转换系数所形成之固定数値乘法器示意图。图9系本发明第一实施例使用共享子项简化以二进制表示之转换函数后所形成之固定数値乘法器示意图。图10系本发明第一实施例使用共享子项简化以CSD法表示之转换系数后所形成之固定数値乘法器示意图。图11系本发明第一实施例使用共享子项简化以HSD法表示之转换系数后所形成之固定数値乘法器示意图。图12系本发明第二实施例以单位圆表示512点IDFT之转换系数之示意图。图13系本发明第二实施例固定数値乘法器之内部架构示意图。图14系本发明第二实施例F'(x)之硬体架构示意图。图15系本发明第二实施例F"(x)之硬体架构示意图。图16系本发明第二实施例改良后之固定数値乘法器之硬体架构示意图。图17系2对2路径选择器之硬体架构示意图。图18系4对4路径选择器之硬体架构示意图。图19系本发明第二实施例累加器之硬体架构示意图。 |
