Falcon Codes
Ari Juels, James Kelley, Roberto Tamassia, Nikos Triandopoulos · 2015
We introduce Falcon codes, a class of authenticated error correcting codes that are based on LT codes and achieve the following properties, for the first time simultaneously: (1) with high probability, they can correct adversarial corruptions of an encoded message, and (2) they allow very efficient encoding and decoding times, even linear in the message length.