基于串行消息传递机制的LDPC码译码算法研究

在介绍LDPC码概念和基于洪水消息传递机制和积译码算法的基础上,引入基于串行消息传递机制的LDPC译码算法.该串行译码算法可基于校验节点或变量节点一定的顺序进行消息处理和传递,保证更新的消息能够快速进入迭代过程,从而改善消息传递的收敛特性;同时充分利用消息间相互关联的特点,融合消息传递步骤,可以降低所需的存储容量.分析了两种串行译码算法的算法复杂度,证明基于校验节点的串行译码算法能在很大程度上简化译码复杂度,并对比洪水译码算法,在AWGN信道下进行了性能仿真,仿真结果表明两种串行译码算法都使译码性能得到明显提高.     

基于初等变换的量子码构造

为了探讨一般量子稳定子码的简单构造方法,在满足对偶包含条件C⊥(C)C的约束下,提出了从一类量子稳定子码C= [[N,K,D]]q到量子稳定子码C'=[[N-1,K+1,D']]q的基于矩阵初等变换的构造方法.该方法的优点在于码字构造时,量子稳定子码和经典纠错码都是在Fq上进行操作,无须做Fq2到Fq上的映射转换,也无...     

Optimized LDPC differential-encoded 16QAM scheme for high-speed transmission systems

The 16-ary quadrature amplitude modulation （16QAM） is a high spectral efficient scheme for high-speed transmission systems. To remove the phase ambiguity in the coherent detection system, differential-encoded 16QAM （DE-16QAM） is usually used, however, it will cause performance degradation about 3 dB as compared to the conventional 16QAM. To overcome the performance loss, a serial concatenated system with outer low density parity check （LDPC） codes and inner DE-16QAM is proposed. At the receiver, joint iterative differential demodulation and decoding （ID） is carried out to approach the maximum likelihood performance. Moreover, a genetic evolution algorithm based on the extrinsic information transfer chart is proposed to optimize the degree distribution of the outer LDPC codes. Both theoretical analyses and simulation results indicate that this algorithm not only compensates the performance loss, but also obtains a significant performance gain, which is up to 1 dB as compared to the conventional non-DE-16QAM.     

一种防欺诈的视觉密码共享方案

本文提出了一种基于(k,n)-th的具有信息隐藏和身份验证功能的视觉密码共享方案。秘密图像首先被加工成n个共享份,然后隐藏在n个用户选定的密文图像中。图像水印技术被用来嵌入到密文图像中,并通过使用奇偶校验位检查验证每个密文图像的保真度。在秘密图像恢复过程中,每个密文图像首先验证其保真度,即检查奇偶校验的一致性,这有助于防止意外或故意提供虚假或被篡改的密文图像参与进来,提高了秘密恢复过程的安全性。本文最后的实验结果证明了此方案的可行性。     

用脉冲计数和奇偶校验法解调BPSK信号

提出一种从经过高斯信道传输的BPSK信号中正确恢复原二进制码序列的方法。在一个码宽内对信号进行多次采样,如果采样值大于门限值则把该采样值记为＇1＇,反之记为0’。然后对每个码宽内分别计算’1’和‘0’的个数,当在一个码宽内‘1’的个数大于‘0’的个数时,该期间对应的就是‘1’码,否则为‘0’码。为了进一步减少误码,对脉冲计数进行了奇偶校验。通过理论分析和仿真结果,显示该方法可以有效地改善BER性能。     

基于Hoey序列的QC-LDPC码构造方法

基于Hoey序列提出了一种列重为3,并环长至少为8的准循环低密度奇偶校验(quasi-cyclic low-density parity-check,QC-LDPC)码的新颖构造方法,该构造方法能避免短环的产生,有较好的纠错性能,可通过改变参数值进而改变码长和码率.对提出的构造方法进行了环长至少为8的证明,用Matlab搭建了通信系统的仿真模型,并在此模型基础上对基于该构造方法构造的QC-LDPC(900,452)码进行了仿真分析,仿真平台是在高斯白噪声(additive white Gaussian noise,AWGN)信道下,调制方式为二进制相移键控(binary phase shift keying,BPSK)调制,译码算法为和积算法(sum product algorithm,SPA).仿真结果表明,当误码率(bit error rate,BER)相同时,利用该构造方法所构造的QC-LDPC(900,452)码的净编码增益(net coding gain,NCG)比基于等差数列(arithmetic progression sequence,APS)构造的QC-LDPC(896,452)码以及基于最大公约数(greatest common divisor,GCD)构造的QC-LDPC(900,453)码的NCG都提高了,且所有码的码率均为0.5.     

基于LDPC码校验节点度的分类修正最小和算法

为了减小低密度奇偶校验(low-density parity-check,LDPC)码的译码算法复杂度,提高译码性能,该文针对致信传播(belief propagation,BP)译码算法及其简化算法的分析,提出了一种基于校验节点度的分类修正最小和译码算法。该算法将最小和译码算法中校验节点输入外信息绝对值的最小值和次小值分类,并根据该节点的度计算与BP算法的偏移量,分别选择不同的阈值和修正因子对外信息进行补偿。仿真结果表明,该算法在高信噪比区域的译码性能高于BP算法,并且计算复杂度大大低于BP算法,是一种适用于各种校验节点度分布,而且是能较好兼顾性能与实现复杂度的译码算法。     

比特交织LDPC编码调制系统中的迭代解映射和译码算法

为了提高系统的误码性能,提出将迭代解映射和译码(ID)算法应用于比特交织低密度奇偶校验(LDPC)编码调制系统。对于8PSK G ray映射,该文通过信息传输率分析表明,加性白G auss噪声(AW GN)信道和2/5码率条件下,独立解映射会导致约0.3 dB的信噪比损失,而通过迭代解映射,仿真表明在误码率10-5时挽回了0.2 dB损失。在高码率条件下,信息传输率分析和误码率仿真均表明迭代所能带来的增益非常小。此外,该文预计对于非G ray映射星座或者更高阶星座,迭代算法将带来更大的信噪比增益。     

基于MCS51单片机纵横奇偶校验法的软件实现

在工业现场控制领域,干扰因素的存在使得单片机系统通信信息检测成为该系统的重要环节,本文针对某些片内没有硬件奇偶校验电路的单片机系统,提出软件实现纵横奇偶校验的方法,讨论具体实现要注意的一些问题,并给出了相应的源代码.     

一种新的区域奇偶校验填充算法

描述了一个新的区域奇偶校验填充算法.该算法按行扫描方式,利用差分技术提取扫描线上区域边界的内外端点,并确定相应直线段是否属于边界区域的内部段,再以划线方式填充,从而克服了奇偶校验法不能直接应用于粗边界区域和离散分布的多边界区域的填充缺点.