技術(shù)特征：

1.一種LT碼度分布設(shè)計(jì)方法，其特征在于，包括：

S1，基于預(yù)設(shè)的PMRSD度分布的分布函數(shù)，確定待編碼源數(shù)據(jù)包s_i的包號i；

S2，根據(jù)源數(shù)據(jù)包的總數(shù)K、編碼數(shù)據(jù)包的總數(shù)N及確定的所述待編碼源數(shù)據(jù)包s_i的包號i，生成編碼生成矩陣G_K×N，其中，在G_K×N中，每一列對應(yīng)一個編碼數(shù)據(jù)包c(diǎn)_j，每一列的第i個元素為1，其他元素為0，i為確定的待編碼源數(shù)據(jù)包s_i的包號；

S3，將K個源數(shù)據(jù)包s₁，s₂，……，s_K與G_K×N進(jìn)行模二相乘，得到N個編碼數(shù)據(jù)包c(diǎn)₁，c₂，……，c_N，向接收端發(fā)送編碼數(shù)據(jù)包c(diǎn)₁，c₂，……，c_N；

S4，在接收端接收編碼數(shù)據(jù)包，并根據(jù)當(dāng)前接收到的編碼數(shù)據(jù)包的個數(shù)，生成編碼生成矩陣G_K×N，判斷生成的G_K×N中是否有度值d＝1的列，若G_K×N中有度值d＝1的列，令G_K×N中度值d＝1的點(diǎn)(i，j)對應(yīng)的源數(shù)據(jù)包s_i等于接收到的編碼數(shù)據(jù)包c(diǎn)_j，并在G_K×N中令度值d＝1的點(diǎn)(i，j)＝0，且使譯碼計(jì)數(shù)器count加1，其中，i表示G_K×N中的行，j表示G_K×N中的列；

S5，令與s_i相關(guān)聯(lián)的編碼數(shù)據(jù)包c(diǎn)_j的值等于原編碼數(shù)據(jù)包c(diǎn)_j的值與s_i的異或，在G_K×N中將與s_i相關(guān)聯(lián)的元素的值置為0；

S6，判斷count是否等于源數(shù)據(jù)包的總數(shù)K，若count＝K，則完成譯碼；否則，則返回S4繼續(xù)接收編碼數(shù)據(jù)包進(jìn)行譯碼。

2.根據(jù)權(quán)利要求1所述的LT碼度分布設(shè)計(jì)方法，其特征在于，所述S1包括：

根據(jù)預(yù)設(shè)的PMRSD度分布的分布函數(shù)通過二分法確定度值d；

根據(jù)確定的度值d，確定d個待編碼源數(shù)據(jù)包s_i，并記錄所述待編碼源數(shù)據(jù)包s_i的包號i。

3.根據(jù)權(quán)利要求1或2所述的LT碼度分布設(shè)計(jì)方法，其特征在于，所述預(yù)設(shè)的PMRSD度分布的分布函數(shù)表示為：

