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
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;
Conference_Titel :
Communication, Control, and Computing (Allerton), 2013 51st Annual Allerton Conference on
Conference_Location :
Monticello, IL
Print_ISBN :
978-1-4799-3409-6
DOI :
10.1109/Allerton.2013.6736585
