New Upper Bounds for Grain-Correcting and Grain Detecting Codes
Abstract
New upper bounds on the size and the rate of grain- correcting codes are presented. The new upper bound on the size of t-grain-correcting codes of length n improves on the best known upper bounds for certain values of n and t, whereas the new upper bound on the asymptotic rate of 鈱埾刵鈱�-grain- correcting codes of length n improves on the previously known upper bounds on the interval 蟿 鈭� (0, 1 ]. A lower bound of 1 log n on the minimum redundancy of 鈭�-grain-detecting codes 22 锟紀f length n is presented.