DOA estimation method and system based on all-phase FFT, medium and product
By using the full-phase FFT algorithm to perform data rearrangement and spectrum peak search on the signals in large-scale arrays, combined with the guide vector matrix and Newton iterative optimization, the problems of high computational complexity and spectrum leakage of conventional DOA estimation methods are solved, and high Accuracy and low complexity DOA estimation.
Patent Information
- Application Number
- CN202411163882.3
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-08-22
- Publication Date
- 2024-11-26
AI Technical Summary
In large-scale array scenarios, the calculation complexity of conventional DOA estimation methods is too high, which is difficult to meet the requirements of real-time application, and there are spectrum leakage problems, affecting the direction finding accuracy.
Using the DOA estimation method based on full-phase FFT, the virtual array expansion is performed by obtaining the received signals of a uniform linear array, and the data rearrangement and spectrum peak search are performed on the extended signals and delay signals using the full-phase FFT algorithm to determine the initial DOA estimation results. , and the final DOA estimation result is obtained through the guidance vector matrix and Newton iterative optimization.
It significantly reduces the computational complexity, improves the DOA estimation accuracy, reduces spectrum leakage, and can quickly and real-timely obtain high-precision estimation values. Compared with the mean square error of DFT algorithms, the calculation complexity is reduced by 15 times. .
Smart Images

