Concatenated Decoding Soft-Information Correction for Pattern Skew

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Concatenated decoding systems face difficulties in accurately decoding codewords due to skewing of soft information caused by alternating or repeating bit patterns, which can lead to overconfidence or underconfidence in decoding outcomes, especially in systems with intrinsic channel memory.

Innovation Solution

The proposed solution involves modifying soft information using a lookup table or scaling factors based on specific bit patterns or decoder states before inputting it to decoding blocks, allowing for adjustments in confidence levels to compensate for system-specific issues and improve decoding accuracy.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If soft information is used directly from decoding blocks without modification, then the decoding process is simple and fast, but decoding accuracy deteriorates due to skewing from alternating or repeating bit patterns

Engineering Contradiction:
Improvedecoding accuracyVSAvoiddecoding process complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent applies preliminary action by modifying soft information before it is input to decoding blocks. A lookup table or scaling factor is used to adjust the soft information in advance, compensating for expected skewing effects from alternating or repeating bit patterns. This preliminary modification improves decoding accuracy without adding complex real-time processing during the actual decoding operation.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent changes parameters of the soft information by applying scaling factors or lookup table transformations. These parameter modifications adjust the probability values to compensate for systematic skewing effects, thereby improving decoding accuracy while maintaining a relatively simple implementation through pre-computed correction factors.

Inventive Principle:
Principle #35Parameter changes

2Measurement precision

If soft information is modified using lookup tables or scaling factors, then decoding accuracy improves, but computational complexity and processing time increase

Engineering Contradiction:
Improvedecoding accuracyVSAvoidprocessing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The lookup tables and scaling factors are pre-computed and stored before the actual decoding operation. This preliminary preparation eliminates the need for complex real-time calculations during decoding, reducing processing time while maintaining improved accuracy through the pre-prepared correction data.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent uses lookup tables that contain pre-computed correction values. Instead of performing complex calculations during decoding, the system copies appropriate correction values from the lookup table based on the input pattern, significantly reducing processing time while maintaining accuracy improvements.

Inventive Principle:
Principle #26Copying

3Measurement precision

If soft information modification is applied to all decoding iterations, then decoding accuracy consistently improves, but processing overhead increases

Engineering Contradiction:
Improvedecoding accuracyVSAvoidprocessing overhead
Core Design Contradiction:
Measurement precisionVSUse of energy by moving object

Solution Approach 1:

The patent applies soft information modification selectively rather than uniformly to all decoding iterations. The modification is applied based on specific criteria such as detected bit patterns or iteration stage, performing the correction action only when beneficial. This partial application reduces processing overhead while maintaining accuracy improvements in the cases that need them most.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS8799737B1Soft-information modification in concatenated decoding systems
Publication Date: 2014.08.05 MARVELL ASIA PTE LTD
  • US8799737B1 patent drawing
  • US8799737B1 patent drawing
  • US8799737B1 patent drawing

AI summary

Systems, methods, and other embodiments associated with data decoding are described. According to one embodiment, a method includes receiving an output value from one of a first block and a second block that form a pair of concatenated decoding blocks. The method includes determining a value of a modification criteria and modifying the output value based, at least in part, on the value of the modification criteria to form a modified output value. The modified output value is input to one of the first and second decoding blocks.