LFSR Scramble Engine Seed Table Optimization

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Conventional storage systems with ECC and scramble engines require large seed tables to manage seed values for scrambling and descrambling data, leading to inefficient performance and economic constraints.

Innovation Solution

A method that involves encoding data with an ECC engine, scrambling it with an LFSR scramble engine, creating and managing seed values in a seed table, and then descrambling and decoding it using an LFSR descramble engine and ECC decoding engine, optimizing seed table size by saving seed values every X2 or X3 bytes, reducing the seed table entries based on performance requirements.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If a large seed table is used to manage seed values for scrambling and descrambling data, then the performance of the LFSR scramble engine is improved, but the device complexity and storage requirements increase

Engineering Contradiction:

Improveperformance of LFSR scramble engineVSAvoidseed table size

Core Design Contradiction:

ReliabilityVSDevice complexity

Solution Approach 1:

The patent segments the seed table management by dividing it into multiple smaller seed tables, where each seed table stores seed values for specific data blocks. This segmentation reduces the complexity of managing a single large seed table while maintaining the necessary seed value storage for proper scrambling and descrambling operations.

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

The patent applies preliminary action by pre-calculating and storing seed values in the seed table before actual data scrambling operations. The seed values are generated and stored in advance for different data block positions, allowing the LFSR scramble engine to quickly retrieve and use appropriate seed values during scrambling without real-time computation overhead.

Inventive Principle:

Principle #10Preliminary action

2Device complexity

If the seed table size is reduced to decrease device complexity, then the storage requirements are lowered, but the performance of the LFSR scramble engine deteriorates

Engineering Contradiction:

Improveseed table sizeVSAvoidperformance of LFSR scramble engine

Core Design Contradiction:

Device complexityVSReliability

Solution Approach 1:

The patent applies local quality by making different parts of the seed table management system have different characteristics. Each seed table is optimized for its specific data block range, storing only the necessary seed values for that local scope. This local optimization maintains performance for each data block while reducing overall system complexity through distributed, smaller seed tables.

Inventive Principle:

Principle #3Local quality

Data Source

PatentUS9086456B2Optimization of a storage system containing ECC and scramble engines

Publication Date: 2015.07.21 STORART TECHSHENZHEN CO LTD

AI summary

A method for selecting the scrambling and descrambling data transmitted in a storage system containing ECC and scramble engines with a seed table is disclosed and the steps comprises: encoding a data sent from a HOST interface by an ECC encoding engine and transmitting the data to a LFSR scramble engine; scrambling the data by the LFSR scramble engine and transmitting to a storage device; creating a seed value and transmitting the seed value to a seed table by the LFSR scramble engine; receiving the seed value from the seed table and the scrambled data from the storage device by a LFSR descramble engine, and descrambling the scrambled data based on the seed value and transmitting to an ECC decoding engine; and decoding the descrambled data received from the LFSR descramble engine and then acquiring the original data sent from the HOST interface.