A decoding apparatus includes a random-number generating section and a decoding section. The random-number generating section generates random numbers according to distribution of original data corresponding to respective quantization indexes. The decoding section generates decoded data on a basis of the random numbers generated by the random-number generating section.