一種基于復(fù)雜網(wǎng)絡(luò)的文件傳輸編碼方法
【專利摘要】一種基于復(fù)雜網(wǎng)絡(luò)的文件傳輸編碼方法，涉及無(wú)線網(wǎng)絡(luò)數(shù)據(jù)的可靠性傳輸領(lǐng)域。過(guò)程為：統(tǒng)計(jì)待傳輸文件大小，對(duì)待傳輸?shù)奈募M(jìn)行分組；選定一個(gè)度分布；在待輸出原文件的多個(gè)分組基礎(chǔ)上生成新的分組，即編碼符號(hào)，使原文件以編碼符號(hào)序列的形式在網(wǎng)絡(luò)中傳輸；本發(fā)明建立了LT碼中短環(huán)結(jié)構(gòu)與其對(duì)應(yīng)的復(fù)雜網(wǎng)絡(luò)結(jié)構(gòu)間的映射關(guān)系，根據(jù)復(fù)雜網(wǎng)絡(luò)結(jié)構(gòu)檢測(cè)并且最大限度的規(guī)避LT碼編碼過(guò)程中的短環(huán)結(jié)構(gòu)，提高其譯碼成功概率，構(gòu)造了一種基于復(fù)雜網(wǎng)絡(luò)的高效而可靠的文件傳輸編碼方案。尤其對(duì)于具有時(shí)變特性的無(wú)線信道中的數(shù)據(jù)傳輸，該發(fā)明可以使得接收端接受到較少的數(shù)據(jù)就可以將原始數(shù)據(jù)恢復(fù)出來(lái)，有效提高了信道的帶寬利用率，降低傳輸時(shí)延。
【專利說(shuō)明】一種基于復(fù)雜網(wǎng)絡(luò)的文件傳輸編碼方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及無(wú)線網(wǎng)絡(luò)數(shù)據(jù)的可靠性傳輸領(lǐng)域，特別涉及一種采用基于復(fù)雜網(wǎng)絡(luò)的短環(huán)檢測(cè)和規(guī)避算法的LT碼編碼方案進(jìn)行傳輸文件的方法。
【背景技術(shù)】
[0002]Luby Transform碼(簡(jiǎn)稱LT碼)是由Luby在2002年提出的一類具有無(wú)碼率特性的數(shù)字噴泉碼。它的編譯碼性能直接取決于其編碼符號(hào)的度分布。理想孤子分布在理論上能夠?qū)崿F(xiàn)最優(yōu)的LT碼編譯碼性能，即恢復(fù)K個(gè)輸入符號(hào)需要的編碼符號(hào)數(shù)為K。然而，由于基于理想孤子分布的LT碼并不能保證在整個(gè)譯碼過(guò)程中預(yù)處理集的元素個(gè)數(shù)始終為1，預(yù)處理集微小的波動(dòng)造成整個(gè)譯碼過(guò)程失敗。為了解決上述問(wèn)題，Luby進(jìn)一步提出了基于穩(wěn)健孤子分布的LT碼，它使得在整個(gè)譯碼過(guò)程中，預(yù)處理中元素個(gè)數(shù)穩(wěn)定在一個(gè)大于I的范圍內(nèi)?；诜€(wěn)健孤子分布的LT碼的性能優(yōu)于基于理想孤子分布的LT碼的性能，成為目前LT碼的一個(gè)標(biāo)準(zhǔn)設(shè)計(jì)方法?，F(xiàn)有的LT碼編碼方案大都是以基于穩(wěn)健孤子分布的LT碼為基礎(chǔ)所作的改進(jìn)，如基于次優(yōu)度分布的LT碼、多目標(biāo)優(yōu)化LT碼、采用混沌理論設(shè)計(jì)的LT碼等。2012年，趙等利用無(wú)標(biāo)度網(wǎng)絡(luò)的最短平均路徑長(zhǎng)度特性，提出了一類具有無(wú)標(biāo)度特性的LT碼，使得LT碼的編譯碼效率和譯碼成功概率都有了較大的改善。并以此為基礎(chǔ)，結(jié)合理想孤子分布在度釋放概率方面的優(yōu)勢(shì)，提出了一類具有穩(wěn)健無(wú)標(biāo)度特性的LT碼，進(jìn)一步改進(jìn)了 LT碼的編譯碼性能。
[0003]最近幾年的研究發(fā)現(xiàn)短環(huán)的出現(xiàn)對(duì)LT碼的編(譯)碼性能具有一定的影響。對(duì)于編碼過(guò)程來(lái)說(shuō)，編碼符號(hào)期望得到更多輸入符號(hào)傳遞的信息，然而，短環(huán)的存在使得輸入符號(hào)的信息重復(fù)傳遞給編碼符號(hào)，造成編碼符號(hào)的浪費(fèi)。Zhang等在2008年在《Little Cycleelimination of Fountain codes using Distilling Correlative Columns)) 一文中提出采用抽取相關(guān)列方法規(guī)避LT碼中的短環(huán)結(jié)構(gòu),Zhou等在《A cycle elimination algorithmfor construction of LT codes)) 一文將PEG算法用于LT碼的短環(huán)檢測(cè)及規(guī)避算法中，使得數(shù)據(jù)在理想信道中得到了更好的譯碼成功概率。
[0004]上述兩種方法均只針對(duì)Tanner圖中出現(xiàn)的四環(huán)結(jié)構(gòu)提出的，并沒(méi)有考慮大于等于六環(huán)的短環(huán)結(jié)構(gòu)對(duì)LT碼的影響。另外，由于LT碼的編碼符號(hào)是按需生成的，當(dāng)信道條件較差時(shí)，度的隨機(jī)生成將不可避免的產(chǎn)生四環(huán)和六環(huán)結(jié)構(gòu)，此時(shí)，這兩種方案改變了原始編碼符號(hào)的度分布。造成譯碼相同數(shù)量的輸入符號(hào)需要傳輸更多的編碼符號(hào)，占用更多的信道帶寬。因此，LT碼的最大化短環(huán)問(wèn)題仍然是一個(gè)亟待解決的問(wèn)題。

