Descrambling Composite Data with Non-Linear Scramblers

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Existing memory systems struggle to descramble data scrambled with non-linear scramblers, as composite data generated with these scramblers cannot be descrambled by performing the scramble operation again with a scramble key, which hinders data integrity verification and recovery.

Innovation Solution

Implementing a method to descramble scrambled composite data by performing an XOR operation with the scramble codes used to generate the scrambled data, allowing for the verification and recovery of the integrity of the composite data.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If non-linear scramblers are used to scramble data, then data integrity is improved, but the ability to descramble the data is lost

Engineering Contradiction:

Improvedata integrityVSAvoiddescrambling capability

Core Design Contradiction:

ReliabilityVSEase of operation

Solution Approach 1:

The patent introduces an intermediary descrambling circuit that uses the same non-linear scrambler logic to reverse the scrambling process. This mediator component enables the system to both scramble data for integrity protection and descramble it for verification, resolving the contradiction between improved reliability and lost operability.

Inventive Principle:

Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent applies the inversion principle by using the scrambler circuit to perform both scrambling and descrambling operations. By feeding the scrambled data back through the same non-linear scrambler (which acts as its own inverse when using the same key), the system recovers the original data, thus enabling descrambling capability while maintaining data integrity benefits.

Inventive Principle:

Principle #13The other way round (Inversion)

2Ease of operation

If linear scramblers are used, then data can be easily descrambled by repeating the scramble operation, but data integrity protection is reduced

Engineering Contradiction:

Improvedescrambling simplicityVSAvoiddata integrity protection

Core Design Contradiction:

Ease of operationVSReliability

Solution Approach 1:

The patent transitions from linear scrambler parameters to non-linear scrambler parameters, changing the mathematical properties of the scrambling function. This parameter change enables both strong data integrity protection through non-linear transformation and maintains descrambling capability by using the same transformation function with the same key, effectively resolving the trade-off between protection strength and operational ease.

Inventive Principle:

Principle #35Parameter changes

Data Source

PatentUS20240160363A1Descrambling of scrambled linear codewords using non-linear scramblers

Publication Date: 2024.05.16 MICRON TECHNOLOGY INC

AI summary

A memory device configured to descramble scrambled composite data. In one approach, the scrambled composite data is provided by an XOR (exclusive OR operation) of more than one data set scrambled with non-linear scramblers. A memory device is configured to receive scramble codes generated by non-linear scramblers and perform an XOR of the scrambled composite data with the scramble codes to remove scrambling from the composite data. In one example, the scrambled data sets are data to be written to a NAND device at more than one bit per cell density (e.g., MLC, TLC, QLC, PLC, etc.). For example, the scrambled data sets may be written to the NAND device in more than one programming pass. In one example, the scrambled composite data is used to read the scrambled data sets that have been written in a first programming pass.