Figure CN119024263A_ABST
Abstract
Description
Technical Field
[0001] The present application relates to the field of DOA estimation, and in particular to a DOA estimation method, system, medium and product based on full-phase FFT. Background Art
[0002] Direction-of-Arrival (DOA) estimation is one of the research contents of array signal processing and has been widely studied. It also has important applications in radar, wireless communication, sonar, positioning, etc. In recent decades, the rapid development of electronic information technology has also brought more challenges to the field of wireless direction finding. Among them, the emergence of large-scale multiple-input multiple-output technology is famous for its excellent spectral resolution and energy efficiency, making DOA estimation of large-scale arrays the focus of the next generation of mobile communications. Although this shift to larger antenna arrays is beneficial in terms of spectral resolution, it also brings about an increase in hardware complexity and computing requirements, which brings challenges to real-time applications. Conventional DOA estimation methods have the problem of high computational complexity when used on large-scale arrays, and it is difficult to meet the requirements of real-time applications. Summary of the invention
[0003] The purpose of this application is to provide a DOA estimation method, system, medium and product based on full-phase FFT, which can solve the problem that the traditional DOA estimation method has high computational complexity and does not meet the real-time requirements in large-scale array scenarios, and improve the DOA estimation accuracy.
[0004] To achieve the above objectives, this application provides the following solutions:
[0005] In a first aspect, the present application provides a DOA estimation method based on full-phase FFT, comprising:
[0006] Acquire a uniform linear array receiving signal, and perform virtual array expansion to obtain an expanded signal;
[0007] The full-phase FFT algorithm is used to rearrange the data of the extended signal and the delayed signal, and a spectrum peak search is performed to obtain the spectrum peak position; the delayed signal is a signal of the extended signal delayed by 1 bit;
[0008] Determine the phase difference between the rearranged extended signal and the rearranged delayed signal based on the spectrum peak position to obtain an initial DOA estimation result;
[0009] Constructing a steering vector matrix based on the initial DOA estimation result;
[0010] A DOA estimation result is determined based on the steering vector matrix.
[0011] In a second aspect, the present application provides a DOA estimation system based on full-phase FFT, comprising:
[0012] The signal acquisition and expansion module is used to acquire the uniform linear array receiving signal and perform virtual array expansion to obtain the expanded signal;
[0013] The data rearrangement and spectrum peak search module is used to rearrange the data of the extended signal and the delayed signal by using the full-phase FFT algorithm, and to search for the spectrum peak to obtain the spectrum peak position; the delayed signal is a signal delayed by 1 bit from the extended signal;
[0014] A DOA initial estimation result determination module, used to determine the phase difference between the rearranged extended signal and the rearranged delayed signal based on the spectrum peak position, to obtain a DOA initial estimation result;
[0015] A steering vector matrix construction module, used to construct a steering vector matrix based on the DOA initial estimation result;
[0016] The DOA estimation result determination module is used to determine the DOA estimation result based on the steering vector matrix.
[0017] In a third aspect, the present application provides a computer-readable storage medium having a computer program stored thereon, which, when executed by a processor, implements the steps of any of the above-mentioned DOA estimation methods based on full-phase FFT.
[0018] In a fourth aspect, the present application provides a computer program product, including a computer program, which, when executed by a processor, implements the steps of any one of the above-mentioned DOA estimation methods based on full-phase FFT.
[0019] According to the specific embodiments provided in this application, this application discloses the following technical effects:
[0020] The present application provides a DOA estimation method, system, medium and product based on full-phase FFT, which uses the full-phase FFT algorithm to rearrange the data of the expanded signal and the delayed signal to determine the initial DOA estimation result. The estimated angle has been controlled within a small range of the real angle through ApFFT (full-phase FFT), so the subsequent optimization estimation stage can quickly and in real time obtain high-precision estimation values. The present application can effectively solve the high computational complexity of single-snapshot DOA estimation of large-scale arrays under conventional algorithms and the spectrum leakage problem under DFT (Discrete Fourier transform)-based algorithms, and significantly improve the direction finding accuracy. BRIEF DESCRIPTION OF THE DRAWINGS
[0021] In order to more clearly illustrate the embodiments of the present application or the technical solutions in the prior art, the drawings required for use in the embodiments will be briefly introduced below. Obviously, the drawings described below are only some embodiments of the present application. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying creative work.
[0022] Figure 1 This is an application environment diagram of a DOA estimation method based on full-phase FFT in one embodiment of the present application;
[0023] Figure 2 A flowchart of a DOA estimation method based on full-phase FFT provided in one embodiment of the present application;
[0024] Figure 3 A schematic diagram of the principle of a DOA estimation method based on full-phase FFT provided in an embodiment of the present application;
[0025] Figure 4 A schematic diagram of functional modules of a DOA estimation system based on full-phase FFT is provided in another embodiment of the present application. DETAILED DESCRIPTION
[0026] The following will be combined with the drawings in the embodiments of the present application to clearly and completely describe the technical solutions in the embodiments of the present application. Obviously, the described embodiments are only part of the embodiments of the present application, not all of the embodiments. Based on the embodiments in the present application, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of this application.
[0027] The present application provides a DOA estimation method, system, medium and product based on full-phase FFT. First, a large-scale uniform linear array receiving signal is obtained, and a virtual array expansion is performed. A single block of data obtained by inputting P array elements can be expanded into a 2P-1 continuous virtual array; secondly, two groups of data are taken, one group is the above-mentioned expanded signal, and the other group is a 1-bit delay of the expanded signal. The above two groups of data are rearranged using full-phase FFT, and the spectrum is obtained for spectral peak search. K signal sources that are consistent with the number of signal sources to be measured (i.e., the uniform linear array receiving signal) are searched, the spectrum phase is measured at each spectral peak position, and the phase difference between the two groups of data is compared to obtain the DOA initial estimation result; finally, the rough estimation result (i.e., the DOA initial estimation result) is used to construct a steering vector matrix, and the DOA initial estimation result is optimized using the least squares error criterion and Newton iteration to obtain the final DOA estimation result.
[0028] In order to make the above-mentioned objects, features and advantages of the present application more obvious and easy to understand, the present application is further described in detail below in conjunction with the accompanying drawings and specific implementation methods.
[0029] The DOA estimation method based on full-phase FFT provided in the embodiment of the present application can be applied to Figure 1 In the application environment shown. Among them, the terminal 102 communicates with the server 104 through the network. The data storage system can store the data that the server 104 needs to process. The data storage system can be set up separately, integrated on the server 104, or placed on the cloud or other servers. The terminal 102 can send the uniform linear array receiving signal to the server 104. After the server 104 receives the uniform linear array receiving signal, the server 104 performs virtual array expansion on the uniform linear array receiving signal to obtain the extended signal; the full-phase FFT algorithm is used to rearrange the data of the extended signal and the delayed signal, and the spectrum peak search is performed to obtain the spectrum peak position; based on the spectrum peak position, the phase difference between the rearranged extended signal and the rearranged delayed signal is determined to obtain the DOA initial estimation result; based on the DOA initial estimation result, a steering vector matrix is constructed; based on the steering vector matrix, the DOA estimation result is determined. The server 104 can feed back the obtained DOA estimation result to the terminal 102. In addition, in some embodiments, the DOA estimation method based on full-phase FFT can also be implemented independently by the server 104 or the terminal 102. For example, the terminal 102 can directly process the uniform linear array received signal, or the server 104 can obtain the uniform linear array received signal from the data storage system for processing.
[0030] The terminal 102 may be, but is not limited to, various desktop computers, laptop computers, smart phones, tablet computers, IoT devices, and portable wearable devices. The IoT devices may be smart speakers, smart TVs, smart air conditioners, smart vehicle-mounted devices, etc. The portable wearable devices may be smart watches, smart bracelets, head-mounted devices, etc. The server 104 may be implemented as an independent server or a server cluster consisting of multiple servers, or may be a cloud server.
[0031] In an exemplary embodiment, Figure 2-Figure 3 As shown, a DOA estimation method based on full-phase FFT is provided. The method is executed by a computer device, and can be executed by a computer device such as a terminal or a server alone, or by a terminal and a server together. In the embodiment of the present application, the method is applied to Figure 1 The server 104 in the example is used as an example to illustrate the method, which includes the following steps S1 to S5. Among them:
[0032] S1: Obtain a uniform linear array receiving signal and perform virtual array expansion to obtain an expanded signal.
[0033] The uniform linear array receives signals that are digitally processed intermediate frequency or baseband signal data. The virtual array obtained by direct expansion is discontinuous with holes, and taking the continuous part of it can expand the single block data obtained by inputting M array elements into a 2M-1 continuous virtual array.
[0034] S2: using a full-phase FFT algorithm to rearrange the data of the extended signal and the delayed signal, and perform a spectrum peak search to obtain the spectrum peak position; the delayed signal is a signal in which the extended signal is delayed by 1 bit.
[0035] S3: Determine the phase difference between the rearranged extended signal and the rearranged delayed signal based on the spectrum peak position to obtain an initial DOA estimation result.
[0036] S4: Constructing a steering vector matrix based on the initial DOA estimation result.
[0037] S5: Determine a DOA estimation result based on the steering vector matrix.
[0038] In another exemplary embodiment of the present application, step S2 specifically includes:
[0039] S21: Perform full-phase preprocessing on the expanded signal and the delayed signal to complete data rearrangement.
[0040] Two sets of data are obtained, one set is the expanded signal, and the other set is the delayed signal, that is, the expanded signal is delayed by 1 bit. The two sets of data are rearranged using full phase, and the characteristic is that each set inputs 2M-1 data, and M data are obtained after rearrangement.
[0041] The specific method of data rearrangement includes: dividing the extended signal and the delayed signal into multiple groups of data; circularly shifting each group of data, aligning them with the center point of the time domain, and then multiplying the columns by a rectangular window to complete the data rearrangement.
[0042] Assume that the 2M-1 data are x(-M+1),…x(M-1) in the time domain, where x is the time domain value of the signal. Divide it into Q groups of data, each containing M data. The first group is [x(0),x(1),…,x(M-2),x(M-1)], the second group is [x(-1),x(-2),…,x(M-3),x(M-2)],…, the M-1 group is [x(-M+2),x(-M+3),…,x(0),x(1)], and the M group is [x(-M+1),x(-M+2),…,x(-1),x(0)]. Align each cyclic shift segment with the time domain center point x(0) and then multiply it by a rectangular window. The first group is [x(0), x(1), …, x(M-2), x(M-1)], the second group is [x(0), x(1), …, x(M-2), x(-1)], …, and the Qth group is [x(0), x(-M+1), …, x(-2), x(-1)].
[0043] S22: using an FFT algorithm to obtain the spectrum of the rearranged extended signal or the rearranged delayed signal, and performing a spectrum peak search to obtain a spectrum peak position.
[0044] After using FFT transformation on the signal after data rearrangement, it can be found that its amplitude value is twice that of the signal without data rearrangement, which can better suppress spectrum leakage. Its phase is the phase at the center point x(0) in the time domain. The introduction of full-phase FFT has significantly improved the reduction in direction finding accuracy caused by the spectrum leakage problem of DFT-type algorithms in DOA estimation of large-scale arrays.
[0045] In another exemplary embodiment of the present application, step S3 specifically includes:
[0046] S31: determining the phases of the rearranged extended signal and the rearranged delayed signal at the spectrum peak position, and calculating the phase difference;
[0047] S32: Using formula Determine the initial DOA estimation result; where, represents the initial estimation result of DOA of the ith source, φ i Represents the phase difference of the i-th signal source.
[0048] Suppose there are K signal sources, and the incident signal comes from the incident angle θ i (i=1,…,K), the time-shift phase difference method is used for preliminary DOA estimation. Let yD represent the delayed signal after rearrangement; the phase difference between yD and the rearranged extended signal is φ i =πsin(θ i ).
[0049] In scenarios involving multiple signal sources, where K represents the number of signals, the spectrum value produced by the ApFFT transform of the extended signal or yD is recorded as Yap. First, the K most prominent peaks in Yap are determined. Then, using the measured initial phase difference, The initial DOA estimation result can be obtained.
[0050] In another exemplary embodiment of the present application, the steering vector matrix A constructed in step S4 is ini as follows:
[0051]
[0052] Among them, a(θ i ) is the guiding vector, and a uniform linear array is used with a half-wavelength arrangement. θ i ini is the initial DOA estimation result of the i-th source, θ i is the theoretical angle of the ith source, and B is the steering vector derivative matrix.
[0053] In another exemplary embodiment of the present application, step S5 specifically includes:
[0054] S51: constructing an objective function based on the steering vector matrix and the least squares error criterion.
[0055] S52: Using Newton iteration method to iteratively optimize the objective function to determine the DOA estimation result.
[0056] By using the ApFFT-based phase difference method to perform a coarse DOA estimate after array aperture expansion, especially in the case of large-scale ULAs (uniform linear arrays), the angle values derived from the coarse estimate are expected to be very close to the actual DOA values. This closeness enables the application of the Newton-Raphson method to accurately estimate the deviation from the initial estimate. To facilitate this process, the steering vector matrix can be effectively linearized using a first-order Taylor expansion. Using the initial DOA estimate, let:
[0057]
[0058] Where x represents the array receiving signal, and the intermediate variable u=[s, Δs] T , s represents the complex amplitude of the input signal; Δ=diag(ζ)∈C K×K , where the kth element of ζ is defined as n represents the superimposed Gaussian white noise; Represents an array manifold matrix.
[0059] The objective function F is obtained based on the least squares error criterion, and then the Newton iteration method is applied to optimize:
[0060]
[0061] The first and second derivatives of the objective function are calculated as follows:
[0062]
[0063] set up And the iterative function can be obtained by applying Newton iteration method to optimize the first-order derivative and second-order derivative of the objective function:
[0064]
[0065] The iterative update result u new The updated angle offset ζ can be obtained i , the final DOA estimation result for:
[0066]
[0067] By implementing the above steps S1 to S5, the present application solves the problem that the computational complexity of DOA estimation of large-scale arrays is too high and cannot meet the real-time application scenarios. The use of a single snapshot and optimized iterative estimation can effectively reduce the computational complexity and improve the accuracy of DOA estimation. Compared with the existing low signal-to-noise ratio periodic linear frequency modulation continuous wave signal detection method, the present application does not involve the construction of a subspace and does not require the use of multi-snapshot data. The sampling process further reduces the amount of data, has the advantage of small computational complexity, and has better spectrum leakage suppression capabilities than DFT algorithms. Under the same sampling conditions, compared with subspace algorithms, beamforming algorithms, and DFT algorithms, the mean square error of the DOA estimation results of the algorithm of the present application is reduced by about 20db, and the computational complexity is reduced by about 15 times.
[0068] Based on the same inventive concept, the embodiment of the present application also provides a DOA estimation system based on full-phase FFT for implementing the DOA estimation method based on full-phase FFT involved above. The implementation solution provided by the system to solve the problem is similar to the implementation solution recorded in the above method, so the specific limitations in one or more embodiments of the DOA estimation system based on full-phase FFT provided below can refer to the limitations of the DOA estimation method based on full-phase FFT above, which will not be repeated here.
[0069] In an exemplary embodiment, Figure 4 As shown, a DOA estimation system based on full-phase FFT is provided, comprising:
[0070] The signal acquisition and expansion module 1 is used to acquire the uniform linear array receiving signal and perform virtual array expansion to obtain the expanded signal.
[0071] The data rearrangement and spectrum peak search module 2 is used to rearrange the data of the extended signal and the delayed signal using the full-phase FFT algorithm, and perform spectrum peak search to obtain the spectrum peak position; the delayed signal is a signal with a 1-bit delay of the extended signal.
[0072] The DOA initial estimation result determination module 3 is used to determine the phase difference between the rearranged extended signal and the rearranged delayed signal based on the spectrum peak position to obtain the DOA initial estimation result.
[0073] The steering vector matrix construction module 4 is used to construct a steering vector matrix based on the DOA initial estimation result.
[0074] The DOA estimation result determination module 5 is used to determine the DOA estimation result based on the steering vector matrix.
[0075] In an exemplary embodiment, a computer-readable storage medium is provided, storing a computer program, and when the computer program is executed by a processor, the steps in the above method embodiments are implemented.
[0076] In an exemplary embodiment, a computer program product is provided, including a computer program, and when the computer program is executed by a processor, the steps in the above method embodiments are implemented.
[0077] It should be noted that the user information (including but not limited to user device information, user personal information, etc.) and data (including but not limited to data used for analysis, stored data, displayed data, etc.) involved in this application are all information and data authorized by the user or fully authorized by all parties, and the collection, use and processing of relevant data must comply with relevant regulations.
[0078] Those of ordinary skill in the art can understand that all or part of the processes in the above-mentioned embodiment methods can be completed by instructing the relevant hardware through a computer program, and the computer program can be stored in a non-volatile computer-readable storage medium. When the computer program is executed, it can include the processes of the embodiments of the above-mentioned methods. Among them, any reference to the memory, database or other medium used in the embodiments provided in the present application can include at least one of non-volatile and volatile memory. Non-volatile memory can include read-only memory (ROM), magnetic tape, floppy disk, flash memory, optical memory, high-density embedded non-volatile memory, resistive random access memory (ReRAM), magnetic random access memory (MRAM), ferroelectric random access memory (FRAM), phase change memory (PCM), graphene memory, etc. Volatile memory can include random access memory (RAM) or external cache memory, etc. By way of illustration and not limitation, RAM may be in various forms, such as static random access memory (SRAM) or dynamic random access memory (DRAM).
[0079] The database involved in each embodiment provided in this application may include at least one of a relational database and a non-relational database. The non-relational database may include a distributed database based on blockchain, etc., but is not limited thereto. The processor involved in each embodiment provided in this application may be a general-purpose processor, a central processing unit, a graphics processor, a digital signal processor, a programmable logic device, a data processing logic device based on quantum computing, etc., but is not limited thereto.
[0080] The technical features of the above embodiments may be arbitrarily combined. To make the description concise, not all possible combinations of the technical features in the above embodiments are described. However, as long as there is no contradiction in the combination of these technical features, they should be considered to be within the scope of this specification.
[0081] This article uses specific examples to illustrate the principles and implementation methods of this application. The description of the above embodiments is only used to help understand the method and core ideas of this application. At the same time, for those skilled in the art, according to the ideas of this application, there will be changes in the specific implementation methods and application scope. In summary, the content of this specification should not be understood as limiting this application.
Claims
1. A DOA estimation method based on full-phase FFT, It is characterized in that include: Acquire a uniform linear array receiving signal, and perform virtual array expansion to obtain an expanded signal; The full-phase FFT algorithm is used to rearrange the data of the extended signal and the delayed signal, and a spectrum peak search is performed to obtain the spectrum peak position; the delayed signal is a signal of the extended signal delayed by 1 bit; Determine the phase difference between the rearranged extended signal and the rearranged delayed signal based on the spectrum peak position to obtain an initial DOA estimation result; Constructing a steering vector matrix based on the DOA initial estimation result; A DOA estimation result is determined based on the steering vector matrix.
2. The DOA estimation method based on full-phase FFT according to claim 1, It is characterized in that The uniform linear array receiving signal is the intermediate frequency or baseband signal data after digital processing.
3. The DOA estimation method based on full-phase FFT according to claim 1, It is characterized in that The full-phase FFT algorithm is used to rearrange the data of the expanded signal and the delayed signal, and the spectrum peak search is performed to obtain the spectrum peak position, which includes: Perform full phase preprocessing on the expanded signal and delayed signal to complete data rearrangement; The FFT algorithm is used to obtain the spectrum of the rearranged extended signal or the rearranged delayed signal, and a spectrum peak search is performed to obtain the spectrum peak position.
4. The DOA estimation method based on full-phase FFT according to claim 3, It is characterized in that Perform full phase preprocessing on the expanded signal and the delayed signal to complete data rearrangement, including: Dividing the expanded signal and the delayed signal into multiple groups of data; After circular shifting each group of data, align them with the center point of the time domain and then multiply the columns by a rectangular window to complete the data rearrangement.
5. The DOA estimation method based on full-phase FFT according to claim 1, It is characterized in that Based on the spectrum peak position, the phase difference between the rearranged extended signal and the rearranged delayed signal is determined to obtain the initial DOA estimation result, which specifically includes Determine the phases of the rearranged extended signal and the rearranged delayed signal at the spectral peak position, and calculate the phase difference; Using formula Determine the initial estimation result of DOA of the i-th source; where, represents the initial estimation result of DOA of the i-th source, φ i Represents the phase difference of the i-th signal source.
6. The DOA estimation method based on full-phase FFT according to claim 1, It is characterized in that The expression of the steering vector matrix is: Among them, A ini is the steering vector matrix, a(θ i ) is the steering vector; θ i ini is the initial DOA estimation result of the i-th source, θ i is the theoretical angle of the i-th information source, i = 1,…,K, K is the number of information sources.
7. The DOA estimation method based on full-phase FFT according to claim 1, It is characterized in that Determining a DOA estimation result based on the steering vector matrix specifically includes: constructing an objective function based on the steering vector matrix and a least squares error criterion; The Newton iteration method is used to iteratively optimize the objective function to determine the DOA estimation result.
8. A DOA estimation system based on full-phase FFT, It is characterized in that include: The signal acquisition and expansion module is used to acquire the uniform linear array receiving signal and perform virtual array expansion to obtain the expanded signal; The data rearrangement and spectrum peak search module is used to rearrange the data of the extended signal and the delayed signal by using the full-phase FFT algorithm, and to search for the spectrum peak to obtain the spectrum peak position; the delayed signal is a signal delayed by 1 bit from the extended signal; A DOA initial estimation result determination module, used to determine the phase difference between the rearranged extended signal and the rearranged delayed signal based on the spectrum peak position, to obtain a DOA initial estimation result; A steering vector matrix construction module, used to construct a steering vector matrix based on the DOA initial estimation result; The DOA estimation result determination module is used to determine the DOA estimation result based on the steering vector matrix.
9. A computer-readable storage medium having a computer program stored thereon, It is characterized in that When the computer program is executed by a processor, the steps of the DOA estimation method based on full-phase FFT described in any one of claims 1 to 7 are implemented.
10. A computer program product comprising a computer program, It is characterized in that When the computer program is executed by a processor, the steps of the DOA estimation method based on full-phase FFT described in any one of claims 1 to 7 are implemented.
