A neural network that takes all conceivable input (electromagnetic spectrum, sound, temperature changes, etc) and then performs the same algorithm google translate uses to communicate a message.
The question would then be, "what input definitely comes from alien intelligence and which is just noise?" so that we can train the NN properly.
Edit: I have no knowledge of NN whatsoever. Just a thought.