复杂度

摘要： 极化码作为一种纠错码,具有较好的编译码性能,已成为5G短码控制信道的标准编码方案。但在码长较短时,其性能不够优异。作为一种新型级联极化码,奇偶校验码与极化码的级联方案提高了有限码长的性能,但是其译码算法有着较高的复杂度。该文针对这一问题,提出一种基于奇偶校验码级联极化码的串行抵消局部列表译码(PC-PSCL)算法,该算法在编码前进行外码构造,通过高斯近似(GA)得到的子信道错误概率选取较不可靠的信息位,对选取的较不可靠的信息位进行串行抵消列表(SCL)译码和奇偶校验,其余信息比特仅进行串行抵消(SC)译码。仿真结果表明,在高斯信道下,当码长为512,码率为1/2,误帧率为10^(-3),最大列表长度为8时,该文提出的低复杂度译码算法比SCL译码算法获得了0.5 dB的增益;与基于奇偶校验的SCL译码算法性能相近,但是空间复杂度和时间复杂度分别降低了38.09%,15.63%。

摘要： 随着部分完全信息游戏得到理论解,完全信息游戏研究取得了丰硕的成果。通过归纳完全信息游戏复杂度求解方法,结合非完全信息游戏特点,提出了非完全信息游戏复杂度的求解公式。非完全信息游戏更好地模拟了现实世界,四国军棋游戏是典型的非完全信息游戏,求解出其复杂度有助于研制出强大的四国军棋博弈程序,对解决现实世界复杂问题具有重要参考意义。

摘要： 根据分数阶Lü混沌系统,提出具有非线性时滞项的分数阶Lü混沌系统.首先,用Adomian分解算法(ADM)对分数阶Lü混沌系统进行数值求解;其次,用MATLAB软件绘制系统相轨迹图;最后,用仿真技术及分岔图、复杂度和相轨迹等动力学分析工具,分析系统参数对系统的影响.数值仿真结果表明,该系统具有丰富的动力学特性.

摘要： 为推动河南烟草商业数字化转型,提升资源要素配置效率,本文以客户行为数据为分析对象,构建卷烟推荐算法。首先阐述推荐技术的分类和特点,论述协同过滤算法的实现路径和基本原理,以零售客户卷烟推荐为场景,从数据获取、相似度计算、生成推荐策略、结果修正等方面论述基于用户的协同过滤推荐算法(UserCF)和基于项目的协同过滤推荐算法(ItemCF)构建过程,论证相似度系数对算法“马太效应”的影响,通过复杂度分析得出ItemCF在扩展性方面优于UserCF的推论,通过编程和离线实验,验证推论的正确性、算法的可行性,揭示推荐结果的流行度、覆盖率与邻居数量k的关系。

摘要： 经过少则10分钟,多则9个小时的飞行,运载火箭准确地将航天器送入预定轨道,但是这并不意味着此后的旅程将一帆风顺。静止轨道卫星大多数并不会被直接送入静止轨道,而是需要通过自行升轨进入预定轨道;而深空航天器也需要利用自己的发动机进行轨道改变后,前往目的地,复杂度远超运载火箭系统。这些大质量、高价值的载荷,设计寿命至少2~3年,并且需要经受恶劣的深空环境。它们在轨道上可能会发生各种各样的故障,有些卫星永远地报废在转移轨道上.

摘要： 随着第五代移动通信技术(5G)商用化和5G智能终端的普及,移动通信步入了一个极速物联网时代。大规模多输入多输出(massive multiple-input multiple-output,Massive MIMO)技术通过增加通信系统中的天线数量,在不增加频谱资源的条件下大幅提升了系统的频谱效率与能量效率,成为了5G的核心技术之一。针对该技术面临的很多挑战,从系统基站端、传输过程、用户端和整体架构四个方面综述其研究动态,并对大规模多输入多输出正交频分复用系统存在的问题进行总结和展望。

摘要： 为了提升高校网上办事大厅师生办事满意度,形成高效、便捷的管理体系,提出一种基于用户满意度网上办事大厅服务流程优化再造的方法。分析了影响用户满意度的特征因子,指出服务查找复杂度、服务填报复杂度、服务处理复杂度三个关键影响用户满意度因子。以最大化用户满意度为目标,设计了融合大数据、自然语言处理NLP、智能AI及OCR等技术的全流程、一体化服务平台。从技术层面和业务层面优化再造服务流程。结合实际案例,验证了该方法的有效性和可行性。

