Abstract
We consider the generalized Reed-Muller code R/sub Fq/(/spl rho/,m) of order /spl rho/ and length q/sup m/,m>1, over the field F/sub q/, where q=p/sup t/ for prime p and t/spl ges/1. In particular, we are interested in the case that t>1 (so that q is not prime), and the order /spl rho/ is at least q. As shown by Ding and Key, under these conditions, unless /spl rho/ is very large (i.e., /spl rho/>(m-1)(q-1)+p/sup t-1/-2), the code is not spanned by its minimum-weight words. Furthermore, there was no known characterization of words with small weight that span the code. In this correspondence, we characterize a set of words that span the code, and show that their weight is upper-bounded by q/sup /spl lceil/m(q-1)-/spl rho//q-q/p/spl rceil//, which is at most quadratic in the weight of the minimum-weight words.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
