2,060 research outputs found
Distance bounds for algebraic geometric codes
Various methods have been used to obtain improvements of the Goppa lower
bound for the minimum distance of an algebraic geometric code. The main methods
divide into two categories and all but a few of the known bounds are special
cases of either the Lundell-McCullough floor bound or the Beelen order bound.
The exceptions are recent improvements of the floor bound by
Guneri-Stichtenoth-Taskin, and Duursma-Park, and of the order bound by
Duursma-Park and Duursma-Kirov. In this paper we provide short proofs for all
floor bounds and most order bounds in the setting of the van Lint and Wilson AB
method. Moreover, we formulate unifying theorems for order bounds and formulate
the DP and DK order bounds as natural but different generalizations of the
Feng-Rao bound for one-point codes.Comment: 29 page
DECODING OF MULTIPOINT ALGEBRAIC GEOMETRY CODES VIA LISTS
Algebraic geometry codes have been studied greatly since their introduction by Goppa . Early study had focused on algebraic geometry codes CL(D;G) where G was taken to be a multiple of a single point. However, it has been shown that if we allow G to be supported by more points, then the associated code may have better parameters. We call such a code a multipoint code and if G is supported by m points, then we call it an m-point code. In this dissertation, we wish to develop a decoding algorithm for multipoint codes. We show how we can embed a multipoint algebraic geometry code into a one-point supercode so that we can perform list decoding in the supercode. From the output list, we determine which of the elements is a codeword in the multipoint code. In this way we have unique decoding up to the minimum distance for multipoint algebraic geometry codes, provided the parameters of the list decoding algorithm are set appropriately
Nonuniform Fuchsian codes for noisy channels
We develop a new transmission scheme for additive white Gaussian noisy (AWGN)
channels based on Fuchsian groups from rational quaternion algebras. The
structure of the proposed Fuchsian codes is nonlinear and nonuniform, hence
conventional decoding methods based on linearity and symmetry do not apply.
Previously, only brute force decoding methods with complexity that is linear in
the code size exist for general nonuniform codes. However, the properly
discontinuous character of the action of the Fuchsian groups on the complex
upper half-plane translates into decoding complexity that is logarithmic in the
code size via a recently introduced point reduction algorithm
List Decoding of Matrix-Product Codes from nested codes: an application to Quasi-Cyclic codes
A list decoding algorithm for matrix-product codes is provided when are nested linear codes and is a non-singular by columns matrix. We
estimate the probability of getting more than one codeword as output when the
constituent codes are Reed-Solomon codes. We extend this list decoding
algorithm for matrix-product codes with polynomial units, which are
quasi-cyclic codes. Furthermore, it allows us to consider unique decoding for
matrix-product codes with polynomial units
List Decoding of Locally Repairable Codes
We show that locally repairable codes (LRCs) can be list decoded efficiently
beyond the Johnson radius for a large range of parameters by utilizing the
local error correction capabilities. The new decoding radius is derived and the
asymptotic behavior is analyzed. We give a general list decoding algorithm for
LRCs that achieves this radius along with an explicit realization for a class
of LRCs based on Reed-Solomon codes (Tamo-Barg LRCs). Further, a probabilistic
algorithm for unique decoding of low complexity is given and its success
probability analyzed
- …