Given some noisy data that is known to have been encoded with some forward error correction, but of unknown type and parameters, create a computer program which will find the parameters and recover the pristine data. Hopefully be more clever than brute force of trying all algorithms and all parameters.
On one hand, this is so open ended that it is hard to imagine a computer doing it well. The computer must generically find "patterns" in the data. On the other hand, it is like the problem of cryptanalysis, but unlike that case, the sender isn't deliberately trying to make things difficult; in fact, just the opposite. People have done successful cryptanalysis against ciphers starting with absolutely no information but the ciphertext, so this should be easier than that.
The ultimate goal is for two parties to communicate across a noisy channel but not have to carefully agree on a protocol first, which might require multiple round trips.
No comments :
Post a Comment