Variable Sequence Decoding for Multiuser Stream Demultiplexing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing digital transmission systems face challenges in accurately demultiplexing data streams over mediums like RF and optical due to errors and interference, particularly when multiple transmitters share the same medium, leading to difficulties in distinguishing between bit pairs such as [1,0] and [0,1], which previous solutions like WDM address by assigning different power levels or wavelengths, but are costly and may reduce transmission range.

Innovation Solution

A variable sequence decoding system that employs erasures decoding when the number of unknown bits is below a threshold and list decoding when above, using selection logic to choose the correct decoding sequence, potentially aided by errors and erasures decoding and media decoding techniques, to accurately demultiplex data streams without the need for variable power transmitters or complex control circuitry.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If WDM assigns different power levels or wavelengths to differentiate transmitters, then demultiplexing accuracy is improved, but device complexity and cost increase

Engineering Contradiction:
Improvedemultiplexing accuracyVSAvoiddevice complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent changes the parameter being monitored from power level or wavelength (physical characteristics) to temporal sequence patterns (behavioral characteristics). Instead of requiring transmitters to use different power levels or wavelengths, the system observes the temporal sequences of transmitted bits and identifies unique patterns for each transmitter, thereby achieving demultiplexing accuracy without increasing device complexity

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent replaces the mechanical/optical approach of WDM (which requires physical differentiation through power levels or wavelengths) with a signal processing approach that uses temporal sequence analysis. This substitution eliminates the need for complex optical filtering and power control hardware, reducing device complexity while maintaining demultiplexing accuracy

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

2Measurement precision

If WDM assigns different power levels to transmitters, then demultiplexing accuracy is improved, but transmission range is reduced

Engineering Contradiction:
Improvedemultiplexing accuracyVSAvoidtransmission range
Core Design Contradiction:
Measurement precisionVSLength of moving object

Solution Approach 1:

The patent changes the differentiation parameter from power level (which affects transmission range) to temporal sequence patterns (which do not affect range). By analyzing the temporal characteristics of transmitted signals rather than their power levels, the system achieves demultiplexing accuracy without reducing transmission range, as all transmitters can operate at full power

Inventive Principle:
Principle #35Parameter changes

3Ease of manufacture

If sequential decoding is used to demultiplex data streams, then cost is reduced, but error correction capability is limited

Engineering Contradiction:
ImprovecostVSAvoiderror correction capability
Core Design Contradiction:
Ease of manufactureVSReliability

Solution Approach 1:

The patent applies preliminary error correction coding to the data streams before transmission. This preliminary action enables the sequential decoder to correct errors during the decoding process without requiring complex iterative decoding algorithms, thereby maintaining cost-effectiveness while improving error correction capability

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent incorporates feedback mechanisms where the decoder uses information from previously decoded bits to improve the decoding of subsequent bits. This feedback approach enables the sequential decoder to achieve better error correction performance by leveraging temporal correlations in the data stream, maintaining reliability improvements without sacrificing cost-effectiveness

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS12081239B2Multiuser decoding using iterative decoders
Publication Date: 2024.09.03 MICROSOFT TECHNOLOGY LICENSING LLC
  • US12081239B2 patent drawing
  • US12081239B2 patent drawing
  • US12081239B2 patent drawing

AI summary

Disclosed in some examples are methods, systems, devices, and machine-readable mediums which provide for an enhanced decoding system that utilizes a variable sequence decoding to demultiplex data streams at a receiver. For example, the receiver may utilize an erasures decoding when the number of unknown bits, such as dissimilar transmitted bits (e.g., ‘1 0’ or ‘0 1’), is below a threshold (which may be the Hamming distance D−1). Otherwise, if the number of dissimilar transmitted bits is above the threshold, a list decoding is utilized. If the list decoding does not produce a single result, but instead produces multiple possible results, selection logic may be employed. The selection logic may utilize an errors and erasures decoding of the possible results, a media decoding of the possible results, and/or the like.