A method for compressing data samples using randomized quantization bins is disclosed. The method generally comprises steps (A) to (C). Step (A) may generate a size signal having a quantization step size corresponding to the data samples in an input signal using a compression circuit. The data samples generally reside in a range of numbers. Step (B) may generate the randomized quantization bins in the range based on a pseudorandom process. Step (C) may generate a plurality of quantized samples in a compressed signal by quantizing the data samples based on the randomized quantization bins.