English

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 O(n2(\logn)a)O(n^2(\logn)^a) operations in the symbol field, which is usually much small than the location field, where nn is the codeword length, and aa 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

R2 v1 2026-06-28T10:51:35.255Z