Method and device for estimating direction of arrival of antenna array, electronic equipment and storage medium

By using iterative algorithm and root-sparse Bayesian algorithm in the wave angle estimation method of antenna array, the problem of insufficient computational complexity and accuracy of wave angle estimation in the existing technology is solved, and the calculation of low complexity is achieved high-precision estimation.

CN119024261APending Publication Date: 2024-11-26BEIJING UNIV OF POSTS & TELECOMM
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202310592115.3
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2023-05-24
Publication Date
2024-11-26

AI Technical Summary

Technical Problem

The existing wave angle estimation algorithm based on sparse reconstruction technology has shortcomings in terms of computational complexity and accuracy, and cannot meet the needs of real-time positioning and high-precision.

Method used

In the wave angle estimation method of antenna array, an iterative algorithm is used to determine the coarse estimation angle value first, and then iterate the angle set in grid. Combined with the root sparse Bayesian algorithm, the hyperparameter matrix and dictionary are gradually updated. , reduces computational complexity and improves accuracy.

Benefits of technology

While maintaining a low computational complexity, the accuracy of wave angle estimation is improved to meet the needs of real-time positioning and high-precision.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN119024261A_ABST
    Figure CN119024261A_ABST
Patent Text Reader

Abstract

The embodiment of the invention provides a direction of arrival estimation method and device of an antenna array, electronic equipment and a storage medium, and the method comprises the steps: obtaining a to-be-processed signal, an initial over-complete dictionary, an initial hyper-parameter matrix and an initial variance, and determining a rough estimation angle value during first iteration based on the to-be-processed signal, the initial over-complete dictionary, the initial hyper-parameter matrix and the initial variance; then obtaining an angle set during the first iteration based on an angle difference during the first iteration obtained by reducing a preset initial angle difference, a coarse estimation angle value during the first iteration and the initial over-complete dictionary; finally, judging whether the angle difference during the first iteration is smaller than or equal to a preset angle threshold value or whether the number of iterations is larger than a preset number-of-iterations threshold value or not; if yes, based on the angle set after the first iteration, the initial over-complete dictionary and the to-be-processed signal, calculating to obtain the direction of arrival of the to-be-processed signal through a rooting sparse Bayesian algorithm; and if not, updating the initial over-complete dictionary and the hyper-parameter matrix during the first iteration, and iteratively calculating a rough estimation angle value.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention relates to the field of wireless communication technology, and in particular to a method, device, electronic equipment and storage medium for estimating an angle of arrival of an antenna array. Background Art

[0002] With the rapid development and popularization of wireless communication systems, large-scale multi-input multi-output technology has also become a research focus. The angle of arrival is one of the important parameters to be extracted in the multi-input multi-output technology. Accurate estimation of the angle of arrival is the key to the realization of beamforming technology. At the same time, angle of arrival estimation is also widely used in wireless communication, radar, positioning and other fields. When estimating the angle of arrival, the commonly used methods include subspace decomposition technology, support vector machine technology, matrix feature space decomposition technology, etc.

[0003] However, with the emergence of compressed sensing technology, researchers have introduced compressed sensing technology and sparse reconstruction technology into the problem of angle of arrival estimation, and proposed a variety of different estimation algorithms. At present, there are several algorithms for angle of arrival estimation based on sparse reconstruction: SBL (Sparse Bayesian Learning) algorithm, OGSBL (Off-grid SparseBayesian Learning) algorithm, PSBL (Perturbed Sparse Bayesian Learning) algorithm, grid iteration method, etc. Among them, OGSBL and PSBL improve the estimation accuracy through interpolation algorithm, and grid iteration reduces the computational complexity of the algorithm by non-uniform partitioning of sparse complete matrix.

[0004] However, the applicant has found that in the existing sparse reconstruction technology, the computational complexity of the interpolation algorithm is too high to meet the real-time positioning requirements; the accuracy of the grid iteration algorithm is low and cannot meet the high-precision requirements. Summary of the invention

[0005] The purpose of the embodiments of the present invention is to provide a method, device, electronic device and storage medium for estimating the angle of arrival of an antenna array, so as to achieve high angle of arrival estimation accuracy under the premise of low computational complexity when performing angle of arrival estimation. The specific technical solution is as follows:

[0006] In a first aspect, an embodiment of the present invention provides a method for estimating an angle of arrival of an antenna array, the method comprising:

[0007] When receiving a signal to be processed, obtaining an initial overcomplete dictionary, an initial hyperparameter matrix, and an initial variance corresponding to the signal to be processed;

[0008] Based on the signal to be processed, the initial overcomplete dictionary, the initial hyperparameter matrix and the initial variance, the hyperparameter matrix at the first iteration and the variance at the first iteration are calculated;

[0009] Obtaining a first hyperparameter at the first iteration from the hyperparameter matrix at the first iteration, wherein the first hyperparameter includes: a preset number of hyperparameters obtained from the hyperparameter matrix at the first iteration in descending order, and a local maximum value in the hyperparameter matrix at the first iteration, the local maximum value being greater than hyperparameters adjacent to both sides;

[0010] Determine a coarse estimated angle value at a first iteration based on a first hyperparameter, an initial overcomplete dictionary, and a sparse signal corresponding to the initial overcomplete dictionary;

[0011] Reducing the initial angle difference by a first preset multiple to obtain an angle difference at the first iteration; wherein the initial angle difference is preset;

[0012] According to the roughly estimated angle value at the first iteration, the initial overcomplete dictionary and the angle difference at the first iteration, the pre-divided initial angle set is grid iterated to obtain the angle set at the first iteration; wherein the angle set is obtained by gridding the signal space;

[0013] Determine whether the angle difference at the first iteration is less than or equal to a preset angle threshold, or whether the number of iterations is greater than a preset number of iterations threshold;

[0014] If yes, based on the angle set after the first iteration, the initial overcomplete dictionary and the signal to be processed, the angle of arrival of the signal to be processed is calculated by using the root-finding sparse Bayesian algorithm;

[0015] If not, the initial overcomplete dictionary and the hyperparameter matrix at the first iteration are updated based on the angle set at the first iteration to obtain the overcomplete dictionary at the first iteration and the updated hyperparameter matrix at the first iteration;

[0016] The updated hyperparameter matrix at the first iteration, the variance at the first iteration, the angle set at the first iteration, the overcomplete dictionary at the first iteration, and the angle difference at the first iteration are used as the initial hyperparameter matrix, the initial variance, the initial angle set, the initial overcomplete dictionary, and the initial angle difference, and the step of calculating the hyperparameter matrix at the first iteration and the variance at the first iteration is performed based on the signal to be processed, the initial overcomplete dictionary, the initial hyperparameter matrix, and the initial variance.

[0017] In a second aspect, an embodiment of the present invention provides a device for estimating an angle of arrival of an antenna array, the device comprising:

[0018] A first acquisition module is used to acquire an initial overcomplete dictionary, an initial hyperparameter matrix and an initial variance corresponding to the signal to be processed when receiving the signal to be processed;

[0019] A first calculation module is used to calculate the hyperparameter matrix at the first iteration and the variance at the first iteration based on the signal to be processed, the initial overcomplete dictionary, the initial hyperparameter matrix and the initial variance;

[0020] A second acquisition module is used to acquire a first hyperparameter at the first iteration from the hyperparameter matrix at the first iteration, wherein the first hyperparameter includes: a preset number of hyperparameters acquired from the hyperparameter matrix at the first iteration in descending order, and a local maximum value in the hyperparameter matrix at the first iteration, the local maximum value being greater than adjacent hyperparameters on both sides;

[0021] A second calculation module, used for determining a coarse estimated angle value in a first iteration based on the first hyperparameter, the initial overcomplete dictionary and the sparse signal corresponding to the initial overcomplete dictionary;

[0022] A third calculation module is used to reduce the initial angle difference by a first preset multiple to obtain the angle difference at the first iteration; wherein the initial angle difference is preset;

[0023] A fourth calculation module is used to perform grid iteration on the pre-divided initial angle set according to the roughly estimated angle value at the first iteration, the initial overcomplete dictionary and the angle difference at the first iteration to obtain the angle set at the first iteration; wherein the angle set is obtained by gridding the signal space;

[0024] A judgment module, used to judge whether the angle difference in the first iteration is less than or equal to a preset angle threshold, or whether the number of iterations is greater than a preset number of iterations threshold; if yes, trigger the fifth calculation module; if no, trigger the sixth calculation module;

[0025] A fifth calculation module is used to calculate the angle of arrival of the signal to be processed by using a root-finding sparse Bayesian algorithm based on the angle set after the first iteration, the initial overcomplete dictionary and the signal to be processed;

[0026] The sixth computing module is used to update the initial overcomplete dictionary and the hyperparameter matrix at the first iteration based on the angle set at the first iteration, to obtain the overcomplete dictionary at the first iteration and the updated hyperparameter matrix at the first iteration; and use the updated hyperparameter matrix at the first iteration, the variance at the first iteration, the angle set at the first iteration, the overcomplete dictionary at the first iteration, and the angle difference at the first iteration as the initial hyperparameter matrix, the initial variance, the initial angle set, the initial overcomplete dictionary, and the initial angle difference, and trigger the first computing module to execute the step of calculating the hyperparameter matrix at the first iteration and the variance at the first iteration based on the signal to be processed, the initial overcomplete dictionary, the initial hyperparameter matrix, and the initial variance.

[0027] In a third aspect, an embodiment of the present invention further provides an electronic device, including a processor, a communication interface, a memory and a communication bus, wherein the processor, the communication interface and the memory communicate with each other via the communication bus;

[0028] Memory, used to store computer programs;

[0029] The processor is used to implement the steps of any one of the antenna array angle of arrival estimation methods of the first aspect when executing the program stored in the memory.

[0030] In a fourth aspect, an embodiment of the present invention further provides a computer-readable storage medium, in which a computer program is stored. When the computer program is executed by a processor, the steps of the method for estimating the angle of arrival of the antenna array described in any one of the first aspects are implemented.

[0031] In a fifth aspect, an embodiment of the present invention further provides a computer program product comprising instructions, which, when executed on a computer, enables the computer to execute the steps of any of the above-mentioned methods for estimating the angle of arrival of an antenna array.

[0032] Beneficial effects of the embodiments of the present invention:

