学位论文 > 优秀研究生学位论文题录展示

线性码的Trellis性质研究

作　者: 兰青辉
导　师: 阚海斌
学　校: 复旦大学
专　业: 计算机软件与理论
关键词: 线性码极小trellis tail-biting trellis 特征生成元
分类号: TN911.2
类　型: 硕士论文
年　份: 2008年
下　载: 33次
引　用: 0次
阅　读: 论文下载

内容摘要

本文研究了线性码的trellis图的一些性质。对一些特殊的线性码,如循环码和拟循环码的极小tail-biting trellis图的构造方法作了研究。另外,本文对线性码的trellis图之间的关系做了研究。码的trellis图是一种在通讯系统常用的提高译码效率的工具,在信息论与编码领域有重要作用。基于trellis图的译码算法主要是维特比(Viterbi)算法,它被广泛的用于高效译码。Viterbi译码算法的复杂度会受到码的trellis图的复杂度的影响,因此,trellis理论解决的基本问题就是如何构造最简单的trellis图,即所谓的极小trellis图。码的trellis图分为两种,常规trellis图和tail-biting trellis图。线性码的极小常规trellis图可以通过它的生成矩阵或者奇校验矩阵来构造,目前这种trellis图的构造方法已经得到了很好的解决。然而,目前对线性码的tail-biting trellis图的了解却甚少。因此,如何寻找有效的构造tail-biting trellis图的方法就成为了研究tail-biting trellis的主要问题。近年来Koetter和Vardy研究了tail-biting trellis图的一般理论,并提出了一种通过积码来构造了tail-biting trellis图的方法。本文针对两类重要的线性码的tail-bitingtrellis图,即循环码和拟循环码的tail-biting trellis图做了构造。在编码理论中,新的码可以通过多个原始码来构造。这些码的trellis图之间存在着紧密的联系,本文还讨论了这样一些构造方法得到的新码的trellis图与原始码的trellis图间的关系。总的来说,近年来trellis理论已经取得了一些突破性进展,然而仍然还有许多问题至今没有答案,这些问题将留给以后的研究工作来解决。

全文目录

摘要  4-5
英文摘要  5-6
引言  6-7
第一章.常规Trellis  7-20
  1.1 基本概念  7-9
  1.2 基于Trellis图的译码  9-11
  1.3 极小常规Trellis图  11-20
第二章.Tail-biting Trellis  20-31
  2.1 tail-biting trellis图的基本概念  20-24
  2.2 tail-biting trellis图的基本性质  24-27
  2.3 线性码的极小tail-biting trellis图的构造  27-31
第三章.循环码和拟循环码的极小Tail-biting Trellis  31-37
  3.1 循环码的极小tail-biting trellis图的构造  31-33
  3.2 拟循环码的极小tail-biting trellis图的构造  33-37
第四章.Tail-biting Trellis的一些性质  37-43
  4.1 码C_1,C_2和码C_1(?)C_2的关系  37-40
  4.2 码C_1,C_2和码C_1(?)C_2的关系  40-42
  4.3 其它性质  42-43
第五章.总结  43-44
参考文献  44-46
致谢  46-47
附录一论文中常用数学记号  47-48

线性码的Trellis性质研究

内容摘要

全文目录

相似论文