共查询到20条相似文献,搜索用时 62 毫秒
1.
2.
低密度校验码的编码结构 总被引:5,自引:0,他引:5
低密度校验码(Ldpc码)作为一种性能优良的应用型的纠错编码结构越来越引起人们的关注。介绍了其基本原理,分析了正则码的编码结构、置信传播译码算法,并简要介绍了两种不同的编码结构。 相似文献
4.
本文在分析基于校验节点和变量节点的串行置信度传播迭代译码算法的基础上,提出了一种串并行混合置信度传播迭代译码算法。该算法比现有串行算法效率更高,误码率性能十分逼近高复杂度的1阶置信度传播与迭代统计排序结合的并行译码算法。我们的算法是线性复杂度的,可以应用于长码。文中提供了仿真结果,通过对不同译码算法的比较,证实了我们的算法的优秀性能。 相似文献
5.
6.
低密度奇偶校验码(LDPC)的性能取决于多种因素,包括度分布对、码字的长度以及环的分布。环的存在会影响LDPC码的译码门限和误码平层,尤其是长度比较小的环对LDPC码的性能影响很大。因此,有必要在构造LDPC码时消去长度比较小的环。文中提供了一种有效的消环算法,降低了LDPC码的误码平层。 相似文献
7.
该文采用数值仿真的方法探讨了MIMO系统中采用低密度校验(LDPC)码作为信道编码后的系统性能,针对LDPC码的置信度传播译码算法,提出了基于因子图(Factor graph)的联合迭代检测译码最大后验概率(MAP)算法,分析比较了发射端分别采用独立编码和联合编码对系统性能的影响,仿真结果表明,LDPC码可以充分利用MIMO系统中空间分集和时间分集性能提高系统的有效分集增益,并且联合迭代检测译码算法对这两种发射端编码结构的系统性能增益有较大差别。 相似文献
8.
通信系统中在不同的信道条件下常采用不同的编码速率,删余码是实现这种策略的有效方式。该文基于高斯近似思想,分析了高斯白噪声信道上删余LDPC码的消息传递译码算法,并在推导出消息均值迭代公式的基础上提出了一种优化删余分布的方法。仿真结果表明,根据此优化方法设计的删余LDPC码在消息传递译码算法下,消息均值增长较快并且消息传递译码算法具有较快的收敛速度。 相似文献
9.
10.
11.
低密度奇偶校验码(LDPC码)的直接编码运算量较大,采用基于下三角矩阵的有效编码算法,通过重排列的顺序得到一个新的校验矩阵,以控制编码运算量为线性复杂度。编码后经过BPSK调制,采用对数域的BP译码算法进行解码。仿真结果表明,在AWGN信道下该系统有较好的误码率性能。 相似文献
12.
13.
基于校验矩阵近似下三角化的RU编码算法,针对分层构造的低密度校验码(Low-Density Parity-Check code,LDPC)码字提出了一种编码实现中贪婪算法的改进方法。首先对低密度校验码的校验矩阵进行列删除尝试,尽量达到最大化下三角子矩阵。若第一层中删除的列数不当,会导致在第一次对角化后,在由未经过对角化的行列构成的剩余矩阵中找不到重量为1的列,使对角化操作提前中止。因此,需要进行列删除尝试,在第一层中删除更多的列向量,直到雪崩效应发生,使剩余矩阵能够达到完全对角化,这实质上也是一种贪婪思想。通过该贪婪方法可以将关键参数g控制得尽量小,从而明显减少相应的分层低密度校验码编码器的硬件资源消耗。 相似文献
14.
15.
LDPC码编码结构中短环的存在,导致译码时的重复迭代,降低了译码性能。介绍了一种编码算法,该算法先通过Richardson和Urbanke提出的Efficient编码算法对LDPC码的校验矩阵优化,然后再主要研究其二分图中长度为4的短环,提出了一种校验矩阵H的消4-环算法。最终实现了降低编码的复杂度的同时,译码效率也得到提高。 相似文献
16.
17.
In this paper we propose a graph‐theoretic method based on linear congruence for constructing low‐density parity check (LDPC) codes. In this method, we design a connection graph with three kinds of special paths to ensure that the Tanner graph of the parity check matrix mapped from the connection graph is without short cycles. The new construction method results in a class of (3, ρ)‐regular quasi‐cyclic LDPC codes with a girth of 12. Based on the structure of the parity check matrix, the lower bound on the minimum distance of the codes is found. The simulation studies of several proposed LDPC codes demonstrate powerful bit‐error‐rate performance with iterative decoding in additive white Gaussian noise channels. 相似文献
18.
This paper is concerned with (3, n ) and (4, n ) regular quasi-cyclic Low Density Parity Check (LDPC) code constructions from elementary number theory. Given the column weight, we determine the shift values of the circulant permutation matrices via arithmetic analysis. The proposed constructions of quasi-cyclic LDPC codes achieve the following main advantages simultaneously: 1) our methods are constructive in the sense that we avoid any searching process; 2) our methods ensure no four or six cycles in the bipartite graphs corresponding to the LDPC codes; 3) our methods are direct constructions of quasi-cyclic LDPC codes which do not use any other quasi-cyclic LDPC codes of small length like component codes or any other algorithms/cyclic codes like building block; 4)the computations of the parameters involved are based on elementary number theory, thus very simple and fast. Simulation results show that the constructed regular codes of high rates perform almost 1.25 dB above Shannon limit and have no error floor down to the bit-error rate of 10-6 . 相似文献
19.
针对规则LDPC码,采用了行列都均匀的(evenboth)随机构造H的方式,在瑞利平坦衰落信道下和卷积码的性能进行了对比,证明了规则LDPC码在中短帧传输下在瑞利平坦衰落信道的优异性能。这对LDPC码应用于实际无线通信系统具有重要参考价值。 相似文献