[0033] An antenna array angle of arrival estimation method, device, electronic device and storage medium provided by an embodiment of the present invention can, when receiving a signal to be processed, first obtain an initial overcomplete dictionary, an initial hyperparameter matrix and an initial variance corresponding to the signal to be processed; and calculate the hyperparameter matrix and the variance at the first iteration based on the signal to be processed, the initial overcomplete dictionary, the initial hyperparameter matrix and the initial variance; then obtain the first hyperparameter at the first iteration from the hyperparameter matrix at the first iteration, wherein the first hyperparameter includes: a preset number of hyperparameters obtained from the hyperparameter matrix at the first iteration in order from large to small, and a local maximum value in the hyperparameter matrix at the first iteration, the local maximum value being greater than the hyperparameters adjacent to both sides; then determine a coarse estimated angle value at the first iteration based on the first hyperparameter, the initial overcomplete dictionary and a sparse signal corresponding to the initial overcomplete dictionary; and reduce the preset initial angle difference by a first preset multiple to obtain the angle difference at the first iteration; and then, according to the coarse estimated angle value at the first iteration, the initial overcomplete dictionary and the angle difference at the first iteration, Performing grid iteration on the pre-divided initial angle set to obtain the angle set at the first iteration; finally, judging whether the angle difference at the first iteration is less than or equal to the preset angle threshold, or whether the number of iterations is greater than the preset number of iteration threshold; if so, calculating the angle of arrival of the signal to be processed by the root-finding sparse Bayes algorithm based on the angle set after the first iteration, the initial overcomplete dictionary and the signal to be processed; if not, updating the initial overcomplete dictionary and the hyperparameter matrix at the first iteration based on the angle set at the first iteration to obtain the overcomplete dictionary at the first iteration and the updated hyperparameter matrix at the first iteration; and using the updated hyperparameter matrix at the first iteration, the variance at the first iteration, the angle set at the first iteration, the overcomplete dictionary at the first iteration and the angle difference at the first iteration as the initial hyperparameter matrix, the initial variance, the initial angle set, the initial overcomplete dictionary and the initial angle difference, and executing the step of calculating the hyperparameter matrix at the first iteration and the variance at the first iteration based on the signal to be processed, the initial overcomplete dictionary, the initial hyperparameter matrix and the initial variance. In this way, in each iteration, a rough estimate is first made to obtain a rough estimated angle value, and then a grid iteration is realized by iterating the angle set. Finally, based on the angle set after the first iteration, the initial over-complete dictionary and the signal to be processed, the angle of arrival of the signal to be processed is calculated by the root-finding sparse Bayes algorithm. This can make it possible to have lower complexity when calculating the angle of arrival of the signal to be processed, reduce the complexity of calculation, and, because the angle set in the first iteration is obtained on the basis of the rough estimated angle value, therefore, when calculating the angle of arrival of the signal to be processed, the angle of arrival is actually calculated on the basis of the rough estimated angle value, thereby improving the accuracy of calculation.Of course, it is not necessary to achieve all of the advantages described above at the same time to implement any product or method of the present invention. BRIEF DESCRIPTION OF THE DRAWINGS

[0034] In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings required for use in the embodiments or the description of the prior art will be briefly introduced below. Obviously, the drawings in the following description are only some embodiments of the present invention, and for ordinary technicians in this field, other embodiments can also be obtained based on these drawings.

[0035] Figure 1 A flowchart of a first implementation of a method for estimating an angle of arrival of an antenna array according to an embodiment of the present invention;

[0036] Figure 2 It is a flow chart of a second implementation manner of a method for estimating angle of arrival of an antenna array according to an embodiment of the present invention;

[0037] Figure 3 A schematic diagram of the structure of an antenna array angle of arrival estimation device according to an embodiment of the present invention;

[0038] Figure 4 The figure is a schematic diagram of the structure of an electronic device according to an embodiment of the present invention. DETAILED DESCRIPTION

[0039] The following will be combined with the drawings in the embodiments of the present invention to clearly and completely describe the technical solutions in the embodiments of the present invention. Obviously, the described embodiments are only part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments in the present invention, all other embodiments obtained by ordinary technicians in this field based on this application belong to the scope of protection of the present invention.

[0040] In order to solve the problems existing in the prior art, the embodiments of the present invention provide a method, device, electronic device and storage medium for estimating the angle of arrival of an antenna array, so as to achieve high angle of arrival estimation accuracy with low computational complexity when performing angle of arrival estimation.

[0041] Below, firstly, a method for estimating the angle of arrival of an antenna array according to an embodiment of the present invention is introduced. Figure 1 FIG. 1 is a flow chart of a first implementation of a method for estimating an angle of arrival of an antenna array according to an embodiment of the present invention. The method may include:

[0042] S101, upon receiving a signal to be processed, obtaining an initial overcomplete dictionary, an initial hyperparameter matrix, and an initial variance corresponding to the signal to be processed;

[0043] S102, calculating the hyperparameter matrix at the first iteration and the variance at the first iteration based on the signal to be processed, the initial overcomplete dictionary, the initial hyperparameter matrix and the initial variance;

[0044] S103, obtaining a first hyperparameter in the first iteration from the hyperparameter matrix in the first iteration, wherein the first hyperparameter includes: a preset number of hyperparameters obtained from the hyperparameter matrix in the first iteration in order from large to small, and a local maximum value in the hyperparameter matrix in the first iteration, where the local maximum value is greater than hyperparameters adjacent to both sides;

[0045] S104, determining a coarse estimated angle value in a first iteration based on the first hyperparameter, the initial overcomplete dictionary, and the sparse signal corresponding to the initial overcomplete dictionary;

[0046] S105, reducing the initial angle difference by a first preset multiple to obtain an angle difference in the first iteration; wherein the initial angle difference is preset;

[0047] S106, performing grid iteration on the pre-divided initial angle set according to the roughly estimated angle value at the first iteration, the initial overcomplete dictionary, and the angle difference at the first iteration, to obtain the angle set at the first iteration; wherein the angle set is obtained by gridding the signal space;

[0048] S107, determining whether the angle difference in the first iteration is less than or equal to a preset angle threshold, or whether the number of iterations is greater than a preset number of iterations threshold; if yes, executing step S108; if no, executing step S109;

[0049] S108, calculating the angle of arrival of the signal to be processed by using a root-finding sparse Bayesian algorithm based on the angle set after the first iteration, the initial overcomplete dictionary, and the signal to be processed;

[0050] S109, updating the initial overcomplete dictionary and the hyperparameter matrix at the first iteration based on the angle set at the first iteration, to obtain the overcomplete dictionary at the first iteration and the updated hyperparameter matrix at the first iteration;

[0051] S110, use the updated hyperparameter matrix at the first iteration, the variance at the first iteration, the angle set at the first iteration, the over-complete dictionary at the first iteration, and the angle difference at the first iteration as the initial hyperparameter matrix, the initial variance, the initial angle set, the initial over-complete dictionary, and the initial angle difference, and execute step S102.

[0052] In some examples, when a signal to be processed is received, in order to obtain the angle of arrival of the signal to be processed, an initial overcomplete dictionary, an initial hyperparameter matrix, and an initial variance corresponding to the signal to be processed may be first obtained;

[0053] The initial supercomplete dictionary, initial hyperparameters and initial variance are pre-set. For example, the signal space is pre-divided into N grid spaces at equal intervals, so that N angles can be obtained, and then for each angle By the following formula:

[0054]

[0055] Calculate the array steering vector corresponding to each angle; that is, get each column element of the initial overcomplete dictionary Then, the initial super-complete dictionary is formed by displaying the steering vectors corresponding to all angles. Wherein, D is the path difference, c is the propagation rate of the signal to be processed, i represents an imaginary number, and f represents the frequency of the signal to be processed.

[0056] In some examples, after obtaining N angles, it is also possible to calculate for each angle A sparse signal corresponding to the angle is set, and each display steering vector corresponds to a sparse signal.

[0057] After obtaining the initial overcomplete dictionary, the initial hyperparameter matrix and the initial variance corresponding to the signal to be processed, iterative calculation can be started. At this time, the hyperparameter matrix and the variance at the first iteration can be calculated based on the signal to be processed, the initial overcomplete dictionary, the initial hyperparameter matrix and the initial variance; then the first hyperparameter at the first iteration is obtained from the hyperparameter matrix at the first iteration, wherein the first hyperparameter includes: a preset number of hyperparameters obtained from the hyperparameter matrix at the first iteration in order from large to small, and a local maximum value in the hyperparameter matrix at the first iteration, and the local maximum value is greater than the hyperparameters adjacent to both sides; then based on the first hyperparameter, the initial overcomplete dictionary and the sparse signal corresponding to the initial overcomplete dictionary, a rough estimated angle value at the first iteration is determined; and the preset initial angle difference is reduced by a first preset multiple to obtain the angle difference at the first iteration; then, according to the rough estimated angle value at the first iteration, the initial overcomplete dictionary and the angle difference at the first iteration, a grid iteration is performed on the initial angle set obtained by gridding the signal space in advance to obtain the angle set at the first iteration;

[0058] At this time, the first round of iteration is completed, and then it is determined whether the angle difference in the first iteration is less than or equal to the preset angle threshold, or whether the number of iterations is greater than the preset number of iterations threshold;

[0059] If yes, the iteration ends, and the arrival angle of the signal to be processed is calculated by the root-finding sparse Bayesian algorithm based on the angle set after the first iteration, the initial overcomplete dictionary and the signal to be processed;

[0060] If not, the initial super-complete dictionary and the super-parameter matrix of the first iteration are updated based on the angle set of the first iteration to obtain the super-complete dictionary of the first iteration and the updated super-parameter matrix of the first iteration; then the updated super-parameter matrix of the first iteration, the variance of the first iteration, the angle set of the first iteration, the super-complete dictionary of the first iteration and the angle difference of the first iteration are used as the initial super-parameter matrix, the initial variance, the initial angle set, the initial super-complete dictionary and the initial angle difference, and then steps S102 to S106 are executed cyclically to realize the second iteration. After the second iteration is completed, step S107 is continued to be judged. If the iteration end condition is not met, steps S109 and S110 are continued to be executed so as to perform the third iteration calculation through steps S102 to S106. In this way, if the iteration end condition is not met, the loop execution is continued until the iteration end condition is met.

[0061] When the iteration end condition is met, step S108 may be executed to calculate the arrival angle of the signal to be processed through a root-finding sparse Bayesian algorithm based on the angle set after the first iteration, the initial overcomplete dictionary and the signal to be processed.

[0062] In some examples, when calculating the hyperparameter matrix at the first iteration and the variance at the first iteration based on the signal to be processed, the initial overcomplete dictionary, the initial hyperparameter matrix, and the initial variance, the hyperparameter matrix at the first iteration can be calculated based on the signal to be processed Y, the initial overcomplete dictionary, the initial hyperparameter matrix, and the initial variance. Initial hyperparameter matrix And the initial variance σ0, through the following formula:

