Source DOA estimation method based on Toeplitz matrix and quadratic autocorrelation smoothing
By using Toeplitz matrix and quadratic autocorrelation smoothing methods in DOA estimation, the problem of performance degradation of traditional methods under low signal-to-noise ratio is solved, and higher estimation accuracy and noise suppression ability are achieved, and the signal-to-noise ratio is enhanced. and angle discrimination ability.
Patent Information
- Application Number
- CN202411033026.6
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-07-30
- Publication Date
- 2024-11-29
AI Technical Summary
The traditional subspace-based DOA estimation method has deteriorated performance under low signal-to-noise ratio. The existing Toeplitz matrix reconstruction method only uses autocorrelation information but does not fully utilize cross-correlation information, resulting in poor DOA estimation performance.
A source DOA estimation method based on Toeplitz matrix and quadratic autocorrelation smoothing processing is proposed. By performing autocorrelation operations on the array output covariance matrix, constructing Toeplitz matrix, denoising processing, performing quadratic autocorrelation smoothing and spatial smoothing, The covariance matrix is reconstructed to achieve signal decorrelation and noise suppression.
The DOA estimation performance and noise suppression ability at low signal-to-noise ratio are improved, the signal-to-noise ratio and angle resolution are enhanced, and the estimation accuracy and resolution are improved.
Smart Images

