线性网络纠错码.docVIP

线性网络纠错码 网络纠错码的基本定义:将网络通信模型抽象为一个有限无环有向图，顶点集为网络中的节点，边集为网络信道。中的一条有向边表示一条由节点指向节点的信道，定义节点为边的尾，节点为边的头，记做，。信道称为节点的输出信道，节点的输入信道。对于节点，我们定义，。同时我们假设两节点间可以有多个信道并且所有信道容量为1。 非循环网络中的网络编码本地描述： 在一个维域网络编码中对每一个节点和信道都包括一个局部编码映射：。 非循环网络中的网络编码全局描述：在一个维域网络编码中对每一个节点和信道都包括一个本地编码映射：和一个全局映射：： 每一个节点和信道,都可以由确定：。 当全局编码映射是线性的，可以得到，其中是维列向量，x是由源节点产生维行向量。相似地，当本地编码映射是线性的，同样可以得到，其中是维列向量，是代表节点收到的信号的维行向量。在非线性通信网络中用维域网络编码，如果局部编码映射是线性的，那么全局编码映射也是线性的，因为全局编码映射是由局部编码映射组成的。同时它的逆命题也成立，如果全局编码映射是线性的，那么局部编码映射也是线性的。 一个用维域网络编码的非线性通信网络中，对每一对邻接链路都对应有一个标量，称它为局部编码核心。同时，在节点T的局部编码核心表示为矩阵。 一个用维F域网络编码的非线性通信网络中，对每一对邻接链路都对应有一个标量，同时对每一个信道都对应有维列向量：()，称它为全局编码核心。 假设源信息有个消息包，且对，为消息包长度。其中，且对所有的有。这些消息包通过条集中的虚拟信道把消息传给源节点。对于每一个消息包，都有一个包头。当消息包经过网络中的一个节点时，该节点的编码器会记录下一些包头内的必要信息。对于每一个非目标节点，都有一个局部编码矩阵： 假设源节点处经由第条虚拟信道传输的源消息包。定义为经由边传输的消息包，则有等式： 其中，为信道上的域维全局核心列向量。 定义系统转换矩阵： 其中，为局部核心值。即是说，当，取其局部核心矩阵中的值；否则，。定义矩阵： 其中，当时，取其局部核心值；否则，。则全局编码核心由矩阵的列向量给出，即： 假设信道上发生错误，则此信道输出为，为信道上的错误。当错误发生在多个信道时，我们引入扩展网络的内容来定义信道错误。将错误视之为错误消息。在常规网络中，对于每条信道，我们引入虚拟信道，其位置在信道尾部，用以提供错误消息。令，，则常规网络的线性网络编码可修改为此网络的编码。 定义错误型式为常规网络中发生错误的信道的集合。定义映射，如果信道发生错误，；反之，。 对于扩展网络，扩展全局核心为维，且可表为矩阵的列向量，其中矩阵： 其中，为单位矩阵，其取值依据局部核心值，。 定义目标节点的译码矩阵为，其实质为取自全局核心矩阵中所有信道的列组成的矩阵。 定义受限于错误型式的目标节点译码矩阵，定义为取自以0替换掉所有输入的中的向量。 我们把矩阵也称之为受限于错误型式的目标节点译码矩阵，其中定义为取自移除所有输入的中的向量。它是移除矩阵中所有的行后得到的的子矩阵。