作者VSBSC (踏屍步骸)
看板Electronics
标题[问题] RS Code
时间Wed Jun 4 23:34:48 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