專利名稱：通過網(wǎng)絡(luò)進(jìn)行數(shù)據(jù)傳輸?shù)姆椒ê脱b置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信領(lǐng)域，尤其涉及一種通過網(wǎng)絡(luò)進(jìn)行數(shù)據(jù)傳輸?shù)姆椒ê脱b置。
背景技術(shù)：
長(zhǎng)久以來，計(jì)算機(jī)網(wǎng)絡(luò)進(jìn)行數(shù)據(jù)傳輸?shù)哪Ｊ绞谴鎯?chǔ)和轉(zhuǎn)發(fā)，路由節(jié)點(diǎn)不會(huì)改變被轉(zhuǎn)發(fā)的數(shù)據(jù)。90年代末楊偉豪等人提出了網(wǎng)絡(luò)編碼的基本概念，網(wǎng)絡(luò)編碼技術(shù)允許在傳輸過程中作數(shù)據(jù)合并和處理，從而帶來數(shù)據(jù)傳輸模式的革新，增大了網(wǎng)絡(luò)的吞吐量，降低了網(wǎng)絡(luò)負(fù)載。但網(wǎng)絡(luò)編碼在無(wú)線通信中的研究一直是個(gè)沒有完善解決的難題?；诮鼉赡甑难芯亢途W(wǎng)絡(luò)編碼的啟發(fā)，Koetter等人提出了網(wǎng)絡(luò)對(duì)等(NetworkEquivalence)的理論。該方法將有線網(wǎng)絡(luò)和無(wú)線網(wǎng)絡(luò)看作是網(wǎng)絡(luò)信息處理的兩個(gè)對(duì)等面，并證明可以使用已有的有線模型工具來描述無(wú)線網(wǎng)絡(luò)的信息流處理。針對(duì)無(wú)線網(wǎng)絡(luò)的不確定性問題，Avestimehr等人提出了一種無(wú)線網(wǎng)絡(luò)的確定描述方法。該方法通過硬編碼噪聲，消除了無(wú)線網(wǎng)絡(luò)的不確定性，并模型化無(wú)線信號(hào)的廣播和干擾特性，使得網(wǎng)絡(luò)編碼可以和無(wú)線網(wǎng)絡(luò)進(jìn)行無(wú)縫連接。Avestimehr 進(jìn)一步提出了 QMF (Quantize Map and Forward,量化傳輸)協(xié)議。該協(xié)議通過中繼傳輸數(shù)據(jù)，使得用戶可以成功解碼。用戶解碼過程為=A-1Y = X為發(fā)射矩陣的估計(jì)值，A為傳輸矩陣(由網(wǎng)絡(luò)編碼系數(shù)組成)，X為發(fā)射矩陣的真實(shí)值，Y為接收矩陣。對(duì)于接收矩陣Y的每一列，都需要0(b2)的復(fù)雜度，其中b為Y的行數(shù)。解碼復(fù)雜度非常大，解碼消耗非常大。此外，當(dāng)兩個(gè)發(fā)射向量在同一個(gè)中繼處疊加時(shí)，q進(jìn)制加法中的進(jìn)位現(xiàn)象被忽略不計(jì)，這在中繼實(shí)際是無(wú)法完成的，即QMF協(xié)議是一個(gè)理論分析的方法，在實(shí)際中無(wú)法實(shí)現(xiàn)。

