网络纠错码研究综述.pdfVIP

YOUNG青年与社会 管理币斗学 doi：10．3969／j．i明n．1006—9682．2011．05．066 网络纠错码研究综述 杨 琼 (浙江工业职业技术学院，浙江绍兴321000) 摘要：网络编码与传统路由转发数据传输方式相比具有提升网络吞吐量等优势，所以成为当前众多领域研究热点。但由于各 种原因数据传输中发生的错误会严重影响网络编码的性能。所以研究者们提出网络纠错码来有效的处理数据传输中的错误。 网络纠错码的研究主要是采用经典纠错码的方法和基于秩距离码的方法。本文将从这两方面对该研究领域的主要工作进行 综述。 关键词：网络纠错码；经典纠错码；子空间码 一、引言 用子空间来表示消息，并通过在空间域上引入冗余实现差错 受噪声、人为等各种因素影响，数据传输过程中会产生 控制。其中前者的研究主要包括线性纠错码以及随机线性纠 各种错误，如：随机错误、擦除(丢包)和恶意节点攻击造 错码的研究，后者主要是子空间码。本文将从这两方面来 成的错误。经典纠错码是处理这些错误的重要技术之一，它 综述。 通过在时域上增加冗余来实现差错控制。但仍有一些错误， 二、相关概念 纯粹依靠经典纠锗码技术无法很好解决。例如：擦除错误 通信网络可表示为有限无环有向图c=(V，E)，其中顶 (包丢失)通常采用请求重发机制来处理，由于这种方式会 点集V与网络中的设备对应。有向边集E与信道相对应。并 带来很大传输时延，显然对时延敏感的应用不可取。另外， 假定各信道的容量是单位容量，两点之间的容量记为边的重 恶意节点攻击的错误，单独靠经典纠错码也不能很好解决。 所以近来新兴一种新的差错控制方法网络纠错码开始受到越 来越多的关注。网络纠错码研究内容包括信道模型的建模、 人边集；0ut(f)表示i的出边集。目前的研究中主要考虑 不同错误纠错能力的刻画、网络纠错码的各种限的研究、最 的是单源无环网络。设l表示源节点。r表示目的节点集， 优码的存在性和构造研究以及实用网络纠错码的设计等。 除开源和目的节点外称为中间节点。源节点的人边集和各个 目的节点的出边集都为空。但为表述方便，通常在源s上引 2002年Yeung和cai…最先提出网络纠错码，继而于 2006年做了更深入探讨瞎J3。他们的研究视网络纠错码为经 入虚输入信道，其数量即为该网络的最大流中的最小值n。 典纠错码的扩展，并将经典纠错码的一些限：SinOeton限，源发出的消息可表示为n一维行向量X=(茗．，x：，…。 ‘)，其中氟为有限域‘上的元素，瓦的大小q足够大，并 Hamming限和GilbeIt—V船hamov限延伸到网络纠错码中，还 研究了最大距离可分网络纠错码。最大距离可分网络纠错码 且源需要将消息多播到所有目的节点。为各个中间节点口建 研究所主要关注的问题是存在性和构造问题，文献[4，5]立对应的局部编码核矩阵墨=[k．．]，其中也．。为‘上的元 对最这些问题进行了研究。zIIang【41在线性网络纠错码中引入 扩展的全局编码核，定义了线性网络纠错码的最小距离，进 考虑错误的情况下，任意信道e上传输的消息为y．= 而证明该最小距离也可以刻画线性网络纠错码的纠检错能 “h毛(Ⅲ也．．Yd，进而可表示为兑2磁，其中兑为‘上的珏 力。扩展的全局编码核非常适用于网络拓扑不确定的情景。 一维行向量，正为n一维的列向量，称为e的全局编码核。 由于这种随机特征使得经典纠错码的代数解码方法不再可 三、线性网络纠错码 行。于是，zh蚰g【41提出统计译码算法。K∞Rer等怕’提出另线性网络纠错码是一类重要的网络纠错码。当考虑网络 外一种网络纠错码，子空间码，用子空间来表示源消息并将