算法复杂度

摘要： 通信辅助有助于降低卫星导航信号捕获的搜索模糊度,因此接收机可通过改进捕获算法以提高捕获灵敏度。但是,目前在同等条件下捕获灵敏度提升量与通信辅助精度的量化关系尚不明确。通过约束平均捕获时间和捕获算法计算复杂度两项指标的门限值,对接收机辅助信息精度与捕获灵敏度提升量之间的关系进行量化分析,得出相应条件下的最优捕获算法参数。分析表明,在频率搜索范围以1/2的幂次进行逐渐压缩的过程中,捕获灵敏度提升量最高约为4dB,且随频率搜索范围压缩程度的提高而逐渐缩小。根据评估方法得到的最优捕获算法参数受捕获概率指标、虚警概率指标等影响较小,可预置于接收机中,根据具体情况进行选择。

摘要： 传统天线选择算法过于依赖信道状态信息(CSI),然而以用户为中心的大规模多输入多输出(UC-MMIMO)系统难以获得足够CSI。针对以上矛盾,将强化学习方法引入到天线选择的问题中,提出了一种基于强化学习的天线选择算法。通过仿真说明所提算法相对于传统的天线选择方法对CSI依赖程度大大降低,并且有着更低的算法复杂度。

摘要： 确定采样型滤波算法中的容积卡尔曼滤波(CKF)算法滤波性能优良,但是却难以克服目标模型不确定性或者目标状态突变带来的影响。构造强跟踪CKF能有效改善算法的自适应性,但是在求解渐消因子时大大增加了计算量。为此,提出一种低复杂度自适应CKF算法,通过设立基于新息的自适应修正判决准则和修正方式,直接对状态预测值进行修正,使滤波算法能及时跟上目标真实状态,以提高滤波精度。使用浮点操作数计算并分析了CKF算法、强跟踪CKF算法及所提算法的复杂度,同时将3种算法应用在建模不准确的目标跟踪中,并进行仿真验证。仿真结果表明:在目标建模不匹配的情况下,低复杂度自适应CKF算法和强跟踪CKF算法都能保持较好的滤波精度和数值稳定性,同时所提算法在算法复杂度上有明显改善。

摘要： 为保证电力用户隐私及数据安全,提出了一种基于群盲签名的智能电网隐私保护方案。该方案包含三层结构:控制中心、智能变电站和智能电表。三层协同交互,共同完成电力数据传输过程。为保护用户隐私,提出了一种基于Schnorr身份认证协议的高效匿名认证方法。在仿真阶段,将所提方法与同态加密、属性基群签名(ABGS)、数据聚合等方法对比,所提方法的计算量和时间消耗均有所下降。此外,时间成本随用户和变电站的数量线性增加,但增加速度比略低于其他方法。仿真验证了所提方法能够应用于大规模用户。

摘要： 离散正交变换(discrete orthogonal transformation,DOT)被广泛应用于图像处理和视频压缩,研究其快速算法以及通用架构的设计具有重要的实际意义.由于各种视频压缩算法被广泛提出,具体类型、特定点数的DOT已经不能满足图像和视频领域的发展要求.因此,研究一种多类型、任意点数的DOT快速算法及其通用架构是一个有待解决的问题.针对以上问题,采用分治策略,提出了一种基于CORDIC的DOT快速算法、并设计出能够实现多种DOT算法的通用架构.实验结果表明,与现有算法相比,该算法在复杂度、可扩展性、流水线设计及易于VLSI实现等方面有明显优势;与现有的架构相比,该通用架构计算简单、硬件复用率高,能满足多应用需求.

摘要： 针对射频识别(Radio Frequency Identification,RFID)动态帧时隙防碰撞算法中,初始帧长选择比较敏感的问题,以及RFID动态帧时隙提前停止算法的问题进行了研究,提出了一种基于贝叶斯推断的标签数量估计算法.该算法可以有效利用历史时隙的状态信息,在每个时隙对标签数量进行一次估计.估计的精确度随着时隙数量的增多逐渐增加.仿真结果显示,该算法可以有效减少动态帧时隙,提前停止算法中观察时隙的数量,从而降低了初始帧长对系统效率的影响.