發(fā)明內(nèi)容
本發(fā)明實(shí)施例提供一種通過網(wǎng)絡(luò)進(jìn)行數(shù)據(jù)傳輸?shù)姆椒ê脱b置，能夠降低網(wǎng)絡(luò)解碼復(fù)雜度。為達(dá)到上述目的，本發(fā)明的實(shí)施例采用如下技術(shù)方案:一種通過網(wǎng)絡(luò)進(jìn)行數(shù)據(jù)傳輸?shù)姆椒ǎ?第一中間節(jié)點(diǎn)接收前置節(jié)點(diǎn)發(fā)送的至少一個(gè)數(shù)據(jù)元信息；所述第一中間節(jié)點(diǎn)分別對(duì)所述接收的至少一個(gè)數(shù)據(jù)元信息進(jìn)行編碼；為達(dá)到上述目的，本發(fā)明的實(shí)施例采用如下技術(shù)方案:一種通過網(wǎng)絡(luò)進(jìn)行數(shù)據(jù)傳輸?shù)姆椒?，所述網(wǎng)絡(luò)包括信源節(jié)點(diǎn)、中間節(jié)點(diǎn)和目的節(jié)點(diǎn)，包括:第一中間節(jié)點(diǎn)接收前置節(jié)點(diǎn)發(fā)送的至少一個(gè)數(shù)據(jù)元信息；所述第一中間節(jié)點(diǎn)按照所述至少一個(gè)數(shù)據(jù)元信息在信源節(jié)點(diǎn)處的發(fā)射順序，向后置節(jié)點(diǎn)分別發(fā)送進(jìn)行編碼后的至少一個(gè)數(shù)據(jù)元信息以及經(jīng)所述第一中間節(jié)點(diǎn)編碼后所述數(shù)據(jù)元信息對(duì)應(yīng)的編碼信息。
一種通過網(wǎng)絡(luò)進(jìn)行數(shù)據(jù)傳輸?shù)姆椒ǎ?目的節(jié)點(diǎn)分別接收各個(gè)前置中間節(jié)點(diǎn)各自按照數(shù)據(jù)元信息在信源節(jié)點(diǎn)處的發(fā)射順序發(fā)送的、經(jīng)所述編碼單元編碼后的至少一個(gè)數(shù)據(jù)元信息和經(jīng)所述前置中間節(jié)點(diǎn)編碼后所述數(shù)據(jù)元信息對(duì)應(yīng)的編碼信息；所述目的節(jié)點(diǎn)根據(jù)所述接收的數(shù)據(jù)元信息和編碼信息，生成傳輸矩陣；所述目的節(jié)點(diǎn)根據(jù)所述傳輸矩陣，對(duì)所述接收的數(shù)據(jù)元信息進(jìn)行解碼。一種通過網(wǎng)絡(luò)數(shù)據(jù)傳輸節(jié)點(diǎn)，包括:接收單元，用于接收前置節(jié)點(diǎn)發(fā)送的至少一個(gè)數(shù)據(jù)元信息；編碼單元，用于分別對(duì)所述接收的至少一個(gè)數(shù)據(jù)元信息進(jìn)行編碼；發(fā)送單元，用于按照所述至少一個(gè)數(shù)據(jù)元信息在信源節(jié)點(diǎn)處的發(fā)射順序，向后置節(jié)點(diǎn)分別發(fā)送進(jìn)行編碼后的至少一個(gè)數(shù)據(jù)元信息以及經(jīng)第一中間節(jié)點(diǎn)編碼后所述數(shù)據(jù)元Ih息對(duì)應(yīng)的編碼息。一種網(wǎng)絡(luò)數(shù)據(jù)傳輸節(jié)點(diǎn)，包括:接收單元，用于分別接收各個(gè)前置中間節(jié)點(diǎn)各自按照數(shù)據(jù)元信息在信源節(jié)點(diǎn)處的發(fā)射順序發(fā)送的、經(jīng)所述前置中間節(jié)點(diǎn)編碼后的至少一個(gè)數(shù)據(jù)元信息和經(jīng)所述前置中間節(jié)點(diǎn)編碼后所述數(shù)據(jù)元信息對(duì)應(yīng)的編碼信息；生成單元，用于根據(jù)所述接收單元接收的數(shù)據(jù)元信息和編碼信息，生成傳輸矩陣；解碼單元，用于根據(jù)所述生成單元生成的傳輸矩陣，對(duì)所述接收單元接收的數(shù)據(jù)元信息進(jìn)行解碼。本發(fā)明實(shí)施例提供的通過網(wǎng)絡(luò)進(jìn)行數(shù)據(jù)傳輸?shù)姆椒ê途W(wǎng)絡(luò)數(shù)據(jù)傳輸節(jié)點(diǎn)，每個(gè)中間節(jié)點(diǎn)按照數(shù)據(jù)元信息在信源節(jié)點(diǎn)處的發(fā)射順序傳輸經(jīng)過編碼的數(shù)據(jù)元信息及數(shù)據(jù)元信息對(duì)應(yīng)的編碼信息，使生成的傳輸矩陣可以被劃分為多個(gè)可解子陣，從而降低了解碼的復(fù)雜度。


