Signal angle and signal frequency estimation method, apparatus and device and storage medium

Abstract

A signal angle and signal frequency estimation method, apparatus, device and storage medium are provided. The signal angle and signal frequency estimation method comprises the steps: collecting initial data of a satellite signal by means of an antenna array element; substituting initial data into a signal function, and finding a solution to obtain the satellite signal; and obtaining the angel and frequency of the satellite signal according to the satellite signal. According to the method, in consideration of the non-Gaussian noise environment as well as spatial domain sparse feature and frequency domain sparse feature of the satellite signal, the angle and the frequency of the satellite signal are estimated jointly, thereby facilitating subsequent obtaining and tracking the satellite signal by a satellite navigation receiver.

Claims

1. A signal angle and signal frequency estimation method, comprising: collecting, by antenna elements of an antenna array in a satellite navigation receiver, a plurality of primary satellite signals and carrying out a time domain sampling on each primary satellite signal, to obtain initial data of satellite signals; substituting, by a processor in the satellite navigation receiver, the initial data into a signal function to solve the satellite signals, wherein an expression of the signal function is: X = arg min X { .Math. Y - AX .Math. 2 , 1 + 1 .Math. X .Math. 2 , 1 + 2 .Math. XF .Math. 2 , 1 } wherein X is a matrix representing the satellite signals, Y is a matrix representing the initial data, A represents a steering vector matrix, .sub.1 and .sub.2 represent regularization factors, and F represents a Fourier transform matrix, .Math..sub.2,1 represents a norm custom character.sub.2,1; wherein the substituting, by the processor in the satellite navigation receiver, the initial data into a signal function to solve the satellite signals comprises: re-weighting, by the processor, the signal function to obtain an objective function; and substituting, by the processor, the initial data into the objective function to solve the satellite signals, wherein an expression of the objective function is: X = arg min X { .Math. Y - AX .Math. 2 , 1 + 1 .Math. i = 1 J i .Math. X i .Math. 2 + 2 .Math. i = 1 J i .Math. ( XF ) i .Math. 2 } wherein X .sub.i represents an i-th row data of X, (X F).sub.i represents an i-th row data of a matrix (X F), and .Math..sub.2 represents a norm custom character.sub.2, .sub.i and .sub.i are respectively an i-th element in a weighted vector and , i=1,2, . . . , J, and are both J1 dimensional weighted vector, and J is a number of columns of A; acquiring, by the processor, an angle and a frequency of each satellite signal according to solved satellite signals; forming, by the antenna array in the satellite navigation receiver, beams in a direction of the satellite signal according to the angle of the satellite signal; and tracking, by a frequency locked loop in the satellite navigation receiver, the satellite signal according to the frequency of the satellite signal.

2. The signal angle and signal frequency estimation method according to claim 1, wherein the substituting, by the processor, the initial data into the objective function to solve the satellite signal comprises: substituting, by the processor, the initial data into the objective function, and solving, by the processor, the objective function by using a complex-valued conjugate gradient descent method to obtain the satellite signals.

3. The signal angle and signal frequency estimation method according to claim 1, wherein a sampling value of each satellite signal represents an incident angle of the satellite signal, and wherein the acquiring, by the processor, an angle and a frequency of each satellite signal according to solved satellite signals comprises: performing, by the processor, Fourier transform on the satellite signals to obtain the frequency of each satellite signal.