[0063]

[0064] Calculate the initial mean matrix of the signal to be processed Where, 1≤t≤T; T is the preset maximum number of iterations, Γ t-1 is the hyperparameter matrix for the t-1th iteration The diagonal matrix, I N is an N*N identity matrix, where N is the number of angle sets initially divided; is the Hermitian matrix of the supercomplete dictionary at the t-1th iteration;

[0065] Then, based on the initial hyperparameter matrix Initial supercomplete dictionary And the initial variance σ0, through the following formula:

[0066]

[0067] Calculate the initial covariance matrix of the signal to be processed

[0068] Then according to the initial mean matrix of the signal to be processed and the initial covariance matrix Through the following formula:

[0069]

[0070] Calculate the hyperparameter matrix γ for the first iteration 1 ,in, is the nth element in the hyperparameter matrix at the first iteration, 1≤n≤N, is the nth row element in the mean matrix at the t-1th iteration, is the square of the 2-norm of the n-th row element in the mean matrix at the t-1th iteration, is the covariance matrix at the t-1th iteration The element at the nth row and the nth column of ;

[0071] Finally, according to the signal to be processed Y and the initial overcomplete dictionary Initial variance σ0, initial mean matrix Initial covariance matrix The hyperparameter matrix γ at the first iteration 1 , through the following formula:

[0072]

[0073] Calculate the variance σ at the first iteration 1 ,in, express The square of the norm of .

[0074] In some other examples, when determining the rough estimated angle value at the first iteration based on the first hyperparameter, the initial overcomplete dictionary, and the sparse signal corresponding to the initial overcomplete dictionary, two hyperparameters adjacent to and before the jth hyperparameter in the first hyperparameter can be obtained. and The total number of the first hyperparameters is J, 1≤j≤J, J <N;

[0075] Then, according to the initial overcomplete dictionary and the sparse signal corresponding to the initial overcomplete dictionary, the two hyperparameters are determined. and The corresponding left adjacent angle value and the right adjacent angle value And through the following formula:

[0076]

[0077] Calculate the rough estimated angle value corresponding to the jth hyperparameter at the first iteration

[0078] In some examples, when the initial overcomplete dictionary is pre-set, each angle corresponds to each column element of the initial overcomplete dictionary. In addition, you can also target each angle Set the sparse signal corresponding to the angle, and each display steering vector corresponds to a sparse signal. Therefore, each angle can have a corresponding sparse signal, and each element of the initial over-complete dictionary can correspond to a sparse signal.

[0079] In some other examples, since the initial hyperparameters are set based on sparse signals, each coefficient signal corresponds to a hyperparameter, and therefore, each initial hyperparameter may correspond to an angle value. Therefore, when obtaining the two hyperparameters adjacent to the jth hyperparameter in the first hyperparameter, and After that, the initial overcomplete dictionary and the sparse signal corresponding to the initial overcomplete dictionary can be used to determine the two hyperparameters and The corresponding left adjacent angle value and the right adjacent angle value Then we can use this and two hyperparameters and The corresponding left adjacent angle value and right adjacent angle value To calculate the rough estimated angle value corresponding to the jth hyperparameter at the first iteration This will give you all the rough estimated angle values ​​for the first iteration.

[0080] In some examples, during the process of iteratively updating the grid, at each iteration, the angle difference of the current iteration is reduced by a first preset multiple according to the angle difference of the previous iteration. For example, it is reduced by 10 times so that the angle difference of the current iteration is 1 / 10 of the angle difference of the previous iteration. For example, the initial angle difference can be reduced by a first preset multiple to obtain the angle difference of the first iteration. In some examples, when the initial angle difference is reduced by a first preset multiple to obtain the angle difference of the first iteration, the following formula can be used based on the initial angle difference R0 and the first preset multiple B:

[0081] R t =Rt-1 *1 / B

[0082] Calculate the angle difference R1 at the first iteration, B≥1;

[0083] In this way, as the number of iterations increases, the grid is divided more and more densely, which makes the results obtained in subsequent calculations more accurate and does not increase the computational complexity.

[0084] After the angle difference is updated, the pre-divided initial angle set can be updated. Specifically, the angle value corresponding to the jth hyperparameter in the first iteration can be determined based on the initial overcomplete dictionary and the sparse signal corresponding to the initial overcomplete dictionary. Then determine the rough estimated angle value corresponding to the jth hyperparameter at the first iteration and the angle value corresponding to the jth hyperparameter at the first iteration The size relationship.

[0085] The rough estimated angle value corresponding to the jth hyperparameter at the first iteration is less than the angle value corresponding to the jth hyperparameter at the first iteration When , the angle value corresponding to the jth hyperparameter at the first iteration is Subtract the angle difference from the first iteration to obtain the subtracted angle value corresponding to the jth hyperparameter in the first iteration; in this way, the updated angle value can be made equal to the angle value corresponding to the jth hyperparameter in the first iteration. on the left side;

[0086] The rough estimated angle value corresponding to the jth hyperparameter at the first iteration is greater than the angle corresponding to the jth hyperparameter at the first iteration When , the angle value corresponding to the jth hyperparameter at the first iteration is Add the angle difference with the first iteration to obtain the added angle value corresponding to the jth hyperparameter in the first iteration; in this way, the updated angle value can be made equal to the angle value corresponding to the jth hyperparameter in the first iteration. on the right side;

[0087] Through the above steps, the subtracted angle values ​​corresponding to all J hyperparameters and the added angle values ​​corresponding to all J hyperparameters can be obtained. Then, the angle set at the first iteration can be obtained according to the subtracted angle values ​​corresponding to all J hyperparameters at the first iteration, the added angle values ​​corresponding to all J hyperparameters at the first iteration, and the pre-divided initial angle set.

[0088] In this way, the rough estimated angle value corresponding to the jth hyperparameter can be obtained at the first iteration. is less than the angle value corresponding to the jth hyperparameter at the first iteration , the angle value corresponding to the jth hyperparameter at the first iteration The new angle value is added to the left side of , and the rough estimated angle value corresponding to the jth hyperparameter in the first iteration is greater than the angle corresponding to the jth hyperparameter at the first iteration , the angle value corresponding to the jth hyperparameter at the first iteration Increase the angle value on the right side of to obtain the angle set for the first iteration.

[0089] In addition to using the above formula to calculate the rough estimated angle value and the angle difference in the first iteration in the first iteration, the above formula can also be used to calculate the rough estimated angle value and the angle difference in each iteration in each iteration.

[0090] In some examples, in addition to adding angle values ​​to the angle set, in order to reduce the computational complexity, some angle values ​​with lower relevance can also be deleted. In this way, the number of angle values ​​can be reduced during iterative calculations, thereby reducing the number of grids and reducing the computational complexity of the next iteration.

[0091] Specifically, the angle value corresponding to the first hyperparameter at the first iteration can be determined based on the initial over-complete dictionary and the sparse signal corresponding to the initial over-complete dictionary; then the numerically processed angle values ​​corresponding to all J hyperparameters at the first iteration and the angle values ​​corresponding to the first hyperparameter at the first iteration in the pre-divided initial angle set are used as the angle set at the first iteration; wherein the numerically processed angle values ​​corresponding to all J hyperparameters at the first iteration include: the subtracted angle values ​​corresponding to all J hyperparameters at the first iteration and / or the added angle values ​​corresponding to all J hyperparameters at the first iteration.

[0092] In this way, only the grids corresponding to the angle values ​​after the numerical processing corresponding to all J hyperparameters in the first iteration mentioned above and the angle values ​​corresponding to the first hyperparameter in the pre-divided initial angle set other than the angle values ​​after the numerical processing corresponding to all J hyperparameters in the first iteration mentioned above and the angle values ​​corresponding to the first hyperparameter in the first iteration in the pre-divided initial angle set can be retained, and the grids corresponding to the angle values ​​except the angle values ​​after the numerical processing corresponding to all J hyperparameters in the first iteration mentioned above and the angle values ​​corresponding to the first hyperparameter in the first iteration in the pre-divided initial angle set can be deleted. Therefore, only some angle values ​​can be used as the angle set after iteration, and other angles can be deleted, thereby reducing the computational complexity of the next iteration.

[0093] In some examples, when the initial overcomplete dictionary and the hyperparameter matrix at the first iteration are updated based on the angle set at the first iteration to obtain the overcomplete dictionary at the first iteration and the updated hyperparameter matrix at the first iteration, the following formula can be used according to the angle set at the first iteration:

[0094]

[0095] Calculate the value of each column element of the super-complete dictionary at the first iteration; where 1≤p≤P, P is the total number of angle sets at the first iteration;

[0096] In this way, a column of element values ​​corresponding to each angle can be calculated. Finally, all column element values ​​corresponding to all angles are pieced together to obtain an over-complete dictionary.

[0097] In some examples, since the grid is iterated in each iteration, the number of angle values ​​in the angle set in two consecutive iterations may be the same or different.

[0098] In some examples, after iteratively updating the overcomplete dictionary, the hyperparameter matrix may also be iteratively updated. Specifically, the jth hyperparameter in the first hyperparameter may be obtained first. Then the jth hyperparameter in the first hyperparameter is 1 / 2 of the first iteration as the hyperparameter corresponding to the second angle value and the updated j-th hyperparameter; the second angle value is the angle value corresponding to the j-th hyperparameter after numerical processing; finally, all the hyperparameters corresponding to the second angle value in the first iteration and the updated J hyperparameters are used as the updated hyperparameter matrix of the first iteration. This realizes the iterative update of the hyperparameter matrix.

