Title :
Identifying high-dimension subspace subcodes of Reed-Solomon codes
Author :
Spence, Sarah A.
Author_Institution :
Franklin W. Olin Coll. of Eng., Needham, MA, USA
fDate :
6/1/2004 12:00:00 AM
Abstract :
Subspace subcodes of Reed-Solomon (SSRS) codes were introduced by Hattori, McEliece, Solomo, and Lin in the mid-1990s. These authors found a complicated dimension formula and a simple, tight lower bound on the dimension of SSRS codes over F2m. We prove a conjecture of Hattori concerning how to identify subspaces that can be used to build SSRS codes whose dimension exceeds this lower bound.
Keywords :
Reed-Solomon codes; cyclic codes; error correction codes; Reed-Solomon codes; SSRS codes; cyclic codes; dimension formula; error-control codes; nonbinary codes; subspace subcodes; tight lower bound; Additives; Codes; Joining materials; Mathematics; Dimension; Reed–Solomon codes; error-control codes; nonbinary codes; subspace subcodes;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2004.828142