Iterative MIMO Detection Using Stochastic Sampling for Lower Complexity
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing MIMO systems face exponential complexity in symbol detection due to the need for exhaustive search in the full solution space, which becomes infeasible as constellation size and MIMO size increase, leading to unsustainable system latencies and suboptimal solutions in techniques like Sphere Decoders and K-Best algorithms.
Innovation Solution
Implementing a stochastic sampling method that generates a subset of likely solutions using a MMSE estimator matrix to find a sampling center, followed by generating independent and dependent samples to approximate log-likelihood ratios, reducing the search space and improving detection accuracy with lower computational complexity.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If exhaustive search over full solution space is performed, then detection accuracy is improved, but computational complexity grows exponentially
Solution Approach 1:
The patent segments the full solution space into multiple subspaces using a lattice structure. Instead of searching all possible constellation points exhaustively, the detector divides the search into manageable segments organized in a lattice framework, reducing the number of points that need to be evaluated while maintaining detection accuracy.
Solution Approach 2:
The patent implements a list-based approach where only a limited number of most likely candidates (partial action) are retained and processed further, rather than evaluating all possible solutions. This partial search strategy focuses computational resources on the most promising candidates, significantly reducing complexity while achieving near-optimal performance.
2Loss of time
If list based techniques reduce search space, then system latency is reduced, but selection of maximum likelihood solution cannot be guaranteed
Solution Approach 1:
The patent implements feedback mechanisms where detection results from one iteration or stage are used to refine and guide subsequent searches. The list-based detector uses information from previously identified candidates to adjust the search strategy, ensuring that the maximum likelihood solution is not missed while maintaining reduced latency through iterative refinement.
Solution Approach 2:
The patent performs preliminary processing to identify and prioritize likely candidates before the final detection decision. By pre-processing the solution space to generate a ranked list of candidates based on initial metrics, the system ensures that the true maximum likelihood solution remains in the candidate set while reducing the overall search burden.
3Device complexity
If bounded search methods are used, then computational complexity is reduced, but optimal solution cannot be guaranteed
Solution Approach 1:
The patent employs dynamic adjustment of search bounds and candidate list sizes based on signal conditions, noise levels, and required performance. Rather than using fixed bounded search regions, the detector adaptively expands or contracts the search space dynamically, ensuring that the optimal solution remains within bounds while maintaining computational efficiency under varying channel conditions.
Data Source
AI summary
Systems and methods for symbol detection. The methods comprising: receiving, by a receiver, a signal that was transmitted in a single carrier transmission system; detecting, by a processor of the receiver, a plurality of first symbols in the received signal that are to be detected and a plurality of second symbols in the received signal that are to be considered interfering symbols; cancelling, by the processor, interference from the received signal using the plurality of second symbols to obtain a modified received signal; obtaining, by the processor, soft values using a stochastic detection algorithm that considers each of the plurality of first symbols as being transmitted from respective virtual transmitters and received by respective virtual receivers; and using the soft values to recover symbols from the received signal.