List-Sphere Decoder Rank Selection in MIMO Receivers

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, such as an ML-MMSE receiver, by generating submatrices from the transmission channel, performing Q-R decomposition, determining effective SNR, and selecting a rank that maximizes channel capacity, utilizing a list-sphere decoding protocol to decode signals and transmit CQI and rank information over a reverse link control channel.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If non-linear receivers are used in MIMO wireless networks, then channel capacity and signal-to-noise ratios are improved, but computational complexity and processing overhead increase

Engineering Contradiction:
Improvechannel capacityVSAvoidcomputational complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent segments the channel matrix into submatrices and performs Q-R decomposition to break down the complex non-linear receiver processing into manageable steps. This segmentation allows the system to achieve non-linear receiver performance benefits while reducing computational complexity through structured decomposition of the channel matrix operations.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs preliminary actions by pre-computing Q-R decomposition of channel submatrices and storing the results in lookup tables. This preliminary processing reduces the computational burden during actual signal decoding, enabling the system to operate with lower real-time computational complexity while maintaining non-linear receiver capabilities.

Inventive Principle:
Principle #10Preliminary action

2Productivity

If list-sphere decoding is implemented, then throughput is improved, but processing overhead increases

Engineering Contradiction:
ImprovethroughputVSAvoidprocessing overhead
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The patent uses lookup tables that store pre-computed Q-R decomposition results and channel capacity information. By copying these pre-computed values during signal decoding, the system avoids repeating complex calculations in real-time, thereby reducing processing overhead while maintaining high throughput performance.

Inventive Principle:
Principle #26Copying

Solution Approach 2:

The patent implements feedback mechanisms where the receiver reports CQI (channel quality indicator) and rank information back to the transmitter. This feedback enables adaptive modulation and coding strategies that optimize throughput while managing processing requirements through coordinated transmitter-receiver operations.

Inventive Principle:
Principle #23Feedback

3Productivity

If rank selection and CQI computation are performed, then transmission efficiency is improved, but computational resources are consumed

Engineering Contradiction:
Improvetransmission efficiencyVSAvoidcomputational resources
Core Design Contradiction:
ProductivityVSUse of energy by moving object

Solution Approach 1:

The patent changes parameters by quantizing CQI values into discrete levels and using bit-aligned representations for rank indication. This parameter transformation reduces the computational resources needed for CQI computation and feedback transmission, while maintaining sufficient transmission efficiency information for adaptive modulation.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS7428269B2CQI and rank prediction for list sphere decoding and ML MIMO receivers
Publication Date: 2008.09.23 QUALCOMM INC
  • US7428269B2 patent drawing
  • US7428269B2 patent drawing
  • US7428269B2 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 likelihood (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.