2014/01/20 by Rami Cohen, Cohen, Rami, Yuval Cassuto +1
Biochemistry, Genetics and Molecular Biology · Computer Science · Mathematics · #Cooperative Communication and Network Coding #DNA and Biological Computing #Error Correcting Code Techniques #FOS: Computer and information sciences #Information Theory (cs.IT) #cs.IT #math.IT
paper · pdf · doi:10.48550/arxiv.1401.4799
7 pages, 3 figures. Partial version was submitted to ISIT 2014
openalex publication_date 2014/01/20 · arxiv created 2014/02/12 · arxiv updated 2014/02/13 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
In this paper, we develop a new channel model, which we name the q-ary partial erasure channel (QPEC). QPEC has a q-ary input, and its output is either one symbol or a set of M possible values. This channel mimics situations when current/voltage levels in measurement channels are only partially known, due to high read rates or imperfect current/voltage sensing. Our investigation is concentrated on the performance of low-density parity-pheck (LDPC) codes when used over this channel, due to their low decoding complexity with iterative-decoding algorithms. We give the density evolution equations of this channel, and develop its decoding-threshold analysis. Part of the analysis shows that finding the exact decoding threshold efficiently lies upon a solution to an open problem in additive combinatorics. For this part we give bounds and approximations.