6 citations · 9 across the 15 of their papers we have counts for
Showing 2019Show all
3 papers · 1 filter
cs.IT2019
An Overview of Capacity Results for Synchronization Channels
Mahdi Cheraghchi, João Ribeiro
Synchronization channels, such as the well-known deletion channel, are surprisingly harder to analyze than memoryless channels, and they are a source of many fundamental problems i…
cs.IT2019
Coded trace reconstruction
Mahdi Cheraghchi, Ryan Gabrys, Olgica Milenkovic +1
Motivated by average-case trace reconstruction and coding for portable DNA-based storage systems, we initiate the study of \emph{coded trace reconstruction}, the design and analysi…
cs.IT2019
Simple Codes and Sparse Recovery with Fast Decoding
Mahdi Cheraghchi, João Ribeiro
Construction of error-correcting codes achieving a designated minimum distance parameter is a central problem in coding theory. In this work, we study a very simple construction of…