可编程逻辑器件FPGA(现场可编程门阵列)和CPLD(复杂可编程逻辑器件)越来越多的应用于数字信号处理领域，与传统的ASIC(专用集成电路)和DSP(数字信号处理器)相比，基于FPGA和CPLD实现的数字信号处理系统具有更高的实时性和可嵌入性，能够方便地实现系统的集成与功能扩展。 FFT的硬件结构主要包括蝶形处理器、存储单元、地址生成单元与控制单元。本文提出的算法在蝶形处理器内引入流水线结构，提高了FFT的运算速度。同时，流水线寄存器能够寄存蝶形运算中的公共项，这样在设计蝶形处理器时只用到了一个乘法器和两个加法器，降低了硬件电路的复杂度。 为了进一步提高FFT的运算速度，本文在深入研究各种乘法器算法的基础上，为蝶形处理器设计了一个并行乘法器。在实现该乘法器时，本文采用改进的布斯算法，用以减少部分积的个数。同时，使用华莱士树结构和4-2压缩器对部分积并行相加。 本文以32点复数FFT为例进行设计与逻辑综合。通过设计相应的存储单元，地址生成单元和控制单元完成FFT电路。电路的仿真结果与软件计算结果相符，证明了本文所提出的算法的正确性。 另外，本文还对设计结果提出了进一步的改进方案，在乘法器内加入一级流水线寄存器，使FFT的速度能够提高到当前速度的两倍，这在实时性要求较高的场合具有极高的实用价值。
上传时间： 2013-07-18
上传用户：wpt
正交频分复用(OFDM)技术是一种多载波数字调制技术，具有频谱利用率高、抗多径干扰能力强、成本低等特点，适合无线通信的高速化、宽带化及移动化的需求，将成为下一代无线通信系统(4G)的核心调制传输技术。 本文首先描述了OFDM技术的基本原理。对OFDM的调制解调以及其中涉及的特性和关键技术等做了理论上的分析，指出了OFDM区别于其他调制技术的巨大优势；然后针对OFDM中的信道估计技术，深入分析了基于FFT级联的信道估计理论和基于联合最大似然函数的半盲分组估计理论，在此基础上详细研究描述了用于OFDM系统的迭代的最大似然估计算法，并利用Matlab做了相应的仿真比较，验证了它们的有效性。 而后，在Matlab中应用Simulink工具构建OFDM系统仿真平台。在此平台上，对OFDM系统在多径衰落、高斯白噪声等多种不同的模型参数下进行了仿真，并给出了数据曲线，通过分析结果可正确评价OFDM系统在多个方面的性能。 在综合了OFDM的系统架构和仿真分析之后，设计并实现了基于FPGA的OFDM调制解调系统。首先根据802.16协议和OFDM系统的具体要求，设定了合理的参数；然后从调制器和解调器的具体组成模块入手，对串/并转换，QPSK映射，过采样处理，插入导频，添加循环前缀，IFFT/FFT，帧同步检测等各个模块进行硬件设计，详细介绍了各个模块的设计和实现过程，并给出了相应的仿真波形和参数说明。其中，针对定点运算的局限性，为系统设计并自定义了24位的浮点运算格式，参与傅立叶反变换和傅立叶变换的运算，在系统参数允许的范围内，充分利用了有限资源，提高了系统运算精度；然后重点描述了基于FPGA的快速傅立叶变换算法的改进、优化和设计实现，针对原始快速傅立叶变换FPGA实现算法运算空闲时间过多，资源占用较大的问题，提出了带有流水作业功能、资源占用较少的快速傅立叶变换优化算法设计方案，使之运用于OFDM基带处理系统当中并加以实现，结果满足系统参数的需求。最后以理论分析为依据，对整个OFDM的基带处理系统进行了系统调试与性能分析，证明了设计的可行性。 综上所述，本文完成了一个基于FPGA的OFDM基带处理系统的设计、仿真和实现。本设计为OFDM通信系统的进一步改进提供了大量有用的数据。
上传时间： 2013-04-24
上传用户：vaidya1bond007b1
很不错的算法，龙贝格积分算法，大家可以下载
标签： 算法
上传时间： 2015-11-21
上传用户：Amygdala
fft混合基算法，c代码实现，可移植混合基的傅立叶变换算法
上传时间： 2013-11-29
上传用户：libinxny
该代码是布斯乘法器代码，用于了解布斯算法，本人也是初学者。
上传时间： 2017-01-10
上传用户：love_stanford
随机算法，利用拉斯维加斯算法计算n皇后问题。
上传时间： 2017-03-23
上传用户：wangchong
本文结合工程需要详细论述了一种数字相位计的实现方法，该方法是基于FPGA(现场可编程门阵列)芯片运用FFT(快速傅立叶变换)算法完成的。首先，从相位测量的原理出发，分析了传统相位计的缺点，给出了一种高可靠性的相位检测实用算法，其算法核心是对采集信号进行FFT变换，通过频谱分析，实现对参考信号和测量信号初相位的检测，并同时阐述了FPGA在实现数字相位计核心FFT算法中的优势。在优化的硬件结构中，利用多个乘法器并行运算的方式加快了蝶形运算单元的运算速度；内置双端口RAM、旋转因子ROM使数据存储的速度得到提高；采用了流水线的工作方式使数据的存储、运算在时间上达到匹配。整个设计采用VHDL(超高速硬件描述语言)语言作为系统内部硬件结构的描述手段，在Altera的QuartusⅡ软件支持下完成。仿真结果表明，基于FPGA实现的FFT算法无论在速度和精度上都满足了相位测量的需要，其运算64点数据仅需27.5us，最大误差在1％之内。
上传时间： 2013-06-04
上传用户：lgnf
数字信号处理是信息科学中近几十年来发展最为迅速的学科之一.目前,数字信号处理广泛应用于通信、雷达、声纳、语音与图像处理等领域.而数字信号处理算法的硬件实现一般来讲有三种方式:用于通用目的的可编程DSP芯片;用于特定目的的固定功能DSP芯片组和ASIC;可以由用户编程的FPGA芯片.随着微电子技术的发展,采用现场可编程门阵列FPGA进行数字信号处理得到了飞速发展,FPGA正在越来越多地代替ASIC和PDSP用作前端数字信号处理的运算.该文主要探讨了基于FPGA数字信号处理的实现.首先详细阐述了数字信号处理的理论基础,重点讨论了离散傅立叶变换算法原理,由于快速傅立叶变换算法在实际中得到了广泛的应用,该文给出了基-2FFT算法原理、讨论了按时间抽取FFT算法的特点.该论文对硬件描述语言的描述方法和风格做了一定的探讨,介绍了硬件描述语言的开发环境MAXPLUSII.在此基础上,该论文详细阐述了数字集成系统的高层次设计方法,讨论了数字系统设计层次的划分和数字系统的自顶向下的设计方法,探讨了数字集成系统的系统级设计和寄存器传输级设计,描述了数字集成系统的高层次综合方法.最后该文描述了数字信号处理系统结构的实现方法,指出常见的高速、实时信号处理系统的四种结构;由于FFT算法在数字信号处理中占有重要的地位,所以该文提出了用FPGA实现FFT的一种设计思想,给出了总体实现框图;重点设计实现了FFT算法中的蝶形处理单元,采用了一种高效乘法器算法设计实现了蝶形处理单元中的旋转因子乘法器,从而提高了蝶形处理器的运算速度,降低了运算复杂度.
上传时间： 2013-07-19
上传用户：woshiayin
本文结合工程需要详细论述了一种数字相位计的实现方法，该方法是基于FPGA(现场可编程门阵列)芯片运用FFT(快速傅立叶变换)算法完成的。首先，从相位测量的原理出发，分析了传统相位计的缺点，给出了一种高可靠性的相位检测实用算法，其算法核心是对采集信号进行FFT变换，通过频谱分析，实现对参考信号和测量信号初相位的检测，并同时阐述了FPGA在实现数字相位计核心FFT算法中的优势。在优化的硬件结构中，利用多个乘法器并行运算的方式加快了蝶形运算单元的运算速度；内置双端口RAM、旋转因子ROM使数据存储的速度得到提高；采用了流水线的工作方式使数据的存储、运算在时间上达到匹配。整个设计采用VHDL(超高速硬件描述语言)语言作为系统内部硬件结构的描述手段，在Altera的QuartusⅡ软件支持下完成。仿真结果表明，基于FPGA实现的FFT算法无论在速度和精度上都满足了相位测量的需要，其运算64点数据仅需27.5us，最大误差在1％之内。
上传时间： 2013-05-16
上传用户：lgs12321
随着科技的发展和社会的进步，数字电视已逐渐成为现代电视的主流。利用今年是奥运年的契机，研究和推广数字电视广播具有重大的意义。2006年8月底我国出台的数字多媒体/电视广播(DMB-T)标准，确立了中国自己的技术标准。以此来发展拥有自主知识产权的数字电视事业，不仅可以满足广大人民群众日益增长的物质、文化要求，还可以带动相关产业快速发展。 本课题在深入研究DMB-T国家标准的基础上，首先对系统的调制系统进行了设计规划，然后对信道调制的星座映射、系统信息插入、帧体数据处理、PN序列插入的帧形成模块和成形滤波模块进行了设计和仿真，并验证了其正确性。 3780个子载波的时域同步正交多载波技术(TDS-OFDM)是DMB-T调制系统的关键技术之一。由于载波数不是2的整数次幂，考虑到实现的有效性，不能采用现已成熟的基-2或基-4的快速傅立叶变换(FFT)算法。针对调制系统中特有的3780点IFFT，课题深入分析和比较了Cooley-Tukey、Winograd和素因子三种离散快速傅立叶变换算法的特点和性能，综合利用了三种算法优势，考虑了算法的复杂度、运算的速度、资源的消耗，设计出一种新的算法，进行了Matlab验证和基于FPGA(现场可编程门阵列)的仿真。分析表明，该算法所需的加法、乘法次数已很逼近4096点FFT算法。 DMB-T发射端的基带成形滤波采用了平方根升余弦滚降滤波，由于其0.05的滚降系数在实现中比较苛刻，所以是设计的难点之一。本课题利用Matlab工具采用了等纹波最优滤波的方法设计了169阶数字滤波器，其阻带衰减达到了46.9dB，完全符合标准的要求；利用四倍插值的方法实现了I、Q合路的该滤波器的FPGA设计，并进行了设计优化，显著降低了滤波器的运算量，大大节约了实现该滤波器所需的乘法器资源。
上传时间： 2013-06-28
上传用户：camelcamel690
