卫星导航产业在中国已经进入到一个蓬勃发展的关键时期,其在国防建设和国民经济建设中的地位越来越重要,是国防信息化和国民经济建设的重要组成部分和推动力。中国已从一个卫星导航拥有国过渡到一个卫星导航产业强国,确保中国导航产业在国际市场上占有一席之地显得必要而迫切。开发自主知识产权的第二代北斗卫星导航芯片是提高我国导航产业核心竞争力的重要手段。本文根据项目的需求,着手研究FPGA转ASIC过程中FFT IP核的问题,采用以基-4算法为主的基-4和基-2混合基算法,完成了2048点FFT的ASIC实现的前端验证过程,本文的内容安排如下:首先阐述了本课题的研究背景和意义,介绍了国内外相关技术的发展状况。然后讲述了FFT的各种算法,比较各种算法的优劣后选定了基-4算法和基-2算法作为实现最终的方案的依据;其次介绍了四种常用的硬件架构,根据算法和资源的综合评估选定了递归结构作为本文的实现架构。接着详细介绍了FFT处理器的各个单元的设计,包括蝶形运算单元、数据存储单元、旋转因子寻址单元、并阐述了各个模块的工作原理和实现方案。随之讲述了FFT处理器的FPGA实现方案,分别给出了各个模块的端口说明,功能和Modelsim仿真波形;同时给出了FFT处理器功能测试,将FFT处理器的输出结果和MATLAB的仿真数据进行比对,证明了本课题设计结果的正确性和可行性。最后总结了论文完成的主要工作,并提出了进一步研究的方向。