NR PBCH Bit Interleaving for More Reliable Polar Decoding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing solutions for the New Radio Physical Broadcast Channel (NR PBCH) do not effectively exploit known or partially known bits during the decoding process, leading to suboptimal polar code performance in terms of error rate and processing time.

Innovation Solution

Identifying and strategically placing payload bits with known values, along with the introduction of Parity Check (PC) bits, and using a known-bit interleaver in the Polar encoder to enhance polar code performance by leveraging these known relationships for early termination and improved error detection.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If conventional polar coding is used for NR PBCH without exploiting known bits, then the encoding process is simple, but the error rate performance is suboptimal

Engineering Contradiction:
Improveerror rate performanceVSAvoidencoding process complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent applies preliminary action by pre-identifying and marking known bits in the PBCH payload before the polar encoding process. This allows the decoder to exploit this prior knowledge for early termination and improved error rate performance without significantly increasing encoder complexity.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent applies local quality by treating known bits differently from unknown bits during the encoding and decoding process. The known bits are identified and marked with specific properties that allow the decoder to exploit this local knowledge for early termination, thereby improving reliability without uniformly increasing complexity across the entire system.

Inventive Principle:
Principle #3Local quality

2Productivity

If full polar decoding is performed without early termination, then decoding accuracy is maximized, but processing time increases

Engineering Contradiction:
Improveprocessing timeVSAvoiddecoding accuracy
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

The patent applies preliminary action by pre-identifying known bit positions and using them during decoding to enable early termination. The decoder can stop processing early when it encounters enough known bits that confirm the decoded message, thus reducing processing time while maintaining acceptable decoding accuracy.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent applies partial action by performing decoding only up to the point where sufficient known bits are processed to make a reliable decision. Instead of always performing complete polar decoding, the system performs partial decoding when early termination conditions are met, thereby improving productivity while maintaining adequate precision.

Inventive Principle:
Principle #16Partial or excessive action

3Reliability

If known bits are placed arbitrarily in the polar code structure, then the encoding is straightforward, but the performance benefit from known bit exploitation is minimized

Engineering Contradiction:
Improveerror detection performanceVSAvoidbit placement complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent applies local quality by strategically placing known bits in specific positions within the polar code structure where they can be most effectively exploited. The bit placement is optimized to maximize the benefit for early termination and error detection, rather than using arbitrary placement, thereby improving reliability with manageable complexity.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent applies preliminary action by pre-determining the optimal placement of known bits in the polar code structure before encoding. This preliminary bit placement strategy enables the decoder to efficiently exploit known bit positions for early termination and improved error detection performance without requiring complex real-time decisions.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS10727976B2Bit order of NR PBCH payload to enhance polar code performance
Publication Date: 2020.07.28 TELEFONAKTIEBOLAGET LM ERICSSON (PUBL)
  • US10727976B2 patent drawing
  • US10727976B2 patent drawing
  • US10727976B2 patent drawing

AI summary

Systems and methods are described herein that allow information carrying bits of a transmission block to be placed at higher-reliability positions prior to transmission. An exemplary method includes generating a set of payload bits to be encoded for transmission, wherein the set of payload bits includes at least one known bit, interleaving the set of payload bits to generate an interleaved set of payload bits, wherein the interleaved set includes the at least one known bit in a predetermined position in the interleaved set, providing the interleaved set to a cyclic redundancy check (CRC) encoder to generate CRC-interleaved set of payload bits, wherein the CRC-interleaved set includes the at least one known bit in a predetermined position within the CRC-interleaved set, and encoding the CRC-interleaved set for transmission to a wireless device. Associated network nodes and wireless devices are included.