Posted by: atri | September 17, 2007

Project 7: Deletion Channels

In the noise models that we will look at in this course, no symbol is ever deleted– symbols can be erased but the receiver knows which symbols are in error. Your task in this project is to study channels where symbols can be deleted.

Two very recent papers on this topic are the papers Capacity Upper Bounds for the Deletion Channel by Diggavi, Mitzenmacher and Pfister (ISIT07) and Codes for Deletion and Insertion Channels with Segmented Errors by Liu and Mitzenmacher (ISIT07). For more papers check out the publication page on Michael Mitzenmacher’s webpage.



  1. Thanks !

Leave a Reply

Fill in your details below or click an icon to log in: Logo

You are commenting using your account. Log Out /  Change )

Google+ photo

You are commenting using your Google+ account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )


Connecting to %s


%d bloggers like this: