基于網(wǎng)絡數(shù)據(jù)流依賴關系的擬陣構造.pdf

1、網(wǎng)絡編碼理論是網(wǎng)絡通信研究領域中的一項重要突破,自從首次提出以來,已迅速發(fā)展成一個重要的研究范疇,并對信息論、編碼、通信網(wǎng)絡、網(wǎng)絡交換理論、無線通信、計算機科學、密碼學、運籌學、矩陣理論等領域帶來了深遠影響。網(wǎng)絡編碼已成為現(xiàn)今世界各地一流大學及工業(yè)實驗室最熱門的研究領域之一,也是眾多國際研討會的熱門議題。
　　 擬陣(Matroid)最先是從矩陣(Matrix)列向量線性獨立性出發(fā),提出的關于表現(xiàn)集合里各數(shù)據(jù)間互相依賴關系的一個

2、數(shù)據(jù)結構,此結構后來應用到多種不同的模型上,其中包括向量組線性獨立,圖論等領域,它能抽象出數(shù)據(jù)里面內含的依賴關系。
　　 在[18]中RandallDougherty等分析了擬陣與網(wǎng)絡編碼中數(shù)據(jù)流向的聯(lián)系,提出了將擬陣研究引入網(wǎng)絡編碼的方法,并給出了如何從一個擬陣出發(fā)構造相對應的網(wǎng)絡,此網(wǎng)絡保持了擬陣的某些特性,并有很好的網(wǎng)絡編碼性質。
　　 本文從一個網(wǎng)絡出發(fā),首先對其進行兩次網(wǎng)絡變形,將任何一個網(wǎng)絡在可解性等價的意義