基於演化計算之最佳短碼長LT碼效能與度數分布之研究

Abstract

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.