List-Sphere Decoding for MIMO Rank Selection

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional wireless communication systems lack support for adaptive communication techniques in non-linear receivers due to computational complexity and processing overhead, limiting their ability to improve throughput in MIMO wireless networks.

Innovation Solution

A method and apparatus for performing rank selection and CQI computation in a non-linear receiver using a list-sphere decoding algorithm, which involves determining the optimal rank for transmission layers, generating submatrices, evaluating transmission capacity, and feeding back CQI and rank information over a reverse link control channel, specifically designed for MIMO wireless communication environments.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If conventional wireless communication systems use linear receivers, then device complexity is reduced, but throughput and channel efficiency are limited

Engineering Contradiction:
ImprovethroughputVSAvoidreceiver complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent implements dynamic rank selection where the receiver adapts the number of spatial layers (rank) based on channel conditions. The system dynamically switches between different MIMO modes (e.g., 2x2, 4x4) depending on signal-to-noise ratio and channel quality, allowing the receiver to optimize between complexity and throughput for each operating condition rather than using a fixed complex receiver structure.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The invention changes the operational parameters of the receiver by varying the rank (number of active spatial layers) and modulation scheme based on channel conditions. The system adjusts these parameters in real-time to maximize throughput while keeping computational complexity manageable, resolving the contradiction between productivity and device complexity.

Inventive Principle:
Principle #35Parameter changes

2Productivity

If non-linear receivers are used to improve channel efficiency, then throughput increases, but computational complexity and processing overhead increase

Engineering Contradiction:
Improvechannel efficiencyVSAvoidcomputational complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent segments the MIMO reception process into separate spatial layers and uses successive interference cancellation to process them sequentially. Instead of handling all layers simultaneously with high complexity, the system processes one layer at a time after canceling interference from previously decoded layers, reducing the computational burden while maintaining non-linear processing benefits for improved channel efficiency.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system performs non-linear processing only when and where necessary - specifically when the channel conditions support higher ranks and the throughput benefit justifies the computational cost. For weaker channels, the system uses simpler linear processing, applying partial non-linear action only when it provides net benefit.

Inventive Principle:
Principle #16Partial or excessive action

3Reliability

If adaptive communication techniques are implemented in non-linear receivers, then system performance improves, but processing overhead increases

Engineering Contradiction:
Improvesystem performanceVSAvoidprocessing overhead
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent performs channel quality estimation and rank prediction before actual data transmission begins. By pre-determining the optimal rank and preparing the reception configuration in advance, the system reduces processing overhead during active transmission and improves system performance through better-adapted reception parameters.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS8971461B2CQI and rank prediction for list sphere decoding and ML MIMO receivers
Publication Date: 2015.03.03 QUALCOMM INC
  • US8971461B2 patent drawing
  • US8971461B2 patent drawing
  • US8971461B2 patent drawing

AI summary

Systems and methodologies are described that facilitate integrating a list-sphere decoding design in a multiple input-multiple output (MIMO wireless communication environment. According to various aspects, optimal rank selection and CQI computation for an optimal rank can be performed in conjunction with a non-linear receiver, such as a maximum life (ML) MMSE receiver, a non-linear receiver with a list-sphere decoder, and the like. Optimal rank selection can be performed using a maximum rank selection protocol, a channel capacity-based protocol, or any other suitable protocol that facilitates rank selection, and CQI information can be generated based in part on effective SNRs determined with regard to a selected optimal rank.