Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

Information Rates and Weights of Codes in Structural Matrix Rings

Andrei KelarevContact Information and Olga SokratovaContact Information

(6)  Faculty of Science and Engineering, University of Tasmania, Hobart, Box 252-37, 7001 Tasmania, Australia
(7)  Institute of Computer Science, Tartu University, J. Liivi 2, 50409 Tartu, Estonia
Abstract
Several efficient error-correcting codes are ideals in certain ring constructions. We consider two-sided ideals in structural matrix rings defined in terms of directed graphs with the set of vertices corresponding to rows and columns, and with edges corresponding to nonzero entries in matrices of the ring. Formulas for Hamming weights of all ideals in structural matrix rings are found and sharp upper bounds for information rates of these ideals are given.

Contact Information Andrei Kelarev
Email: Andrei.Kelarev@utas.edu.au
URL: http://www.maths.utas.edu.au/People/Kelarev/HomePage.html

Contact Information Olga Sokratova
Email: olga@cs.ut.ee
URL: http://www.cs.ut.ee/people/sokratova/
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this chapter
Export this chapter as RIS | Text
 
Remote Address: 38.107.191.110 • Server: mpweb05
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)