摘要： 在认知无线电应用中,当前基于深度学习的信号调制样式识别算法存在运算效率低、复杂度较高的问题,为此本文提出了一种基于多尺度时序特征的信号调制识别算法.该算法首先利用多层卷积层提取不同尺度的时序数据,将数据进行特征融合后使用长短期记忆网络提取时序特征,最后由输出层输出识别结果,并通过网络结构的设计和优化,降低了算法复杂.实验结果表明,在包含11种调制信号的原始I/Q信号测试集上,在信噪比为4 dB及以上时,该算法识别准确率达到90％以上.与同等识别准确率的算法相比,该算法的复杂度更低,在嵌入式设备Jetson Nano和树莓派4B上的推理时间更短,具有更好的工程应用价值.

摘要： 基于选择问题的线性时间要求,本文从算法思想、算法实现以及算法复杂度三个部分对《算法设计与分析》课程中"线性时间选择算法"的教学方法进行了探讨,用图形直观地分析了线性时间选择算法的时间复杂度的最好情况和最坏情况,便于学生理解和掌握。

摘要： 为解决煤矿井下地形复杂，人员定位困难，以及现有算法复杂度高等问题，针对煤矿井下环境设计出最重簇中心定位算法。利用RSSI 值对移动节点在定位区域中的位置进行归类，且仅需交换节点和移动设备就能进行定位，且可靠性很高，足以应付煤矿井下的复杂环境。并以Zigbee 技术为依托使该系统系统所需设备简单，组网方便。还从实用的角度上辩证的分析了该系统定位精度与定位时间之间的关系，以便实际应用时作为参考。

摘要： 为应对日益复杂和丰富的网络服务带来的运营挑战，部署灵活、高性能的深度包检测是行之有效的手段。在将多关键字模式匹配算法和改进型AC算法相结合提出了一个新的支持多关键字的多模式匹配算法基础上，采用通用高性能多核处理器实现了深度包检测解决方案。在IP核心网应用场景下，同专用硬件实现在时延、模式集合支持能力、吞吐量等方面的比较表明新算法在保证算法复杂度O(n)的前提下能够有效地减少空间消耗，适应多核处理器的架构并发挥其性能，在具备专用硬件可比较的性能的同时提供更大的灵活性。同时，也为类似应用在多核处理器上的实现和性能评估提供了参考方法。

摘要： 利用离散傅氏变换能量守恒原理,提出一种单载波系统频域常模盲均衡算法.算法复杂度表明,该方法计算量明显低于宽带系统时域子空间分解方法,且相比于现有文献[6]单载波系统常模盲均衡算法,其复杂度也大为降低.文中,常模算法从时域到频域的转换是基于输出信号幅值收敛为1的特性而得,因此变换条件(8)成立,故而时域到频域的转换不会影响算法误差性能,仿真实验结果证明了这一点.

摘要： 本文针对超光谱图像的特性及硬件实现的需要，提出一种混合编码压缩方案。对超光谱图像序列首先进行谱问DPCM预测，再对残差幽像进行整数小波变换，最后对小波系数进行SPIHT编码。通过仿真验证该算法实现了无损压缩，压缩比平均可达2．34，优于算术编码，且算法复杂度低，易于硬件实现。

摘要： OFDMA对多普勒频移非常敏感,破坏子载波间的正交性,从而产生较为严重的载波间干扰和多用户干扰,导致系统性能恶化。本文通过对矩阵结构进行分析,提出一种OFDMA上行链路任意子载波分配的串行干扰消除方案,使其能够降低算法复杂度,且能够较好地保证系统性能。

