DocumentCode
3248287
Title
Improved bounds and constructions for granular media coding
Author
Sharov, Artyom ; Roth, Ron M.
Author_Institution
Comput. Sci. Dept., Technion - Israel Inst. of Technol., Haifa, Israel
fYear
2013
fDate
2-4 Oct. 2013
Firstpage
637
Lastpage
644
Abstract
Improved bounds on the rates of grain-correcting codes are presented. The lower bounds are Gilbert-Varshamov-like ones combined with a construction by Gabrys et al.; additionally, two asymptotically equivalent upper bounds are presented. Both the lower and the upper bounds improve on the previously known results for certain ranges of parameters. Constructions of 1-grain-correcting codes which are based on a partitioning technique are presented for lengths up to 18.
Keywords
codes; grain-correcting codes; granular media coding; lower bounds; upper bounds; Binary codes; Encoding; Entropy; Magnetic recording; Markov processes; Media; Upper bound;
fLanguage
English
Publisher
ieee
Conference_Titel
Communication, Control, and Computing (Allerton), 2013 51st Annual Allerton Conference on
Conference_Location
Monticello, IL
Print_ISBN
978-1-4799-3409-6
Type
conf
DOI
10.1109/Allerton.2013.6736585
Filename
6736585
Link To Document