4. A signal angle and signal frequency estimation device, comprising: a memory, configured to store computer-executable programs; a processor, configured to execute the computer-executable programs for: receiving initial data of satellite signals, which are obtained through collecting, by antenna elements of an antenna array in a satellite navigation receiver, a plurality of primary satellite signals and carrying out a time domain sampling on each primary satellite signal; substituting the initial data into a signal function to solve the satellite signals, wherein an expression of the signal function is: X = arg min X { .Math. Y - AX .Math. 2 , 1 + 1 .Math. X .Math. 2 , 1 + 2 .Math. XF .Math. 2 , 1 } wherein X is a matrix representing the satellite signals, Y is a matrix representing the initial data, A represents a steering vector matrix, .sub.1 and .sub.2 represent regularization factors, and F represents a Fourier transform matrix, .Math..sub.2,1 represents a norm custom character.sub.2,1; and wherein substituting the initial data into a signal function to solve the satellite signals comprises: re-weighting the signal function to obtain an objective function; and substituting the initial data into the objective function to solve the satellite signals, wherein an expression of the objective function is: X = arg min X { .Math. Y - AX .Math. 2 , 1 + 1 .Math. i = 1 J i .Math. X i .Math. 2 + 2 .Math. i = 1 J i .Math. ( XF ) i .Math. 2 } wherein X.sub.i represents an i-th row data of X, (X F).sub.i represents an i-th row data of a matrix (X F), and .Math..sub.2 represents a norm custom character.sub.2, .sub.i and .sub.i are respectively an i-th element in a weighted vector and , i=1,2, . . . , J, and are both J1 dimensional weighted vector, and J is a number of columns of A; acquiring an angle and a frequency of each satellite signal according to solved satellite signals; wherein, the antenna array is configured for forming beams in a direction of the satellite signal according to the angle of the satellite signal; the satellite navigation receiver further comprises a frequency locked loop configured for tracking the satellite signal according to the frequency of the satellite signal.

5. A signal angle and signal frequency estimation device, wherein the signal angle and signal frequency estimation device comprises a storage, a processor, and a signal angle and signal frequency estimation program stored on the storage and operated on the processor, and the signal angle and signal frequency estimation program, when executed by the processor, implements steps of the signal angle and signal frequency estimation method according to claim 1.

6. A storage medium, wherein the storage medium is a computer-readable storage medium on which a signal angle and signal frequency estimation program is stored, and the signal angle and signal frequency estimation program, when executed by a processor, implements steps of the signal angle and signal frequency estimation method according to claim 1.

Description

BRIEF DESCRIPTION OF THE DRAWINGS

(1) FIG. 1 is a schematic diagram of a hardware structure of a device for implementing various embodiments according to the present disclosure;

(2) FIG. 2 is a flowchart of a signal angle and signal frequency estimation method according to a first embodiment of the present disclosure;

(3) FIG. 3 is a schematic diagram of a spatial domain and a time domain according to the present disclosure;

(4) FIG. 4 is a schematic diagram of a spatial domain and a frequency domain according to the present disclosure; and

(5) FIG. 5 is a simulation figure of MSE of a satellite signal estimate over a number of iterations.

(6) The realization of the object, functional features and advantages of embodiments of the present disclosure will be described in conjunction with the embodiments and with reference to the accompanying drawings.

DETAILED DESCRIPTION OF THE EMBODIMENTS

(7) It should be understood that the specific embodiments described herein are merely illustrative of the present disclosure and are not intended to limit the present disclosure.

(8) The present disclosure provides a signal angle and signal frequency estimation device. Referring to FIG. 1, FIG. 1 is a schematic structural diagram of a hardware operating environment involved in implantation of embodiments of the present disclosure.

(9) It should be noted that FIG. 1 is a schematic structural diagram of the hardware operating environment of the signal angle and signal frequency estimation device. The signal angle and signal frequency estimation device in the embodiment of the present disclosure may be a PC (Personal Computer), a portable computer, a server, or the like.

(10) As shown in FIG. 1, the signal angle and signal frequency estimation device may include a processor 1001 such as a CPU, a storage 1005, a user interface 1003, a network interface 1004, and a communication bus 1002. The communication bus 1002 is used to connect these components, for communication among these components. The user interface 1003 may include a display, an input unit such as a keyboard. Optionally, the user interface 1003 may also include a standard wired interface and a standard wireless interface. The network interface 1004 may optionally include a standard wired interface and a standard wireless interface (e.g., a Wi-Fi interface). The storage 1005 may be a high-speed RAM storage or a non-volatile storage such as a disk storage. The storage 1005 may optionally be a separate storage device from the processor 1001 described above.