$pmrsd\left(d\right)=\left\{\begin{array}{cc}p\left(d\right),& q\≤\mathrm{\β}K\\ mrsd\left(d\right),& q\>\mathrm{\β}K\end{array}\right.$

其中，d＝1,2,……,K

其中，d＝1,2,……,K

$\mathrm{\ρ}\left(d\right)=\left\{\begin{array}{cc}\frac{1-b(1-\frac{1}{K-n+2})}{n-1},& 1\≤d\≤n-1\\ \frac{b}{(d-n+1)(d-n+2)},& n\≤d\≤K\end{array}\right.$

$\mathrm{\τ}\left(d\right)=\left\{\begin{array}{cc}\frac{R}{dK},& d=1,2,\mathrm{......},\frac{K}{R}-1,\\ \frac{Rln\left(\frac{R}{\mathrm{\δ}}\right)}{K},& d=\frac{K}{R}\\ 0,& d=\frac{K}{R}+1,\mathrm{......},K\end{array}\right.$

其中，pmrsd(d)為預(yù)設(shè)的PMRSD度分布的分布函數(shù)，p(d)為Poisson分布的分布函數(shù)，mrsd(d)為Moved-RSD分布的分布函數(shù)，d為度值，q為當(dāng)前編碼數(shù)據(jù)包的個數(shù)，β為度分布轉(zhuǎn)換點(diǎn)，K為源數(shù)據(jù)包的總數(shù)，λ為隨機(jī)選取度值的平均概率，e為自然對數(shù)的底，ρ(d)為修正后的理想度分布的分布函數(shù)，τ(d)為一個正整數(shù)，n為第一峰值點(diǎn)，b為第一峰值系數(shù)，δ為未能成功譯出全部源數(shù)據(jù)包的概率，R為在譯碼過程中產(chǎn)生度值d為1的編碼數(shù)據(jù)包個數(shù)。

4.根據(jù)權(quán)利要求2所述的LT碼度分布設(shè)計(jì)方法，其特征在于，所述根據(jù)確定的度值d，確定d個待編碼源數(shù)據(jù)包s_i，并記錄所述待編碼源數(shù)據(jù)包s_i的包號i包括：

利用隨機(jī)函數(shù)生成d個隨機(jī)數(shù)，確定每個隨機(jī)數(shù)落到的概率區(qū)間，其中，隨機(jī)數(shù)的值在[0,1]之間；

根據(jù)d個隨機(jī)數(shù)各自落到的概率區(qū)間，確定d個待編碼源數(shù)據(jù)包s_i，并記錄所述待編碼源數(shù)據(jù)包s_i的包號i。

5.根據(jù)權(quán)利要求1所述的LT碼度分布設(shè)計(jì)方法，其特征在于，所述S4還包括：

若G_K×N中沒有度值d＝1的列，則繼續(xù)接收編碼數(shù)據(jù)包進(jìn)行譯碼。

6.一種LT碼度分布設(shè)計(jì)裝置，其特征在于，包括：

確定模塊，用于基于預(yù)設(shè)的PMRSD度分布的分布函數(shù)，確定待編碼源數(shù)據(jù)包s_i的包號i；

生成模塊，用于根據(jù)源數(shù)據(jù)包的總數(shù)K、編碼數(shù)據(jù)包的總數(shù)N及確定的所述待編碼源數(shù)據(jù)包s_i的包號i，生成編碼生成矩陣G_K×N，其中，在G_K×N中，每一列對應(yīng)一個編碼數(shù)據(jù)包c(diǎn)_j，每一列的第i個元素為1，其他元素為0，i為確定的待編碼源數(shù)據(jù)包s_i的包號；

編碼模塊，用于將K個源數(shù)據(jù)包s₁，s₂，……，s_K與G_K×N進(jìn)行模二相乘，得到N個編碼數(shù)據(jù)包c(diǎn)₁，c₂，……，c_N，向接收端發(fā)送編碼數(shù)據(jù)包c(diǎn)₁，c₂，……，c_N；

譯碼模塊，用于在接收端接收編碼數(shù)據(jù)包，并根據(jù)當(dāng)前接收到的編碼數(shù)據(jù)包的個數(shù)，生成編碼生成矩陣G_K×N，判斷生成的G_K×N中是否有度值d＝1的列，若G_K×N中有度值d＝1的列，令G_K×N中度值d＝1的點(diǎn)(i，j)對應(yīng)的源數(shù)據(jù)包s_i等于接收到的編碼數(shù)據(jù)包c(diǎn)_j，并在G_K×N中令度值d＝1的點(diǎn)(i，j)＝0，且使譯碼計(jì)數(shù)器count加1，其中，i表示G_K×N中的行，j表示G_K×N中的列；還用于令與s_i相關(guān)聯(lián)的編碼數(shù)據(jù)包c(diǎn)_j的值等于原編碼數(shù)據(jù)包c(diǎn)_j的值與s_i的異或，在G_K×N中將與s_i相關(guān)聯(lián)的元素的值置為0；

判斷模塊，用于判斷count是否等于源數(shù)據(jù)包的總數(shù)K，若count＝K，則完成譯碼；否則，則返回所述譯碼模塊繼續(xù)接收編碼數(shù)據(jù)包進(jìn)行譯碼。

7.根據(jù)權(quán)利要求6所述的LT碼度分布設(shè)計(jì)裝置，其特征在于，所述確定模塊包括：

確定單元，用于根據(jù)預(yù)設(shè)的PMRSD度分布的分布函數(shù)通過二分法確定度值d；

記錄單元，用于根據(jù)確定的度值d，確定d個待編碼源數(shù)據(jù)包s_i，并記錄所述待編碼源數(shù)據(jù)包s_i的包號i。

8.根據(jù)權(quán)利要求6或7所述的LT碼度分布設(shè)計(jì)裝置，其特征在于，所述預(yù)設(shè)的PMRSD度分布的分布函數(shù)表示為：

$pmrsd\left(d\right)=\left\{\begin{array}{cc}p\left(d\right),& q\≤\mathrm{\β}K\\ mrsd\left(d\right),& q\>\mathrm{\β}K\end{array}\right.$

其中，d＝1,2,……,K

其中，d＝1,2,……,K

$\mathrm{\ρ}\left(d\right)=\left\{\begin{array}{cc}\frac{1-b(1-\frac{1}{K-n+2})}{n-1},& 1\≤d\≤n-1\\ \frac{b}{(d-n+1)(d-n+2)},& n\≤d\≤K\end{array}\right.$

$\mathrm{\τ}\left(d\right)=\left\{\begin{array}{cc}\frac{R}{dK},& d=1,2,\mathrm{......},\frac{K}{R}-1,\\ \frac{Rln\left(\frac{R}{\mathrm{\δ}}\right)}{K},& d=\frac{K}{R}\\ 0,& d=\frac{K}{R}+1,\mathrm{......},K\end{array}\right.$

其中，pmrsd(d)為預(yù)設(shè)的PMRSD度分布的分布函數(shù)，p(d)為Poisson分布的分布函數(shù)，mrsd(d)為Moved-RSD分布的分布函數(shù)，d為度值，q為當(dāng)前編碼數(shù)據(jù)包的個數(shù)，β為度分布轉(zhuǎn)換點(diǎn)，K為源數(shù)據(jù)包的總數(shù)，λ為隨機(jī)選取度值的平均概率，e為自然對數(shù)的底，ρ(d)為修正后的理想度分布的分布函數(shù)，τ(d)為一個正整數(shù)，n為第一峰值點(diǎn)，b為第一峰值系數(shù)，δ為未能成功譯出全部源數(shù)據(jù)包的概率，R為在譯碼過程中產(chǎn)生度值d為1的編碼數(shù)據(jù)包個數(shù)。

9.根據(jù)權(quán)利要求7所述的LT碼度分布設(shè)計(jì)裝置，其特征在于，所述記錄單元包括：

確定子模塊，用于利用隨機(jī)函數(shù)生成d個隨機(jī)數(shù)，確定每個隨機(jī)數(shù)落到的概率區(qū)間，其中，隨機(jī)數(shù)的值在[0,1]之間；

記錄子模塊，用于根據(jù)d個隨機(jī)數(shù)各自落到的概率區(qū)間，確定d個待編碼源數(shù)據(jù)包s_i，并記錄所述待編碼源數(shù)據(jù)包s_i的包號i。

10.根據(jù)權(quán)利要求6所述的LT碼度分布設(shè)計(jì)裝置，其特征在于，所述譯碼模塊，還用于若G_K×N中沒有度值d＝1的列，則繼續(xù)接收編碼數(shù)據(jù)包進(jìn)行譯碼。