Figure CN119046596A_ABST
Abstract
Description
Technical Field
[0001] The present application relates to the technical field of sonar signal processing, and in particular to a source DOA estimation method based on Toeplitz matrix and quadratic autocorrelation smoothing. Background Art
[0002] DOA estimation is a research problem in array signal processing and has a wide range of applications in sonar, navigation, radar and other fields. Traditional subspace-based DOA estimation methods can provide good performance for uncorrelated signal sources under reasonable computational burden, but for correlated signals, the performance of the algorithm is seriously degraded due to the rank loss of the source covariance matrix. Therefore, spatial smoothing technology is introduced to solve this problem. The spatial smoothing method first divides an overall array into several subarrays and uses spatial smoothing of the covariance matrix of each subarray to achieve signal decorrelation. However, these spatial smoothing algorithms only use the autocorrelation matrix of a single subarray and do not change the noise characteristics, resulting in a decrease in estimation accuracy and resolution performance under low signal-to-noise ratio.
[0003] In recent years, Toeplitz matrix reconstruction and improved algorithms have been developed to construct a matrix with Toeplitz characteristics using the row vectors of the array covariance matrix. Signal decorrelation is achieved by converting the signal covariance matrix into a diagonal matrix, while the computational complexity is low. However, these algorithms only use the autocorrelation information of the Toeplitz matrix, and do not fully utilize the mutual correlation information between the Toeplitz matrices, which leads to a decrease in DOA estimation performance when the signal-to-noise ratio is low. Summary of the invention
[0004] The present application aims to solve one of the technical problems in the related art at least to some extent.
[0005] To this end, the first objective of the present application is to propose a source DOA estimation method based on Toeplitz matrix and quadratic autocorrelation smoothing.
[0006] The second objective of the present application is to propose a source DOA estimation device based on Toeplitz matrix and quadratic autocorrelation smoothing processing.
[0007] The third objective of the present application is to provide an electronic device.
[0008] A fourth objective of the present application is to provide a computer-readable storage medium.
[0009] A fifth object of the present application is to provide a computer program product.
[0010] To achieve the above-mentioned purpose, the first embodiment of the present application proposes a source DOA estimation method based on Toeplitz matrix and quadratic autocorrelation smoothing, including:
[0011] To achieve the above-mentioned purpose, the second embodiment of the present application proposes a source DOA estimation device based on Toeplitz matrix and quadratic autocorrelation smoothing, including:
[0012] Performing autocorrelation operation on multiple snapshot data received by the array to obtain the array output covariance matrix;
[0013] Using all row vectors of the array output covariance matrix, constructing a Toeplitz matrix corresponding thereto, and performing noise reduction processing to reduce the influence of noise;
[0014] Perform quadratic autocorrelation smoothing on all Toeplitz matrices after denoising to obtain the overall covariance matrix of the array;
[0015] Performing spatial smoothing processing on the overall array covariance matrix to obtain an array reconstruction covariance matrix;
[0016] Based on the array reconstruction covariance matrix, the DOA estimation of the underwater acoustic correlation source is realized by using the subspace method.
[0017] Optionally, performing an autocorrelation operation on the plurality of snapshot data received by the array to obtain the array output covariance matrix includes:
[0018] For a plurality of snapshot data received by the array, convert each snapshot data into a signal vector;
[0019] y(t)=[y -M (t),...,y0(t),…,y M (t)] T =As(t)+n(t)
[0020] Where 2M+1 represents the number of elements in the array, the superscript T represents the transpose operation, A represents the array popularity matrix, s(t) represents the signal space vector, n(t) represents the noise data vector received by the array, y(t) represents the converted signal vector, y(t) represents the snapshot data received by the array element, and the subscript is the number of the array element;
[0021] The average of the outer products of all snapshot signal vectors is used as the array output covariance matrix, and the formula is:
[0022]
[0023] Where R is the array output covariance matrix, E[·] represents the statistical mean, A represents the array popularity matrix, and Rs represents the signal covariance matrix, (·) H Conjugate transpose operation, represents the noise power, I (2M+1) Represents the (2M+1)×(2M+1)-dimensional identity matrix.
[0024] Optionally, the using all row vectors of the array output covariance matrix to construct a Toeplitz matrix corresponding thereto, and performing noise reduction processing to reduce the impact of noise, includes:
[0025] Use all row vectors of the array covariance matrix R to construct the corresponding Toeplitz matrix R m , i=-M,…,M, the expression is:
[0026]
[0027] In the formula, R(m,i) represents the element corresponding to the mth row and ith column of the array covariance matrix R, that is, the i-th element of the mth row vector. Denotes the corresponding array popularity matrix after reconstruction, D m represents the signal covariance matrix after the reconstruction of the mth row vector, represents a (M+1)×(M+1) matrix, where the elements on the diagonal are 1 and the rest are 0;
[0028] All reconstructed Toeplitz matrices are subjected to denoising to effectively eliminate the influence of noise. The expression is:
[0029]
[0030] Where Denoise{·} represents the noise reduction process.
[0031] Optionally, the process of performing a quadratic autocorrelation smoothing process on all Toeplitz matrices after noise reduction to obtain an overall array covariance matrix includes:
[0032] Compute the quadratic autocorrelation matrix for each Toeplitz matrix The expression is:
[0033]
[0034] In the formula, Represents the denoised Toeplitz matrix corresponding to the row vector of the array covariance matrix R;
[0035] All the calculated quadratic autocorrelation matrices are added and summed to achieve the quadratic autocorrelation spatial smoothing of all Toeplitz matrices, and the overall covariance matrix of the array is obtained, which is expressed as:
[0036]
[0037] In the formula, R Total is the final obtained overall covariance matrix of the array, and 2M+1 is the total number of Toeplitz matrices, that is, the number of array elements of the uniform linear array.
[0038] Optionally, performing spatial smoothing on the overall array covariance matrix to obtain an array reconstruction covariance matrix includes:
[0039] The forward and backward spatial smoothing process is applied to the overall covariance matrix of the array to further improve the estimation accuracy of the reconstruction matrix. The expression is:
[0040] R proposed =R Total +J(R Total ) * J
[0041] Where J represents the switching matrix, (·) * Represents the conjugate operation.
[0042] Optionally, reconstructing the covariance matrix based on the array and realizing DOA estimation of related signal sources by using a subspace method includes:
[0043] Based on the array reconstruction covariance matrix, the DOA estimation of the relevant signal source is realized by utilizing the total least squares-rotation invariant subspace method or other subspace DOA estimation algorithms.
[0044] To achieve the above-mentioned purpose, the first embodiment of the present application proposes a source DOA estimation device based on Toeplitz matrix and quadratic autocorrelation smoothing, comprising:
[0045] An array output covariance matrix calculation module is used to perform autocorrelation operations on multiple snapshot data received by the array to obtain an array output covariance matrix;
[0046] A Toeplitz matrix construction module is used to construct a Toeplitz matrix corresponding to the array output covariance matrix using all row vectors of the array output covariance matrix, and perform noise reduction processing to reduce the impact of noise;
[0047] The quadratic autocorrelation smoothing processing module is used to perform quadratic autocorrelation smoothing on all Toeplitz matrices after denoising to obtain the overall covariance matrix of the array;
[0048] A spatial smoothing processing module is used to perform spatial smoothing processing on the overall covariance matrix of the array to obtain an array reconstruction covariance matrix;
[0049] The direction of arrival estimation module is used to reconstruct the covariance matrix based on the array and realize the DOA estimation of the underwater acoustic related signal source by using the subspace method.
[0050] To achieve the above-mentioned purpose, the third aspect of the present application provides an electronic device, including: a processor, and a memory communicatively connected to the processor;
[0051] The memory stores computer-executable instructions;
[0052] The processor executes the computer-executable instructions stored in the memory to implement the method as described in any one of the first aspects above.
[0053] To achieve the above-mentioned purpose, the fourth aspect embodiment of the present application proposes a computer-readable storage medium, in which computer execution instructions are stored. When the computer execution instructions are executed by a processor, they are used to implement the method as described in any one of the above-mentioned first aspects.
[0054] To achieve the above-mentioned purpose, the fifth aspect of the present application proposes a computer program product, including a computer program, which, when executed by a processor, implements the method as described in any one of the above-mentioned first aspects.
[0055] The technical solution provided by the embodiments of the present application brings at least the following beneficial effects:
[0056] (1) Compared with the existing Toeplitz matrix reconstruction method, the method proposed in this application simultaneously utilizes the autocorrelation information and cross-correlation information of multiple Toeplitz matrices to realize array covariance matrix reconstruction, improves the estimation accuracy of the reconstructed array covariance matrix, and further improves the DOA estimation performance under low signal-to-noise ratio conditions.
[0057] (2) Compared with the spatial smoothing method, the method proposed in this application effectively increases the number of spatial smoothing times and the noise suppression capability without increasing the amount of calculation, thereby further improving the DOA estimation accuracy at low signal-to-noise ratio.
[0058] (3) Compared with the existing spatial smoothing methods, the method proposed in this application utilizes the autocovariance matrix and cross-covariance matrix of the Toeplitz matrix to improve the signal-to-noise ratio and further provide better angular resolution.
[0059] Additional aspects and advantages of the present application will be given in part in the description below, and in part will become apparent from the description below, or will be learned through the practice of the present application. BRIEF DESCRIPTION OF THE DRAWINGS
[0060] The above and / or additional aspects and advantages of the present application will become apparent and easily understood from the following description of the embodiments in conjunction with the accompanying drawings, in which:
[0061] Figure 1 It is a flow chart of a source DOA estimation method based on Toeplitz matrix and quadratic autocorrelation smoothing according to an embodiment of the present application;
[0062] Figure 2 is a schematic diagram of an array according to an embodiment of the present application;
[0063] Figure 3 It is the characteristic signal-to-noise ratio curve of different methods at different signal-to-noise ratios when the number of snapshots is 200, the array has 11 uniform linear array elements, the array element spacing is half a wavelength, there are 4 subarrays, there are two coherent signal sources and one incoherent signal source in the space;
[0064] FIG4(a) is a graph showing the root mean square error (RMSE) of different methods at different signal-to-noise ratios when the number of snapshots is 200, the array has an 11-element uniform linear array, the array element spacing is half a wavelength, there are 4 subarrays, there are two coherent signal sources [2°, 6°] and one incoherent signal source [18°] in space;
[0065] Figure 4(b) is a curve of the direction finding success probability (POR) of different methods under different signal-to-noise ratios when the number of snapshots is 200, the array has an 11-element uniform linear array, the array element spacing is half a wavelength, there are 4 sub-arrays, there are two coherent signal sources [2°, 6°] and one incoherent signal source [18°] in space;
[0066] FIG5(a) is a graph showing the root mean square error (RMSE) of different methods at different snapshots when the signal-to-noise ratio is -8 dB, the array has an 11-element uniform linear array, the array element spacing is half a wavelength, there are 4 subarrays, and there are two coherent signal sources [2°, 6°] and one incoherent signal source [18°] in space;
[0067] Figure 5(b) is a curve of the direction finding success probability (POR) of different methods under different snapshots when the signal-to-noise ratio is -8 dB, the array has 11 uniform linear array elements, the array element spacing is half a wavelength, there are 4 subarrays, and there are two coherent signal sources [2°, 6°] and one incoherent signal source [18°] in space;
[0068] FIG6(a) is a graph showing the root mean square error (RMSE) of different methods at different angle intervals when the number of snapshots is 200, the signal-to-noise ratio is -8 dB, the array has an 11-element uniform linear array, the array element spacing is half a wavelength, there are four subarrays, and there are two coherent signal sources in space;
[0069] FIG6(b) is a curve diagram of the direction finding success probability (POR) of different methods at different angle intervals when the number of snapshots is 200, the signal-to-noise ratio is -8 dB, the array has 11 uniform linear array elements, the array element spacing is half a wavelength, there are 4 subarrays, and there are two coherent signal sources in space;
[0070] Figure 7 It is a block diagram of a source DOA estimation device based on Toeplitz matrix and quadratic autocorrelation smoothing according to an embodiment of the present application;
[0071] Figure 8 It is a block diagram of an electronic device. DETAILED DESCRIPTION
[0072] The embodiments of the present application are described in detail below, and examples of the embodiments are shown in the accompanying drawings, wherein the same or similar reference numerals throughout represent the same or similar elements or elements having the same or similar functions. The embodiments described below with reference to the accompanying drawings are exemplary and are intended to be used to explain the present application, and should not be construed as limiting the present application.
[0073] The following describes a method and device for estimating source DOA based on Toeplitz matrix and quadratic autocorrelation smoothing according to an embodiment of the present application with reference to the accompanying drawings.
[0074] Figure 1 is a flow chart of a source DOA estimation method based on Toeplitz matrix and quadratic autocorrelation smoothing according to an embodiment of the present application. Figure 1 As shown, the method comprises the following steps:
[0075] Step 101 : performing autocorrelation operation on a plurality of snapshot data received by the array to obtain an array output covariance matrix.
[0076] In one possible embodiment, the schematic diagram of the array is as follows Figure 2 shown.
[0077] Reference Figure 2 , y(t) represents the received signal of a single array element, the subscript represents the number of the array element, d represents the array element spacing, θ represents the signal incident angle, that is, the wave arrival direction, and M represents the total number of array elements.
[0078] In the embodiment of the present application, signal data received by the array is collected at different snapshot numbers, and then an autocorrelation operation is performed on the multiple snapshot data received by the array to obtain an array output covariance matrix.
[0079] Among them, snapshot data refers to a set of signal samples received from multiple sensors of an array at a certain point in time in array signal processing. Over a period of time, this application will collect multiple such snapshot data to capture the changing characteristics of the signal over time. Autocorrelation operation refers to the measurement of the correlation between a signal and its delayed version. In array signal processing, it is necessary to care about the signal correlation between different sensors, so this application calculates the autocorrelation matrix of the signal vector, that is, the covariance matrix.
[0080] In one embodiment of the present application, for multiple snapshot data received by the array, the present application first converts each snapshot data into a signal vector, which is expressed as:
[0081] y(t)=[y -M (t),...,y0(t),…,y M (t)] T =As(t)+n(t)
[0082] Where 2M+1 represents the number of elements in the array, the superscript T represents the transpose operation, A represents the array popularity matrix, s(t) represents the signal space vector, n(t) represents the noise data vector received by the array, y(t) represents the converted signal vector, y(t) represents the snapshot data received by the array element, and the subscript is the number of the array element.
[0083] Then the average of the outer products of all snapshot signal vectors is used as the array output covariance matrix, and the formula is:
[0084]
[0085] Where R is the array output covariance matrix, E[·] represents the statistical mean, A represents the array popularity matrix, and R s represents the signal covariance matrix, (·) H Conjugate transpose operation, represents the noise power, I (2M+1) Represents the (2M+1)×(2M+1)-dimensional identity matrix.
[0086] It can be understood that the averaging process ensures that the final covariance matrix is an average representation of the statistical characteristics of all snapshot data, which helps to eliminate the impact of random noise and make the estimation more stable.
[0087] Finally, the array output covariance matrix can be calculated from the multiple snapshots received by the array. The array output covariance matrix contains important information about the signal source, array configuration, and noise, and is a key input for subsequent direction of arrival (DOA) estimation, beamforming, and other array signal processing tasks.
[0088] Step 102, using all row vectors of the array output covariance matrix, constructing a corresponding Toeplitz matrix, and performing noise reduction processing to reduce the impact of noise.
[0089] A Toeplitz matrix is a special matrix in which all diagonal elements are identical. This matrix is particularly useful in signal processing because it simplifies computations and provides good spectral properties.
[0090] Through the above steps, the present application has obtained the array output covariance matrix R.
[0091] Subsequently, the embodiment of the present application uses all row vectors of the array covariance matrix R to construct the corresponding Toeplitz matrix R m , i=-M,…,M, the expression is:
[0092]
[0093] In the formula, R(m,i) represents the element corresponding to the mth row and ith column of the array covariance matrix R, that is, the i-th element of the mth row vector. Denotes the corresponding array popularity matrix after reconstruction, D m represents the signal covariance matrix after the reconstruction of the mth row vector, Represents a (M+1)×(M+1) matrix, where all elements on the diagonal are 1 and the rest are 0.
[0094] It should be noted that the Toeplitz matrix is usually defined by two vectors, one is the first row and the other is the first column. However, for a symmetric covariance matrix, these two vectors are usually the same, except for the first element. Therefore, the first row of the covariance matrix can be selected as the first row of the Toeplitz matrix, and the first column can be generated by removing the first element of the first row and adding the first element of the first column.
[0095] Furthermore, in order to eliminate the influence of noise, the present application further performs noise reduction processing on all reconstructed Toeplitz matrices to effectively eliminate the influence of noise. The expression is:
[0096]
[0097] Where Denoise{·} represents the noise reduction process.
[0098] In this step, by using all row vectors of the array output covariance matrix to construct the corresponding Toeplitz matrix, signal decorrelation is achieved, and by performing denoising on all reconstructed Toeplitz matrices, the influence of noise is effectively eliminated.
[0099] Step 103, performing a quadratic autocorrelation smoothing process on all Toeplitz matrices after denoising to obtain the overall array covariance matrix.
[0100] In the embodiment of the present application, first, for each Toeplitz matrix, its quadratic autocorrelation matrix is calculated. The quadratic autocorrelation matrix can be regarded as the inner product of the original matrix and its delayed version, and can be obtained using the following formula:
[0101]
[0102] Formula total, represents the denoised Toeplitz matrix corresponding to the row vector of the array covariance matrix R, is the quadratic autocorrelation matrix, and i=-M,…,M.
[0103] It is worth noting that the quadratic autocorrelation in the above process actually refers to the matrix multiplication operation, rather than the autocorrelation function of the one-dimensional signal in the traditional sense.
[0104] Then, all the calculated quadratic autocorrelation matrices are added and summed to achieve the quadratic autocorrelation spatial smoothing of all Toeplitz matrices, and the overall covariance matrix of the array is obtained, which is expressed as:
[0105]
[0106] In the formula, R Total is the final array overall covariance matrix, and 2M+1 is the total number of Toeplitz matrices, that is, the number of array elements of the uniform linear array.
[0107] It is understood that smoothing is usually done to reduce the effects of noise. Through the squaring and summing operations, a form of smoothing can be achieved, as squaring reduces the contribution of noise and summing combines the information of multiple data points, similar to the effect of smoothing or averaging.
[0108] After the above treatment, R Total It can be regarded as the overall covariance matrix of the array, which contains the statistical properties of the data observed by the array at different time points or under different conditions.
[0109] Step 104 , performing spatial smoothing processing on the overall array covariance matrix to obtain an array reconstruction covariance matrix.
[0110] In one embodiment of the present application, the array overall covariance matrix is smoothed in forward and backward space to further improve the estimation accuracy of the reconstruction matrix, and the expression is:
[0111] R proposed =RTotal +J(R Total ) * J
[0112] Where J represents the switching matrix, (·) * Represents the conjugate operation.
[0113] After forward and backward spatial smoothing, the array reconstruction covariance matrix is finally obtained. This matrix is more stable and accurate, and is more resistant to the negative impact of sensor failure or undesirable array configuration, so it performs better in subsequent signal processing tasks.
[0114] Step 105, based on the array reconstruction covariance matrix, the DOA estimation of the underwater acoustic correlation source is realized by using the subspace method.
[0115] Finally, the DOA estimation of the correlated signals is realized by using the subspace method based on the array reconstructed covariance matrix.
[0116] It can be understood that the subspace method utilizes the orthogonality between the signal subspace and the noise subspace to identify the direction of the signal source by analyzing the eigenvalues or eigenvectors of the array covariance matrix. Since the subspace algorithm is currently a relatively mature algorithm, this application will not elaborate on the specific logical processing process of the subspace method.
[0117] In some possible embodiments, the traditional subspace method and its improved algorithm adopted by the present application include but are not limited to MUSIC (Multiple Signal Classification), total least squares-rotational invariant subspace method ESPRIT (Estimation of Signal Parameters via Rotational Invariance Techniques), etc.
[0118] In one embodiment of the present application, the ESPRIT algorithm is used as the subspace method in the present application. The ESPRIT algorithm utilizes the rotational invariance of the array structure to avoid the calculation of eigenvalue decomposition, thereby reducing the complexity. Different subspace methods have their own advantages. When selecting a specific method, factors such as the array configuration, signal characteristics, and computing resources need to be considered.
[0119] And, refer to Figure 3-Figure 6, the performance of the present application is compared with other algorithms. In the figure, FOSS represents forward spatial smoothing algorithm (FOSS), FBSS represents forward / backward spatial smoothing algorithm (FBSS), MTOEP represents multiple Toeplitz matrix reconstruction algorithm (MTOEP), ESPRIT-like represents Estimation of Signal Parameters by RotationalInvariance Techniques-like, ESPRIT-like, FB-PTMR represents forward / backwards partial Toeplitz reconstruction algorithm (FB-PTMR), CRB represents the Cramér–Rao bound (CRB), and the proposed method represents the algorithm proposed in the present application.
[0120] Reference Figure 3 -6 It can be seen that the method proposed in this application can provide better root mean square error and success probability under low signal-to-noise ratio conditions; the method proposed in this application requires fewer snapshots, so it has a faster convergence speed than other algorithms; when the incident angle interval of the coherent source is close, this application has a higher angular resolution than other algorithms.
[0121] The source DOA estimation method based on Toeplitz matrix and quadratic autocorrelation smoothing provided in this embodiment has the following technical effects:
[0122] 1. Compared with the existing spatial smoothing processing method, the method proposed in this application simultaneously utilizes the autocorrelation information and cross-correlation information of different Toeplitz matrices, improves the estimation accuracy of the reconstructed array covariance matrix, and further improves the DOA estimation performance under low signal-to-noise ratio conditions.
[0123] 2. The method proposed in this application utilizes the complete information contained in the Toeplitz matrix set to produce better estimation accuracy for the reconstructed covariance matrix, improves the eigenvalue signal-to-noise ratio, and further improves the noise suppression capability.
[0124] 3. The algorithm proposed in this application improves the number of spatial smoothing times through quadratic autocorrelation smoothing, improves the reconstructed array covariance matrix when the number of snapshots is small, and can further provide better DOA estimation accuracy.
[0125] 4. The algorithm proposed in this application does not require certain assumptions, but only needs to change some parameters according to actual conditions. It has good versatility and portability.
[0126] Figure 7 1 is a block diagram of a source DOA estimation device 10 based on Toeplitz matrix and quadratic autocorrelation smoothing according to an embodiment of the present application, comprising:
[0127] The array output covariance matrix calculation module 100 is used to perform autocorrelation operation on a plurality of snapshot data received by the array to obtain an array output covariance matrix;
[0128] A Toeplitz matrix construction module 200 is used to construct a Toeplitz matrix corresponding to the array output covariance matrix using all row vectors of the array output covariance matrix, and perform noise reduction processing to reduce the influence of noise;
[0129] A quadratic autocorrelation smoothing processing module 300 is used to perform quadratic autocorrelation smoothing processing on all Toeplitz matrices after noise reduction to obtain an array overall covariance matrix;
[0130] A spatial smoothing processing module 400 is used to perform spatial smoothing processing on the overall array covariance matrix to obtain an array reconstruction covariance matrix;
[0131] The direction of arrival estimation module 500 is used to realize DOA estimation of underwater acoustic related signal sources based on array reconstruction covariance matrix using subspace method.
[0132] Regarding the device in the above embodiment, the specific manner in which each module performs operations has been described in detail in the embodiment of the method, and will not be elaborated here.
[0133] Figure 8 A schematic block diagram of an example electronic device 700 that can be used to implement an embodiment of the present application is shown. The electronic device is intended to represent various forms of digital computers, such as laptop computers, desktop computers, workbenches, personal digital assistants, servers, blade servers, mainframe computers, and other suitable computers. The electronic device can also represent various forms of mobile devices, such as personal digital processing, cellular phones, smart phones, wearable devices, and other similar computing devices. The components shown herein, their connections and relationships, and their functions are merely examples and are not intended to limit the implementation of the present application described and / or required herein.
[0134] like Figure 8 As shown, the device 700 includes a computing unit 701, which can perform various appropriate actions and processes according to a computer program stored in a read-only memory (ROM) 702 or a computer program loaded from a storage unit 708 into a random access memory (RAM) 703. In the RAM 703, various programs and data required for the operation of the device 700 can also be stored. The computing unit 701, the ROM 702, and the RAM 703 are connected to each other via a bus 704. An input / output (I / O) interface 705 is also connected to the bus 704.
[0135] A number of components in the device 700 are connected to the I / O interface 705, including: an input unit 706, such as a keyboard, a mouse, etc.; an output unit 707, such as various types of displays, speakers, etc.; a storage unit 708, such as a disk, an optical disk, etc.; and a communication unit 709, such as a network card, a modem, a wireless communication transceiver, etc. The communication unit 709 allows the device 700 to exchange information / data with other devices through a computer network such as the Internet and / or various telecommunication networks.
[0136] The computing unit 701 may be a variety of general and / or special processing components with processing and computing capabilities. Some examples of the computing unit 701 include, but are not limited to, a central processing unit (CPU), a graphics processing unit (GPU), various dedicated artificial intelligence (AI) computing chips, various computing units running machine learning model algorithms, digital signal processors (DSPs), and any appropriate processors, controllers, microcontrollers, etc. The computing unit 701 performs the various methods and processes described above, such as the voice instruction response method. For example, in some embodiments, the voice instruction response method may be implemented as a computer software program, which is tangibly contained in a machine-readable medium, such as a storage unit 708. In some embodiments, part or all of the computer program may be loaded and / or installed on the device 700 via ROM 702 and / or communication unit 709. When the computer program is loaded into RAM 703 and executed by the computing unit 701, one or more steps of the voice instruction response method described above may be performed. Alternatively, in other embodiments, the computing unit 701 may be configured to perform the voice instruction response method in any other appropriate manner (e.g., by means of firmware).
[0137] Various implementations of the systems and techniques described above herein can be implemented in digital electronic circuit systems, integrated circuit systems, field programmable gate arrays (FPGAs), application specific integrated circuits (ASICs), application specific standard products (ASSPs), systems on chips (SOCs), load programmable logic devices (CPLDs), computer hardware, firmware, software, and / or combinations thereof. These various implementations can include: being implemented in one or more computer programs that can be executed and / or interpreted on a programmable system including at least one programmable processor, which can be a special purpose or general purpose programmable processor that can receive data and instructions from a storage system, at least one input device, and at least one output device, and transmit data and instructions to the storage system, the at least one input device, and the at least one output device.
[0138] The program code for implementing the method of the present application can be written in any combination of one or more programming languages. These program codes can be provided to a processor or controller of a general-purpose computer, a special-purpose computer, or other programmable data processing device, so that the program code, when executed by the processor or controller, implements the functions / operations specified in the flow chart and / or block diagram. The program code can be executed entirely on the machine, partially on the machine, partially on the machine and partially on a remote machine as a stand-alone software package, or entirely on a remote machine or server.
[0139] In the context of the present application, a machine-readable medium may be a tangible medium that may contain or store a program for use by or in conjunction with an instruction execution system, device, or equipment. A machine-readable medium may be a machine-readable signal medium or a machine-readable storage medium. A machine-readable medium may include, but is not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, device, or equipment, or any suitable combination of the foregoing. A more specific example of a machine-readable storage medium may include an electrical connection based on one or more lines, a portable computer disk, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disk read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing.
[0140] To provide interaction with a user, the systems and techniques described herein can be implemented on a computer having: a display device (e.g., a CRT (cathode ray tube) or LCD (liquid crystal display) monitor) for displaying information to the user; and a keyboard and pointing device (e.g., a mouse or trackball) through which the user can provide input to the computer. Other types of devices can also be used to provide interaction with the user; for example, the feedback provided to the user can be any form of sensory feedback (e.g., visual feedback, auditory feedback, or tactile feedback); and input from the user can be received in any form (including acoustic input, voice input, or tactile input).
[0141] The systems and techniques described herein can be implemented in a computing system that includes backend components (e.g., as a data server), or a computing system that includes middleware components (e.g., an application server), or a computing system that includes frontend components (e.g., a user computer with a graphical user interface or a web browser through which a user can interact with implementations of the systems and techniques described herein), or a computing system that includes any combination of such backend components, middleware components, or frontend components. The components of the system can be interconnected by any form or medium of digital data communication (e.g., a communication network). Examples of communication networks include: a local area network (LAN), a wide area network (WAN), the Internet, and a blockchain network.
[0142] A computer system may include a client and a server. The client and the server are generally remote from each other and usually interact through a communication network. The relationship between the client and the server is generated by computer programs running on the corresponding computers and having a client-server relationship with each other. The server may be a cloud server, also known as a cloud computing server or cloud host, which is a host product in the cloud computing service system to solve the defects of difficult management and weak business scalability in traditional physical hosts and VPS services ("Virtual Private Server", or "VPS" for short). The server may also be a server of a distributed system, or a server combined with a blockchain.
[0143] It should be understood that the various forms of processes shown above can be used to reorder, add or delete steps. For example, the steps recorded in this application can be executed in parallel, sequentially or in different orders, as long as the expected results of the technical solution of this application can be achieved, and this document is not limited here.
[0144] The above specific implementations do not constitute a limitation on the protection scope of this application. It should be understood by those skilled in the art that various modifications, combinations, sub-combinations and substitutions can be made according to design requirements and other factors. Any modifications, equivalent substitutions and improvements made within the spirit and principles of this application should be included in the protection scope of this application.
Claims
1. A source DOA estimation method based on Toeplitz matrix and quadratic autocorrelation smoothing, characterized in that: include: Performing autocorrelation operation on multiple snapshot data received by the array to obtain the array output covariance matrix; Using all row vectors of the array output covariance matrix, constructing a Toeplitz matrix corresponding thereto, and performing noise reduction processing to reduce the influence of noise; Perform quadratic autocorrelation smoothing on all Toeplitz matrices after denoising to obtain the overall covariance matrix of the array; Performing spatial smoothing processing on the overall array covariance matrix to obtain an array reconstruction covariance matrix; Based on the array reconstruction covariance matrix, the DOA estimation of the underwater acoustic correlation source is realized by using the subspace method.
2. The method according to claim 1, characterized in that The method of performing autocorrelation operation on the multiple snapshot data received by the array to obtain the array output covariance matrix includes: For a plurality of snapshot data received by the array, convert each snapshot data into a signal vector; y(t)=[y -M (t),...,y0(t),…,y M (t)] T =As(t)+n(t) Where 2M+1 represents the number of elements in the array, the superscript T represents the transpose operation, A represents the array popularity matrix, s(t) represents the signal space vector, n(t) represents the noise data vector received by the array, y(t) represents the converted signal vector, y(t) represents the snapshot data received by the array element, and the subscript is the number of the array element; The average of the outer products of all snapshot signal vectors is used as the array output covariance matrix, and the formula is: Where R is the array output covariance matrix, E[·] represents the statistical mean, A represents the array popularity matrix, and R s represents the signal covariance matrix, (·) H Conjugate transpose operation, represents the noise power, I (2M+1) Represents the (2M+1)×(2M+1)-dimensional identity matrix.
3. The method according to claim 2, characterized in that The method of using all row vectors of the array output covariance matrix to construct a Toeplitz matrix corresponding thereto and performing noise reduction processing to reduce the influence of noise includes: Use all row vectors of the array covariance matrix R to construct the corresponding Toeplitz matrix R m , i=-M,…,M, the expression is: In the formula, R(m,i) represents the element corresponding to the mth row and ith column of the array covariance matrix R, that is, the i-th element of the mth row vector. Denotes the corresponding array popularity matrix after reconstruction, D m represents the signal covariance matrix after the reconstruction of the mth row vector, represents a (M+1)×(M+1) matrix, where the elements on the diagonal are 1 and the rest are 0; All reconstructed Toeplitz matrices are subjected to denoising to effectively eliminate the influence of noise. The expression is: Where Denoise{·} represents the noise reduction process.
4. The method according to claim 3, characterized in that The method performs a secondary autocorrelation smoothing process on all Toeplitz matrices after noise reduction to obtain the overall covariance matrix of the array, including: Compute the quadratic autocorrelation matrix for each Toeplitz matrix The expression is: In the formula, Represents the denoised Toeplitz matrix corresponding to the row vector of the array covariance matrix R; All the calculated quadratic autocorrelation matrices are added and summed to achieve the quadratic autocorrelation spatial smoothing of all Toeplitz matrices, and the overall covariance matrix of the array is obtained, which is expressed as: In the formula, R Total is the final obtained overall covariance matrix of the array, and 2M+1 is the total number of Toeplitz matrices, that is, the number of array elements of the uniform linear array.
5. The method according to claim 4, characterized in that The step of performing spatial smoothing on the overall array covariance matrix to obtain an array reconstruction covariance matrix includes: The forward and backward spatial smoothing process is applied to the overall covariance matrix of the array to further improve the estimation accuracy of the reconstruction matrix. The expression is: R proposed =R Total +J(R Total ) * J Where J represents the switching matrix, (·) * Represents the conjugate operation.
6. The method according to claim 5, characterized in that The method of reconstructing the covariance matrix based on the array and realizing DOA estimation of the related signal source by using the subspace method includes: Based on the array reconstruction covariance matrix, the DOA estimation of the relevant signal source is realized by utilizing the total least squares-rotation invariant subspace method or other subspace DOA estimation algorithms.
7. A source DOA estimation device based on Toeplitz matrix and quadratic autocorrelation smoothing, characterized in that: include: An array output covariance matrix calculation module is used to perform autocorrelation operations on multiple snapshot data received by the array to obtain an array output covariance matrix; A Toeplitz matrix construction module is used to construct a Toeplitz matrix corresponding to the array output covariance matrix using all row vectors of the array output covariance matrix, and perform noise reduction processing to reduce the impact of noise; The quadratic autocorrelation smoothing processing module is used to perform quadratic autocorrelation smoothing on all Toeplitz matrices after denoising to obtain the overall covariance matrix of the array; A spatial smoothing processing module is used to perform spatial smoothing processing on the overall covariance matrix of the array to obtain an array reconstruction covariance matrix; The direction of arrival estimation module is used to reconstruct the covariance matrix based on the array and realize the DOA estimation of the underwater acoustic related signal source by using the subspace method.
8. An electronic device, characterized in that: include: A processor, and a memory communicatively connected to the processor; The memory stores computer-executable instructions; The processor executes the computer-executable instructions stored in the memory to implement the method according to any one of claims 1 to 6.
9. A computer-readable storage medium, characterized in that: The computer-readable storage medium stores computer-executable instructions, which are used to implement the method according to any one of claims 1 to 6 when executed by a processor.
10. A computer program product, characterized in that The invention comprises a computer program, which implements the method according to any one of claims 1 to 6 when being executed by a processor.
