Abstract-In this paper we introduce a class of nonlinear cyclic error-correcting codes, which we call subspace subcodes of Reed-Solomon (SSRS) codes. An SSRS code is a subset of a parent Reed-Solomon (RS) code consisting of the RS codewords whose components all lie in a fixed -dimensional vector subspace S of GF (2 m ): SSRS codes are constructed using properties of the Galois field GF (2 m ): They are not linear over the field GF (2 ), which does not come into play, but rather are Abelian group codes over S: However, they are linear over GF (2), and the symbolwise cyclic shift of any codeword is also a codeword. Our main result is an explicit but complicated formula for the dimension of an SSRS code. It implies a simple lower bound, which gives the true value of the dimension for most, though not all, subspaces. We also prove several important duality properties. We present some numerical examples, which show, among other things, that 1) SSRS codes can have a higher dimension than comparable subfield subcodes of RS codes, so that even if GF (2 ) is a subfield of GF (2 m ), it may not be the best -dimensional subspace for constructing SSRS codes; and 2) many high-rate SSRS codes have larger dimension than any previously known code with the same values of n; d; and q; including algebraicgeometry codes. These examples suggest that high-rate SSRS codes are promising candidates to replace Reed-Solomon codes in high-performance transmission and storage systems.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
hi@scite.ai
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.