Beam forming codebook search method based on quantum tabu search algorithm

Abstract

The invention discloses a beam forming codebook search method based on a quantum tabu search algorithm, which comprises the following steps of: setting a quantum matrix Q (t) required by the quantum tabu search algorithm according to two codebooks P and C in which an analog precoder and a combiner are respectively stored, and initializing the quantum matrix Q (t); obtaining an adjacent solution set N through quantum measurement, performing trimming operation on each solution exceeding the range in the set, and calculating a target function value corresponding to each solution; detecting whether the algorithm is caught in the local optimal solution or not in the cyclic process, and jumping out of the local optimal solution for the algorithm caught in the local optimal solution by applying quantum NOT gate X operation; and determining an optimal solution sb and a worst solution sw in the adjacent solution set N, and applying a quantum revolving door R (delta theta) to different positionsbetween the two matrixes. By adopting the quantum tabu search algorithm and the quantum NOT gate operation, the complexity of the traditional codebook-based beam forming method for searching the optimal pairing problem of the precoder and the combiner is reduced, and the algorithm falling into the local optimal solution jumps out of the local optimal solution.

Description

technical field [0001] The invention relates to the communication field, in particular to a beamforming codebook search method based on a quantum tabu search algorithm. Background technique [0002] As a key technology in 5G wireless communication systems, millimeter-wave massive MIMO technology has attracted extensive attention from academia and industry. Since mmWave massive MIMO systems can provide orders of magnitude improvements in spectral efficiency and available bandwidth. On the one hand, the very short wavelengths associated with mmWave make it possible to obtain more antenna elements in the same spatial extent. On the other hand, large antenna arrays can generate enough antenna gain to compensate for the severe path loss of mmWave signals in spatial transmission. Analog beamforming is often performed in mmWave massive MIMO systems because it is an efficient way to generate higher beamforming gain from a large number of Phaser network control. The number of RF ...

AI Technical Summary

Problems solved by technology

However, the complexity of full-search beamforming grows exponentially with the number of quantization bits for arrival and departure azimuths

In the traditional communication environment, schemes to reduce the search complexity, such as ping-pong search, are proposed. However, these schemes involve excessive overhead of the actual system or interference of local optimal solutions.

Images