记忆体为基础之快速复利叶转换器

摘要

本发明系有关于一种以记忆体为基础之快速复利叶转换器，其采用单埠型(single–port)随机存取记忆体而为非双埠型随机存取记忆体以作为待处理资料之储存装置，故仅占用较小之电路面积，此外，并采用一种改良式在地存取无冲突定址法之决定待处理资料所储存之记忆体位址，以强化记忆体之存取效率及处理单元之使用效率，以提供传统快速复利叶转换器类似之效能。