《關於Chase型解碼算法的研究》是依託揚州大學，由唐元生擔任項目負責人的面上項目。
基本介紹
- 中文名：關於Chase型解碼算法的研究
- 項目類別：面上項目
- 項目負責人：唐元生
- 依託單位：揚州大學
項目摘要,結題摘要,
項目摘要
Chase型解碼算法是長期以來獲得廣泛套用的Chase解碼算法的推廣，利用一個簡單的內部解碼器和給定的搜尋中心產生一系列候選碼字並輸出其中最好者，計算複雜度與搜尋中心的數量成正比。達到限界距離解碼的Chase型解碼算法是漸近最優的。本項目的主要研究目標：（1）設計計算機算法來計算達到指定誤碼率所需搜尋中心的最小數目。以計算機搜尋獲得一些最佳搜尋中心為基礎，提出對碼長和信噪比都具備較大適用範圍的好的Chase型解碼算法的設計方法。（2）在改進其糾錯半徑的計算方法的基礎上，對達到限界距離解碼所需搜尋中心的最小數目進行估計。（3）改進已有的Chase型解碼算法所附加的早期終止條件和除外條件及其計算辦法，在不降低糾錯能力的基礎上降低其計算複雜度。（4）對於非二元碼的情形，利用碼的代數結構來構造搜尋中心，還將Chase型解碼算法與GMD算法或OSD算法進行結合研究，並且考慮對內部解碼器進行改進。
結題摘要
Chase型解碼算法利用一個簡單的內部解碼器圍繞設定的中心搜尋產生一系列候選碼字並輸出其中最好者，廣泛套用於各種通信系統的差錯控制。設計具有好的解碼性能Chase型解碼算法是糾錯編碼領域的重要問題。本項目的主要研究內容和結果：（1）對於較短的碼長，研究了利用計算機算法來計算達到指定誤碼率所需搜尋中心的最小數目。利用這些以計算機搜尋獲得一些搜尋中心，提出了對碼長和信噪比都具備較大適用範圍的Chase型解碼算法的幾個設計方法。（2）我們通過改進Chase性解碼算法糾錯半徑的已有計算方法，對達到限界距離解碼所需搜尋中心的最小數目進行了估計，得到了漸進最優的Chase型解碼算法的最小複雜度的一個界。（3）對已有的Chase型解碼算法所附加的早期終止條件和除外條件及其計算辦法進行了改進，在不降低糾錯能力的基礎上降低了算法的計算複雜度。（4）對於基於代數圖構造的LDPC碼，我們充分利用其代數結構來構造搜尋中心。（5）將Chase型解碼算法與GMD算法或OSD算法進行結合，並套用於list-decoding方面的研究。完成發表本項目標註論文19篇並獲得兩項授權專利，其中SCI檢索論文10篇。
