[发明专利]基于逻辑移位和异或运算的多维全光网络编码方法

权利要求书

1.一种基于逻辑移位和逻辑异或运算的多维编码向量集合，其特征在于：所述的编码向量集合将向量作为基于逻辑移位和逻辑异或网络编码方法的基础编码向量，该编码向量必须被分配给编码结点；

其中，该基础编码向量的特征在于：向量所有元素为n(n2)个元素“1”，其中维度n由组播树中分离路径的数目确定；其余编码向量选自n维方阵的行向量，该方阵的特征在于：主对角线元素均为2ⁱ(i1)，其余所有元素均为“1”，并且可以使i取不同值以确定不同的n维方阵，提高可用的网络编码向量数目。

2.一种基于逻辑移位和逻辑异或运算多维编码解码运算规则，其特征在于：在权利要求1所述的编码向量基础上，采用逻辑移位和逻辑异或实现网络编码运算；

其中，该解码运算规则要求必须首先使用基础编码向量产生的编码式与其余编码式进行两两异或运算。

3.一种编码向量维度调整方法，其特征在于：当网络编码向量维度需要调整时，编码向量维度可以增加也可以缩减，这种调整对权利要求1所述的基础编码向量和n维方阵同时进行；

其中，增加编码向量维度的方法是在矩阵左侧增加k列元素“1”，同时矩阵上侧增加k行元素“1”，同时将主对角线元素设为2ⁱ，其余空位补“1”；或者在矩阵右侧和下侧增加k列元素“1”，然后将主对角线元素设为2ⁱ，并将其余空位补“1”；然后在基础编码向量中增加k个“1”；（这里k为需要增加或缩减编码向量维度数目）

缩减编码向量维度的方法是在矩阵中自左向右删除k列元素，同时矩阵自上向下删除k行元素；或者，在矩阵中自右向左删除k列元素，同时在矩阵中自下向上删除k行元素；然后在基础编码向量中删除k个“1”。