基于最大似然译码字的Petri网电网故障诊断方法 被引量：24

1

作者 程学珍 陈强 +2 位作者 于永进 王程 刘建航 《电工技术学报》 EI CSCD 北大核心 2015年第15期46-52,共7页

考虑到畸变的动作信号对电网故障诊断准确度的影响,提出一种基于最大似然译码字的Petri网故障诊断方法。首先,根据保护和断路器的动作逻辑关系,建立故障元件的Petri网诊断模型,并运用CPN Tools软件验证其合理性;其次,推导相关矩阵,并给... 考虑到畸变的动作信号对电网故障诊断准确度的影响,提出一种基于最大似然译码字的Petri网故障诊断方法。首先,根据保护和断路器的动作逻辑关系,建立故障元件的Petri网诊断模型,并运用CPN Tools软件验证其合理性;其次,推导相关矩阵,并给出确定监督码元数量的方法;最后,应用最大似然可信度和相关代价之间的关系确定最佳错误图样,以此对畸变信号进行纠正,并根据故障映射关系做出相应的故障诊断。算例分析和不同模型诊断结果的对比表明上述方法可提高故障诊断结果的容错性和准确性。 展开更多

关键词 信号畸变 最大似然译码 PETRI网 故障诊断

在线阅读 下载PDF 职称材料

基于Viterbi-双向搜索的咬尾码最大似然译码算法 被引量：2

2

作者 王晓涛 钱骅 康凯 《电子与信息学报》 EI CSCD 北大核心 2013年第5期1017-1022,共6页

传统咬尾码最大似然(ML)译码算法在译码时存在两个问题:复杂度高和消耗存储空间大。针对这两个问题,该文提出了一种基于Viterbi算法和双向搜索算法的最大似然译码算法。新算法利用Viterbi算法得到的幸存路径度量值与最大似然咬尾路径度... 传统咬尾码最大似然(ML)译码算法在译码时存在两个问题:复杂度高和消耗存储空间大。针对这两个问题,该文提出了一种基于Viterbi算法和双向搜索算法的最大似然译码算法。新算法利用Viterbi算法得到的幸存路径度量值与最大似然咬尾路径度量值的关系,删除不可能的起始状态及其对应的咬尾格形子图,缩小搜索空间;然后利用双向搜索算法中门限值与最大似然咬尾路径度量值的关系来降低双向搜索算法的复杂度,从而得到一种在咬尾格形图上高效率的最大似然译码算法。新的最大似然译码算法不仅降低了译码复杂度,同时降低了译码器对存储空间的需求。 展开更多

关键词 编码 咬尾码 咬尾格形图 最大似然译码 双向搜索算法

在线阅读 下载PDF 职称材料

基于GPU的LDPC增强准最大似然译码器并行实现 被引量：5

3

作者 孔飞跃 蒋学芹 +3 位作者 万雪芬 陈思井 崔剑 杨义 《计算机工程》 CAS CSCD 北大核心 2020年第5期207-215,共9页

增强准最大似然(EQML)译码器对于码长较短的低密度奇偶校验(LDPC)码的译码性能优于传统置信传播(BP)译码器,可较好满足5G移动通信的高可靠性要求,但由于其计算结构复杂导致译码速度大幅降低。为提高EQML译码器的译码速度,提出一种基于GP... 增强准最大似然(EQML)译码器对于码长较短的低密度奇偶校验(LDPC)码的译码性能优于传统置信传播(BP)译码器,可较好满足5G移动通信的高可靠性要求,但由于其计算结构复杂导致译码速度大幅降低。为提高EQML译码器的译码速度,提出一种基于GPU的EQML译码器并行化加速方案,压缩并存储不规则LDPC码的奇偶校验矩阵,通过对传统BP译码算法进行重新排序以最大化利用Kernel中的线程,并对再处理过程中的每个阶段进行多码字并行译码,实现内存访问优化及流并行译码。实验结果表明,基于GPU的EQML译码器在保持纠错性能的同时,相比基于CPU的EQML译码器的译码速度约提升了2个数量级。 展开更多

