Hattori, Masayuki and McEliece, Robert J. and Lin, Wei (1994) Subspace subcodes of Reed-Solomon codes. In: Proceedings 1994 IEEE International Symposium on Information Theory : The Norwegian Institute of Technology, Trondheim, Norway, June 27 - July 1, 1994. IEEE , Piscataway, NJ, p. 430. ISBN 0780320158. https://resolver.caltech.edu/CaltechAUTHORS:HATisit94
![]()
|
PDF
- Published Version
See Usage Policy. 109Kb |
Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:HATisit94
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.
Item Type: | Book Section | |||||||||
---|---|---|---|---|---|---|---|---|---|---|
Related URLs: |
| |||||||||
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. | |||||||||
Funders: |
| |||||||||
Subject Keywords: | BCH codes; Reed-Solomon codes | |||||||||
Record Number: | CaltechAUTHORS:HATisit94 | |||||||||
Persistent URL: | https://resolver.caltech.edu/CaltechAUTHORS:HATisit94 | |||||||||
Official Citation: | Hattori, M.; McEliece, R.J.; Wei Lin, "Subspace subcodes of Reed-Solomon codes," Information Theory, 1994. Proceedings., 1994 IEEE International Symposium on , vol., no., pp.430-, 27 Jun-1 Jul 1994 URL: http://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=395045&isnumber=8959 | |||||||||
Usage Policy: | No commercial reproduction, distribution, display or performance rights in this work are provided. | |||||||||
ID Code: | 12294 | |||||||||
Collection: | CaltechAUTHORS | |||||||||
Deposited By: | Tony Diaz | |||||||||
Deposited On: | 14 Nov 2008 23:55 | |||||||||
Last Modified: | 03 Oct 2019 00:27 |
Repository Staff Only: item control page