Non-Stationary Polar Coding for Resistive Memory Read Reliability
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Resistive memories face reliability issues due to wire resistance, leading to the sneak path problem, which impairs readout reliability and limits their adoption.
Innovation Solution
The application of non-stationary polar codes, which address channels with varying reliability levels, and a technique to bias the proportion of high-resistance states in the crossbar array, improving bit error rate (BER) performance by applying the framework to binary symmetric and asymmetric channels.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If parallel reading of an entire crossbar row is used to minimize sneak path problem, then multi-path problem is eliminated, but wire resistance causes undesirable voltage drops
Solution Approach 1:
The patent applies non-stationary polar codes that adapt to varying channel conditions across the crossbar array. By modeling each bitline as a separate channel with different voltage drop characteristics and using tailored encoding schemes for each channel, the system compensates for the voltage drops caused by wire resistance, thereby maintaining readout reliability without changing the physical wire parameters.
2Reliability
If non-stationary polar codes are applied to address varying reliability levels, then bit error rate performance is improved, but device complexity increases
Solution Approach 1:
The patent segments the crossbar array into multiple independent channels (bitlines), each with its own reliability characteristics. By applying non-stationary polar codes to each segment separately rather than treating the entire array as a uniform channel, the system achieves improved BER performance while keeping the complexity manageable through localized processing.
Solution Approach 2:
The patent implements local quality by tailoring the polar code parameters and decoding strategies to match the specific reliability characteristics of each bitline channel. This localized adaptation allows the system to optimize BER performance for each channel's unique conditions without requiring complex global optimization across the entire array.
3Quantity of substance
If high storage density is achieved in resistive memories, then capacity increases, but sneak path problem impairs readout reliability
Solution Approach 1:
The patent introduces non-stationary polar codes as an intermediary layer between the high-density storage array and the readout system. This coding scheme acts as a mediator that corrects errors introduced by the sneak path problem, allowing the system to maintain high storage density while ensuring reliable readout through error correction.
Data Source
AI summary
Disclosed are various approaches for a controller that can generate and use non-stationary polar codes for encoding and decoding information. In one example, a method includes performing, by an encoder of the controller, a linear operation on at least one vector of information to be stored in a memory. The linear operation includes generating a polar encoded representation from the at least one vector of information. The linear operation also includes generating an output using at least one permutation that is based on a statistical characterization analysis of channels of the memory and a channel dependent permutation that is applied to the polar encoded representation. In some aspects, the statistical characterization analysis includes a respective reliability level of each one of the plurality of channels, and the channel dependent permutation includes an ordered permutation that orders the channels according to their respective reliability level.