Single Polar Code Sequence for Multi-Rate Memory Reduction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current polar coding methods for 5G mobile communication systems face challenges in managing memory complexity while supporting various code rates and maintaining performance across different scenarios, leading to inefficiencies in generating optimized index sequences for each channel.

Innovation Solution

A method for designing a single polar code sequence that supports multiple code rates by calculating error rates for each polarized sub-channel, aligning them based on error rates, and generating a channel index sequence to optimize performance across various channels, reducing memory complexity and maintaining high performance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If an optimized index sequence is generated in advance for each code rate, then the polar code performance is optimized for each channel, but the memory complexity increases

Engineering Contradiction:
Improvepolar code performanceVSAvoidmemory complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent generates a single polar code sequence that can be universally applied across multiple code rates (1/2, 2/3, 3/4, etc.) without requiring separate pre-generated index sequences for each rate. This universal sequence achieves near-optimal performance for all supported code rates, eliminating the need for multiple specialized sequences and thereby reducing memory complexity while maintaining reliability.

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

2Adaptability or versatility

If separate index sequences are maintained for various code rates, then performance is optimized for each scenario, but device complexity increases

Engineering Contradiction:
Improvecode rate compatibilityVSAvoidmemory complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

A single polar code sequence is designed to function across multiple code rates (1/2, 2/3, 3/4, and other rates between 1/4 and 1). The sequence maintains adaptability to different code rates through its construction method, achieving code rate compatibility without requiring separate stored sequences for each rate, thus reducing memory complexity while preserving versatility.

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

3Device complexity

If a single polar code sequence is used for multiple code rates, then memory complexity is reduced, but performance degradation may occur

Engineering Contradiction:
Improvememory complexityVSAvoidcoding performance
Core Design Contradiction:
Device complexityVSReliability

Solution Approach 1:

The patent employs parameter changes in the form of bit-reversal operations and cyclic shifts applied to the single polar code sequence to adapt it to different code rates. These transformations modify the sequence parameters dynamically based on the target code rate, allowing the single sequence to maintain near-optimal coding performance across various rates without requiring multiple pre-generated sequences, thus resolving the contradiction between memory complexity and performance.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS10560123B2Method for generating a sequence for a pola code and medium therefor and method and apparatus for transmitting data using thereof
Publication Date: 2020.02.11 SAMSUNG ELECTRONICS CO LTD
  • US10560123B2 patent drawing
  • US10560123B2 patent drawing
  • US10560123B2 patent drawing

AI summary

The present disclosure relates to a method and an apparatus for coding data to be transmitted in a communication system, and more particularly, to a method and an apparatus for generating a sequence for a polar code for use in a communication system and a method and an apparatus for transmitting data using the same. The method according to the embodiment of the present disclosure is a method for transmitting data using a polar code including: generating a single polar code sequence for transmitting the data; coding the data using the generated single polar code sequence; and transmitting the polar-coded data.