pcf project dds sdfsd sdcsc sdcsc sdxcs gh fgb dfv fdgbvfg b fg fb fgbv gbfbf s bgtb fgbfv b fbvf v fbg b v fgg ffg fggfv.
标签： sdcsc fdgbvfg project fgbfv
上传时间： 2014-12-19
上传用户：xwd2010
采用回溯法，利用动态搜索树的数据结构来构造一棵解树，实现3着色问题。 本程序使用迭代回溯算法
标签： 回溯法
上传时间： 2017-09-26
上传用户：bruce5996
共轭梯度法为求解线性方程组而提出。后来，人们把这种方法用于求解无约束最优化问题， 使之成为一种重要的最优化方法。 共轭梯度法的基本思想是把共轭性与最速下降方法相结合， 利用已知点处的梯度构造一组共 轭方向， 并沿这组方向进行搜索， 求出目标函数的极小点。 根据共轭方向的基本性质， 这种 方法具有二次终止性。 在各种优化算法中， 共轭梯度法是非常重要的一种。 其优点是所需存 储量小，具有步收敛性，稳定性高，而且不需要任何外来参数。 共轭方向 无约束最优化方法的核心问题是选择搜索方向 . 在本次实验中 , 我们运用基于共轭方向的一种 算法 — 共轭梯度法 三．算法流程图： 四．实验结果： (1). 实验函数 f=(3*x1-cos(x2*x3)-1/2)^2+(x1^2-81*(x2+0.1)+sin(x3)+1.06)^2+(exp(-x1*x2)+20*x3+ 1/3*(10*3.14159-3))^2; 给定初始点 (0,0,0) ， k=1 ，最 大迭代次数 n d 确定搜索方向 进 退 法 确 定 搜 索 区 间 分割法确定最 优步长
上传时间： 2016-05-08
上传用户：saren11
《现代通信系统盲处理技术新进展---基于智能算法》主要由以下8章组成： 第1章简要介绍无线通信系统的结构和发展概况，以及其盲处理算法的相关知识。第2章介绍人工神经网络及相应知识，从BP神经网络若手研究盲处理问题,同时给出复数域BP神经网络的信号盲处理方法和该类方法的优缺点说明。在第3章中介绍智能体的概念，并给出基于多智能体系统的盲处理方法。第4章介绍基于支持向量机框架下的盲处理算法，介绍支持向批机的原理，给出基于ε- 支持向量回归机的信道估计新方法，并介绍基千支持向批回归方法的MPSK和QAM的盲信号处理方法，然后引入星座匹配误差函数，并根据线性支持向搅回归和有序风险最小化原则，由恒模和星座匹配误差函数联合组成的新经验风险项构造一个新的代价函数，进而通过迭代求解优化问题获得均衡器。第5章介绍神经动力学和反馈神经网络的相关知识，特别地从神经动力学角度论述连续反馈神经网络可有效飞作的原因，论述反馈神经网络权值矩阵对吸引子和相轨迹的影响。并给出如何根据系统接收信号与发送信号之间的子空间关系，构造一个适用于现代通信系统中的盲检测的特定性能函数和优化问题。第6章分别展示如何基于连续多阈值神经元Hopfield网络模型实现通信信号盲处理的理论和方法，针对多相制信号的特点给出两种连续相位多阙值激励函数形式，并分析讨论该两类激励函数参数的选择、分别给出连续多阈值神经元 Hopfield 网络工作于同步和异步模式下的新能队函数及其相关证明。介绍采用幅相连续激励法解决稀疏QAM 信号的盲检测思路，并针对 QAM 信号的特点，分别给出连续幅度和相位多阙值激励函数形式，分析讨论该类激励函数的特点。第7章则电在从另一个角度提出采用同相正交振幅连续激励法解决密集QAM信号盲检测方法。介绍如何从激励函数角度分析放大因子选择的范围；给出该特定问题的同步和异步运行模式下的新能量函数形式；并证明和分析所设计的能量函数部分定理；介绍在基于反馈神经网络的信号盲处理方法这一研究课题中发现的几类现象，包括当信号的统计信息缺失或失真情况下，连续多阈值神经元反馈神经网络的盲检测能力：通用高阶QMA的激励函数被使用作为低阶QAM信号盲检测问题时的适用性......
上传时间： 2022-07-09
上传用户：
随着电力电子技术的飞速发展，越来越多的电力电子装置被应用到各个领域，给电网注入了不可忽视的无功以及谐波电流。 本文首先介绍了谐波的概念和谐波的危害，阐述了谐波问题研究的必要性和紧迫性，并对谐波抑制的方法作了简单的介绍。并在此基础上，通过对有源滤波器和无源滤波器各自的优缺点以及有源滤波器装置的结构、原理的分析，提出了基于DSP控制器的三相三线制并联型有源电力滤波器装置的设计方案。 并联有源电力滤波器主电路设计是核心环节之一。本文在三相三线并联型有源电力滤波器数学模型的基础上，通过对采用空间矢量调制的有源电力滤波器的工作过程的研究和分析，揭示了主电路各参数之间的相互关系。根据瞬态电流跟踪指标的要求推导出并联APF输出电感的估算公式。基于对电流跟踪误差矢量的度量，推导出直流侧电容电压临界值表达式。详细介绍了输出滤波器参数的设计方法。 实时、高精度的谐波检测是有源电力滤波器的重要部分。本文详细地介绍了瞬时无功功率理论，选择检测负载电流的方式以提取谐波。提出了用滑窗迭代作为低通滤波的数字算法，以快速分离负载电流中的基波分量得到谐波指令。以全数字控制为重点，对电流环的数字控制方式，包括数字PI调节器的设计做出了比较详细的分析。 本文用MATLAB/SIMULINK中的电力系统模块对有源电力滤波器进行了动态仿真研究。仿真结果表明这种拓扑结构的有源电力滤波器对电力系统中的谐波抑制具有较好的效果。 在理论分析和仿真研究的基础上，设计了基于TMS320LF2407A控制的并联型电力有源滤波器，对其控制系统硬件构成进行了详细的介绍。研制了实验样机，对并联型电力有源滤波器进行了初步的实验研究。
上传时间： 2013-04-24
上传用户：shiny3333
作为性能优异的纠错编码，Turbo码自诞生以来就一直受到理论界以及工程应用界的关注。TD—SCDMA是我国拥有自主知识产权的3G通信标准，该标准把Turbo码是作为前向纠错体制，但Turbo码的译码算法比较复杂并且需要多次迭代，这造成Turbo码译码延时大，译码速度慢，因此限制了Turbo码的实际应用。因此有必要研究如何将现有的Turbo码译码算法进行简化，加速，使其转化成为适合在硬件上实现的算法，将实验室的理论研究成果转化成为硬件产品。 论文主要的研究内容有以下两点： 其一，提出信道自适应迭代译码方案。在事先设定最大迭代次数的情况下，自适应Turbo码译码算法能够根据信道的变化自动调整迭代次数。 仿真结果表明：该自适应迭代译码方案能够根据信道的变化自动调整迭代次数，在保证译码性能基本上没有损失的情况下，有效减少译码时间，明显提高译码速度。 其二，根据得到的信道自适应迭代译码方案，借助Xilinx公司Spartan3 FPGA硬件平台，使用Verilog硬件描述语言，将用C/C++语言写成的信道自适应迭代译码算法转化成为硬件设计实现，得到硬件电路，并对得到的译码器硬件电路进行测试。 测试结果表明：随着信道的变化，硬件电路的译码速度也随之自动变化，信噪比越高译码速度越快，并且硬件译码器性能（误比特率）与实验仿真基本一致。
上传时间： 2013-05-31
上传用户：huyiming139
低密度校验码(LDPC)是一种能逼近Shannon容量限的渐进好码，其长码性能甚至超过了Turbo码。低密度校验码以其迭代译码复杂度低，没有错误平层，码率和码长可灵活改变的优点成为Turbo码强有力的竞争对手。目前，LDPC码已广泛应用于深空通信、光纤通信、卫星数字视频和音频广播等领域，因此LDPC码编译码器的硬件实现已成为纠错编码领域的研究热点之一。 本文在分析LDPC码的基本编码结构基础上，首先研究了LDPC码的随机构造方法，并给出了有效的PEG算法实现方法，重点分析了用环消除(cycle elimination)算法实现的准循环LDPC码的构造。然后对LDPC码的几种不同译码算法进行分析比较，讨论了一种适合硬件实现的译码算法-TDMP算法，并对易于硬件实现的TDMP算法进行了性能仿真，仿真结果表明TDMP算法作为硬件实现的译码算法具有优异的性能优势。最后针对Altera公司的StratixEPIS25 FPGA芯片设计了一个基于TDMP算法的(4096，2048)非规则LDPC码译码器，内部用了4个单校验码译码器并行译1帧数据，3帧同时译码，作者详细介绍了该译码器芯片的设计过程和内部结构和工作流程。
上传时间： 2013-05-23
上传用户：fujun35303
LDPC(Low Density Parity Check)码是一类可以用非常稀疏的校验矩阵或二分图定义的线性分组纠错码，最初由Gallager发现，故亦称Gallager码.它和著名Turbo码相似，具有逼近香农限的性能，几乎适用于所有信道，因此成为近年来信道编码界研究的热点。 LDPC码的奇偶校验矩阵呈现稀疏性，其译码复杂度与码长成线性关系，克服了分组码在长码长时所面临的巨大译码计算复杂度问题，使长编码分组的应用成为可能。而且由于校验矩阵的稀疏特性，在长的编码分组时，相距很远的信息比特参与统一校验，这使得连续的突发差错对译码的影响不大，编码本身就具有抗突发差错的特性。 本文首先介绍了LDPC码的基本概念和基本原理，其次，具体介绍了LDPC码的构造和各种编码算法及其生成矩阵的产生方法，特别是准循环LDPC码的构造以及RU算法、贪婪算法，并在此基础上采用贪婪算法对RU算法进行了改进。 最后，选用Altera公司的Stratix系列FPGA器件EPls25F67217，实现了码长为504的基于RU算法的LDPC编码器。在设计过程中，为节省资源、提高速度，在向量存储时采用稀疏矩阵技术，在向量相加时采用通过奇校验直接判定结果的方法，在向量乘法中，采用了前向迭代方法，避开了复杂的矩阵求逆运算。结果表明，该编码器只占用约10％的逻辑单元，约5％的存储单元，时钟频率达到120MHz，数据吞吐率达到33Mb/s，功能上也满足编码器的要求。
上传时间： 2013-06-09
上传用户：66wji
正交频分复用(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-07-25
上传用户：14786697487
自适应滤波器的硬件实现一直是自适应信号处理领域研究的热点。随着电子技术的发展，数字系统功能越来越强大，对器件的响应速度也提出更高的要求。 本文针对用通用DSP 芯片实现的自适应滤波器处理速度低和用HDL语言编写底层代码用FPGA实现的自适应滤波器开发效率低的缺点，提出了一种基于DSP Builder系统建模的设计方法。以随机2FSK信号作为研究对象，首先在matlab上编写了LMS去噪自适应滤波器的点M文件，改变自适应参数，进行了一系列的仿真，对算法迭代步长、滤波器的阶数与收敛速度和滤波精度进行了研究，得出了最佳自适应参数，即迭代步长μ=0.0057，滤波器阶数m=8，为硬件实现提供了参考。 然后，利用最新DSP Builder工具建立了基于LMS算法的8阶2FSK信号去噪自适应滤波器的模型，结合多种EDA工具，在EPFlOKl00EQC208-1器件上设计出了最高数据处理速度为36.63MHz的8阶LMS自适应滤波器，其速度是文献[3]通过编写底层VHDL代码设计的8阶自适应滤波器数据处理速度7倍多，是文献[50]采用DSP通用处理器TMS320C54X设计的8阶自适应滤波器处理速度25倍多，开发效率和器件性能都得到了大大地提高，这种全新的设计理念与设计方法是EDA技术的前沿与发展方向。 最后，采用异步FIFO技术，设计了高速采样自适应滤波系统，完成了对双通道AD器件AD9238与自适应滤波器的高速匹配控制，在QuartusⅡ上进行了仿真，给出了系统硬件实现的原理框图，并将采样滤波控制器与异步FIF0集成到同一芯片上，既能有效降低高频可能引起的干扰又降低了系统的成本。
上传时间： 2013-06-01
上传用户：ynwbosss
