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