Parallel ARQ Status Reporting for Low-Latency Modem Processing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing communication systems face challenges in efficiently managing parallel cores for ARQ status reporting, leading to increased complexity, latency, and synchronization issues, which hinder high throughput and real-time performance in modem communication.

Innovation Solution

Implementing a mechanism for parallel status reporting using multiple threads, with a Control PDU Type (CPT) and a START_SN field, allowing independent processing of bit sequences on different cores without synchronization, and enabling truncation and duplication of status reports to adapt to varying grant sizes.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If multiple threads are used for parallel ARQ status reporting, then processing speed and throughput are improved, but system complexity and synchronization issues increase

Engineering Contradiction:
Improveprocessing speedVSAvoidsystem complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent divides the ARQ status reporting process into multiple independent threads, where each thread handles a specific portion of the status report generation. This segmentation allows parallel processing of different status indicators (ACK/NACK generation, window management, etc.) simultaneously, improving processing speed while maintaining manageable complexity through clear task separation

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a new dimension to status reporting by implementing multi-threaded parallel processing architecture. Instead of sequential single-threaded operation, the system transitions to a multi-dimensional parallel execution model where multiple threads operate concurrently on different aspects of ARQ status management, thereby enhancing productivity without proportionally increasing complexity

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Reliability

If status PDU is truncated to fit available grants, then transmission reliability is improved, but processing delay increases

Engineering Contradiction:
Improvetransmission reliabilityVSAvoidprocessing delay
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent prepares the status PDU in advance with all necessary ACK/NACK information before grant availability is determined. When grants are available, the pre-prepared status PDU can be transmitted immediately or truncated efficiently without requiring reprocessing, thus maintaining reliability while minimizing additional processing delay

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent implements dynamic status PDU truncation based on available grant size. The truncation point is dynamically adjusted to include the most critical status information (lowest sequence numbers with NACK) while fitting within grant constraints. This dynamic adaptation ensures transmission reliability is maintained for critical packets while minimizing processing delay through intelligent selective truncation

Inventive Principle:
Principle #15Dynamics

3Reliability

If Status PDU is lost over the channel, then recovery delay increases, but retransmission complexity remains high

Engineering Contradiction:
Improverecovery reliabilityVSAvoidrecovery delay
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent implements enhanced feedback mechanisms where the transmitter monitors channel conditions and receiver acknowledgments more closely. When Status PDU loss is detected (through missing ACKs or explicit NACKs), the system triggers targeted retransmission of only the affected status information rather than full status reports, improving recovery reliability while reducing recovery delay through selective retransmission

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The patent implements selective discarding and recovering of status information. When channel conditions are poor, less critical status information (higher sequence numbers) may be discarded from the Status PDU to fit grant constraints, while critical information (lower sequence numbers) is prioritized for transmission and recovery. This selective approach maintains recovery reliability for essential packets while managing retransmission complexity

Inventive Principle:
Principle #34Discarding and recovering

Data Source

PatentUS12381664B2Method and apparatus of reporting automatic repeat request status in a communication system
Publication Date: 2025.08.05 SAMSUNG ELECTRONICS CO LTD
  • US12381664B2 patent drawing
  • US12381664B2 patent drawing
  • US12381664B2 patent drawing

AI summary

The disclosure relates to a method and a system of reporting Automatic Repeat Request (ARQ) status in a communication system by a receiver entity. The method comprising: receiving a bit sequence of an ARQ packet; determining a plurality of threads configured to run in parallel on at least one part of the bit sequence; detecting reception status of one or more bits in the at least one part of the bit sequence by running in parallel the plurality of threads on the at least one part of the bit sequence; compiling the reception status of one or more bits from the plurality of threads; and transmitting, by the receiver entity, a status report prepared based on compilation of the reception status of one or more bits from the plurality of threads to a lower layer.