Nonbinary Interface for Iterative Detection-Decoding Systems

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional iterative detection-decoding systems with binary interfaces are inefficient for nonbinary code conversions, limiting their scalability and performance in MIMO wireless communications.

Innovation Solution

A nonbinary iterative detector-decoder system with a nonbinary interface that converts soft symbols and variances into nonbinary log likelihood ratio vectors, enabling efficient communication between detectors and decoders, utilizing a nearest neighbor algorithm and electronic processors for efficient data processing.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If a conventional binary interface is used for conversion between symbol statistics and LLR, then the system can operate with binary decoders, but the conversion efficiency is poor and computational complexity increases for nonbinary code

Engineering Contradiction:
Improveconversion efficiencyVSAvoidcomputational complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent changes the fundamental parameter of the interface from binary to nonbinary domain operations. Instead of performing bit-by-bit conversions using binary decoders, the system uses nonbinary LDPC decoders that operate directly on nonbinary LLR values, fundamentally changing how conversions are performed and eliminating the inefficiency of binary-based nonbinary code conversion

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent introduces a nonbinary interface as an intermediary component between the detector and decoder. This interface performs direct nonbinary LLR-to-symbol and symbol-to-nonbinary LLR conversions, eliminating the need for inefficient binary-based conversion processes and enabling direct communication in the nonbinary domain

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If nonbinary code and nonbinary decoder are used, then coding gain and detection-decoding performance are improved, but the interface conversion process becomes inefficient

Engineering Contradiction:
Improvedetection-decoding performanceVSAvoidinterface conversion efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent changes the operational domain of the interface from binary to nonbinary, allowing direct processing of nonbinary LLR values without conversion to binary representations. This parameter change enables the system to maintain high detection-decoding performance while achieving efficient conversion operations in the nonbinary domain

Inventive Principle:
Principle #35Parameter changes

3Adaptability or versatility

If bit-by-bit conversion is performed between symbol statistics and LLR, then binary decoder compatibility is maintained, but scalability to high data rates and spectral efficiency is limited

Engineering Contradiction:
ImprovescalabilityVSAvoidinterface complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent changes the interface from bit-by-bit binary operations to symbol-level nonbinary operations. This parameter change enables the system to scale to higher data rates and spectral efficiencies by operating directly on nonbinary symbols rather than decomposing them into individual bits, thereby improving scalability while managing complexity through more efficient mathematical operations

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS9565581B2Iterative detection-decoding system
Publication Date: 2017.02.07 THE RGT UNIV OF MICHIGAN
  • US9565581B2 patent drawing
  • US9565581B2 patent drawing
  • US9565581B2 patent drawing

AI summary

A nonbinary iterative detector-decoder (IDD) system. The IDD system comprises a detector, a decoder; and a nonbinary interface electrically connected between the detector and decoder. The interface is operative to convert a soft symbol and variance that is output by the detector into a corresponding nonbinary log likelihood ratio (LLR) vector that comprises one or more nonbinary LLRs, and to provide the LLR vector to the decoder. The interface is further configured to convert a nonbinary LLR vector comprised of one or more nonbinary LLRs that is output by the decoder into a corresponding soft symbol and variance, and to provide the soft symbol and variance to the detector.