為了更清楚地說明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對(duì)實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡(jiǎn)單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動(dòng)的前提下，還可以根據(jù)這些附圖獲得其他的附圖。圖1為本發(fā)明實(shí)施例提供的一種無(wú)線網(wǎng)絡(luò)圖；圖2為本發(fā)明實(shí)施例提供的一種通過網(wǎng)絡(luò)進(jìn)行數(shù)據(jù)傳輸?shù)姆椒鞒虉D；圖3為本發(fā)明實(shí)施例提供的NLDPC碼的誤比特率圖； 圖4為本發(fā)明實(shí)施例提供的NLDPC碼的誤幀率圖；圖5為本發(fā)明實(shí)施例提供的碼率為1/6的NLDPC碼的符號(hào)錯(cuò)誤概率圖；圖6為本發(fā)明實(shí)施例提供的碼率為1/4的NLDPC碼的符號(hào)錯(cuò)誤概率圖；圖7為本發(fā)明實(shí)施例提供的一種通過網(wǎng)絡(luò)進(jìn)行數(shù)據(jù)傳輸?shù)姆椒鞒虉D；圖8為本發(fā)明實(shí)施例提供的一種通過網(wǎng)絡(luò)進(jìn)行數(shù)據(jù)傳輸?shù)姆椒鞒虉D；圖9為圖8中所示方法對(duì)應(yīng)的無(wú)線網(wǎng)絡(luò)圖10為圖8中所示方法對(duì)應(yīng)的傳輸矩陣；圖11為本發(fā)明實(shí)施例提供的另一種通過網(wǎng)絡(luò)進(jìn)行數(shù)據(jù)傳輸?shù)姆椒鞒?2為圖11中所示方法對(duì)應(yīng)的無(wú)線網(wǎng)絡(luò)圖；圖13為圖11中所示方法對(duì)應(yīng)的傳輸矩陣；圖14為本發(fā)明實(shí)施例提供的一種網(wǎng)絡(luò)數(shù)據(jù)傳輸節(jié)點(diǎn)結(jié)構(gòu)圖；圖15為本發(fā)明實(shí)施例提供的另一種網(wǎng)絡(luò)數(shù)據(jù)傳輸節(jié)點(diǎn)結(jié)構(gòu)圖；圖16為本發(fā)明實(shí)施例提供的另一種網(wǎng)絡(luò)數(shù)據(jù)傳輸節(jié)點(diǎn)結(jié)構(gòu)圖。
具體實(shí)施例方式下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例?；诒景l(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒有作出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。本發(fā)明實(shí)施例提供了一種通過網(wǎng)絡(luò)進(jìn)行數(shù)據(jù)傳輸?shù)姆椒?，所述網(wǎng)絡(luò)包括信源節(jié)點(diǎn)、中間節(jié)點(diǎn)和目的節(jié)點(diǎn)，需要說明的是，所述網(wǎng)絡(luò)可以是無(wú)線網(wǎng)絡(luò)，也可以是有線網(wǎng)絡(luò)，在本發(fā)明實(shí)施例中，所述網(wǎng)絡(luò)優(yōu)選為無(wú)線網(wǎng)絡(luò)。為了更清楚的說明本發(fā)明實(shí)施例的通過網(wǎng)絡(luò)進(jìn)行數(shù)據(jù)傳輸?shù)姆椒?，以圖1所示的無(wú)線網(wǎng)絡(luò)為例進(jìn)行說明。如圖1所示的無(wú)線網(wǎng)絡(luò)，包括信源節(jié)點(diǎn)1，中間節(jié)點(diǎn)2至8及目的節(jié)點(diǎn)9。其中中間節(jié)點(diǎn)2、3、4緊鄰信源節(jié)點(diǎn)1，直接與信源節(jié)點(diǎn)I進(jìn)行數(shù)據(jù)傳輸，稱其為第一級(jí)別的中間節(jié)點(diǎn)，即中間節(jié)點(diǎn)2、3、4為同級(jí)中間節(jié)點(diǎn)；中間節(jié)點(diǎn)5、6、7、8緊鄰第一級(jí)別的中間節(jié)點(diǎn)，直接與第一級(jí)別的中間節(jié)點(diǎn)進(jìn)行數(shù)據(jù)傳輸，稱其為第二級(jí)別的中間節(jié)點(diǎn)，即中間節(jié)點(diǎn)5、6、7、8為同級(jí)中間節(jié)點(diǎn)。當(dāng)然，本發(fā)明實(shí)施例中的無(wú)線網(wǎng)絡(luò)，在第二級(jí)別的中間節(jié)
點(diǎn)后、目的節(jié)點(diǎn)前還可以依次有第三、四......級(jí)別的中間節(jié)點(diǎn)，依次與其前一級(jí)別的中
間節(jié)點(diǎn)直接進(jìn)行數(shù)據(jù)傳輸，本發(fā)明實(shí)施例對(duì)中間節(jié)點(diǎn)的級(jí)數(shù)不作限定，圖1僅為說明需要，而僅具有兩個(gè)級(jí)別的中間節(jié)點(diǎn)。在該無(wú)線網(wǎng)絡(luò)中，需要進(jìn)行傳輸?shù)臄?shù)據(jù)元信息由信源節(jié)點(diǎn)發(fā)出，依次經(jīng)由各級(jí)別的中間節(jié)點(diǎn)逐級(jí)網(wǎng)絡(luò)編碼與發(fā)送，最后到達(dá)目的節(jié)點(diǎn)，由目的節(jié)點(diǎn)解碼，從而完成數(shù)據(jù)傳輸?shù)倪^程。下面結(jié)合圖1所示的無(wú)線網(wǎng)絡(luò)對(duì)本發(fā)明實(shí)施例提供的通過網(wǎng)絡(luò)進(jìn)行數(shù)據(jù)傳輸?shù)姆椒ㄟM(jìn)行說明。具體基于第一中間節(jié)點(diǎn)作出說明，其中，第一中間節(jié)點(diǎn)可以是中間節(jié)點(diǎn)中的任一點(diǎn)，可以是第一級(jí)別的中間節(jié)點(diǎn)，也可以是第二級(jí)別的中間節(jié)點(diǎn)，還可以是任意其他級(jí)別的中間節(jié)點(diǎn)，如圖2所示，所述方法包括:101、第一中間節(jié)點(diǎn)接收前置節(jié)點(diǎn)發(fā)送的至少一個(gè)數(shù)據(jù)元信息；數(shù)據(jù)元信息為在網(wǎng)絡(luò)中進(jìn)行傳輸?shù)臄?shù)據(jù)。前置節(jié)點(diǎn)為所述第一中間節(jié)點(diǎn)前一級(jí)別的節(jié)點(diǎn)，可能是中間節(jié)點(diǎn)，也可能是信源節(jié)點(diǎn)。第一中間節(jié)點(diǎn)接收的前置節(jié)點(diǎn)發(fā)送的數(shù)據(jù)源信息可以為一個(gè)，也可以為多個(gè)。需要說明的是，數(shù)據(jù)元信息在信源節(jié)點(diǎn)處的處理可以參考現(xiàn)有技術(shù)，例如，信源節(jié)點(diǎn)可以對(duì)數(shù)據(jù)元信息進(jìn)行交織和映射等處理，本發(fā)明對(duì)此不做限定。102、所述第一中間節(jié)點(diǎn)分別對(duì)所述接收的至少一個(gè)數(shù)據(jù)元信息進(jìn)行編碼；具體的，第一中間節(jié)點(diǎn)分別為所述至少一個(gè)數(shù)據(jù)元信息生成編碼系數(shù)并利用所述編碼系數(shù)對(duì)數(shù)據(jù)元信息進(jìn)行編碼，第一中間節(jié)點(diǎn)為每個(gè)數(shù)據(jù)元信息生成的編碼系數(shù)可以是隨機(jī)的，也可以是預(yù)先設(shè)定的。103、所述第一中間節(jié)點(diǎn)按照所述至少一個(gè)數(shù)據(jù)元信息在信源節(jié)點(diǎn)處的發(fā)射順序，向后置節(jié)點(diǎn)分別發(fā)送進(jìn)行編碼后的至少一個(gè)數(shù)據(jù)元信息以及經(jīng)所述第一中間節(jié)點(diǎn)編碼后所述數(shù)據(jù)元信息對(duì)應(yīng)的編碼信息；其中，所述后置節(jié)點(diǎn)為所述第一中間節(jié)點(diǎn)后一級(jí)別的節(jié)點(diǎn)，可以是中間節(jié)點(diǎn)，也可以是目的節(jié)點(diǎn)。需要說明的是，在本發(fā)明實(shí)施例中，其他與所述第一中間節(jié)點(diǎn)同一級(jí)別的中間節(jié)點(diǎn)的工作方法與上述第一中間節(jié)點(diǎn)的工作方法一樣。本發(fā)明實(shí)施例提供的通過網(wǎng)絡(luò)進(jìn)行數(shù)據(jù)傳輸?shù)姆椒?，每個(gè)中間節(jié)點(diǎn)按照數(shù)據(jù)元信息在信源節(jié)點(diǎn)處的發(fā)射順序傳輸經(jīng)過編碼的數(shù)據(jù)元信息及數(shù)據(jù)元信息對(duì)應(yīng)的編碼信息，使生成的傳輸矩陣可以被劃分為多個(gè)可解子陣，從而降低了解碼的的復(fù)雜度。顯然，由于所述前置節(jié)點(diǎn)為所述第一中間節(jié)點(diǎn)前一級(jí)別的節(jié)點(diǎn)，可能是中間節(jié)點(diǎn)，也可能是信源節(jié)點(diǎn)，下面針對(duì)前置節(jié)點(diǎn)分別為信源節(jié)點(diǎn)和中間節(jié)點(diǎn)時(shí)的情況分別說明。具體的，當(dāng)所述第一中間節(jié)點(diǎn)的前置節(jié)點(diǎn)為信源節(jié)點(diǎn)時(shí):所述經(jīng)所述第一中間節(jié)點(diǎn)編碼后所述數(shù)據(jù)元信息對(duì)應(yīng)的編碼信息為所述第一中間節(jié)點(diǎn)對(duì)所述數(shù)據(jù)元信息進(jìn)行編碼時(shí)所采用的編碼系數(shù)。這是由于數(shù)據(jù)元信息直接由信源節(jié)點(diǎn)發(fā)送給第一中間節(jié)點(diǎn)，而未經(jīng)過其他中間節(jié)點(diǎn)產(chǎn)生相應(yīng)的編碼系數(shù)進(jìn)行網(wǎng)絡(luò)編碼，而在第一中間節(jié)點(diǎn)處，數(shù)據(jù)元信息首次被第一中間節(jié)點(diǎn)進(jìn)行了網(wǎng)絡(luò)編碼，因此，在第一中間節(jié)點(diǎn)處的編碼信息僅是第一中間節(jié)點(diǎn)為其生成的編碼系數(shù)。那么相應(yīng)的在步驟103中，第一中間節(jié)點(diǎn)按照至少一個(gè)數(shù)據(jù)元信息在信源節(jié)點(diǎn)處的發(fā)射順序，向后置節(jié)點(diǎn)分別發(fā)送進(jìn)行編碼后的至少一個(gè)數(shù)據(jù)元信息以及第一中間節(jié)點(diǎn)對(duì)數(shù)據(jù)元信息進(jìn)行編碼時(shí)采用的編碼系數(shù)即可。具體的，當(dāng)所述第一中間節(jié)點(diǎn)的前置節(jié)點(diǎn)為中間節(jié)點(diǎn)時(shí):所述第一中間節(jié)點(diǎn)接收前置節(jié)點(diǎn)發(fā)送的至少一個(gè)數(shù)據(jù)元信息包括:所述第一中間節(jié)點(diǎn)接收前置節(jié)點(diǎn)發(fā)送的、經(jīng)過所述前置節(jié)點(diǎn)編碼的至少一個(gè)數(shù)據(jù)元信息和經(jīng)所述前置節(jié)點(diǎn)編碼后所述數(shù)據(jù)元信息對(duì)應(yīng)的編碼信息。由于前置節(jié)點(diǎn)為中間節(jié)點(diǎn)，與前置節(jié)點(diǎn)為信源節(jié)點(diǎn)時(shí)只接收數(shù)據(jù)元信息不同，此時(shí)，第一中間節(jié)點(diǎn)在接收經(jīng)前置中間節(jié)點(diǎn)編碼后的數(shù)據(jù)元信息的同時(shí)，還要接收經(jīng)前置中間節(jié)點(diǎn)編碼后的數(shù)據(jù)元信息對(duì)應(yīng)的編碼信息。那么當(dāng)前置節(jié)點(diǎn)為中間節(jié)點(diǎn)時(shí)，所述方法還包括:根據(jù)所述經(jīng)所述前置節(jié)點(diǎn)編碼后所述數(shù)據(jù)元信息對(duì)應(yīng)的編碼信息和所述第一中間節(jié)點(diǎn)對(duì)所述數(shù)據(jù)元信息進(jìn)行編碼時(shí)所采用的編碼系數(shù)，獲得經(jīng)所述第一中間節(jié)點(diǎn)編碼后所述數(shù)據(jù)元信息對(duì)應(yīng)的編碼信息。此時(shí)的編碼信息不再是第一中間節(jié)點(diǎn)生成的編碼系數(shù)，而是根據(jù)經(jīng)前置節(jié)點(diǎn)編碼的數(shù)據(jù)元信息對(duì)應(yīng)的編碼信息和第一中間節(jié)點(diǎn)采用的編碼系數(shù)獲得的編碼信息。具體的，可以是將經(jīng)前置節(jié)點(diǎn)編碼的數(shù)據(jù)元信息對(duì)應(yīng)的編碼信息與采用的編碼系數(shù)相乘而獲得的。還包括經(jīng)前置中間節(jié)點(diǎn)編碼后的數(shù)據(jù)元信息對(duì)應(yīng)的編碼信息。優(yōu)選的，為了進(jìn)一步降低解碼復(fù)雜度，本發(fā)明實(shí)施例提供的方法中，步驟103包括:所述第一中間節(jié)點(diǎn)按照所述至少一個(gè)數(shù)據(jù)元信息在信源節(jié)點(diǎn)處的發(fā)射順序，且在與其他同級(jí)的中間節(jié)點(diǎn)發(fā)送數(shù)據(jù)元信息的時(shí)隙不同的時(shí)隙中，向后置節(jié)點(diǎn)分別發(fā)送進(jìn)行編碼后的至少一個(gè)數(shù)據(jù)元信息以及經(jīng)所述第一中間節(jié)點(diǎn)編碼后所述數(shù)據(jù)元信息對(duì)應(yīng)的編碼信息。需要說明的是，其他同級(jí)的中間節(jié)點(diǎn)即與所述第一中間節(jié)點(diǎn)位于同一級(jí)別的中間節(jié)點(diǎn)。如圖1中的中間節(jié)點(diǎn)2、3、4即為同一級(jí)別的中間節(jié)點(diǎn)，它們直接與信源節(jié)點(diǎn)I和第二級(jí)別的中間節(jié)點(diǎn)進(jìn)行數(shù)據(jù)傳輸，而無(wú)法與目的節(jié)點(diǎn)8直接進(jìn)行數(shù)據(jù)傳輸。如圖1中的中間節(jié)點(diǎn)5、6、7、8也為同一級(jí)別的中間節(jié)點(diǎn)。由于同一級(jí)別的中間節(jié)點(diǎn)都接收到前置節(jié)點(diǎn)發(fā)送的數(shù)據(jù)元信息，并且都需要向后置節(jié)點(diǎn)發(fā)送編碼后的數(shù)據(jù)元信息和所述編碼后的數(shù)據(jù)元信息對(duì)應(yīng)的編碼信息，因此發(fā)送的過程中，同一級(jí)別的中間節(jié)點(diǎn)可以在相同或不同的時(shí)隙中進(jìn)行發(fā)送。本發(fā)明實(shí)施例中，同一級(jí)別的中間節(jié)點(diǎn)均在不同的時(shí)隙中進(jìn)行發(fā)送。在按照所述至少一個(gè)數(shù)據(jù)元信息在信源節(jié)點(diǎn)處的發(fā)射順序的前提下，第一中間節(jié)點(diǎn)通過在與其他同級(jí)的中間節(jié)點(diǎn)發(fā)送數(shù)據(jù)元信息的時(shí)隙不同的時(shí)隙中向后置節(jié)點(diǎn)分別發(fā)送經(jīng)過編碼的數(shù)據(jù)元信息及經(jīng)過編碼的數(shù)據(jù)元信息對(duì)應(yīng)的編碼信息，可以使生成的傳輸矩陣容易劃分為數(shù)目較多且互不交叉的的可解子陣，進(jìn)一步降低解碼的復(fù)雜度。進(jìn)一步優(yōu)選的，本發(fā)明實(shí)施例提供的方法中，所述接收的至少一個(gè)數(shù)據(jù)元信息在信源節(jié)點(diǎn)處進(jìn)行了非二進(jìn)制低密度校驗(yàn)碼(NLDPC, Non-binary Low Density ParityCheck)編碼。則此時(shí)信源節(jié)點(diǎn)發(fā)送的數(shù)據(jù)元信息為經(jīng)過信源節(jié)點(diǎn)進(jìn)行NLDPC碼編碼后的數(shù)據(jù)元信息。NLDPC碼編碼相對(duì)于LDPC碼來說，具有更優(yōu)越的糾錯(cuò)性能，進(jìn)一步提高了網(wǎng)絡(luò)傳輸?shù)目煽啃?。?yōu)選的，本步驟中采用的NLDPC碼為非規(guī)則的平均符號(hào)度為2 < Jv <3的NLDPC碼。其中，NLDPC碼的符號(hào)度或校驗(yàn)度分別為其校驗(yàn)矩陣中每一列或每一行中非零元素的個(gè)數(shù)。非規(guī)則的NLDPC碼的具體設(shè)計(jì)過程可以為:H為需要設(shè)計(jì)的非規(guī)則的NLDPC碼差錯(cuò)校驗(yàn)矩陣，那么丑三[Hc,Hw](如果矩陣H2是矩陣H1的列交換形式，我們就說A Ξ ZZ2)，其中H?；騂w分別是符號(hào)度為2或3的自校驗(yàn)
矩陣。此時(shí)，平均校驗(yàn)度可以計(jì)算為泛=泛/(1-幻，R是碼率。那么，使得
權(quán)利要求
1.一種通過網(wǎng)絡(luò)進(jìn)行數(shù)據(jù)傳輸?shù)姆椒?，其特征在于，包? 第一中間節(jié)點(diǎn)接收前置節(jié)點(diǎn)發(fā)送的至少一個(gè)數(shù)據(jù)元信息； 所述第一中間節(jié)點(diǎn)分別對(duì)所述接收的至少一個(gè)數(shù)據(jù)元信息進(jìn)行編碼； 所述第一中間節(jié)點(diǎn)按照所述至少一個(gè)數(shù)據(jù)元信息在信源節(jié)點(diǎn)處的發(fā)射順序，向后置節(jié)點(diǎn)分別發(fā)送進(jìn)行編碼后的至少一個(gè)數(shù)據(jù)元信息以及經(jīng)所述第一中間節(jié)點(diǎn)編碼后所述數(shù)據(jù)兀/[目息對(duì)應(yīng)的編碼/[目息。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述第一中間節(jié)點(diǎn)按照所述至少一個(gè)數(shù)據(jù)元信息在信源節(jié)點(diǎn)處的發(fā)射順序，向后置節(jié)點(diǎn)分別發(fā)送進(jìn)行編碼后的至少一個(gè)數(shù)據(jù)元信息以及經(jīng)所述第一中間 節(jié)點(diǎn)編碼后所述數(shù)據(jù)元信息對(duì)應(yīng)的編碼信息包括: 所述第一中間節(jié)點(diǎn)按照所述至少一個(gè)數(shù)據(jù)元信息在信源節(jié)點(diǎn)處的發(fā)射順序，且在與其他同級(jí)的中間節(jié)點(diǎn)發(fā)送數(shù)據(jù)元信息的時(shí)隙不同的時(shí)隙中，向后置節(jié)點(diǎn)分別發(fā)送進(jìn)行編碼后的至少一個(gè)數(shù)據(jù)元信息以及經(jīng)所述第一中間節(jié)點(diǎn)編碼后所述數(shù)據(jù)元信息對(duì)應(yīng)的編碼信息。
3.根據(jù)權(quán)利要求1或2所述的方法，其特征在于， 所述前置節(jié)點(diǎn)為信源節(jié)點(diǎn)； 所述經(jīng)所述第一中間節(jié)點(diǎn)編碼后所述數(shù)據(jù)元信息對(duì)應(yīng)的編碼信息為所述第一中間節(jié)點(diǎn)對(duì)所述數(shù)據(jù)元信息進(jìn)行編碼時(shí)所采用的編碼系數(shù)。
4.根據(jù)權(quán)利要求1或2所述的方法，其特征在于， 所述前置節(jié)點(diǎn)為中間節(jié)點(diǎn)； 所述第一中間節(jié)點(diǎn)接收前置節(jié)點(diǎn)發(fā)送的至少一個(gè)數(shù)據(jù)元信息包括: 所述第一中間節(jié)點(diǎn)接收前置節(jié)點(diǎn)發(fā)送的、經(jīng)過所述前置節(jié)點(diǎn)編碼的至少一個(gè)數(shù)據(jù)元信息和經(jīng)所述前置節(jié)點(diǎn)編碼后所述數(shù)據(jù)元信息對(duì)應(yīng)的編碼信息； 所述方法還包括: 根據(jù)所述經(jīng)所述前置節(jié)點(diǎn)編碼后所述數(shù)據(jù)元信息對(duì)應(yīng)的編碼信息和所述第一中間節(jié)點(diǎn)對(duì)所述數(shù)據(jù)元信息進(jìn)行編碼時(shí)所采用的編碼系數(shù)，獲得經(jīng)所述第一中間節(jié)點(diǎn)編碼后所述數(shù)據(jù)元信息對(duì)應(yīng)的編碼信息。
5.根據(jù)權(quán)利要求1或2所述的方法，其特征在于，所述接收的至少一個(gè)數(shù)據(jù)元信息在信源節(jié)點(diǎn)處進(jìn)行了非二進(jìn)制低密度校驗(yàn)碼編碼。
6.一種通過網(wǎng)絡(luò)進(jìn)行數(shù)據(jù)傳輸?shù)姆椒?，其特征在于，包? 目的節(jié)點(diǎn)分別接收各個(gè)前置中間節(jié)點(diǎn)各自按照數(shù)據(jù)元信息在信源節(jié)點(diǎn)處的發(fā)射順序發(fā)送的、經(jīng)所述前置中間節(jié)點(diǎn)編碼后的至少一個(gè)數(shù)據(jù)元信息和經(jīng)所述前置中間節(jié)點(diǎn)編碼后所述數(shù)據(jù)元信息對(duì)應(yīng)的編碼信息； 所述目的節(jié)點(diǎn)根據(jù)所述分別接收的數(shù)據(jù)元信息和編碼信息，生成傳輸矩陣； 所述目的節(jié)點(diǎn)根據(jù)所述傳輸矩陣，對(duì)所述接收的數(shù)據(jù)元信息進(jìn)行解碼。
7.根據(jù)權(quán)利要求6所述的方法，其特征在于， 所述各個(gè)前置中間節(jié)點(diǎn)發(fā)送所述數(shù)據(jù)元信息的時(shí)隙不同。
8.根據(jù)權(quán)利要求6所述的方法，其特征在于， 所述數(shù)據(jù)元信息在信源節(jié)點(diǎn)處進(jìn)行了非二進(jìn)制低密度校驗(yàn)碼編碼。
9.一種網(wǎng)絡(luò)數(shù)據(jù)傳輸節(jié)點(diǎn)，其特征在于，包括: 接收單元，用于接收前置節(jié)點(diǎn)發(fā)送的至少一個(gè)數(shù)據(jù)元信息；編碼單元，用于分別對(duì)所述接收的至少一個(gè)數(shù)據(jù)元信息進(jìn)行編碼； 發(fā)送單元，用于按照所述至少一個(gè)數(shù)據(jù)元信息在信源節(jié)點(diǎn)處的發(fā)射順序，向后置節(jié)點(diǎn)分別發(fā)送所述編碼單元進(jìn)行編碼后的至少一個(gè)數(shù)據(jù)元信息以及經(jīng)所述編碼單元編碼后所述數(shù)據(jù)元信息對(duì)應(yīng)的編碼信息。
10.根據(jù)權(quán)利要求9所述的節(jié)點(diǎn)，其特征在于，所述發(fā)送單元具體用于， 按照所述至少一個(gè)數(shù)據(jù)元信息在信源節(jié)點(diǎn)處的發(fā)射順序，且在與其他同級(jí)的中間節(jié)點(diǎn)發(fā)送數(shù)據(jù)元信息的時(shí)隙不同的時(shí)隙中，向后置節(jié)點(diǎn)分別發(fā)送進(jìn)行編碼后的至少一個(gè)數(shù)據(jù)元信息以及經(jīng)所述編碼單元編碼后所述數(shù)據(jù)元信息對(duì)應(yīng)的編碼信息。
11.根據(jù)權(quán)利要求9或10所述的節(jié)點(diǎn)，其特征在于， 所述前置節(jié)點(diǎn)為信源節(jié)點(diǎn)； 所述經(jīng)所述編碼單元編碼后所述數(shù)據(jù)元信息對(duì)應(yīng)的編碼信息為所述編碼單元對(duì)所述數(shù)據(jù)元信息進(jìn)行編碼時(shí)所采用的編碼系數(shù)。
12.根據(jù)權(quán)利要求9或10所述的節(jié)點(diǎn)，其特征在于， 所述前置節(jié)點(diǎn)為中間節(jié)點(diǎn)； 所述接收單元具體用于，接收前置節(jié)點(diǎn)發(fā)送的、經(jīng)過所述前置節(jié)點(diǎn)編碼的至少一個(gè)數(shù)據(jù)元信息和經(jīng)所述前置節(jié)點(diǎn)編碼后所述數(shù)據(jù)元信息對(duì)應(yīng)的編碼信息； 所述節(jié)點(diǎn)還包括: 獲取單元，用于根據(jù)所述 經(jīng)所述前置節(jié)點(diǎn)編碼后所述數(shù)據(jù)元信息對(duì)應(yīng)的編碼信息和所述編碼單元對(duì)所述數(shù)據(jù)元信息進(jìn)行編碼時(shí)所采用的編碼系數(shù)，獲得經(jīng)所述編碼單元編碼后所述數(shù)據(jù)元信息對(duì)應(yīng)的編碼信息。
13.根據(jù)權(quán)利要求9或10所述的節(jié)點(diǎn)，其特征在于， 所述接收單元接收的至少一個(gè)數(shù)據(jù)元信息在信源節(jié)點(diǎn)處進(jìn)行了非二進(jìn)制低密度校驗(yàn)碼編碼。
14.一種網(wǎng)絡(luò)數(shù)據(jù)傳輸節(jié)點(diǎn)，其特征在于，包括: 接收單元，用于分別接收各個(gè)前置中間節(jié)點(diǎn)各自按照數(shù)據(jù)元信息在信源節(jié)點(diǎn)處的發(fā)射順序發(fā)送的、經(jīng)所述前置中間節(jié)點(diǎn)編碼后的至少一個(gè)數(shù)據(jù)元信息和經(jīng)所述前置中間節(jié)點(diǎn)編碼后所述數(shù)據(jù)元信息對(duì)應(yīng)的編碼信息； 生成單元，用于根據(jù)所述接收單元接收的數(shù)據(jù)元信息和編碼信息，生成傳輸矩陣； 解碼單元，用于根據(jù)所述生成單元生成的傳輸矩陣，對(duì)所述接收單元接收的數(shù)據(jù)元信息進(jìn)行解碼。
15.根據(jù)權(quán)利要求13所述的節(jié)點(diǎn)，其特征在于， 所述各個(gè)前置中間節(jié)點(diǎn)發(fā)送所述數(shù)據(jù)元信息的時(shí)隙不同。
16.根據(jù)權(quán)利要求13所述的節(jié)點(diǎn)，其特征在于， 所述數(shù)據(jù)元信息在信源節(jié)點(diǎn)處進(jìn)行了非二進(jìn)制低密度校驗(yàn)碼編碼。
全文摘要
本發(fā)明實(shí)施例提供了一種通過網(wǎng)絡(luò)進(jìn)行數(shù)據(jù)傳輸?shù)姆椒ê脱b置，涉及通信領(lǐng)域，能夠降低解碼復(fù)雜度。所述通過網(wǎng)絡(luò)進(jìn)行數(shù)據(jù)傳輸方法包括第一中間節(jié)點(diǎn)接收前置節(jié)點(diǎn)發(fā)送的至少一個(gè)數(shù)據(jù)元信息；所述第一中間節(jié)點(diǎn)分別對(duì)所述接收的至少一個(gè)數(shù)據(jù)元信息進(jìn)行編碼；所述第一中間節(jié)點(diǎn)按照所述至少一個(gè)數(shù)據(jù)元信息在信源節(jié)點(diǎn)處的發(fā)射順序，向后置節(jié)點(diǎn)分別發(fā)送進(jìn)行編碼后的至少一個(gè)數(shù)據(jù)元信息以及經(jīng)所述第一中間節(jié)點(diǎn)編碼后所述數(shù)據(jù)元信息對(duì)應(yīng)的編碼信息。本發(fā)明可用于有線或無(wú)線網(wǎng)絡(luò)傳輸過程中。
文檔編號(hào)H04L1/00GK103138878SQ20111039056
公開日2013年6月5日 申請(qǐng)日期2011年11月30日 優(yōu)先權(quán)日2011年11月30日
發(fā)明者于洋, 陳文 , 金瑩, 魏岳軍 申請(qǐng)人:華為技術(shù)有限公司, 上海交通大學(xué)