Vi studerar kanalkodningsproblem när fel och osäkerhet uppstår i kodningsprocessen. För enkelhetens skull antar vi att kanalen mellan kodaren och dekodern är perfekt. Med fokus på linjära blockkoder modellerar vi kodningsosäkerheten som raderingar på kanterna i faktorgrafen i kodgeneratormatrisen. Vi tar först en värsta-fall-strategi och hitta det maximala tolerabla antalet raderingar för perfekt felkorrigering. Därefter tar vi en probabilistisk strategi och härleder ett tillräckligt villkor på hastigheten av en uppsättning koder, så att avkodning fel sannolikheten försvinner som blocklängd tenderar till oändlighet. I båda scenarierna, på grund av problemets inneboende asymmetri, härleder vi resultaten från de första principerna, vilket tyder på att robusthet för att koda fel kräver nya egenskaper hos koder som skiljer sig från klassiska egenskaper.
I REF, som anser att ett liknande problem, fel modelleras som raderingar på den kodning Tanner grafen.
Coding with encoding uncertainty
{'venue': '2013 IEEE International Symposium on Information Theory', 'journal': '2013 IEEE International Symposium on Information Theory', 'mag_field_of_study': ['Mathematics', 'Computer Science']}