A Caltech Library Service

LDPC Codes over the q-ary Multi-Bit Channel

Cohen, Rami and Raviv, Netanel and Cassuto, Yuval (2019) LDPC Codes over the q-ary Multi-Bit Channel. IEEE Transactions on Information Theory . ISSN 0018-9448. (In Press)

[img] PDF - Submitted Version
See Usage Policy.


Use this Persistent URL to link to this item:


In this paper, we introduce a new channel model we term the q-ary multi-bit channel (QMBC). This channel models a memory device, where q-ary symbols (q=2s) are stored in the form of current/voltage levels. The symbols are read in a measurement process, which provides a symbol bit in each measurement step, starting from the most significant bit. An error event occurs when not all the symbol bits are known. To deal with such error events, we use GF(q) low-density parity-check (LDPC) codes and analyze their decoding performance. We start with iterative-decoding threshold analysis, and derive optimal edge-label distributions for maximizing the decoding threshold. We later move to finite-length iterative-decoding analysis and propose an edge-labeling algorithm for improved decoding performance. We then provide finite-length maximum-likelihood decoding analysis for both the standard non-binary random ensemble and LDPC ensembles. Finally, we demonstrate by simulations that the proposed edge-labeling algorithm improves finite-length decoding performance by orders of magnitude.

Item Type:Article
Related URLs:
URLURL TypeDescription Paper
Raviv, Netanel0000-0002-1686-1994
Additional Information:© 2018 IEEE. Parts of this work were presented at the 9th International Symposium on Turbo Codes & Iterative Information Processing (ISTC), September 2016, Brest, France and at the 2017 IEEE International Symposium on Information Theory (ISIT), June 2017, Aachen, Germany. The work is supported in part by the Israel Science Foundation, by the US-Israel Binational Science Foundation, and by the Henri Gutwirth Fund for Promotion of Research.
Funding AgencyGrant Number
Israel Science FoundationUNSPECIFIED
Binational Science Foundation (USA-Israel)UNSPECIFIED
Henri Gutwirth FundUNSPECIFIED
Record Number:CaltechAUTHORS:20190228-152944857
Persistent URL:
Official Citation:R. Cohen, N. Raviv and Y. Cassuto, "LDPC Codes over the q-ary Multi-Bit Channel," in IEEE Transactions on Information Theory. doi: 10.1109/TIT.2019.2900894
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:93365
Deposited By: Tony Diaz
Deposited On:28 Feb 2019 23:38
Last Modified:28 Feb 2019 23:38

Repository Staff Only: item control page