本文根据 FFT（快速傅里叶变换）并行算法的基本原理和多核应用技术，利用 TI 公 司的 TMS320C6678 多核 DSP（数字信号处理器）芯片实现 VLFFT(超大尺寸快速傅里叶变 换)运算，体现多核 DSP 较于传统单核 DSP 应用的优势。首先是将一维的串行 FFT 算法转 换为二维的并行 FFT 算法，并通过 matlab 编程实现并行算法，将仿真结果与系统库函数 的计算结果做比较来验证 FFT 并行算法的正确性。然后将 VLFFT 并行算法编写成适用于 TMS320C6678 的 DSP 程序，最终在 CCS 上运行仿真和调试。多核能够充分运用 DSP 的数学 计算能力，提高算法的实时性，实现数据的高效处理。74533

毕业论文关键词 VLFFT 并行算法 多核 DSP EDMA3 核间通讯

毕 业 设 计 说 明 书 外 文 摘 要

Title The Design and Implementation of Very Large Fast Fourier Transformation Algorithm Based on Multicore Digital Signal Processor

Abstract According to the basic principles of FFT (the Fast Fourier Transformation) parallel algorithm and the multicore application technology, the implementation of VLFFT (very large Fast Fourier Transformation) operation is described in this papar, using TI's TMS320C6678 multicore DSP chip, reflecting the application advantages of multicore DSP compared to the traditional single-core DSP。 First of all, the one-dimensional serial FFT algorithm is transformed into two-dimensional parallel FFT algorithm 。Secondly, the procedure is programmed to implement the FFT parallel algorithm via matlab software 。Then results of the simulation of the FFT parallel algorithm and the calculation using functions which are provided by the system library is compared to see if there is an error。 Thirdly, the VLFFT procedure which is applicable to the TMS320C6678 is programmed。 Finally, the procedure is runned on CCS to simulate and to debug 。 The multicore makes full use of the mathematical ability of DSP(digital signal processor) to improve the real-time of algorithm and to achieve the high efficiency of data processing。

Keywords  VLFFT  parallel algorithm  multicore DSP  EDMA3  IPC

本科毕业设计说明书 第 I 页

目 次

1 引言 1

1。1 研究背景 1

1。2 研究目的与意义 1

1。3 主要工作 2

2 VLFFT 算法概述 4

2。1 VLFFT 原理 4

2。2 并行算法的实现 8

2。3 并行算法的验证 9

2。4 仿真分析 9

3 DSP  程序设计 11

3。1 仿真平台 CCS 简介 11

3。2 多核 DSP 芯片 TMS320C6678 简介 12

3。3 程序设计步骤 14

3。3。1