1. An audio encoder comprising: a spectral decomposer for spectrally decomposing, using a modified discrete cosine transformation, an audio input signal into a spectrogram of a sequence of spectrums; an autocorrelation computer configured to compute an autocorrelation from a current spectrum of the sequence of spectrums; a linear prediction coefficient computer configured to compute linear prediction coefficients based on the autocorrelation; a spectral domain shaper configured to spectrally shape the current spectrum based on the linear prediction coefficients; and a quantization stage configured to quantize the spectrally shaped spectrum; wherein the audio encoder is configured to insert information on the quantized spectrally shaped spectrum and information on the linear prediction coefficients into a data stream, and wherein the autocorrelation computer is configured to, in computing the autocorrelation from the current spectrum, compute the power spectrum from the current spectrum, and subject the power spectrum to an inverse odd frequency discrete fourier transform, wherein the audio encoder further comprises: a spectrum predictor configured to predictively filter the current spectrum along a spectral dimension, wherein the spectral domain shaper is configured to spectrally shape the predictively filtered current spectrum, and the audio encoder is configured to insert information on how to reverse the predictive filtering into the data stream.