Bit Interleaving for Non-Uniform Constellation Wireless Transmission

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current data processing methods lack effective bit interleaving techniques suitable for non-uniform constellation modulation methods, such as 64NUC, which hampers communication performance in wireless transmission.

Innovation Solution

A data processing apparatus and method that includes a mapping unit for generating a second bit sequence, an inter-symbol interleaving unit for generating a third bit sequence, and an intra-symbol interleaving unit for shifting bits according to a specific pattern, enabling bit interleaving suitable for NUC modulation, with a modulation unit for wireless transmission.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If conventional bit interleaving methods designed for uniform constellation (64QAM) are applied to non-uniform constellation modulation (64NUC), then the system maintains compatibility with existing standards, but communication performance deteriorates due to mismatched bit shifting patterns that do not account for non-uniform signal point distribution

Engineering Contradiction:
Improvecommunication performanceVSAvoidadaptability to NUC modulation
Core Design Contradiction:
ReliabilityVSAdaptability or versatility

Solution Approach 1:

The patent applies local quality by designing different bit shifting patterns for different rows of the bit sequence matrix, where each row corresponds to different signal points in the non-uniform constellation. The shifting amount is locally optimized for each row based on the specific robustness characteristics of signal points in that row, rather than applying a uniform shifting pattern to all rows as in conventional 64QAM systems.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent changes the parameter of bit shifting amount from a fixed value (as in 64QAM) to a variable value that depends on the row index and the specific NUC modulation scheme. The bit shifting amount is dynamically adjusted according to the robustness characteristics of different signal points in the non-uniform constellation, optimizing performance for each specific position in the modulation matrix.

Inventive Principle:
Principle #35Parameter changes

2Reliability

If bit interleaving is optimized specifically for NUC modulation with row-dependent shifting patterns, then communication performance improves, but system complexity increases due to the need for different processing patterns compared to standard 64QAM

Engineering Contradiction:
Improvebit error rate performanceVSAvoidinterleaving processing complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent segments the bit sequence into multiple rows in a matrix structure, where each row can be processed independently with its own shifting pattern. This segmentation allows the complex NUC optimization to be applied in a modular fashion, where the overall complexity is distributed across multiple simpler row-level operations rather than requiring a completely new complex processing architecture.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs preliminary organization of bits into a matrix structure with predetermined row and column arrangements before the actual interleaving operation. This preliminary action prepares the bit sequence in a format that facilitates efficient row-dependent shifting, reducing the computational complexity during the actual interleaving process by pre-structuring the data in a way that aligns with the NUC modulation characteristics.

Inventive Principle:
Principle #10Preliminary action

3Ease of operation

If uniform bit shifting is applied to all rows in NUC modulation, then processing simplicity is maintained, but performance deteriorates because it does not account for the non-uniform robustness of different signal points

Engineering Contradiction:
Improveinterleaving processing simplicityVSAvoiderror resistance
Core Design Contradiction:
Ease of operationVSReliability

Solution Approach 1:

The patent introduces dynamics into the bit interleaving process by making the shifting amount variable rather than fixed. The shifting amount dynamically adjusts based on the row index and the specific NUC modulation scheme being used, allowing the system to adapt to the non-uniform robustness characteristics of different signal points while maintaining a relatively simple processing framework that builds upon conventional interleaving concepts.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS11005500B2Data processing apparatus, data processing method, and program with bit interleaving for non-uniform constellation wireless transmission
Publication Date: 2021.05.11 SONY GROUP CORP
  • US11005500B2 patent drawing
  • US11005500B2 patent drawing
  • US11005500B2 patent drawing

AI summary

A data processing apparatus, a data processing method, and a program are disclosed. They improve communication performance by performing bit interleaving suitable for a modulation method that is a non-uniform constellation. One example of a data processing apparatus includes a mapping unit configured to generate a second bit sequence by mapping a first bit sequence to any symbol on a complex plane corresponding to a NUC modulation method, an inter-symbol interleaving unit configured to generate a third bit sequence by performing inter-symbol interleaving to the second bit sequence, an intra-symbol interleaving unit configured to generate a fourth bit sequence by performing intra-symbol interleaving for shifting M bits as a whole of the third bit sequence per a same number of M bits as the bit number M representing the symbol, and a modulation unit configured to wirelessly transmit the fourth bit sequence according to the NUC modulation method.