Logo image
Forward Error Correction Codes Based on Chinese Remainder Theorem
Thesis

Forward Error Correction Codes Based on Chinese Remainder Theorem

洪裕翔
Masters, 國立清華大學, 資訊工程學系
2009

Abstract

中國餘式定理 前向錯誤更正技術
群體廣播的資料傳輸方式對許多的應用程式很有幫助,因為資料傳送者可以同時地傳輸資料給多個接收者並可以使用較少的頻寬。然而,在群體廣播中,傳輸的可靠性是一個很重要的議題。因為在多重廣播的環境下,資料重傳是不太有效率的。在最近,前向錯誤更正碼(FEC)被提出來加強多重廣播下資料傳輸的可靠性,並且應用於許多的應用場合。前向錯誤更正碼提供了一個更加有效又可靠的資料傳輸方式,因為他不需要重傳。在這篇論文中,我們提出了一個新的前項錯誤更正碼F-CR codes,是從Chinese Remainder codes推廣而來,並且比rateless codes需要更少的transmission redundancy。我們實做了F-CR codes的編碼器與解碼器。除了基本的版本之外,我們還利用平行運算以及預先計算等兩種方法來為編碼器跟解碼器加速。根據我們的實驗,解碼時間改善效率最好的case是比原始版本有22倍的效能提昇。最好的解碼資料處理速率是0.67 MByte/s。

Metrics

1 Record Views

Details

Logo image