(11) Optionally, the signal angle and signal frequency estimation device may further include an RF (Radio Frequency) circuit, a sensor, a WiFi module, and the like.

(12) Those skilled in the art can understand that a structure of the signal angle and signal frequency estimation device shown in FIG. 1 does not constitute a limitation on the signal angle and signal frequency estimation device, which may include more or less components than shown, or combine with certain components, or have different components arrangement.

(13) As shown in FIG. 1, the storage 1005, as a computer readable storage medium, includes an operation device, a network communication module, a user interface module, and a signal angle and signal frequency estimation program. The operation device is a program that manages and controls hardware and software resources of the signal angle and signal frequency estimation device, and supports an operation of the signal angle and signal frequency estimation program and other software or programs.

(14) The signal angle and signal frequency estimation device shown in FIG. 1 is configured to estimate an angle and a frequency of a satellite signal under a background of non-Gaussian noise. The user interface 1003 is mainly configured to detect or output various information, such as input initial data and output a satellite signal. The network interface 1004 is mainly configured to interact with and communicate with a backend server. The processor 1001 may be configured to call the signal angle and signal frequency estimation program stored in the storage 1005 and perform the following operations: collecting initial data of a satellite signal by an antenna array; substituting the initial data into a signal function to solve the satellite signal; and acquiring an angle and a frequency of the satellite signal according to the solved satellite signal.

(15) In the present disclosure, the initial data of the satellite signal is collected by an antenna array, the initial data is substituted into the signal function to solve the satellite signal, the angle and the frequency of the satellite signal is acquired according to the solved satellite signal. Under non-Gaussian noise environment, and in consideration of sparse feature in both spatial domain and frequency domain of the satellite signal, the angle and the frequency of the satellite signal are estimated jointly, which is beneficial to subsequently capture and track the satellite signal by the satellite navigation receiver.

(16) The specific embodiments of a mobile terminal of the present disclosure are basically identical with the following embodiments of a signal angle and signal frequency estimation method, and are not described here again.

(17) Based on the above structure, various embodiments of the signal angle and signal frequency estimation method of the present disclosure are provided.

(18) The present disclosure provides a signal angle and signal frequency estimation method.

(19) Referring to FIG. 2, FIG. 2 is a flowchart of a signal angle and signal frequency estimation method according to a first embodiment of the present disclosure.

(20) In the present embodiment, an embodiment of a signal angle and signal frequency estimation method is provided. It should be noted that although a logical order is shown in the flowchart, in some cases, the steps shown or described may be performed in a different order from mentioned herein.

(21) In this embodiment, the signal angle and signal frequency estimation method includes the following steps S10 to S30.

(22) In step 10, initial data of a satellite signal is collected by an antenna array.

(23) In this embodiment, with a satellite navigation receiver having antenna array as a research object, a method for jointly estimating an incident angle and a signal frequency of a satellite signal wave under the circumstance of non-Gaussian noise is considered. When the satellite navigation receiver operates, 6-10 visible satellites can be observed. The incident signal angle of the visible satellite is sparse in a spatial range in which the signal can be received by the antenna. In addition, due to the different relative motions between a carrier and the different satellites, Doppler frequency values for the different satellites signals arriving at the navigation receiver are different and lie between 10 kHz and 10 kHz. Since the satellite signal is a single-frequency signal, it only has a single obvious peak in the frequency domain, that is, the satellite signal can also be considered to have sparsity in the frequency domain. Therefore, in this embodiment, an optimization objective function is designed by using the sparsity of the satellite signal in the spatial domain and the frequency domain to jointly estimate the angle and the frequency of the satellite signal.

(24) The satellite navigation receiver adopts a uniform linear antenna array, a number of antenna arrays is M, a spacing between adjacent arrays is d, each antenna array receives L signals and carries out a time domain sampling of K sampling points on each signal, to obtain the initial data of the satellite signal. It is understood that the initial data is a satellite signal including non-Gaussian noise. An angle range in the initial data is defined as , which is divided into J angles at equal intervals.

