Adaptive linear prediction using a sign decorrelator

An algorithm for computing the prediction coefficient for a time series is discussed. The algorithm uses stochastic approximation, but with absolute values rather than square magnitudes. The number of computations is reduced drastically, while the added error is relatively small.