[發(fā)明專利]一種基于噴泉碼的網(wǎng)絡(luò)編碼方法

無效

• 申請?zhí)枺?/td>: 200910085527.8
• 申請日: 2009-05-25
• 公開（公告）號: CN101567755A
• 公開（公告）日: 2009-10-28
• 發(fā)明（設(shè)計(jì)）人: 安建平;袁磊;李祥明;楊靜
• 申請（專利權(quán)）人: 北京理工大學(xué)
• 主分類號: H04L1/00
• 分類號: H04L1/00;H03M13/00
• 代理公司: 北京理工大學(xué)專利中心
• 代理人: 張利萍

1.一種基于噴泉碼的網(wǎng)絡(luò)編碼方法，其特征在于，包括以下步驟：

步驟一、對信源進(jìn)行噴泉編碼

對包含K個(gè)信源符號的信源進(jìn)行第一級噴泉編碼，產(chǎn)生K個(gè)第一級噴泉編 碼符號，當(dāng)向N個(gè)中間節(jié)點(diǎn)傳輸時(shí)，將K個(gè)第一級噴泉編碼符號按照N個(gè)傳輸 信道的容量大小關(guān)系劃分為N個(gè)子集；

步驟二、將第一級噴泉編碼符號構(gòu)成的N個(gè)子集再以噴泉編碼的方式向N 個(gè)中間節(jié)點(diǎn)傳輸

當(dāng)向第n個(gè)中間節(jié)點(diǎn)傳輸K_n個(gè)第一級噴泉編碼符號時(shí)，則把這K_n個(gè)第一級 噴泉編碼符號當(dāng)作新的信源符號進(jìn)行第二級的噴泉編碼，然后向第n個(gè)中間節(jié) 點(diǎn)傳輸，其中，n∈{1，…，N}，1≤K_n≤K；

步驟三、對中間節(jié)點(diǎn)進(jìn)行噴泉譯碼

當(dāng)?shù)趎個(gè)中間節(jié)點(diǎn)接收到K_n個(gè)第二級噴泉編碼符號后，進(jìn)行噴泉譯碼，當(dāng) 譯碼成功時(shí)，中間節(jié)點(diǎn)向發(fā)送節(jié)點(diǎn)發(fā)送一個(gè)譯碼成功的確認(rèn)信號；

步驟四、對中間節(jié)點(diǎn)進(jìn)行噴泉編碼

當(dāng)中間節(jié)點(diǎn)譯出第一級噴泉編碼符號后，如果中間節(jié)點(diǎn)能夠收集到K個(gè)第 一級噴泉編碼符號，則對第一級噴泉編碼符號再次進(jìn)行噴泉譯碼，譯出K個(gè)信 源符號，然后編碼生成N′個(gè)新的第一級噴泉編碼符號，N′的大小根據(jù)鏈路的傳 輸能力確定，再把這N′個(gè)第一級噴泉編碼符號當(dāng)作新的信源符號進(jìn)行第二級噴 泉編碼，然后向要傳送的節(jié)點(diǎn)傳播；否則，直接對收集到的第一級噴泉編碼符 號進(jìn)行第二級噴泉編碼，并向要傳送的節(jié)點(diǎn)傳播，所述收集到的第一級噴泉編 碼符號小于K個(gè)；

步驟五、信宿節(jié)點(diǎn)收集噴泉編碼符號并進(jìn)行噴泉譯碼

信宿節(jié)點(diǎn)從相連的中間節(jié)點(diǎn)接收第二級噴泉編碼符號，當(dāng)接收到的第二級 噴泉編碼符號數(shù)量等于中間節(jié)點(diǎn)產(chǎn)生的第一級噴泉編碼符號的數(shù)量時(shí)，進(jìn)行噴 泉譯碼，由此恢復(fù)第一級噴泉編碼符號，并向發(fā)送節(jié)點(diǎn)發(fā)送一個(gè)譯碼成功的確 認(rèn)信號，當(dāng)收到K個(gè)第一級噴泉編碼符號后，再次進(jìn)行噴泉譯碼，恢復(fù)K個(gè)信 源符號。