1.一種LT碼編解碼方法,包括:
步驟S1:將長為N的文件均分為K個輸入符號;
步驟S2:選取設定的編碼度分布函數(shù)對所述K個輸入符號進行LT編碼得到多個輸出符號,并對外發(fā)送;
其特征在于,還包括:
步驟S3:接收第一設定數(shù)量的輸出符號;
步驟S4:根據(jù)輸出符號和輸入符號間的對應關系建立雙向圖;
步驟S5:判斷是否存在度數(shù)為1的輸出符號,若為是,則還原與之相連的唯一的輸入符號的值為該輸出符號的值,并執(zhí)行步驟S7,若為否,則執(zhí)行步驟S6;
步驟S6:將所有已經(jīng)還原的輸入符號保存為僅與該輸入符號相連的輸出符號,繼續(xù)接收第二設定數(shù)量的輸出符號并返回步驟S4;
步驟S7:將已經(jīng)還原的輸入符號模二和到與其相連的所有其他輸出符號中,并將雙向圖中對應的邊刪除,使這些輸出符號的度數(shù)減1;
步驟S8:判斷是否所有的輸入符號已還原,若為是,則解碼結束,若為否,則返回步驟S5。
2.根據(jù)權利要求1所述的一種LT碼編解碼方法,其特征在于,所述第一設定數(shù)量具體為一次解碼成功概率為50%的所需輸出符號的數(shù)量。
3.根據(jù)權利要求2所述的一種LT碼編解碼方法,其特征在于,所述第二設定數(shù)量為:
k2=k'-k
其中:k2為第二設定數(shù)量,k'為一次解碼成功概率為95%的所需輸出符號的數(shù)量,k為一次解碼成功概率為50%的所需輸出符號的數(shù)量。
4.根據(jù)權利要求1-3中任一所述的一種LT碼編解碼方法,其特征在于,所述編碼度分布函數(shù)具體為:
其中:μ(d)為編碼度分布函數(shù),ρ(d)為理想狀態(tài)下的孤波分布,τ(d)為提高算法魯棒性的魯棒分布,s為魯棒分布的臨界點,δ為1與一次解碼成功概率的差,c為魯棒分布在總分布中所占的比例。
5.根據(jù)權利要求2所述的一種LT碼編解碼方法,其特征在于,c取0.1。