传统网格方法在咬尾网格中的应用

来源 :复旦大学 | 被引量 : 0次 | 上传用户:chj0821031
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
编码领域中人们最关心的是码的结构以及解码的效率,而这个效率包括了误码率和编码容量等方面的研究内容。而在从事码的结构的研究过程中,码的网格表示也作为一个议题被人广泛研究。  我们的研究对象定位在所有的线性码范围内,这不仅仅是因为线性码是具有最好解码效率和研究价值的一种编码结构,同时其与网格编码的对应关系更能得到人们的认可。对于任意的一个线性码,都存在着一个同构意义上唯一的极小传统网格。而且,我们可以根据线性码的生成矩阵或校验矩阵通过BCJR、Massey、Forney、Kschischang-Sorokine等构造方法来构造出该线性码的极小传统网格。这种网格通过Viterbi算法对应了一种最好的解码效率。也正因如此,在网格编码中,所有人的研究集中力都集中在了极小网格上。  尽管传统网格编码领域的研究已经接近饱和,但是由Vardy提出的咬尾网格却是一个较为新颖的概念。该网格将原来的有向图研究方法进一步扩展得到了一种首尾相接的网格表示,这种新的表示方法有以下两个优点:  1.这种新的网格编码的解码效率高于传统极小网格编码的解码效率。  2.这种新的编码所对应的有向图可以作为带环因子图来研究。  Lafourcade和Vardy为了将传统网格的复杂性降低到最小而提出了一种时间轴分组的概念,该分组可以通过改变编码的结构来实现码的效率的优化,在他们的文章中给出了很多关于通过分组来提高解码效率的实例,但是,他们并没有给出分组方法在传统网格编码的新生代概念--咬尾网格中的应用。  这篇文章通过分析对比传统网格和咬尾网格中的异同,将传统网格编码中的分组方法推广到新的咬尾网格中以期望得到一种优化了的编码结构。文章中给出了两种推广方法均可以实现结构的优化。
其他文献
随着信息化迅速推广和普及,导致各行各业基础信息量成几何倍增。海量存储和大并发成为主流大型数据库的标记。同时异地、跨行业的数据库服务器之间的数据信息交换、交互的诉
随着信息技术的迅猛发展,在网络监控、电信数据管理和金融服务等领域源源不断地产生新数据。具有海量、连续、多变及潜在无限性等特征的数据流不仅为数据存储带来挑战,也加大
稀疏矩阵向量乘(SMVM)运算是许多工程计算与科学计算的核心,近年来随着FPGA的广泛应用,基于FPGA平台的SMVM运算研究工作也在不断地深入。针对FPGA特有的并行性,研究者们提出
Internet的开放性和共享性环境给人们带来了便利,网上购物逐渐深入人们的生活,由此,电子商务得到飞速的发展。但是,近年来电子商务的发展频繁受到各种安全隐患和不诚信因素的
微数据是指与个体相关的数据,如人口统计数据、客户购物数据、患者医疗数据等,这些数据在趋势分析、市场预测等应用中具有重要的价值。但是如果直接发布或共享微数据会泄漏大
随着软件规模的逐渐增大,软件测试在整个软件开发过程中占有非常重要的地位,是保证软件质量、提高软件可靠性的关键。随着Internet的迅猛发展,分布式系统大量涌现。新一代电
随着互联网的高速发展,网络协议标准也不断地更新和完善。如何更有效地提高网络服务,已成为网络协议工程领域的关键问题之一。层次移动IPv6协议作为移动IPv6协议的扩展,在移
随着投影以及多投影技术在现实生活中各个领域内的广泛应用,传统的只针对于特定投影表面或投影幕的多媒体投影技术已经远远不能够满足现实应用中的特定要求。本文中提出了一种
随着计算机网络技术的发展,全球互联网用户快速增长,网络信息资源语种也日益多样化,跨语言信息检索已成为越来越重要的研究课题。   在汉英等语言的跨语言检索方面已经有
随着SOC(Service-Oriented Computing)的广泛应用,Internet环境下越来越多的资源以服务的方式进行封装。服务组合可以通过组合不同的资源来满足用户需求,而服务选择是服务组