Two-Field ARQ Feedback Mechanism for NAK Misinterpretation Errors

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current automatic repeat request (ARQ) systems, particularly hybrid ARQ (HARQ) schemes, face issues with misinterpretation errors due to the inability to detect errors, leading to increased delay, overhead, and loss of power combining gain, as they rely solely on upper-layer ARQ when NAK misinterpretation occurs.

Innovation Solution

The proposed method and apparatus for ARQ transmission utilize ACK/NAK feedback with two fields, where the first field represents the status of the current data block and the second field represents the status of a previous data block, allowing for retransmission based on both fields to reduce misinterpretation errors and provide additional opportunities for error correction.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If upper layer ARQ is used to correct NAK misinterpretation errors, then error correction capability is improved, but delay increases

Engineering Contradiction:
Improveerror correction capabilityVSAvoiddelay
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The feedback mechanism is segmented into multiple independent fields within the ACK/NAK feedback structure. Each field can independently indicate the status of different data blocks, allowing the transmitter to identify and retransmit only specific blocks that were misinterpreted, rather than requiring complete upper-layer ARQ procedures.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The transmitter stores previously transmitted data blocks in a buffer before sending new data. This preliminary storage allows the transmitter to quickly retransmit specific blocks when NAK misinterpretation is detected, eliminating the need to wait for upper-layer ARQ protocols and reducing delay.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If upper layer ARQ is used to correct NAK misinterpretation errors, then error correction capability is improved, but overhead increases

Engineering Contradiction:
Improveerror correction capabilityVSAvoidoverhead
Core Design Contradiction:
ReliabilityVSLoss of information

Solution Approach 1:

The feedback is segmented into multiple fields, each corresponding to different data blocks. This segmentation allows precise identification of which specific block caused the misinterpretation error, enabling targeted retransmission and avoiding the excessive overhead of complete upper-layer ARQ retransmission sequences.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system changes the parameter structure of the ACK/NAK feedback by introducing multiple fields with different meanings. This parameter change allows the feedback to convey more information efficiently, reducing the overhead required for error correction compared to traditional single-field ACK/NAK mechanisms.

Inventive Principle:
Principle #35Parameter changes

3Reliability

If upper layer ARQ is used to correct NAK misinterpretation errors, then error correction capability is improved, but power combining gain is lost

Engineering Contradiction:
Improveerror correction capabilityVSAvoidpower combining gain
Core Design Contradiction:
ReliabilityVSUse of energy by moving object

Solution Approach 1:

The feedback mechanism is segmented to identify specific data blocks that require retransmission. This allows the receiver to combine power only for the specific blocks that were misinterpreted, maintaining power combining gain for those blocks while avoiding the energy waste of retransmitting all data blocks as would occur with upper-layer ARQ.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system applies different quality treatment to different data blocks based on their individual reception status. Blocks that were correctly received maintain their power combining gain, while only the misinterpreted blocks undergo retransmission, optimizing energy utilization across the entire data transmission.

Inventive Principle:
Principle #3Local quality

4Device complexity

If single-field ACK/NAK feedback is used, then feedback simplicity is maintained, but misinterpretation error detection capability is insufficient

Engineering Contradiction:
Improvefeedback structure simplicityVSAvoidmisinterpretation error detection capability
Core Design Contradiction:
Device complexityVSReliability

Solution Approach 1:

The feedback structure is segmented into multiple fields, each responsible for indicating the status of specific data blocks. This segmentation enhances the detection capability for misinterpretation errors while maintaining relative simplicity in the overall feedback mechanism, as each field follows a straightforward format.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The multi-field ACK/NAK feedback structure serves multiple functions simultaneously: it indicates reception status for multiple data blocks, enables misinterpretation error detection, and provides information for selective retransmission. This multi-functionality achieves enhanced reliability without proportionally increasing complexity.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Data Source

PatentUS7502981B2Automatic repeat request (ARQ) scheme
Publication Date: 2009.03.10 GOOGLE TECHNOLOGY HOLDINGS LLC
  • US7502981B2 patent drawing
  • US7502981B2 patent drawing
  • US7502981B2 patent drawing

AI summary

During operation each ACK/NAK feedback (200) comprises two fields (201-204). Each field corresponds to the status of previously-received data (e.g., slot, frame, TTI, . . . , etc.). In a first embodiment, field 1 corresponds to the current received data status, while field 2 corresponds to the previous received data status if a NAK misinterpretation error occurs. If the receiver detects no misinterpretation error, the second field is simply left blank. Because each ACK/NAK feedback will comprise the reception status of currently received data, and prior-received data, a transmitter has two chances to receive the NAK/ACK if a NAK misinterpretation error occurs.