摘要： 针对光纤陀螺温度漂移过程中,长时间序列的复杂程度分析问题,提出了一种新的排列熵计算模型。排列熵算法能够有效放大时间序列的微弱变化,且计算简单、效率高,在时间序列分析方面具有很好的效果。但时间序列长度对排列熵的影响较大,同时,长时间序列的排列熵算法效率较低。为了有效计算长漂移序列的排列熵,引入包络曲线思想并计算包络均值,提出了一种新的均值排列熵算法。实验结果表明,均值排列熵算法不依赖于光纤陀螺漂移数据序列长度,提高了计算效率,是一种稳定性强的非线性特征参数,能够有效衡量时间序列复杂程度。

摘要： 基于末敏弹多模探测识别原理,以红外探测波段为例对战场环境的复杂度进行了分析和研究。首先,介绍了末敏弹探测识别原理,分析了复杂环境对末敏弹效能影响机理;然后分别从末敏弹识别率、探测数据和背景红外特性三方面进行复杂度分析和分类;最后,对同一真实场景不同时刻的红外背景复杂度及其探测数据和识别率进行了仿真分析和验证。研究成果为末敏弹及其他智能弹药在不同复杂环境下的作战效能分析和评估提供了依据。

摘要： 在众多排序算法中,快速排序具有“最优平均执行时间”的优点,已成为算法研究的热点之一,改进算法多集中于选择基准键(Pivot)以提高排序效率。文章提出一个提升快速排序效率方案,将原来的一个基准键增加至3个(Pivot、最小值、最大值)。通过实验对比,改进后的分割算法在执行效率方面比标准算法有较大提升。

摘要： 癫痫疾病一直威胁着人们的身心健康,很多学者专注于对这种疾病的研究,其中癫痫脑电信号分析是其中的一个关键手段.癫痫脑电选取的研究对象一般有两种,分别为双导联皮层脑电(ECoG)或者病灶区单导联脑电信号(EEG).文中选用了两大类的脑电数据,其中第一类数据来自医院临床中采集的20导联的头皮脑电(EEG)数据;另一类是脑机接口网站下载的颅内皮层的脑电(ECoG)数据.文中利用LZ复杂度这种分析方法,通过提取癫痫脑电信号的复杂度特征,准确地判断癫痫脑电数据.分析结果得出,癫痫发作间隙ECoG的复杂度普遍高于发作阶段ECoG的复杂度,且健康EEG的复杂度普遍高于癫痫EEG的复杂度.

摘要： 针对粒子滤波在数字混合信号单通道盲分离中存在复杂度高的问题,提出一种低复杂度的盲分离算法.针对算法中符号粒子采样过程中遍历状态空间数与平滑长度成指数倍关系增长,构建了一种采样方法:混合采样法.该方法通过产生若干组序列,使用其代替对所有状态空间进行遍历,利用相应的增量权重完成粒子抽样和权重更新.最后理论分析和仿真实验验证了算法的有效性.

摘要： 复杂电磁环境是在一定电磁空间,由时域、频域、能域和空域上分布密集、数量繁多、样式复杂、动态随机的多种电磁信号交叠而成的,对装备、燃油和人员等构成一定影响的电磁环境.本文依据对电子战环境下复杂电磁环境模型的研究与分析,提出1)针对未知复杂电磁环境复杂度度量,以及2)基于训练需求人为构建的复杂电磁环境复杂度度量两种不同的情况,对复杂电磁环境复杂度进行度量.首先需要提出复杂电磁环境度量指标集及度量准则,然后提出可实现的度量系统架构,其后提出基于复杂度规划构建复杂电磁环境的方法,最后提出实验框架.

摘要： 多调制指数CPM信号由于其频谱效率是PCM/FM的近三倍而成为研究热点.但频谱效率提高的代价是较高复杂度.针对多调制指数连续相位调制全状态序列检测复杂度较高的问题,分别研究了不同低复杂度算法,并提出一种基于倾斜相位、特征值分解联合状态空间分类的Multi-h CPM低复杂度序列检测算法.利用特征值分解获得信号降秩表示,同时将信号状态进行分类融合得到减少状态网格,并引入判决反馈进行状态转移约束,实现匹配滤波器和状态数减少.给出了最大似然序列检测误码性能下界并进行实验仿真:以ARTM CPM TierⅡ信号为例,可将匹配滤波器数减少为全状态所需的1/16,网格状态减少为全状态所需的的1/8,性能损失小于0.2dB(pb=10-5).