[0099] An embodiment of the present invention provides a method for estimating the angle of arrival of an antenna array. When a signal to be processed is received, an initial super-complete dictionary, an initial super-parameter matrix, and an initial variance corresponding to the signal to be processed are first obtained; and based on the signal to be processed, the initial super-complete dictionary, the initial super-parameter matrix, and the initial variance, the super-parameter matrix at the first iteration and the variance at the first iteration are calculated; then, a first super-parameter at the first iteration is obtained from the super-parameter matrix at the first iteration, wherein the first super-parameter includes: a preset number of super-parameters obtained from the super-parameter matrix at the first iteration in order from large to small, and a local maximum value in the super-parameter matrix at the first iteration, wherein the local maximum value is greater than the hyper-parameters adjacent to both sides; then, based on the first super-parameter, the initial super-complete dictionary, and the sparse signal corresponding to the initial super-complete dictionary, a coarse estimated angle value at the first iteration is determined; and a preset initial angle difference is reduced by a first preset multiple to obtain an angle difference at the first iteration; and then, according to the coarse estimated angle value at the first iteration, the initial super-complete dictionary, and the angle difference at the first iteration, the pre-divided initial angle difference is reduced by a first preset multiple to obtain an angle difference at the first iteration. The method comprises the steps of: performing grid iteration on the initial angle set to obtain the angle set at the first iteration; finally, determining whether the angle difference at the first iteration is less than or equal to the preset angle threshold, or whether the number of iterations is greater than the preset number of iteration threshold; if yes, calculating the angle of arrival of the signal to be processed by the root-finding sparse Bayes algorithm based on the angle set after the first iteration, the initial overcomplete dictionary and the signal to be processed; if not, updating the initial overcomplete dictionary and the hyperparameter matrix at the first iteration based on the angle set at the first iteration to obtain the overcomplete dictionary at the first iteration and the updated hyperparameter matrix at the first iteration; and using the updated hyperparameter matrix at the first iteration, the variance at the first iteration, the angle set at the first iteration, the overcomplete dictionary at the first iteration and the angle difference at the first iteration as the initial hyperparameter matrix, the initial variance, the initial angle set, the initial overcomplete dictionary and the initial angle difference, and performing the step of calculating the hyperparameter matrix at the first iteration and the variance at the first iteration based on the signal to be processed, the initial overcomplete dictionary, the initial hyperparameter matrix and the initial variance. In this way, in each iteration, a rough estimate is first made to obtain a rough estimated angle value, and then a grid iteration is realized by iterating the angle set. Finally, based on the angle set after the first iteration, the initial over-complete dictionary and the signal to be processed, the angle of arrival of the signal to be processed is calculated by the root-finding sparse Bayes algorithm. This can make it possible to have lower complexity when calculating the angle of arrival of the signal to be processed, reduce the complexity of calculation, and, because the angle set in the first iteration is obtained on the basis of the rough estimated angle value, therefore, when calculating the angle of arrival of the signal to be processed, the angle of arrival is actually calculated on the basis of the rough estimated angle value, thereby improving the accuracy of calculation.

[0100] In some examples, the embodiments of the present invention also provide a possible implementation method, such as Figure 2 FIG. 1 is a flow chart of a second implementation of a method for estimating an angle of arrival of an antenna array according to an embodiment of the present invention. The method may include:

[0101] S201, when receiving a signal to be processed, performing singular value decomposition on the signal to be processed to obtain a signal after singular value decomposition;

[0102] S202, obtaining an initial overcomplete dictionary, an initial hyperparameter matrix, and an initial variance corresponding to the signal to be processed;

[0103] S203, calculating the hyperparameter matrix at the first iteration and the variance at the first iteration based on the signal after singular value decomposition, the initial overcomplete dictionary, the initial hyperparameter matrix and the initial variance;

[0104] S204, obtaining a first hyperparameter in the first iteration from the hyperparameter matrix in the first iteration, wherein the first hyperparameter includes: a preset number of hyperparameters obtained from the hyperparameter matrix in the first iteration in descending order, and a local maximum value in the hyperparameter matrix in the first iteration, where the local maximum value is greater than hyperparameters adjacent to both sides;

[0105] S205, determining a coarse estimated angle value in a first iteration based on the first hyperparameter, the initial overcomplete dictionary, and the sparse signal corresponding to the initial overcomplete dictionary;

[0106] S206, reducing the initial angle difference by a first preset multiple to obtain an angle difference in the first iteration; wherein the initial angle difference is preset;

[0107] S207, performing grid iteration on the pre-divided initial angle set according to the roughly estimated angle value at the first iteration, the initial overcomplete dictionary, and the angle difference at the first iteration, to obtain the angle set at the first iteration; wherein the angle set is obtained by gridding the signal space;

[0108] S208, determining whether the angle difference in the first iteration is less than or equal to a preset angle threshold, or whether the number of iterations is greater than a preset number of iterations threshold; if yes, executing step S209; if no, executing step S210;

[0109] S209, based on the angle set after the first iteration, the initial overcomplete dictionary and the signal after singular value decomposition, the angle of arrival of the signal to be processed is calculated by using a root-finding sparse Bayesian algorithm.

[0110] S210, updating the initial overcomplete dictionary and the hyperparameter matrix at the first iteration based on the angle set at the first iteration, to obtain the overcomplete dictionary at the first iteration and the updated hyperparameter matrix at the first iteration;

[0111] S211, use the updated hyperparameter matrix at the first iteration, the variance at the first iteration, the angle set at the first iteration, the over-complete dictionary at the first iteration, and the angle difference at the first iteration as the initial hyperparameter matrix, the initial variance, the initial angle set, the initial over-complete dictionary, and the initial angle difference, and execute step S203.

[0112] In some examples, when a signal to be processed is received, in order to reduce the computational complexity of subsequent arrival angle estimation, the signal to be processed may be first subjected to singular value decomposition to obtain a signal after singular value decomposition, and then an initial super-complete dictionary, an initial super-parameter matrix, and an initial variance corresponding to the signal to be processed may be obtained; and based on the signal after singular value decomposition, the initial super-complete dictionary, the initial super-parameter matrix, and the initial variance, the super-parameter matrix at the first iteration and the variance at the first iteration are calculated; and then steps S204 to S208 are performed, and when it is determined that the angle difference at the first iteration is less than or equal to a preset angle threshold, or the number of iterations is greater than a preset number of iterations threshold, the arrival angle of the signal to be processed is calculated by a root-finding sparse Bayesian algorithm based on the angle set after the first iteration, the initial super-complete dictionary, and the signal after singular value decomposition, otherwise, steps S210 and S211 are performed. Thus, iterative calculation is realized.

[0113] It can be understood that steps S204 to S208, S210 and S211 in the embodiment of the present invention are the same as or similar to steps S103 to S107, S109 and S110 in the first embodiment, and are not described in detail here.

[0114] In some examples, after receiving the signal to be processed, in order to further reduce the complexity of calculating the wave arrival angle, the covariance matrix R of the signal to be processed Y can be obtained before performing singular value decomposition on the signal to be processed and obtaining the signal after singular value decomposition. y , and perform singular value decomposition on the covariance matrix to obtain the covariance matrix R y The eigenvalue vector Ω, Ω = [λ1,λ2,…λ m ... M ], M is the number of elements in the antenna array;

[0115] Then, based on the eigenvalue vector Ω and the number of elements M of the antenna array, the following formula is used:

[0116]

[0117] Calculate the number of information sources k when the minimum description length is minimized; where T represents the number of snapshots;

[0118] In this way, the number of information sources can be calculated in advance. Then, since the first k columns of the right singular vector matrix store most of the information of the signal, the signal to be processed can be subjected to singular value decomposition at this time. After obtaining the right singular vector matrix V corresponding to the signal to be processed, the first k column vectors of the right singular vector matrix V can be obtained according to the number of information sources k, as the submatrix V1 of the right singular vector matrix; and then based on the signal to be processed and the submatrix V1, the following formula is used:

[0119] Y ssv =Y·V1

[0120] Get the signal Y after singular value decomposition ssv .

[0121] Corresponding to the above method embodiment, the embodiment of the present invention further provides a device for estimating the angle of arrival of an antenna array, such as Figure 3 As shown, the device comprises:

[0122] The first acquisition module 301 is used to acquire an initial overcomplete dictionary, an initial hyperparameter matrix and an initial variance corresponding to the signal to be processed when receiving the signal to be processed;

[0123] A first calculation module 302 is used to calculate the hyperparameter matrix at the first iteration and the variance at the first iteration based on the signal to be processed, the initial overcomplete dictionary, the initial hyperparameter matrix and the initial variance;

[0124] A second acquisition module 303 is used to acquire a first hyperparameter at the first iteration from the hyperparameter matrix at the first iteration, wherein the first hyperparameter includes: a preset number of hyperparameters acquired from the hyperparameter matrix at the first iteration in descending order, and a local maximum value in the hyperparameter matrix at the first iteration, where the local maximum value is greater than adjacent hyperparameters on both sides;

[0125] A second calculation module 304 is used to determine a coarse estimated angle value in a first iteration based on the first hyperparameter, the initial overcomplete dictionary, and the sparse signal corresponding to the initial overcomplete dictionary;

[0126] A third calculation module 305 is used to reduce the initial angle difference by a first preset multiple to obtain an angle difference at the first iteration; wherein the initial angle difference is preset;

[0127] The fourth calculation module 306 is used to perform grid iteration on the pre-divided initial angle set according to the roughly estimated angle value at the first iteration, the initial overcomplete dictionary and the angle difference at the first iteration to obtain the angle set at the first iteration; wherein the angle set is obtained by gridding the signal space;

[0128] A judgment module 307 is used to judge whether the angle difference in the first iteration is less than or equal to a preset angle threshold, or whether the number of iterations is greater than a preset number of iterations threshold; if yes, trigger the fifth calculation module 308; if no, trigger the sixth calculation module 309;

[0129] A fifth calculation module 308 is used to calculate the angle of arrival of the signal to be processed by using a root-finding sparse Bayesian algorithm based on the angle set after the first iteration, the initial overcomplete dictionary and the signal to be processed;

[0130] The sixth calculation module 309 is used to update the initial over-complete dictionary and the hyperparameter matrix at the first iteration based on the angle set at the first iteration, to obtain the over-complete dictionary at the first iteration and the updated hyperparameter matrix at the first iteration; and use the updated hyperparameter matrix at the first iteration, the variance at the first iteration, the angle set at the first iteration, the over-complete dictionary at the first iteration, and the angle difference at the first iteration as the initial hyperparameter matrix, the initial variance, the initial angle set, the initial over-complete dictionary, and the initial angle difference, and trigger the first calculation module 302 to execute the step of calculating the hyperparameter matrix at the first iteration and the variance at the first iteration based on the signal to be processed, the initial over-complete dictionary, the initial hyperparameter matrix, and the initial variance.

