各种全排列方法的算法集合，例如：递归法、字典法等等
标签： 算法
上传时间： 2016-12-25
上传用户：liziyi
用vhdl语言实现了全并行排序算法，对9个输入数据从小到大进行排序输出
上传时间： 2019-04-19
上传用户：a安好a
最全PID控制算法的C语言实现
上传时间： 2022-07-27
上传用户：zhanglei193
近年来，随着大规模集成电路的飞速发展，微控制器和数字信号处理器的性价比不断提高，数字控制技术已逐步应用于大中功率高频开关电源。相对于传统模拟控制方式，数字控制方式具有电源设计灵活、外围控制电路少、可采用较先进的控制算法、具有较高可靠性等优点。 高频开关电源具有体积小、重量轻、效率高、输出纹波小等特点，现已逐步成为现代通讯设备的新型基础电源系统。针对传统开关电源中损耗较大、超调量较大、动态性能较差等问题，本文采用基于DSP的全桥软开关拓扑结构。全桥软开关移相控制技术由智能DSP系统完成，采样信号采用差分传输，控制算法采用模糊自适应PID算法，产生数字PWM波配合驱动电路控制全桥开关的通断。在输入端应用平均电流控制法的有源功率因数校正，使输入电流跟随输入电压的波形，从而使功率因数接近1。最后通过Matlab仿真结果表明模糊自适应PID控制算法比传统PID控制算法在超调量，调节时间，动态特性等性能上具有优越性。 论文以高频开关电源的设计为主线，在详细分析各部分电路原理的基础上，进行系统的主电路设计、辅助电路设计、控制电路设计、仿真研究、软件实现。重点介绍了高频变压器的设计及模糊自适应PID控制器的实现。并将辅助电源及控制电路制成电路板，以及在此电路板基础上进行各波形分析并进行相关实验。
上传时间： 2013-04-24
上传用户：s蓝莓汁
随着电信业的迅猛发展，电信网络总体规模不断扩大，网络结构日益复杂先进。作为通讯支撑系统的通讯用基础电源系统，市场需求逐年增加，其动力之源的重要性也日益突出。庞大的电信网络高效、安全、有序的正常运行，对通信电源系统的品质提出了越来越严格的要求，推动了通信电源向着高效率、高频化、模块化、数字化方向发展。 本文在广泛了解通信电源的行业现状和研究热点的基础上，深入研究了开关电源的基本原理及相关技术，重点分析了开关电源功率因数技术及移相全桥软开关PWM技术的基本原理，并在这基础上设计了一款通信机房常用的48V/25A的通信电源模块，该电源模块由功率因数校正和DC/DC变换两级电路组成，采用了一些最新的技术来提高电源的性能。例如，在电路拓扑中引入软开关技术，通过采用移相全桥软开关PWM变换器实现开关管的零电压开通，减小功率器件损耗，提高电源效率；采用高性能的DSP芯片对电源实现数字PWM控制，克服了一般单芯片控制器由于运行频率有限，无法产生足够高频率和精度的PWM输出及无法完成单周期控制的缺陷；引入了智能控制技术，以模糊自适应PID控制算法取代传统的PID算法，提高了开关电源的动态性能。 整篇论文以电源设计为主线，在详细分析电路原理的基础上，进行系统的主电路参数设计、辅助电路设计、控制回路设计、仿真研究、软件实现。
上传时间： 2013-05-26
上传用户：l254587896
同步是移动通信领域中的关键技术，是保障通信初始和进行的必要过程，对系统的性能影响重大。纵观移动通信系统的发展史，同步技术自始至终都是人们研究的热点。 @@ WCDMA作为第三代移动通信无线接口标准之一，已经在全世界范围内得到了商用。小区搜索是WCDMA的重要物理层过程，是实现下行移动台和基站间同步的重要手段。 @@ 作为ASIC领域的一种半定制电路，现场可编程门阵列（FPGA）既解决了全定制电路不能修改的不足，又解决了原有可编程器件容量有限的问题。FPGA以其强大的现场可编程能力和开发速度优势，逐渐成为ASIC电路中设计周期最短、开发费用最低、风险最小的器件之一。 @@ 因此，研究WCDMA同步算法及其在FPGA中的实现与验证是具有理论和现实意义的。本文首先介绍了WCDMA物理层基础，接着详细讨论了WCDMA主同步、辅同步和导频同步的原理，介绍了前两步同步的改进型算法和证明，并和传统相关算法在资源和实现复杂度方面进行了比较，给出了下行同步的浮点仿真结果和分析。之后，深入讨论了下行同步的FPGA （V4-SX-35）实现方案、运算流程和模块间的接口设计。最后，介绍了下行同步的FPGA验证方法。 @@ 本文较为深入的讨论了WCDMA下行同步的算法和FPGA实现方案，给出了理论分析和仿真、实验结果。并在低复杂度和资源开销条件下，完成了FPGA的硬件设计和片上测试，达到了系统的性能指标。 @@关键词：WCDMA；同步；小区搜索；FPGA
上传时间： 2013-04-24
上传用户：wsm555
在几乎所有现代通讯和计算机网络领域中，安全问题都起着非常重要的作用。随着网络应用的迅速发展，对安全的要求也逐渐加强。目前影响最大的三类公钥密码是RSA公钥密码、EIGamal公钥密码和椭圆曲线公钥密码。但超椭圆曲线密码是比椭圆曲线密码更难攻破的密码体制，且可以在更小的基域上达到与椭圆曲线密码相同的安全程度。虽然超椭圆曲线密码体制在理论上已经基本成熟，但由于它的计算复杂性大，所以在具体实现上还需要进一步研究。实现超椭圆曲线密码系统，对于增强信息系统的安全性和研究更高强度的加密系统都有着重要的理论意义和较高的应用价值，相信超椭圆曲线密码系统将会有更好的应用前景。 对于密码系统，我们希望它占用的空间更少，实现的时间更短，安全性更高。论文研究超椭圆曲线密码中的加密算法，对主要算法进行实现比较并提出软硬协调思想实现超椭圆曲线密码系统就是为了达到这个目标。 论文先介绍了超椭圆曲线密码系统中有限域上的两个核心运算——有限域乘法运算和有限域求逆运算。对有限域乘法运算的全串行算法和串并混合算法在FPGA上用VHDL语言进行了实现，并对它们的结果进行对比，重点在于对并行度不同的串并混合算法进行实现比较，找到面积和速度的最佳结合点。通过对算法的实现和比较，发现理论上面积和速度协调性较好的8位串并混合算法在实际中协调性并不是很好，最终得出结论，在所做实验的四种情况中，面积和速度协调性较好的算法是4位串并混合算法。随后论文对有限域求逆运算的三种算法在FPGA上用VHDL语言进行实现比较，找到单独实现有限域求逆运算较好的算法(MIMA域求逆算法)和可以与域乘法运算相结合的算法(使用域乘法求逆的算法)，为软硬协调实现超椭圆曲线系统思想的提出打下基础。 论文然后提出了软硬协调的方法实现超椭圆曲线系统的思想，并对整个系统进行了软硬件部分的划分。通过分析，将标量乘算法，除子算法和多项式环算法划分到软件部分，并对其中的标量乘运算进行了详细的分析介绍，将有限域算法归于硬件部分并对其进行了简单描述。在最后对全文进行总结，提出进一步需要开展的工作。
上传时间： 2013-04-24
上传用户：zl123！@#
卫星导航定位系统可以为公路、铁路、空中和海上的交通运输工具提供导航定位服务。它能够军民两用，战略作用与商业利益并举。只要持有便携式接收机，则无论身处陆地、海上还是空中，都能收到卫星发出的特定信号。接收机选取至少四颗卫星发出的信号进行分析，就能确定接收机持有者的位置。 GPS导航定位接收机的理论基础即是扩频通信理论，扩频通信技术与常规的通信技术相比，具有低截获率，强抗噪声，抗干扰性，具有信息隐蔽和多址通信等特点，目前己从军事领域向民用领域迅速发展，成为进入信息时代的高新技术通信传输方式之一。扩频通信技术中，最常见的是直接序列扩频通信(DSSS)系统，本文所研究的就是这一类系统。 目前在卫星信号的捕获上一般使用两种方法：顺序捕获方法(时域法，基于大规模并行相关器)和并行捕获方法(频域法，基于FFT)。本文在第二章分别分析了现有顺序捕获和并行捕获技术的原理，并给出了它们的优缺点。 本文第三章对长码的直接捕获进行了深入的研究，基于对国内外相关文献中长码直捕方法的分析与对比，并且结合在实际过程中硬件资源需求的考虑，应用了基于分段补零循环相关和FFT搜索频偏的直捕方法。此方法大大减少了计算量，加快了信号捕获的速度。本方法利用FFT实现接收信号与本地长码的并行相关，同时完成频偏的搜索，将传统的二维搜索转换为并行的一维搜索，从而能快速实现长码捕获。 GPS信号十分微弱，灵敏度低，在战场环境下，GPS接收机会面临各种人为的干扰。如何从复杂的干扰信号中实现对GPS信号的捕获，即抗干扰技术的研究，是GPS也是本文研究一个的方面。第四章即研究了GPS接收机干扰抑制算法，在强干扰环境下，需要借助信号处理技术在不增加信号带宽的条件下提高系统的抗干扰能力，以保证后续捕获跟踪模块有充足的处理增益。 本文在第五章给出了GPS接收机长码捕获以及干扰抑制的FPGA实现方案，并对各主要子模块进行了详细地分析。基本型接收机中长码捕获采用频域方法，选用Altera StratixⅡ EP2S180芯片实现；抗干扰型接收机中选用Xilinx xc4vlx100芯片。实现了各模块的单独测试和整个系统的联调，通过联调验证，本文提出的长码直接捕获方法正确、可行。 本文提出的长码直捕方法可以在不需要C/A码辅助捕获下完成对长码的直接捕获，可以应用于GPS接收机，监测站接收机的同步等，对我国自主研发导航定位接收机也有重大的现实及经济意义。
上传时间： 2013-06-18
上传用户：wang5829
本文以电子不停车收费系统课题为背景，设计并实现了基于FPGA的π/4-DOPSK全数字中频发射机和接收机。π/4-DQPSK广泛应用于移动通信和卫星通信中，具有频带利用率高、频谱特性好、抗衰落性能强的特点。 近年来现场可编程门阵列(FPGA)器件在芯片逻辑规模和处理速度等方面性能的迅速提高，用硬件编程实现无线功能的软件无线电技术在理论和实用化上都趋于成熟和完善，因此可以把数字调制，数字上/下变频，数字解调在同一块FPGA上实现，即实现了中频发射机和接收机一体化的片上可编程系统(SOPC，System On Programmabie Chip)。 本文首先根据指标要求对数字收发机方案进行设计，确定了适合不停车收费系统的全数字发射机和接收机的结构，接着根据π/4-DQPSK发射机和接收机的理论，设计并实现了基于FPGA的成形滤波器SRRC、半带滤波器HB和定时算法并给出性能分析，最后给出硬件测试平台上结果和测试结果分析。
上传时间： 2013-06-23
上传用户：chuckbassboy
H.264/AVC是由ITU和ISO两大组织联合组成的JVT共同制定的一项新的视频压缩技术标准，在较低带宽上提供高质量的图像传输是H.264/AVC的应用亮点。在同样的视觉质量前提下，H.264/AVC比H.263和MPEG-4节约了50％的码率。但H.264获得优越性能的代价是计算复杂度的增加，据估计其编码的计算复杂度大约为H.263的3倍，因此很难应用于实时视频处理领域。针对这一现状，业内做了大量的研究工作，力图降低其计算复杂度和提高运行效率。比如在运动估计方面，国内外在这方面的研究已经很成熟。而针对帧内/帧间预测编码的研究却较少。因此研究预测模式的快速算法具有理论意义和应用价值。 本文在详细研究H.264标准视频压缩编码特点基础上，分析了H.264帧内编码, 帧间编码及变换，量化技术的原理及特点，提出了一种基于局部边缘方向信息的快速帧内模式判决算法，通过结合SAD的模式选择方法来减少模式选择数目。它采用了Sobel梯度算子计算当前块的边缘信息，累加当前块中属于同一方向像素点的边缘矢量构造不同模式下的边缘方向直方图，以便确定最可能的预测模式。该算法有效降低了编码器的运算复杂度，在并未显著降低编码性能的情况下提升了编码器效率。仿真表明：Foreman 图像序列编码性能有了提高，其中PSNR平均降低了0.06dB，Bitrate平均降低了19.4％，这大大提高了视频传输的质量。 另外在帧间预测模式选择算法方面进行了改进研究：按顺序对不同类型进行判决，有选择地去比较可能模式，使得在有效减少需判决的模式数量的同时，结合小块模式搜索中途停止准则来确定最优模式。仿真表明：改进算法相对与原来算法能够节省很多的编码时间（平均下降了49.3％），但带来的图像质星的下降（平均下降0.08dB,可以忽略）和码率较少的增加。 同时在整数DCT变换模块中，提出了一种快速蝶形算法，使得对4×4点数据做一次变换，只需通过8×8次加法和2×8次移位运算便可完成，与原来12×8次加法和4×8次移位相比，新算法大大降低了运算复杂度。 最后介绍FPGA的特点及设计流程，并实现了H.264编解码器中变换编码及量化和熵解码模块的硬件。这种基于FPGA所实现的H.264编码视频处理模块设计具备了成本低，周期短，设计方法灵活等优点，具有广阔的市场应用前景。 仿真表明，通过使用本文提出的帧内/帧间速算法方法可使得H.264编码速度获得显著的提高，使H.264 Baseline编码器能在PC平台上实现实时编码。
上传时间： 2013-07-18
上传用户：zukfu
