• 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