(25) In step S20, the initial data is substituted into a signal function to solve a satellite signal. In this embodiment, the initial data is represented by Y. Generally, a model of the initial data Y received by the antenna array may be represented as Y=AX+N, where X represents the satellite signal without non-Gaussian noise, namely the satellite signal to be calculated, and is an JK dimensional matrix with a sparse row structure, and the matrix contains L actual satellite signals, and have no data at the rest part. The initial data Y=[y(1), y(2), . . . , y(K)] received by the antenna array is MK dimensional matrix, y(k) (i=1, 2, . . , K) represents data containing non-Gaussian noise and collected by the antenna array at the k-th sampling moment, namely the initial data. N is non-Gaussian noise and is MN dimensional matrix. A is the MJ dimensional steering vector matrix, which may be expressed as A=[a(.sub.1), a(.sub.2), . . . , a(.sub.J)], where a(.sub.j) is the steering vector with an angle of .sub.j, and is expressed as:

(26) a ( j ) = [ 1 , e j2 d sin j .Math. e j 2 ( M - 1 ) d sin j ] T , j . ( 1 )

(27) In equation (1), represents a satellite signal wavelength.

(28) The purpose of this embodiment is to accurately recover the satellite signal according to the initial data collected by the antenna array, so as to estimate the angle and the frequency of the satellite signal. The method simultaneously considers the non-Gaussian noise background condition and the spatial domain and the frequency domain sparsity of the satellite signal, and establishes the following function:

(29) X = arg min X f ( X ) arg min X { .Math. Y - AX .Math. 2 , 1 + 1 .Math. X .Math. 2 , 1 + 2 .Math. ( FX T ) T .Math. 2 , 1 } . ( 2 )

(30) In equation (2), (.Math.).sup.T represents a transpose operation, .sub.1 and .sub.2 represents regularization factors, F is a KK dimensional Fourier transform matrix, .Math..sub.2,1 represents the norm custom character.sub.2,1, and is defined as:

(31) .Math. X .Math. 2 , 1 = .Math. i = 1 J .Math. j = 1 K .Math. "\[LeftBracketingBar]" X ij .Math. "\[RightBracketingBar]" 2 . ( 3 )

(32) In equation (3), since F is the Fourier transform matrix, there is a property of F=F.sup.T. Therefore, the above equation may be further simplified into the final signal function:

(33) X = arg min X { .Math. Y - AX .Math. 2 , 1 + 1 .Math. X .Math. 2 , 1 + 2 .Math. XF .Math. 2 , 1 } . ( 4 )

(34) The initial data is substituted into the equation (4) to solve the satellite signal.

(35) In some embodiments, the step S20 further includes the following steps a and b.

(36) In step a, the signal function is re-weighted to obtain an objective function.

(37) In step b, the initial data is substituted into the objective function to solve the satellite signal.

(38) In the above signal function, both a spatial domain constraint term X.sub.2,1 and a frequency domain constraint term X F.sub.2,1 are expressed by the custom character.sub.2,1-norm. In order to make these two terms more sparse, a re-weighting method is introduced to transform the signal function into the objective function, to obtain:

(39) X = arg min X { .Math. Y - AX .Math. 2 , 1 + 1 .Math. i = 1 J i .Math. X i .Math. 2 + 2 .Math. i = 1 J i .Math. ( XF ) i .Math. 2 } . ( 5 )
In the above equation, X.sub.i represents the i-th row data of the matrix X, (X F).sub.i represents the i-th row data of the matrix (X F), and .Math..sub.2 represents the norm custom character.sub.2, .sub.i and .sub.i are respectively the i-th element in the weighted vector and , i=1, 2, . . . , J, where and are both J1 dimensional weighted vector.

(40) The initial function is substituted into the objective function to obtain the satellite signal.

(41) In some embodiments, step b further includes the following step b1.

(42) In step b1, the initial data is substituted into the objective function, and the objective function is solved by using a complex-valued conjugate gradient descent method to obtain the satellite signal.

(43) The derivative of the above objective function is calculated with respect to the matrix X* and then the result is set to 0, i.e.,