摘要： 企业商标图案给人的视觉感受,足以影响消费者对企业形象的观感,进而影响消费者对企业品牌的信任度和其购买行为.也就是说,企业商标图案的设计传达了人们对企业形象的心理感觉.因此,企业商标图案的设计日益受到企业者的重视,无非希望透过企业商标图案的设计能够适当的传达企业的理念、精神、风格等意象给消费者.本文经过样本搜集与筛选,针对台湾金融企业商标图案的设计,以分形维数分析探讨商标图案设计特征的复杂度,作为对企业商标设计分类之依据.本文的研究结果,以一种分形数学模型表示企业商标设计的形态,并且以科学量化的方法分析企业商标图案的设计,推导出金融企业商标图案设计的复杂度资讯,为图案艺术设计学科的教学提供一个科学化的方法.

摘要： 近年来,国内大型公建项目发展迅速,建筑规模不断扩大,同时内部空间结构体系也日趋复杂.因此,探讨如何科学客观地评价一个建筑的空间复杂程度是十分必要的,现阶段空间复杂度评价方法多是基于空间句法原理,采用基于密度或网格的传统算法对区域内可达性空间的分布特点进行计算,计算耗时较大且结果过于理想化.如常见的可见度图分析方法(VGA),利用光线直线传播原理,以视野可见性表征空间可达性,缺少考虑实际场景中人眼可视域的范围、注意力机制等影响.本文提出一种基于快速扩展随机树(RRT)路径规划算法的新型空间复杂度计算方法对传统方法进行修正.本文通过对VGA算法与本文算法的案例结果分析对比,探讨该算法的实际可行性.结果表明,该方法可以简洁快速地实现对建筑空间结构复杂度的分析,量化空间可达性和可理解性,辅助设计师于空间结构效能角度快速分析建筑空间,理性的创作或评价建筑设计.

摘要： TD-LTE现网普遍采用1∶3上下行时隙配比,20MHz TDD小区下行峰值速率为110Mbit/s,考虑到视频类OTT应用的快速增长以及和FDD对标的需要,下行增强始终是TD-LTE网络发展的一个重要关注点.对比分析下行三载波聚合、下行256QAM和下行4×4MIMO这三种下行增强技术的增益和终端实现复杂度,并提出相应的引入建议.

摘要： 软件规模与复杂度的度量是估算软件项目工作量、预算项目成本、安排软件开发进度、制定软件测试计划的重要基础.论文基于软件设计的静态模型与动态模型提出了一种多粒度的软件规模与复杂度自动化度量方法,通过分析软件设计阶段的序列图、类图以及活动图等设计模型,从软件功能、类设计以及方法实现等软件设计的三个粒度,研完了设计模型与软件规模和软件复杂性度量的映射机制,设计实现了结合映射机制的软件设计模型自动化度量算法,在软件设计阶段实现对软件规模与复杂性的度量.对100个开源项目进行度量与线性回归模型实验,验证了论文提出的三个粒度上对软件规模与复杂性的度量能够有效对软件的工作量进行建模.

摘要： 本文主要目的在于通过研究城市轨道交通网络的拓扑结构揭示其发展规律.为此本文采用连通度及复杂度衡量城轨网络的发展水平,提出延伸性指标衡量其形态.选取了世界范围内40个城市的地铁线网作为样本,进行网络发展水平、形态的定量计算、统计分析.结果显示,随规模增长,地铁网络连通度收敛于39.5％,其形态趋于紧密,但存在优先延展与优先加密两种发展模式,后一种模式形成的网络拓扑结构具有更高的发展程度.

摘要： 信道估计算法和符号检测算法是无线通信系统的关键技术.其中信道估计对接收端的相干解调和空时检测起着至关重要的作用,符号检测则能根据有效的算法更好的恢复出原始信号.目前对信道估计和符号检测算法的研究有很强的理论与实用价值,为了算法能够更好地应用于实际系统中,需要在保证准确度的同时将算法的复杂度进一步地降低.因此研究性能高且复杂度适中的信道估计和信号检测算法对无线通信系统的实现具有重要的意义.本文阐述了OFDM及MIMO系统模型，详细介绍了OFDM系统下的信道估计以及MIMO系统下的符号检测过程，并以4根发射天线1根接收天线为例给出了在MIMO系统下的符号检测方案，并引进了一种在该系统下的改进的检测方案，运用MATLAB仿真分析了该方案的性能，以及这种改进检测方案的可行性。

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

