LDPC Codes for Partial-Erasure Channels in Multi-Level Memories

Autor:	Cohen, Rami, Cassuto, Yuval
Rok vydání:	2014
Předmět:	Computer Science - Information Theory
Druh dokumentu:	Working Paper
Popis:	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. Comment: 7 pages, 3 figures. Partial version was submitted to ISIT 2014
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/1401.4799 Zobrazit plný text záznamu View this record from Arxiv