HARQ Encoding Scheme for WLAN Data Transmission

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current wireless local area network (WLAN) systems face challenges in efficiently managing hybrid automatic repeat request (HARQ) operations, particularly in ensuring reliable data transmission and error correction during initial and retransmission phases, especially with varying code rates and puncturing patterns.

Innovation Solution

A transmitting station (STA) in a WLAN system determines a first code rate and encodes data based on a second code rate lower than the first, generating and transmitting data using a parity check matrix to support HARQ incremental redundancy (IR) operations, thereby adapting encoding processes for improved error correction and retransmission efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If a transmitting STA uses a higher code rate for initial transmission to improve throughput, then data transmission efficiency is improved, but error correction capability deteriorates

Engineering Contradiction:
Improvedata transmission efficiencyVSAvoiderror correction capability
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The transmitting STA performs preliminary encoding at a lower code rate than needed for the final transmission. This preliminary encoded data is stored and later combined with additional parity bits generated specifically for retransmission. This preliminary action allows the system to prepare error correction capabilities in advance while maintaining flexibility for adaptive retransmission strategies.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The encoding process is segmented into two distinct phases: initial encoding at a lower code rate that produces base encoded data, and subsequent generation of additional parity bits for retransmission. This segmentation allows the system to separate the error correction preparation from the actual transmission optimization, enabling HARQ IR to combine both benefits.

Inventive Principle:
Principle #1Segmentation

2Reliability

If a transmitting STA uses a lower code rate for encoding to improve error correction capability, then reliability is improved, but data transmission efficiency deteriorates

Engineering Contradiction:
Improveerror correction capabilityVSAvoiddata transmission efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The system dynamically adjusts the effective code rate through HARQ IR operations. The initial transmission uses a lower code rate for better error correction, and upon successful reception or partial decoding, the system can adaptively combine this with additional parity bits from retransmissions. This dynamic adjustment allows the effective code rate to be optimized based on channel conditions and reception outcomes, rather than being fixed.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system changes the encoding parameter (code rate) adaptively through the HARQ process. The initial encoding uses a lower code rate, but the effective code rate improves as additional parity bits are received and combined in subsequent HARQ iterations. This parameter change is achieved not by re-encoding but by accumulating parity information, which effectively increases the code rate while maintaining error correction capabilities.

Inventive Principle:
Principle #35Parameter changes

3Reliability

If a transmitting STA generates additional parity bits for HARQ IR operations, then error correction capability is improved, but device complexity increases

Engineering Contradiction:
Improveerror correction capabilityVSAvoidencoding process complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The system uses the previously generated encoded data as a base and creates additional parity bits that are essentially copies or extensions of the encoding process. Rather than implementing a completely new encoding scheme, the system copies the fundamental LDPC encoding structure and applies it iteratively to generate additional parity bits. This copying approach reduces complexity by reusing existing encoding logic.

Inventive Principle:
Principle #26Copying

Solution Approach 2:

The LDPC encoding mechanism serves multiple functions: it performs initial encoding for the first transmission, generates additional parity bits for HARQ retransmissions, and supports both incremental redundancy and chase combining modes. This multi-functionality reduces device complexity by using a single versatile encoding mechanism rather than requiring separate specialized encoders for different HARQ operations.

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

4Reliability

If a transmitting STA encodes data in advance using a lower code rate, then error detection capability is improved, but transmission time increases

Engineering Contradiction:
Improveerror detection capabilityVSAvoidtransmission time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The encoding action continues across multiple transmission opportunities rather than being completed in a single burst. The initial lower code rate encoding provides immediate error detection capability, and the useful action of encoding continues as additional parity bits are generated and transmitted in HARQ retransmissions. This continuous encoding approach maintains error detection capability throughout the transmission process without requiring a complete re-encoding, thus reducing total transmission time.

Inventive Principle:
Principle #20Continuity of useful action

Data Source

PatentUS12177026B2Encoding scheme for HARQ operation
Publication Date: 2024.12.24 LG ELECTRONICS INC
  • US12177026B2 patent drawing
  • US12177026B2 patent drawing
  • US12177026B2 patent drawing

AI summary

A transmission station (STA) of a wireless local area network system according to various embodiments can determine a first code rate and encode first data on the basis of a second code rate which is lower than the first code rate. The transmission STA can again generate second data on the basis of the first code rate and the encoded first data and transmit same.