Polar Code Reverse Mapping for Reliable Wireless Modulation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current communication systems face challenges in achieving optimal error correction performance, particularly in wireless communication systems, due to limitations in existing error correction codes such as convolutional coding, turbo coding, and low-density parity-check (LDPC) coding, especially in high-frequency bands and IoT environments.

Innovation Solution

The implementation of a polar code with a reverse mapping technique, including the use of a different demultiplexer (DEMUX) and reverse interleaver for bit streams, to enhance error correction performance in wireless communication systems, particularly in 5G and IoT applications.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If conventional error correction codes (convolutional, turbo, LDPC) are used in high-frequency bands and IoT environments, then the system can maintain basic error correction capability, but the error correction performance is insufficient and reliability deteriorates

Engineering Contradiction:
Improveerror correction performanceVSAvoidadaptability to high-frequency bands and IoT environments
Core Design Contradiction:
ReliabilityVSAdaptability or versatility

Solution Approach 1:

The patent changes the fundamental parameters of the error correction code by adopting polar codes with a specific generator matrix structure (using Kronecker products of F and I matrices) and implementing reverse mapping techniques. These parameter changes enable the system to achieve superior error correction performance in high-frequency bands and IoT environments where conventional codes fail, thus resolving the contradiction between reliability and adaptability.

Inventive Principle:
Principle #35Parameter changes

2Reliability

If polar codes with reverse mapping technique are implemented, then error correction performance is improved and reliability is enhanced, but the device complexity increases due to additional demultiplexer and interleaver components

Engineering Contradiction:
Improveerror correction performanceVSAvoidcomplexity of encoding and decoding apparatus
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent segments the bit stream processing into distinct functional stages: initial demultiplexing based on modulation order, polar encoding, reverse interleaving, and second demultiplexing. This segmentation allows each component to be optimized independently and facilitates parallel implementation, reducing the overall device complexity while maintaining the reliability benefits of reverse mapping techniques.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs preliminary demultiplexing of the bit stream before polar encoding based on the modulation order. This preliminary action organizes the bits in advance, allowing the subsequent polar encoding and reverse mapping operations to proceed more efficiently. By preparing the data structure beforehand, the system reduces the computational burden during the main encoding process, thereby lowering device complexity.

Inventive Principle:
Principle #10Preliminary action

3Reliability

If reverse mapping technique is applied to bit streams, then reliability is improved through uniform distribution of reliability across modulation symbols, but the difficulty of detecting and measuring increases

Engineering Contradiction:
Improveuniformity of reliability distributionVSAvoiddifficulty of detecting reverse mapping effects
Core Design Contradiction:
ReliabilityVSDifficulty of detecting and measuring

Solution Approach 1:

The patent incorporates feedback mechanisms in the decoding process where the decoder uses the received signal and previously decoded information to iteratively refine the estimation of transmitted bits. The reverse interleaver at the decoder side reverses the mapping applied at the encoder, and the feedback loop allows the system to detect and correct errors by comparing expected and actual outputs, thereby making the reverse mapping effects detectable and measurable while maintaining reliability improvements.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS12184413B2Device and method for encoding or decoding polar code in communication system
Publication Date: 2024.12.31 SAMSUNG ELECTRONICS CO LTD
  • US12184413B2 patent drawing
  • US12184413B2 patent drawing
  • US12184413B2 patent drawing

AI summary

A method of a transmitting device in a wireless communication system, includes: obtaining an encoded bit stream from information bits using a polar code; transmitting a first signal generated through a first modulation of the encoded bit stream; performing reverse mapping on the encoded bit stream; and transmitting a second signal generated through a second modulation of the reverse-mapped encoded bit stream.