Balancing Modulation Error Probabilities via Code Block Shuffling

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The 8-PSK modulation scheme in wireless communication systems suffers from unbalanced error probability levels for bit positions within 3-bit groups, leading to reduced noise resistance and overall transmission rate, especially in noisy radio frequency channels.

Innovation Solution

A shuffling operation is introduced to balance error probability levels by reordering and interleaving code blocks before modulation, ensuring that binary content is evenly distributed across code channels, thereby achieving quasi-balanced error probabilities.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If 8-PSK modulation is used to increase data transmission rate, then productivity is improved, but reliability deteriorates due to unbalanced error probability levels

Engineering Contradiction:
Improvedata transmission rateVSAvoidnoise resistance
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The code blocks are segmented into segments that are then shuffled and distributed across different code channels. This segmentation allows the system to separate the binary content into manageable units that can be strategically redistributed to balance error probabilities across the modulation symbols, thereby maintaining high data rates while improving reliability.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Different segments of the binary content are assigned to different code channels based on their error probability characteristics. By applying local quality differentiation through selective shuffling and distribution, the system optimizes the error resilience of specific bit positions while maintaining overall high transmission efficiency.

Inventive Principle:
Principle #3Local quality

2Device complexity

If code blocks are directly mapped to modulation symbols, then device complexity is reduced, but reliability worsens due to unbalanced error probabilities

Engineering Contradiction:
Improvemodulation processing complexityVSAvoiderror probability balance
Core Design Contradiction:
Device complexityVSReliability

Solution Approach 1:

The shuffling and distribution of code blocks is performed as a preliminary action before the actual modulation mapping. This pre-processing step balances the error probabilities across code channels in advance, so that when the simplified direct mapping is applied, the reliability is already optimized without requiring complex real-time processing during modulation.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The shuffling and distribution mechanism acts as an intermediary between the code blocks and the modulation symbols. This intermediate processing layer balances the error probabilities without significantly increasing the complexity of the core modulation operation, as the shuffling can be implemented through relatively simple permutation operations.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Reliability

If binary content is evenly distributed across code channels, then reliability is improved through balanced error probabilities, but device complexity increases due to shuffling operations

Engineering Contradiction:
Improveerror probability balanceVSAvoidshuffling processing complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The shuffling operations can be implemented using periodic patterns or predetermined permutation sequences that repeat across different code blocks. This periodic approach allows the system to achieve balanced error probabilities through systematic, repeatable operations that can be efficiently implemented with minimal processing complexity.

Inventive Principle:
Principle #19Periodic action

Solution Approach 2:

The shuffling operation changes the parameter of bit position assignment across code channels. By systematically varying which bits are assigned to which code channels according to a defined pattern, the system achieves balanced error probabilities without requiring complex adaptive processing, as the parameter changes follow a predetermined scheme.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS8238374B2Methods and apparatus for balancing modulation in cellular communications over noisy channels
Publication Date: 2012.08.07 INTELLECTUAL VENTURES I LLC
  • US8238374B2 patent drawing
  • US8238374B2 patent drawing
  • US8238374B2 patent drawing

AI summary

Methods and apparatus for balancing multi-symbol modulation schemes in cellular communications are provided. The modulation schemes include a plurality of modulation symbols, each of which codes a predefined bit group, which includes one or more bits. The bit groups define different bit positions for bits within the bit groups. The bit positions of the modulation symbols are associated with different error probability levels. Each error probability level defines a probability level of an erroneous bit value at a defined bit position in the bit group, which is obtained by a mapping operation from the modulation symbol transmitted over a radio frequency channel with noise. Binary content to be modulated is provided in form of code blocks I (where i=1 to n). Each of the code blocks is carried on a corresponding code channel i. The code blocks on the code channels are supplied to the modulation schemes in that each code channel is associated with one predefined bit position of the bit groups to enable a mapping to modulation symbols. The bit groups are formed from the binary content of the code blocks in accordance with the code channel-to-bit position association defined above. The binary content of at least two code blocks is shuffled, distributed, or scattered in accordance with predetermined shuffling, distributing, or scattering rules. The shuffling, distributing, or scattering aims to achieve substantially balanced or same error probability levels for said code channels. The shuffling operation should be performed to achieve a substantially evenly distribution of the binary content upon the involved code blocks.