Two-Level CRC Polynomial Selection for Segmented Wireless Blocks

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The use of the same generator polynomials for CRC coders in wireless communication systems leads to undetected error events at both levels of CRC checking, resulting in incorrect data being accepted as correct by the receiver.

Innovation Solution

Employing different generator polynomials for CRC encoding the transport block and segmented code blocks, ensuring that the first and second generator polynomials have distinct factors or no common factors, thereby improving error detection capability.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If the same generator polynomial is used for both transport block CRC and code block CRC encoding, then the system complexity is reduced and implementation is simplified, but error detection capability deteriorates due to undetected error events at both CRC checking levels

Engineering Contradiction:
ImproveCRC encoding complexityVSAvoiderror detection capability
Core Design Contradiction:
Device complexityVSReliability

Solution Approach 1:

The patent applies local quality by assigning different generator polynomials to different levels of the CRC encoding system. Specifically, a first generator polynomial is used for transport block CRC encoding while a second, distinct generator polynomial is used for code block CRC encoding. This differentiation ensures that error patterns undetected by one polynomial are likely to be detected by the other, thereby improving overall error detection capability without significantly increasing system complexity.

Inventive Principle:
Principle #3Local quality

2Reliability

If different generator polynomials are used for transport block CRC and code block CRC encoding, then error detection capability is improved, but device complexity and implementation difficulty increase

Engineering Contradiction:
Improveerror detection capabilityVSAvoidCRC encoding complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent implements parameter changes by modifying the generator polynomial parameter at different hierarchical levels of the CRC system. By selecting specific generator polynomials with distinct factors for transport block and code block encoding, the system achieves enhanced error detection while maintaining manageable complexity through standardized polynomial selections and systematic implementation approaches.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS8074150B2Multi-layer cyclic redundancy check code in wireless communication system
Publication Date: 2011.12.06 GOOGLE TECHNOLOGY HOLDINGS LLC
  • US8074150B2 patent drawing
  • US8074150B2 patent drawing
  • US8074150B2 patent drawing

AI summary

A wireless communication device includes a receiver configured to receive a transport block with a sequence of bits wherein A is the number of bits, a first cyclic redundancy check (CRC) coder configured to generate a first block of CRC parity bits on a transport block and to associates the first block of CRC parity bits with the transport block, wherein a number of CRC parity bits in the first block is L, a segmenting entity configured to segment the transport block into multiple code blocks after associating when A+L is larger than 6144, a second CRC coder configured to generate a second block of CRC parity bits on each code block and to associate a second block of CRC parity bits with each code block, and a channel encoder configured to encode each of the code blocks including the associated second block of CRC parity bits if A+L>6144.