Information Theoretic Bounds Based Channel Quantization Design for Emerging Memories

@article{Mei2018InformationTB,
  title={Information Theoretic Bounds Based Channel Quantization Design for Emerging Memories},
  author={Zhen Mei and Kui Cai and Long Shi},
  journal={2018 IEEE Information Theory Workshop (ITW)},
  year={2018},
  pages={1-5}
}
  • Z. MeiK. CaiLong Shi
  • Published 1 November 2018
  • Computer Science
  • 2018 IEEE Information Theory Workshop (ITW)
Channel output quantization plays a vital role in high-speed emerging memories such as the spin-torque transfer magnetic random access memory (STT-MRAM), where high-precision analog-to-digital converters (ADCs) are not applicable. In this paper, we investigate the design of the 1-bit quantizer which is highly suitable for practical applications. We first propose a quantized channel model for STT-MRAM. We then analyze various information theoretic bounds for the quantized channel, including the… 

Figures from this paper

Union Bound Analysis for Spin-Torque Transfer Magnetic Random Access Memory (STT-MRAM) With Channel Quantization

A union bound analysis which can accurately predict the word error rates (WERs) of ECCs with maximum-likelihood (ML) decoding over the quantized STT-MRAM channel is proposed and results show that the proposed union-bound-optimized (UBO) quantizer can achieve better error rate performance than the state-of-art quantizers for STTs.

Dynamic Programming for Quantization of q-ary Input Discrete Memoryless Channels

A sufficient condition on the channel transition probability is given, under which the two low-complexity techniques can be applied for designing quantizers that maximize the α-mutual information, which is a generalized objective function for channel quantization.

On Mutual Information-Maximizing Quantized Belief Propagation Decoding of LDPC Codes

  • Xuan HeK. CaiZ. Mei
  • Computer Science
    2019 IEEE Global Communications Conference (GLOBECOM)
  • 2019
The proposed MIM-QBP decoder with only 3 bits per message can outperform the floating-point belief propagation (BP) decoder at high signal-to-noise ratio (SNR) regions with a maximum of 10 iterations.

Dynamic Programming for Discrete Memoryless Channel Quantization

Theoretical analysis and simulation results demonstrate that IDP can improve the quantizer design over the state-of-the-art methods in the literature, and propose a new idea, called iterative DP (IDP).

Dynamic Programming for Sequential Deterministic Quantization of Discrete Memoryless Channels

The DP method to obtain an optimal sequential deterministic quantizer (SDQ) for binary-input discrete memoryless channel (DMC) is presented and a sufficient condition under which the optimal SDQ is optimal among all quantizers is derived and the two techniques are applicable.

Deep Learning-Aided Dynamic Read Thresholds Design for Multi-Level-Cell Flash Memories

A novel recurrent neural network (RNN)-based detector to effectively detect the data stored in the multi-level-cell (MLC) flash memory without the prior knowledge of the channel, and an RNN-aided (RNNA) dynamic threshold detector, whose detection thresholds can be derived based on the outputs of the RNN detector.

References

SHOWING 1-10 OF 12 REFERENCES

Channel capacity and soft-decision decoding of LDPC codes for spin-torque transfer magnetic random access memory (STT-MRAM)

  • K. CaiZ. QinBingjin Chen
  • Computer Science
    2013 International Conference on Computing, Networking and Communications (ICNC)
  • 2013
This paper investigates the channel capacity and the viability of applying low-density parity-check codes with soft-decision decoding to correct the memory cell errors and improve the storage density of large-capacity stand-alone STT-MRAM.

Cascaded Channel Model, Analysis, and Hybrid Decoding for Spin-Torque Transfer Magnetic Random Access Memory

Simulation results demonstrate the effectiveness of the proposed hybrid decoding algorithm for improving the reliability of STT-MRAM in the presence of both write errors and read errors and supporting its potential applications, such as replacing DRAM.

Soft Information for LDPC Decoding in Flash: Mutual-Information Optimized Quantization

This paper investigates the application of low-density parity-check (LDPC) codes which are well known for their ability to approach capacity in the AWGN channel and shows that using soft information in the LDPC decoder provides a significant benefit and enables the decoder to outperform BCH codes over a range of block error rates.

Polar Codes for Spin-Torque Transfer Magnetic Random Access Memory

Simulation results and the decoder complexity analysis show that the constructed polar codes outperform both the Bose–Chaudhuri–Hoquenghem codes and low-density parity-check codes with lower decoding complexity, thus demonstrating the great potential of polar codes for improving the reliability of emerging NVMs.

Least squares quantization in PCM

The corresponding result for any finite number of quanta is derived; that is, necessary conditions are found that the quanta and associated quantization intervals of an optimum finite quantization scheme must satisfy.

On quantization of low-density parity-check coded channel measurements

  • A. LiverisC. Georghiades
  • Computer Science
    GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489)
  • 2003
We study the effects of quantization at the output of a binary-input additive white Gaussian noise (BIAWGN) channel on the performance of low-density parity-check (LDPC) codes. The LDPC decoder works

Channel Coding Rate in the Finite Blocklength Regime

It is shown analytically that the maximal rate achievable with error probability ¿ isclosely approximated by C - ¿(V/n) Q-1(¿) where C is the capacity, V is a characteristic of the channel referred to as channel dispersion, and Q is the complementary Gaussian cumulative distribution function.

A novel nonvolatile memory with spin torque transfer magnetization switching: spin-ram

A novel nonvolatile memory utilizing spin torque transfer magnetization switching (STS), abbreviated spin-RAM hereafter, is presented for the first time. The spin-RAM is programmed by magnetization

Principles of Communication Engineering

Textbook on communication engineering emphasizing random processes, information and detection theory, statistical communication theory, applications, etc

“A and B”:

Direct fabrication of large micropatterned single crystals. p1205 21 Feb 2003. (news): Academy plucks best biophysicists from a sea of mediocrity. p994 14 Feb 2003.