標題: 基於演化計算之最佳短碼長LT碼效能與度數分布之研究
A Study of Performance and Degree Distribution of Optimal Short-Length LT codes with Aids of Evolution Strategies
作者: 刁培倫
Diao, Pei-lun
邵家健
Zao, Kar-kin
網路工程研究所
關鍵字: 無率碼;演化計算;Rateless codes;Evolution Strategy
公開日期: 2011
摘要: LT碼設計在長碼長的情況下已經相當良好的分析結果,但是短碼長LT碼設計卻一直沒有很好的分析方法。本研究提出一種以LT碼效能為目標的優化方法來設計短碼長LT碼。 本研究首先定義LT碼的效能參數: overhead, failure ratio 與 failure probability,並利用演化計算找尋效能參數達到最佳化的LT碼,進而研究不同的最佳化效能參數組合對於LT碼的行為以及階數分布(degree distribution)的影響。
There are already very good analytical results for designing long-length LT codes. However, there is still a lack of analytical methods for short-length cases. In this thesis, we propose an optimization method for designing short-length LT codes by optimizing their performance. First of all, we define the performance parameters of LT codes, that is, overhead, failure ratio and failure probability. After that, we use evolution strategies to find degree distributions that are optimal in terms of these three parameters. Finally, we report how optimized parameters affect the performance and degree distributions of optimized LT codes.
URI: http://140.113.39.130/cdrfb3/record/nctu/#GT079856523
http://hdl.handle.net/11536/48402
顯示於類別:畢業論文


文件中的檔案:

  1. 652301.pdf

若為 zip 檔案,請下載檔案解壓縮後,用瀏覽器開啟資料夾中的 index.html 瀏覽全文。