[0131] An antenna array angle of arrival estimation device provided by an embodiment of the present invention can, when receiving a signal to be processed, first obtain an initial overcomplete dictionary, an initial hyperparameter matrix, and an initial variance corresponding to the signal to be processed; and calculate the hyperparameter matrix and the variance at the first iteration based on the signal to be processed, the initial overcomplete dictionary, the initial hyperparameter matrix, and the initial variance; then obtain the first hyperparameter at the first iteration from the hyperparameter matrix at the first iteration, wherein the first hyperparameter includes: a preset number of hyperparameters obtained from the hyperparameter matrix at the first iteration in order from large to small, and a local maximum value in the hyperparameter matrix at the first iteration, the local maximum value being greater than the hyperparameters adjacent to both sides; then determine a coarse estimated angle value at the first iteration based on the first hyperparameter, the initial overcomplete dictionary, and a sparse signal corresponding to the initial overcomplete dictionary; and reduce the preset initial angle difference by a first preset multiple to obtain the angle difference at the first iteration; and then, according to the coarse estimated angle value at the first iteration, the initial overcomplete dictionary, and the angle difference at the first iteration, the pre-divided initial angle difference is calculated. The method comprises the steps of: performing grid iteration on the initial angle set to obtain the angle set at the first iteration; finally, determining whether the angle difference at the first iteration is less than or equal to the preset angle threshold, or whether the number of iterations is greater than the preset number of iteration threshold; if yes, calculating the angle of arrival of the signal to be processed by the root-finding sparse Bayes algorithm based on the angle set after the first iteration, the initial overcomplete dictionary and the signal to be processed; if not, updating the initial overcomplete dictionary and the hyperparameter matrix at the first iteration based on the angle set at the first iteration to obtain the overcomplete dictionary at the first iteration and the updated hyperparameter matrix at the first iteration; and using the updated hyperparameter matrix at the first iteration, the variance at the first iteration, the angle set at the first iteration, the overcomplete dictionary at the first iteration and the angle difference at the first iteration as the initial hyperparameter matrix, the initial variance, the initial angle set, the initial overcomplete dictionary and the initial angle difference, and performing the step of calculating the hyperparameter matrix at the first iteration and the variance at the first iteration based on the signal to be processed, the initial overcomplete dictionary, the initial hyperparameter matrix and the initial variance. In this way, in each iteration, a rough estimate is first made to obtain a rough estimated angle value, and then a grid iteration is realized by iterating the angle set. Finally, based on the angle set after the first iteration, the initial over-complete dictionary and the signal to be processed, the angle of arrival of the signal to be processed is calculated by the root-finding sparse Bayes algorithm. This can make it possible to have lower complexity when calculating the angle of arrival of the signal to be processed, reduce the complexity of calculation, and, because the angle set in the first iteration is obtained on the basis of the rough estimated angle value, therefore, when calculating the angle of arrival of the signal to be processed, the angle of arrival is actually calculated on the basis of the rough estimated angle value, thereby improving the accuracy of calculation.

[0132] In some examples, the apparatus further includes:

[0133] A singular value decomposition module is used to perform singular value decomposition on the signal to be processed before obtaining an initial overcomplete dictionary, an initial hyperparameter matrix and an initial variance corresponding to the signal to be processed, so as to obtain a signal after singular value decomposition;

[0134] The first calculation module 302 is specifically used for:

[0135] Based on the signal after singular value decomposition, the initial overcomplete dictionary, the initial hyperparameter matrix and the initial variance, the hyperparameter matrix at the first iteration and the variance at the first iteration are calculated;

[0136] The fifth calculation module 308 is specifically configured to:

[0137] Based on the angle set after the first iteration, the initial overcomplete dictionary and the signal after singular value decomposition, the angle of arrival of the signal to be processed is calculated through the root-finding sparse Bayesian algorithm.

[0138] In some examples, the apparatus further includes:

[0139] The signal source number determination module is used to obtain the covariance matrix R of the signal to be processed Y before performing singular value decomposition on the signal to be processed to obtain the signal after singular value decomposition. y , and perform singular value decomposition on the covariance matrix to obtain the covariance matrix R y The eigenvalue vector Ω, Ω = [λ1,λ2,…λ m ... M ], M is the number of elements in the antenna array;

[0140] The signal source number determination module is also used to determine the number of elements M of the antenna array based on the eigenvalue vector Ω through the following formula:

[0141]

[0142] Calculate the number of information sources k when the minimum description length is minimized; where T represents the number of snapshots;

[0143] The singular value decomposition module is specifically used to: perform singular value decomposition on the signal to be processed to obtain a right singular vector matrix V corresponding to the signal to be processed; and obtain the first k column vectors of the right singular vector matrix V according to the number of signal sources k as a submatrix V1 of the right singular vector matrix;

[0144] The singular value decomposition module is also used to calculate the following formula based on the signal to be processed and the sub-matrix V1:

[0145] Y ssv =Y·V1

[0146] Get the signal Y after singular value decomposition ssv .

[0147] In some examples, the first calculation module 302 is specifically configured to:

[0148] Based on the signal to be processed Y, the initial overcomplete dictionary Initial hyperparameter matrix And the initial variance σ0, through the following formula:

[0149]

[0150] Calculate the initial mean matrix of the signal to be processed Where, 1≤t≤T; T is the preset maximum number of iterations, Γ t-1 is the hyperparameter matrix for the t-1th iteration The diagonal matrix, I N is an N*N identity matrix, where N is the number of angle sets initially divided; is the Hermitian matrix of the supercomplete dictionary at the t-1th iteration;

[0151] The first calculation module 302 is also used to calculate the initial hyperparameter matrix Initial supercomplete dictionary And the initial variance σ0, through the following formula:

[0152]

[0153] Calculate the initial covariance matrix of the signal to be processed

[0154] The first calculation module 302 is also used to calculate the initial mean matrix of the signal to be processed. and the initial covariance matrix Through the following formula:

[0155]

[0156] Calculate the hyperparameter matrix γ for the first iteration 1 ,in, is the nth element in the hyperparameter matrix at the first iteration, 1≤n≤N, is the nth row element in the mean matrix at the t-1th iteration, is the square of the 2-norm of the n-th row element in the mean matrix at the t-1th iteration, is the covariance matrix at the t-1th iteration The element at the nth row and the nth column of ;

[0157] The first calculation module 302 is also used to calculate the initial overcomplete dictionary according to the signal to be processed Y Initial variance σ0, initial mean matrix Initial covariance matrix The hyperparameter matrix γ at the first iteration 1 , through the following formula:

[0158]

[0159] Calculate the variance σ at the first iteration 1 ,in, express The square of the norm of .

[0160] In some examples, the second calculation module 304 is specifically used to: obtain two hyperparameters adjacent to the jth hyperparameter in the first hyperparameter and The total number of the first hyperparameters is J, 1≤j≤J, J <N;

[0161] The second calculation module 304 is further used to: determine the two hyperparameters according to the initial over-complete dictionary and the sparse signal corresponding to the initial over-complete dictionary and The corresponding left adjacent angle value and right adjacent angle value And through the following formula:

[0162]

[0163] Calculate the rough estimated angle value corresponding to the jth hyperparameter at the first iteration

[0164] The third calculation module 305 is specifically used for

[0165] Based on the initial angle difference R0 and the first preset multiple B, the following formula is used:

[0166] R t =R t-1 *1 / B

[0167] Calculate the angle difference R1 at the first iteration, B≥1;

[0168] The fourth calculation module 306 is specifically used to determine the angle value corresponding to the jth hyperparameter in the first iteration according to the initial overcomplete dictionary and the sparse signal corresponding to the initial overcomplete dictionary.

[0169] The rough estimated angle value corresponding to the jth hyperparameter at the first iteration is less than the angle value corresponding to the jth hyperparameter at the first iteration When , the angle value corresponding to the jth hyperparameter at the first iteration is Subtract the angle difference from the first iteration to obtain the subtracted angle value corresponding to the jth hyperparameter in the first iteration;

[0170] The rough estimated angle value corresponding to the jth hyperparameter at the first iteration is greater than the angle corresponding to the jth hyperparameter at the first iteration When , the angle value corresponding to the jth hyperparameter at the first iteration is Add the angle difference with the first iteration to get the added angle value corresponding to the jth hyperparameter in the first iteration;

[0171] The fourth calculation module 306 is also used to obtain the angle set at the first iteration based on the subtracted angle values ​​corresponding to all J hyperparameters at the first iteration, the added angle values ​​corresponding to all J hyperparameters at the first iteration, and the pre-divided initial angle set.

[0172] In some examples, the fourth calculation module 306 is also used to: determine the angle value corresponding to the first hyperparameter at the first iteration based on the initial over-complete dictionary and the sparse signal corresponding to the initial over-complete dictionary; and use the numerically processed angle values ​​corresponding to all J hyperparameters at the first iteration and the angle values ​​corresponding to the first hyperparameter at the first iteration in the pre-divided initial angle set as the angle set at the first iteration; wherein the numerically processed angle values ​​corresponding to all J hyperparameters at the first iteration include: the subtracted angle values ​​corresponding to all J hyperparameters at the first iteration and / or the added angle values ​​corresponding to all J hyperparameters at the first iteration.

[0173] In some examples, the sixth calculation module 309 is specifically used to: calculate the angle set in the first iteration by the following formula:

[0174]

[0175] Calculate the value of each column element of the super-complete dictionary at the first iteration; where 1≤p≤P, P is the total number of angle sets at the first iteration;

[0176] The sixth calculation module 309 is further used to: obtain the super-complete dictionary at the first iteration according to the P column element value of the super-complete dictionary at the first iteration;

[0177] The sixth calculation module 309 is further used to: obtain the jth hyperparameter in the first hyperparameter

[0178] The sixth calculation module 309 is further used to: calculate the jth hyperparameter in the first hyperparameter 1 / 2 of , as the hyperparameter corresponding to the second angle value in the first iteration and the updated j-th hyperparameter; the second angle value is the angle value after numerical processing corresponding to the j-th hyperparameter;

[0179] The sixth calculation module 309 is further used to: use all the hyperparameters corresponding to the second angle value in the first iteration and the updated J hyperparameters as the updated hyperparameter matrix in the first iteration.

[0180] The embodiment of the present invention further provides an electronic device, such as Figure 4 As shown, it includes a processor 401, a communication interface 402, a memory 403 and a communication bus 404, wherein the processor 401, the communication interface 402, and the memory 403 communicate with each other through the communication bus 404.

[0181] Memory 403, used for storing computer programs;

[0182] The processor 401 is configured to implement the steps of the method for estimating the angle of arrival of the antenna array shown in any of the above embodiments when executing the program stored in the memory 403. For example, the following steps may be implemented:

[0183] When receiving a signal to be processed, obtaining an initial overcomplete dictionary, an initial hyperparameter matrix, and an initial variance corresponding to the signal to be processed;

[0184] Based on the signal to be processed, the initial overcomplete dictionary, the initial hyperparameter matrix and the initial variance, the hyperparameter matrix at the first iteration and the variance at the first iteration are calculated;

[0185] Obtaining a first hyperparameter at the first iteration from the hyperparameter matrix at the first iteration, wherein the first hyperparameter includes: a preset number of hyperparameters obtained from the hyperparameter matrix at the first iteration in descending order, and a local maximum value in the hyperparameter matrix at the first iteration, the local maximum value being greater than hyperparameters adjacent to both sides;

