Invertible Shortened BCH Codewords for Memory Imprint Reduction
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Shortened Bose-Chaudhuri-Hocquenghem (BCH) codewords are not typically valid when inverted, which can lead to imprint issues in memory cells, causing inaccurate data storage and increased error rates, as residual effects from previous bit patterns persist due to memory cells remaining in a state for extended periods.
Innovation Solution
Generating valid shortened BCH codewords that include specific positions for inversion bits, user data bits, and parity bits, ensuring that the inverted codewords remain valid BCH codewords, thus allowing for reliable inversion and decoding without mis-correction, by determining a BCH codeword template that indicates these bit positions.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If shortened BCH codewords are used for memory storage, then processing overhead is reduced and flexibility in user data bit sizes is improved, but the codewords become invalid when inverted causing imprint issues and increased error rates
Solution Approach 1:
The patent applies local quality by modifying specific positions within the shortened BCH codeword structure. Certain bit positions are designated as inversion bits while others are user data bits, creating non-uniform local properties throughout the codeword. This localized differentiation allows the codeword to maintain validity after inversion at specific positions while preserving user data integrity at other positions, thereby resolving the contradiction between using shortened codewords for efficiency and maintaining reliability after inversion.
2Stability of the object's composition
If memory cells remain in a particular state for extended periods to address imprint issues, then data storage stability is improved, but residual effects from previous bit patterns persist causing inaccurate storage
Solution Approach 1:
The patent implements periodic action through inversion bits that periodically flip between 0 and 1 states. Instead of allowing memory cells to remain in a static state for extended periods, the inversion bits actively change state at regular intervals, preventing the formation of residual imprint effects. This periodic state changes counteracts the tendency of memory cells to retain previous bit patterns, thereby eliminating imprint issues while maintaining storage stability through the structured codeword design.
Data Source
AI summary
A computer-implemented method for using invertible, shortened codewords is described. The method includes receiving a request to store user data bits in a set of memory devices; expanding the user data bits and an inversion bit to bit locations of a codeword template, wherein the expanding forms expanded inversion and user data bits that collectively include additional bits to represent the user data bits and the inversion bit; generating parity bits for the expanded inversion and user data bits to form a shortened codeword, wherein the shortened codeword comprises the expanded inversion and user data bits, and the parity bits; compressing the shortened codeword to form a compressed shortened codeword; and storing the compressed shortened codeword in the set of memory devices.