摘要： 提出了红外热像仪图像处理算法的评估方法.阐述了红外热图像的获得和算法仿真方法(含软/硬件设计).通过算法数据库存放图像校正算法和算法复杂度为红外热像仪的研制提供参考,可对红外热像仪信号处理流程进行监控和性能评估,并能精确给出红外热像仪性能和参数指标,具有可信度及工程实用性.提出了红外热像仪图像处理算法的评估方法.阐述了红外热图像的获得和算法仿真方法(含软/硬件设计).通过算法数据库存放图像校正算法和算法复杂度为红外热像仪的研制提供参考,可对红外热像仪信号处理流程进行监控和性能评估,并能精确给出红外热像仪性能和参数指标,具有可信度及工程实用性.

摘要： 本发明涉及基于时间复杂度和空间复杂度来决定编码模式的方法和装置。该基于时间复杂度的编码模式决定装置包括：时间复杂度计算单元，其计算宏块的时间复杂度；以及模式决定单元，其基于所述时间复杂度来决定编码模式。可以按照较高的准确度来计算宏块的时间复杂度和空间复杂度，此外，基于计算得到的复杂度来选择最优编码模式。因此，可以减小率失真优化所涉及的计算复杂度，并且提高处理速度。

摘要： 本发明公开了一种由车身产品个性化引发的混流焊装系统复杂度计算算法及复杂度源识别诊断方法，主要通过发明的复杂度计算算法，计算工位级综合复杂度，包含产品组件变型复杂度、焊装设备复杂度、物料搬运设备复杂度、缓存区设备复杂度。对不同结构的混流混联焊装线进行等效简化，形成等效串联工位组成的焊装系统，应用状态空间理论表示含个性化组件信息的系统级复杂度流模型。提出复杂度源灵敏度指标，以确定复杂度贡献较大的关键工位和关键设备所在(即关键复杂度源所在)。所提发明可作为车身焊装线工艺规划的决策辅助工具，改善当下的规划，节省成本和时间，改进生产率，增强厂商竞争力。

摘要： 本发明涉及一种用低复杂度燃煤分析结果表征高复杂度分析结论的方法及系统。随着燃煤利用的范围日益扩大，对燃煤特性评价的要求也日益提高，时效性、经济性和分析评价精准度的矛盾更加突出，速度快、成本低并且评价准确的分析方法的需求也日益凸显。本发明用工业分析或元素分析等低复杂度的燃煤分析的结果表征热天平分析或热显微镜法分析等高复杂度分析结论，可以花费较少的费用和时间，通过一定量的计算，对燃煤的特性进行更为深入的分析，有利于精准的把握煤质特性，更好地指导运行和研究，解决了煤质分析时效性、预算限制与分析方法过于复杂之间的矛盾。

摘要： 本发明涉及基于时间复杂度和空间复杂度来决定编码模式的方法和装置。该基于时间复杂度的编码模式决定装置包括：时间复杂度计算单元，其计算宏块的时间复杂度；以及模式决定单元，其基于所述时间复杂度来决定编码模式。可以按照较高的准确度来计算宏块的时间复杂度和空间复杂度，此外，基于计算得到的复杂度来选择最优编码模式。因此，可以减小率失真优化所涉及的计算复杂度，并且提高处理速度。

摘要： 本发明提出的一种降低相控阵系统阵元激活算法复杂度的方法，旨在一种能够减少计算量，能显著降低计算复杂度的方法。本发明通过下述技术方案予以实现：首先将每M个相邻阵元划分为一个子阵，在子阵划分基础上，根据阵元的总数N划分为N/M个子阵，并构建激活计算模块；然后离线计算出每个子阵指向的方向矢量与子阵内所有阵元指向的最大夹角，并存储在激活计算模块的存储单元中；计算激活区域时，针对每个目标波束，激活计算模块从存储单元中读取出每个子阵指向的方向矢量，然后依次计算每个子阵与天线波束指向目标的夹角，当某些子阵无法判断是否激活时，再计算这些子阵内的阵元与天线波束指向目标的夹角。

