一种新的对称可逆变长码的构造方法

在分析对称可逆变长码码树结构的基础上，提出了一种独立于Huffman码的对称可逆变长码构造算法．该算法根据符号概率求得对称可逆变长码的最小码字长度后．将所有候选码字依次存放到队列．选择其中符合码字选取机制的候选码字作为对称可逆变长码码字．实验表明，该算法能够得到较小的平均码长．并具有码字选取机制简单、实现复杂度小等优点．     

IRA码结构优化与高斯逼近分析

码结构是决定IRA码性能的重要因素,因此利用高斯逼近对IRA码结构进行了优化。介绍了IRA码的图模型理论,给出了IRA码的Tanner图结构。分析了度为2的变量节点对码结构的影响。在AWGN信道下,基于给定的噪声方差,对IRA码的高斯逼近进行了研究,设计度分布多项式。基于高斯逼近原理设计出IRA码,并进行计算机仿真。仿真结果表明这类码相对于MacKay法构造的LDPC码能带来性能上的提高,并且具有良好的消息收敛特性。     

一种分级的非正则LDPC码构造方法

LDPC码由于其卓越的纠错性能引起了学术界的广泛重视,当前LDPC所面临的一个主要问题是其编码复杂性的问题.给出了一种分级的非正则LDPC码构造方法,南该方法所构造的校验矩阵具有近似下三角特性,从而可以大大降低LDPC的编译码复杂度,同时具有与完全随机LDPC码相匹配的性能.     

基于Hadamard矩阵的最优局部修复码构造

现有的局部修复码大多能满足最小距离最优的边界条件,但是在满足最小距离最优情况下构造维度最优的局部修复码还比较困难。针对上述问题,提出一种基于Hadamard矩阵的最优局部修复码的构造方法,通过对Hadamard矩阵进行扩展,构造局部修复码的校验矩阵,进而通过此校验矩阵构造最优局部修复码。首先,基于Hadamard矩阵构造局部修复码的校验矩阵,通过校验矩阵构造的局部修复码的最小距离可以达到最优最小距离界,但是其维度没有达到最优维度边界条件;为进一步提高维度,将校验矩阵中的关联矩阵0和1元素互换得到新的关联矩阵,通过和新的关联矩阵级联进行扩展,构造的扩展局部修复码不仅可以达到最小距离最优,且能达到维度最优的边界条件。与现有局部修复码相比,该构造的局部修复码是最小距离和维度最优的局部修复码,且其码率也更逼近局部修复码最优码率的边界。     

基于拉丁方的最优局部修复码构造

使用构造的具有(r,t)-局部性的局部修复码(LRCs)难以同时实现最小距离最优和码率最优。对此,提出一种基于拉丁方的LRCs构造算法,将拉丁方中的数字元素按照一定规律转换为二进制元素,再结合矩阵的克罗内克积构造所需的校验矩阵,从而构造具有(r,2)-局部性的单校验二元局部修复码(BLRCs)。进一步提出了基于正交拉丁方的LRCs构造算法,并用于构造具有任意可用性t的BLRCs。理论分析结果表明,构造的这2种LRCs的最小距离均达到了最优的最小距离界。与基于直积码和基于阵列低密度奇偶校验码构造的LRCs相比,所提算法实现了更优的码率。     

基于RBIBD的最优局部修复码构造

随着数据量的迅速增长,对存储海量数据的分布式存储系统的可靠性和有效性的要求日益增加。局部修复码(LRCs)具有良好的修复局部性,能够有效实现海量数据在分布式存储系统中的可靠高效存储,构造具有(r,t)局部性的局部修复码已经成为当前研究的热点。为此,提出了一种基于可分解均衡不完全区组设计(RBIBD)的最优局部修复码的构造方法,构造信息位具有(r,t)局部性的二元最优单校验LRCs。性能分析表明,构造的LRCs达到了最小距离最优边界,且在码率上表现得更优。     

欧氏几何LDPC码的构造

文章首先简述了LDPC码的一般构造原理,然后介绍了欧氏几何的有关概念,最后详细讨论了利用欧氏几何构造LDPC码的方法及其简单性质。     

一种改进型的LDPC码构造方法的研究

低密度奇偶校验码(LDPC)作为先进的信道编码方式,已成为第四代通信系统(4G)强有力的竞争者。Gallager提出的LDPC码具有正则的二分图结构,而正则LDPC码性能的优越性通常要在码长较长时才能够体现出来。当码长为中短长度时,由于编码中短长度圈的存在,会在某种程度上降低编码的性能。通过对Gallager的构造方法的改进,可消除其中长度为4的短圈,提高LDPC的编码性能。     

一种非局部扩散的图像修复模型

利用非局部算子的定义,提出了一种新的非局部扩散的修复模型．该模型在扩散的过程中充分利用了图像的全局信息对损坏的区域进行修复,克服了偏微分方程模型在修复图像时产生的模糊和不能很好地保护图像边缘及纹理的不足． 实验结果表明,该模型是行之有效的．     

