CRC Segmentation Using Reciprocal Polynomials for Error Detection
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 lengths.
Innovation Solution
The method involves using different CRC generating polynomial equations for the long and short signal blocks, ensuring that the CRC for the long signal block and the segmented short signal blocks are generated from reciprocal polynomial relationships, and applying these polynomials differently to each block to detect errors uniquely.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of manufacture
If the same CRC generating polynomial is used for both long and short signal blocks, then the implementation is simple and consistent, but error detection accuracy deteriorates due to identical error detection patterns
Solution Approach 1:
The patent applies different CRC generating polynomials to different signal block lengths. Specifically, a first CRC polynomial is used for long signal blocks while a second CRC polynomial is used for short signal blocks. This local differentiation ensures that each block type has optimized error detection capabilities tailored to its specific characteristics, thereby improving overall error detection accuracy without compromising implementation feasibility.
2Productivity
If a long signal block is segmented into short blocks and CRC is applied to each, then transmission efficiency is improved, but undetected error probability increases due to identical CRC patterns
Solution Approach 1:
The patent changes the CRC generating polynomial parameter based on signal block length. When a long signal block is segmented into short blocks, the system transitions from using a first CRC polynomial for the long block to using a second CRC polynomial for the short blocks. This parameter change ensures that the error detection patterns differ between original and segmented blocks, thereby reducing the probability of undetected errors while maintaining the transmission efficiency benefits of segmentation.
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.