z-logo
open-access-imgOpen Access
On the error distance of extended Reed-Solomon codes
Author(s) -
YuJuan Li,
Guizhen Zhu
Publication year - 2016
Publication title -
advances in mathematics of communications
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.601
H-Index - 26
eISSN - 1930-5346
pISSN - 1930-5338
DOI - 10.3934/amc.2016015
Subject(s) - reed–solomon error correction , mathematics , corollary , minimum distance , decoding methods , reed–muller code , algebraic number , error detection and correction , list decoding , word (group theory) , concatenated error correction code , arithmetic , combinatorics , discrete mathematics , block code , algorithm , geometry , mathematical analysis
It is well known that the main problem of decoding the extended Reed-Solomon codes is computing the error distance of a word. Using some algebraic constructions, we are able to determine the error distance of words whose degrees are $k+1$ and $k+2$ to the extended Reed-Solomon codes. As a corollary, we can simply get the results of Zhang-Fu-Liao on the deep hole problem of Reed-Solomon codes.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.
Having issues? You can contact us here
Accelerating Research

Address

John Eccles House
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom