低復(fù)雜度網(wǎng)絡(luò)編碼方法以及非Shannon類信息不等式的研究.pdf

1、網(wǎng)絡(luò)編碼可以提高通信網(wǎng)絡(luò)中的多播吞吐量，但其編解碼復(fù)雜度較高。這使其很難應(yīng)用到一些處理能力受限的終端設(shè)備上。 LT碼是一種稀疏的隨機(jī)線性Fountain碼，有低復(fù)雜度的解碼算法。本文的研究重點(diǎn)是利用LT碼的特性和解碼算法來(lái)降低多播傳輸中接收端的解碼復(fù)雜度，同時(shí)保持網(wǎng)絡(luò)編碼高吞吐量的特點(diǎn)。 本文首先將用于多接入中繼信道的分布式LT碼的推導(dǎo)過(guò)程一般化，并將分布式LT碼的應(yīng)用推廣到多信源以及簡(jiǎn)單網(wǎng)絡(luò)的場(chǎng)景中，然后分析其性能和局

2、限性。 針對(duì)分布式LT碼在多播傳輸應(yīng)用中編碼方案設(shè)計(jì)的復(fù)雜性，我們引入健壯孤子分布的不變性的條件，使編碼方案的設(shè)計(jì)局部化，隨后提出了實(shí)現(xiàn)這一條件的中間編碼節(jié)點(diǎn)的編碼方案。根據(jù)這一編碼方案和LT碼的解碼算法，本文將LT碼應(yīng)用在多播傳輸?shù)膱?chǎng)景中，建立了適用于多播傳輸并具有低解碼復(fù)雜度的網(wǎng)絡(luò)LT碼。在對(duì)其性能進(jìn)行分析和仿真的基礎(chǔ)上指出其優(yōu)勢(shì)和局限，并將之應(yīng)用于無(wú)線Ad-hoc網(wǎng)絡(luò)上的多播。 本文提出非Shannon類信息不等式