[0186] Determine a coarse estimated angle value at a first iteration based on a first hyperparameter, an initial overcomplete dictionary, and a sparse signal corresponding to the initial overcomplete dictionary;

[0187] Reducing the initial angle difference by a first preset multiple to obtain an angle difference at the first iteration; wherein the initial angle difference is preset;

[0188] According to the roughly estimated angle value at the first iteration, the initial overcomplete dictionary and the angle difference at the first iteration, the pre-divided initial angle set is grid iterated to obtain the angle set at the first iteration; wherein the angle set is obtained by gridding the signal space;

[0189] Determine whether the angle difference at the first iteration is less than or equal to a preset angle threshold, or whether the number of iterations is greater than a preset number of iterations threshold;

[0190] If yes, based on the angle set after the first iteration, the initial overcomplete dictionary and the signal to be processed, the angle of arrival of the signal to be processed is calculated by using the root-finding sparse Bayesian algorithm;

[0191] If not, the initial overcomplete dictionary and the hyperparameter matrix at the first iteration are updated based on the angle set at the first iteration to obtain the overcomplete dictionary at the first iteration and the updated hyperparameter matrix at the first iteration;

[0192] The updated hyperparameter matrix at the first iteration, the variance at the first iteration, the angle set at the first iteration, the overcomplete dictionary at the first iteration, and the angle difference at the first iteration are used as the initial hyperparameter matrix, the initial variance, the initial angle set, the initial overcomplete dictionary, and the initial angle difference, and the step of calculating the hyperparameter matrix at the first iteration and the variance at the first iteration is performed based on the signal to be processed, the initial overcomplete dictionary, the initial hyperparameter matrix, and the initial variance.

[0193] An electronic device provided by an embodiment of the present invention can, upon receiving a signal to be processed, first obtain an initial overcomplete dictionary, an initial hyperparameter matrix, and an initial variance corresponding to the signal to be processed; and calculate the hyperparameter matrix and the variance at the first iteration based on the signal to be processed, the initial overcomplete dictionary, the initial hyperparameter matrix, and the initial variance; then obtain the first hyperparameter at the first iteration from the hyperparameter matrix at the first iteration, wherein the first hyperparameter includes: a preset number of hyperparameters obtained from the hyperparameter matrix at the first iteration in order from large to small, and a local maximum value in the hyperparameter matrix at the first iteration, the local maximum value being greater than the hyperparameters adjacent to both sides; then determine a coarse estimated angle value at the first iteration based on the first hyperparameter, the initial overcomplete dictionary, and a sparse signal corresponding to the initial overcomplete dictionary; and reduce the preset initial angle difference by a first preset multiple to obtain the angle difference at the first iteration; and then, according to the coarse estimated angle value at the first iteration, the initial overcomplete dictionary, and the angle difference at the first iteration, the pre-divided initial angle set Perform grid iteration together to obtain the angle set at the first iteration; finally, determine whether the angle difference at the first iteration is less than or equal to the preset angle threshold, or whether the number of iterations is greater than the preset iteration number threshold; if yes, based on the angle set after the first iteration, the initial overcomplete dictionary and the signal to be processed, calculate the angle of arrival of the signal to be processed by the root-finding sparse Bayes algorithm; if not, update the initial overcomplete dictionary and the hyperparameter matrix at the first iteration based on the angle set at the first iteration to obtain the overcomplete dictionary at the first iteration and the updated hyperparameter matrix at the first iteration; and use the updated hyperparameter matrix at the first iteration, the variance at the first iteration, the angle set at the first iteration, the overcomplete dictionary at the first iteration, and the angle difference at the first iteration as the initial hyperparameter matrix, the initial variance, the initial angle set, the initial overcomplete dictionary, and the initial angle difference, and perform the steps of calculating the hyperparameter matrix at the first iteration and the variance at the first iteration based on the signal to be processed, the initial overcomplete dictionary, the initial hyperparameter matrix, and the initial variance. In this way, in each iteration, a rough estimate is first made to obtain a rough estimated angle value, and then a grid iteration is realized by iterating the angle set. Finally, based on the angle set after the first iteration, the initial over-complete dictionary and the signal to be processed, the angle of arrival of the signal to be processed is calculated by the root-finding sparse Bayes algorithm. This can make it possible to have lower complexity when calculating the angle of arrival of the signal to be processed, reduce the complexity of calculation, and, because the angle set in the first iteration is obtained on the basis of the rough estimated angle value, therefore, when calculating the angle of arrival of the signal to be processed, the angle of arrival is actually calculated on the basis of the rough estimated angle value, thereby improving the accuracy of calculation.

[0194] The communication bus mentioned in the above electronic device can be a Peripheral Component Interconnect (PCI) bus or an Extended Industry Standard Architecture (EISA) bus, etc. The communication bus can be divided into an address bus, a data bus, a control bus, etc. For ease of representation, only one thick line is used in the figure, but it does not mean that there is only one bus or one type of bus.

[0195] The communication interface is used for communication between the above electronic device and other devices.

[0196] The memory may include a random access memory (RAM) or a non-volatile memory (NVM), such as at least one disk memory. Optionally, the memory may also be at least one storage device located away from the aforementioned processor.

[0197] The above-mentioned processor can be a general-purpose processor, including a central processing unit (CPU), a network processor (NP), etc.; it can also be a digital signal processor (DSP), an application specific integrated circuit (ASIC), a field programmable gate array (FPGA) or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components.

[0198] In another embodiment of the present invention, a computer-readable storage medium is provided, in which a computer program is stored. When the computer program is executed by a processor, the steps of the method for estimating the angle of arrival of the antenna array shown in any of the above embodiments are implemented. For example, the following steps can be implemented:

[0199] When receiving a signal to be processed, obtaining an initial overcomplete dictionary, an initial hyperparameter matrix, and an initial variance corresponding to the signal to be processed;

[0200] Based on the signal to be processed, the initial overcomplete dictionary, the initial hyperparameter matrix and the initial variance, the hyperparameter matrix at the first iteration and the variance at the first iteration are calculated;

[0201] Obtaining a first hyperparameter at the first iteration from the hyperparameter matrix at the first iteration, wherein the first hyperparameter includes: a preset number of hyperparameters obtained from the hyperparameter matrix at the first iteration in descending order, and a local maximum value in the hyperparameter matrix at the first iteration, the local maximum value being greater than hyperparameters adjacent to both sides;

[0202] Determine a coarse estimated angle value at a first iteration based on a first hyperparameter, an initial overcomplete dictionary, and a sparse signal corresponding to the initial overcomplete dictionary;

[0203] Reducing the initial angle difference by a first preset multiple to obtain an angle difference at the first iteration; wherein the initial angle difference is preset;

[0204] According to the roughly estimated angle value at the first iteration, the initial overcomplete dictionary and the angle difference at the first iteration, the pre-divided initial angle set is grid iterated to obtain the angle set at the first iteration; wherein the angle set is obtained by gridding the signal space;

[0205] Determine whether the angle difference at the first iteration is less than or equal to a preset angle threshold, or whether the number of iterations is greater than a preset number of iterations threshold;

[0206] If yes, based on the angle set after the first iteration, the initial overcomplete dictionary and the signal to be processed, the angle of arrival of the signal to be processed is calculated by using the root-finding sparse Bayesian algorithm;

[0207] If not, the initial overcomplete dictionary and the hyperparameter matrix at the first iteration are updated based on the angle set at the first iteration to obtain the overcomplete dictionary at the first iteration and the updated hyperparameter matrix at the first iteration;

[0208] The updated hyperparameter matrix at the first iteration, the variance at the first iteration, the angle set at the first iteration, the overcomplete dictionary at the first iteration, and the angle difference at the first iteration are used as the initial hyperparameter matrix, the initial variance, the initial angle set, the initial overcomplete dictionary, and the initial angle difference, and the step of calculating the hyperparameter matrix at the first iteration and the variance at the first iteration is performed based on the signal to be processed, the initial overcomplete dictionary, the initial hyperparameter matrix, and the initial variance.

[0209] A computer-readable storage medium provided by an embodiment of the present invention can, upon receiving a signal to be processed, first obtain an initial overcomplete dictionary, an initial hyperparameter matrix, and an initial variance corresponding to the signal to be processed; and calculate the hyperparameter matrix and the variance at the first iteration based on the signal to be processed, the initial overcomplete dictionary, the initial hyperparameter matrix, and the initial variance; then obtain the first hyperparameter at the first iteration from the hyperparameter matrix at the first iteration, wherein the first hyperparameter includes: a preset number of hyperparameters obtained from the hyperparameter matrix at the first iteration in order from large to small, and a local maximum value in the hyperparameter matrix at the first iteration, the local maximum value being greater than the hyperparameters adjacent to both sides; then determine a coarse estimated angle value at the first iteration based on the first hyperparameter, the initial overcomplete dictionary, and a sparse signal corresponding to the initial overcomplete dictionary; and reduce the preset initial angle difference by a first preset multiple to obtain the angle difference at the first iteration; and then, according to the coarse estimated angle value at the first iteration, the initial overcomplete dictionary, and the angle difference at the first iteration, the initial overcomplete dictionary is divided into the pre-divided The angle set is grid iterated to obtain the angle set at the first iteration; finally, it is determined whether the angle difference at the first iteration is less than or equal to the preset angle threshold, or whether the number of iterations is greater than the preset number of iterations threshold; if so, based on the angle set after the first iteration, the initial overcomplete dictionary and the signal to be processed, the angle of arrival of the signal to be processed is calculated by the root-finding sparse Bayes algorithm; if not, based on the angle set at the first iteration, the initial overcomplete dictionary and the hyperparameter matrix at the first iteration are updated to obtain the overcomplete dictionary at the first iteration and the updated hyperparameter matrix at the first iteration; and the updated hyperparameter matrix at the first iteration, the variance at the first iteration, the angle set at the first iteration, the overcomplete dictionary at the first iteration, and the angle difference at the first iteration are used as the initial hyperparameter matrix, the initial variance, the initial angle set, the initial overcomplete dictionary, and the initial angle difference, and the steps of calculating the hyperparameter matrix at the first iteration and the variance at the first iteration are performed based on the signal to be processed, the initial overcomplete dictionary, the initial hyperparameter matrix, and the initial variance. In this way, in each iteration, a rough estimate is first made to obtain a rough estimated angle value, and then a grid iteration is realized by iterating the angle set. Finally, based on the angle set after the first iteration, the initial over-complete dictionary and the signal to be processed, the angle of arrival of the signal to be processed is calculated by the root-finding sparse Bayes algorithm. This can make it possible to have lower complexity when calculating the angle of arrival of the signal to be processed, reduce the complexity of calculation, and, because the angle set in the first iteration is obtained on the basis of the rough estimated angle value, therefore, when calculating the angle of arrival of the signal to be processed, the angle of arrival is actually calculated on the basis of the rough estimated angle value, thereby improving the accuracy of calculation.

