It should, in the same way you can embed compression-resistant watermarks. But the bit density would be ridiculously low, depending on the amount of noise you can accept.