Low-density parity check codes

Perfect communication with imperfect chipsError-correcting codes discovered at MIT can still guarantee reliable communication, even in cellphones with failure-prone low-power chips.

Explained: Gallager codesIn 1993, scientists achieved the maximum rate for data transmission — only to find they’d been scooped 30 years earlier by an MIT grad student.