Codes from Goppa codes
Information Theory
2024-03-19 v5 math.IT
Abstract
On a Goppa code whose structure polynomial has coefficients in the symbol field, the Frobenius acts. Its fixed codewords form a subcode. Deleting the naturally occurred redundance, we obtain a new code. It is proved that these new codes approach the Gilbert-Varshamov bound. It is also proved that these codes can be decoded within operations in the symbol field, which is usually much small than the location field, where is the codeword length, and a constant determined by the polynomial factorization algorithm.
Keywords
Cite
@article{arxiv.2305.19565,
title = {Codes from Goppa codes},
author = {Chunlei Liu},
journal= {arXiv preprint arXiv:2305.19565},
year = {2024}
}
Comments
The artical is reorganized