(44) f ( X ) X * = A H C ( A X - Y ) + 1 D X + 2 G ( X F ) F H = 0. ( 6 )

(45) In equation (6), (.Math.)* and (.Math.).sup.H represents a conjugate operation and conjugate transpose operation, respectively, matrices C, D and G are all diagonal matrices, the elements on their diagonals can be expressed as:

(46) C ii = 1 .Math. ( AX - Y ) i .Math. 2 , ( 7 ) D ii = i .Math. X i .Math. 2 , ( 8 ) G ii = i .Math. ( XF ) i .Math. 2 . ( 9 )

(47) In equation (9), (AXY).sub.i represents the i-th row data of the matrix (AXY), .sub.i and .sub.i are respectively:

(48) 0 i = 1 .Math. X i .Math. 2 + 1 , ( 10 ) i = 1 .Math. ( XF ) i .Math. 2 + 2 . ( 11 )

(49) In equation (11), .sub.1 and .sub.2 both are small constant values greater than 0, to avoid the denominators of the above equations being 0.

(50) In equation (6), F is the Fourier transform matrix, so:

(51) FF H = 1 K . ( 12 )

(52) In equation (12), K is the dimension of the Fourier transform matrix F. Therefore, the equation (6) may be written as:

(53) A H C ( A X - Y ) + 1 D X + 1 K 2 G X = 0. ( 13 )

(54) The equation (13) may be further adjusted to:

(55) ( A H CA + 1 D + 2 K G ) X = A H CY . ( 14 )

(56) According to equation (14), it is easy to obtain:

(57) X = ( A H C A + 1 D + 2 K G ) - 1 A H CY . ( 15 )

(58) In Step S30, an angle and a frequency of the satellite signal are acquired according to the satellite signal.

(59) It can be understood that each row of the satellite signal X exactly corresponds to an angle in signal range received by the antenna array, and the frequency of the satellite signal is also obtained according to the satellite signal.

(60) In some embodiments, the step S30 further includes the following step c.

(61) In step c, the Fourier transform is performed on the satellite signal to obtain the frequency of the satellite signal.

(62) It can be seen from FIG. 3 that each row of the recovered satellite signal X exactly corresponds to the angle in the signal range received by the antenna array. According to the sparse structure of X, the angle corresponding to the row having data is the incident angle of the satellite signal, and the data in this row is the sampling value of the satellite signal. The frequency of the satellite signal can be found by performing the Fourier transform on each row of data according to FIG. 4. Therefore, according to the recovered satellite signal X, the incident angle and the frequency of the satellite signal can be obtained at the same time.

(63) FIG. 3 is a schematic diagram of a method for jointly estimating an angle and a frequency of a satellite signal, and is a schematic diagram of a space domain and a time domain. In FIG. 3, a vertical section represents an angular range of the signal received by the antenna array, and a horizontal section represents the time domain sampling of the received satellite signal. The colored area represents the received satellite signal, and the angle at which the target is located is spatially sparse. FIG. 4 is a schematic diagram of a spatial domain and a frequency domain, in which a vertical section in FIG. 4 still represents the angular range of the signal received by the antenna array, the horizontal section represents the frequency domain data of different satellite signals after Fourier transform. Because the Doppler frequencies generated by the relative motion between different satellites and the navigation receiver are different, the frequencies of different satellite signals after Fourier transform are also different. As shown in FIG. 4, each row has a data with a large value, and a frequency corresponding to the data is the frequency of the satellite signal. The data with large values in various row are located at different positions, that is, the corresponding signal frequencies are different.

(64) In this embodiment, the initial data of the satellite signal is collected by the antenna array, the initial data is substituted into the signal function to solve the satellite signal, and the angle and the frequency of the satellite signal are obtained according to the satellite signal. Under a non-Gaussian noise environment and in consideration of both spatial domain sparse feature and frequency domain sparse feature of the satellites, the angle and the frequency are estimated jointly, which is favorable for subsequently capturing and tracking by satellite navigation receiver, satellite signals.

