Zero-error codes for the noisy-typewriter channel

Event details
Date | 23.06.2011 |
Hour | 16:15 |
Speaker | Prof. Fernando Perez Cruz, University Carlos III in Madrid |
Location | |
Category | Conferences - Seminars |
In this paper we propose nontrivial codes that achieve a non-zero zero-error rate for several odd-letter noisy-typewriter channels. Some of these codes (specifically those which are defined for a number of letters of the channel of the form 2^n+1) achieve the best-known lower bound on the zero-error capacity. We build the codes using linear codes over rings as we do not require the multiplicative inverse to build the codes. This is a joint work with Francisco Ruiz-Rodriguez.
Prof. Perez-Cruz's homepage
Practical information
- General public
- Free