Polar Code Reliability Indexing for Flexible Bit Lengths

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing polar code encoding techniques in wireless communication systems, such as those used in new radio (NR) networks, are not entirely satisfactory due to limitations in handling bit lengths that are not integer powers of 2, leading to inefficiencies in data transmission reliability.

Innovation Solution

The method involves associating a first bit sequence with higher reliability bit indexes and a second bit sequence with lower reliability bit indexes within the polar code input, using a generator matrix for encoding and decoding to optimize bit error ratios, thereby enhancing the reliability of critical information bits during transmission.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If rate matching technique is used to discard encoded bits when bit length is not integer power of 2, then the polar code input and output can satisfy the integer power of 2 requirement, but the transmission reliability deteriorates due to loss of information bits

Engineering Contradiction:
Improveadaptability to different bit lengthsVSAvoidtransmission reliability
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The bit sequence is segmented into two parts: information bits and frozen bits. This segmentation allows the system to preserve all information bits during encoding while using frozen bits for rate matching, thereby avoiding information loss and improving transmission reliability while maintaining adaptability to different bit lengths

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Different types of bits (information bits and frozen bits) are assigned different roles and treated differently during the encoding process. Information bits are preserved and protected, while frozen bits are used for rate matching operations. This local differentiation resolves the contradiction by ensuring that critical information is not discarded while still achieving the required code length flexibility

Inventive Principle:
Principle #3Local quality

2Device complexity

If all bit positions are treated equally during encoding, then the encoding process is simple, but the bit error ratio performance deteriorates because critical information bits are not protected with higher reliability

Engineering Contradiction:
Improveencoding complexityVSAvoidbit error ratio performance
Core Design Contradiction:
Device complexityVSReliability

Solution Approach 1:

The patent applies local quality by assigning different reliability levels to different bit positions. Information bits are placed in positions that are protected with higher reliability through the polar code structure, while frozen bits occupy positions with lower reliability. This differentiated treatment improves bit error ratio performance without significantly increasing encoding complexity

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The system performs preliminary arrangement of bits before encoding, placing information bits in specific positions that will receive higher protection during the polar encoding process. This preliminary action ensures that critical information is automatically protected with higher reliability, improving performance without adding complex real-time processing

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS11444639B2Method and system for polar code coding
Publication Date: 2022.09.13 ZTE CORP
  • US11444639B2 patent drawing
  • US11444639B2 patent drawing
  • US11444639B2 patent drawing

AI summary

A system and method for polar code coding with information bits placed in particular bit indexes are disclosed herein. In one embodiment, a method for channel coding includes: associating, by a polar code encoder, a first bit sequence with first bit indexes of a polar code input; associating, by the polar code encoder, a second bit sequence with second bit indexes, wherein the first bit indexes have a higher reliability than the second bit indexes; and encoding, by the polar code encoder, both the first bit sequence and the second bit sequence using a generator matrix to generate encoded bits.