计算复杂度和渐进复杂度的好文章，复杂度分析的多种方法，有不少例子。
上传时间： 2017-09-21
上传用户：shanml
OptimizedQuickSort 理论上快速排序的平均时间复杂度是nlgn.最差是n^2. 但实际实现中可能表现的不如插入排序等其他算法。
标签： OptimizedQuickSort nlgn 快速排序 平均时间
上传时间： 2014-01-13
上传用户：R50974
文中详细地介绍了正交投影子空间跟踪算法（OPAST），它是一种基于最优化问题的方法，保证了每次迭代时权向量的正交性，并具有和PAST算法一样的线性复杂度，以及与自然幂法（NP）一样的全局收敛性。然而将其应用于盲多用户检测时，在迭代一定次数后，会出现误码率突然增大现象，这就导致了算法性能的下降，为了解决这一问题，文中提出一种方法，并通过仿真结果，证明它是行之有效的。
上传时间： 2014-11-11
上传用户：xaijhqx
VC＋＋编程实现了二元域的BM算法。Berlekamp-Massey 算法是一个少有的高效算法。只需要输入密文中的2l个比特，就可以产生LFSR的最小多项式，从而生成整个序列。这里的l是系统的线性复杂度。
标签： Berlekamp-Massey 算法 编程实现 二元
上传时间： 2013-12-29
上传用户：璇珠官人
引入PEG（Progressive-edge-growth）算法来构造适合线性时间编码的LDPC校验矩阵，译码时采用简化最小和Min-Sum译码算法实现简化译码．仿真结果表明，该方法能够构造适合LDPC码的线性时间编码的下三角校验矩阵日，并且用此方法构造的LDPC码性能非常接近原来PEG算法构造的LDPC码．同时通过采用最小和Min-Sum算法降低译码复杂度．
标签： Progressive-edge-growth LDPC PEG 算法
上传时间： 2013-12-27
上传用户：qlpqlq
实现双向链表所存储线性表的各种操作。要求提供数据的插入、删除、查找、两个数据交换、求所有数据平均值、最大值、最小值的操作。先利用随机函数产生100个随机整数，建立线性表的存储结构，然后完成上述的功能。分析程序的时间、空间复杂度。
上传时间： 2017-04-14
上传用户：zhengzg
正交频分复用(OFDM)技术由于具有频谱利用率高、抗多径能力强等突出优点,因此在高速无线通信领域得到了广泛的应用。但是,OFDM信号具有较高的峰平比(PAPR),受功率放大器(简称功放)非线性效应的影响,产生信号带内失真和带外频谱扩展,从而导致系统性能下降。因此,功放线性化技术,对于无线通信技术的发展具有重要的意义。其中,数字预失真技术以其准确性、复杂度、自适应性等方面良好的综合性能,已经成为最具发展潜力的功放线性化技术。本文深入研究了适用于无线通信OFDM系统的数字预失真技术,研究内容主要涉及:功率放大器预失真模型构造、预失真模型参数辨识、OFDM系统预失真方案设计等方面。 本文主要研究工作与创新点总结如下: 1.针对现有无记忆多项式预失真器在输出回退(OBO)减小时的性能受限问题,基于分段非线性补偿的思想,提出了一种动态系数多项式预失真方法。动态系数多项式具有多组系数,随着输入信号幅度的变化,多项式选取不同的系数组合,从而降低非线性补偿的误差;文中讨论了动态系数多项式模型的构造方法,并且给出了基于直接学习结构的简化递归系数估计算法。
上传时间： 2013-04-24
上传用户：sa123456
H．264/AVC规范是由国际电联(ITU-T)和国际标准化组织(ISO)联合制定的新一代视频编解码标准。它具有如下四个特点：低码流，和MPEG2等压缩技术相比，在同等图像质量下，采用H.264技术压缩后的数据量只有MPEG2的1/8；高图象质量，复杂的算法保证了低码流条件下图像仍能保留丰富的细节；容错能力强，提供了解决在不稳定网络环境下容易发生的丢包等错误的必要工具；网络适应性强，提供了网络适应层，数据能在不同网络上传输。但由此带来的代价是复杂度极高的编码过程，尤其是在嵌入式系统中实现具有很大的挑战性。 本文主要介绍了基于H.264标准的开源代码T264向DM642平台的移植和优化。优化综合运用了上层和底层的实现方法实现。上层的方法例如使用CCS提供的条件优化代码优化功能，使用IMGLIB中高度优化的函数等，其特点是简便易行，效果良好；底层的实现方法例如使用DM642特有的内联函数，用线性汇编的方式实现算法等，特点是提高了代码运行的并行性，但需要对DM642和H.264有很深刻的理解。 目前本设计已成功完成H.264.算法在DM642开发板上的运行，压缩QCIF格式视频的速度随图像复杂度的不同达到了35-50帧每秒。此后本设计还继续使用优化后的编码器实现了监控用视频服务器的原型，使得摄像头采集的视频数据在DM642开发板上压缩后传输至PC机，且能够在PC端用配套的程序成功解码并播放。
上传时间： 2013-06-23
上传用户：qqiang2006
调整视频图像的分辨率需要视频缩放技术。如果图像缩放技术的处理速度达到实时性要求就可以应用于视频缩放。 传统图像缩放技术利用插值核函数对已有像素点进行插值重建还原图像。本文介绍了图像插值的理论基础一采样定理，并对理想重建函数Sinc函数进行了讨论。本文介绍了常用的线性图像插值技术及像素填充、自适应插值和小波域图像缩放等技术。然后，本文讨论了分级线性插值算法的思想，设计并实现了FPGA上的分级双三次算法。最后本文对各种算法的缩放效果进行了分析和讨论。 本文在分析现有视频缩放算法基础之上，提出了分级线性插值算法，并应用在简化线性插值算法中。分级线性插值算法以牺牲一定的计算精度为代价，用查找表代替乘法计算，降低了算法复杂度。本文设计并实现了分级双三次插值算法，详细说明了板上系统的模块结构。最后本文将分级线性插值算法与原线性插值算法效果图进行比较，比较结果显示分级插值算法与原算法误差较小，在放大比例较小时可以取代原算法。结果证明分级双三次线性插值算法的FPGA实现能够满足额定帧频，可以进行实时视频缩放。
上传时间： 2013-04-24
上传用户：亚亚娟娟123
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
