Transmit Symbol Vector Estimation in Overloaded Channels
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In overloaded communication channels, existing detection methods face challenges in accurately decoding signals due to high bit error rates and exponential complexity, especially in large-scale systems, where linear detection methods like zero-forcing and MMSE perform poorly, and sphere decoding methods struggle with scalability.
Innovation Solution
A method that employs a tight l0-norm approximation to transform the discrete ML function into a penalized mixed l0-l2 minimization problem, allowing for efficient fractional programming algorithms to estimate transmit symbol vectors, avoiding the use of l1-norm regularization and maintaining near-ML performance with reduced computational complexity.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If maximum likelihood (ML) detection is used to achieve accurate signal detection in overloaded channels, then detection accuracy is improved, but computational complexity increases exponentially
Solution Approach 1:
The patent transforms the discrete ML detection problem into a continuous optimization problem by changing the parameter domain from discrete symbol vectors to continuous vectors in a convex domain. This allows the use of efficient continuous optimization algorithms while maintaining near-ML detection performance, thereby reducing computational complexity from exponential to polynomial scale.
Solution Approach 2:
The patent employs a convex relaxation approach that creates a simplified, continuous version of the detection problem that can be solved efficiently. This relaxed problem serves as a computationally inexpensive approximation that can be refined through mapping back to the discrete constellation, providing a practical alternative to exact ML detection.
2Device complexity
If sphere decoding methods are used to reduce computational complexity compared to ML detection, then computational complexity is reduced, but scalability to large-scale systems deteriorates
Solution Approach 1:
The patent fundamentally changes the problem parameters by transforming the discrete detection task into a continuous optimization problem over a convex domain. This transformation enables the use of scalable convex optimization algorithms that can efficiently handle large-scale systems with many transmitters, overcoming the scalability limitations of sphere decoding methods.
3Device complexity
If l1-norm regularization is used to approximate the discrete constraint, then computational complexity is reduced, but detection accuracy deteriorates due to loose approximation
Solution Approach 1:
Instead of using l1-norm regularization which provides a loose approximation, the patent changes the approach by working directly in the continuous domain with a convex relaxation that tightly approximates the discrete constraint. The mapping rule then ensures that the continuous solution is properly converted back to the discrete constellation, maintaining high detection accuracy while achieving computational efficiency.
Data Source
AI summary
A computer-implemented method of estimating transmit symbol vectors transmitted in an overloaded communication channel includes receiving a signal represented by a received signal vector, the received signal vector corresponding to a superposition of signals representing transmitted symbols selected from a constellation of symbols and transmitted from one or more transmitters. Continuous first and second functions in a search space in a convex domain are defined. The first function and the second function are combined into a third function, and a fractional programming algorithm is applied to the third function, targeted to finding an input vector that minimizes the third function. A mapping rule translates the found input vector into an estimated transmit symbol vector, and the estimated transmit symbol vector is output to a decoder for decoding into an estimated transmit symbol from the constellation.