Parallel Polar Coding for Rate-Compatible HARQ Transmission

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing polar codes are not rate-compatible, making them unsuitable for use in Hybrid Automatic Repeat Request (HARQ) or similar Incremental Redundancy transmission schemes in wireless communications systems, which require flexible and adaptive error correction capabilities.

Innovation Solution

The development of rate-compatible polar codes, which utilize multiple polar encoders to encode information bits at different code rates, allowing for adaptive transmission by concatenating coded bits to achieve desired code rates, and a rate-compatible polar decoder to successively decode coded bits for information retrieval.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If existing polar codes are used, then capacity achievement under Successive Cancellation decoding is improved, but rate-compatibility for HARQ-IR schemes deteriorates

Engineering Contradiction:
Improvecapacity achievementVSAvoidrate-compatibility
Core Design Contradiction:
ReliabilityVSAdaptability or versatility

Solution Approach 1:

The polar code is segmented into multiple sub-blocks, each encoded by a separate polar encoder operating at a different code rate. This segmentation enables rate-compatibility by allowing the receiver to successfully decode at higher code rates and progressively recover information at lower code rates through incremental redundancy, resolving the contradiction between maintaining capacity achievement and enabling rate-adaptability for HARQ-IR schemes.

Inventive Principle:
Principle #1Segmentation

2Adaptability or versatility

If multiple polar encoders are used to achieve rate-compatibility, then adaptability to time-varying channels is improved, but device complexity increases

Engineering Contradiction:
Improverate-compatibilityVSAvoidencoder structure
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

Each polar encoder in the parallel configuration is designed to be universal, capable of encoding at multiple different code rates. This multi-functionality allows the system to achieve rate-compatibility and adapt to time-varying channel conditions without requiring a separate specialized encoder for each rate, thereby reducing overall device complexity while maintaining adaptability.

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

Data Source

PatentUS10461779B2Rate-compatible polar codes
Publication Date: 2019.10.29 TELEFONAKTIEBOLAGET LM ERICSSON (PUBL)
  • US10461779B2 patent drawing
  • US10461779B2 patent drawing
  • US10461779B2 patent drawing

AI summary

Systems and methods are disclosed herein relating to rate-compatible polar codes and the use thereof in a wireless communications system. In some embodiments, a transmit node operable for use in a wireless communications system comprises a rate-compatible polar encoder operable to encode information bits to provide coded bits utilizing parallel concatenated polar codes. The transmit node further comprises a transmitter operable to transmit the plurality of coded bits. In this manner, the transmit node may, in some embodiments, use polar codes having different coding rates to adapt to time-varying channel conditions.