[問題] RS Code
請問 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