Fixed-Point Decoder LLR Scaling for Low-Magnitude Bit Accuracy

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Decoders face challenges in maintaining decoding accuracy for data bits with low log-likelihood ratio (LLR) magnitudes due to varying channel conditions and modulation schemes, leading to ambiguity and reduced reliability in error-correcting decoding operations.

Innovation Solution

A method and apparatus for dynamic scaling of data representations, which involves determining LLR values or channel estimates, distributing them into bins, assigning intermediate scale factors, deriving moments, combining these into a scaling factor, and scaling the data representations to enhance decoding accuracy across different channel conditions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If a fixed-point decoder uses a fixed scaling factor for all data representations, then the device complexity is low, but the decoding accuracy deteriorates for data bits with low LLR magnitudes

Engineering Contradiction:
Improvedecoding accuracyVSAvoiddecoder complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent applies dynamic scaling by adjusting the scaling factor based on the distribution of LLR magnitudes in the received data. Instead of using a fixed scaling factor, the system dynamically determines appropriate scaling factors for different bins of data representations, allowing the decoder to adapt to varying channel conditions and maintain high decoding accuracy across different signal strengths

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent segments the data representations into multiple bins based on their LLR magnitude distribution. Each bin is assigned a separate scaling factor, allowing different parts of the data distribution to be processed with optimized scaling parameters. This segmentation enables the system to handle both high and low LLR magnitude data effectively without requiring a single complex scaling mechanism

Inventive Principle:
Principle #1Segmentation

2Reliability

If the decoder processes all data representations with uniform scaling, then the ease of operation is high, but the reliability deteriorates for data bits affected by channel noise

Engineering Contradiction:
Improvedecoding reliabilityVSAvoidprocessing simplicity
Core Design Contradiction:
ReliabilityVSEase of operation

Solution Approach 1:

The patent applies local quality by assigning different scaling factors to different bins of data representations based on their specific characteristics. Data representations with low LLR magnitudes (more affected by noise) receive different scaling treatment compared to those with high LLR magnitudes. This localized optimization ensures that each data representation is processed with the most appropriate scaling factor for its reliability level

Inventive Principle:
Principle #3Local quality

3Measurement precision

If the scaling factor is optimized for high LLR magnitudes, then the productivity is high for reliable data bits, but the decoding accuracy deteriorates for data bits with low LLR magnitudes

Engineering Contradiction:
Improvedecoding accuracy for low LLR bitsVSAvoidprocessing efficiency
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The system dynamically adjusts scaling factors based on the actual distribution of LLR magnitudes in the received data. By monitoring the distribution and adapting the scaling factors accordingly, the system maintains high processing efficiency for the majority of data bits while ensuring accurate decoding for the minority of bits with low LLR magnitudes that would otherwise be ambiguous

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS10784899B2Method and apparatus for determining scaling factors in fixed-point decoder
Publication Date: 2020.09.22 NXP USA INC
  • US10784899B2 patent drawing
  • US10784899B2 patent drawing
  • US10784899B2 patent drawing

AI summary

Data from a communications channel is decoded by receiving data bits corresponding to encoded data, determining a set of data representations from the data bits, distributing the set of data representations into bins across a dynamic range to generate a distribution of the data representations, assigning a respective intermediate scale factor to each bin, deriving a set of moments from the intermediate scale factors, combining the moments into a scaling factor, scaling the data representations by the scaling factor, and sending the scaled data representations to a decoder. The data representations may be a histogram or cumulative distribution function of log-likelihood ratios (LLRs) or values based on channel estimates. In an iterative implementation performed until a stopping condition is met, the data representations may be scaled down on later iterations to avoid saturation. A correction factor may be applied to update the scaling factor for later data bits.