HARQ Block Encoding With CRC-Aided Error Detection in WLAN

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current wireless local area network (WLAN) systems face challenges in ensuring data reliability and error correction, particularly in hybrid automatic repeat request (HARQ) operations, where existing encoding methods do not effectively utilize error detection codes to identify and correct errors in real-time transmission.

Innovation Solution

A method involving a transmitting station (STA) that configures blocks with data and cyclic redundancy check (CRC) blocks, encodes each block using Low Density Parity Check (LDPC) encoding, and transmits them together to enhance error detection and correction, allowing the receiving STA to identify erroneous units and retransmit as needed.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If CRC bits are added to each data block for error detection, then data reliability is improved, but device complexity increases due to additional encoding and processing requirements

Engineering Contradiction:
Improvedata reliabilityVSAvoidencoding complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The data stream is divided into multiple blocks, with CRC bits calculated and appended to each individual block. This segmentation allows error detection to be performed on a per-block basis, improving reliability while managing complexity through modular processing of smaller units rather than treating the entire data stream as one unit.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

CRC bits are calculated and appended to each data block before the blocks are transmitted. This preliminary error detection preparation enables the receiving STA to quickly identify erroneous blocks without requiring complex post-reception analysis, thus improving reliability while keeping the processing complexity manageable through advance preparation.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If LDPC encoding is performed on each block with CRC bits, then error correction capability is improved, but processing time increases

Engineering Contradiction:
Improveerror correction capabilityVSAvoidprocessing time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The data is divided into multiple smaller blocks, each independently encoded with LDPC and equipped with CRC bits. This segmentation allows parallel processing of multiple blocks, reducing overall processing time while maintaining strong error correction capability through the application of LDPC encoding to each block.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

LDPC encoding and CRC attachment are performed on each block before transmission. This preliminary encoding enables the receiving STA to perform efficient error correction using the pre-computed LDPC codes, reducing the time required for error correction processing compared to performing encoding after reception.

Inventive Principle:
Principle #10Preliminary action

3Measurement precision

If CRC bits are calculated in units of HARQ units, then error detection accuracy is improved, but loss of information increases due to additional CRC overhead

Engineering Contradiction:
Improveerror detection accuracyVSAvoiddata overhead
Core Design Contradiction:
Measurement precisionVSLoss of information

Solution Approach 1:

The data is segmented into HARQ units, with CRC bits calculated for each unit. This segmentation improves error detection accuracy by enabling precise identification of which specific HARQ unit contains errors, allowing for targeted retransmission of only the erroneous units rather than retransmitting entire data streams, thus reducing overall information loss.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The CRC calculation is performed at the HARQ unit level rather than at the individual block level within each HARQ unit. This parameter change in the scope of CRC application improves error detection accuracy for HARQ operations while managing overhead by avoiding redundant CRC bits at the finer block level.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS12199639B2Encoding technique for HARQ operation
Publication Date: 2025.01.14 LG ELECTRONICS INC
  • US12199639B2 patent drawing
  • US12199639B2 patent drawing
  • US12199639B2 patent drawing

AI summary

A transmission station (STA) of a wireless local area network system may configure a plurality of blocks for encoding. The plurality of blocks may each include a data block and a CRC block for detecting an error of the data block. The transmission STA encodes each of the plurality of blocks and may transmit the plurality of encoded blocks.