双单播网络编码的构造方法

Construction method of double unicast network coding

为在双单播网络中运用网络编码技术进行数据传输,提出了一种双单播网络编码的构造方法。所提方法在源点实施预编码策略,采用随机线性网络编码方法并结合多目标优化进化算法来设计各信道的局部编码向量;在宿点运用矩阵零空间的基向量来消除部分信息干扰,再运用二级预编码策略来控制源点的发送速率,从而能够解码。所提方法不仅能确定双单播网络编码的近似可达信息率区域,还能为可达信息率区域中的每一向量构造可行的传输方案。理论推导与仿真计算表明了所提方法的有效性。

In order to use network coding technology for data transmission in double unicast network,a construction method of double unicast network coding was proposed.The pre-coding strategy was implemented at each source node,the random linear network coding combined to the multi-objective optimization evolutionary algorithm was adopted to design the local coding vector of each channel.At the each sink node,the base vector of zero space of matrix was used to eliminate some information interference,and then the two-level pre-coding strategy was used to control the transmission rate at source.Thus,each sink node could be decoded successfully.With the proposed method,the approximate reachable information rate region of double unicast network coding could be determined and the transmission scheme for each vector in the reachable information rate region could be designed.Theoretical derivation and simulation calculation show the effectiveness of the proposed method.