HARQ Decoding via Weighted Packet Combinations

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In Hybrid Automatic Repeat Request (HARQ) based communication in wireless networks, existing methods struggle with optimizing the decoding of data packets, leading to inefficiencies in packet decoding probability, throughput, and spectral efficiency.

Innovation Solution

The method involves identifying unsuccessful decoding of data packets and generating all possible weighted combinations of the data packets, including the instant and previous packets, for subsequent decoding. This approach enables optimized decoding by iteratively generating and decoding modified versions of the data packets.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If chase combining scheme is employed for decoding, then packet decoding probability is improved through soft combining of received packets, but the number of HARQ retransmissions increases and spectral efficiency deteriorates

Engineering Contradiction:
Improvepacket decoding probabilityVSAvoidspectral efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent applies dynamics by making the decoding process adaptive through iterative generation of modified versions with different weight combinations. The system dynamically adjusts the combining weights based on decoding success/failure feedback, transitioning from static chase combining to a dynamic optimization process that adapts to channel conditions and packet characteristics.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the parameter of combining weights from fixed (in traditional chase combining) to variable. By generating multiple modified versions with different weight combinations and selecting the successful one, the system optimizes decoding performance while reducing retransmissions, thereby improving spectral efficiency without sacrificing reliability.

Inventive Principle:
Principle #35Parameter changes

2Device complexity

If sequential combining is performed with weighted average LLR values, then decoding is simplified, but the number of retransmissions increases leading to higher energy consumption

Engineering Contradiction:
Improvedecoding complexityVSAvoidtransmit power
Core Design Contradiction:
Device complexityVSUse of energy by moving object

Solution Approach 1:

The patent applies partial action by generating modified versions sequentially only when needed (upon decoding failure). Instead of exhaustively testing all possible weight combinations, the system generates modified versions iteratively until successful decoding is achieved, reducing unnecessary processing and energy consumption while maintaining low complexity through selective application.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The patent implements feedback mechanisms where decoding results (success/failure) are used to control the generation and testing of modified versions. This feedback-driven approach allows the system to stop processing once successful decoding is achieved, avoiding unnecessary energy consumption from exhaustive search while maintaining simplicity through condition-based operation.

Inventive Principle:
Principle #23Feedback

3Reliability

If multiple retransmissions are carried out until positive ACK is received, then reliable communication is achieved, but transmission time increases and throughput decreases

Engineering Contradiction:
Improvecommunication reliabilityVSAvoidtransmission time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent applies preliminary action by pre-generating multiple modified versions of packets with different weight combinations before transmission. When a packet fails to decode, the receiver can immediately test pre-prepared modified versions without waiting for additional retransmissions, thereby reducing transmission time while maintaining communication reliability through proactive preparation of alternative decoding options.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS12267173B2Method and apparatus for enabling optimized decoding of data packet in HARQ based communication
Publication Date: 2025.04.01 SAMSUNG ELECTRONICS CO LTD
  • US12267173B2 patent drawing
  • US12267173B2 patent drawing
  • US12267173B2 patent drawing

AI summary

The present disclosure relates to a pre-5th-Generation (5G) or 5G communication system to be provided for supporting higher data rates Beyond 4th-Generation (4G) communication system such as Long Term Evolution (LTE).Embodiments of present disclosure relates to apparatus and method for enabling optimized decoding of data packet in HARQ based communication in wireless communication network. Initially, unsuccessful decoding of instant data packet received from transmitting unit is identified. If number of previous data packets, received preceding the instant data packet, is greater than one, subsequent decoding is enabled in the receiving unit for the instant data packet. The subsequent decoding includes generating sequentially, modified versions of data packets, for decoding. The modified versions comprises all possible weighted combinations of the data packets with at least one of the instant data packet and one or more of the previous data packets. Each of the modified versions is decoded individually and a subsequent modified version from the modified versions is generated when unsuccessful decoding is identified for previously generated modified version from the modified versions.