[發(fā)明專利]提高分布式傳輸中數(shù)據(jù)傳輸效率和LT碼性能的方法

有效

• 申請?zhí)枺?/td>: 201310465628.4
• 申請日: 2013-10-08
• 公開（公告）號: CN103532666A
• 公開（公告）日: 2014-01-22
• 發(fā)明（設(shè)計(jì)）人: 蘇偉偉;文紅;吳斌;劉國超
• 申請（專利權(quán)）人: 電子科技大學(xué)
• 主分類號: H04L1/00
• 分類號: H04L1/00
• 代理公司: 成都金英專利代理事務(wù)所(普通合伙) 51218
• 代理人: 袁英

1.提高分布式傳輸中數(shù)據(jù)傳輸效率和LT碼性能的方法，其特征在于：它包括以下步驟：

S1：分級保護(hù)LT碼，LT碼的編碼參數(shù)定義如下：

k：原始數(shù)據(jù)信息包的數(shù)目；

n：編碼后的數(shù)據(jù)信息包的數(shù)目；

h：重要數(shù)據(jù)信息包的數(shù)目；

t＝hk：重要信息數(shù)據(jù)信息包個(gè)數(shù)所占整個(gè)原始數(shù)據(jù)信息包個(gè)數(shù)的比例；

p₁,p₂,…,p_k：表示編碼時(shí)采用的魯棒孤波度分布的離散概率，其中

q₁,q₂,…,q_k：用于描述重要信息的魯棒孤波分布的離散概率，其中

設(shè)有h個(gè)比特的高優(yōu)先級數(shù)據(jù)包，相應(yīng)的低優(yōu)先級的數(shù)據(jù)包編號定義為{h+1,...,k}，編碼器輸出為{x₁,x₂,...,x_n}，n為編碼數(shù)據(jù)包長；

假設(shè)度為1的編碼數(shù)據(jù)包數(shù)目小于高優(yōu)先級數(shù)據(jù)數(shù)量h，不失一般性地，定義公式p₁·k＜＜h，更進(jìn)一步假設(shè)高優(yōu)先級編碼數(shù)據(jù)包數(shù)目小于編碼數(shù)據(jù)包總數(shù)目的一半，其中p₂～0.5，可得h≤(p₁+p₂)·k，t≤p₁+p₂，可得p₁≤t≤p₁+p₂；

所有度為1的數(shù)據(jù)包選取都從高優(yōu)先級的數(shù)據(jù)中選取，同時(shí)引入一個(gè)確切的正整數(shù)Ω作為度為2的編碼數(shù)據(jù)包的兩個(gè)原始數(shù)據(jù)包同樣從高優(yōu)先級的數(shù)據(jù)中選取，余下的度為2和其他度值在整個(gè)原始數(shù)據(jù)包中均勻選取；

S2：初始化count＝1，對于i∈{1,2,3...,n}，通過RSD分布p₁,p₂,,p_k選取度d：

如果d＝1，從高優(yōu)先級數(shù)據(jù)包{1,2,3,...,h}中均勻選取d個(gè)數(shù)據(jù)包；

如果d＝2，如果count≤Ω，從高優(yōu)先級數(shù)據(jù)包{1,2,3,...h,}中均勻選取d個(gè)數(shù)據(jù)包，count＝count+1；

否則，從數(shù)據(jù)包{1,2,3,...,k}中均勻選取d個(gè)數(shù)據(jù)包；

S3：對選取的d個(gè)數(shù)據(jù)包進(jìn)行XOR操作最終得到編碼數(shù)據(jù)包x_i；

S4：計(jì)算分布式LT碼模型；

S5：將分級保護(hù)的度分布引入分布式LT碼模型，得到分布式分級保護(hù)LT碼。

2.根據(jù)權(quán)利要求1所述的提高分布式傳輸中數(shù)據(jù)傳輸效率和LT碼性能的方法，其特征在于：步驟S4所述的計(jì)算分布式LT碼模型的步驟為：將兩個(gè)信源的數(shù)據(jù)信息包在中繼采用一個(gè)低復(fù)雜度的中繼聯(lián)合操作后形成整合的LT碼數(shù)據(jù)包進(jìn)行傳輸：兩個(gè)信源s₁和s₂同時(shí)向中繼發(fā)送k個(gè)編碼數(shù)據(jù)包，中繼接受到數(shù)據(jù)包以后進(jìn)行異或，在此模型中兩個(gè)信源s₁和s₂的度分布為p(·)，假設(shè)X₁表示在信源s₁異或d₁個(gè)數(shù)據(jù)信息包產(chǎn)生的編碼后的信息，X₂表示在信源s₂異或d₂個(gè)數(shù)據(jù)信息包產(chǎn)生的編碼后的數(shù)據(jù)信息包，后度變?yōu)閐₁+d₂，根據(jù)隨機(jī)變量相加概率密度相卷積可得經(jīng)過中繼節(jié)點(diǎn)后的度分布為p(·)*p(·)，要在刪除信道鏈路上得到的整體LT碼字服從RSD分布，通過解卷積得到兩個(gè)信源的度分布p(·)。