解码算法

摘要： 历史测绘地理信息数据格式繁杂,给数据共享与应用带来了困难,地理矢量数据要素解码过度依赖第三方平台,存在兼容性差、低可扩展性、特殊要素解码不完备等缺陷。为此,研究提出了基于Teigha及GDAL/OGR的多源地理矢量数据要素解码方法,实现了不依赖第三方平台的地理信息图件与数据解码,满足了多源矢量数据集成的数据访问、共享与格式转换需求。

摘要： 针对最小化最大完工时间目标的柔性作业车间调度问题,提出了一种改进的遗传算法。在染色体编码方式上,与众多相关研究中所采用两级编码的方式不同,仅采用了基于操作的编码,极大简化了遗传操作。提出一种以最早完成时刻为规则的解码算法解决机器指派决策问题,并充分利用机器空闲时间。将算法应用在BRData基准算例上进行仿真验证。通过与其它文献中的实验结果进行对比,验证了所提改进遗传算法的正确性、可行性和有效性,且具有较高的求解效率。

摘要： 针对变电站监控体系中传输大数据信息有可能出现时间延迟或者不通畅等问题,设计了以OneNet为基础的云平台监控体系以解决上述问题,系统对于视频数据的收集利用高清CCD摄像头实现,将获取到的信息传送给工控板,工控板核心处理器为DSP+ARM双核架构芯片TMS320DM6467T,压缩视频信号是利用以H.264视频数据压缩协议算法来完成的,然后开启WIFI模块将上面获取到的压缩信息然后借助OneNet云平台向后端监控器传输,对于后端监控器来说,需要对视频数据解码后储存,解码是利用PC服务器提供的解码算法实现,解码完成后的视频通过手机端进行浏览。经过实践证实,系统在视频传输时效和播放质量等方面都符合预定标准,发展前景良好。

摘要： 针对运动想象脑电信号特征提取操作繁琐及解码精度低等问题,提出一种基于多视角深度森林的运动想象脑电解码算法。首先,通过子频带滤波及时间窗口划分对原始信号进行细粒度分析,生成空时频能量特征。然后,对上述空时频能量特征分别进行稀疏选择和时序扫描得到重要的浅层能量特征及多示例先验类别特征。继而,将上述两类特征进行融合构建运动想象脑电多视角特征集。最后,利用级联森林的逐层特征变换挖掘深层次的抽象特征进行脑电解码。根据脑机接口竞赛数据和自行采集的数据进行算法测试,并与单视角特征模型、传统共空间模式方法以及深度神经网络算法进行对比。在2个脑机接口竞赛数据集和1个真实数据集上分别取得了91.4%、75.2%和70.7%的最高平均分类准确率,结果表明该文所提多视角深度森林算法具有更优的分类识别准确率。

摘要： 轴角编码器是某指控装备的核心器件,其主要功能是把输入轴的转动角度转变成一个对应的二进制编码。该部件出现的故障频率高且部件脱离系统后修理难度大,因此提出研制轴角编码器自动检测平台的需求。检测平台基于PXIe总线架构,选用多功能多路信号输入/输出采集卡采集轴角编码器的输出编码、采集轴角编码器工作时的转速及扭矩信号;选用程控电源模块提供检测平台所需的供电电源。运用开源测试软件SeeSharpTools开发检测平台应用软件。具备模拟轴角编码器实际工作状态,实时显示转动轴扭矩、转速值,采集编码器旋转角度对应的编码值并显示,并具有测试结果分析及打印测试报告的功能。使用L支架结构安装轴角编码器,满足检测过程中频繁更换被测件的需求,极大提高了该轴角编码器的检测效率。

摘要： 在近景摄影测量过程中,为提高特征点物体的精准匹配,降低匹配难度,对图像进行预处理,根据圆形标志点的几何特征识别标志点,用椭圆拟合法求解圆形标志点的圆心,并根据灰度变化寻找编码带的解码起点,利用环形编码带的圆心角进行解码.实验结果表明,该算法抵抗噪声能力强,圆形标志点圆心求解可达亚像素精度,解码正确率高.

