[發明專利]一種噴泉碼編碼方法及裝置

無效

• 申請號: 201010001246.2
• 申請日: 2010-01-15
• 公開（公告）號: CN102130690A
• 公開（公告）日: 2011-07-20
• 發明（設計）人: 林雪紅;謝飛;余國華;魏岳軍
• 申請（專利權）人: 華為技術有限公司;北京郵電大學
• 主分類號: H03M13/00
• 分類號: H03M13/00;H04N7/26
• 代理公司: 深圳市深佳知識產權代理事務所(普通合伙) 44285
• 代理人: 彭愿潔;李文紅

1.一種噴泉碼編碼方法，其特征在于，包括：

從待編碼對象中提取需要傳輸的數據集合；

將所述數據集合分成至少兩個數據子集合，所述至少兩個數據子集合具有不同的重要程度；

根據預先設置的概率選擇參數，從所述數據子集合中選擇輸入符號進行噴泉碼編碼，所述概率選擇參數與所述數據子集合一一對應，所述概率選擇參數的大小與所述數據子集合的重要程度對應。

2.如權利要求1所述的噴泉碼編碼方法，其特征在于，所述將所述數據集合分成至少兩個數據子集合的步驟包括：

將所述數據集合中數據的相同位置的比特位的數據作為一個數據子集合，從而將所述數據集合分成至少兩個數據子集合。

3.如權利要求2所述的噴泉碼編碼方法，其特征在于，所述數據集合的數據以字節為單位存儲；所述將所述數據集合分成至少兩個數據子集合包括：

將以字節為單位存儲的數據的相同位置的比特位的數據作為一個數據子集合，從而將所述數據集合分成至少兩個數據子集合。

4.如權利要求1所述的噴泉碼編碼方法，其特征在于，所述編碼對象為一層圖像；

所述從編碼對象中提取需要傳輸的數據集合的步驟包括：

讀取所述一層圖像中各像素點的數值，將讀取的數據作為需要傳輸的數據集合；

或

利用小波變換從所述一層圖像中讀取需要傳輸的數據集合。

5.如權利要求1至4任一所述的噴泉碼編碼方法，其特征在于，所述概率選擇參數采用如下方式確定：

確定所述待編碼對象的應用場景對應的目標函數；

求解所述目標函數獲得所述概率選擇參數。

6.如權利要求5所述的噴泉碼編碼方法，其特征在于，所述待編碼對象是一層圖像，所述一層圖像的應用場景是圖像傳輸，所述目標函數為：

maxρ=Σi=1rwi(1-yl,i)Σi=1rwi]]>

s.t.y0,i=1,i=1,...,ryl,i=δi(1-β(1-Σk=1rpk·αk·n·yl-1,k))β(x)=Ω′(x)/Ω′(1)δj(x)=enpjμγ(x-1)Σi=1rαi·pi·n=1;]]>

其中，r是數據子集合的數量；ρ是譯碼性能，w_i為第i個數據子集合的權重；y_l，i是第i個數據子集合中某一輸入符號經過l次迭代譯碼后，還沒有被恢復的概率；p_k是編碼過程中第k個數據子集合中輸入符號被選取的概率；α_k·n是第k個數據子集合中輸入符號的數量；Ω(x)是編碼符號的度分布，Ω′(x)是對Ω(x)求導；μ＝Ω′(1)是編碼符號的平均度值。