A Beamforming Codebook Search Method Based on Quantum Tabu Search Algorithm

Abstract

The invention discloses a beamforming codebook search method based on a quantum tabu search algorithm. According to two codebooks P and C respectively storing an analog precoder and a combiner, the parameters required by the quantum tabu search algorithm are set. Quantum matrix Q(t), and initialize the quantum matrix Q(t); obtain the adjacent solution set N through quantum measurement, perform pruning operations on each out-of-range solution in the set, and calculate the target corresponding to each solution Function value; detect whether the algorithm is trapped in a local optimal solution during the loop process, and use the quantum NOT gate X operation on the algorithm that has fallen into the local optimal solution to jump out of the local optimal solution; determine the optimal solution s in the adjacent solution set N b and the worst solution s w , use the quantum revolving door R(Δθ) on the difference between the two matrices. The invention adopts the quantum taboo search algorithm and the quantum NOT gate operation to reduce the complexity of searching the optimal pairing problem of the precoder and the combiner in the traditional codebook-based beamforming method, and makes the algorithm trapped in the local optimal solution jump 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