On transmission over deletion channels. Diggavi, S N. & M.Grossglauser In Allerton Conference on Communication, Control, and Computing, Illinois, October, 2001.
abstract   bibtex   
This paper develops the best known (at the time of publication) capacity lower bounds to the deletion channel since the 1960s. It also makes a connection between deletion channels and the well studied problem of the length of the longest common subsequence. It shows that the capacity of the deletion channel for large alphabet size is close to the corresponding erasure channel, though the coding schemes for the two channels are drastically different.
@inproceedings{DGj01,
 abstract = {This paper develops the best known (at the time of publication) capacity lower
bounds to the deletion channel since the 1960s. It also makes a connection between deletion
channels and the well studied problem of the length of the longest common subsequence.
It shows that the capacity of the deletion channel for large alphabet size is close to the
corresponding erasure channel, though the coding schemes for the two channels are 
drastically different.},
 author = {S N. Diggavi and M.Grossglauser},
 booktitle = {Allerton Conference on Communication, Control, and Computing, Illinois},
 file = {:papers:ps:allerton01.pdf},
 month = {October},
 note = {},
 pages = {},
 tags = {conf,DelChan,IT,SelConf},
 title = {On transmission over deletion channels},
 type = {4},
 year = {2001}
}

Downloads: 0