论文部分内容阅读
译码的发展是推动LDPC码研究与发展的因素之一,各种好的迭代译码算法丰富了LDPC码的研究内容。停止集等相关概念是研究LDPC码在二元擦除信道(BEC)上的迭代译码表现时而产生的,停止集、停止距离等的研究对LDPC码的译码表现有着重要意义。在编码理论中评价一个码的优劣有许多方式,对于一个码的性质也需要很多的参数来刻画。最小Hamming距离越大则码在二元对称信道(BSC)上的极大似然译码表现越好。停止距离与最小Hamming距离类似,可以解释码在BEC上良好的译码表现。有限域上典型群的几何空间具有组合结构以及可以计数等特点,这些空间可以用来构造结合方案、组合设计、pooling设计、认证码、压缩感知等。本文则利用这些空间构造了LDPC码,并主要研究所构造的及已有的LDPC码的停止距离。文章第一部分基于有限域上的奇异线性空间中的(m,k)型和(m1,k1)型子空间构造了一类LDPC码,同时基于有限域上的辛空间中的(m,s)型和(m 1,s)型子空间构造了另一类LDPC码。针对所构造的两类LDPC码研究了其停止距离,计算了它们的停止距离所应满足的下界。文章第二部分对于已有的基于二元域上仿射空间与射影空间中的μ-flat和(μ+1)-flat所构造的LDPC码找到了一个停止集,该停止集的大小达到了有限几何LDPC码停止距离所满足的下界,由此得出了这一类有限几何LDPC码的停止距离。