Title :
Constant weight codes based on ideals of commutative rings
Author_Institution :
Dept. of Electr. Commun. Eng., Indian Inst. of Sci., Bangalore, India
Abstract :
We present a construction of constant weight codes based on the prime ideals of a Noetherian commutative ring. The coding scheme is based on the uniqueness of the primary decomposition of ideals in Noetherian rings. The source alphabet consists of a set of radical ideals constructed from a chosen subset of the prime spectrum of the ring. The distance function between two radical ideals is taken to be the Hamming metric based on the symmetric distance between sets. As an application we construct codes for random networks employing SAF routing.
Keywords :
Hamming codes; random codes; telecommunication network routing; Hamming metric; SAF routing; coding scheme; commutative rings; constant weight codes; distance function; random networks; Decoding; Encoding; Measurement; Modules (abstract algebra); Polynomials; Routing; Upper bound;
Conference_Titel :
Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT), 2011 3rd International Congress on
Conference_Location :
Budapest
Print_ISBN :
978-1-4577-0682-0