【發(fā)明內(nèi)容】

[0005]針對(duì)現(xiàn)有技術(shù)存在的不足，本發(fā)明的目的是提供一種基于復(fù)雜網(wǎng)絡(luò)的文件傳輸編碼方法，在檢測(cè)過(guò)程中規(guī)避LT碼的四環(huán)和六環(huán)結(jié)構(gòu)，以克服LT碼的最大化短環(huán)的問(wèn)題。
[0006]本發(fā)明的技術(shù)方案是這樣實(shí)現(xiàn)的:一種基于復(fù)雜網(wǎng)絡(luò)的文件傳輸編碼方法，包括以下步驟:[0007]步驟1:統(tǒng)計(jì)待傳輸文件大小，對(duì)待傳輸?shù)奈募M(jìn)行分組；
[0008]所述的分組過(guò)程為:將待傳輸文件按比特順序平均分成k組，其中，k為正整數(shù)，且k>103，若最后一個(gè)分組內(nèi)的數(shù)據(jù)量少于平均數(shù)據(jù)量，則將該分組內(nèi)的剩余比特位補(bǔ)零；
[0009]步驟2:根據(jù)k值來(lái)選定一個(gè)度分布；
[0010]步驟3:在待輸出原文件的多個(gè)分組基礎(chǔ)上生成新的分組，即編碼符號(hào)，使原文件以編碼符號(hào)序列的形式在網(wǎng)絡(luò)中傳輸；
[0011]步驟3.1:生成第一個(gè)編碼符號(hào)；
[0012]步驟3.1.1:由步驟2選擇的度分布隨機(jī)生成一個(gè)值d,在原輸出文件中隨機(jī)選擇d個(gè)不同的分組，其中，d為自然數(shù)；
[0013]步驟3.1.2:這d個(gè)不同的分組進(jìn)行異或運(yùn)算，形成一個(gè)新的分組，該分組就為生成的第一個(gè)編碼符號(hào)；
[0014]步驟3.1.3:以步驟3.1.2所生成的編碼符號(hào)為初始節(jié)點(diǎn)，生成一個(gè)由一個(gè)節(jié)點(diǎn)組成的網(wǎng)絡(luò)結(jié)構(gòu)；
[0015]步驟3.1.4:把這個(gè)編碼符號(hào)放在信道中傳輸；
[0016]步驟3.2:生成下一個(gè)編碼符號(hào)；
[0017]步驟3.2.1:根據(jù)步驟2的度分布，由該度分布隨機(jī)生成另一個(gè)正整數(shù)d'，隨機(jī)從原文件的k個(gè)分組中選擇一個(gè)分組，該分組為生成下一個(gè)編碼符號(hào)選擇的第一個(gè)已選過(guò)的原文件的分組，也是生成下一個(gè)編碼符號(hào)的第一個(gè)可選分組。在網(wǎng)絡(luò)結(jié)構(gòu)中加入一個(gè)新節(jié)點(diǎn)。若選擇的原文件的一個(gè)分組是生成其它某個(gè)或某些已存在編碼符號(hào)的一個(gè)分組，那么，這個(gè)新節(jié)點(diǎn)與上述某個(gè)或某些已存在的編碼符號(hào)在網(wǎng)絡(luò)結(jié)構(gòu)中對(duì)應(yīng)的節(jié)點(diǎn)之間有連邊，且邊的權(quán)值為選擇的原文件的一個(gè)分組在所有k個(gè)原文件的分組中的序號(hào)；若(^ =1，則執(zhí)行步驟3.2.2 ;否則執(zhí)行步驟3.2.3 ;
[0018]步驟3.2.2:步驟3.2.1選擇的一個(gè)原文件的分組與其等長(zhǎng)的全零比特序列進(jìn)行異或，形成一個(gè)新的分組，該分組為生成的下一個(gè)編碼符號(hào)，將這個(gè)編碼符號(hào)放在信道中傳輸，到步驟3.3繼續(xù)執(zhí)行；
[0019]步驟3.2.3:在原文件的所有分組中除為生成下一個(gè)編碼符號(hào)已選過(guò)的分組外，剩下的分組中選擇原文件的另一個(gè)分組，該分組為生成下一個(gè)編碼符號(hào)的另一個(gè)已選過(guò)的分組；
[0020]步驟3.2.4:找出所有由步驟3.2.3中的另一個(gè)分組參與生成的已存在編碼符號(hào)及其在網(wǎng)絡(luò)結(jié)構(gòu)中對(duì)應(yīng)的節(jié)點(diǎn)，查看步驟3.2.1中的新節(jié)點(diǎn)是否與這些對(duì)應(yīng)的節(jié)點(diǎn)存在連邊。若不存在連邊，表明選擇的另一個(gè)分組不會(huì)造成LT碼的四環(huán)結(jié)構(gòu)，則從步驟3.2.5繼續(xù)執(zhí)行；若存在連邊，則表明該另一個(gè)分組將造成LT碼的四環(huán)結(jié)構(gòu)，該另一個(gè)分組不是生成下一個(gè)編碼符號(hào)的可選分組。此時(shí)，若仍然存在為生成下一個(gè)編碼符號(hào)未被選過(guò)的原文件的分組，則回到步驟3.2.3繼續(xù)執(zhí)行，否則到步驟3.2.9繼續(xù)執(zhí)行；
[0021]步驟3.2.5:找出所有由步驟3.2.3中的另一個(gè)分組參與生成的已存在編碼符號(hào)及其在網(wǎng)絡(luò)結(jié)構(gòu)中對(duì)應(yīng)的節(jié)點(diǎn)，查看在網(wǎng)絡(luò)結(jié)構(gòu)中與新節(jié)點(diǎn)存在連邊的節(jié)點(diǎn)是否與另一分組參與生成的已存在編碼符號(hào)在網(wǎng)絡(luò)結(jié)構(gòu)中對(duì)應(yīng)的節(jié)點(diǎn)存在連邊。若不存在連邊或者存在連邊并且邊的權(quán)值等于另一個(gè)分組在原文件的所有分組中的序號(hào)，那么表明另一個(gè)分組不會(huì)造成LT碼的六環(huán)結(jié)構(gòu)，該另一分組為生成下一個(gè)編碼符號(hào)的可選分組，到步驟3.2.6繼續(xù)執(zhí)行；若存在連邊，并且連邊的權(quán)值不等于另一個(gè)分組在原文件的分組中的序號(hào)，則表明存在六環(huán)結(jié)構(gòu)，即該另一分組將造成LT碼的六環(huán)結(jié)構(gòu)，該另一個(gè)分組不是生成下一個(gè)編碼符號(hào)的可選分組。此時(shí)，若仍然存在未被選過(guò)的原文件的分組，則回到步驟3.2.3繼續(xù)執(zhí)行；否則，從步驟3.2.9繼續(xù)執(zhí)行；
[0022]步驟3.2.6 ;找出所有由步驟3.2.3中的另一個(gè)分組參與生成的已存在編碼符號(hào)及其在網(wǎng)絡(luò)結(jié)構(gòu)中對(duì)應(yīng)的節(jié)點(diǎn)，在網(wǎng)絡(luò)結(jié)構(gòu)中添加這些對(duì)應(yīng)的節(jié)點(diǎn)與新節(jié)點(diǎn)的連邊，邊的權(quán)值為另一個(gè)分組在原文件的所有分組中的序號(hào)；
[0023]步驟3.2.7:如果可選分組數(shù)目等于d'從步驟3.2.8繼續(xù)執(zhí)行，如果可選分組數(shù)目少于d'個(gè)，則從步驟3.2.9繼續(xù)執(zhí)行；
[0024]步驟3.2.8:這d'個(gè)分組進(jìn)行異或得到一個(gè)新的分組，這個(gè)新的分組為下一個(gè)編碼符號(hào)。將該編碼符號(hào)放在信道中進(jìn)行傳輸；執(zhí)行步驟3.3 ；
[0025]步驟3.2.9:如果仍然存在未被選過(guò)的原文件的分組，則重復(fù)步驟3.2.3 ;若沒(méi)有未被選過(guò)的分組，那么從可選分組以外任意選擇原文件的分組，直到被選擇的分組數(shù)為d'為止。這d'個(gè)分組進(jìn)行異或生成一個(gè)新的分組，即下一個(gè)編碼符號(hào)，并將該編碼符號(hào)放在信道中進(jìn)行傳輸；
[0026]步驟3.3:重復(fù)執(zhí)行步驟3.2的過(guò)程，生成其余的編碼符號(hào)，直到發(fā)送端接收到接收端返回給的文件已經(jīng)正確恢復(fù)的反饋信息為止。
[0027]本發(fā)明的有益效果:本發(fā)明建立了 LT碼中短環(huán)結(jié)構(gòu)與其對(duì)應(yīng)的復(fù)雜網(wǎng)絡(luò)結(jié)構(gòu)間的映射關(guān)系，根據(jù)復(fù)雜網(wǎng)絡(luò)結(jié)構(gòu)檢測(cè)并且最大限度的規(guī)避LT碼編碼過(guò)程中的短環(huán)結(jié)構(gòu)，提高其譯碼成功概率，構(gòu)造了一種基于復(fù)雜網(wǎng)絡(luò)的高效而可靠的文件傳輸編碼方案。尤其對(duì)于具有時(shí)變特性的無(wú)線信道中的數(shù)據(jù)傳輸，該發(fā)明可以使得接收端接受到較少的數(shù)據(jù)就可以將原始數(shù)據(jù)恢復(fù)出來(lái)，有效提高了信道的帶寬利用率，降低傳輸時(shí)延。
【專利附圖】

