速查表：常用算法和时间复杂度，算法数据结构 五大常用算法

时间复杂度为O（logN）的常用算法，算法数据结构 五大常用算法

LQR 已在具有不同复杂性修改的真实直流电机上实现，并已在 MATLAB 环境中与 PID 进行比较

在频谱资源受限的情况下，非正交多址接入（non-orthogonal multiple access，NOMA）技术由于其良好的过载性能而受到广泛关注。首先，提出了基于复杂度受限的NOMA理论设计模型；接着，对目前主流的NOMA 技术方案进行了研究分析，并针对每种方案给出了其设计原理；进一步，设计了基于期望值传播（expectation propagation，EP）的低复杂度接收机；最后，通过仿真比较了 NOMA 与传统正交多址接入（orthogonal multiple access，OMA）技术的性能。结果表明，NOMA较传统的OMA技术能够显著提升系统容量和误码率（block error rate，BLER）性能。

求解找到数组A[1..n]中元素的最大值和次最大值(本小题以数组元素的比较为标准操作)的算法，并分析其最坏情况的时间复杂度。

文档为主定理分析，主要用于递归形式，并且含有大量练习题和答案帮助记忆和消化。

为了降低高效视频编码(HEVC)帧内编码复杂度,提出一种HEVC帧内快速编码算法。根据视频图像的纹理复杂性,提前跳过或者中止部分尺寸的编码单元(CU)的划分,减少CU深度遍历区间;同时,根据粗选过程后预测模式和代价值的统计特性采用阈值法或者梯度模式直方图法进一步筛选掉粗选后可能性较小的预测模式,从而减少最后进行率失真(RD)代价计算的帧内预测模式数量,进一步降低编码复杂度。实验结果表明,本文算法与HEVC原始平台相比,在全I帧编码模式下编码时间平均减少42.20%,码率(BR)上升约1.75%,峰值信噪比(PSNR)降低了0.108dB,有利于实时应用。

现有的多元时间序列相似性度量方法 难以平衡度量准确性和计算效率之间的矛盾.针对该问题,首先,对多元时间序列进行多维分段拟合;然后,选取各分段上序列点的均值作为特征;最后,以特征序列作为输入,利用动态时间弯曲算法实现相似性度量.实验结果表明,所提出方法参数配置简单,能够在保证度量准确性的前提下有效降低计算复杂度.

稀疏码多址接入（sparse code multiple access，SCMA）是第五代无线通信网络的一种竞争性的非正交多址技术。针对上行SCMA系统译码复杂度高的问题，提出一种基于节点剩余度的动态消息调度算法（residual MPA，RMPA）。在每一轮迭代更新中，动态选择具有最大剩余度的消息首先进行更新，不仅保证了最不可靠的消息首先更新，同时也加快了译码的收敛。仿真结果表明，所提出的算法性能优于基于串行策略的MPA，且能在译码性能和复杂度之间保持很好的平衡。

matlab代码里面的字母混合预编码MassiveMIMO 该项目包含以下论文的 MATLAB 代码。 如果您觉得有任何帮助，请考虑引用该论文。 L. Liang、W. Xu 和 X. Dong，“大规模多用户 MIMO 系统中的低复杂度混合预编码”，IEEE 无线通信快报，第一卷。 3，没有。 6，第 653-656 页，2014 年 12 月。 请从两个“主要”文件开始：mainCompareScheme_Rayleigh.m 和 mainCompareScheme_mmWave.m。 其他文件包含在两个“主”文件中调用的函数。 请将所有问题/查询发送至 。