线性网络编码的类型保持转换矩阵

计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (7): 12-15.

线性网络编码的类型保持转换矩阵

司菁菁

燕山大学信息工程学院，河北秦皇岛 066004

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-03-01 发布日期:2011-03-01

Type-preserving conversion matrix for linear network codes

SI Jingjing

Department of Information Engineering，Yanshan University，Qinhuangdao，Hebei 066004，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-03-01 Published:2011-03-01

摘要/Abstract

摘要： 提出了类型保持转换矩阵的概念，用以描述为同一网络构建的类型相同、速率不同的线性网络编码间的转换关系，并为四类线性网络编码证明了其类型保持转换矩阵的存在性。进而，提出了一种变速率线性网络编码的构建框架。当在网络上实现由此框架构建的任意类型的变速率线性网络编码时，仅信源节点需要根据发送速率的变化采用相应的类型保持转换矩阵改变其局部编码核，而网络中任意非源节点上进行的网络编码操作均无需改变。

关键词: 网络编码, 变速率线性网络编码, 类型保持转换矩阵

Abstract: The concept of type-preserving conversion matrix is proposed to describe the conversion relationship between two linear network codes of the same type but of different rates.Its existence is proved for all four types of linear network codes.Then，a unified framework for the constructions of all four types of variable-rate linear network codes is proposed.To implement variable-rate network codes of any type constructed by this framework，every non-source node in the network needs to store only one local encoding kernel.When the transmission rate varies，only the source node needs to change it local encoding kernel with corresponding type-preserving conversion matrix，while the network-coding operations performed at every non-source node remain unchanged.

Key words: network coding, variable-rate linear network codes, type-preserving conversion matrix

司菁菁. 线性网络编码的类型保持转换矩阵[J]. 计算机工程与应用, 2011, 47(7): 12-15.

SI Jingjing. Type-preserving conversion matrix for linear network codes[J]. Computer Engineering and Applications, 2011, 47(7): 12-15.

[1]	陈朝辉，杨湘，李鹏，何亨. 流内编码中考虑链路相关性的机会路由机制[J]. 计算机工程与应用, 2020, 56(24): 85-94.
[2]	阳光，侯嘉. 结合网络编码与存储转发的双向车道内容分发[J]. 计算机工程与应用, 2018, 54(24): 103-107.
[3]	亓刚，郑霖. 基于网络编码的输电线路WSN传输协议[J]. 计算机工程与应用, 2018, 54(12): 86-92.
[4]	王应松，李光顺，吴俊华. SINR下基于PNC的无线网络容量研究[J]. 计算机工程与应用, 2016, 52(12): 117-122.
[5]	周若飞，吴绍华，李云鹤，梁敏强. 基于压缩网络编码的WSN数据传输技术[J]. 计算机工程与应用, 2015, 51(8): 102-108.
[6]	王凯，吴振强. 无线多跳网络下解码率可控的匿名网络编码[J]. 计算机工程与应用, 2015, 51(21): 106-110.
[7]	宋雪，周异辉，师军，吴振强. 多级网络编码方案[J]. 计算机工程与应用, 2015, 51(18): 94-98.
[8]	尹吉星，任平安. 一种改进负载均衡的网络编码多播路由算法[J]. 计算机工程与应用, 2015, 51(13): 81-85.
[9]	文颖1，陈明1，刘铮铮2. 一种多重信道感知的主动机制网络编码算法[J]. 计算机工程与应用, 2015, 51(12): 94-98.
[10]	田心记，许焱平，宋成. 重叠传输数字网络编码方案及其性能分析[J]. 计算机工程与应用, 2014, 50(5): 79-82.
[11]	张竹青，金小萍，玉赛波，任荣凯，韩新强，裘佩佩. 多源分布式协作空时网络编码系统的设计[J]. 计算机工程与应用, 2014, 50(22): 207-210.
[12]	唐绍华. 面向众核GPU加速系统的网络编码并行化及优化[J]. 计算机工程与应用, 2014, 50(21): 79-84.
[13]	杨波，徐建波. 无线传感网使用网络编码的新型数据传输方法[J]. 计算机工程与应用, 2013, 49(5): 99-102.
[14]	邵志毅，吴振强，马亚蕾，王改宁. 一种Ad Hoc下的网络编码模型NCMA[J]. 计算机工程与应用, 2012, 48(4): 100-103.
[15]	彭勇1，陈愈强1，严文杰2. 一种安全的多源网络编码签名算法[J]. 计算机工程与应用, 2012, 48(30): 135-139.