Grover's Quantum Search Based Data Detection Algorithm for MIMO System

Date Added: Jan 2012
Format: PDF

Maximum Likelihood (ML) algorithm is the optimal detection scheme for the data detection of Multiple-Input Multiple-Output (MIMO) communication systems, but it has a high complexity in its preprocessing. For good performance and low complexity, a new Grover's Quantum Search (GS) based data detection algorithm for MIMO system is proposed. It can increase the probability amplitude of solutions while reducing the probability amplitude of non-solutions. By Grover's iterative process, the probability amplitude of solutions can reach maximum.