LASR Colloquia - Jonathan Perry and Peter Iannucci/MIT, "Spinal Codes: Design and Implementation," ACES 2.402

Contact Name: 
Lili Qiu
ACES 2.402
Oct 30, 2012 3:15pm - 4:15pm

Signup Schedule:

Type of Talk: LASR Colloquia

Speakers/Affiliation: Jonathan Perry and Peter Iannucci/MIT

Talk Audience: UTCS Faculty, Grads, Undergrads, and Outside Interested Parties

Date/Time: 10/30/2012, 3:15 PM to 4:15 PM

Location: ACES 2.402

Host:  Lili Qiu

Talk Title: "Spinal Codes: Design and Implementation"

Talk Abstract: Spinal codes are a new class of rateless error correcting code designed to efficiently overcome noise and interference plaguing today's wireless networks. The code applies a hash function to message bits, ensuring that two input messages that differ in even one bit lead to very different coded sequences after the point at which they differ. Despite the large hash function range (e.g., 2^32 states), the message can be recovered efficiently a preliminary hardware prototype decodes at 10Mbps.

In this talk we'll introduce rateless codes in the wireless context, and give a high-level view of the spinal encoder and decoder. A naive
implementation of the spinal decoder in hardware is bottlenecked by non-parallel parts of the decoder the talk will present two algorithmic methods of overcoming this bottleneck: alpha-beta selection and bubble decoding. The final part discusses how a link layer protocol for rateless codes can be designed to obtain the best performance with low overhead. No knowledge of coding theory is required.

Speaker Bio: Jonathan Perry received a B.Sc in CS from Tel-Aviv University in 2003.

Jonathan worked on government projects in high performance computing and in distributed systems until 2010, when he joined MIT's Ph.D. program, to be co-advised by Hari Balakrishnan and Devavrat Shah. Jonathan is currently working on high-performance error correcting codes and low-latency software defined radio platforms.
Peter Iannucci earned his B.S. in EECS and Physics from MIT in 2011. He is currently working towards his Ph.D. under the supervision of Hari Balakrishnan. Besides rateless codes, link protocols, and decoder hardware, Peter has worked in nebular astrophysics and computational fluid dynamics. Peter is currently interested in bringing new digital modes to Amateur Radio.