Multi-Width CRC Syndrome Generation for Misaligned Parallel Data
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional CRC processing systems face issues with data width misalignment between the input data block and the required input data width of the next-state decoder, leading to incomplete syndrome determination and limited data throughput.
Innovation Solution
The implementation of a next-state decoder (NSD) capable of handling multiple data widths, including full and partial width NSDs, along with a selector and monitor logic to dynamically select the appropriate NSD based on the valid data width, ensuring proper syndrome generation and data processing.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If the input data width of the NSD is set to the narrowest data width to accommodate misaligned data blocks, then the NSD can properly process all data blocks, but the data throughput is limited
Solution Approach 1:
The patent implements a dynamic data width adjustment mechanism where the NSD can operate at different data widths (full width or partial width) depending on the alignment of the incoming data block. The monitor logic dynamically determines whether the data block is aligned with the NSD's data width boundary, and the selector dynamically switches between full-width and partial-width NSD configurations. This dynamic adaptation allows the system to maintain high throughput for aligned blocks while ensuring proper processing for misaligned blocks.
2Productivity
If the NSD operates at full data width for maximum throughput, then data processing speed is maximized, but misaligned data blocks cannot be properly processed
Solution Approach 1:
The patent segments the NSD processing capability into multiple configurations: a full-width NSD for processing complete data blocks aligned with the data width boundary, and one or more partial-width NSDs for processing misaligned data blocks. The selector chooses the appropriate segment (full-width or partial-width configuration) based on the alignment status determined by the monitor logic. This segmentation allows the system to optimize for throughput when possible while ensuring accuracy when needed.
3Adaptability or versatility
If multiple NSDs with different data widths are implemented to handle all alignment cases, then all data blocks can be properly processed, but the device complexity increases
Solution Approach 1:
The patent implements a universal NSD processing framework where a single NSD structure can operate in multiple width configurations through dynamic reconfiguration. Rather than requiring completely separate NSD units for each data width, the system uses a monitor logic and selector mechanism that enables one NSD to function universally at different widths. This multi-functionality approach reduces device complexity compared to having entirely separate processing units for each data width scenario.
Data Source
AI summary
A sequence of cyclic redundancy check syndromes can be produced based on a received sequence of sets of parallel data wherein different ones of the sets can have respectively different parallel data widths. Some of the syndromes are produced based on respectively corresponding ones of the sets that each have a first parallel data width. At least one of the syndromes is produced based on a corresponding at least one of the sets that has a second parallel data width that is less than the first parallel data width. The last syndrome of the sequence of syndromes corresponds to all of the data in the received sequence of sets.