摘要： 本文创新之处是围绕可扩展训练的深度学习模型和递归神经网络(RUN)快速训练的深度双向长短时记忆元(DBLSTM)的两个方面进行进一步分析和研究。通过CSC的时域后传训练算法和训练算法的解码算法,解决解码延迟高和DBLSTM训练缓慢等缺点。该训练算法用短CSC的建模代替长序列的DBLSTM模型,模型的改进提高了降低了解码延迟、加快了训练速度、模型训练的并行度等。

摘要： 为解决ZPW-2000A区段移频干扰信号检测时，电务检测车因特定交路检测不能覆盖全区段和人工用仪表逐点检测效率低的问题，研究移频干扰信号检测技术，并开发辅助检测装置。选用现有成熟通用技术元器件构建装置硬件平台，编制专用解码算法及数据分析处理软件，设计专用的数据采集调理接口电路和可靠的轨道电路分路机构，实现了移频信号全载频、低频及25 Hz、50 Hz信号的自动连续采集解码分析，提供了一种新的移频干扰信号辅助检测技术手段。

摘要： 变长编码（Variable Length Codes，简称VLCs）因其高效的数据压缩能力被广泛地应用在多媒体压缩领域，但VLCs的自身性质使它对信道错误的恢复能力很弱。随着多媒体通信的发展，视频通信的错误控制和错误恢复技术变得越来越重要。可逆变长编码（Reversible Variable Length Codes，简称RVLCs），当遇到传输错误时，充分利用了可用的数据，错误恢复能力强于VLCs。本文对有代表性的RVLCs的码表构成，解码算法及其实现进行介绍，并给出本文设计的MPEG-4 RVLCs解码器的结构及VLSI实现结果。

摘要： 通过对LDPC码解码算法的研究，本文提出一种适用于QC-LDPC码的低复杂度解码算法。该算法采用分层解码方式进行解码，并且在校验节点更新过程中用最佳修正因子加最小值来代替第二小值，从而不需要寻找第二小值，运算量明显减少。经Matlab仿真测试，该算法的解码性能非常接近MS算法，比SMS算法优越。

摘要： 在片上嵌入式多核处理器点对点架构上实现JPEG解码算法，通过各个处理器核并行执行JPEG解码算法，对各个处理器核需要完成任务的分解进行优化，建立专用数据通道来提高JPEG解码速度，并在FPGA上实现。实验结果表明，在四个NIOs Ⅱ嵌入式处理器核点对点架构上实现的JPEG图像解码速度是单处理器核解码速度的2.6倍。

摘要： H.264的熵编码都采用基于上下文自适应二进制算术编码(CABAC),能达到较高的压缩性能,但对信道误码非常敏感.文中提出了一种基于CABAC的算数码变长码联合解码算法,联合信源信道算数码解码之后的信息作为变长码的输入信息,再通过变长码格状图搜索获得最佳的符号序列.同时,在算数码解码部分可以利用变长码的码字结构信息来删除无效搜索路径,提高解码性能.仿真实验表明,该联合迭代解码算法明显优于传统的分离解码器.

摘要： JPEG-LS是一种无损图像压缩方案,在卫星云图中有着广泛应用.日本气象卫星MTSAT以及后续系列的云图数据,其格式都是LRIT/HRIT数据格式;其关键的图像编码主要采用的JPEG-LS方案编码.主要研究JPEG-LS编解码原理,并实现了MTSAT云图图像数据JPEG-LS解码算法.

摘要： 旅行商问题是一类经典的组合优化NP难题.在分析旅行商问题的顺序编码、随机键编码等现有编码方式的基础上,提出了一种新的编码方式,称为压缩的顺序编码.给出了编码算法、解码算法,以及编码的改变对解的影响,并与现有编码方式进行了对比.这种编码方式各基因位之间相互独立,合法性易于维持,不需要合法性修复,这体现出这种编码方式的优越性,并为开发高效的智能优化方法提供了一条新的思路.压缩的顺序编码不仅可以应用于旅行商问题，而且可以应用于车辆路径问题、车间调度问题等旅行商问题的各种扩展与变形，这为以后开发更为高效的智能优化方法提供了一条新的思路。

