An encoder (100; 228) for providing an audio stream (126; 212) on the basis of a transform-domain representation (112; 114; 228a) of an input audio signal, the encoder comprising: a quantization error calculator (110; 330) configured to determine an average multi-band quantization error (116; 332) over a plurality of frequency bands of the input audio signal, for which separate band gain information is available; and an audio stream provider (120; 230) configured to provide the audio stream (126; 212) such that the audio stream comprises an information describing an audio content of the frequency bands and an information describing the multi-band quantization error, wherein the encoder comprises a quantizer configured to quantize spectral components of different frequency bands of the transform domain representation using different quantization accuracies in dependence on psychoacoustic relevances of the different frequency bands, to obtain quantized spectral components, wherein the different quantization accuracies are reflected by the band gain information; and wherein the audio stream provider is configured to provide the audio stream such that the audio stream comprises an information describing the band gain information and such that the audio stream further comprises the information describing the average multi-band quantization error; wherein the quantizer is configured to perform a scaling of the spectral component in dependence on the band gain information and to perform an integer value quantization of the scaled spectral components; and wherein the quantization error calculator is configured to determine the average multi-band quantization error in the quantized domain, such that the scaling of the spectral components, which is performed prior to the integer value quantization, is taken into consideration in the average multi-band quantization error; wherein the encoder is configured to set a band gain information of a frequency band, which is completely quantized to zero, to a value representing a ratio between an energy of the frequency band completely quantized to zero and an energy of the average multi-band quantization error. a quantization error calculator (110; 330) configured to determine an average multi-band quantization error (116; 332) over a plurality of frequency bands of the input audio signal, for which separate band gain information is available; and an audio stream provider (120; 230) configured to provide the audio stream (126; 212) such that the audio stream comprises an information describing an audio content of the frequency bands and an information describing the multi-band quantization error, wherein the encoder comprises a quantizer configured to quantize spectral components of different frequency bands of the transform domain representation using different quantization accuracies in dependence on psychoacoustic relevances of the different frequency bands, to obtain quantized spectral components, wherein the different quantization accuracies are reflected by the band gain information; and wherein the audio stream provider is configured to provide the audio stream such that the audio stream comprises an information describing the band gain information and such that the audio stream further comprises the information describing the average multi-band quantization error; wherein the quantizer is configured to perform a scaling of the spectral component in dependence on the band gain information and to perform an integer value quantization of the scaled spectral components; and wherein the quantization error calculator is configured to determine the average multi-band quantization error in the quantized domain, such that the scaling of the spectral components, which is performed prior to the integer value quantization, is taken into consideration in the average multi-band quantization error; wherein the encoder is configured to set a band gain information of a frequency band, which is completely quantized to zero, to a value representing a ratio between an energy of the frequency band completely quantized to zero and an energy of the average multi-band quantization error.