Generalized Berlekamp-Massey decoding of algebraic-geometric codes up to half the Feng-Rao bound
Generalized Berlekamp-Massey decoding of algebraic-geometric codes up to half the Feng-Rao bound
复制标题
高达 Feng-Rao 界一半的代数几何码的广义 Berlekamp-Massey 解码
DOI：
--
复制
发表时间：
1994
影响因子：
2.5
通讯作者：
T. Høholdt
中科院分区：
文献类型：
--
作者：
S. Sakata;H. E. Jensen;T. Høholdt
仅给出摘要形式，如下所示。BCH码和Reed-Solomon码的有效解码可以使用Berlekanp-Massey（1969）算法来完成，并且很自然地尝试将其扩展到Sakata的N维（参见Inform.计算，Vol.84，No.2，P.207，1990）来解码代数几何码。我们对待一般类的代数几何代码，并展示如何解码这些高达一半的丰饶（见IEEE Trans.通知。Theory，vol.IT39，no.1p.37 -45，1993）界，使用Sakata算法的扩展和修改。>
Summary form only given, as follows. Efficient decoding of BCH- and Reed-Solomon codes can be done using the Berlekanp-Massey (1969) algorithm, and it is natural to try to use the extension of this to N dimensions of Sakata (see Inform. Computat., vol.84, no.2, p.207, 1990) to decode algebraic geometry codes. We treat a general class of algebraic geometry codes and show how to decode these up to half the Feng-Rao (see IEEE Trans. Inform. Theory, vol.IT 39, no.1 p.37-45, 1993) bound, using an extension and modification of the Sakata algorithm. >