Codeword Group Retransmission Using Partial Sub Check Codewords

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In wireless communication, conventional data retransmission methods require re-encoding and retransmitting the entire initial codeword when errors occur, leading to inefficient use of transmission resources due to the large data amount being retransmitted.

Innovation Solution

A method where the receiving apparatus identifies erroneous codeword groups, sends an error indication message, and receives a partial sub check codeword retransmitted using a second check matrix, allowing for correct decoding of the initial codeword with reduced retransmitted data, by constructing a third check matrix based on the first and second check matrices and the location of erroneous codeword groups.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If the entire initial codeword is retransmitted when errors occur, then data correctness can be ensured, but transmission resource efficiency deteriorates due to large retransmitted data amount

Engineering Contradiction:
Improvedata correctnessVSAvoidretransmitted data amount
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent segments the initial codeword into multiple codeword groups and further divides them into sub-codewords. When errors occur, only the specific erroneous sub-codeword is retransmitted instead of the entire codeword. This segmentation approach reduces the retransmitted data amount from 4000 bits (full codeword) to potentially much smaller portions (individual sub-codewords), directly resolving the contradiction between ensuring data correctness and minimizing retransmission resource usage.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent extracts and identifies specific erroneous portions within the codeword structure by checking sub-codewords individually. When an error is detected in a particular sub-codeword, only that specific extracted portion is retransmitted. This extraction mechanism allows the system to separate the erroneous data from the correct data, ensuring reliability while minimizing the quantity of retransmitted data.

Inventive Principle:
Principle #2Taking out (Extraction)

2Reliability

If all content of the initial codeword is re-encoded for retransmission, then error correction can be achieved, but transmission efficiency deteriorates due to large data amount occupying transmission resources

Engineering Contradiction:
Improveerror correction capabilityVSAvoiddata retransmission efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent segments the codeword into multiple sub-codewords that can be independently checked and retransmitted. This segmentation enables error correction to be applied only to specific sub-codewords rather than requiring re-encoding of the entire 4000-bit codeword. The segmentation directly improves productivity by reducing the computational and transmission overhead associated with error correction operations.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Instead of performing full re-encoding of the entire codeword for error correction, the patent applies partial action by re-encoding only the specific erroneous sub-codeword. This partial approach maintains error correction capability while significantly reducing the productivity loss associated with retransmission operations.

Inventive Principle:
Principle #16Partial or excessive action

3Measurement precision

If the initial codeword is divided into multiple codeword groups and checked individually, then error detection precision improves, but system complexity increases due to multiple check matrices and decoding operations

Engineering Contradiction:
Improveerror detection precisionVSAvoiddecoding system complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent divides the codeword into multiple sub-codewords and applies separate check matrices to each segment. This segmentation improves error detection precision by enabling identification of specific erroneous sub-codewords. The complexity increase is managed through systematic organization of check matrices and a hierarchical decoding approach that processes segments independently before combining results.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Different check matrices are applied to different sub-codeword segments, allowing each segment to be optimized for its specific error characteristics. This local quality approach improves measurement precision for error detection while managing complexity through localized processing rather than requiring a single complex global decoding system.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS10833806B2Data retransmission method and related apparatus
Publication Date: 2020.11.10 HUAWEI TECH CO LTD
  • US10833806B2 patent drawing
  • US10833806B2 patent drawing
  • US10833806B2 patent drawing

AI summary

When receiving a first data frame sent by a transmitting apparatus, a receiving apparatus may return error indication information including an identifier of at least one erroneous codeword group to the transmitting apparatus if it is found that an error occurs in an initial codeword of the first data frame. The transmitting apparatus may obtain the erroneous codeword group and encode the erroneous codeword group, and retransmit a part of a sub check codeword obtained through encoding to the receiving apparatus. The receiving apparatus may obtain a third check matrix based on a first check matrix, a second check matrix, and a location of the at least one erroneous codeword group in the initial codeword, and re-decode the retransmitted partial sub check codeword and content of the first data frame together based on the third check matrix, so as to obtain a correct initial codeword.