## Posts Tagged ‘**integer least squares**’

## Optimal Integer Linear Prediction Coefficients

Most lossless audio codecs make use of linear prediction as a means to decorrelate signals. Since encoder and decoder need to work with the same set of prediction coefficients they either have to be chosen by the encoder and included in the compressed data stream before they are used (*forward adaptive*) or there must be a deterministic algorithm to compute these coefficients based on previous data (*backward adaptive*). FLAC and TAK are two examples of codecs that use *forward adaptive* linear prediction. This is the case I’m dealing with in this article.