That's the trick, right? In the year I was born, the signals that my mobile phone creates and decodes were impossible to separate from noise.
It's very hard to say how sensitive listeners might become given enough time for technological development.
A lot of that is fancy algorithms and not much distance compared to telling an encoded, attenuated interstellar broadcast apart from the background radiation.