关键词 低密度奇偶校验码 GPU并行译码 增强准最大似然译码器 置信传播译码器 现场可编程门阵列

在线阅读 下载PDF 职称材料

基于最大似然译码的快速信道编码盲识别算法 被引量：4

4

作者 王丹 李雨朦 +1 位作者 刘强 高镇 《信号处理》 CSCD 北大核心 2018年第5期620-628,共9页

本文针对信道编码盲识别的盲译码过程延时高的问题,提出一种基于最大似然译码的信道编码盲识别算法。该识别算法通过以最大似然译码的欧氏距离值作为识别特征量的方式,将信道译码和信道编码识别相结合。这种算法可以在信道译码过程中提... 本文针对信道编码盲识别的盲译码过程延时高的问题,提出一种基于最大似然译码的信道编码盲识别算法。该识别算法通过以最大似然译码的欧氏距离值作为识别特征量的方式,将信道译码和信道编码识别相结合。这种算法可以在信道译码过程中提前识别并终止无效译码以达到加速目的。本文利用NP准则推导出满足系统可靠性需求的最佳检测阈值。该识别算法原理简单,实现容易。仿真结果证明了理论推导的正确性,表明所提出算法在信道编码识别中具有良好的识别性能。 展开更多

关键词 信道编码 盲译码 NP准则 最大似然译码 物理层下行控制信道

在线阅读 下载PDF 职称材料

基于预译码的极化码最大似然简化连续消除译码算法 被引量：6

5

作者 刘建航 何怡静 +2 位作者 李世宝 卢丽金 邓云强 《电子与信息学报》 EI CSCD 北大核心 2019年第4期959-966,共8页

针对极化码译码串行输出造成较大译码时延的问题,该文提出一种基于预译码的最大似然简化连续消除译码算法。首先对译码树节点存储的似然值进行符号提取并分组处理,得到符号向量组;然后比较符号向量组与该节点的某些信息位的取值情况,发... 针对极化码译码串行输出造成较大译码时延的问题,该文提出一种基于预译码的最大似然简化连续消除译码算法。首先对译码树节点存储的似然值进行符号提取并分组处理,得到符号向量组;然后比较符号向量组与该节点的某些信息位的取值情况,发现向量组中储存的正负符号分布规律与该节点的中间信息位的取值具有一一对应的关系;在此基础上对组合码中间的1～2 bit进行预译码;最后结合最大似然译码方法估计组合码中的剩余信息位,从而得到最终的译码结果。仿真结果表明:在不影响误码性能的情况下,所提算法与已有的算法相比可有效降低译码时延。 展开更多

关键词 极化码 简化连续删除译码算法 最大似然译码 预译码

在线阅读 下载PDF 职称材料

空时网格码的联合迭代最大似然估计和译码

6

作者 吕卓 李建东 李维英 《电子与信息学报》 EI CSCD 北大核心 2006年第8期1350-1353,共4页

该文提出了一种适合空时网格码的联合迭代最大似然估计和译码的方法,利用较少的导频,能够获得比传统非迭代最大似然译码更好的系统性能,仿真结果显示经过4次迭代,其性能与接收机已知理想信道信息下的最大似然译码比较只有不到1dB的损失... 该文提出了一种适合空时网格码的联合迭代最大似然估计和译码的方法,利用较少的导频,能够获得比传统非迭代最大似然译码更好的系统性能,仿真结果显示经过4次迭代,其性能与接收机已知理想信道信息下的最大似然译码比较只有不到1dB的损失,最后根据仿真结果给出一个导频数目和迭代次数的合理选择。 展开更多

关键词 空时网格码 最大似然估计 最大似然译码

在线阅读 下载PDF 职称材料

基于译码前传协作中继网络的类准正交线性分散码 被引量：2

7

作者 李正权 沈连丰 郭永亮 《通信学报》 EI CSCD 北大核心 2011年第3期40-49,59,共11页

提出了一种基于译码前传协作中继网络的类准正交线性分散码,该码的码字矩阵实部和虚部可以分解成满足准正交设计的实码字矩阵;对接收端的译码考虑了2种方式,一种是对总的接收信号进行快速最大似然译码,另一种是对经过中继和未经过中继... 提出了一种基于译码前传协作中继网络的类准正交线性分散码,该码的码字矩阵实部和虚部可以分解成满足准正交设计的实码字矩阵;对接收端的译码考虑了2种方式,一种是对总的接收信号进行快速最大似然译码,另一种是对经过中继和未经过中继的接收信号分别进行快速最大似然译码;分析了2种方式的计算复杂度,对2种方式的信道容量、中断概率和误比特率等特性进行了仿真对比,结果表明,在相同条件下,方式2比方式1信道容量更高,中断概率和误比特率更低,但计算复杂度更高。 展开更多

关键词 译码前传 类准正交设计 线性分散码 最大似然译码

在线阅读 下载PDF 职称材料

基于免疫算法的球形译码算法研究 被引量：3

8

作者 毕晓君 李金凤 《哈尔滨工程大学学报》 EI CAS CSCD 北大核心 2009年第11期1301-1305,共5页

在多输入多输出(MIMO)系统的信号检测算法中,球形译码算法的性能最接近最大似然检测算法,是目前应用最为广泛的一种信号检测方法,但传统的球形译码算法在低信噪比时计算复杂度较高,在高信噪比时误码率性能不够理想.该文提出了一种改进... 在多输入多输出(MIMO)系统的信号检测算法中,球形译码算法的性能最接近最大似然检测算法,是目前应用最为广泛的一种信号检测方法,但传统的球形译码算法在低信噪比时计算复杂度较高,在高信噪比时误码率性能不够理想.该文提出了一种改进的球形译码方法,利用免疫算法的寻优能力来获得最佳的初始搜索半径,从而达到在保证译码性能的同时有效地降低计算复杂度的目的.实验仿真结果表明,与传统的球形译码算法相比,基于免疫算法的球形译码方法在高信噪比下可以达到最大似然译码的性能,同时能有效降低低信噪比时的运算复杂度,从而更符合现代无线通信实时性的要求. 展开更多

关键词 多输入多输出 球形译码算法 免疫算法 最大似然译码算法

在线阅读 下载PDF 职称材料

基于可信位置排序的咬尾卷积码译码算法 被引量：2

9

作者 王晓涛 刘振华 《电子与信息学报》 EI CSCD 北大核心 2015年第7期1575-1579,共5页

咬尾卷积码的传统译码算法没有考虑咬尾格形图的循环性,译码起始位置固定,译码效率相对较低。该文首次证明了咬尾卷积码基于格形图的译码算法与译码起始位置无关,即从任意位置开始译码得到的最优咬尾路径即为全局最优咬尾路径。基于此... 咬尾卷积码的传统译码算法没有考虑咬尾格形图的循环性,译码起始位置固定,译码效率相对较低。该文首次证明了咬尾卷积码基于格形图的译码算法与译码起始位置无关,即从任意位置开始译码得到的最优咬尾路径即为全局最优咬尾路径。基于此提出一种基于可信位置排序的咬尾卷积码译码算法。新算法利用咬尾格形图的循环性,根据接收到的信道输出序列估算每个译码起始位置的可靠性,从而选择一个可靠性最高的译码起始位置。和传统译码算法相比,所提算法具有更快的收敛速度。 展开更多

关键词 咬尾码 咬尾格形图 循环性 最大似然译码

在线阅读 下载PDF 职称材料

两类新的线性分组码的译码 被引量：1

10

作者 马建峰 王育民 《电子学报》 EI CAS CSCD 北大核心 1996年第10期94-99,共6页

