您现在的位置是:首页 > 技术资料 > Tanner图中圈研究
推荐星级:
  • 1
  • 2
  • 3
  • 4
  • 5

Tanner图中圈研究

更新时间:2020-03-10 20:19:36 大小:3M 上传用户:xuzhen1查看TA发布的资源 标签:tanner通信系统 下载积分:1分 评价赚积分 (如何评价?) 打赏 收藏 评论(0) 举报

资料介绍

数字信号在传输过程中受到干扰的影响,使信号的波形变坏或衰变,故传输到接收端时可能发生错误。随着计算机、卫星通信及高速数据网的飞速发展,数据的交换、处理和存储技术得到了广泛的应用,人们对数据传输和存储系统的可靠性提出了越来越高的要求。为了控制差错,提高数据传输和存储的可靠性,人们使用了纠错编码技术。低密度校验码是一类线性分组码,在卫星通信、光纤通信、磁\光存储、ADSL、无线局域网等领域得到应用,是当前编码理论领域研究最热的信道编码之一。低密度校验矩阵具有非常稀疏的校验矩阵,每个信息位受到有限校验位的线性约束,有一般线性分组码无法达到的优点,可以在很低译码复杂度下渐进地接近香农限。Tanner图是研究低密度校验码的重要工具。
本文主要介绍了通信系统的初步知识,线性分组码和低密度校验码的一些基础原理、编码方法等;介绍校验矩阵与Tanner图的对应关系,2k-圈方阵的概念,包含在校验矩阵中的2k-圈方阵与关联的Tanner图中长为2k的圈的对应关系,求Tanner图的围长的算法和求Tanner图最短圈数的算法。
关键词:通信系统;线性分组码;低密度校验码:Tanner图中圈

近年来,对高效可靠的数字传输和存储系统的需求日益增长:这种需求随着在商业、政府和军事领域面向数字信息的交换、处理和存储的大规模高速数据网的出现而变得更加迫切。因此如何控制差错以使得数据能够有可靠的保障是信息通信中的重要研究的问题。
信息在信道传输过程中,由于受到电磁波干扰或光和电的基本性质所引起的噪声等的影响,使得在传送的数据产生误码。1948年,香农在一篇具有里程碑意义的论文中曾经证明,只要信息传输速率低于信道容量,通过对信息适当进行编码,可以在不牺牲信息传输或存储速率的情况下,将有噪信道或存储媒质引入的差错减到任意低的程度。
低密度校验码是可以获得接近香农限的性能的一种校验码,它能使有噪信道编码定理给出的理论极限得以实现。

部分文件列表

文件名 大小
Tanner图中圈研究.pdf 3M

全部评论(0)

暂无评论

上传资源 上传优质资源有赏金

  • 打赏
  • 30日榜单

推荐下载