摘要： 当前统计机器翻译的模型不断复杂、语料规模不断增加,但翻译质量仍是机器翻译实用化的瓶颈.在一些语料少、句子短、句式工整的小领域,可综合使用记忆库、词典、模板、规则、语言模型等资源,将基于统计和基于规则的机器翻译技术结合起来,实现小领域的可信翻译.本文使用层次短语模型,设计并实现了一个菜谱翻译系统.实验表明,本文设计的框架可有效利用多种资源在小领域上实现高质量的机器翻译.机器翻译是使用计算机将一种自然语言翻译为另一种自然语言的技术，是自然语言处理的热点与难点之一。本文介绍了层次短语模型的规则形式及解码算法、小领域的可信机器翻译资源，并对层次短语模型和粘贴规则等做了一些改进，然后实现了一个菜谱翻译系统，进行了实验及分析;小领域由于其语料少、句子短、句型工整等特点，可以实现标准化的翻译。但是由于小领域的语料较少，实现高精度翻译需要大量的细致的工作。未来还要使用本文提出来的框架，钊对小领域的不同特点，在多个小领域实现高精度的机器翻译。

摘要： Cocke-Younger-Kasami (CYK)解码算法和移进-归约解码算法是基于反向转录语法(ITGs)的统计机器翻译系统通常采用的两种解码算法.它们在翻译准确率和解码速度方面各有不同的优劣势.例如,基于CYK解码算法实现的解码器具有较高的翻译准确率,但解码速度较慢;而基于移进-归约解码算法实现的解码器解码速度很快,但翻译准确率较低.然而,实验显示后者相比于前者在处理短句子时具有相近的翻译准确率.根据这个发现,本文为基于ITG的短语机器译系统设计了一种混合解码策略.该策略结合了CYK解码算法和移进-归约解码算法各自的优势.实验结果表明,本文设计的混合解码策略有效地平衡了翻译准确率和解码速度这两方面因素的考虑.此外,对于需要高速解码速度的应用环境(个人机上超过40个句子每秒),该策略显示了较强的可用性.实验结果显示，该混合解码策略很好地平衡了翻译准确率和解码速度这两方面的考虑。对于需要高速解码速度的应用环境(例如在个人计算机上超过40个句子每秒)，该混合解码策略比CYK解码算法胜能更好，具有更大的提升空间。

摘要： 描述了中科院智能所参加第五届全国机器翻译研讨会(CWMT09)评测的系统。本单位参加了CWMT09的单一系统、机器翻译和系统融合三个项目。主系统是一个基于短语的统计机器翻译系统,其解码器采用逆向递归的解码算法,对比系统为Moses。在英汉新闻领域和汉蒙日常用语机器翻译项目中,设计基于Factor模型的对比系统。系统融合以混淆网络的形式对多个机器翻译系统的输出结果进行词级别的融合,其对比系统采用基于最小贝叶斯风险的方法对翻译结果进行句子级别的融合。

摘要： 本文描述了一种基于短语统计翻译的汉维机器翻译系统。首先使用汉维语料进行训练，得到语言模型和翻译模型；再利用训练好的模型对源语句进行解码，以得到最佳的翻译语句。解码的核心算法是柱搜索(beam search)算法。其中维文语料使用的是拉丁维文。

摘要： 一种基于优化枚举算法的二进制密码解码器解码方法，步骤为：首先设待破解的密码位数为n位的二进制密码；向被解码设备以n位二进制数的形式、从小到大的顺序依次发送密码集合中的奇数，总共完整发送2

摘要： 说明书提出一种基于权重调整算法参数的解码方法与解码系统，应用于解码器中，输入信号生成M×N的低密度同位元校验码，其中有N个变量节点以及M个校验节点。在方法中，初始化其中变量节点与校验节点的信息，其中经多次迭代，形成各变量节点给多个校验节点的消息，排除要算的连结后，将其余连线算和后，更新多个变量节点，再经多次迭代，形成各校验节点给多个变量节点的信息，排除要算的连结后，将其余连线算积，再根据多维参数来得出估测第一最小值或估测第二最小值，以更新校验节点给变量节点的消息，并藉此执行决策。

摘要： 本发明提供基于维特比算法的解码电路及解码方法。解码方法包含以下步骤：根据维特比算法解码编码数据以产生解码数据；对该解码数据进行错误更正，以得到该编码数据的数据内容；比对该解码数据及该数据内容，以产生位更正信息；根据维特比算法使用该编码数据计算多个第一分支度量，这些第一分支度量对应于该数据内容的目标位；根据该数据内容及该位更正信息调整这些第一分支度量的至少一部分，以产生多个第二分支度量；以及根据该位更正信息选择这些第一分支度量或这些第二分支度量。

