MIMO Packet Detection Using Two-Tier Peak Candidate Selection
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing MIMO wireless communication systems face challenges in reliable and energy-efficient signal detection due to high computational complexity and interference between parallel streams, necessitating low computational complexity algorithms that maintain near-optimal performance.
Innovation Solution
A two-tiered MIMO packet detection method involving an outer loop that iterates over (Rx, STS) combinations and an inner loop that performs peak detection using multiple correlators, followed by a candidate validation and score-based selection process to derive accurate Time Offset (TO) and Carrier Frequency Offset (CFO) measurements.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If optimal massive detectors such as Maximum Likelihood Detection (MLD) or Sphere Decoding (SD) are used, then detection accuracy is improved, but computational complexity becomes extremely high making them infeasible
Solution Approach 1:
The patent segments the packet detection process into two distinct stages: a first stage performing initial packet detection and a second stage performing refined packet detection. This segmentation allows the system to achieve near-optimal detection accuracy while maintaining low computational complexity by only applying the more complex second stage when necessary.
Solution Approach 2:
The patent applies partial action by using a simplified detection approach for most cases (first stage) and only applying the full complex detection algorithm (second stage) when the first stage detects potential packets. This partial application of the complex algorithm significantly reduces overall computational complexity while maintaining detection accuracy.
2Device complexity
If low computational complexity algorithms such as Zero Forcing (ZF), Minimum Mean-Square Error (MMSE), and Successive Interference Cancelation (SIC) are used, then computational complexity is reduced, but detection performance may be compromised
Solution Approach 1:
The patent divides the detection algorithm into two stages: a first stage using low-complexity operations and a second stage that refines the detection. This segmentation allows the system to achieve near-optimal performance by combining simple initial detection with more refined secondary detection only when needed.
Solution Approach 2:
The patent implements a feedback mechanism where the output of the first stage detection informs the second stage detection. The second stage uses the results from the first stage to refine packet detection decisions, ensuring that detection performance approaches optimal levels while maintaining overall low computational complexity through the feedback-driven two-stage approach.
Data Source
AI summary
Methods and wireless communication devices for MIMO packet detection, include receiving input data by a receiver, performing peak detection by a two-tiered approach including an outer loop and an inner loop to generate candidates composing of detected peaks from correlation outputs, and driving final start of packet and carrier frequency offset measurements from the candidates as a final packet detection result. The outer loop iterates on (Rx, STS) combination pairs, and the inner loop runs peak detection on the input data by one or more correlators for each of the (Rx, STS) combination pairs. Rx is one of the receiving antennas of the receiver and STS is one of space-time streams received by the receiver. In some embodiments, one or more winning candidates are selected from the candidates based on a score computed from information related to the detected peaks for each candidate, and the final packet detection result is derived from the winning candidates.