DocumentCode :
556208
Title :
Constant weight codes based on ideals of commutative rings
Author :
Ghatak, Anirban
Author_Institution :
Dept. of Electr. Commun. Eng., Indian Inst. of Sci., Bangalore, India
fYear :
2011
fDate :
5-7 Oct. 2011
Firstpage :
1
Lastpage :
6
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT), 2011 3rd International Congress on
Conference_Location :
Budapest
ISSN :
2157-0221
Print_ISBN :
978-1-4577-0682-0
Type :
conf
Filename :
6078911
Link To Document :
بازگشت