Sphere Decoding Layer Sorting for Multi-User MIMO Detection
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing sphere decoding detection methods in MIMO systems suffer from unsatisfactory detection performance due to improper sorting of detection layers, particularly in multi-user scenarios where different modulation and coding schemes are configured.
Innovation Solution
A sphere decoding detection method that involves grouping rearrangement of a channel estimation matrix to separate interfering and target user groups, followed by performing detection on the target user group before the interfering user group, utilizing sorted QR decomposition based on signal-to-noise ratios and modulation and coding schemes.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If conventional sphere decoding detection is used without optimized sorting, then detection complexity is reduced compared to maximum likelihood detection, but detection performance becomes unsatisfactory in multi-user MIMO scenarios
Solution Approach 1:
The patent segments the detection process into two distinct phases: first detecting target users, then detecting interfering users. This segmentation allows the system to optimize detection performance for each user type separately while maintaining overall complexity at sphere decoding levels, resolving the contradiction between reliability and device complexity
Solution Approach 2:
The patent performs preliminary QR decomposition and sorting operations before the actual detection process. By pre-processing the channel estimation matrix and determining optimal detection orders based on signal-to-noise ratios and modulation schemes, the system improves detection performance without significantly increasing real-time detection complexity
2Reliability
If detection layers are not properly sorted according to signal-to-noise ratios and modulation schemes, then detection complexity remains low, but detection performance deteriorates in multi-user MIMO systems
Solution Approach 1:
The patent changes the sorting parameters from simple fixed-order detection to dynamic sorting based on signal-to-noise ratios and modulation schemes. By adapting the detection order to these parameters, the system achieves superior detection performance without excessive sorting complexity, as the sorting criteria are clearly defined and computationally efficient
3Reliability
If sphere decoding is applied to all users simultaneously, then detection performance improves, but processing complexity increases significantly
Solution Approach 1:
The patent segments the user group into target users and interfering users, applying detection separately to each segment. This segmentation maintains good detection performance by ensuring target users are detected first with optimal sorting, while improving processing efficiency by avoiding the need to simultaneously process all users with equal complexity
Data Source
Figure 1~2
Figure 3~5
Figure 6
AI summary
Embodiments of the present disclosure provide a sphere decoding detection method and apparatus. The method comprises: performing grouping rearrangement on a channel estimation matrix of a received signal to obtain an interference user group and a target user group; and first detecting the target user group, and then detecting the interference user group.