Polar Coding Relaxation for Lower-Complexity Channel Decoding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Modern communication systems face challenges in achieving high data rates and reliability due to interference and computational complexities, necessitating a capacity-achieving source and channel coding mechanism that can efficiently process and transmit data across mobile communication channels.

Innovation Solution

A computing system employing a relaxed coding profile with a polar-processing range to control the polar processing mechanism, determining an error measure and calculating a relaxation range based on target error, communication rate, and polar code length to generate a relaxed coding profile for a relaxed communication mechanism, which limits channel polarization and processing to enhance data transmission.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If full channel polarization processing is applied to achieve capacity-achieving data transmission, then data transmission reliability is improved, but computational complexity increases

Engineering Contradiction:
Improvedata transmission reliabilityVSAvoidcomputational complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent applies partial polarization processing instead of complete polarization. The system determines a relaxed coding profile with a polar-processing range that limits the polarization level to a subset of the full processing range, achieving sufficient reliability while reducing computational complexity by avoiding excessive polarization operations

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The system changes the polarization parameter by introducing a relaxed coding profile that adjusts the polar-processing range. This parameter modification allows the system to operate at an optimized polarization level that balances reliability requirements with computational constraints, rather than using fixed full-polarization processing

Inventive Principle:
Principle #35Parameter changes

2Reliability

If full channel polarization processing is applied to achieve capacity-achieving data transmission, then error correction capability is improved, but power consumption increases

Engineering Contradiction:
Improveerror correction capabilityVSAvoidpower consumption
Core Design Contradiction:
ReliabilityVSUse of energy by moving object

Solution Approach 1:

The system performs partial polarization processing within a relaxed coding profile instead of complete polarization. This reduces the number of processing operations required, thereby lowering power consumption while maintaining sufficient error correction capability for the given communication conditions

Inventive Principle:
Principle #16Partial or excessive action

3Device complexity

If relaxed coding profile with limited polar-processing range is used, then computational complexity is reduced, but data transmission rate may be affected

Engineering Contradiction:
Improvecomputational complexityVSAvoiddata transmission rate
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The system dynamically adjusts the polar-processing range based on communication conditions, error measures, and relaxation ranges. This dynamic adaptation allows the system to optimize the balance between computational complexity and data transmission rate, increasing processing range when rate is constrained and reducing it when complexity is the bottleneck

Inventive Principle:
Principle #15Dynamics

4Device complexity

If relaxed coding profile is used to reduce computational complexity, then hardware implementation is simplified, but manufacturing precision requirements may change

Engineering Contradiction:
Improvehardware implementation complexityVSAvoidcoding profile configuration precision
Core Design Contradiction:
Device complexityVSManufacturing precision

Solution Approach 1:

The system performs preliminary determination of the relaxed coding profile, polar-processing range, and relaxation range before actual data transmission. This advance configuration establishes precise parameters that simplify hardware implementation while ensuring manufacturing precision requirements are met through pre-calculated optimal settings

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS9504042B2System and method for encoding and decoding of data with channel polarization mechanism
Publication Date: 2016.11.22 SAMSUNG ELECTRONICS CO LTD
  • US9504042B2 patent drawing
  • US9504042B2 patent drawing
  • US9504042B2 patent drawing

AI summary

A computing system includes: a communication unit configured to: determine a relaxed coding profile including a polar-processing range for processing content data over a bit channel; process the content data based on a total polarization level being within the polar-processing range, the polar-processing range for controlling a polar processing mechanism or a portion therein corresponding to the bit channel for the content data; and an inter-device interface, coupled to the communication unit, configured to communicate the content data.