[0210] In another embodiment provided by the present invention, a computer program product including instructions is further provided. When the computer program product is run on a computer, the computer executes the steps of the method for estimating the angle of arrival of the antenna array shown in any of the above embodiments. For example, the following steps may be implemented:

[0211] When receiving a signal to be processed, obtaining an initial overcomplete dictionary, an initial hyperparameter matrix, and an initial variance corresponding to the signal to be processed;

[0212] Based on the signal to be processed, the initial overcomplete dictionary, the initial hyperparameter matrix and the initial variance, the hyperparameter matrix at the first iteration and the variance at the first iteration are calculated;

[0213] Obtaining a first hyperparameter at the first iteration from the hyperparameter matrix at the first iteration, wherein the first hyperparameter includes: a preset number of hyperparameters obtained from the hyperparameter matrix at the first iteration in descending order, and a local maximum value in the hyperparameter matrix at the first iteration, the local maximum value being greater than hyperparameters adjacent to both sides;

[0214] Determine a coarse estimated angle value at a first iteration based on a first hyperparameter, an initial overcomplete dictionary, and a sparse signal corresponding to the initial overcomplete dictionary;

[0215] Reducing the initial angle difference by a first preset multiple to obtain an angle difference at the first iteration; wherein the initial angle difference is preset;

[0216] According to the roughly estimated angle value at the first iteration, the initial overcomplete dictionary and the angle difference at the first iteration, the pre-divided initial angle set is grid iterated to obtain the angle set at the first iteration; wherein the angle set is obtained by gridding the signal space;

[0217] Determine whether the angle difference at the first iteration is less than or equal to a preset angle threshold, or whether the number of iterations is greater than a preset number of iterations threshold;

[0218] If yes, based on the angle set after the first iteration, the initial overcomplete dictionary and the signal to be processed, the angle of arrival of the signal to be processed is calculated by using the root-finding sparse Bayesian algorithm;

[0219] If not, the initial overcomplete dictionary and the hyperparameter matrix at the first iteration are updated based on the angle set at the first iteration to obtain the overcomplete dictionary at the first iteration and the updated hyperparameter matrix at the first iteration;

[0220] The updated hyperparameter matrix at the first iteration, the variance at the first iteration, the angle set at the first iteration, the overcomplete dictionary at the first iteration, and the angle difference at the first iteration are used as the initial hyperparameter matrix, the initial variance, the initial angle set, the initial overcomplete dictionary, and the initial angle difference, and the step of calculating the hyperparameter matrix at the first iteration and the variance at the first iteration is performed based on the signal to be processed, the initial overcomplete dictionary, the initial hyperparameter matrix, and the initial variance.

[0221] A computer program product including instructions provided by an embodiment of the present invention can, upon receiving a signal to be processed, first obtain an initial overcomplete dictionary, an initial hyperparameter matrix, and an initial variance corresponding to the signal to be processed; and calculate the hyperparameter matrix and the variance at the first iteration based on the signal to be processed, the initial overcomplete dictionary, the initial hyperparameter matrix, and the initial variance; then obtain the first hyperparameter at the first iteration from the hyperparameter matrix at the first iteration, wherein the first hyperparameter includes: a preset number of hyperparameters obtained from the hyperparameter matrix at the first iteration in order from large to small, and a local maximum value in the hyperparameter matrix at the first iteration, the local maximum value being greater than the hyperparameters adjacent to both sides; then determine a coarse estimated angle value at the first iteration based on the first hyperparameter, the initial overcomplete dictionary, and a sparse signal corresponding to the initial overcomplete dictionary; and reduce the preset initial angle difference by a first preset multiple to obtain the angle difference at the first iteration; and then, according to the coarse estimated angle value at the first iteration, the initial overcomplete dictionary, and the angle difference at the first iteration, the pre-divided initial angle difference is reduced by a first preset multiple to obtain the angle difference at the first iteration. The method comprises the steps of: performing grid iteration on the initial angle set to obtain the angle set at the first iteration; finally, determining whether the angle difference at the first iteration is less than or equal to the preset angle threshold, or whether the number of iterations is greater than the preset number of iteration threshold; if yes, calculating the angle of arrival of the signal to be processed by the root-finding sparse Bayes algorithm based on the angle set after the first iteration, the initial overcomplete dictionary and the signal to be processed; if not, updating the initial overcomplete dictionary and the hyperparameter matrix at the first iteration based on the angle set at the first iteration to obtain the overcomplete dictionary at the first iteration and the updated hyperparameter matrix at the first iteration; and using the updated hyperparameter matrix at the first iteration, the variance at the first iteration, the angle set at the first iteration, the overcomplete dictionary at the first iteration and the angle difference at the first iteration as the initial hyperparameter matrix, the initial variance, the initial angle set, the initial overcomplete dictionary and the initial angle difference, and performing the step of calculating the hyperparameter matrix at the first iteration and the variance at the first iteration based on the signal to be processed, the initial overcomplete dictionary, the initial hyperparameter matrix and the initial variance. In this way, in each iteration, a rough estimate is first made to obtain a rough estimated angle value, and then a grid iteration is realized by iterating the angle set. Finally, based on the angle set after the first iteration, the initial over-complete dictionary and the signal to be processed, the angle of arrival of the signal to be processed is calculated by the root-finding sparse Bayes algorithm. This can make it possible to have lower complexity when calculating the angle of arrival of the signal to be processed, reduce the complexity of calculation, and, because the angle set in the first iteration is obtained on the basis of the rough estimated angle value, therefore, when calculating the angle of arrival of the signal to be processed, the angle of arrival is actually calculated on the basis of the rough estimated angle value, thereby improving the accuracy of calculation.

[0222] In the above embodiments, it can be implemented in whole or in part by software, hardware, firmware or any combination thereof. When implemented by software, it can be implemented in whole or in part in the form of a computer program product. The computer program product includes one or more computer instructions. When the computer program instructions are loaded and executed on a computer, the process or function described in the embodiment of the present invention is generated in whole or in part. The computer can be a general-purpose computer, a special-purpose computer, a computer network, or other programmable device. The computer instructions can be stored in a computer-readable storage medium, or transmitted from one computer-readable storage medium to another computer-readable storage medium. For example, the computer instructions can be transmitted from a website site, computer, server or data center to another website site, computer, server or data center by wired (e.g., coaxial cable, optical fiber, digital subscriber line (DSL)) or wireless (e.g., infrared, wireless, microwave, etc.). The computer-readable storage medium can be any available medium that a computer can access or a data storage device such as a server or data center that includes one or more available media integrated. The available medium can be a magnetic medium (e.g., a floppy disk, a hard disk, a tape), an optical medium (e.g., a DVD), or a semiconductor medium (e.g., a solid-state hard disk Solid State Disk (SSD)), etc.

[0223] It should be noted that, in this article, relational terms such as first and second, etc. are only used to distinguish one entity or operation from another entity or operation, and do not necessarily require or imply any such actual relationship or order between these entities or operations. Moreover, the terms "include", "comprise" or any other variants thereof are intended to cover non-exclusive inclusion, so that a process, method, article or device including a series of elements includes not only those elements, but also other elements not explicitly listed, or also includes elements inherent to such process, method, article or device. In the absence of further restrictions, the elements defined by the sentence "comprise a ..." do not exclude the existence of other identical elements in the process, method, article or device including the elements.

[0224] Each embodiment in this specification is described in a related manner, and the same or similar parts between the embodiments can be referred to each other, and each embodiment focuses on the differences from other embodiments. In particular, for the system embodiment, since it is basically similar to the method embodiment, the description is relatively simple, and the relevant parts can be referred to the partial description of the method embodiment.

[0225] The above description is only a preferred embodiment of the present invention and is not intended to limit the protection scope of the present invention. Any modification, equivalent replacement, improvement, etc. made within the spirit and principle of the present invention are included in the protection scope of the present invention.

Claims

1. A method for estimating the angle of arrival of an antenna array, characterized in that: The method comprises: When receiving a signal to be processed, obtaining an initial overcomplete dictionary, an initial hyperparameter matrix, and an initial variance corresponding to the signal to be processed; Calculate the hyperparameter matrix at the first iteration and the variance at the first iteration based on the signal to be processed, the initial overcomplete dictionary, the initial hyperparameter matrix and the initial variance; Obtaining a first hyperparameter at the first iteration from the hyperparameter matrix at the first iteration, wherein the first hyperparameter includes: a preset number of hyperparameters obtained from the hyperparameter matrix at the first iteration in order from large to small, and a local maximum value in the hyperparameter matrix at the first iteration, wherein the local maximum value is greater than hyperparameters adjacent to both sides; Determine a coarse estimated angle value at a first iteration based on the first hyperparameter, the initial overcomplete dictionary, and a sparse signal corresponding to the initial overcomplete dictionary; Reducing the initial angle difference by a first preset multiple to obtain an angle difference at the first iteration; wherein the initial angle difference is preset; According to the roughly estimated angle value at the first iteration, the initial overcomplete dictionary and the angle difference at the first iteration, grid iteration is performed on the pre-divided initial angle set to obtain the angle set at the first iteration; wherein the angle set is obtained by gridding the signal space; Determine whether the angle difference during the first iteration is less than or equal to a preset angle threshold, or whether the number of iterations is greater than a preset number of iterations threshold; If yes, based on the angle set after the first iteration, the initial overcomplete dictionary and the signal to be processed, the angle of arrival of the signal to be processed is calculated by using a root-finding sparse Bayesian algorithm; If not, updating the initial overcomplete dictionary and the hyperparameter matrix at the first iteration based on the angle set at the first iteration to obtain the overcomplete dictionary at the first iteration and the updated hyperparameter matrix at the first iteration; The updated hyperparameter matrix for the first iteration, the variance for the first iteration, the angle set for the first iteration, the overcomplete dictionary for the first iteration, and the angle difference for the first iteration are used as the initial hyperparameter matrix, the initial variance, the initial angle set, the initial overcomplete dictionary, and the initial angle difference, and the step of calculating the hyperparameter matrix for the first iteration and the variance for the first iteration based on the signal to be processed, the initial overcomplete dictionary, the initial hyperparameter matrix, and the initial variance is performed.

