[發明專利]階層式前向錯誤更正編/解碼方法、編/解碼裝置及系統

無效

• 申請號: 201010609532.7
• 申請日: 2010-12-28
• 公開（公告）號: CN102469311A
• 公開（公告）日: 2012-05-23
• 發明（設計）人: 焦信達;孫宏民;張仕穎
• 申請（專利權）人: 財團法人工業技術研究院
• 主分類號: H04N7/26
• 分類號: H04N7/26;H03M13/15
• 代理公司: 北京市柳沈律師事務所 11105
• 代理人: 陳小雯

1.一種階層式前向錯誤更正編碼方法，用于編碼一信息內容，其中該信息內容具有多個階層來源符號集合，這些階層來源符號集合至少包括一第一階層來源符號集合與一第二階層來源符號集合，該第一階層來源符號集合與該第二階層來源符號集合分別地具有多個來源符號，該階層式前向錯誤更正編碼方法包括：

使用一第一前向錯誤更正編碼器編碼該第一階層來源符號集合的這些來源符號來產生一第一階層編碼符號集合的多個編碼符號并且使用一第二前向錯誤更正編碼器編碼該第二階層來源符號集合的這些來源符號來產生一第二階層編碼符號集合的多個編碼符號；

將該第一階層編碼符號集合的這些編碼符號作為對應該第一階層來源符號集合的一第一階層最終編碼符號集合的多個編碼符號；以及

根據該第一階層編碼符號集合的這些編碼符號對該第二階層編碼符號集合的這些編碼符號執行一聚合運算以產生對應該第二階層來源符號的一第二階層最終編碼符號集合的多個編碼符號。

2.如權利要求1所述的階層式前向錯誤更正編碼方法，其中根據該第一階層編碼符號集合的這些編碼符號對該第二階層編碼符號集合的這些編碼符號執行該聚合運算以產生對應該第二階層來源符號的該第二階層最終編碼符號集合的這些編碼符號的步驟包括：

將該第二階層編碼符號集合的這些編碼符號分組為一第一編碼符號群與一第二編碼符號群；

根據該第一階層編碼符號的這些編碼符號對該第二編碼符號群的這些編碼符號執行該聚合運算來產生一聚合編碼符號集合的多個聚合編碼符號；以及

以該聚合編碼符號集合的這些聚合編碼符號取代該第二階層編碼符號集合的這些編碼符號之中的部分編碼符號來產生該第二階層最終編碼符號集合的這些編碼符號。

3.如權利要求2所述的階層式前向錯誤更正編碼方法，其中將該第二階層編碼符號集合的這些編碼符號分組為該第一編碼符號群與該第二編碼符號群的步驟包括：

依據一機率值將該第二階層編碼符號集合的這些編碼符號分組為該第一編碼符號群與該第二編碼符號群。

4.如權利要求2所述的階層式前向錯誤更正編碼方法，其中根據該第一階層編碼符號的這些編碼符號對該第二編碼符號群的這些編碼符號執行該聚合運算來產生這些聚合編碼符號的步驟包括：

a.從該第二編碼符號群中選擇N個編碼符號；

b.使用一位置對應函數從該第一階層編碼符號集合中選擇N個編碼符號；

c.聚合步驟a所選擇的N個編碼符號與步驟b所選擇的N個編碼符號來產生N個聚合編碼符號；

d.將步驟c所產生的N個聚合編碼符號加入至該聚合編碼符號集合中；

e.從該第二編碼符號群中移除步驟a所選擇的N個編碼符號并且判斷該第二編碼符號群中的其他編碼符號的數目是否小于N；以及

f.當該第二編碼符號群中的該其他編碼符號的數目小于N時將該其他編碼符號加入至該第二階層最終編碼符號集合中，并且當該第二編碼符號群中的該其他編碼符號的數目非小于N時重復執行步驟a、步驟b、步驟c、步驟d與步驟e，

其中N為一自然數。

5.如權利要求4所述的階層式前向錯誤更正編碼方法，其中步驟c包括：

分別地對步驟a所選擇的N個編碼符號與步驟b所選擇的N個編碼符號執行一異或XOR運算以產生該N個聚合編碼符號。

6.如權利要求4所述的階層式前向錯誤更正編碼方法，還包括：

記錄在步驟b中使用該位置對應函數從該第一階層編碼符號集合中所選擇的該N個編碼符號；以及

從該第一階層最終編碼符號集合的這些編碼符號中移除在步驟b中使用該位置對應函數從該第一階層編碼符號集合中所選擇的該N個編碼符號。

7.如權利要求2所述的階層式前向錯誤更正編碼方法，其中將該第二階層編碼符號集合的這些編碼符號包括多個修補符號，

其中將該第二階層編碼符號集合的這些編碼符號分組為該第一編碼符號群與該第二編碼符號群步驟包括：

將該第二階層編碼符號集合的這些編碼符號之中的這些修補符號分組為該第二編碼符號群。