【附圖說(shuō)明】
[0028]圖1為本發(fā)明實(shí)施方式將比特?cái)?shù)為N=k.L的文件平均劃分成k個(gè)分組示意圖；
[0029]圖2為本發(fā)明實(shí)施方式將比特?cái)?shù)為N=k *L_ δ ( δ <L)的文件劃分成k個(gè)分組示意圖；
[0030]圖3為本發(fā)明實(shí)施方式隨機(jī)產(chǎn)生度值d的示意圖；
[0031]圖4為本發(fā)明實(shí)施方式在原文件中選擇d=3個(gè)不同的分組示意圖；
[0032]圖5為本發(fā)明實(shí)施方式只有一個(gè)節(jié)點(diǎn)的網(wǎng)絡(luò)G示意圖；
[0033]圖6為本發(fā)明實(shí)施方式生成第2個(gè)編碼符號(hào)后的網(wǎng)絡(luò)結(jié)構(gòu)示意圖；
[0034]圖7為本發(fā)明實(shí)施方式若選擇生成第3個(gè)編碼符號(hào)的一個(gè)分組為S2，造成四環(huán)結(jié)構(gòu)的網(wǎng)絡(luò)結(jié)構(gòu)示意圖；
[0035]圖8為本發(fā)明實(shí)施方式選擇生成第4個(gè)編碼符號(hào)的一個(gè)分組為S4，造成六環(huán)結(jié)構(gòu)的網(wǎng)絡(luò)結(jié)構(gòu)示意圖；
[0036]圖9為本發(fā)明實(shí)施方式生成第5個(gè)編碼符號(hào)后構(gòu)成的網(wǎng)絡(luò)結(jié)構(gòu)示意圖；
[0037]圖10為本發(fā)明實(shí)施方式基于復(fù)雜網(wǎng)絡(luò)的文件傳輸編碼方法流程圖；
[0038]圖11為本發(fā)明實(shí)施方式第一個(gè)編碼生成過(guò)程流程圖；
[0039]圖12為本發(fā)明實(shí)施方案構(gòu)成的LT碼與傳統(tǒng)LT碼在譯碼成功概率方面的比較曲線，其中分組數(shù)為IO4
【具體實(shí)施方式】
[0040]
[0041]如下:
[0042]
[0043]
下面結(jié)合附圖對(duì)本發(fā)明實(shí)施方式作進(jìn)一步詳細(xì)的說(shuō)明。
本實(shí)施方式中采用的基于復(fù)雜網(wǎng)絡(luò)的文件傳輸編碼方法，如圖10所示。具體步驟
步驟1:統(tǒng)計(jì)待傳輸文件大小，對(duì)待傳輸?shù)奈募M(jìn)行分組。
若待傳輸?shù)臄?shù)據(jù)為文件，則先要統(tǒng)計(jì)文件大小，在本實(shí)施方式中采用C語(yǔ)言的fopenO函數(shù)打開文件,采用fseek()函數(shù)將指針定位到文件的位置,用ftell()函數(shù)通過(guò)識(shí)別最后字節(jié)的位置獲得文件的大小。若待傳輸?shù)臄?shù)據(jù)為比特流，則直接對(duì)待傳輸比特流進(jìn)行分組即可。所述的分組過(guò)程為:將待傳輸文件按比特順序平均分成K組，其中，K為正整數(shù)，且K>103。假設(shè)待傳輸文件可轉(zhuǎn)化為2ΚΒ的比特流，可采用上述方法將該比特流分成Κ=2000組，其中每個(gè)分組包含L=8個(gè)比特。如圖1所示，其中
第一個(gè)分組:共有8bits,內(nèi)容為01011000 ；第二個(gè)分組:共有8bits,內(nèi)容為10110011 ；
[0044]
[0045]
[0046]......[0047]第K=2000 個(gè)分組:共有 8bits，內(nèi)容為 11100101。
[0048]在本實(shí)施方式中，2KB(16000bit)的文件正好可以被分成2000個(gè)8bit的分組。然而對(duì)于某些文件，并不能將其正好劃分為多個(gè)分組，即，劃分后的最后一個(gè)分組的數(shù)據(jù)量小于分組平均數(shù)據(jù)量。此時(shí)，需要在最后一個(gè)分組的末尾補(bǔ)零，使得最后一個(gè)分組包含的比特?cái)?shù)等于每個(gè)分組的平均比特?cái)?shù)。例如:假設(shè)對(duì)一個(gè)15994bit的文件進(jìn)行分組，仍然將比特流分成2000組，每組包含L=S比特?cái)?shù)據(jù)，那么最后一個(gè)分組將不足8位，我們需要在其后補(bǔ)
O。如圖2所示，其中
[0049]第一個(gè)分組:共有8bits，內(nèi)容為01011000 ；
[0050]第二個(gè)分組:共有8bits，內(nèi)容為10110011 ；
[0051]......[0052]第K=2000個(gè)分組:共有8bits，內(nèi)容為11000000。其中最后6bit為填充位。
[0053]經(jīng)過(guò)上述過(guò)程我們可以將一個(gè)2KB的文件劃分為2000組。
[0054]步驟2:根據(jù)分組數(shù)K的值來(lái)選定一個(gè)度分布；
[0055]所述的度分布可以采用穩(wěn)健的孤子分布、也可采用無(wú)標(biāo)度分布和穩(wěn)健的無(wú)標(biāo)度分布等現(xiàn)有的常見LT碼的編碼符號(hào)的度分布，用戶可以根據(jù)自己的需要自行選擇分布函數(shù)。本實(shí)施方式中以穩(wěn)健的孤子分μ (d)布為例，說(shuō)明度分布的確定過(guò)程如下:
[0056]
[0057]
[0058]
[0059]
【權(quán)利要求】
1.一種基于復(fù)雜網(wǎng)絡(luò)的文件傳輸編碼方法，其特征在于:包括以下步驟:步驟1:統(tǒng)計(jì)待傳輸文件大小，對(duì)待傳輸?shù)奈募M(jìn)行分組；步驟2:根據(jù)k值來(lái)選定一個(gè)度分布；步驟3:在待輸出原文件的多個(gè)分組基礎(chǔ)上生成新的分組，即編碼符號(hào)，使原文件以編碼符號(hào)序列的形式在網(wǎng)絡(luò)中傳輸；步驟3.1:生成第一個(gè)編碼符號(hào)；步驟3.1.1:由步驟2選擇的度分布隨機(jī)生成一個(gè)值d，在原輸出文件中隨機(jī)選擇d個(gè)不同的分組，其中，d為自然數(shù)；步驟3.1.2:這d個(gè)不同的分組進(jìn)行異或運(yùn)算，形成一個(gè)新的分組，該分組就為生成的第一個(gè)編碼符號(hào)；步驟3.1.3:以步驟3.1.2所生成的編碼符號(hào)為初始節(jié)點(diǎn)，生成一個(gè)由一個(gè)節(jié)點(diǎn)組成的網(wǎng)絡(luò)結(jié)構(gòu)；步驟3.1.4:把這個(gè)編碼符號(hào)放在信道中傳輸；步驟3.2:生成下一個(gè)編 碼符號(hào)；步驟3.2.1:根據(jù)步驟2的度分布，由該度分布隨機(jī)生成另一個(gè)正整數(shù)d'，隨機(jī)從原文件的k個(gè)分組中選擇一個(gè)分組，該分組為生成下一個(gè)編碼符號(hào)選擇的第一個(gè)已選過(guò)的原文件的分組，也是生成下一個(gè)編碼符號(hào)的第一個(gè)可選分組。在網(wǎng)絡(luò)結(jié)構(gòu)中加入一個(gè)新節(jié)點(diǎn)。若選擇的原文件的一個(gè)分組是生成其它某個(gè)或某些已存在編碼符號(hào)的一個(gè)分組，那么，這個(gè)新節(jié)點(diǎn)與上述某個(gè)或某些已存在的編碼符號(hào)在網(wǎng)絡(luò)結(jié)構(gòu)中對(duì)應(yīng)的節(jié)點(diǎn)之間有連邊，且邊的權(quán)值為選擇的原文件的一個(gè)分組在所有k個(gè)原文件的分組中的序號(hào)；若(1, =1，則執(zhí)行步驟3.2.2 ;否則執(zhí)行步驟3.2.3 ;步驟3.2.2:步驟3.2.1選擇的一個(gè)原文件的分組與其等長(zhǎng)的全零比特序列進(jìn)行異或，形成一個(gè)新的分組，該分組為生成的下一個(gè)編碼符號(hào)，將這個(gè)編碼符號(hào)放在信道中傳輸，到步驟3.3繼續(xù)執(zhí)行；步驟3.2.3:在原文件的所有分組中除為生成下一個(gè)編碼符號(hào)已選過(guò)的分組外，剩下的分組中選擇原文件的另一個(gè)分組，該分組為生成下一個(gè)編碼符號(hào)的另一個(gè)已選過(guò)的分組；步驟3.2.4:找出所有由步驟3.2.3中的另一個(gè)分組參與生成的已存在編碼符號(hào)及其在網(wǎng)絡(luò)結(jié)構(gòu)中對(duì)應(yīng)的節(jié)點(diǎn)，查看步驟3.2.1中的新節(jié)點(diǎn)是否與這些對(duì)應(yīng)的節(jié)點(diǎn)存在連邊。若不存在連邊，表明選擇的另一個(gè)分組不會(huì)造成LT碼的四環(huán)結(jié)構(gòu)，則從步驟3.2.5繼續(xù)執(zhí)行；若存在連邊，則表明該另一個(gè)分組將造成LT碼的四環(huán)結(jié)構(gòu)，該另一個(gè)分組不是生成下一個(gè)編碼符號(hào)的可選分組。此時(shí)，若仍然存在為生成下一個(gè)編碼符號(hào)未被選過(guò)的原文件的分組，則回到步驟3.2.3繼續(xù)執(zhí)行，否則到步驟3.2.9繼續(xù)執(zhí)行；步驟3.2.5:找出所有由步驟3.2.3中的另一個(gè)分組參與生成的已存在編碼符號(hào)及其在網(wǎng)絡(luò)結(jié)構(gòu)中對(duì)應(yīng)的節(jié)點(diǎn)，查看在網(wǎng)絡(luò)結(jié)構(gòu)中與新節(jié)點(diǎn)存在連邊的節(jié)點(diǎn)是否與另一分組參與生成的已存在編碼符號(hào)在網(wǎng)絡(luò)結(jié)構(gòu)中對(duì)應(yīng)的節(jié)點(diǎn)存在連邊。若不存在連邊或者存在連邊并且邊的權(quán)值等于另一個(gè)分組在原文件的所有分組中的序號(hào)，那么表明另一個(gè)分組不會(huì)造成LT碼的六環(huán)結(jié)構(gòu)，該另一分組為生成下一個(gè)編碼符號(hào)的可選分組，到步驟3.2.6繼續(xù)執(zhí)行；若存在連邊，并且連邊的權(quán)值不等于另一個(gè)分組在原文件的分組中的序號(hào)，則表明存在六環(huán)結(jié)構(gòu)，即該另一分組將造成LT碼的六環(huán)結(jié)構(gòu)，該另一個(gè)分組下是生成下一個(gè)編碼符號(hào)的可選分組。此時(shí)，若仍然存在未被選過(guò)的原文件的分組，則回到步驟3.2.3繼續(xù)執(zhí)行；否則，從步驟3.2.9繼續(xù)執(zhí)行；步驟3.2.6:找出所有由步驟3.2.3中的另一個(gè)分組參與生成的已存在編碼符號(hào)及其在網(wǎng)絡(luò)結(jié)構(gòu)中對(duì)應(yīng)的節(jié)點(diǎn)，在網(wǎng)絡(luò)結(jié)構(gòu)中添加這些對(duì)應(yīng)的節(jié)點(diǎn)與新節(jié)點(diǎn)的連邊，邊的權(quán)值為另一個(gè)分組在原文件的所有分組中的序號(hào)；步驟3.2.7:如果可選分組數(shù)目等于d'從步驟3.2.8繼續(xù)執(zhí)行，如果可選分組數(shù)目少于(T個(gè)，則從步驟3.2.9繼續(xù)執(zhí)行；步驟3.2.8:這d'個(gè)分組進(jìn)行異或得到一個(gè)新的分組，這個(gè)新的分組為下一個(gè)編碼符號(hào)。將該編碼符號(hào)放在信道中進(jìn)行傳輸；執(zhí)行步驟3.3 ；步驟3.2.9:如果仍然存在未被選過(guò)的原文件的分組，則重復(fù)步驟3.2.3 ;若沒(méi)有未被選過(guò)的分組，那么從可選分組以外任意選擇原文件的分組，直到被選擇的分組數(shù)為d'為止。這d'個(gè)分組進(jìn)行異或生成一個(gè)新的分組，即下一個(gè)編碼符號(hào)，并將該編碼符號(hào)放在信道中進(jìn)行傳輸；步驟3.3:重復(fù)執(zhí)行步驟3.2的過(guò)程，生成其余的編碼符號(hào)，直到發(fā)送端接收到接收端返回給的文件已經(jīng)正確恢復(fù)的反饋信息為止。
2.根據(jù)權(quán)利要求1所述的基于復(fù)雜網(wǎng)絡(luò)的文件傳輸編碼方法，其特征在于:所述的分組過(guò)程為:將待傳輸文件按比特順序平均分成k組，其中，k為正整數(shù)，且k>103，若最后一個(gè)分組內(nèi)的數(shù)據(jù)量少于平均數(shù)據(jù)量，則`將該分組內(nèi)的剩余比特位補(bǔ)零。
【文檔編號(hào)】H04L29/08GK103532674SQ201310507723
【公開日】2014年1月22日 申請(qǐng)日期:2013年10月23日 優(yōu)先權(quán)日:2013年10月23日
【發(fā)明者】趙玉麗, 于海, 朱志良, 周福才 申請(qǐng)人:東北大學(xué)