On entropy minimization for near-lossless differential coding

In this letter we investigate near-lossless signal coding for which the reconstruction signal is required to have an absolute error in each component bounded by a tolerance /spl tau/. For differential coding no practical algorithm is known that computes an optimal reconstruction, i.e., one for which the sequence of consecutive differences has minimal entropy. In this letter we give the optimal lower bound for the entropy of the differences of the reconstruction and, in addition, present tighter bounds for some special cases.