作者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)