貼近”球體裝填極限”之通訊:短長度錯誤控制區塊碼

計畫名稱:貼近”球體裝填極限”之通訊:短長度錯誤控制區塊碼

所屬單位:電機系電信所

研究團隊:數位通訊系統實驗室

計畫主持人:許大山

使用期間:2007/05~

研究主題:
貼近”球體裝填極限”之通訊:短長度錯誤控制區塊碼。

研究內容概述:
長久以來,找到接近”球體裝填極限”效能的錯誤更正碼一直是個重要的課題。研究顯示,在各個長度的碼語下,已經發現了一些編碼方法可以達到接近沈濃界限(Shannon Limit)的效能。例如渦輪碼(turbo code)和低密度同位元檢查碼(LDPC code)在很長的碼語下(100000個位元以上)有接近沈濃界限0.03 dB或更近的表現;格雷碼(gray code)在非常短的碼語下(小於100個位元)可以離沈濃界限僅0.5 dB;長記憶限制迴旋碼(convolutional code with long constraint length)在幾百個位元長度的碼語下可以離沈濃界限0.8dB,以上的效能比較都是在區塊錯誤率(block error rate)為1e-04狀況下而言。我們的目標為針對碼語長度為幾百個位元(短長度)的情形下,設計一個有系統的編碼方式以達到接近沈濃界限的效能。在此我們採用串接碼(concatenated code)的形式去設計我們的編碼器,inner code是迴旋碼(CC),outer code是循環檢測碼(CRC)。我們定義出完整的碼語集合空間來幫助和描述我們的研究內容。針對某個碼語長度,某個我們想要碼的效能,利用我們定義出的碼語集合空間可以找出相對應需要循環檢測碼的參數,如循環檢測碼的產生多項式和循環檢測碼的長度。然後我們可以利用List Viterbi和CRC去找出我們設計出來碼的效能。

詳細計畫內容 回到上一頁