HARQ Feedback Error Detection via ACID Selection and SNR Monitoring

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In wireless communication systems following IEEE 802.16 protocols, HARQ ACKs and NAKs are not protected by error detection techniques, leading to errors where a NAK may be mistakenly received as an ACK, causing data loss and increased time consumption in recovering from errors due to inefficient handling of acknowledgments.

Innovation Solution

The method involves selecting ACIDs for new transmissions from previously ACK'd messages that are likely to have contained errors, indicated by low signal-to-noise ratio or weak signal reception, and toggling the AI_SN to differentiate new transmissions from retransmissions, allowing for earlier detection of errors and initiation of ARQ NAKs.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Speed

If HARQ protocols are used at the PHY level for fast response, then communication speed is improved, but reliability deteriorates due to unprotected single-bit ACKs and NAKs

Engineering Contradiction:
Improvecommunication speedVSAvoidreliability
Core Design Contradiction:
SpeedVSReliability

Solution Approach 1:

The patent introduces an intermediary error detection mechanism that monitors the reliability of HARQ feedback. When a NAK is received, the system checks whether it is a valid NAK or a corrupted ACK before clearing the buffer, thereby mediating between the fast HARQ protocol and the need for reliable error detection

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent performs preliminary error detection and validation of NAK messages before the originating device clears its buffer. By checking NAK validity in advance at the receiving device, the system prevents premature buffer clearing caused by erroneous NAK-to-ACK errors

Inventive Principle:
Principle #10Preliminary action

2Device complexity

If single-bit HARQ ACKs and NAKs are used without error detection, then device complexity is reduced, but loss of information increases due to undetected feedback errors

Engineering Contradiction:
Improvedevice complexityVSAvoiddata loss
Core Design Contradiction:
Device complexityVSLoss of information

Solution Approach 1:

The patent introduces an intermediary error detection mechanism that monitors the reliability of HARQ feedback. When a NAK is received, the system checks whether it is a valid NAK or a corrupted ACK before clearing the buffer, thereby mediating between the fast HARQ protocol and the need for reliable error detection

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent implements a feedback mechanism where the receiving device validates NAK messages and provides error detection information back to the originating device. This feedback loop enables the system to detect and correct feedback errors without adding complex protection to the original single-bit ACKs and NAKs

Inventive Principle:
Principle #23Feedback

3Productivity

If buffer clearing is performed immediately upon receiving ACK, then productivity is improved, but loss of time increases when NAK-to-ACK errors occur

Engineering Contradiction:
ImproveproductivityVSAvoidrecovery time
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The patent performs preliminary error detection and validation of NAK messages before the originating device clears its buffer. By checking NAK validity in advance at the receiving device, the system prevents premature buffer clearing caused by erroneous NAK-to-ACK errors

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent implements a feedback mechanism where the receiving device validates NAK messages and provides error detection information back to the originating device. This feedback loop enables the system to detect and correct feedback errors without adding complex protection to the original single-bit ACKs and NAKs

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS9344228B2Detection and recovery of HARQ NAK-to-ACK feedback error in wireless communications systems
Publication Date: 2016.05.17 APPLE INC
  • US9344228B2 patent drawing
  • US9344228B2 patent drawing
  • US9344228B2 patent drawing

AI summary

In wireless communication networks that use ARQ/HARQ feedback protocols, when a first device receives an apparent HARQ ACK from a second device, the first device may make a new transmission using a HARQ Channel ID whose previous usage was under conditions indicating a likelihood of error in the ACK. When the second device receives the new transmission, the reuse of that HARQ Channel ID in a new transmission rather than a retransmission lets the second device know that its previous NAK transmission was incorrectly received as an ACK.