Multipoint codes are a broad class of algebraic geometry codes derived from algebraic functions, which have multiple poles and/or zeros on an algebraic curve. Thus, they are more general than one-point codes, which ar...
详细信息
Multipoint codes are a broad class of algebraic geometry codes derived from algebraic functions, which have multiple poles and/or zeros on an algebraic curve. Thus, they are more general than one-point codes, which are an important class of algebraic geometry codes in the sense that they can be decoded efficiently using the Berlekamp-Massey-Sakata algorithm. We present a fast method for decoding multipoint codes from a plane curve, particularly a Hermitian curve. Our method with some adaptation can be applied to decode multipoint codes from a general algebraic curve embedded in the N-dimensional affine space F-q(N) over a finite field F-q, so that those algebraic geometry codes can be decoded efficiently if the dimension N of the affine space, including the defining curve is small.
The multipoint codes from algebraic curves are a broad class of algebraic geometry codes derived from algebraic functions, which have multiple poles/zeros on their defining curves. Each of them is defined as either a ...
详细信息
The multipoint codes from algebraic curves are a broad class of algebraic geometry codes derived from algebraic functions, which have multiple poles/zeros on their defining curves. Each of them is defined as either a primal code or a dual code. The dual one-point codes which are viewed as a subclass can be decoded efficiently up to the Feng-Rao bound by using the Berlekamp-Massey-Sakata (bms) algorithm with majority logic. Since a primal code is equivalent to a dual code, one can decode as either of them, while their decoding methods are different. Recently, we published a fast method for decoding primal multipoint codes from curves based on the vectorial bms algorithm. But, that is neither for dual codes nor up to the Goppa bound d(Goppa). Although we can guarantee theoretically that every error vector of weight only up to (1/2)(d(Goppa)-g) can be corrected, where the integer g is the genus of the defining curve, the simulation shows that the method can correct most error patterns of weight up to (1/2) d(Goppa). In this paper we present a fast method for decoding dual multipoint codes from algebraic curves up to the Kirfel-Pellikaan bound, based on the vectorial bms algorithm with majority logic, and show that algebraic geometry codes from generic algebraic curves can be decoded up to the Goppa bound efficiently. Similar to the case of one-point codes, the computational complexity of decoding is O(a(1)n(2)), where the integer a(1) is the minimum nonzero pole order of algebraic functions on the defining curve and the integer n is the code length, and in particular, O(n((7/3))) for Hermitian codes. This complexity is less than the complexity O(a(1)gn(2)) of Lee's method for decoding dual multipoint codes as a unique alternative.
The multipoint codes from algebraic curves are a broad class of algebraic geometry codes derived from algebraic functions, which have multiple poles/zeros on their defining curves. Each of them is defined as either a ...
详细信息
The multipoint codes from algebraic curves are a broad class of algebraic geometry codes derived from algebraic functions, which have multiple poles/zeros on their defining curves. Each of them is defined as either a primal code or a dual code. The dual one-point codes which are viewed as a subclass can be decoded efficiently up to the Feng-Rao bound by using the Berlekamp-Massey-Sakata (bms) algorithm with majority logic. Since a primal code is equivalent to a dual code, one can decode as either of them, while their decoding methods are different. Recently, we published a fast method for decoding primal multipoint codes from curves based on the vectorial bms algorithm. But, that is neither for dual codes nor up to the Goppa bound d(Goppa). Although we can guarantee theoretically that every error vector of weight only up to (1/2)(d(Goppa)-g) can be corrected, where the integer g is the genus of the defining curve, the simulation shows that the method can correct most error patterns of weight up to (1/2) d(Goppa). In this paper we present a fast method for decoding dual multipoint codes from algebraic curves up to the Kirfel-Pellikaan bound, based on the vectorial bms algorithm with majority logic, and show that algebraic geometry codes from generic algebraic curves can be decoded up to the Goppa bound efficiently. Similar to the case of one-point codes, the computational complexity of decoding is O(a(1)n(2)), where the integer a(1) is the minimum nonzero pole order of algebraic functions on the defining curve and the integer n is the code length, and in particular, O(n((7/3))) for Hermitian codes. This complexity is less than the complexity O(a(1)gn(2)) of Lee's method for decoding dual multipoint codes as a unique alternative.
暂无评论