Published June 27, 1994
| Version Published
Book Section - Chapter
Open
Subspace subcodes of Reed-Solomon codes
Abstract
A subspace subcode of a Reed-Solomon (SSRS) code over GF(2m) is the set of RS code-words, whose components all lie in a particular GF(2)-subspace of GF(2m). SSRS codes include both generalized BCH codes and "trace-shortened" RS codes as special cases. In this paper we present an explicit formula for the dimension of an arbitrary RS subspace subcode. Using this formula, we find that in many cases, SSRS codes are competitive with algebraic geometry codes, and that in some cases, the dimension of the best subspace subcode is larger than that of the corresponding GBCH code.
Additional Information
© 1994 IEEE. Reprinted with permission. Wei Lin's contribution, and a portion of Robert McEliece's contribution, was supported by AFOSR grant no. F49620-94-1-005. A portion of McEliece's contribution was done at the Jet Propulsion Laboratory, California Institute of Technology, under contract to the National Aeronautics and Space Administration. Masayuki Hattori's contribution was sponsored by the Sony Corporation.Attached Files
Published - HATisit94.pdf
Files
HATisit94.pdf
Additional details
Identifiers
- Eprint ID
- 12294
- Resolver ID
- CaltechAUTHORS:HATisit94
Funding
- Air Force Office of Scientific Research
- F49620-94-1-005
- Sony Corporation
- NASA
Dates
- Created
-
2008-11-14Created from EPrint's datestamp field
- Updated
-
2021-11-08Created from EPrint's last_modified field