学会発表

情報通信研究室
准教授 松井一

掲載年度 2010
種類 国内
学会名 第4回高密度記録のための信号処理ワークショップ
発表題目 Improvement of error-erasure correcting capability for algebraic geometry codes
発表者 松井一
主催団体 高密度記録の信号処理ワークショップ実行委員会
発表場所 豊田工業大学
発表日 2010/04/02
講演内容 In ISITA2008, it was shown that erasure-only decoding succeeds for generic errors up to (n-k) beyond (d-1)/2 in algebraic geometry codes with (n-k) redundant symbols and d Feng-Rao minimum distance bound. In this study, it is shown that erasure-error decoding also succeeds for generic errors beyond (d-1)/2 in algebraic geometry codes, and that, for Hermitian codes on GF(q^2), the improved erasure bound u* from the ordinary erasure bound u=d-1-2t can be explicitly written as u*=u+T(q-n) if t<T(n+1), where t is the number of errors and T(n) is the triangular number T(n)=max{0,n(n+1)/2}.