一种用于快速傅利叶转换/反快速傅利叶转换的资料处理架构及方法

摘要

本发明提供一种用于快速傅利叶转换/反快速傅利叶转换(FFT/IFFT)的资料处理架构及方法，该架构包含一多工器、一FFT/IFFT处理器及一解多工器，以依据一控制信号来处理多重资料，其中该处理器一次可处理2^n点输入资讯且输入端与输出端分别具有x个与y个位元，y大于x且n-1大于y-x。该方法则包含：利用一前导讯号，评估该处理器内第(y-x+1)级至第(n-1)级之各级加法是否可能溢位，并一(n-y+x-1)位元之参数加以记录；运用该多工器将多重资料依序送入该处理器，以进行FFT/IFFT；若该参数指出某一级加法可能溢位，则于进行该级加法前，将各点资讯的值右移一个位元；以及运用该解多工器，依序输出各笔资料经该处理器后之运算结果。