增強(qiáng)安全性的lt碼編譯碼方法
【專利摘要】本發(fā)明公開了一種增強(qiáng)安全性的LT碼編譯碼方法?？紤]到LT碼中有大量度為1的編碼數(shù)據(jù)包，其就是源信息數(shù)據(jù)包的復(fù)制，非法接收者即使不知道編碼方式、僅收到部分?jǐn)?shù)據(jù)包時(shí)也能竊取信息。本發(fā)明對LT碼的編碼方式進(jìn)行修改，不產(chǎn)生度為1的數(shù)據(jù)包，改為產(chǎn)生相關(guān)聯(lián)的度2和度3的編碼數(shù)據(jù)包，避免信息的直接泄露。由于不能使用常規(guī)的BP算法進(jìn)行譯碼，相應(yīng)給出在BP譯碼算法基礎(chǔ)上增加度2數(shù)據(jù)包處理環(huán)節(jié)的譯碼算法(D2BP算法)。D2BP算法可在較低的譯碼開銷下完成刪除度1的LT碼的譯碼。本發(fā)明在增強(qiáng)信息傳輸?shù)陌踩缘耐瑫r(shí)保證了較好的譯碼性能。
【專利說明】
増強(qiáng)安全性的LT碼編譚碼方法
技術(shù)領(lǐng)域
[0001] 本發(fā)明設(shè)及信息通信領(lǐng)域，具體是信息通信領(lǐng)域中利用數(shù)字噴泉碼一LT碼對信息 進(jìn)行編碼時(shí)，增強(qiáng)信息傳輸安全性的編譯碼方法。
【背景技術(shù)】
[0002] 1998年，Michael Luby等人提出了數(shù)字噴泉碼的概念。發(fā)送端可隨機(jī)地源源不斷 地產(chǎn)生編碼數(shù)據(jù)包，而接收端不需要關(guān)屯、具體接收到了哪些編碼數(shù)據(jù)包，只要其數(shù)量略大 于源數(shù)據(jù)包的個(gè)數(shù)，那么源信息就能W很大的概率被完全恢復(fù)出來。2002年Luby提出了第 一種實(shí)用的噴泉碼LT碼，其編碼算法、譯碼算法、編碼度分布如下：
[0003] ULT碼的編碼
[0004] 設(shè)源數(shù)據(jù)包為SI, S2,…，編碼數(shù)據(jù)包為ti，t2,…，LT碼生成編碼數(shù)據(jù)包的過程如 下：
[0005] (1)每k個(gè)源數(shù)據(jù)包分為一組，編碼在一個(gè)分組內(nèi)W數(shù)據(jù)包為單位進(jìn)行。不失一般 性，假設(shè)一個(gè)分組內(nèi)的k個(gè)源數(shù)據(jù)包為(Sl，S2，…，Sk)。
[0006] (2)根據(jù)編碼度分布函數(shù)隨機(jī)產(chǎn)生一個(gè)度d，并從一個(gè)分組內(nèi)的k個(gè)源數(shù)據(jù)包中隨 機(jī)地選出d個(gè)數(shù)據(jù)包（Sn,1，Sn,2,…，Sn,d)。
[0007] ( 3 )對選出的源數(shù)據(jù)包進(jìn)行異或運(yùn)算，生成一個(gè)編碼數(shù)據(jù)包，
[000引重復(fù)W上（1)-(3)步，可生成無限長編碼數(shù)據(jù)包。
[0009] 2、LT碼的譯碼
[0010] 噴泉碼的譯碼算法主要有兩種:置信傳播(Belief Propagation,BP)譯碼算法和 高斯消元(Gaussian Elimination ,GE)譯碼算法。LT碼的譯碼一般采用BP譯碼算法，該算法 譯碼過程簡單，具有較低的譯碼復(fù)雜度，且接收到少量數(shù)據(jù)包即可開始譯碼。但該算法要求 譯碼過程必須一直存在度為1的數(shù)據(jù)包，否則譯碼過程將被迫中斷，需接收更多的編碼數(shù)據(jù) 包才能繼續(xù)譯碼。BP譯碼算法要有較高的譯碼效率，要求編碼度分布滿足一定的要求，很多 優(yōu)化的度分布都是為提高BP算法的譯碼效率而設(shè)計(jì)的。相比較GE算法，BP算法的譯碼效率 相對較低，特別是短碼長時(shí)。GE算法的優(yōu)勢在于其譯碼開銷比BP算法小很多，但其譯碼復(fù)雜 度為〇(nk 2)，明顯高于BP算法的復(fù)雜度(Kklnk)，其中k是源信息數(shù)據(jù)包的個(gè)數(shù)、n是接收到 的編碼數(shù)據(jù)包個(gè)數(shù)。
[0011] LT碼的BP譯碼：
[0012] (1)在接收到的編碼數(shù)據(jù)包中找出度為1的編碼數(shù)據(jù)包tn，設(shè)其關(guān)聯(lián)的源數(shù)據(jù)包為 Si ,令Si = tno
[0013] (2)將其他所有與Si相關(guān)連的編碼數(shù)據(jù)包（記為tm)與Si進(jìn)行異或運(yùn)算， t,n 二 t,n? SjO
[0014] (3)去除所有編碼數(shù)據(jù)包與源數(shù)據(jù)包Si的關(guān)聯(lián)。
[0015] 重復(fù)W上（1)-(3)步譯碼過程，直到恢復(fù)出所有源數(shù)據(jù)包或者沒有度為1的編碼數(shù) 據(jù)包為止。
[0016] 3、編碼度分布
[0017] LT碼的BP譯碼過程要求編碼度分布應(yīng)該滿足一些條件。首先，度1的概率值要適當(dāng) 大，W保障譯碼過程的開始和持續(xù)進(jìn)行;其次，要保證度為1的編碼數(shù)據(jù)包與其他度的編碼 數(shù)據(jù)包的關(guān)聯(lián)性，也就是保證度為2的編碼數(shù)據(jù)包的度值降為度1的概率，W此來保證譯碼 的持續(xù)進(jìn)行;最后需要有較大度值的編碼數(shù)據(jù)包，確保編碼過程對全部源數(shù)據(jù)包的覆蓋。
[0018] Luby在提出LT碼的同時(shí)給出了魯棒孤子度分布，是在理想孤子度的基礎(chǔ)上構(gòu)造 的。理想孤子度分布函數(shù)為
[0019]
(1)
[0020] 式中，d表示編碼數(shù)據(jù)包的度值，k表示源數(shù)據(jù)包個(gè)數(shù)，P(d)表示編碼數(shù)據(jù)包度為d 的概率。理論上，理想孤子度分布保證在每次迭代時(shí)有且僅有一個(gè)度值為1的編碼數(shù)據(jù)包被 釋放。然而在實(shí)際中，由于度值選擇的隨機(jī)性，W及在刪除信道下數(shù)據(jù)包的隨機(jī)刪除，某次 譯碼迭代后沒有產(chǎn)生新的度為1的編碼數(shù)據(jù)包的可能性很高，此時(shí)會(huì)導(dǎo)致譯碼中斷。同時(shí)， 其產(chǎn)生度值較大的編碼數(shù)據(jù)包的概率很小，源數(shù)據(jù)包的完全覆蓋很難保證，導(dǎo)致譯碼開銷 較大。針對理想孤子度分布每次迭代后僅產(chǎn)生一個(gè)度為1的編碼數(shù)據(jù)包的情況，魯棒孤子度 分布引as*確保譯碼過程中期望的度為1的編碼數(shù)據(jù)包個(gè)數(shù)S為
[0021]
(2)
[0022] 式中S為譯碼器未能完全恢復(fù)源信息的概率，C為0到1之間的常數(shù)。同時(shí)還設(shè)計(jì)了 一個(gè)T函數(shù)來增加編碼數(shù)據(jù)包取較大度的概率，W此提高對源數(shù)據(jù)的覆蓋：
[0023]
(3)
[0024] 將T函數(shù)與理想孤子度分布函數(shù)歸一化合并即可得到魯棒孤子度分布函數(shù)：
[0025] (4)
[0026]
[0027] 巧
[0028] 式中ii(d)表示采用魯棒孤子度分布編碼時(shí)，產(chǎn)生的編碼數(shù)據(jù)包度為d的概率，P(d) 為理想孤子度分布函數(shù)，T(d)為前文所述提高對源數(shù)據(jù)包覆蓋的T函數(shù)。
[0029] BP譯碼算法要求有足夠比例的度為1的編碼數(shù)據(jù)包，度為1的編碼數(shù)據(jù)包就是源數(shù) 據(jù)包的復(fù)制，可根據(jù)其直接恢復(fù)信息。運(yùn)在存在竊聽者的環(huán)境中應(yīng)用時(shí)，信息很容易泄露， 信息缺少基本的安全保護(hù)。如果從提高信息傳輸安全性的角度考慮，傳輸中不應(yīng)出現(xiàn)度為1 的編碼數(shù)據(jù)包，需要更改度分布函數(shù)和編碼方案。

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