摘要： 将相同的映射用于选择4×4有效度图编码所用的亮度和色度临近关系即可降低视频编码例如高效视频编码(HEVC)中编码significant_coeff_flag的复杂度。结果就能够去除用于选择临近关系索引的15元素查找表和多条支路，并且WD文本也得以简化。

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

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

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

摘要： 本发明公开了一种基于任务复杂度的复杂产品众包设计任务体系构建方法，该方法为解决众包设计平台上的复杂产品任务分解问题，既考虑了产品功能结构的特性对分解后的设计活动的时限、颗粒度与复杂程度的影响；也考虑了众包设计活动中设计参与人员的社区角色、知识储备、参与意愿和学习能力等因素。本方法从产品自身功能结构特点出发进行层级拆分组合形成初始设计任务包并计算其复杂度，从设计参与者角度出发对设计能力建模，构建任务体系可完成性评价函数以衡量初始设计任务体系定义是否合理。在保证设计任务体系可满足产品功能结构需求的基础上使其面向动态众包资源便于执行。

摘要： 本发明涉及多复杂度等级复杂电磁干扰环境模拟生成方法，包括：获得空间电磁环境中被干扰对象信号快速S变换二维时频特征参数；查找复杂度参数标准表，得到对应复杂度等级的时间占用度TP、频率占用度FP和能量占用度EP；计算得到该复杂度等级下干扰信号的持续时间T2、中心频率F2、功率E2的取值范围；采用捷变频信号发生器，设置捷变频信号发生器内的信号频率、功率、持续时间的干扰信号发生参数；生成对应复杂度等级的复杂电磁干扰环境。本发明还公开了多复杂度等级复杂电磁干扰环境模拟生成系统。本发明采用快速S变换方法，可同时获得被干扰信号四个主要特征参数，能自动生成一般复杂度、轻度复杂度、中度复杂度和重度复杂度等四个不同复杂度等级的电磁环境。

摘要： 本发明属于汽车技术领域，具体的说是一种复杂机电装备运维平台的作业信息复杂度评价方法。包括以下步骤：步骤一、从运维平台获取作业要素并进行校验处理；步骤二、建立各类要素的相关关系矩阵；步骤三、计算各类要素的信息复杂度；步骤四、计算作业的综合信息复杂度；步骤五、根据复杂度评级表对复杂度进行分级评价。本发明选取了运维平台中操作对象、作业流程、操作工具、操作界面等四个关键要素，以综合定量评价运维平台的作业复杂度，解决了无法有效评价操作人员认知负荷的问题。

摘要： 本发明属于无线通信技术领域，公开了一种基于码字可靠度的低复杂度Turbo乘积码译码算法，包括如下步骤：步骤A、接收具体Turbo乘积码编码的信号，并按Turbo乘积码编码结构排列，得到待译码序列；步骤B、设置算法参数初始值，对步骤A中的待译码序列进行译码，并获得每个码字的可靠度；步骤C、判断码字可靠度，进行外信息简化计算以及动态调整最低不可靠位数；步骤D、重复步骤B至步骤C，进行迭代译码，直到迭代停止。本发明与现有译码算法相比，有着几乎相同的误码率性能，但有着更低的译码复杂度，且实现了灵活自适应译码。

摘要： 本发明公开了一种基于弯制点复杂度判断的正畸弓丝误差波动度评价方法，它涉及正畸弓丝弯制评价领域，本发明基于空间变换后的理论正畸弓丝曲线弯制点信息集、空间变换后的实际正畸弓丝曲线信息集，首前先进行理论正畸弓丝曲线弯制点复杂度的计算方法进而判断弯制点特征，结合实际正畸弓丝曲线弯制点的曲率误差波动度、线误差波动度和角误差波动度，建立一种基于弯制点复杂度判断的正畸弓丝误差波动度评价方法。本发明针具有不同特征的正畸弓丝弯制点采用误差波动度评价方案，提高了该正畸弓丝评价方法的适用范围，并通过计算实际正畸弓丝曲线弯制点相应应评价的曲率误差波动度、线误差波动度和角误差波动度，实现了对正畸弓丝弯制稳定性的量化评估。