摘要： 本发明属于通信技术领域，涉及到代数交换和网络编码等范围，具体涉及一种代数交换系统及其组装和解码算法、数据包的解码算法。本发明是具有网络编码功能的代数交换(即多路径自路由)系统中的解码算法。其特点是能够根据编码信元中的冗余信息恢复出在交换结构中丢失的信元，而信元的丢失是信元经过交换结构的时候由于端口争用造成的。这种解码功能能够减小数据包在交换过程中的丢失率，从而达到增加网络吞吐量，提高通信效率等目标。

摘要： 本发明公开了一种RSFEC解码算法的解码性能优化方法，包括步骤：S1、根据数据码的数量m、冗余码的数量n枚举出所有丢包的位置，并将每一丢包位置所对应的解码矩阵写入一解码矩阵文件，在系统启动时将解码矩阵文件载入缓存；S2、将每一数据码以及每一冗余码分别对应一m+n位数的二进制数中的一位，用二进制数中的1或0来表示是否丢包，以得到一长度为2

摘要： 本发明属于通信技术领域，涉及到代数交换和网络编码等范围，具体涉及一种代数交换系统及其组装和解码算法、数据包的解码算法。本发明是具有网络编码功能的代数交换(即多路径自路由)系统中的解码算法。其特点是能够根据编码信元中的冗余信息恢复出在交换结构中丢失的信元，而信元的丢失是信元经过交换结构的时候由于端口争用造成的。这种解码功能能够减小数据包在交换过程中的丢失率，从而达到增加网络吞吐量，提高通信效率等目标。

摘要： 本发明涉及视频数据处理技术领域，尤其是一种MPEG2的云终端解码器及其负载均衡算法和GPU的解码算法。本发明在对视频编码压缩时，由CPU和GPU共同进行，即将编码的运动估计由GPU完成；并将重建帧到运动估计的反馈通路切断，用原始帧取代重建帧进行运动估计，消除CPU和GPU的互相依赖。本发明的解码器有效克服了多台云终端同时播放视频时容易发生服务器CPU占用率高、资源达到瓶颈，从而导致播放视频不流畅的问题。可以广泛应用于云终端的视频数据处理中。

摘要： 本发明实施例适用于编解码技术领域，提供了一种多进制LDPC解码算法的优化方法、装置及解码器，所述方法包括：获取待读取的稀疏校验矩阵；通过逐行或逐列读取所述待读取的稀疏校验矩阵中的非0元素，对多进制LDPC解码算法的时间复杂度进行优化；根据两个有序的置信度输入队列确定当前的置信度虚拟矩阵；基于所述置信度虚拟矩阵，对多进制LDPC码的校验节点进行更新，生成置信度目标输出队列，所述置信度目标输出队列中各个元素的符号互不相同。本实施例通过对稀疏校验矩阵的存储、读取方式以及校验节点的搜索、排序方式两方面的优化处理，可以有效地降低NB‑LDPC迭代解码算法的时间复杂度。

摘要： 本发明实施例适用于编解码技术领域，提供了一种多进制LDPC解码算法的优化方法、装置及解码器，所述方法包括：接收针对有限域中的元素操作指令，操作指令包括乘除法操作符；依据预置的元素‑幂次表，将乘除法操作符对应的乘除法操作转换为加减法操作；计算加减法操作的操作结果；通过查询预置的幂次‑元素表，确定操作结果对应的目标元素，对多进制LDPC解码算法的空间复杂度进行优化；将多进制LDPC解码算法中各个码对应不同符号的置信度量化为有限位数。本实施例通过将有限域中的乘除法操作转换为加减法操作，以及非均匀量化各个码对应不同符号的置信度这两方面的优化处理，降低了解码算法的空间复杂度，提高了解码效率。

摘要： 本发明实施例适用于编解码技术领域，提供了一种多进制LDPC解码算法的优化方法、装置及解码器，所述方法包括对多进制LDPC解码算法的时间复杂度进行的优化和对多进制LDPC解码算法的空间复杂度进行的优化。本实施例从计算时间和存储空间两方面入手，对多进制LDPC解码算法进行优化，可以降低解码算法的时间复杂度及空间复杂度，提高多进制LDPC解码算法的解码效率。