Abstract:In this paper, we develop a new channel model, which we name the $q$-ary partial erasure channel (QPEC). The QPEC has a $q$-ary input, and its output is either the input symbol or a set of $M$ ($2 \le M \le q$) symbols, containing the input symbol. This channel serves as a generalization to the binary erasure channel, and mimics situations when a symbol output from the channel is known only partially, that is, the output symbol contains some ambiguity, but is not fully erased. This type of channel is motivated by non-volatile memory multi-level read channels. In such channels the readout is obtained by a sequence of current/voltage measurements, which may terminate with partial knowledge of the stored level. Our investigation is concentrated on the performance of low-density parity-check (LDPC) codes when used over this channel, thanks to their low decoding complexity using belief propagation. We provide the exact QPEC density-evolution equations that govern the decoding process, and suggest a cardinality-based approximation as a proxy. We then provide several bounds and approximations on the proxy density evolutions, and verify their tightness through numerical experiments. Finally, we provide tools for the practical design of LDPC codes for use over the QPEC.

Construction of observable and MDP convolutional codes with good decodable properties for erasure channels by I/S/O representations

Decoding of Convolutional Codes over the Erasure Channel

A decoding algorithm for 2D convolutional codes over the erasure channel

Erasure decoding of convolutional codes using first order representations

Decoding convolutional codes over finite rings. A linear dynamical systems approach

Explicit Information-Debt-Optimal Streaming Codes With Small Memory

On the Universality of Spatially Coupled LDPC Codes Over Intersymbol Interference Channels

Iterative Detection and Decoding Algorithms using LDPC Codes for MIMO Systems in Block-Fading Channels

Opportunistic Decoding Of Unequal Erasure Protected Partially-Decodable Scalable Source

Robust Performance Over Changing Intersymbol Interference Channels by Spatial Coupling

Systematic Memory MDS Sliding Window Codes over Erasure Channels

Iterative Decoding of LDPC Codes over the q-ary Partial Erasure Channel

Iterative Detection and LDPC Decoding Algorithms for MIMO Systems in Block-Fading Channels

Erasure Codes with a Banded Structure for Hybrid Iterative-ML Decoding

Construction of LDPC Codes Based on MDS-Convolutional Codes

Optimal Reconstruction Codes for Deletion Channels

Sparse superposition codes with rotational invariant coding matrices for memoryless channels

Constructions of Euclidean Geometry LDPC Codes and Performance Analysis in MIMO-OFDM System

Codes in the Space of Multisets---Coding for Permutation Channels with Impairments

Watermark-Based Code Construction for Finite-State Markov Channel with Synchronisation Errors

Finite State Markov Modeling of Fading Channels Towards Decoding of LDPC Codes