Polar Code Permutation Mapping for 16-Version PBCH Combining

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The existing polar coding techniques in 5G wireless communications are limited to supporting only four versions of primary broadcast channel (PBCH) copies, which is insufficient for improved performance, and need to be modified to support up to 16 versions for better detection performance in 5G systems.

Innovation Solution

The proposed solution involves designing a method and apparatus for polar codes that can support up to 16 permutations or transformation mappings, allowing for 16 different versions of copies to be soft-combined for PBCH or other data/control channels, using specific permutation patterns and transformation maps to enhance decoding performance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If polar codes are used for PBCH transmission in 5G, then encoding complexity is reduced, but the number of supported PBCH copy versions is limited to four

Engineering Contradiction:
Improveencoding complexityVSAvoidnumber of PBCH copy versions
Core Design Contradiction:
Device complexityVSAdaptability or versatility

Solution Approach 1:

The patent introduces dynamic permutation patterns that can be applied to polar-coded PBCH copies. Specifically, different permutation patterns (such as cyclic shifts, reversals, and interleaving) are dynamically applied to generate multiple versions of PBCH copies from a single encoded sequence, enabling support for up to 16 versions while maintaining the low encoding complexity of polar codes.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent extends the PBCH copy generation from the time domain only to include permutation transformations. By applying permutation patterns across different dimensions (cyclic shifts, reversals, interleaving), the system generates diverse PBCH versions without increasing the fundamental code structure complexity, thus achieving versatility while maintaining encoding efficiency.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Ease of operation

If only four PBCH copy versions are supported, then system simplicity is maintained, but detection performance is insufficient

Engineering Contradiction:
Improvesystem simplicityVSAvoiddetection performance
Core Design Contradiction:
Ease of operationVSReliability

Solution Approach 1:

The patent segments the PBCH transmission into multiple permuted versions (up to 16) that are separately transmitted and then soft-combined at the receiver. Each permuted version provides diverse fading resistance, and the segmentation allows the system to achieve improved detection performance through combination while maintaining relatively simple individual processing at each branch.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent merges multiple permuted PBCH copies through soft combining at the receiver side. By combining the diversity gain from multiple permuted versions (each resistant to different fading patterns), the system achieves superior detection performance and reliability while keeping the individual copy structures simple and manageable.

Inventive Principle:
Principle #5Merging (Combining)

3Reliability

If permutation patterns are applied to support more PBCH versions, then detection performance is improved, but processing complexity increases

Engineering Contradiction:
Improvedetection performanceVSAvoidprocessing complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent uses copying with transformation - taking the single polar-encoded PBCH sequence and creating multiple permuted copies through systematic permutation patterns. These copies are generated using efficient algorithms (cyclic shifts, reversals, interleaving) that minimize processing overhead while maximizing diversity gain, thus improving detection performance without proportionally increasing processing complexity.

Inventive Principle:
Principle #26Copying

Data Source

PatentUS10965399B2Methods and apparatus for transmission and reception with polar codes
Publication Date: 2021.03.30 HUAWEI TECH CO LTD
  • US10965399B2 patent drawing
  • US10965399B2 patent drawing
  • US10965399B2 patent drawing

AI summary

Method and apparatus for transmission and reception with polar codes are provided to support up to 16 permutations or transformation mappings. For example, 16 versions of copies able to be soft-combined for PBCH or any other data channel or control channel are suggested if the mother code length is 256 or 512 or 1024. With the new design, up to 16 different versions can be used to soft combined to improve the performance. Some sequences are provided as examples to support 16 different permutation patterns. The inverse of these sequences also have the feature to support 16 different permutation patterns.