1. An audio encoder adapted for encoding frames of a sampled audio signal to acquire encoded frames, wherein a frame comprises a number of time domain audio samples, comprising: a predictive coding analysis stage for determining information on coefficients of a synthesis filter and a prediction domain frame based on a frame of audio samples; a time-aliasing introducing transformer for transforming overlapping prediction domain frames to the frequency domain to acquire prediction domain frame spectra, wherein the time-aliasing introducing transformer is adapted for transforming the overlapping prediction domain frames in a critically-sampled way; and a redundancy reducing encoder for encoding the prediction domain frame spectra to acquire the encoded frames based on the coefficients and the encoded prediction domain frame spectra.