[0030] 鑒于W上缺陷，本發(fā)明的目的在于提出一種有傳輸安全性要求的應(yīng)用場景中LT碼 的編譯碼方法。
[0031] 本發(fā)明在現(xiàn)有的LT碼編譯碼方式中，對LT碼的常規(guī)編碼方式進(jìn)行了修改，不產(chǎn)生 度為1的數(shù)據(jù)包，避免信息的直接泄露，并相應(yīng)給出了在BP譯碼算法基礎(chǔ)上增加度2數(shù)據(jù)包 處理環(huán)節(jié)的譯碼算法(D2BP算法）。
[0032] 為了實(shí)現(xiàn)上述目的，本發(fā)明采用的技術(shù)方案是:增強(qiáng)安全性的LT碼編譯碼方法，包 括編碼階段和譯碼階段，所述編碼階段采用LT碼的編碼方式進(jìn)行編碼，在編碼過程中當(dāng)編 碼度分布函數(shù)(采用魯棒孤子度分布函數(shù))產(chǎn)生度為1時(shí)，產(chǎn)生一個(gè)度為2的編碼數(shù)據(jù)包和一 個(gè)度為3的編碼數(shù)據(jù)包，所述度為3的編碼數(shù)據(jù)包所關(guān)聯(lián)的源數(shù)據(jù)包中有兩個(gè)是度為2的編 碼數(shù)據(jù)包所關(guān)聯(lián)的源數(shù)據(jù)包；當(dāng)產(chǎn)生的度不為1時(shí)，按照LT碼的常規(guī)編碼方式進(jìn)行編碼。所 述譯碼階段，在接收到的編碼數(shù)據(jù)包中找出度為2的編碼數(shù)據(jù)包將其譯碼為度為1的編碼數(shù) 據(jù)包，然后采用BP譯碼算法進(jìn)行譯碼。
[0033] 所述將度為2的編碼數(shù)據(jù)包譯碼為度為1的編碼數(shù)據(jù)包的過程為:將度為2的編碼 數(shù)據(jù)包記為tn，設(shè)與tn相關(guān)聯(lián)的源數(shù)據(jù)包為SM及Sn,2,找出其它與SM及Sn,2皆相關(guān)聯(lián)的編碼 數(shù)據(jù)包記為U，將U與tn進(jìn)行異或運(yùn)算。
[0034] 在進(jìn)行BP譯碼過程中若產(chǎn)生了新的未處理過的度為2的編碼數(shù)據(jù)包，則重復(fù)將度 為2的編碼數(shù)據(jù)包譯碼為度為1的編碼數(shù)據(jù)包步驟。
[0035] 本發(fā)明中當(dāng)編碼度分布函數(shù)產(chǎn)生的度為1時(shí)，不是直接產(chǎn)生一個(gè)度為1的編碼數(shù)據(jù) 包，而改為產(chǎn)生一個(gè)度為2和一個(gè)度為3的編碼數(shù)據(jù)包，度為3的編碼數(shù)據(jù)包所關(guān)聯(lián)的源數(shù)據(jù) 包中有2個(gè)就是度為2的數(shù)據(jù)包所關(guān)聯(lián)的源數(shù)據(jù)包，因此編碼數(shù)據(jù)包的產(chǎn)生是有相關(guān)性的。 采用所述編碼方式不會(huì)產(chǎn)生度為1的編碼數(shù)據(jù)包，對于竊聽者來說即使竊取到編碼數(shù)據(jù)包， 如果不知道數(shù)據(jù)包的關(guān)聯(lián)關(guān)系，也無法直接恢復(fù)源信息。而對于知道編碼信息的合法接收 者來說，將關(guān)聯(lián)產(chǎn)生的度2和度3的編碼數(shù)據(jù)包進(jìn)行異或即可得到一個(gè)度1數(shù)據(jù)包，也就可W 恢復(fù)出源數(shù)據(jù)包。
[0036] 本發(fā)明的優(yōu)點(diǎn)是采用所述的刪除度1的LT碼編碼方案進(jìn)行編碼，將不產(chǎn)生度為1的 編碼數(shù)據(jù)包，避免了信息的直接泄露，增強(qiáng)了信息傳輸?shù)陌踩浴２⑶耶?dāng)信道刪除概率較 小，源數(shù)據(jù)包長度較大時(shí)，所述D2BP譯碼算法還能在較小的譯碼開銷下成功譯碼，該譯碼開 銷甚至低于常規(guī)LT碼進(jìn)行BP譯碼時(shí)的開銷，提高了譯碼性能。雖然信道出現(xiàn)刪除時(shí)會(huì)對 D2BP算法的譯碼造成影響，信道刪除概率的增大會(huì)導(dǎo)致譯碼開銷有所增加，但整體上仍保 持較好的譯碼性能。
【附圖說明】
[0037] 圖1為度為1時(shí)的編碼過程；
[0038] 圖2為D2BP譯碼算法示例。
【具體實(shí)施方式】
[0039] 為了使本發(fā)明的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面將結(jié)合附圖對本發(fā)明作進(jìn) 一步的詳細(xì)描述。
[0040] 本發(fā)明所述編碼方案與常規(guī)LT碼編碼方案的不同點(diǎn)在于編碼步驟中的第(2)步。 分兩種情況。當(dāng)d大于1時(shí)，與常規(guī)的LT碼相同，從k個(gè)源數(shù)據(jù)包中隨機(jī)地選出d個(gè)數(shù)據(jù)包，對 選出的源數(shù)據(jù)包進(jìn)行異或運(yùn)算，生成一個(gè)編碼數(shù)據(jù)包。當(dāng)d等于1時(shí)，其編碼過程如圖1所示， 改為生成兩個(gè)數(shù)據(jù)包:從k個(gè)源數(shù)據(jù)包中隨機(jī)地選出2個(gè)數(shù)據(jù)包，對選出的源數(shù)據(jù)包進(jìn)行異 或運(yùn)算，生成一個(gè)度為2的編碼數(shù)據(jù)包
再從k個(gè)源數(shù)據(jù)包中隨機(jī)地選出1個(gè) 數(shù)據(jù)包，將運(yùn)個(gè)數(shù)據(jù)包與前面已經(jīng)選出的兩個(gè)源數(shù)據(jù)包進(jìn)行異或運(yùn)算，生成一個(gè)度為3的編 碼數(shù)據(jù)包
[0041] 采用運(yùn)樣的編碼方式不會(huì)產(chǎn)生度為1的編碼數(shù)據(jù)包，對于竊聽者來說即使竊取到 編碼數(shù)據(jù)包，如果不知道數(shù)據(jù)包的關(guān)聯(lián)關(guān)系，也無法直接恢復(fù)源信息。而對于知道編碼信息 的合法接收者來說，將關(guān)聯(lián)產(chǎn)生的度2和度3的編碼數(shù)據(jù)包進(jìn)行異或即可得到一個(gè)度1數(shù)據(jù) 包，也就可W恢復(fù)出源數(shù)據(jù)包。
[0042] 本發(fā)明在譯碼時(shí)采用的D2BP算法，所述D2BP算法首先對度為2的編碼數(shù)據(jù)包進(jìn)行 處理，然后再進(jìn)行傳統(tǒng)的BP譯碼。
[0043] 所述D2BP算法譯碼的步驟中，第①-③步處理度為2的數(shù)據(jù)包，第⑤-⑦步進(jìn)行常規(guī) 的BP譯碼。
[0044] ①在接收到的編碼數(shù)據(jù)包中找出度為2的編碼數(shù)據(jù)包tn，設(shè)與tn相關(guān)聯(lián)的源數(shù)據(jù)包 ^Sn, 1 及Sn, 2。
[0045] ②將其他與Sn, 1及Sn, 2皆相關(guān)聯(lián)的編碼數(shù)據(jù)包（記為tm)與tn進(jìn)行異或運(yùn)算，
[0046] ③去除步驟②中所述的編碼數(shù)據(jù)包與源數(shù)據(jù)包SM及Sn,2的關(guān)聯(lián)；
[0047] ④重復(fù)步驟①-③，直至處理完所有度為2的編碼數(shù)據(jù)包；
[004引⑤在W上處理后的編碼數(shù)據(jù)包中找出度為1的編碼數(shù)據(jù)包記為tN，令Si = tN;
[0049] ⑥將其他與Si相連的編碼數(shù)據(jù)包(記為tM)與Si進(jìn)行異或運(yùn)算：
[0050] ⑦去除所有編碼數(shù)據(jù)包與源數(shù)據(jù)包Si的關(guān)聯(lián)；
[0051] ⑧重復(fù)步驟⑤-⑦，直到恢復(fù)出所有源數(shù)據(jù)包或者沒有度為1的編碼數(shù)據(jù)包為止；
[0052] ⑨若此時(shí)未能成功譯碼，但譯碼過程中產(chǎn)生了新的未處理過的度為2的編碼數(shù)據(jù) 包，則跳至步驟①繼續(xù)處理。
[0053] 重復(fù)循環(huán)上述步驟直至譯碼成功，或者既沒有度為1的編碼數(shù)據(jù)包也沒有可處理 的度為2的編碼數(shù)據(jù)包為止。
[0054] 本發(fā)明所述D2BP譯碼算法的譯碼示例如圖2所示，圖中空屯、圓圈表示源數(shù)據(jù)包，實(shí) 屯、圓圈表示編碼數(shù)據(jù)包。首先處理度為2的編碼數(shù)據(jù)包。圖2(a)中第1、3個(gè)編碼數(shù)據(jù)包的度 為2。其中第1個(gè)編碼數(shù)據(jù)包由S1、S3異或得至Ij。其他編碼數(shù)據(jù)包中與S1、S3同時(shí)相連的數(shù)據(jù)包 有第2個(gè)，因此將第1個(gè)編碼數(shù)據(jù)包與第2個(gè)編碼數(shù)據(jù)包作異或運(yùn)算，并將所得結(jié)果賦值給第 2個(gè)編碼數(shù)據(jù)包，同時(shí)去除第2個(gè)編碼數(shù)據(jù)包與si、S3的關(guān)聯(lián)。類似，對第3個(gè)編碼數(shù)據(jù)包作相 應(yīng)處理后得到雙向圖（b)。在所有度為2的編碼數(shù)據(jù)包都已經(jīng)處理后，進(jìn)行常規(guī)的BP譯碼。因 第2個(gè)數(shù)據(jù)包的度為1，可譯出S4為1，而第3個(gè)編碼數(shù)據(jù)包與S4相連，則將其與S4進(jìn)行異或運(yùn) 算得到S2為0,依次類推。經(jīng)過常規(guī)BP譯碼，無度I的編碼數(shù)據(jù)包后，雙向圖變?yōu)椋–)?？蒞看 到第4、5個(gè)編碼數(shù)據(jù)包的度降為2,再次進(jìn)行度2數(shù)據(jù)包的譯碼處理，雙向圖變?yōu)?d)，然后繼 續(xù)進(jìn)行常規(guī)BP譯碼，最終譯出s = [l 0 0 1 1 0]T。
[0055]對去除度I的LT碼采用D2BP譯碼算法時(shí)的性能進(jìn)行仿真，并將其與采用BP譯碼算 法的常規(guī)LT編碼進(jìn)行比較。兩者皆采用魯棒孤子度分布。仿真源數(shù)據(jù)包個(gè)數(shù)k分別為1000和 100時(shí)，不同信道刪除概率Pe下，成功譯碼時(shí)平均所需接收的編碼數(shù)據(jù)包個(gè)數(shù)和譯碼開銷。 譯碼開銷定義為
[0化6]
(6)
[0057] 其中，k為源數(shù)據(jù)包個(gè)數(shù)，n為譯碼成功時(shí)接收的編碼數(shù)據(jù)包個(gè)數(shù)。
[0058] 表1、2為仿真結(jié)果，1000次蒙特卡洛仿真實(shí)驗(yàn)的平均值。仿真結(jié)果顯示，魯棒孤子 分布參數(shù)C和S的取值對兩種算法的譯碼開銷都有一定程度的影響。整體上看，不同的信道 刪除概率對常規(guī)LT碼的譯碼開銷幾乎沒有影響，但對增強(qiáng)安全性的LT碼的譯碼開銷有一定 影響。在刪除概率低時(shí)，D2BP的譯碼開銷低于常規(guī)BP的譯碼開銷。運(yùn)是由于D2BP算法的譯碼 過程中不僅包含了常規(guī)BP譯碼過程，還增加了度2數(shù)據(jù)包的處理過程，降低了譯碼中斷的概 率，從而降低了譯碼開銷。而隨著信道刪除概率的增加，D2BP的譯碼開銷有所增大。運(yùn)是因 為去除度1的LT碼編碼方案中，不直接發(fā)送度為1的數(shù)據(jù)包，改為發(fā)送相互關(guān)聯(lián)的一個(gè)度為2 及一個(gè)度為3的編碼數(shù)據(jù)包，通過采用D2BP譯碼算法對度2的數(shù)據(jù)包進(jìn)行處理恢復(fù)度1的數(shù) 據(jù)包。運(yùn)兩個(gè)相互關(guān)聯(lián)的編碼數(shù)據(jù)包中的任何一個(gè)被刪除都將影響譯碼算法的處理，最終 體現(xiàn)在譯碼開銷增大。另一方面，源數(shù)據(jù)的長度對譯碼的性能有較大的影響。當(dāng)k=1000時(shí)， 兩種BP算法的譯碼開銷在適當(dāng)?shù)腃和S的取值時(shí)為15 %左右，而在k = 100時(shí)，譯碼開銷上升 到40% W上。運(yùn)是因?yàn)閗較大時(shí)，隨機(jī)產(chǎn)生的度值能更符合預(yù)先設(shè)計(jì)的概率分布特性。
[0059] 綜上所述，本發(fā)明所述的刪除度1的LT碼編碼方案不產(chǎn)生度為1的數(shù)據(jù)包，避免了 信息的直接泄露，增強(qiáng)了信息傳輸?shù)陌踩?。?dāng)信道刪除概率較小，源數(shù)據(jù)包長度較大時(shí)， 所述D2BP譯碼算法在較小的譯碼開銷下成功譯碼，該譯碼開銷甚至低于常規(guī)LT碼進(jìn)行BP譯 碼時(shí)的開銷。雖然信道出現(xiàn)刪除時(shí)會(huì)對D2BP算法的譯碼造成影響，信道刪除概率的增大會(huì) 導(dǎo)致譯碼開銷有所增加，但整體上仍保持較好的譯碼性能。
[0060] 表l:k = 1000時(shí)D2BP及常規(guī)BP算法譯碼成功所需編碼數(shù)據(jù)包個(gè)數(shù)n和譯碼開銷e
[0061]
[0062]表2:k = 100時(shí)D2BP及常規(guī)BP算法譯碼成功所需編碼數(shù)據(jù)包個(gè)數(shù)n和譯碼開銷e
【主權(quán)項(xiàng)】
1. 增強(qiáng)安全性的LT碼編譯碼方法，包括編碼階段和譯碼階段，其特征在于:所述編碼階 段采用LT碼的編碼方式進(jìn)行編碼，在編碼過程中當(dāng)編碼度分布函數(shù)產(chǎn)生度為1時(shí)，產(chǎn)生一個(gè) 度為2的編碼數(shù)據(jù)包和一個(gè)度為3的編碼數(shù)據(jù)包，所述度為3的編碼數(shù)據(jù)包所關(guān)聯(lián)的源數(shù)據(jù) 包中有兩個(gè)是度為2的編碼數(shù)據(jù)包所關(guān)聯(lián)的源數(shù)據(jù)包;所述譯碼階段，在接收到的編碼數(shù)據(jù) 包中找出度為2的編碼數(shù)據(jù)包將其譯碼為度為1的編碼數(shù)據(jù)包，然后采用BP譯碼算法進(jìn)行譯 碼。2. 根據(jù)權(quán)利要求1所述增強(qiáng)安全性的LT碼編譯碼方法，其特征在于:所述編碼度分布函 數(shù)采用魯棒孤子度分布函數(shù)。3. 根據(jù)權(quán)利要求1或2所述增強(qiáng)安全性的LT碼編譯碼方法，其特征在于:所述將度為2的 編碼數(shù)據(jù)包譯碼為度為1的編碼數(shù)據(jù)包的過程為:將度為2的編碼數(shù)據(jù)包記為t n，設(shè)與tn相關(guān) 聯(lián)的源數(shù)據(jù)包為SM&Sn,2,找出其它與s n,LSsn,2皆相關(guān)聯(lián)的編碼數(shù)據(jù)包記為U，將U與1進(jìn) 行異或運(yùn)算。4. 根據(jù)權(quán)利要求3所述增強(qiáng)安全性的LT碼編譯碼方法，其特征在于:在進(jìn)行BP譯碼過程 中若產(chǎn)生了新的未處理過的度為2的編碼數(shù)據(jù)包，則重復(fù)將度為2的編碼數(shù)據(jù)包譯碼為度為 1的編碼數(shù)據(jù)包步驟。
【文檔編號】H04L1/00GK105846954SQ201610152806
【公開日】2016年8月10日
【申請日】2016年3月17日
【發(fā)明人】雷維嘉, 盛潔
【申請人】重慶郵電大學(xué)