| 主权项 |
1.一种管线式快速傅立叶变换处理器(FFTP),包含一记忆装置(MA),适于接收及储存输入资料(资料入)之连续样品;一第一算术单元(ALU0),连接至记忆装置(MA),并适于自其中接收第一组之第一算术单元输出资料(资料入ALU0),俾在其上执行至少一种的蝶式快速傅立叶变换算术计算,并产生第一组之第一算术单元输出资料(资料出1ALU0),供输送至:一暂时记忆器(SCRRAN),连接至第一算术单元(ALU0),并适于暂时储存该第一算术单元输出资料(资料出1ALU0),一第二算术单元(ALU1),连接至暂时记忆器(SCRRAM)及记忆装置(MA),并适于接收来自暂时记忆器(SCRRAM)之第一组之第一算术单元输出资料(资料出1ALU0),俾在其上执行一旁通操作或该至少一种的蝶式快速傅立叶变换算术计算,藉以产生第一组之第二算术单元输出资料(资料出1ALU1),供输送至该记忆装置(MA),该记忆装置(MA)藉以适于决定第一组之第二算术单元输出资料(资料出ALU1)是否构成中间或最后快速傅立叶变换结果,藉此,如该第一组之第二算术单元输出资料(资料出1ALU1)构成最后快速傅立叶变换结果,则该记忆装置(MA)更适于输送该第一组之第二算术单元输出资料(资料出1ALU1)至管线式快速傅立叶变换处理器之输出端,作为输入资料(资料入)之连续样品之连续快速傅立叶变换结果(资料出1ALU1),其特征为该第一算术单元(ALU0)更适于对第一组之第一算术单元输入资料(资料入ALU0)执行至少一第二种的蝶式快速傅立叶变换算术计算,此为第二算术单元(ALU1)所不能执行者,该第一组之第一算术单元输出资料(资料出1ALU0)藉以由对该第一组之第一算术单元输入资料(资料入ALU0)执行该至少一种或该至少第二种的蝶式快速傅立叶变换算术计算获得。2.一种管线式快速傅立叶变换处理器(FFTP‵),包含一记忆装置(MA‵),适于接收及储存输入资料(资料入‵)之连续样品;一第一算术单元(ALU0‵),连接至记忆装置(MA‵),并适于自其中接收第一组之第一算术单元输入资料(资料入ALU0‵),俾在其上执行至少一种的蝶式快速傅立叶变换算术计算,并产生第一组之第一算术单元输出资料(资料出1ALU0‵),供输送至:一暂时记忆器(SCRRAM‵),连接至第一算术单元(ALU0‵),并适于暂时储存该第一组之第一算术单元输出资料(资料出1ALU0‵),一第二算术单元(ALU1‵),连接至暂时记忆器(SCRRAM‵)及记忆装置(MA‵),并适于接收来自暂时记忆器(SCRRAM‵)之第一组之第一算术单元输出资料(资料出1ALU0‵),俾在其上执行一旁通操作或该至少一种的蝶式快速傅立叶变换算术计算,藉以产生一第一组之第二算术单元输出资料(资料出1ALU1‵),供输送至该记忆装置(MA‵),该记忆装置(MA‵)藉以适于决定第一组之第二算术单元输出资料(资料出1ALU1‵)是否构成中间或最后快速傅立叶变换结果,因而,如该第一组之第二算术单元输出资料(资料出1ALU1‵)构成最后快速傅立叶变换结果,则该记忆装置(MA‵)另适于输送该第一组之第二算术单元输出资料(资料出1ALU1‵)至管线式快速傅立叶变换处理器之输出端,作为输入资料(资料入‵)之连续样品之连续快速傅立叶变换结果(资料出ALU1),其特征为该第二算术单元(ALU1‵)更适于对第一组之第一算术单元输出资料(资料出1ALU0‵)执行至少一第二种之蝶式快速傅立叶变换算术计算,此为第一算术单元(ALU0‵)所不能执行者,该第一组之第二算术单元输出资料(资料出1ALU1‵)藉以由对该第一组之第一算术单元输出资料(资料出1ALU0‵)执行该至少一种或该至少一第二种的蝶式快速傅立叶变换算术计算获得。3.如申请专利范围第1项所述之管线式快速傅立叶变换处理器(FFTP),其特征为:该第一算术单元(ALU0)更适于对第一组之第一算术单元输入资料(资料入ALU0)执行旁通操作,该第一组之第一算术单元输出资料(资料出1ALU0)藉以由第一组之第一算术单元输入资料(资料入ALU0)构成。4.如申请专利范围第2项所述之管线式快速傅立叶变换处理器(FFTP‵),其特征为:该第一算术单元(ALU0‵)更适于对第一组之第一算术单元输入资料(资料入ALU0‵)执行旁通操作,该第一组之第一算术单元输出资料(资料出1ALU0‵)藉以由第一组之第一算术单元输入资料(资料入ALU0‵)构成。5.如申请专利范围第1或2或3或4项所述之管线式快速傅立叶变换处理器(FFTP;FFTP‵),其特征为:如第一组之第二算术单元输出资料(资料出1ALU1;资料出1ALU1‵)构成中间快速傅立叶变换结果,则该记忆装置(MA;MA‵)更适于输送第一组之第二算术单元输出资料(资料出1ALU1;资料出1ALU1‵)至第一算术单元(ALU0;ALU0‵),作为第一组之第一算术单元输入资料(资料入ALU0;资料入ALU0‵)。6.如申请专利范围第1或3项所述之管线式快速傅立叶变换处理器(FFTP),其特征为:如第一组之第二算术单元输出资料(资料出1ALU1)构成中间快速傅立叶变换结果,则该记忆装置(MA)更适于输送第一组之第二算术单元输出资料(资料出1ALU1)至第二算术单元(ALU1),作为第一组之第二算术单元输入资料(资料入ALU1),该第二算术单元(ALU)更适于接收来自记忆装置之该组第二算术单元输入资料(资料入ALU1),并在其上执行旁通操作或至少一种快速傅立叶变换有关之算术计算,藉以产生一第二组之第二算术单元输出资料(资料出2ALU1),供输送至暂时记忆器(SCRRAM),该第一算术单元(ALU0)更适于接收来自暂时记忆器(SCRRAM)之该第二组之第二算术单元输出资料(资料出2ALU1),由对第二组之第二算术单元输出资料(资料出2ALU1)执行旁通操作或至少一种的蝶式快速傅立叶变换有关之算术计算,或至少一第二种的蝶式快速傅立叶变换有关之算术计算,输送第二组之第一算术单元输出资料(资料出2ALU)至记忆装置(MA),该记忆装置藉以适于决定第二组之第一算术单元输出资料(资料出2ALU0)是否构成中间或最后快速傅立叶变换结果,藉此,在第二组之第一算术单元输出资料(资料出2ALU0)构成最后快速傅立叶变换结果之情形,该记忆装置(MA)更适于输送该第二组之第一算术单元输出资料(资料出2ALU0)至管线式快速傅立叶变换处理器之输出端,作为输入资料(资料入)之连续样品之连续之快速傅立叶变换结果,藉此,在第二组之第一算术单元输出资料(资料出2ALU0)构成中间快速傅立叶变换结果之情形,该记忆装置(MA)更适于输送该第二组之第一算术单元输出资料(资料出2ALU0)至第一算术单元(ALU0),作为第一算术单元输入资料(资料入ALU0),或至第二算术单元(ALU1),作为第二算术单元输入资料(资料入ALU1)。7.如申请专利范围第2或4项所述之管线式快速傅立叶变换处理器(FFTP‵),其特征为:如第一组之第二算术单元输出资料(资料出1ALU1‵)构成中间快速傅立叶变换结果,则该记忆装置(MA‵)更适于输送第一组之第二算术单元输出资料(资料出1ALU1‵)至第二算术单元(ALU1‵),作为第一组之第二算术单元输入资料(资料入ALU1‵),该第二算术单元(ALU1‵)更适于接收来自记忆装置之该组第二算术单元输入资料(资料入ALU1‵),并在其上执行旁通操作或至少一种或至少一第二种快速傅立叶变换有关之算术计算,藉以产生一第二组之第二算术单元输出资料(资料出2ALU1‵),供输送至暂时记忆器(SCRRAM‵),该第一算术单元(ALU0‵)更适于接收来自暂时记忆器(SCRRAM‵)之该第二组之第二算术单元输出资料(资料2ALU1‵),由对第二组之第二算术单元输出资料(资料出2ALU1‵)执行旁通操作或至少一种的蝶式快速傅立叶变换有关之算术计算,输送一第二组之第一算术单元输出资料(资料出2ALU0‵)至记忆装置(MA‵),该记忆装置(MA‵)藉以适于决定第二组之第一算术单元输出资料(资料出2ALU0‵)是否构成中间或最后快速傅立叶变换结果,藉此,在第二组之第一算术单元输出资料(资料出2ALU0‵)构成最后快速傅立叶变换结果之情形,该记忆装置(MA‵)更适于输送该第二组之第一算术单元输出资料(资料出2ALU0‵)至管线式快速傅立叶变换处理器之输出端,作为输入资料(资料入‵)之连续样品之连续之快速傅立叶变换结果,藉此,在第二组之第一算术单元输出资料(资料出2ALU0‵)构成中间快速傅立叶变换结果之情形,该记忆装置(MA‵)更适于输送该第二组之第一算术单元输出资料(资料出2ALU0‵)至第一算术单元(ALU0‵),作为第一算术单元输入资料(资料入ALU0‵),或至第二算术单元(ALU1‵),作为第二算术单元输入资料(资料入ALU1‵)。8.如申请专利范围第1或2项所述之管线式快速傅立叶变换处理器,其特征为:该至少一种的蝶式快速傅立叶变换算术计算由一列计算构成,用以执行根値4式快速傅立叶变换步骤。9.如申请专利范围第7项所述之管线式快速傅立叶变换处理器,其特征为:该至少一第二种的蝶式快速傅立叶变换算术计算由一列计算构成,用以执行根値2式快速傅立叶变换步骤。10.如申请专利范围第7项所述之管线式快速傅立叶变换处理器,其特征为:该至少一第二种的蝶式快速傅立叶变换算术计算由一加/减步骤,随后一列计算构成,用以执行根値4式快速傅立叶变换步骤。11.如申请专利范围第7项所述之管线式快速傅立叶变换处理器,其特征为:该至少一第二种的蝶式快速傅立叶变换算术计算由一列计算构成,用以执行根値2式快速傅立叶变换步骤,随后另一加/减步骤。图式简单说明:第一图概要显示本发明之管线式快速傅立叶变换处理器FFTP,及第二图概要显示本发明之管线式快速傅立叶变换处理器FFTP之另一直截选择。 |
