Symbol De-Mapping Sectoring for Faster Soft Bit Calculation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

De-mapping complex symbols in communication systems is computation-intensive and requires large memory spaces due to the complexity of calculations and large lookup tables needed for error correction.

Innovation Solution

The process involves sectoring to reduce the number and complexity of computations by identifying a location sector in a symbol ring constellation, selecting a limited subset of symbols, and calculating soft values using nearest symbols with specific bit values, thereby reducing the number of calculations required.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If complex symbol de-mapping is performed using traditional methods, then accurate bit value determination is achieved, but computation time and memory requirements increase significantly

Engineering Contradiction:
Improvebit value determination accuracyVSAvoidcomputation time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The symbol constellation is segmented into multiple sectors, and the de-mapping process is divided into two stages: first identifying the sector containing the received symbol, then performing simplified calculations within that sector. This segmentation reduces the overall computational complexity while maintaining accuracy.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Instead of calculating distances to all symbols in the constellation, the method performs partial action by only calculating distances to symbols within the identified sector. This partial approach significantly reduces computation time while sufficient for accurate bit determination.

Inventive Principle:
Principle #16Partial or excessive action

2Measurement precision

If complex symbol de-mapping is performed using traditional methods, then accurate bit value determination is achieved, but memory space requirements increase due to large lookup tables

Engineering Contradiction:
Improvebit value determination accuracyVSAvoidmemory space
Core Design Contradiction:
Measurement precisionVSVolume of stationary object

Solution Approach 1:

The memory requirements are segmented by sector, where each sector stores only the subset of symbols relevant to that sector. This reduces the total memory space needed compared to storing complete constellation information for all possible symbol comparisons.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The method extracts only the necessary subset of symbols from the complete constellation for each sector, storing only what is needed for accurate de-mapping within that sector. This extraction approach minimizes memory usage while preserving de-mapping accuracy.

Inventive Principle:
Principle #2Taking out (Extraction)

3Productivity

If sectoring is applied to reduce computations, then processing time and memory requirements decrease, but device complexity increases due to additional sector identification steps

Engineering Contradiction:
Improveprocessing efficiencyVSAvoidde-mapping algorithm complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The sector identification is performed as a preliminary action before the main de-mapping calculations. By determining the sector first, the subsequent calculations are simplified and restricted to a smaller subset of symbols, making the overall process more efficient despite the added initial step.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS8923445B1Complex symbol de-mapping using sectoring
Publication Date: 2014.12.30 L3 TECHNOLOGIES INC
  • US8923445B1 patent drawing
  • US8923445B1 patent drawing
  • US8923445B1 patent drawing

AI summary

A symbol de-mapper can determine soft values for the bits of a complex symbol R that has been transmitted and received at a receiving device. The symbol de-mapper can reduce the number of calculations needed to determine soft values of the bits by limiting the symbols S utilized to calculate the soft values to subsets of the symbols S associated with sectors of symbol rings in the symbol constellation.