Patent ID: 6175317
Filing Date: 2001-01-16
Classification: G11B,G11C,H03M

Abstract:
A method of encoding a message into a corresponding array for storage on a data storage medium, the corresponding array being an element of a constrained array set, the method comprising:a) considering a predetermined ordering of candidates for a j.sup.th column of the corresponding array, where j is a positive integer;b) for each candidate being considered, computing a lower bound on the number of constrained arrays having that candidate as the j.sup.th column and also having previously selected columns of the corresponding array as the first j-1 columns;c) determining an index range for each candidate being considered, upper and lower limits of each index range being based upon the lower bounds of the candidates being considered;d) determining the range in which an intermediate message lies; ande) selecting a candidate corresponding to the determined range as the j.sup.th column of the corresponding array.