DocumentCode
941720
Title
On MDS extensions of generalized Reed- Solomon codes
Author
Seroussi, Gadiel ; Roth, Ron M.
Volume
32
Issue
3
fYear
1986
fDate
5/1/1986 12:00:00 AM
Firstpage
349
Lastpage
354
Abstract
An
linear code over
GF
is said to be {em maximum distance separable} (MDS) if
. It is shown that an
generalized Reed-Solomon code such that
is even) can be extended by one digit while preserving the MDS property if and only if the resulting extended code is also a generalized Reed-Solomon code. It follows that a generalized Reed-Solomon code with
in the above range can be {em uniquely} extended to a maximal MDS code of length
, and that generalized Reed-Solomon codes of length
and dimension
is even) do not have MDS extensions. Hence, in cases where the
MDS code is essentially unique,
MDS codes with
do not exist.
linear code over
GF
is said to be {em maximum distance separable} (MDS) if
. It is shown that an
generalized Reed-Solomon code such that
is even) can be extended by one digit while preserving the MDS property if and only if the resulting extended code is also a generalized Reed-Solomon code. It follows that a generalized Reed-Solomon code with
in the above range can be {em uniquely} extended to a maximal MDS code of length
, and that generalized Reed-Solomon codes of length
and dimension
is even) do not have MDS extensions. Hence, in cases where the
MDS code is essentially unique,
MDS codes with
do not exist.Keywords
Reed-Solomon coding;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/TIT.1986.1057188
Filename
1057188
Link To Document