共查询到20条相似文献,搜索用时 78 毫秒
1.
为降低信息在强干扰电力线信道中传输的误码率,对重复累积(RA)码的置信传播(BP)译码算法进行改进。修正BP译码算法中信息节点的初始值,利用自适应迭代译码减少译码过程中的迭代次数,并对译码进行预判决,降低了RA码译码复杂度、提高了译码效率。在Middleton A类电力线信道模型下仿真结果表明:改进后的译码方法在低信噪比区域与BP算法性能相近,而在较高信噪比区域改进后的算法与BP译码算法相比所需信噪比少约0.8 dB,并且显著减少了译码过程中的迭代次数。 相似文献
2.
宋航 《计算机工程与设计》2001,22(4):69-72
数控系统对零件加工程序段中的坐标值译码最为复杂,采用C语言开发了数控系统中的译码程序,实现了工件坐标系下的编程译码,为今后实现更多编程方法提供了方便。 相似文献
3.
4.
5.
为了弥补UMP BP-Based译码算法相对于LLR BP译码算法的性能缺陷,提出一种改进型UMP BP-Based译码算法.该算法中的参数是在最小均方误差准则下确定的,对所有的LDPC码的译码具有通用性.仿真结果表明,在相同误码率的情况下,改进型UMP BP-Based译码算法比UMP BP-Based译码算法、Normalized BP-Based译码算法以及Offset BP-Based译码算法具有更好的LDPC译码性能. 相似文献
6.
提出用插值函数来计算Log-MAP算法中的校正函数,并在AWGN信道上采用分段差值方法实现了Turbo译码。该算法解决了校正函数计算复杂度较大的问题,消除了译码计算中的指数和对数运算。仿真结果表明:用2段二次样条函数实现的Turbo译码器,其译码性能与Log-MAP算法等价,而计算的复杂度明显降低,运算时间大幅度减少。 相似文献
7.
利用Berlekamp Massey迭代算法、钱搜索算法以及Forney算法改进并实现了Data Matrix、QR Code和MaxiCode二维条码ISO标准中的Reed-Solomon纠错译码算法(简称RS算法),降低了三种二维条码码制中RS纠错译码算法的计算复杂度。在此基础上,利用RS缩短系统码的特点对译码过程作进一步简化。实验结果表明,通过简化译码过程再次提高了RS纠错译码的速度。 相似文献
8.
9.
统计译码是线性分组码中一种新的通用译码算法。该算法实现的关键在于如何从码字的对偶空间中合理选择一个矢量集合Hw,利用它对接收码字的校验作用实现有效译码。论文重点研究了Hw的构造问题,通过利用掩码矢量对Hw进行分集,得到了正、误两种情况下码元统计分布值的计算公式,揭示了统计译码算法内在的分布特性,改进了原有的译码算法。 相似文献
10.
11.
We consider the problem of symbol-by-symbol a posteriori probability (APP) decoding for information symbols of nonsystematically encoded block codes. This problem arises at soft concatenated decoding of generalized concatenated block codes. The well-known BCJR algorithm for efficient APP decoding is not able to solve the problem if it runs on the minimal code trellis of a block code. We introduce an extended trellis representation for block codes, which includes encoding information and thus makes it possible to apply the BCJR algorithm as well as trellis-based decoding in the dual code space. Complexity properties of the extended trellis are investigated. 相似文献
12.
基于有码率和无码率的纠删码技术常用于解决网络丢包问题,但是存在译码率不高等缺点.面向数据可靠传输的高译码带反馈的LT码通过利用多个编码之间相互异或操作制造新的译码条件,可以大大提高译码率.相应的反馈机制能够以较小的传输反馈代价,实现可靠传输.实验结果表明,与现有译码方案相比,该方案的译码率可以提高35%. 相似文献
13.
The interpolation step of Guruswami and Sudan’s list decoding of Reed–Solomon codes poses the problem of finding the minimal polynomial of an ideal with respect to a certain monomial order. An efficient algorithm that solves the problem is presented based on the theory of Gröbner bases of modules. In a special case, this algorithm reduces to a simple Berlekamp–Massey-like decoding algorithm. 相似文献
14.
Bounds on the probability of error for list decoding, in which the receiver lists L messages rather than one after receiving a message, have been obtained by Elias, Ebert, and Shannon, Gallager and Berlekemp. In the present paper the problem of list decoding has been considered for a multiple access channel. The paper contains an upper bound on the probability of error for list decoding in this case. 相似文献
15.
16.
现存极化码译码算法仍然遭受非常高的复杂度.针对此问题,提出一种基于BP神经网络的SCL译码算法,该算法通过离线收集数据来搭建并训练一个合适的BP神经网络;借助已完成训练的BP神经网络,通过在线操作来寻找列表大小L的最优初始值;在此基础上,通过设计一种改进的SCL译码算法来降低复杂度.实验结果表明,与现存算法相比,新算法在低信噪比下能够显著降低平均译码复杂度. 相似文献
17.
The problem of bounded distance decoding of arbitrary linear codes using Gröbner bases is addressed. A new method is proposed, which is based on reducing an initial decoding problem to solving a certain system of polynomial equations over a finite field. The peculiarity of this system is that, when we want to decode up to half the minimum distance, it has a unique solution even over the algebraic closure of the considered finite field, although field equations are not added. The equations in the system have degree at most 2. As our experiments suggest, our method is much faster than the one of Fitzgerald–Lax. It is also shown via experiments that the proposed approach in some range of parameters is superior to the generic syndrome decoding. 相似文献
18.
WU WeiRen TU Juan TU GuoFang GAO ShaoShuai & ZHANG Can School of Information Science Engineering Graduate University of Chinese Academy of Sciences Beijing China Beijing Institute of Electronic System Engineering China Aerospace Science & Industry Corp. Beijing State Key Laboratory of Information Security Graduate University of Chinese Academy of Science 《中国科学:信息科学(英文版)》2011,(9):1883-1894
This paper presents joint source channel variable length (VL) coding/decoding based on a space trellis.Through constructing a joint decoding plane trellis,better decoding performance can be achieved than by using the bit-level decoding algorithm.However,the plane trellis is complicated,which results in high decoding complexity for decoding VL turbo codes.To solve this problem,we construct a space trellis and design a low-complexity joint decoding algorithm with a variable length symbol-a posteriori probabil... 相似文献
19.
Recent approaches to large vocabulary decoding with weighted finite-state transducers have focused on the use of determinization and minimization algorithms to produce compact decoding graphs. This paper addresses the problem of compiling decoding graphs with long span cross-word context dependency between acoustic models. To this end, we extend the finite-state approach by developing complementary arc factorization techniques that operate on non-deterministic graphs. The use of these techniques allows us to statically compile decoding graphs in which the acoustic models utilize a full word of cross-word context. This is in significant contrast to typical systems which use only a single phone. We show that the particular arc-minimization problem that arises is in fact an NP-complete combinatorial optimization problem. Heuristics for this problem are then presented, and are used in experiments on a Switchboard task, illustrating the moderate sizes and runtimes of the graphs we build. 相似文献
20.
无线网络易于受到外界攻击,现有的匿名通信方案均无法满足资源受限的无线网络,网络编码的自然匿名特性能够较好地解决这一问题,但是其解码率很难控制。LT码的编解码特性可以有效控制可解码率,但是它对于多级传输过程无法适应。结合LT码和网络编码的思想,采用LT码的编解码方式,通过控制各节点编码包的度分布和对系数矩阵的重新构造完成再编码,完成多级匿名通信,使得信宿在解码时解码率接近1-δ。 相似文献