基于校验矩阵的卷积码识别和码字同步

简要介绍了卷积编码的矩阵描述及其生成矩阵和校验矩阵的关系,从中得出编码序列与校验矩阵之间的数学关系。从而提出了一种以卷积码的校验矩阵为先验知识的卷积码识别方法,利用卷积码的校验矩阵和编码序列的关系对通信侦察系统得到的数据流进行分析,实现对接收序列的编码方式识别和码同步,为进一步的解码工作创造了条件,并用仿真试验在无误码和有误码2种情况下分别验证了该方法的有效性。     

面向5G的LDPC码正则校验矩阵设计研究

3GPP已确定LDPC码为eMBB场景数据业务信道长码块编码方案,正则校验矩阵是LDPC正则编码的关键。正则校验矩阵是一种稀疏矩阵,分解成6个子阵后,既简化了正则校验矩阵的设计,又方便了发射端的数据编码和接收端的数据解码。在讨论设计正则校验矩阵的基本条件后,对基于近似下三角形奇偶校验的正则校验矩阵的编码进行了分析,在此基础上设计了7款正则校验矩阵,并通过仿真全面分析了这些正则校验矩阵的性能及设计中的注意事项,指出了正则校验矩阵的编码译码性能所依靠的重点,为研究LDPC编码提供了重要参考。     

一种基于均匀环路的LDPC码校验矩阵的构造方法

LDPC码作为一种新的接近香农极限的信道编码方式,引起了广泛的注意。本文在总结出LDPC码校验矩阵的初等变换环路不变性和环路长度性质的基础上,提出了一种基于均匀环路的校验矩阵构造的新思路,而且还可以通过校验矩阵的矩阵初等变换得到其校验矩阵簇,在该簇中可以挑选编码复杂度低的LDPC码用在实际传输中。     

基于LU分解的LDPC编码改进算法研究

为了使低密度奇偶校验码(Low Density Parity-check Code,LDPC)的校验矩阵H满足系统码的形式,同时降低校验矩阵的复杂度,减少编码时的存储空间,提出改进的优化准则,设计一种基于LU分解的算法。通过用全主元策略对校验矩阵进行高斯消元、行列交换等调整,使之具有系统码的形式,分解后得到的矩阵具有更好的稀疏性,从而可以进一步简化编码设计、减小存储空间占用和降低计算复杂度。所采用的算法与校验矩阵的构造无关,对性能无影响,且利于硬件实现,具有较好的应用前景。     

一种基于BIBD的量子LDPC码构造新方法

利用均衡不完全区组设计(Balance Imcomplete Block Designs,BIBD)的半结构化低密度奇偶校验(Low Density Parity Check,LDPC)码设计方法,该文提出了一种获得自对偶CSS(Calderbank-Shor-Steane)式的量子LDPC码的校验矩阵的新构造方法。由于构造出的量子码校验矩阵稀疏,有且仅有一个4环(girth 4),在置信传播迭代译码算法下可获得良好的性能。数值计算结果表明,对于该构造方法得到的GF(6t+1)和GF(12t+1)量子LDPC码,比基于BIBD的其他构造方法所得到的量子码的码长更长、量子校验矩阵更加稀疏、性能也更加优越。     

基于FPGA的大围数QC_LDPC码的译码器

针对QC_LDPC码的短环对码性能的重要影响,采用了1种围数为8的QC_LDPC码设计。算法首先分别对3个不同的子矩阵进行移位运算,每个子矩阵分别与它们移位后生成的子矩阵共同组合形成1个新的子矩阵,然后再将新生成的3个子矩阵组合成1个矩阵构成基阵,最后将该矩阵转置后用单位矩阵及其移位矩阵随机扩展即可得到所需校验矩阵。根据该校验矩阵的特殊结构,采用分层迭代译码算法,选用Altera公司的Stratix III系列FPGA,实现码率为1/2、码长为3456的正规(3,6)QC_LDPC码译码器的布局布线。     

一种对随机构造LDPC码的改进方法

提出一种对随机构造LDPC码校验矩阵算法的改进,该方法基于LDPC校验矩阵与双向图的对应关系。与改进前的算法相比,改进后的算法可确保随机构造的校验矩阵中不会出现长度为4的短环,增大了信息节点之间的独立性,保证了构造的码子的性能。     

准规则Q矩阵LDPC码编码器设计

设计了一种准规则Q矩阵LDPC码编码器.该编码器基于准规则Q矩阵LDPC码的校验矩阵,其编码复杂度与信息位的长度成正比,有效降低了编码复杂度和设计难度.在Quartus Ⅱ平台上用FPGA实现了该编码器,结果证明其硬件资源占用很少.     

卷积码盲识别方法研究

提出了一种码率删除卷积码的盲识别算法.该算法基于卷积码的线性特性和校验性质,利用一种优化方法求解二元域线性方程组,估计出校验多项式矩阵,并建立删除卷积码的数学变换模型,由校验多项式矩阵估计出删除卷积码的源码生成多项式矩阵和删除模式.     

用信道编码构造压缩感知测量矩阵

