Iterative Channel Matrix Estimation for Sparse Wireless Decoding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In future wireless networks, efficiently decoding signals from a large number of devices with low duty cycles without coordination, while managing interference and maintaining bandwidth efficiency, is a challenge due to the sparse and non-orthogonal nature of user equipment transmissions.

Innovation Solution

A transmission scheme that employs an iterative algorithm to estimate channel coefficients using a row-sparse matrix and a modified Expectation Maximization algorithm, combined with row sparsification, to decode signals from user equipment in a wireless network, allowing for efficient decoding without knowing which devices are active.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If conventional decoding methods are used for multiple devices, then decoding can be performed, but bandwidth efficiency is poor and interference management is difficult

Engineering Contradiction:
Improvebandwidth efficiencyVSAvoidinterference from multiple access
Core Design Contradiction:
ProductivityVSObject-affected harmful factors

Solution Approach 1:

The patent transforms the decoding problem by changing the parameter representation from individual device signals to a matrix form where the channel coefficients are organized in a structured matrix Λ. This matrix parameterization enables efficient handling of multiple devices simultaneously while maintaining bandwidth efficiency and managing interference through the mathematical structure of the problem.

Inventive Principle:
Principle #35Parameter changes

2Productivity

If dedicated channels are allocated to each device, then transmission can occur, but resource utilization is low due to low duty cycles

Engineering Contradiction:
Improveresource utilizationVSAvoidnumber of active devices
Core Design Contradiction:
ProductivityVSQuantity of substance

Solution Approach 1:

The patent creates a universal decoding framework that can handle any combination of active devices without requiring dedicated resources for each device. The matrix-based approach allows the same decoding mechanism to serve multiple devices with varying activity patterns, achieving high resource utilization even when only a few devices are active at any given time.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

The patent performs preliminary organization of channel coefficients into a structured matrix form before decoding occurs. By pre-structuring the problem in terms of matrix Λ that captures all possible device contributions, the system is prepared to efficiently decode any subset of active devices without requiring reconfiguration or coordination.

Inventive Principle:
Principle #10Preliminary action

3Measurement precision

If coordination is implemented between devices, then decoding accuracy improves, but system complexity increases

Engineering Contradiction:
Improvedecoding accuracyVSAvoidcoordination requirements
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent enables the base station to perform accurate decoding without requiring coordination between devices. The matrix-based approach allows the receiver to independently resolve the contributions of multiple devices through the mathematical structure of the channel coefficient matrix, eliminating the need for device-to-device or device-to-base-station coordination while maintaining high decoding accuracy.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS20160359583A1Transmission schemes for device communications
Publication Date: 2016.12.08 HUAWEI TECH CO LTD
  • US20160359583A1 patent drawing
  • US20160359583A1 patent drawing
  • US20160359583A1 patent drawing

AI summary

A base station communicates with a plurality of user equipments (UEs) using a method. The method includes receiving, by the base station, a plurality of signals from a plurality of user equipments (UE) in communication with the base station. The method also includes using an iterative algorithm to estimate a matrix Λ of channel coefficients based on the received signals. The method further includes decoding, at the base station, the received signals using the estimated matrix Λ.