Improving quality of decoded audio by adding noise

The present invention relates to a method of encoding and decoding an audio signal. The invention further relates to an arrangement for encoding and decoding an audio signal. The invention further relates to a computer-readable medium comprising a data record indicative of an audio signal and a device for communicating an audio signal having been encoded according to the present invention. By the method of encoding, a double description of the signal is obtained, where the encoding comprises two encoding steps, a first standard encoding and an additional second encoding. The second encoding is able to give a coarse description of the signal, such that a stochastic realization can be made and appropriate parts can be added to the decoded signal from the first decoding. The required description of the second encoder in order to make the realization of a stochastic signal possible requires a relatively low bit rate, while other double/multiple descriptions require a much higher bit rate.