How about mp3 (or other) compression? Would not the information be lost?
That's a very good point. If phase information is lost, low frequency stereo sound localization should indeed suffer.
Also discrete cosine transformation indeed keeps phase.
I guess mp3 shouldn't be losing phase information after all.