US 12,081,239 B2Granted

Multiuser decoding using iterative decoders

AssigneeMicrosoft Technology Licensing, LLC

InventorsAmer Aref Hassan, David Anthony Lickorish

Life of this patent

Estimating the term…

Loading patent…

Abstract

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.

Claims20

Dependent claims

A system for decoding multiplexed data from a signal, the system comprising:

a receiver device, the receiver device comprising:
a hardware processor;
a memory, the memory including instructions, which when executed by the hardware processor, cause the hardware processor to perform operations comprising:
receiving the signal;
sampling the signal to produce a first portion of a first data stream and a first portion of a second data stream transmitted from first and second transmitters respectively;
determining that a plurality of bit values of the first portion of the first data stream and the first portion of the second data stream cannot be determined;
responsive to determining that the plurality of bit values of the first portion of the first data stream and the first portion of the second data stream cannot be determined:
determining whether a number of bit values that cannot be determined exceeds a threshold;
responsive to determining that the number of bit values that cannot be determined does not exceed the threshold:
producing an output first portion of the first data stream from the first portion by using an erasure decoder to determine the plurality of bit values of the first portion of the first data stream that cannot be determined;
responsive to determining that the number of bit values that cannot be determined does exceed the threshold:
producing the output first portion of the first data stream from the first portion by using a list decoder to determine the plurality of bit values of the first portion of the first data stream that cannot be determined;
and outputting the output first portion of the first data stream.

10 more elements

A machine-readable storage medium, storing instructions for decoding multiplexed data from a signal, the instructions, which when executed by a machine, cause the machine to perform operations comprising:

receiving the signal;
sampling the signal to produce a first portion of a first data stream and a first portion of a second data stream transmitted from first and second transmitters respectively;
determining that a plurality of bit values of the first portion of the first data stream and the first portion of the second data stream cannot be determined;
responsive to determining that the plurality of bit values of the first portion of the first data stream and the first portion of the second data stream cannot be determined:
determining whether a number of bit values that cannot be determined exceeds a threshold;
responsive to determining that the number of bit values that cannot be determined does not exceed the threshold:
producing an output first portion of the first data stream from the first portion by using an erasure decoder to determine the plurality of bit values of the first portion of the first data stream that cannot be determined;
responsive to determining that the number of bit values that cannot be determined does exceed the threshold:
producing the output first portion of the first data stream from the first portion by using a list decoder to determine the plurality of bit values of the first portion of the first data stream that cannot be determined;
and outputting the output first portion of the first data stream.

7 more elements

A device for decoding multiplexed data from a signal, the device comprising:

means for receiving the signal;
means for sampling the signal to produce a first portion of a first data stream and a first portion of a second data stream transmitted from first and second transmitters respectively;
means for determining that a plurality of bit values of the first portion of the first data stream and the first portion of the second data stream cannot be determined;
responsive to determining that the plurality of bit values of the first portion of the first data stream and the first portion of the second data stream cannot be determined:
means for determining whether a number of bit values that cannot be determined exceeds a threshold;
responsive to determining that the number of bit values that cannot be determined does not exceed the threshold:
means for producing an output first portion of the first data stream from the first portion by using an erasure decoder to determine the plurality of bit values of the first portion of the first data stream that cannot be determined;
responsive to determining that the number of bit values that cannot be determined does exceed the threshold:
means for producing the output first portion of the first data stream from the first portion by using a list decoder to determine the plurality of bit values of the first portion of the first data stream that cannot be determined;
and means for outputting the output first portion of the first data stream.

7 more elements

Dependencies are inferred from the claim text.

Facts

Application: 18/079,656Filed 12 Dec 2022
Published: US 2024/0195437 A113 Jun 2024
Granted: 3 Sep 2024
Term ends: Not estimatedThe source records don’t support an estimate.

Classification9 codes

H03M 13/2957
Combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes: turbo…
H03M 13/3707
Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35: adaptive decoding and…
H03M 13/3715
Adaptive decoding and hybrid decoding, e.g. decoding methods or techniques providing more than one decoding algorithm for one code: adaptation to…
H03M 13/373
Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35: with erasure…