Getting the message across - the statistical physics of error-correcting codes
Prof. Dr. David Saad
Neural Computing Research Group, Aston University, Birmingham (UK)


Error-correcting codes are of significant practical importance as they provide mechanisms for retrieving the original message after corruption during transmission. We study low density parity-check error-correcting codes, using methods adopted from statistical physics, to discover their typical theoretical and practical limitations.
My talk will focus on the relevance of statistical physics to the study of complex systems in general and error-correcting codes in particular, different approaches that can be employed for carrying out the analysis, theoretical and practical differences between various code constructions and the insight gained from the analysis.

back to the list of talks