压缩感知是近年来,针对稀疏信号和可压缩信号的处理而出现的一种信号处理理论。测量矩阵是压缩感知理论中的一个至关重要的环节,它对信号采样和重构算法有着重要的影响。虽然一般传统的随机测量矩阵重建信号效果比较好,但有硬件实现比较困难的问题,并需要大量的存储空间和其他缺陷。确定性测量矩阵的出现,正好弥补了这些缺点。在本文中,基于信道编码中校验矩阵特性的优势,获得了满足有限紧致特性要求的确定性测量矩阵构造方法。把校验矩阵的列向量标准化、线性组合扩展到方阵、置换列向量后构成的矩阵作为确定性测量矩阵。这种方法可以在构造完成一个信道编码校验矩阵后,很容易构造对应的测量矩阵。数值结果表明,在相同重建算法和压缩比下,这种方法的性能和随机测量矩阵大致相若,甚至有所改善。同时,本文提出方法的构造时间较少,重建时只需要运行一次,可以满足实时性需求。为压缩感知算法的实际应用提供了一种有效的测量矩阵构造方法。      

D6122电路指令码实现剖析

本文以对红外遥控发射集成电路D6 1 2 2工作原理的介绍为基础 ,探讨了电路D6 1 2 2指令码的实现 ,着重剖析了键盘矩阵 ,用户码和功能码的实现。     

Z2k上的对偶码

利用Z2k-线性码的生成矩阵及检验矩阵,给出了Z2k-线性码为自对偶码的必要条件,并给出了由一个Z2k-线性码构造Z2k-线性码的两种方法。     

一种扩展戈莱码的编译码方法

在MIL-STD-188-141A协议中采用的是扩展戈莱(Golay)码。它是[23,12]戈莱(Golay)码演变而来的。提出了一种在[23,12]Golay生成矩阵的基础上得到扩展戈莱码生成矩阵的方法,并对扩展戈莱码的译码方法进行了讨论,最后用MATLAB对编译码算法进行了仿真。     

专用小型字库的生成与使用

本文根据ＡＳＣⅡ码及汉字库的结构原理，给出生成专用小型ＡＳＣⅡ码字库与汉字库的方法，同时说明，如何在西文状态下运用小字库进行打点显示ＡＳＣⅡ码及汉字。以上思想，笔者运用Ｃ语言已经实现。     

环F2+uF2上线性码及其对偶码的二元象

利用环F2＋uF2上线性码C的生成矩阵给出了码C的对偶码C^┴及其Gray象Ф（C）的生成矩阵，证明了环F2＋uF2上线性码及其对偶码的Gray象仍是对偶码。并由此给出了一个环F2＋uF2如上线性码为自对偶码的充要条件。     

一种基于矩阵分析的Turbo码长识别算法

针对信息截获领域中Turbo码识别问题,提出了一种基于矩阵分析的Turbo码长识别算法。简述了Turbo码编码和归零的基本原理,深入分析了Turbo码第1路、第2路、第3路和整体的生成矩阵,得出其本质上是一种线性分组码。将线性分组码的码长识别方法引入到Turbo码识别当中,并对算法进行了改进。仿真实验表明,此方法在较高的误码率基础上有着良好的识别效果。     

基于改进2-DGRS码的QC-LDPC码高效构造

利用GRS(generalized reed-solomon)码的生成多项式提出了基于改进的2-D GRS(two-dimensional GRS)码设计和构造QC-LDPC(quasi-cyclic low density parity-check)码的方法,使所构造的码具有较好的译码性能。同时在码的构造过程中,考虑到了准双对角线结构和合适的度分布。不同码率的LDPC码用于和新设计的QC-LDPC码进行测试和比较。实验结果表明,所提出的码构造方法可加快LDPC码校验矩阵的构造,同时基于所提出方法构造的QC-LDPC码可提高译码性能,并降低编码复杂度。     

LDPC编译码算法分析

低密度奇偶校验(LDPC)码是一种线性分组码,其纠错能力可以接近香农极限。针对LDPC码的编译码问题,分析了校验矩阵的构造方法。给出了LDPC码的编码算法以及算法的实现结构。分析了基于软判决的置信传播(BP)译码算法,并给出了可以进一步降低计算复杂度的简化译码方法。通过仿真对比了不同的译码算法在高斯信道下的译码性能。     

基于矩阵编码的彩色图像信息隐藏研究

论文提出了一种以彩色图像为载体,使用矩阵编码进行信息嵌入的隐藏方法,经试验证明,本算法能有效地减少对载体图像的修改,具有较高的峰值信噪比和较好的不可见性。     

LDPC码的有效编码算法研究

LDPC码编码结构中短环的存在，导致译码时的重复迭代，降低了译码性能。介绍了一种编码算法，该算法先通过Richardson和Urbanke提出的Efficient编码算法对LDPC码的校验矩阵优化，然后再主要研究其二分图中长度为4的短环，提出了一种校验矩阵H的消4-环算法。最终实现了降低编码的复杂度的同时，译码效率也得到提高。