本文推广了Ｐｌｅｓｓ由四元（６，３，４）线性分组码构造（２４，１２，８）Ｇｏｌａｙ码和由三元（４，２，３）线性分组码构造三元（１２，６，６）Ｇｏｌａｙ码的投影方法，给出了由四元（ｎ，ｋ，ｄ）线性分组码构造的二元（４ｎ... 本文推广了Ｐｌｅｓｓ由四元（６，３，４）线性分组码构造（２４，１２，８）Ｇｏｌａｙ码和由三元（４，２，３）线性分组码构造三元（１２，６，６）Ｇｏｌａｙ码的投影方法，给出了由四元（ｎ，ｋ，ｄ）线性分组码构造的二元（４ｎ，ｎ＋２ｋ，≥ｍｉｎ（８，ｎ，２ｄ））线性分组码和由三元（ｎ，ｋ，ｄ）小线性分组码构造的三元（３ｎ，ｎ＋ｋ，≥ｍｉｎ（ｎ，２ｄ，６））线性分组码，并根据所得码的结构给出了有效的最大似然译码算法。 展开更多

关键词 Pless结构 Gloay码 最大似然译码 线性分组码

在线阅读 下载PDF 职称材料

基于译码转发中继信道的对角正交设计极化空时分组码 被引量：1

11

作者 李正权 沈连丰 《东南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2010年第1期1-5,共5页