2. The method according to claim 1, characterized in that Before obtaining the initial overcomplete dictionary, the initial hyperparameter matrix and the initial variance corresponding to the signal to be processed, the method further includes: Performing singular value decomposition on the signal to be processed to obtain a signal after singular value decomposition; The step of calculating the hyperparameter matrix and the variance at the first iteration based on the signal to be processed, the initial overcomplete dictionary, the initial hyperparameter matrix, and the initial variance comprises: Calculate the hyperparameter matrix at the first iteration and the variance at the first iteration based on the signal after the singular value decomposition, the initial overcomplete dictionary, the initial hyperparameter matrix and the initial variance; The step of calculating the angle of arrival of the signal to be processed by a root-finding sparse Bayesian algorithm based on the angle set after the first iteration, the initial overcomplete dictionary and the signal to be processed comprises: Based on the angle set after the first iteration, the initial overcomplete dictionary and the signal after singular value decomposition, the angle of arrival of the signal to be processed is calculated by using a root-finding sparse Bayesian algorithm.

3. The method according to claim 2, characterized in that Before performing singular value decomposition on the signal to be processed to obtain a signal after singular value decomposition, the method further includes: Get the covariance matrix R of the signal Y to be processed y , and perform singular value decomposition on the covariance matrix to obtain the covariance matrix R y The eigenvalue vector Ω, Ω = [λ1, λ2, ...λ m ... M ], where M is the number of elements of the antenna array; Based on the eigenvalue vector Ω and the number of elements M of the antenna array, the following formula is used: Calculate the number of information sources k when the minimum description length is minimized; where T represents the number of snapshots; The step of performing singular value decomposition on the signal to be processed to obtain a signal after singular value decomposition includes: Performing singular value decomposition on the signal to be processed to obtain a right singular vector matrix V corresponding to the signal to be processed; According to the number of information sources k, first k column vectors of the right singular vector matrix V are obtained as a submatrix V1 of the right singular vector matrix; Based on the signal to be processed and the sub-matrix V1, the following formula is used: Y ssv =Y·V1 Get the signal Y after the singular value decomposition ssv .

4. The method according to claim 1, characterized in that: The step of calculating the hyperparameter matrix and the variance at the first iteration based on the signal to be processed, the initial overcomplete dictionary, the initial hyperparameter matrix, and the initial variance comprises: Based on the signal to be processed Y, the initial overcomplete dictionary The initial hyperparameter matrix And the initial variance σ0 is given by the following formula: Calculate the initial mean matrix of the signal to be processed Wherein, 1≤t≤T; T is the preset maximum number of iterations, and Γ t-1 is the hyperparameter matrix for the t-1th iteration The diagonal matrix, I N is an N*N unit matrix, where N is the number of angle sets initially divided; is the Hermitian matrix of the supercomplete dictionary at the t-1th iteration; Based on the initial hyperparameter matrix The initial overcomplete dictionary And the initial variance σ0 is given by the following formula: Calculate the initial covariance matrix of the signal to be processed According to the initial mean matrix of the signal to be processed and the initial covariance matrix Through the following formula: Calculate the hyperparameter matrix γ for the first iteration 1 ,in, Said is the nth element in the hyperparameter matrix at the first iteration, 1≤n≤N, is the nth row element in the mean matrix at the t-1th iteration, is the square of the 2-norm of the n-th row element in the mean matrix at the t-1th iteration, is the covariance matrix at the t-1th iteration The element at the nth row and the nth column of ; According to the signal to be processed Y, the initial overcomplete dictionary The initial variance σ0, the initial mean matrix Initial covariance matrix The hyperparameter matrix γ at the first iteration 1 , through the following formula: Calculate the variance σ1 at the first iteration, where express The square of the norm of .

5. The method according to claim 4, characterized in that The determining, based on the first hyperparameter, the initial overcomplete dictionary, and the sparse signal corresponding to the initial overcomplete dictionary, a coarse estimated angle value in a first iteration includes: Get the two hyperparameters that are adjacent to the jth hyperparameter in the first hyperparameter. and Wherein, the total number of the first hyperparameters is J, 1≤j≤J, J<N; According to the initial overcomplete dictionary and the sparse signal corresponding to the initial overcomplete dictionary, determine and The corresponding left adjacent angle value and the right adjacent angle value And through the following formula: Calculate the rough estimated angle value corresponding to the jth hyperparameter at the first iteration The step of reducing the initial angle difference by a first preset multiple to obtain the angle difference during the first iteration includes: Based on the initial angle difference R0 and the first preset multiple B, the following formula is used: R t =R t-1 *1 / B Calculate the angle difference R1 at the first iteration, B≥1; The method of performing grid iteration on the pre-divided initial angle set according to the roughly estimated angle value at the first iteration, the initial overcomplete dictionary and the angle difference at the first iteration to obtain the angle set at the first iteration includes: Determine the angle value corresponding to the jth hyperparameter at the first iteration according to the initial overcomplete dictionary and the sparse signal corresponding to the initial overcomplete dictionary The rough estimated angle value corresponding to the jth hyperparameter at the first iteration is less than the angle value corresponding to the jth hyperparameter at the first iteration , the angle value corresponding to the jth hyperparameter at the first iteration Subtract the angle difference from the angle at the first iteration to obtain the subtracted angle value corresponding to the j-th hyperparameter at the first iteration; The rough estimated angle value corresponding to the jth hyperparameter at the first iteration Greater than the angle value corresponding to the jth hyperparameter at the first iteration , the angle value corresponding to the jth hyperparameter at the first iteration Add the angle difference at the first iteration to obtain the added angle value corresponding to the j-th hyperparameter at the first iteration; The angle set in the first iteration is obtained according to the subtracted angle values ​​corresponding to all J hyperparameters in the first iteration, the added angle values ​​corresponding to all J hyperparameters in the first iteration, and the pre-divided initial angle set.

6. The method according to claim 5, characterized in that The step of obtaining the angle set at the first iteration according to the subtracted angle values ​​corresponding to all J hyperparameters at the first iteration, the added angle values ​​corresponding to all J hyperparameters at the first iteration, and the pre-divided initial angle set includes: Determine, according to an initial overcomplete dictionary and a sparse signal corresponding to the initial overcomplete dictionary, an angle value corresponding to a first hyperparameter in the first iteration; The numerically processed angle values ​​corresponding to all J hyperparameters at the first iteration and the angle values ​​corresponding to the first hyperparameter at the first iteration in the pre-divided initial angle set are used as the angle set at the first iteration; wherein the numerically processed angle values ​​corresponding to all J hyperparameters at the first iteration include: the subtracted angle values ​​corresponding to all J hyperparameters at the first iteration and / or the added angle values ​​corresponding to all J hyperparameters at the first iteration.

7. The method according to claim 5 or 6, characterized in that: The updating of the initial overcomplete dictionary and the hyperparameter matrix at the first iteration based on the angle set at the first iteration to obtain the overcomplete dictionary at the first iteration and the updated hyperparameter matrix at the first iteration includes: According to the angle set at the first iteration, the following formula is used: Calculate and obtain the value of each column element of the supercomplete dictionary at the first iteration; wherein 1≤p≤P, and P is the total number of angle sets at the first iteration; Obtaining the overcomplete dictionary at the first iteration according to the P column element values ​​of the overcomplete dictionary at the first iteration; Get the jth hyperparameter in the first hyperparameter The jth hyperparameter in the first hyperparameter 1 / 2 of the value obtained by the method, as the hyperparameter corresponding to the second angle value in the first iteration and the updated j-th hyperparameter; the second angle value is the angle value after numerical processing corresponding to the j-th hyperparameter; All the hyperparameters corresponding to the second angle value in the first iteration and the updated J hyperparameters are used as the updated hyperparameter matrix in the first iteration.

8. A device for estimating angle of arrival of an antenna array, characterized in that: The device comprises: A first acquisition module is used to acquire an initial overcomplete dictionary, an initial hyperparameter matrix and an initial variance corresponding to the signal to be processed when receiving the signal to be processed; A first calculation module, configured to calculate a hyperparameter matrix at a first iteration and a variance at a first iteration based on the signal to be processed, the initial overcomplete dictionary, the initial hyperparameter matrix and the initial variance; A second acquisition module is used to acquire a first hyperparameter at the first iteration from the hyperparameter matrix at the first iteration, wherein the first hyperparameter includes: a preset number of hyperparameters acquired from the hyperparameter matrix at the first iteration in order from large to small, and a local maximum value in the hyperparameter matrix at the first iteration, wherein the local maximum value is greater than hyperparameters adjacent to both sides; A second calculation module, configured to determine a coarse estimated angle value in a first iteration based on the first hyperparameter, the initial overcomplete dictionary, and a sparse signal corresponding to the initial overcomplete dictionary; A third calculation module, used to reduce the initial angle difference by a first preset multiple to obtain an angle difference in a first iteration; wherein the initial angle difference is preset; A fourth calculation module is used to perform grid iteration on the pre-divided initial angle set according to the roughly estimated angle value at the first iteration, the initial overcomplete dictionary and the angle difference at the first iteration to obtain the angle set at the first iteration; wherein the angle set is obtained by gridding the signal space; A judgment module, used to judge whether the angle difference in the first iteration is less than or equal to a preset angle threshold, or whether the number of iterations is greater than a preset number of iterations threshold; if yes, trigger the fifth calculation module; if no, trigger the sixth calculation module; The fifth calculation module is used to calculate the angle of arrival of the signal to be processed by using a root-finding sparse Bayesian algorithm based on the angle set after the first iteration, the initial overcomplete dictionary and the signal to be processed; The sixth computing module is used to update the initial overcomplete dictionary and the hyperparameter matrix at the first iteration based on the angle set at the first iteration to obtain the overcomplete dictionary at the first iteration and the updated hyperparameter matrix at the first iteration; and use the updated hyperparameter matrix at the first iteration, the variance at the first iteration, the angle set at the first iteration, the overcomplete dictionary at the first iteration, and the angle difference at the first iteration as the initial hyperparameter matrix, the initial variance, the initial angle set, the initial overcomplete dictionary, and the initial angle difference, and trigger the first computing module to execute the step of calculating the hyperparameter matrix at the first iteration and the variance at the first iteration based on the signal to be processed, the initial overcomplete dictionary, the initial hyperparameter matrix, and the initial variance.

9. An electronic device, characterized in that: It includes a processor, a communication interface, a memory and a communication bus, wherein the processor, the communication interface and the memory communicate with each other through the communication bus; Memory, used to store computer programs; A processor, for implementing the method steps described in any one of claims 1 to 7 when executing a program stored in a memory.

10. A computer-readable storage medium, characterized in that: The computer-readable storage medium stores a computer program, and when the computer program is executed by a processor, the method steps described in any one of claims 1 to 7 are implemented.