低密度校验码迭代/线性规划译码算法研究
发布时间:2021-12-17 21:41
低密度校验(Low-Density Parity-Check, LDPC)码是逼近香农容量限的信道编码之一,它已成为现代纠错编码领域的研究热点。与其它纠错码相比,LDPC码具有以下几个优点:(1)用稀疏Tanner图表示LDPC码,码的结构简单,易于构造和硬件实现;(2)译码算法的复杂度较低,同时便于并行计算,译码时延较低;(3) LDPC码具有良好的距离特性,因而能够明显地降低码的不可检测误码概率。因此, LDPC码可应用于下一代宽带无线通信、数字存储系统、光纤通信以及万兆以太网等领域。本文对LDPC码的迭代译码与线性规划译码算法展开了较深入的研究,主要取得了以下几方面的研究成果:1.研究了规则LDPC码线性规划译码中瞬子(Instanton)对应的Tanner导出子图与短环之间的关系,提出了一种基于短环路径扩展的瞬子搜索算法。在此算法基础上,给出了非规则LDPC码的瞬子搜索算法。与现有算法相比,所提出的算法能够有效地搜索到更多的小瞬子。2.基于校验节点度分解技术,提出了一种改进的分数距离计算方法。该方法计算速度快,可用于计算码长较长且校验节点度较高的LDPC码的分数距离。3.提出了...
【文章来源】:西安电子科技大学陕西省 211工程院校 教育部直属院校
【文章页数】:100 页
【学位级别】:博士
【部分图文】:
BPSK调制下BSC和BI-AWGN信道的香农限
性白高斯噪声信道最为广泛的信道模型是二元输Gaussian Noise,BI-AWGN)信道的噪声服从方差为 s 2、均值为零概率密度函数。 2 1 ( ( | ) exp 2 2 k k y x p y xpssé - -=ê 2 0 s = N/2 , 0 N 为单边噪声功率谱出为连续字母表,即 Y = ( -¥ , +¥道的信道容量为 [152] : 图 1.二元删除信道模型
第二章 LDPC 码概述 了 LDPC 码的纠错能力。若海明距离d 值愈大,则码的纠错性能以及抗干扰能力愈强。定义 2.11 [111] 在线性规划译码中,考虑一个 LDPC 码£的基本多胞体P ,其码字基本多胞体P 上任意一个整数顶点与其它顶点之间的最小距离称为该基本多胞体P 的分数距离 frac d ,记作{ 1 ( ) min | | n frac i i i V P d x y = 1= -x y x y £ (2-41定理 2.2 [111] 令P 是二元 LDPC 码£的基本多胞体, frac d 是定义在P 上的分数距离,则在二元对称信道中,线性规划译码算法可最多纠正 / 2 1 frac é dù-ê ú位比特翻转错误。分数距离是最小海明距离的下界,即 frac d 3d。最小海明距离保证了最大似然译码的性能,类似地,分数距离也决定了线性规划译码的性能。图 2.4 是一个在二元对称信道下分数距离与误码率的关系图。
【参考文献】:
博士论文
[1]低密度校验码的构造及译码性能研究[D]. 焦晓鹏.西安电子科技大学 2009
[2]低密度纠删码和网格图复杂度的研究[D]. 慕建君.西安电子科技大学 2002
本文编号:3540996
【文章来源】:西安电子科技大学陕西省 211工程院校 教育部直属院校
【文章页数】:100 页
【学位级别】:博士
【部分图文】:
BPSK调制下BSC和BI-AWGN信道的香农限
性白高斯噪声信道最为广泛的信道模型是二元输Gaussian Noise,BI-AWGN)信道的噪声服从方差为 s 2、均值为零概率密度函数。 2 1 ( ( | ) exp 2 2 k k y x p y xpssé - -=ê 2 0 s = N/2 , 0 N 为单边噪声功率谱出为连续字母表,即 Y = ( -¥ , +¥道的信道容量为 [152] : 图 1.二元删除信道模型
第二章 LDPC 码概述 了 LDPC 码的纠错能力。若海明距离d 值愈大,则码的纠错性能以及抗干扰能力愈强。定义 2.11 [111] 在线性规划译码中,考虑一个 LDPC 码£的基本多胞体P ,其码字基本多胞体P 上任意一个整数顶点与其它顶点之间的最小距离称为该基本多胞体P 的分数距离 frac d ,记作{ 1 ( ) min | | n frac i i i V P d x y = 1= -x y x y £ (2-41定理 2.2 [111] 令P 是二元 LDPC 码£的基本多胞体, frac d 是定义在P 上的分数距离,则在二元对称信道中,线性规划译码算法可最多纠正 / 2 1 frac é dù-ê ú位比特翻转错误。分数距离是最小海明距离的下界,即 frac d 3d。最小海明距离保证了最大似然译码的性能,类似地,分数距离也决定了线性规划译码的性能。图 2.4 是一个在二元对称信道下分数距离与误码率的关系图。
【参考文献】:
博士论文
[1]低密度校验码的构造及译码性能研究[D]. 焦晓鹏.西安电子科技大学 2009
[2]低密度纠删码和网格图复杂度的研究[D]. 慕建君.西安电子科技大学 2002
本文编号:3540996
本文链接:https://www.wllwen.com/kejilunwen/wltx/3540996.html