Title :
On the dimension of SSRS codes
Author :
Mehta Sheetalkumar, R. ; Rajan, B. Sundar
Author_Institution :
Dept. of Electr. Commun. Eng., Indian Inst. of Sci., Bangalore, India
Abstract :
A subspace subcode of Reed-Solomon (SSRS) code (Hattori et al. 1998) is a subcode of a Reed-Solomon (RS) code (called the parent code) over Fpm consisting of codewords whose components all lie in a fixed v-dimensional (over Fp; p- a prime) vector subspace V of Fpm. In this paper we present a formula for the cardinality of an SSRS code by viewing V as an [m,v] linear code over F p with parity check matrix H. Our formula is in terms of H and counting the endomorphisms of Fpm satisfying certain conditions resulting from the DFT domain characterization of SSRS codes
Keywords :
Reed-Solomon codes; cyclic codes; linear codes; DFT domain characterization; SSRS codes; cardinality; codewords; dimension; endomorphisms; linear code; parent code; parity check matrix; subspace subcode of Reed-Solomon code; v-dimensional vector subspace; Linear code; Parity check codes; Reed-Solomon codes;
Conference_Titel :
Information Theory, 2001. Proceedings. 2001 IEEE International Symposium on
Conference_Location :
Washington, DC
Print_ISBN :
0-7803-7123-2
DOI :
10.1109/ISIT.2001.936041
