c语言经典算法大全，让您通过实例感受到编程的美妙境界
标签： 算法
上传时间： 2013-07-30
上传用户：熊少锋
随着数字时代的到来，信息化程度的不断提高，人们相互之间的信息和数据交换日益增加。正交幅度调制器(QAM Modulator)作为一种高频谱利用率的数字调制方式，在数字电视广播、固定宽带无线接入、卫星通信、数字微波传输等宽带通信领域得到了广泛应用。 近年来，集成电路和数字通信技术飞速发展，FPGA作为集成度高、使用方便、代码可移植性等优点的通用逻辑开发芯片，在电子设计行业深受欢迎，市场占有率不断攀升。本文研究基于FPGA与AD9857实现四路QAM调制的全过程。FPGA实现信源处理、信道编码输出四路基带I/Q信号，AD9857实现对四路I/Q信号的调制，输出中频信号。本文具体内容总结如下: 1.介绍国内数字电视发展状况、国内国际的数字电视标准，并详细介绍国内有线电视的系统组成及QAM调制器的发展过程。 2.研究了QAM调制原理，其中包括信源编码、TS流标准格式转换、信道编码的原理及AD9857的工作原理等。并着重研究了信道编码过程，包括能量扩散、RS编码、数据交织、星座映射与差分编码等。 3.深入研究了基于FPAG与AD9857电路设计，其中包括详细研究了FPGA与AD9857的电路设计、在allegro下的PCB设计及光绘文件的制作，并做成成品。 4.简单介绍了FPGA的开发流程。 5.深入研究了基于FPAG代码开发，其中主要包括I2C接口实现，ASI到SPI的转换，信道编码中的TS流包处理、能量扩散、RS编码、数据交织、星座映射与差分编码的实现及AD9857的FPGA控制使其实现四路QAM的调制。 6.介绍代码测试、电路测试及系统指标测试。 最终系统指标测试表明基于FPGA与AD9857的四路DVB-C调制器基本达到了国标的要求。
上传时间： 2013-07-05
上传用户：leehom61
当执行机构需要的不是控制量的绝对值，而是控制量的增量（例如去驱动 步进电动机）时，需要用PID的“增量算法”。 增量式PID控制算法可以通过（2-4）式推导出。
上传时间： 2013-04-24
上传用户：haoxiyizhong
针对单件车间调度问题，设计一种基于整数编码的单亲遗传算法。该算法既具有单亲遗传算法运算量小、不存在“早熟收敛”现象等优点，在编码中又体现了单件车间调度的“保序性”等工艺约束条件，增强了调度算法的整体性
上传时间： 2013-04-24
上传用户：笨小孩
在超深亚微米技术工艺下，布局成为超大规模集成电路物理设计中至关重要的一步。由于现场可编程门阵列(Field Programable Gate Array，FPGA)布线资源的预先确定性，使得FPGA的布局更为重要。本文以建立高性能、低拥挤的布局为目标，从FPGA芯片结构和布局算法两方面进行了深入研究。论文提出了一种通用的层次式FPGA(HFPGA)结构模型及布局模型，并且给出了该模型的数学计算公式；提出将元件之间的层次距离转化为线长的方法，实现了基于线网模型的高精度布局算法：提出利用矩形的对角线元件之间层次来代替线长，从而达到优化线长的同时提高布通率的快速布局算法。实验结果表明，两种算法均在北卡罗来纳微电子中心(MCNC)学术芯片测试案例上取得了较理想的布局实验效果，为下一步的布线工作建立了良好的基础接口，并且完成了初始布线的工作。本FPGA结构模型的提出和布局算法的实现也都为工业界提供了借鉴价值。
上传时间： 2013-04-24
上传用户：nbdedu
随着各种通信系统数量的日益增多，为了充分地利用有限的频谱资源，高频谱利用率的调制技术不断被应用。偏移正交相移键控(OQPSK: Offset QuadraturePhase Shift Keying)是一种恒包络调制技术，具有较高的频谱利用率和功率利用率，广泛应用于卫星通信系统和地面移动通信系统。因此，对于OQPSK全数字解调技术的研究具有一定的理论价值。 本文以软件无线电和全数字解调的相关理论为指导，成功设计并实现了基于FPGA的OQPSK全数字解调。论文介绍了OQPSK全数字接收解调原理和基于软件无线电设计思想的全数字接收机的基本结构，详细阐述了当今OQPSK数字解调中载波频率同步、载波相位同步、时钟同步和数据帧同步的一些常用算法，并选择了相应算法构建了三种系统级的实现方案。通过MATLAB对解调方案的仿真和性能分析，确定了FPGA中的系统实现方案。在此基础上，本文采用VerilogHDL硬件描述语言在Altera公司的Quartus II开发平台上设计了同步解调系统中的各个模块，还对各模块和整个系统在ModelSim中进行了时序仿真验证，并对设计中出现的问题进行了修正。最后，经过FPGA调试工具嵌入式逻辑分析仪SignalTapⅡ的硬件实际测试，本文对系统方案进行了最终的改进与调整。 实际测试结果表明，本文的设计最终能够达到了预期的指标和要求。本课题设计经过时序和资源优化后还可以向ASIC和系统级SOC转化，以进一步缩小系统体积、降低成本和提高电路的可靠性，因此具有良好的实际应用价值。
上传时间： 2013-07-14
上传用户：aappkkee
本文研究的视频处理系统是上海市科委技术攻关基金项目“计算机视觉及其芯片化实现”的一部分，主要完成计算机视觉系统的一些基本工作，即视频图像的采集、预处理和显示等。 视频图像采集和预处理系统以Xilinx公司Virtex-ⅡPro系列的FPGA为核心控制器件，结合视频模数转换芯片和VGA显示器，完成视频图像的实时采集、预处理和显示。采集和显示部分作为同外界交流信息的渠道，是构成计算机视觉系统必不可少的一部分；图像预处理则是计算机视觉系统进行高层处理的基础，优秀的预处理算法能有效改善图像质量，提高系统分析判断的准确性。 本文在介绍基于FPGA的视频采集、预处理系统整体架构的基础上，围绕以下四个方面展开了工作： 1.研究并给出了两种基于FPGA的设计方案用于实现YCrCb色度空间到RGB色度空间的转换； 2.针对采集的视频图像，根据VGA显示的要求，给出了一种实现图像去隔行的方案； 3.分析了一系列图像滤波的预处理算法，如均值滤波、中值滤波和自适应滤波等，在比较和总结各算法特点的基础上，提出了一种新的适用于处理混合噪声的滤波算法：混合自适应滤波法； 4.根据算法特点设计了多种采用FPGA实现的图像滤波算法，并对硬件算法进行RTL级的功能仿真和验证，还给出了各种滤波算法的实验结果，在此基础上对各种算法的效果进行直观的比较。 文中，预处理算法的实现充分利用了FPGA的片内资源，体现了FPGA在图像处理方面的特点及优势。同时，视频采集和显示的控制模块也由同一FPGA芯片实现，从而简化了系统整体结构。视频采集和预处理系统在FPGA上的成功实现为“计算机视觉及其芯片化实现”奠定了必要的基础、提供了一定理论依据。
上传时间： 2013-04-24
上传用户：我好难过
基于FPGA的GPS中频信号捕获算法及其采样器实现
上传时间： 2013-07-02
上传用户：WsyzxxnSej
基于FPGA的RSA密码算法的模幂模乘的快速实现
上传时间： 2013-04-24
上传用户：xuanjie
基于FPGA的超声图像三维重建算法的研究
上传时间： 2013-04-24
上传用户：ykykpb
