Adaptive threshold read algorithms in multi-level non-volatile memories

For an array of memory cells that are read by threshold measurements, we ask the question of how to choose the measurements in the read sequence to minimize the number of measurements before the array is fully read. We propose and study analytically various adaptive read algorithms, and provide a corresponding lower bound on the average number of measurements. We show that new two-dimensional read algorithms improve over the best one-dimensional ones.