MAC-Level HARQ Codeword Selection to Exclude Padding Retransmission

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current hybrid automatic repeat request (HARQ) systems in wireless communication face inefficiencies in determining which codewords to retransmit, leading to unnecessary retransmissions due to the inclusion of padding and varying frame sizes, which affects data transmission reliability and efficiency.

Innovation Solution

A MAC-based HARQ system that includes rules for defining when codewords should be retransmitted, formats for outgoing data streams to reduce the number of codewords to be retransmitted, and formats for block acknowledgements to minimize retransmission requests, using IEEE 802.11 standards, where a transceiver and processor determine which frames to retransmit based on a minimum size requirement and identify padding to optimize retransmissions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If all codewords are retransmitted regardless of padding, then transmission reliability is improved, but retransmission efficiency deteriorates due to unnecessary retransmissions

Engineering Contradiction:
Improvetransmission reliabilityVSAvoidretransmission efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent extracts and identifies padding from codewords by examining the last frame's size relative to the minimum frame size. When the last frame is smaller than the minimum size, it is identified as padding and excluded from retransmission. This allows the system to retransmit only the necessary data portions of codewords, eliminating unnecessary retransmissions while maintaining transmission reliability.

Inventive Principle:
Principle #2Taking out (Extraction)

2Measurement precision

If frame size validation is implemented, then retransmission accuracy is improved, but system complexity increases

Engineering Contradiction:
Improveretransmission accuracyVSAvoidsystem complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent changes the parameter being monitored from content-based validation to size-based validation. By comparing the last frame size against the minimum frame size parameter, the system can quickly identify padding without complex content analysis. This size parameter approach simplifies the validation process while improving retransmission accuracy.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent discards the identification and processing of padding frames by excluding them from retransmission based on size comparison. The receiver identifies that the last frame is padding and the transmitter accordingly excludes it from retransmission, effectively discarding unnecessary data processing while recovering efficient retransmission behavior.

Inventive Principle:
Principle #34Discarding and recovering

3Loss of energy

If padding is excluded from retransmission, then bandwidth utilization is improved, but detection complexity increases

Engineering Contradiction:
Improvebandwidth utilizationVSAvoiddetection complexity
Core Design Contradiction:
Loss of energyVSDifficulty of detecting and measuring

Solution Approach 1:

The patent performs preliminary identification of padding by comparing frame sizes before the retransmission decision is made. The transmitter and receiver both identify the last frame as padding in advance based on size comparison, allowing them to prepare for selective retransmission. This preliminary detection simplifies the overall process by establishing clear criteria before actual retransmission occurs.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentEP3790213B1Mac-based hybrid automatic repeat request (HARQ)
Publication Date: 2023.04.19 APPLE INC
  • EP3790213B1 patent drawingFigure 1
  • EP3790213B1 patent drawingFigure 2
  • EP3790213B1 patent drawingFigure 3

AI summary

Some embodiments of this disclosure include apparatuses and methods for a media access control (MAC) level operation that enables a transmitter and a receiver to select low-density parity check (LDPC) codewords that are HARQ retransmitted. The operations described herein provide for reducing the number of codewords that need to be retransmitted, minimizing the overhead needed to signal the feedback from a receiver to a transmitter, and allowing a transmitter to control which codewords are retransmitted.