Jones Seminar: Modern Developments in Error Correction

Optional ZOOM LINK
Meeting ID: 963 3025 4065
Passcode: 956285

Claude Shannon's 1948 opus identified the minimum amount of redundancy that needs to be added to data to enable reliable communication through unreliable channels. Since then, the paradigm has been to co-design restricted classes of constructed error correction codes with code-specific decoding algorithms.

In this talk, we introduce Guessing Random Additive Noise Decoding (GRAND), a readily understood class of error correction decoders that are suitable for use with any moderate redundancy code. Even though the first theoretical paper on GRAND was only published in 2018, it has already resulted in at least five taped-out chips that demonstrate its class-leading eMiciency when implemented in circuits. We explain the theoretical rationale behind GRAND as well as recent developments that establish its ability to eMiciently decode powerful long, low-rate codes. We will assume little by way of background in the talk, which is based on joint work with Muriel Medard (MIT), and with the circuits elements performed in collaboration with Rabia Yazicigil (BU).

Hosted by Professor Peter Chin.

About the Speaker(s)

Ken Duffy
Professor of Electrical & Computer Engineering, Northeastern U.

Ken R. Duffy is a professor at Northeastern University with a joint appointment in the Department of Mathematics and the Department of Electrical and Computer Engineering. He was previously a professor at Maynooth University in Ireland where he was director of the Hamilton Institute, and was one of three directors of the Science Foundation Ireland Centre for Research Training in Foundations of Data Science. He works in  multi-disciplinary teams to design, analyze, and realize algorithms using tools from probability and statistics. Algorithms he has developed have been implemented in digital circuits and in DNA.

He is co-founder of the Royal Statistical Society's Applied Probability Section, and winner of a best paper award at the IEEE International Conference on Communications, a best paper award from IEEE Transactions on Network Science and Engineering, a best research demo award from COMSNETS, and an IEEE Military Communications Conference Fred W. Ellersick award for best unclassified paper. He is also an associate editor of IEEE Transactions on Information Theory and of IEEE Transactions on Molecular, Biological, and Multi-Scale Communications.

Contact

For more information, contact Amos Johnson at amos.l.johnson@dartmouth.edu.