共查询到20条相似文献,搜索用时 78 毫秒
1.
随机LDPC码的编码相当复杂,相对随机LDPC码而言准循环LDPC码具有编码复杂度低的特点,它可以用移位寄存器来实现线性复杂度的编码器.LDPC码通常采用Tanner图上的和积算法进行迭代译码.对于无圈的Tanner图,即girth为无穷大的Tanner图,和积译码是一种最优译码算法.本文提出了一种基于行列约束的LDPC码代数构造方法,这种构造方法可以构造出一类二元的准循环LDPC码,它的girth不小于6.仿真结果表明,构造出来的LDPC码在AWGN信道下采用和积迭代译码就误块率与误码率等方面的性能可与标准码相当. 相似文献
2.
本论文用可编程逻辑器件(FPGA)实现了一种低密度奇偶校验码(LDPC)的编译码算法.采用基于Q矩阵LDPC码构造方法,设计了具有线性复杂度的编码器. 基于软判决译码规则,采用全并行译码结构实现了码率为1/2、码长为40比特的准规则LDPC码译码器,并且通过了仿真测试.该译码器复杂度与码长成线性关系,与Turbo码相比更易于硬件实现,并能达到更高的传输速率. 相似文献
3.
4.
5.
6.
7.
基于修饰技术提出了一种改进的准循环低密度奇偶校验(QC-LDPC)码的构造方法.该方法构造的QC-LDPC码具有较低的编码复杂度,其校验矩阵围长至少为6,避免了四环的出现,具有良好的围长特性.仿真分析表明:通过该构造方法构造的码率为93.7%的QC-LDPC(3969,3717)码在降低其编码复杂度的情况下,拥有与其对应的未应用修饰技术的QC-LDPC(3969,3719)码相媲美的纠错性能;并且在相同条件下,QC-LDPC(3969,3717)码的纠错性能要好于利用随机构造方法构造的PEG-LDPC (3969,3720)码,以及ITU-T G.975中已广泛用于光通信系统中的RS(255,239)码和LDPC(32640,30592)码,更适合于光通信系统. 相似文献
8.
光通信中基于SCG(4,k)码的一类改进LDPC码构造方法 总被引:1,自引:1,他引:0
针对SCG(4,k)码构造方法的分析与研究,提出一种适用于光通信系统中改进的新颖低密度奇偶校验(LDPC)码构造方法.该方法在保留SCG(4,k)构造方法的基础上,采用类似于准循环的构造形式,使生成的码字不受短环干扰,并具有良好的围长特性;并且与改进前的SCG(4,k)码相比,该构造方法具有硬件实现方面节省存储空间和降低计算复杂度等优点.采用该方法构造了码率为93.7%的LDPC(3969,3720)码.仿真结果表明:这种码的净编码增益(NCG)比广泛用于光通信系统中的经典RS(255,239)码提高了1.99 dB. 相似文献
9.
LDPC编译码算法分析 总被引:1,自引:0,他引:1
低密度奇偶校验(LDPC)码是一种线性分组码,其纠错能力可以接近香农极限。针对LDPC码的编译码问题,分析了校验矩阵的构造方法。给出了LDPC码的编码算法以及算法的实现结构。分析了基于软判决的置信传播(BP)译码算法,并给出了可以进一步降低计算复杂度的简化译码方法。通过仿真对比了不同的译码算法在高斯信道下的译码性能。 相似文献
10.
本文提出用改进型分段线性混沌映射来产生DS-CDMA系统的直扩码;分析了这类直扩码的特性以及两种量化函数对其特性的影响;计算机仿真结果表明,在适当的初值条件下这类序列具有周期长、平衡性好、自相关函数较尖锐、互关值较小以及线性复杂度高等特性,适合用作DS-CDMA系统直扩码. 相似文献
11.
二元周期序列的k错误线性复杂度 总被引:1,自引:1,他引:0
随着k的增大,序列k错误线性复杂度的值会从线性复杂度递减到0.对于周期为2的方幂的二元序列,Kurosawa讨论了线性复杂度和k错误线性复杂度的关系,给出了使得序列的k错误线性复杂度严格小于序列的线性复杂度最小的k值.本文利用多项式的权重关系给出了使得序列k错误线性复杂度再次减小的最小k值. 相似文献
12.
《信息技术》2015,(9):10-12
极化码是基于信道极化(Channel Polarization)现象,首次以构造性的方法逼近信道容量的码。极化码的构造可以归结为子信道的选择问题,它直接决定了连续删除译码算法的性能和极化码的渐进性,Arikan给出了在BEC信道下极化码的详细构造方法,然而在高斯信道下这种方法的复杂度会随着码长的增加而指数增加,文中分别详细给出了扎起高斯信道下利用蒙特卡罗方法、密度进化、高斯近似进行极化码构造的步骤和计算方法,并从极化效果、帧错误率和复杂度上分析和比较了这三种方法在性能以及复杂度上的区别,仿真结果表明基于高斯近似的构造方法具有低复杂度和低错误概率的性能。 相似文献
13.
14.
近年来,结构化低密度奇偶校验(LDPC)码的构造方法受到了广泛地关注.本文提出了一种利用最大距离分割(MDS)编码构造结构化LDPC码的思路.该思路将基于两个信息符号的RS码构造LDPC码的方法扩展至适用于所有的MDS码.本文以具有MDS特性的卷积码为例详细描述该构造方法的细节,并构造了码长从255比特到4095比特的高码率LDPC码.由于卷积码的MDS定义不同于线性分组码,因此本文给出了一种对卷积码截短的方法及其必要的证明.仿真结果表明,本文构造MDS-Conv-LDPC码的性能优于随机构造的LDPC码. 相似文献
15.
自缩控(SSC)序列是一类重要的伪随机序列,而伪随机序列在通信加密、编码技术等很多领域中有着广泛的应用.在这些应用中,通常要求序列具有大周期和高的线性复杂度.为了构造出周期更大、线性复杂度更高的伪随机序列,该文基于GF(3)上的m-序列构造了一种新型自缩控序列模型,利用有限域理论研究了生成序列的周期和线性复杂度,得到的生成序列周期和线性复杂度大大提高,且得到生成序列线性复杂度更精确的一个上界值,从而提高了生成序列在通信加密中的防攻击能力和安全性能. 相似文献
16.
17.
为解决LDPC码的编码复杂度问题,使其更易于硬件实现,提出了一种可快速编码的准循环LDPC码构造方法。该方法以基于循环置换矩阵的准循环LDPC码为基础,通过适当的打孔和行置换操作,使构造码的校验矩阵具有准双对角线结构,可利用校验矩阵直接进行快速编码,有效降低了LDPC码的编码复杂度。仿真结果表明,与IEEE 802.16e中的LDPC码相比,新方法构造的LDPC码在低编码复杂度的基础上获得了更好的纠错性能。 相似文献
18.
19.
20.
周期序列的线性复杂度和k-错线性复杂度是衡量密钥流序列随机性的两个重要指标.该文给出了Fp上pn-周期的序列所有可能的1-错线件复杂度的值以及具有给定1-错线性复杂度的序列个数.更进一步,该文给出了Fp上pn-周期的序列1-错线性复杂度的期望. 相似文献