构建了基于译码转发中继信道的对角正交设计极化空时分组码(STPBC),该种码可以通过极化天线进行满码率发射和接收.然后设计了码率为1、发射天线数为2和4的码字矩阵,最后与传统对角正交、传统准正交和极化准正交这3种无中继空时分组码(ST... 构建了基于译码转发中继信道的对角正交设计极化空时分组码(STPBC),该种码可以通过极化天线进行满码率发射和接收.然后设计了码率为1、发射天线数为2和4的码字矩阵,最后与传统对角正交、传统准正交和极化准正交这3种无中继空时分组码(STBC)分别进行了仿真对比.结果表明:2个发射天线和1个接收天线情况下,当BER=10-3时,BPSK调制下STPBC的性能比无中继传统对角正交情况有3.5dB的增益,QPSK调制下有3dB的增益;4个发射天线和1个接收天线情况下,当BER=10-3时,BPSK调制下比上述3种情况分别有6.0,2.7和-1.5dB的增益,QPSK调制下分别有5.5,2.5和-2.5dB的增益;与无中继极化准正交STBC相比,在SNR较低的情况下所提分组码具有较好的性能. 展开更多

关键词 对角正交设计 极化空时分组码 最大似然译码 误码率

在线阅读 下载PDF 职称材料

一种基于缩减伴随式集的QC-LDPC码级联译码算法 被引量：1

12

作者 董自健 酆广增 《电子与信息学报》 EI CSCD 北大核心 2010年第4期825-829,共5页

该文在研究缩减伴随式集译码(RLSD)算法和规则QC-LDPC码字结构的基础上,提出了一种新的针对中短QC-LDPC码的BP-RLSD级联译码算法。BP算法译码失败时的软输出对数信息,作为RLSD算法的输入。根据QC-LDPC码所具有的循环置换结构,给出一种... 该文在研究缩减伴随式集译码(RLSD)算法和规则QC-LDPC码字结构的基础上,提出了一种新的针对中短QC-LDPC码的BP-RLSD级联译码算法。BP算法译码失败时的软输出对数信息,作为RLSD算法的输入。根据QC-LDPC码所具有的循环置换结构,给出一种根据伴随式的重量来确定候选错误模式搜索空间的算法,同时给出一种"查表"方法快速搜索出部分错误位置。结合接收序列的低可信度集合(LRIPs),可以实现最大似然(ML)码字的快速搜索。这些方法可以大幅减少计算时间。仿真显示该文提出的算法是有效的。与BP算法的级联译码,可以在计算复杂度和性能之间进行较好的折衷。 展开更多

关键词 QC-LDPC码 缩减伴随式集译码(RLSD) 低可信度集合(LRIPs) 最大似然译码(MLD)

在线阅读 下载PDF 职称材料

关于32维Barnes-Wal格的有效译码算法

13

作者 马建峰 王育民 《通信学报》 EI CSCD 北大核心 1997年第1期84-87,共4页

本文给出了３２维Ｂａｒｎｅｓ－Ｗａｌ格的一个有效的译码算法，该算法将这个格的译码问题转化为在ＲＭ（２，５）＝（３２，１６，８）码的修正赋权格子图上求最短路径的问题，该算法在最坏情况下的译码时间复杂性为２２７８３次二元... 本文给出了３２维Ｂａｒｎｅｓ－Ｗａｌ格的一个有效的译码算法，该算法将这个格的译码问题转化为在ＲＭ（２，５）＝（３２，１６，８）码的修正赋权格子图上求最短路径的问题，该算法在最坏情况下的译码时间复杂性为２２７８３次二元运算，小于Ｆｏｒｎｅｙ给出算法的最坏时间复杂性。此外。 展开更多

关键词 Barnes-Wal格 最大似然译码 格子图 最短路径问题

在线阅读 下载PDF 职称材料

非正交空时编码系统球形译码的性能

14

作者 刘伟 邵珠雷 《河南科技大学学报（自然科学版）》 CAS 北大核心 2010年第1期38-41,共4页

针对无线衰落信道中多发射多接收天线传输系统中的非正交空时编码技术,提出一种低复杂性的球性译码方案。相对于非正交空时编码的最大似然译码,球形译码具有较低的复杂性和良好的性能。为了减少球形译码中信号空间搜索的计算量,采用动... 针对无线衰落信道中多发射多接收天线传输系统中的非正交空时编码技术,提出一种低复杂性的球性译码方案。相对于非正交空时编码的最大似然译码,球形译码具有较低的复杂性和良好的性能。为了减少球形译码中信号空间搜索的计算量,采用动态调整信号空间搜索半径的处理方法。数值仿真结果表明:非正交空时码采用低复杂性的球形译码的性能接近其采用最大似然译码的性能。 展开更多

关键词 多输入多输出系统 非正交空时码 球形译码 最大似然译码

在线阅读 下载PDF 职称材料

Rice Lognormal衰落信道中不同译码度量特性的比较

15

作者 殷贯西 王新梅 《电子学报》 EI CAS CSCD 北大核心 1999年第10期79-82,共4页

本文推导出了ＲｉｃｅＬｏｇｎｏｒｍａｌ 衰落信道中没有信道状态信息和具有信道状态信息两种情况下的最大似然译码度量，并同传统欧氏距离度量的成对错误概率进行了比较．数值计算结果表明：对于ＴＣＭＰＳＫ 方案，信道衰落特征... 本文推导出了ＲｉｃｅＬｏｇｎｏｒｍａｌ 衰落信道中没有信道状态信息和具有信道状态信息两种情况下的最大似然译码度量，并同传统欧氏距离度量的成对错误概率进行了比较．数值计算结果表明：对于ＴＣＭＰＳＫ 方案，信道衰落特征（ｆＤＴ）对度量特性的影响几乎可以忽略．最后，讨论了ＲｉｃｅＬｏｇｎｏｒｍａｌ 展开更多

关键词 最大似然译码 R-L衰落信道 信道编码

在线阅读 下载PDF 职称材料

一种改进的V-BLAST译码算法

16

作者 朱光喜 谌璟 《电讯技术》 2006年第5期50-54,共5页

提出了一种改进的V-BLAST译码算法。接收机首先根据特定的准则在整个信号空间中进行搜索并得到一个子集,然后根据最大似然准则从该子集中选取合适的信号矢量作为译码结果。该算法可以取得和最大似然译码算法相近的译码性能,并且具有很... 提出了一种改进的V-BLAST译码算法。接收机首先根据特定的准则在整个信号空间中进行搜索并得到一个子集,然后根据最大似然准则从该子集中选取合适的信号矢量作为译码结果。该算法可以取得和最大似然译码算法相近的译码性能,并且具有很低的计算复杂度。 展开更多

关键词 多输入多输出(MIMO)系统 V-BLAST 最大似然译码

在线阅读 下载PDF 职称材料

一种新的LDPC译码算法 被引量：1

17

作者 袁燕 王宗欣 《信号处理》 CSCD 北大核心 2007年第4期536-538,共3页

由于LDPC码的优良性能,因此在信息可靠传输中有良好的应用前景。本文提出了一种将BP算法和基于列表的SIHO(软输入硬输出)算法相结合的译码算法,通过与BP、MLD算法的误码率性能和译码复杂度比较,本算法复杂度比MLD有明显降低,而在性能上... 由于LDPC码的优良性能,因此在信息可靠传输中有良好的应用前景。本文提出了一种将BP算法和基于列表的SIHO(软输入硬输出)算法相结合的译码算法,通过与BP、MLD算法的误码率性能和译码复杂度比较,本算法复杂度比MLD有明显降低,而在性能上优于BP算法并接近MLD译码算法。 展开更多

关键词 LDPC(低密度校验) BP(信度传播算法) MLD(最大似然译码) MRIPs(最大置信独立位置)

在线阅读 下载PDF 职称材料

竞争学习神经网络的译码功能研究 被引量：1

18

作者 林少军 《计算机工程与应用》 CSCD 北大核心 2003年第21期103-104,139,共3页

探讨了人工神经元网络竞争学习模型的纠错译码功能,通过对人工神经元网络竞争学习规则和平衡响应原理的分析,揭示了竞争学习的平衡响应与二值线性分组码的最大似然译码之间的等价关系。

关键词 竞争学习 禁止群 平衡响应 最大似然译码 线性分组码 人工神经元网络竞争学习模型

在线阅读 下载PDF 职称材料

全速率准正交空时码的低复杂度编译码算法设计

19

作者 薛银泉 侯嘉 《科学技术与工程》 北大核心 2020年第34期14108-14113,共6页

为降低多输入多输出系统中,准正交空时分组码的编译码复杂度,提出了一种基于线性扩展的全分集全速率准正交空时分组码结构。对编码增益的计算结果表明,该结构可以取得与现有的最优全分集全速率准正交分组码相同的分集积;同时,该编码结... 为降低多输入多输出系统中,准正交空时分组码的编译码复杂度,提出了一种基于线性扩展的全分集全速率准正交空时分组码结构。对编码增益的计算结果表明,该结构可以取得与现有的最优全分集全速率准正交分组码相同的分集积;同时,该编码结构在基于有条件的最大似然译码算法中能有效降低译码的复杂度。仿真结果表明,所提编译码算法的误码率性能与现有的最优算法性能基本一致;但在4-QAM调制条件下,所提译码算法的加法和乘法运算次数能分别降低4.3%和7.9%;在16-QAM调制条件下,所提译码算法的加法和乘法运算次数分别降低25.5%和31.8%;在64-QAM调制条件下,所提译码算法的加法和乘法运算次数分别降低47.1%和54.1%。研究结果有效验证了所提算法可以应用于高阶调制算法,且随着阶数的增加复杂度降低比率增高。 展开更多

关键词 多输入多输出 准正交空时分组码 分集 最大似然译码

在线阅读 下载PDF 职称材料

LT码的一种BP／ML混合译码算法 被引量：1

20

作者 袁磊 安建平 +1 位作者 杨静 李祥明 《高技术通讯》 CAS CSCD 北大核心 2011年第1期54-57,共4页

针对LT码在短信息字长度时采用置信传播（BP）译码和最大似然（ML）译码存在大的性能差异问题，提出了一种BP／ML混合译码算法来实现Ⅱ码在二进制删除信道（BEC）中译码复杂度和性能的合理折中。此算法在BP译码失败时只需运用ML译码确... 针对LT码在短信息字长度时采用置信传播（BP）译码和最大似然（ML）译码存在大的性能差异问题，提出了一种BP／ML混合译码算法来实现Ⅱ码在二进制删除信道（BEC）中译码复杂度和性能的合理折中。此算法在BP译码失败时只需运用ML译码确定少数猜测比特就可实现成功译码。仿真结果显示，相比于BP译码，BP／ML混合译码的译码运行时间增加量少于50％，其仍远小于ML译码的译码运行时间。另一方面，BP／ML混合译码大大减少了译码失败概率，当译码开销大于10％时，BP／ML混合译码的性能接近于ML译码。 展开更多

关键词 LT码 二进制删除信道(BEC) 置信传播(BP)译码 最大似然(ML)译码

在线阅读 下载PDF 职称材料