Soft Decision LLR Correction for Low-Complexity QAM Demodulation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional soft decision value generating apparatuses face challenges in calculating log-likelihood ratios (LLRs) with high accuracy due to high computational complexity, especially for modulation schemes like gray-mapped QAM and differential encoding schemes, which require large amounts of computation.

Innovation Solution

A soft decision value generating apparatus comprising a hard decision value calculator, an approximate value calculator, and an approximate value corrector that calculates hard decision values and approximate LLRs, and inverts the sign bit of the approximate values when conflicting with hard decision values to produce accurate soft decision values, reducing computational requirements.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If the exact LLR calculation formula is used, then calculation accuracy is improved, but the amount of computation becomes enormous

Engineering Contradiction:
ImproveLLR calculation accuracyVSAvoidcomputation amount
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent segments the LLR calculation by separating the exact formula into two parts: an approximate calculation using only the maximum value term (reducing computation) and a correction term (adding back accuracy). This segmentation allows the system to achieve both low computational complexity and high accuracy by handling each part separately rather than computing the entire exact formula.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces an intermediary correction mechanism. The approximate calculator provides a quick but slightly inaccurate result, and the correction unit acts as an intermediary to adjust this result using a simplified correction term. This intermediary step bridges the gap between the simple approximate calculation and the exact calculation, achieving high accuracy without the full computational burden.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Device complexity

If approximate calculation methods are used, then the amount of computation is reduced, but calculation accuracy deteriorates

Engineering Contradiction:
Improvecomputation amountVSAvoidLLR calculation accuracy
Core Design Contradiction:
Device complexityVSMeasurement precision

Solution Approach 1:

The patent changes the parameters of the calculation by introducing a correction term that adjusts the approximate LLR value. Instead of using the raw approximate calculation result, the system modifies the parameters by adding a correction component derived from the difference between the maximum value term and other terms in the exact formula. This parameter change restores accuracy while maintaining the low computational complexity of the approximate method.

Inventive Principle:
Principle #35Parameter changes

3Ease of manufacture

If gray-mapped QAM is used, then LLR calculation is simplified, but it is not applicable to QAM with odd power of 2 modulation levels

Engineering Contradiction:
ImproveLLR calculation simplicityVSAvoidmodulation scheme compatibility
Core Design Contradiction:
Ease of manufactureVSAdaptability or versatility

Solution Approach 1:

The patent creates a universal LLR calculation method that works for all QAM modulation schemes regardless of whether they have even or odd power of 2 levels. By using the approximation-calculation-correction framework, the system achieves gray-mapping-like simplicity for all QAM types, not just traditional even-power QAM. This makes the method universally applicable to 16QAM, 32QAM, 64QAM, 128QAM, and other variants.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Data Source

PatentUS9735990B2Soft decision value generating apparatus and method of generating soft decision value
Publication Date: 2017.08.15 MITSUBISHI ELECTRIC CORP
  • US9735990B2 patent drawing
  • US9735990B2 patent drawing
  • US9735990B2 patent drawing

AI summary

There are provided a hard decision value calculator that calculates hard decision values from I-ch and Q-ch coordinates of a received symbol having been subjected to multilevel modulation, and an LLR calculator that approximately calculates LLRs from the I-ch and Q-ch coordinates of the received symbol. In a case where a sign bit of an LLR calculated by the LLR calculator conflicts with a hard decision value calculated by the hard decision value calculator, an LLR corrector inverts the sign bit of the LLR and outputs the sign-bit-inverted LLR as a soft decision value to an error correction decoder.