LDPC Codes over the q-ary Multi-Bit Channel
- Creators
- Cohen, Rami
- Raviv, Netanel
- Cassuto, Yuval
Abstract
In this paper, we introduce a new channel model termed as the q-ary multi-bit channel. This channel models a memory device, where q-ary symbols (q=2^s) 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 a finite-length iterative-decoding analysis and propose an edge-labeling algorithm for the improved decoding performance. We then provide a 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 the finite-length decoding performance by orders of magnitude.
Additional Information
© 2018 IEEE. Manuscript received May 23, 2017; revised September 4, 2018; accepted February 4, 2019. Date of publication February 22, 2019; date of current version June 14, 2019. This work was supported in part by the Israel Science Foundation, in part by the U.S.–Israel Binational Science Foundation, and in part by the Henri Gutwirth Fund for Promotion of Research. This paper was presented in part at the 9th International Symposium on Turbo Codes and Iterative Information Processing and at the 2017 IEEE International Symposium on Information Theory.Attached Files
Submitted - 1706.09146.pdf
Files
Name | Size | Download all |
---|---|---|
md5:59bb3d269f441e433ad3350b12c322d4
|
2.6 MB | Preview Download |
Additional details
- Eprint ID
- 93365
- Resolver ID
- CaltechAUTHORS:20190228-152944857
- Israel Science Foundation
- Binational Science Foundation (USA-Israel)
- Henri Gutwirth Fund
- Created
-
2019-02-28Created from EPrint's datestamp field
- Updated
-
2021-11-16Created from EPrint's last_modified field