Polar-Code HARQ Feedback Using Section-Level Error Checks

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In wireless communication systems, the decoding performance on the receiver side often limits achievable data rates, especially as data rates increase, due to inefficient handling of error correction and feedback mechanisms in hybrid automatic repeat request (HARQ) processes.

Innovation Solution

The method involves partitioning payloads into blocks and sections, deriving redundancy check information based on error rates, and generating codewords with strategically located sections for efficient decoding and feedback, allowing for improved HARQ feedback processes by segmenting coded blocks into groups and using reduced feedback bits to indicate decoding results.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If the payload is transmitted as a single block without partitioning, then the transmission process is simple, but the decoding performance is limited and error correction efficiency is reduced

Engineering Contradiction:
Improvedecoding performanceVSAvoidpartitioning complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The payload is partitioned into multiple blocks, and each block is further divided into multiple sections. This segmentation allows the receiver to independently decode and verify each section using its dedicated redundancy check information, improving decoding performance and error correction efficiency while maintaining manageable complexity through systematic organization.

Inventive Principle:
Principle #1Segmentation

2Measurement precision

If redundancy check information is derived for the entire payload, then the verification process is simple, but the error correction precision is reduced when specific sections need retransmission

Engineering Contradiction:
Improveerror detection precisionVSAvoidredundancy check complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

Redundancy check information is derived separately for each section rather than for the entire payload. This enables precise error detection at the section level, allowing the receiver to identify and request retransmission of only the specific sections that contain errors, thereby improving error detection precision while maintaining efficient verification processes.

Inventive Principle:
Principle #1Segmentation

3Reliability

If all blocks are retransmitted when any error is detected, then the error correction is comprehensive, but the resource utilization is inefficient due to unnecessary retransmissions

Engineering Contradiction:
Improveerror correction completenessVSAvoidretransmission overhead
Core Design Contradiction:
ReliabilityVSLoss of energy

Solution Approach 1:

The payload is divided into multiple blocks and sections with individual redundancy check information for each section. When errors are detected, only the specific sections that failed verification are identified and retransmitted, rather than retransmitting all blocks. This selective retransmission maintains comprehensive error correction while significantly reducing retransmission overhead and improving resource utilization.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The receiver verifies each section using its dedicated redundancy check information and provides feedback on which specific sections require retransmission. This feedback mechanism enables the transmitter to send only the necessary sections for retransmission, improving resource utilization while maintaining reliable error correction.

Inventive Principle:
Principle #23Feedback

4Productivity

If the location of sections in codewords is determined randomly, then the codeword generation is simple, but the decoding efficiency is reduced due to poor error distribution

Engineering Contradiction:
Improvedecoding efficiencyVSAvoidlocation determination complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The location of each section in the codewords is determined based on error rate parameters rather than randomly. By analyzing and utilizing error rate information to optimize section placement, the system improves decoding efficiency and error correction performance while maintaining manageable complexity through systematic parameter-based positioning.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS10291359B2Of hybrid automatic repeat request (HARQ) feedback bits for polar codes
Publication Date: 2019.05.14 QUALCOMM INC
  • US10291359B2 patent drawing
  • US10291359B2 patent drawing
  • US10291359B2 patent drawing

AI summary

Certain aspects of the present disclosure relate to techniques and apparatus for design of hybrid automatic repeat request (HARQ) feedback bits. The method generally includes obtaining a payload to be transmitted, partitioning the payload into a plurality of blocks, and partitioning each block of the plurality of blocks into a plurality of sections. The method also includes deriving redundancy check information for each section of the plurality of sections, and generating a plurality of codewords, each comprising a block of the plurality of blocks and the redundancy check information for each section of the block, wherein a location of each of the sections in the codewords is determined based on an error rate corresponding to each of the sections.