作者VSBSC (踏屍步骸)
看板comm_and_RF
標題[問題] Berlekamp algorithm (RS Code)
時間Wed Jun 4 23:31:37 2008
請問 Berlekamp 演算法在解 RS (n,k,t) code 的時候 ;
因為 syndrome S_{1} ... S_{2t} 可算出, 疊代最多到 2t 次;
所以 error locator polynomial (i.e. $\sigma(x)$) 之 degree 應該有 超過 t 的可能 ?
那是否意味有進行 超過 t 個 symbols error 的解碼 ?
只不過 最後判斷的準則 是根據有沒有重根 與 deg > 2t 為 是否解碼有錯
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 203.67.190.233
※ 編輯: VSBSC 來自: 203.67.190.233 (06/04 23:32)
※ 編輯: VSBSC 來自: 203.67.190.233 (06/04 23:33)