(65) In the embodiment, with the navigation receiver having antenna array as a research object, under the non-Gaussian noise environment, through fully utilizing sparse feature of the satellite signal in the space domain and the frequency domain and designing the optimization objective function, the angle and the frequency of the satellite signal are jointly estimated, so that the antenna of the satellite navigation receiver can form beams in the direction of the satellite signal, to enhance a signal receiving gain. Further, the frequency of the satellite signal is extracted from a recovered signal to provide prior information for a frequency locked loop in subsequently processing a baseband signal by the navigation receiver.

(66) The method proposed in this embodiment is tested. The uniform linear antenna array has 80 elements, the distance d between adjacent arrays is the half wavelength of the satellite signal, and the angle range of the signals received by the satellite is =[20, 20], which is divided at equal interval of 1, that is J==41. It is assumed that there are L=4 satellite signals, the incident angles are randomly distributed in the range , the signal sampling points K=50, and the regularization factor .sub.1=.sub.2=0.1. The noise was generated by a Gaussian mixture model with 20 dB signal-to-noise ratio. In equation (11) and (12), .sub.1 and .sub.2 are both 0.2. In this embodiment, it is necessary to use an iterative algorithm to initialize the diagonal matrix C, D and G are unit matrix, respectively. FIG. 5 shows a simulation graph of the Mean Square Error (MSE) of the satellite signal estimate X over the number of iterations. It can be seen from FIG. 5 that the MSE of the satellite signal estimate X gradually decreases as the number of iterations increases. When the number of iterations reaches 7, MSE value is converged to 310.sup.5, and the MSE performance is good.

(67) In addition, an embodiment of the present disclosure also provides a signal angle and signal frequency estimation device, the signal angle and signal frequency estimation device includes: a collecting module configured to collect initial data of a satellite signal by an antenna array; a substitution solving module configured to send feedback data to a sharing platform; an acquiring module, configured to acquire an angle and a frequency of the satellite signal according to the satellite signal. Embodiment of the signal angle and signal frequency estimation device of the present disclosure is basically the same as the above embodiments, and is not described herein again.

(68) In addition, the embodiment of the present disclosure also provides a computer readable storage medium, the computer readable storage medium stores a signal angle and signal frequency estimation program, and when the signal angle and signal frequency estimation program is executed by a processor, each step of the signal angle and signal frequency estimation method is realized.

(69) It is noted that the computer readable storage medium may be provided in the signal angle and signal frequency estimation device.

(70) Embodiment of the signal angle and signal frequency estimation program of the present disclosure is basically the same as the embodiment of the signal angle and signal frequency estimation method, and is not described herein again.

(71) It should be understood that, in this specification, the terms comprises, comprising, or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or device that includes a list of elements does not include only those elements but include other elements not expressly listed, or elements inherent to such process, method, article, or device. An element defined by the phrase comprising one (a) does not exclude, without further limitation, the presence of another identical element in the process, method, article or device comprising such element.

(72) The above serial number of that embodiments of the present disclosure are for description only, and do not represent the advantage or disadvantages of the embodiments.

(73) Through the description of the above embodiments, those skilled in the art can clearly understand that the method of the above embodiments can be implemented by means of software and a necessary general hardware platform. Of course, it can also be implemented by means of hardware, but in many cases, the former is a better implementation. Based on such understanding, the essence of the technical solution of the present disclosure or the part contributing to the prior art may be embodied in the form of a software product. The computer software product is stored in a storage medium (such as ROM/RAM, a magnetic disk, or an optical disk), and includes a plurality of instructions for enabling a terminal device (which may be a mobile phone, a computer, or a server, an air conditioner, or a network device, etc.) to perform the method described in various embodiments of the present disclosure.

(74) The above is only preferred embodiments of the present disclosure, and is not intended to limit the patent scope of the present disclosure. Any equivalent structure or equivalent process transformation made by using the contents of the description and drawings of the present disclosure, or directly or indirectly applying to other related technical fields, shall also be included in the patent protection scope of the present disclosure.