一种改进的空时格码设计准则及码的构造方法

基于错误归类的思想,提出了一种在准静态瑞利衰落信道下改进的空时格码设计准则。基于这个准则,给出了一种有效的、直接的计算机穷尽搜索的码构造方法。这种构造方法大大减小了计算量。     

Selection algorithm of finite alphabet iterative decoders for LDPC codes

An efficient selection algorithm for finite alphabet iterative decoders (FAIDs) is presented for LDPC (low-density parity-check) codes over the BSC (binary symmetric channel). By taking advantage of the characteristics of decoding rules for variable nodes on Tanner graphical presentations, a set of candidate FAIDs is constructed for some typical LDPC codes. Based on the evaluation of decoding performance for the received channel messages with various additional bias noise inputs derived from trapping sets, the statistical optimal FAID can be rapidly selected from the candidate FAIDs. Finally, simulation results show the validity of the proposed algorithm.     

一类量子循环码的构造方法

寻找量子稳定子码的问题可以转化为寻找GF(4)上厄米内积自正交的经典线性码的问题;对于GF(4)上的经典循环码,它是厄米内积自正交的,当且仅当它的对偶码的生成多项式是其生成多项式的因子．利用这一关系,通过寻找生成多项式满足该条件的经典循环码,构造出一类量子循环码,并详细给出了该类码的一些例子．     

一种Tanner图短环计数新方法

短环是影响低密度校验码迭代译码性能的重要因素．利用树结构展开的思想,通过分析无效短环和重复短环对计数结果的影响,得出了低密度校验码的一个短环计数公式．利用这一公式,提出了一种基于树结构展开的Tanner图短环计数算法,可对任意给定长度的短环进行计数,从而克服了现有短环计数算法仅能对特定长度短环计数的缺点．对一些典型低密度校验码的短环数量统计结果表明这种算法的正确性．     

Turbo空时分组码系统信道编译码方法

为抵抗无线通信信道的选择性衰落以及提高系统的通信质量，提出了一种多发射天线多接收天线系统的信道编译码方法.Turbo 空时分组码系统的译码算法综合了2种码字的译码算法.采用多发射天线的系统结合空时分组码（STBC）码字矩阵和无线通信信道特性，推导了Turbo码译码过程所需的对数似然比（LLR）；采用多接收天线的系统将各天线计算所得的对数似然比最大比合并（MRC）再进行迭代译码.仿真结果表明，Turbo空时分组码系统能够综合Turbo码的编码增益和空时分组码的分集增益，编译码复杂度不高，性能优异；在同等条件下，此译码算法所需信噪比优于基于最小欧式距离的译码算法近0.5 dB.     

一种改进的准循环LDPC码环消除算法

通过推广Yang, Liu 和Shi给出的从基矩阵到校验矩阵的环扩展约束条件,提出了一种大围长准循环LDPC码的构造算法．该算法改善了环消除算法的局部围长分布,获得了更好的纠错性能．仿真结果表明,在80次迭代置信传播译码下,采用本算法构造的1/2码率非规则LDPC码在E_b/N₀为1.5dB时,误码率为2×10^-6．     

一类逼近容量LDPC纠删码的二部图构造算法

Tornado码是一类重要的LDPC码． 证明了Heavy-Tail/Poisson度序列可逼近删除信道容量． 提出了Tornado码设计中随机二部图的连边构造算法． 通过分析Heavy-Tail/Poisson度序列的分布,提出了设计Tornado码的一个参数选取原则． 仿真实验证明了这一选取原则的合理性． 随机二部图的连边构造算法及其参数选取原则有助于Tornado码的设计及其工程应用．     

一种改进的Polar码的BP译码算法

为了减少置信度传播译码算法的计算复杂度,提出了一种改进的置信度传播译码算法.该算法在节点更新时,利用等误差的线性近似函数来代替算法中的双曲函数,相比于原始的置信度传播译码算法,改进的算法仅仅需要乘法和加法运算,因此大大降低了算法的计算复杂度,更易于硬件实现.仿真结果表明,在低信噪比时,改进的置信度传播译码算法的性能与原始BP译码算法的性能几乎相同,在高信噪比时,改进的置信度传播译码算法的性能比原始置信度传播译码算法的性能略差,在码长为256,误码率是10-6时,改进的置信度传播译码算法的误码率性能比原始的置信度传播译码算法退化了0.1dB.     

BCH码生成多项式快速识别方法

为了获取数字通信中未知线路的纠错编码信息,提出了一种新的BCH码多项式快速检测方法.在采用已有的码根信息差熵的思想获得二进制本原BCH码分组长度之后,利用有限域同构的原理,由统计得到的码根经过有限域乘法并化简直接求出BCH码的生成多项式.该方法避免了以往算法遍历本原多项式带来的计算量和时间消耗,其有效性得到了验证.