Coding with encoding uncertainty. Hachem, J., Wang, I., Fragouli, C., & Diggavi, S. In Information Theory Proceedings (ISIT), 2013 IEEE International Symposium on, pages 276-280, July, 2013.
Coding with encoding uncertainty [link]Arxiv  doi  abstract   bibtex   
We study the channel coding problem when errors and uncertainty occur in the encoding process. For simplicity we assume the channel between the encoder and the decoder is perfect. Focusing on linear block codes, we model the encoding uncertainty as erasures on the edges in the factor graph of the encoder generator matrix. We first take a worst-case approach and find the maximum tolerable number of erasures for perfect error correction. Next, we take a probabilistic approach and derive a sufficient condition on the rate of a set of codes, such that decoding error probability vanishes as blocklength tends to infinity. In both scenarios, due to the inherent asymmetry of the problem, we derive the results from first principles, which indicates that robustness to encoding errors requires new properties of codes different from classical properties.
@inproceedings{6620231,
 abstract = {We study the channel coding problem when errors and uncertainty occur in the encoding process. For simplicity we assume the channel between the encoder and the decoder is perfect. Focusing on linear block codes, we model the encoding uncertainty as erasures on the edges in the factor graph of the encoder generator matrix. We first take a worst-case approach and find the maximum tolerable number of erasures for perfect error correction. Next, we take a probabilistic approach and derive a sufficient condition on the rate of a set of codes, such that decoding error probability vanishes as blocklength tends to infinity. In both scenarios, due to the inherent asymmetry of the problem, we derive the results from first principles, which indicates that robustness to encoding errors requires new properties of codes different from classical properties.},
 author = {Hachem, J. and I-Hsiang Wang and Fragouli, C. and Diggavi, S.},
 booktitle = {Information Theory Proceedings (ISIT), 2013 IEEE International Symposium on},
 doi = {10.1109/ISIT.2013.6620231},
 issn = {2157-8095},
 month = {July},
 pages = {276-280},
 tags = {conf,IT},
 title = {Coding with encoding uncertainty},
 type = {4},
 url_arxiv = {http://arxiv.org/abs/1305.3733},
 year = {2013}
}

Downloads: 0