Error Protection Key Generation with Reusable Sub-Keys
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The proliferation of different data value sizes in data processing systems leads to significant design and verification costs due to the need for unique error protection keys for each size, making existing error protection mechanisms inefficient.
Innovation Solution
A method and system for generating a generic key comprising a plurality of sub-keys, each associated with a specific data value size, using a key generation algorithm that produces a key conforming to the requirements of an error protection scheme, allowing for efficient computation across various data value sizes.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If a unique key is generated for each specific input data value size, then the error protection code can be accurately generated for each data size, but the design and verification costs increase significantly
Solution Approach 1:
The patent applies universality by generating a single generic key that can be used across multiple data value sizes. The key generation algorithm takes as input a plurality of data value sizes and produces a generic key that conforms to error protection requirements for all specified sizes, eliminating the need for separate unique keys for each data size and thereby reducing design and verification costs
Solution Approach 2:
The patent applies parameter changes by making the key generation process adaptable to different data value sizes through algorithmic parameters. The key generation algorithm accepts data value sizes as input parameters and generates a generic key that automatically conforms to the error protection scheme requirements for various data sizes, allowing flexible adaptation without redesign
2Reliability
If multiple unique keys are maintained for different data value sizes, then each data size has appropriate error protection, but the system requires more storage and management resources
Solution Approach 1:
The patent reduces the quantity of keys by implementing a universal key generation approach. Instead of maintaining multiple separate unique keys for different data value sizes, the system generates a single generic key that serves multiple data sizes simultaneously, thereby reducing the number of keys that need to be stored and managed while maintaining comprehensive error protection coverage
Solution Approach 2:
The patent merges the functionality of multiple separate keys into a single generic key. The key generation algorithm combines the requirements for multiple data value sizes into one unified key structure that can be used across all specified sizes, reducing the total number of keys from multiple unique keys to a single generic key
Data Source
AI summary
An error protection key generation method and system are provided, the method being used to generate a key for use in computing an error protection code for an input data value according to a chosen error protection scheme. The method comprises inputting a plurality of desired data value sizes, and then applying a key generation algorithm to generate a key for use in computing the error protection code for a maximum data value size amongst the plurality of data value sizes. The key generation algorithm is arranged so that it generates the key so as to comprise a plurality of sub-keys, where each sub-key is associated with one of the input data value sizes, and where each sub-key conforms to a key requirement of the error protection scheme. As a result, a generic key is produced containing a plurality of sub-keys, where each sub-key is associated with a particular desired data value size, and can be extracted and used independently given that each sub-key conforms to the error protection scheme requirements. This provides significant benefits in the design and verification of error protection circuits using such keys.