User-Specific Frozen Bit Patterns in Polar Codes for MU-MIMO

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Downlink multi-user MIMO systems face performance degradation due to insufficient multi-user interference suppression caused by imperfect Channel State Information (CSI) and user grouping, leading to suboptimal precoding and increased errors in signal separation.

Innovation Solution

The method employs user-specific frozen bit patterns in polar codes to enhance performance by encoding information bits and aiding the polar decoder during decoding, ensuring better separation of user codewords under multi-user interference conditions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If conventional polar encoding is used in downlink MU-MIMO systems, then the encoding process is simple, but the error performance degrades under multi-user interference due to imperfect CSI and user grouping

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

Solution Approach 1:

The invention segments the frozen bit positions into multiple groups, with each group associated with a specific user. This segmentation allows the encoder to apply user-specific patterns to different segments of the codeword, enabling the decoder to better distinguish between users' signals even under imperfect CSI conditions, thereby improving error performance without significantly increasing overall complexity

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The invention applies different frozen bit patterns (0s and 1s) to different local segments corresponding to different users. This local differentiation creates unique signatures for each user's data stream, allowing receivers to better separate and decode their intended signals from the superimposed multi-user transmission, directly addressing the error performance issue under multi-user interference

Inventive Principle:
Principle #3Local quality

2Reliability

If user-specific frozen bit patterns are applied to improve error performance, then reliability improves, but the device complexity increases due to additional encoding steps

Engineering Contradiction:
Improvesignal separation accuracyVSAvoidprecoding complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The user-specific frozen bit patterns are predetermined and assigned to each user before the actual data transmission. This preliminary configuration allows the system to prepare the encoding structure in advance, so that during actual transmission, the encoder only needs to apply the pre-assigned patterns rather than computing them in real-time, thereby improving signal separation accuracy while limiting the increase in operational complexity

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The invention changes the parameter of frozen bit values (0 or 1) at specific positions in the codeword based on user identity. This parameter modification creates distinguishable code structures for different users, enabling better signal separation at the receiver. The change is localized to specific bit positions rather than affecting the entire codeword, thus improving reliability with moderate complexity increase

Inventive Principle:
Principle #35Parameter changes

3Productivity

If more users are supported in the system, then system capacity increases, but multi-user interference suppression becomes insufficient due to user overloading

Engineering Contradiction:
Improvesystem capacityVSAvoidinterference suppression
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The invention segments the codebook into user-specific portions with distinct frozen bit patterns. This segmentation allows the system to support more users by providing each with a uniquely identifiable code structure, effectively increasing system capacity. The segmentation creates orthogonal or near-orthogonal code spaces for different users, maintaining interference suppression capability even as user count increases

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The invention introduces an additional dimension of differentiation through user-specific frozen bit patterns, beyond the traditional spatial dimension provided by multiple antennas. This extra dimension of code structure variation allows the system to distinguish between more users than the number of transmit antennas, effectively overcoming the user overloading limitation and supporting higher system capacity while maintaining interference suppression

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

Data Source

PatentUS11700040B2Method for enhancing the performance of downlink multi-user MIMO systems
Publication Date: 2023.07.11 ASELSAN ELEKTRONIK SANAYI & TICARET ANONIM SIRKETI
  • US11700040B2 patent drawing
  • US11700040B2 patent drawing
  • US11700040B2 patent drawing

AI summary

A method is based on the user-specific frozen bit patterns of polar codes assigned to users. At the transmitter, the binary-valued user-specific frozen bit pattern sequences to be used in frozen bit locations are determined for each user, the information bits of each user are encoded using a polar encoder, and the binary-valued user-specific frozen bit patterns are used in frozen bit locations during encoding operation to improve the performance of the downlink multi-user MIMO system. Coded bits are mapped to symbols to be transmitted, and the symbols are mapped to the MIMO layers. Then, multi-antenna precoding is applied and baseband-to-RF processing is performed onto the precoded symbols to transmit the signal. The signal of all users is transmitted at the same time-frequency resources using transmit antennas. Each receiver receives the transmitted signal which is transmitted through respective downlink channels. Each user performs RF-to-baseband processing to their respective received signal.