CRC Syndrome Preloading for Full Checksum Coverage Without Delay
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional CRC processing experiences increased time requirements when adding already-known data to incoming unknown data, as the entire data set needs to be covered by the checksum, leading to longer processing times.
Innovation Solution
Incorporating a selector between the feedback register and the next-state decoder, allowing for a separate syndrome contribution from the known data portion to be preloaded, enabling CRC processing of the unknown data portion without additional processing time by using the known data portion's syndrome contribution as an initial syndrome.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If known data portion is added to unknown data portion for CRC processing, then the checksum coverage is improved, but the processing time increases
Solution Approach 1:
The patent pre-calculates and stores the syndrome contribution of the known data portion in a register before the unknown data arrives. This preliminary action allows the known data's effect on the CRC to be predetermined, so when the unknown data is processed, the pre-computed syndrome can be directly combined without re-processing the known data, thus maintaining comprehensive checksum coverage while avoiding increased processing time.
Solution Approach 2:
The patent divides the CRC processing into separate components: the syndrome contribution from known data and the syndrome contribution from unknown data. By segmenting the processing this way, the known data portion can be handled separately and pre-computed, while only the unknown data requires real-time processing, thus resolving the contradiction between comprehensive coverage and processing efficiency.
2Reliability
If the entire data set (known + unknown) is processed through conventional CRC, then complete validation is achieved, but processing efficiency deteriorates
Solution Approach 1:
The system performs preliminary computation of the syndrome contribution from the known data portion and stores it in a register. This pre-computation ensures that when complete validation is needed, the known data's syndrome is already ready to be combined with the unknown data's syndrome, achieving complete validation without re-processing the known data and thus maintaining high processing efficiency.
Solution Approach 2:
The patent creates a copy of the syndrome contribution from the known data portion and stores it in a separate register. This copied syndrome can be directly combined with the syndrome from unknown data without needing to re-process the original known data, thereby achieving complete validation while preserving processing efficiency through the use of the pre-computed copy.
Data Source
AI summary
Cyclic redundancy check processing is applied advantageously to a set of input data that includes an unknown data portion and a data portion that is already known before the unknown data portion becomes available. A syndrome contribution that the already-known data portion contributes to a syndrome for the set of input data is determined before the unknown data portion becomes available. When the unknown data portion becomes available, the syndrome for the set of input data is determined based on the unknown data portion and the syndrome contribution.