本发明公开了一种二维 FFT 处理器的行转置架构,具有以下特点:FFT 处理器包含片上行转置存储器,用于保存图像行变换结果。当行变换结果超过该片上存储器容量时,每行变换结果的前 2k 个数据写入片上行转置存储器,剩余数据写入片外 SDRAM,k 根据行变换结果和片上行转置存储器容量计算得到。此时,将片上行转置存储器一分为二,记为存储器 A、B,用于保存行变换部分结果以及暂存片外SDRAM 读出数据。在从存储器 A 或