Orthotope Sphere Decoding for MIMO Antenna Systems
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In multiple antenna systems, existing sphere decoding techniques face high complexity and inefficiency due to varying initial radius settings and low SNR, leading to increased complexity and degraded decoding efficiency, especially in high antenna and modulation scale scenarios.
Innovation Solution
The orthotope sphere decoding method employs a depth-first tree search with OC-tests on nodes for orthotope sphere decoding and SC-tests on nodes passing the OC-test, selecting the transmission symbol with the smallest PED value, thereby reducing the number of PED calculations and improving decoding performance.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If the initial radius is set too large, then the sphere decoder can search for more lattice vectors, but the complexity increases almost equal to that of an ML detector
Solution Approach 1:
The patent divides the search space into multiple orthotope spheres with different radii and orientations. Instead of searching one large sphere, the decoder segments the search into several smaller orthotope regions, each with its own radius and orientation, thereby reducing the number of lattice vectors that need to be examined in each region while maintaining comprehensive coverage.
Solution Approach 2:
The patent dynamically adjusts the radius and orientation of orthotope spheres based on the channel state and noise variance. The radii are adapted according to the singular values of the channel matrix, and the orientations are adjusted to align with the principal components of the channel, allowing the search to focus on the most probable regions of the signal space.
2Device complexity
If the initial radius is set too small, then the complexity is reduced, but the sphere decoder is unable to search for an effective lattice vector
Solution Approach 1:
The patent uses multiple orthotope spheres with different radii to segment the search space. Smaller orthotope spheres with radii adapted to the channel conditions ensure that the decoder can find effective lattice vectors without having to search an excessively large space, thus maintaining low complexity while preserving decoding accuracy.
Solution Approach 2:
The patent changes the parameters of the orthotope spheres (radii and orientations) based on the channel state information. The radii are set proportional to the singular values of the channel matrix, and the orientations are aligned with the corresponding singular vectors, allowing the search to be focused and efficient.
3Reliability
If SNR of the sphere decoder is low, then the number of visiting nodes increases abruptly during tree search, but decoding efficiency is degraded
Solution Approach 1:
The patent dynamically adapts the orthotope sphere parameters (radii and orientations) to the channel conditions. At low SNR, the radii are adjusted to account for higher noise levels, and the orientations are aligned with the dominant channel components, allowing the tree search to focus on the most probable regions and reducing the number of visiting nodes.
Solution Approach 2:
The patent performs preliminary calculations of the singular value decomposition of the channel matrix before the tree search. This preliminary action provides the orthotope sphere parameters (radii and orientations) that are optimized for the current channel conditions, allowing the subsequent search to be more efficient even at low SNR.
Data Source
AI summary
An orthotope sphere decoding method of a multiple antenna system is disclosed. The method includes performing tree search using a depth-first method by performing an OC-test on the nodes on which the tree search of orthotope sphere decoding will be performed and performing an SC-test on nodes passing the OC-test; and selecting a transmission symbol having a smallest PED value as a final signal as a result of the search.