摘要： 本申请公开了一种优化基于查找表的MLSE算法复杂度的方法和装置，涉及信号处理技术领域，所述方法包括：在发送端信号经过窄带滤波的相干光通信系统中，接收相干光信号；根据所述相干光信号生成N符号失真信号LUT；根据接收信号、所述N符号失真信号LUT以及优化复杂度的计算方案，计算分支度量值；根据计算得到的所述分支度量值，利用基于LUT的MLSE算法恢复所述相干光信号中的原始数据。解决了现有MLSE技术中计算复杂度较高的问题，达到了将计算欧式距离替换为计算接收信号与N符号LUT之间差值并取绝对值的操作，降低数字信号处理过程中所需的计算复杂度，从而降低相应光通信集成电路芯片的复杂度与功耗。

摘要： 本发明适用于无线通信和室内定位的技术领域，公开了一种低算法复杂度的指纹匹配方法。本发明提供的一种低算法复杂度的指纹匹配方法，包括离线步骤和在线步骤；离线步骤完成后进行在线步骤，所述离线步骤包括：步骤a)，按照不同尺寸划分多层网格；步骤b)，计算每一层网格的指纹；所述在线步骤包括：步骤a)，获取实时数据；步骤b)，计算当前层下的位置；步骤c)，判断是否计算到最后一层；判断结果为是的话输出定位结果，判断结果为否的话，层数加1后获取下一层的局部指纹。此发明可用在室内大面积场所且运算简单。

摘要： 本发明提出的一种降低相控阵系统阵元激活算法复杂度的方法，旨在一种能够减少计算量，能显著降低计算复杂度的方法。本发明通过下述技术方案予以实现：首先将每M个相邻阵元划分为一个子阵，在子阵划分基础上，根据阵元的总数N划分为N/M个子阵，并构建激活计算模块；然后离线计算出每个子阵指向的方向矢量与子阵内所有阵元指向的最大夹角，并存储在激活计算模块的存储单元中；计算激活区域时，针对每个目标波束，激活计算模块从存储单元中读取出每个子阵指向的方向矢量，然后依次计算每个子阵与天线波束指向目标的夹角，当某些子阵无法判断是否激活时，再计算这些子阵内的阵元与天线波束指向目标的夹角。

摘要： 本申请提供一种算法复杂度分析的方法和装置，所述方法包括：接收原始代码，计算所述原始代码中每个第一层函数对应的复杂度，获取所述复杂度超过复杂阈值的第一层函数；确定获取的所述复杂度超过复杂阈值的第一层函数对应的运行时间，提取所述运行时间超过时间阈值的第一层函数；计算提取的所述运行时间超过时间阈值的第i层函数中第i+1层函数对应的复杂度，获取所述复杂度超过复杂阈值的第i+1层函数；确定获取的所述复杂度超过复杂阈值的第i+1层函数对应的运行时间，提取所述运行时间超过时间阈值的第i+1层函数；生成获取的所述复杂度超过复杂阈值的第一层函数至第i+1层函数对应的运行时间，提高开发人员对函数运行时间进行分析的效率。

摘要： 本发明属于通信技术领域，具体为一种计算复杂度低的准循环低密度奇偶校验码(QC－LDPC)的构造方法。本方法包括2个步骤：1.构造QC－LDPC码奇偶校验矩阵的指数矩阵；2.通过指数扩展把指数矩阵变换成QC－LDPC码的奇偶校验矩阵H。由本发明构造的QC－LDPC码在使用迭代解码时的误码率明显比传统的PEG算法低(特别是在高信噪比的情况下)，且其算法复杂度比传统方法的算法复杂度低得多，因此本发明的构造速度比传统方法快得多。此外，本发明方法在构造QC－LDPC码的时候，可以灵活的控制生成的码的各种参数。