Segmented CRC Attachment with Reciprocal Polynomials for Undetected Errors
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The existing cyclic redundancy check (CRC) methods fail to detect errors effectively in signal blocks of varying lengths, leading to undetected error patterns when a long signal block is segmented into shorter blocks and CRC is applied to each, as the same CRC generating polynomial is used for both, resulting in identical error detection patterns for both block types.
Innovation Solution
Generating and applying different CRC polynomials for signal blocks of long and short lengths, ensuring that the CRC generating polynomial for the transport block and code block satisfy a reciprocal polynomial relationship or use distinct polynomials to differentiate error detection patterns, and employing interleaving to alter the reading order of data to further distinguish error patterns.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of manufacture
If the same CRC generating polynomial is used for both long signal blocks and segmented short signal blocks, then the implementation is simple and consistent, but undetected error patterns occur because both block types produce identical error detection patterns
Solution Approach 1:
The patent applies different CRC generating polynomials to different signal block types (long blocks vs. segmented short blocks). Specifically, it uses one polynomial for the original long block and a different polynomial for the segmented short blocks, making each block type have distinct error detection characteristics that prevent identical error patterns from going undetected.
Solution Approach 2:
The patent changes the parameter of the CRC generating polynomial based on the signal block type. By selecting different polynomial parameters for different block lengths, the system maintains implementation simplicity while achieving differentiated error detection patterns that eliminate undetected errors.
2Productivity
If a long signal block is segmented into multiple short signal blocks for transmission, then transmission efficiency is improved, but the error detection capability deteriorates because errors in one block type cannot be detected by the other
Solution Approach 1:
The patent makes each segmented short block have a distinct error detection property by assigning it a different CRC polynomial than the original long block. This local differentiation ensures that errors affecting one block type can be detected by the other, maintaining reliability while allowing segmentation for efficiency.
Solution Approach 2:
The patent creates a composite error detection system where multiple CRC polynomials work together on different block types. The combination of different polynomials applied to different blocks forms a composite detection mechanism that is more robust than any single polynomial could provide alone.
Data Source
AI summary
The present invention provides for applying a cyclic redundancy check (CRC) to a data signal. The present invention includes attaching a first CRC to a first data signal block having a first length, segmenting the first data signal block attached with the first CRC into a plurality of second data signal blocks having a length shorter than the first length, respectively generating a second CRC for each second data signal block, and attaching the generated second CRC to the respective second data signal block. Moreover, the first CRC and second CRC may be generated from respectively different CRC generating polynomial equations.