Frequency offset estimation method and device, equipment and storage medium

By processing the frequency domain representation data of the signal to be measured in orthogonal frequency division multiplexing technology, determining the carrier position and calculating the difference results, the accuracy of frequency deviation estimation is achieved, and the inter-carrier interference problem caused by frequency offset is solved. Ensure the accuracy of signal demodulation.

CN119094294APending Publication Date: 2024-12-06BEIJING DAYOU SEMICON CO LTD
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202411347122.8
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2024-09-25
Publication Date
2024-12-06

AI Technical Summary

Technical Problem

In orthogonal frequency division multiplexing technology, frequency offset causes inter-carrier interference, affecting the demodulation and recovery of received signals, and it is difficult for the prior art to achieve accurate frequency deviation estimation.

Method used

By processing the frequency domain representation data of the signal to be measured, the maximum power value and carrier position of the sub-signal are determined, the frequency domain representation data of the specific carrier position is calculated, and the frequency deviation value is estimated based on the difference results of adjacent sub-signals, and the frequency deviation value is increased. Estimation accuracy.

Benefits of technology

It improves the accuracy of frequency deviation estimation, ensures accurate demodulation and recovery of received signals, and reduces the impact of inter-carrier interference.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN119094294A_ABST
    Figure CN119094294A_ABST
Patent Text Reader

Abstract

The invention provides a frequency offset estimation method and device, equipment and a storage medium, and the method comprises the steps: determining power maximum values corresponding to a plurality of sub-signals and carrier positions corresponding to the power maximum values according to the frequency domain representation data of the plurality of sub-signals in a to-be-measured signal in a frequency domain; determining a specific carrier position from a plurality of carrier positions in response to the fact that the number of the sub-signals with the maximum power value larger than the power threshold value is larger than or equal to a first threshold value; determining specific frequency domain representation data corresponding to a specific carrier position in each piece of frequency domain representation data; for any two adjacent target sub-signals in the plurality of sub-signals, determining the difference between the specific frequency domain representation data of the two target sub-signals, and obtaining a target difference result; and determining a frequency offset estimation value of the to-be-measured signal according to the plurality of target difference results. The problem of inaccuracy of frequency offset estimation is solved, and high-accuracy frequency offset estimation is realized.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The embodiments of the present application relate to the field of communication technology, and in particular to a frequency offset estimation method, apparatus, device and storage medium. Background Art

[0002] Frequency offset estimation refers to the process of estimating the frequency difference between the received signal and the transmitted signal (i.e., frequency offset or frequency shift, i.e., the difference between the actual carrier frequency of the signal and the expected carrier frequency) at the receiving end in a communication system. This frequency difference can be corrected through frequency offset estimation, thereby ensuring accurate demodulation and recovery of the received signal.

[0003] Orthogonal Frequency Division Multiplexing (OFDM) technology can divide a wide frequency carrier into multiple subcarriers and use multiple subcarriers for signal transmission, wherein the multiple subcarriers remain orthogonal and their spectra can overlap without interfering with each other. However, when frequency offset occurs, inter-carrier interference (ICI) will occur between the originally orthogonal subcarriers, causing the multiple subcarriers to no longer be strictly orthogonal in the frequency domain, thereby affecting the demodulation and recovery of the received signal at the receiving end. Therefore, how to achieve accurate frequency offset estimation is a technical problem that needs to be solved in this application. Summary of the invention

[0004] The present application provides a frequency offset estimation method, apparatus, device and storage medium. Through the technical solution of the present application, the problem of inaccurate frequency offset estimation in the related art can be solved, and the accuracy of frequency offset estimation can be improved.

[0005] In a first aspect, the present application provides a frequency offset estimation method, comprising: determining the power maximum values ​​corresponding to each of the multiple sub-signals and the carrier positions corresponding to the power maximum values ​​based on the frequency domain representation data of each of the multiple sub-signals in the signal to be measured in the frequency domain; determining a specific carrier position from multiple carrier positions in response to the number of corresponding power maximum values ​​in the multiple sub-signals being greater than a power threshold being greater than or equal to a first threshold; determining specific frequency domain representation data corresponding to the specific carrier position in each frequency domain representation data; for any two adjacent target sub-signals in the multiple sub-signals, determining the difference between the specific frequency domain representation data of the two target sub-signals to obtain a target difference result; and determining a frequency offset estimation value of the signal to be measured based on the multiple target difference results.

[0006] In a second aspect, the present application provides a frequency offset estimation device, which includes: a maximum value determination module, which is used to determine the power maximum values ​​corresponding to each of the multiple sub-signals and the carrier positions corresponding to the power maximum values ​​based on the frequency domain representation data of each of the multiple sub-signals in the signal to be measured in the frequency domain; a specific position determination module, which is used to determine a specific carrier position from multiple carrier positions in response to the number of corresponding power maximum values ​​in the multiple sub-signals being greater than a power threshold being greater than or equal to a first threshold; a specific frequency domain determination module, which is used to determine the specific frequency domain representation data corresponding to a specific carrier position in each frequency domain representation data; a difference determination module, which is used to determine the difference between the specific frequency domain representation data of the two target sub-signals for any two adjacent target sub-signals in the multiple sub-signals, and obtain a target difference result; a frequency offset estimation module, which is used to determine the frequency offset estimation value of the signal to be measured based on multiple target difference results.

[0007] In a third aspect, the present application provides an electronic device, comprising: a processor and a memory, the memory being used to store a computer program, the processor being used to call and run the computer program stored in the memory, and executing the method in the first aspect or its various implementations.

[0008] In a fourth aspect, the present application provides a computer-readable storage medium for storing a computer program, wherein the computer program enables a computer to execute the method in the first aspect or its various implementations.

[0009] In a fifth aspect, the present application provides a computer program product, comprising computer program instructions, which enable a computer to execute the method in the first aspect or its various implementations.

[0010] In a sixth aspect, the present application provides a computer program, which enables a computer to execute the method in the first aspect or its various implementations.

[0011] Other features and beneficial effects of the present application will be described in the specific embodiments and drawings, and will not be described here to avoid repetition. BRIEF DESCRIPTION OF THE DRAWINGS

[0012] In order to more clearly illustrate the technical solutions in the embodiments of the present application, the following briefly introduces the drawings required for describing the embodiments.

[0013] Figure 1 An application scenario diagram provided for an embodiment of the present application;

[0014] Figure 2 A flowchart of a frequency offset estimation method provided in an embodiment of the present application;

[0015] Figure 3 A schematic diagram of a frequency offset estimation method provided in an embodiment of the present application;

[0016] Figure 4 A schematic diagram of a frequency offset estimation device 400 provided in an embodiment of the present application;

[0017] Figure 5 A schematic block diagram of an electronic device 500 provided in an embodiment of the present application. DETAILED DESCRIPTION

[0018] It should be noted that the terms "first", "second", etc. in the specification and claims of the present application and the above-mentioned drawings are used to distinguish similar objects, and are not necessarily used to describe a specific order or sequence. It should be understood that the data used in this way can be interchangeable where appropriate, so that the embodiments of the present application described herein can be implemented in an order other than those illustrated or described herein. In addition, the terms "including" and "having" and any of their variations are intended to cover non-exclusive inclusions, for example, a process, method, system, product or server that includes a series of steps or units is not necessarily limited to those steps or units clearly listed, but may include other steps or units that are not clearly listed or inherent to these processes, methods, products or devices.

[0019] It should be noted that the data or operations related to frequency domain representation data, signal environment changes, etc. involved in this application are fully authorized by all parties, and the collection and processing of relevant data must comply with relevant laws and regulations.

[0020] It should be understood that the technical solution of the present application can be applied to the following scenarios, but is not limited to:

[0021] In one embodiment, the technical solution of the present application can be applied to the signal transmission scenario of a digital communication system. Specifically, it can be applied to the scenario of frequency offset estimation (specifically fractional frequency offset estimation) of a received signal, and the present application does not impose any restrictions on this.

[0022] In one embodiment, Figure 1 An application scenario diagram provided for an embodiment of the present application, such as Figure 1 As shown, the application scenario includes a receiver and a frequency offset estimation preprocessing module. The frequency offset estimation preprocessing module can be a part of the receiver or a module independent of the receiver. The frequency offset estimation preprocessing module can perform data transmission with the module in the receiver.

[0023] Exemplarily, the receiver may be a receiver in a digital communication system, specifically a receiver based on Fast Fourier Transform (FFT). The digital communication system may be a communication system using OFDM, phase modulation, frequency modulation, Chirp frequency modulation and other technical systems, but is not limited thereto.

[0024] Specifically, the receiver can acquire / receive a signal (i.e., a signal to be tested, for example, a modulated carrier signal); and convert the received signal from the time domain to the frequency domain through FFT to obtain the FFT complex output of the signal (i.e., the frequency domain representation data of the signal in the frequency domain); then, the maximum power of the signal can be determined based on the FFT complex output, and coarse timing synchronization can be performed based on the maximum power, the power threshold, and the first threshold; thereafter, the frequency offset estimation preprocessing module can perform position confirmation and alignment based on the maximum power, the carrier position, etc. (i.e., determine a specific carrier position and specific frequency domain representation data); then, the frequency offset estimation preprocessing module can differentiate multiple specific FFT complex outputs (i.e., specific frequency domain representation data) and sum the differential results (i.e., determine a target difference result), and finally, the frequency offset estimation can be performed based on the above summation to obtain a frequency offset estimation value.

[0025] After introducing the application scenarios of the embodiments of the present application, the technical solutions of the present application will be described in detail below:

[0026] Figure 2 A flowchart of a frequency offset estimation method provided in an embodiment of the present application, the method can be performed as follows Figure 1 The receiver or frequency offset estimation preprocessing module shown in the figure performs, but is not limited to this. Figure 2 As shown, the method may include the following steps:

[0027] S210: determining the maximum power values ​​corresponding to each of the plurality of sub-signals and the carrier positions corresponding to the maximum power values ​​according to the frequency domain representation data of each of the plurality of sub-signals in the signal to be measured in the frequency domain;

[0028] S220: In response to the number of corresponding maximum power values ​​in the plurality of sub-signals being greater than the power threshold being greater than or equal to a first threshold, determining a specific carrier position from the plurality of carrier positions;

[0029] S230: Determine specific frequency domain representation data corresponding to a specific carrier position in each frequency domain representation data;

[0030] S240: for any two adjacent target sub-signals among the multiple sub-signals, determine the difference between the specific frequency domain representation data of the two target sub-signals to obtain a target difference result;

[0031] S250: Determine a frequency offset estimation value of the signal to be measured according to the multiple target difference results.

[0032] It should be noted that, in the following embodiments, the present application will take the execution subject being a receiver as an example to illustrate the technical solution of the present application. When the execution subject is other devices or modules, the corresponding content is similar.

[0033] In addition, all technical solutions included in the present application can be arbitrarily combined to form optional embodiments of the present application. In order to avoid repetition, they will not be described in detail.

[0034] In one embodiment, the signal to be tested may be a signal received by a receiver, which may be a signal transmitted to the receiver after the communication system to which the receiver belongs modulates the data to be transmitted and the carrier. Alternatively, it may be a modulated signal obtained from other communication systems and transmitted, so as to estimate the frequency deviation of the signal after transmission, which is not limited in the present application.

[0035] The multiple sub-signals in the signal to be measured may be continuous signals in the signal to be measured, or may be signals with very small intervals (the intervals are negligible relative to the period of the signal to be measured) in the signal to be measured.

[0036] The durations of the time periods corresponding to the multiple sub-signals in the time domain may be consistent.

[0037] In one embodiment, the number of sub-signals of the above-mentioned multiple sub-signals may be a first threshold, that is, the receiver may receive sub-signals of the first threshold and perform frequency offset estimation; or, the number of sub-signals of the above-mentioned multiple sub-signals may be greater than the first threshold, that is, the receiver may receive sub-signals greater than the first threshold, and then, perform coarse timing synchronization based on the sub-signals greater than the first threshold (that is, the above-mentioned S220), and subsequently, perform frequency offset estimation based on all or part of the sub-signals exceeding the first threshold (that is, the above-mentioned S230-S250), which will be described in detail in subsequent embodiments of the present application.

[0038] In one embodiment, the receiver may first acquire the signal to be tested, and then segment the signal to be tested to obtain multiple sub-signals of the signal to be tested; or, the receiver may directly acquire multiple sub-signals, in which case the multiple sub-signals may be temporally continuous or closely spaced.

[0039] It should be noted that the present application does not limit the manner and source of the receiver acquiring multiple sub-signals.

[0040] In one embodiment, the frequency domain representation data is a complex array representing the amplitude and phase of the corresponding sub-signal at different frequency components, but is not limited thereto. The frequency component can be understood as a frequency point.

[0041] Specifically, the receiver can perform FFT on multiple sub-signals to obtain FFT outputs of each of the multiple sub-signals; the receiver can determine the FFT output as frequency domain representation data. The FFT output can be a complex array, which represents the amplitude and phase information of the signal at different frequency components, wherein each frequency component corresponds to a complex number in the complex array, the modulus of the complex number represents the amplitude of the frequency component, and the phase represents the phase difference of the frequency component relative to a reference point.

[0042] Among them, the carrier positions corresponding to the sub-signals correspond one-to-one to the frequency components involved in the complex array. Specifically, one carrier position can be understood as one frequency component. The multiple frequency components involved in each sub-signal are the same (specifically, the number and value of the frequency components involved are consistent), that is, the multiple carrier positions involved in each sub-signal are the same (specifically, the number and value of the carrier positions involved are consistent).

[0043] It should be noted that the present application does not limit the specific content and determination method of the frequency domain representation data.

[0044] In one embodiment, before determining the frequency domain representation data of the sub-signal, the receiver may also conjugate-multiply the sub-signal with a local known sequence, and then determine the frequency domain representation data corresponding to the multiplication result as the frequency domain representation data of the sub-signal.

[0045] For example, the known sequence may be a sequence related to a useful signal in a sub-signal. Through conjugate multiplication, the useful signal in the sub-signal may be separated from noise and other interferences, so that the useful signal is more concentrated in the frequency domain, which is convenient for subsequent processing.

[0046] In one embodiment, for any sub-signal among the multiple sub-signals, the receiver may calculate the power corresponding to each frequency component included in the sub-signal according to the frequency domain representation data of the sub-signal; then, the maximum value among the multiple powers is determined as the maximum power corresponding to the sub-signal. Then, the frequency component corresponding to the maximum power may be determined as the carrier position corresponding to the maximum power.

[0047] It can be understood that in the spectrum diagram of the signal, the peak position of the spectrum generally corresponds to the carrier frequency of the signal, and the peak of the spectrum corresponds to the maximum power of the signal. Therefore, the frequency component corresponding to the carrier, that is, the carrier position corresponding to the carrier, can be determined based on the frequency component corresponding to the maximum power, thereby achieving a reasonable frequency offset estimation for the carrier.

[0048] It should be noted that fractional frequency deviation will cause the position of the carrier in the frequency domain to shift. The offset caused to different signal segments, i.e., sub-signals, may be different. The carriers corresponding to the above-mentioned sub-signals are actually the same carrier before being transmitted. Therefore, the frequency offsets corresponding to the multiple sub-signals can be determined by the carrier positions of the multiple sub-signals and the frequency domain expression data.

[0049] In one embodiment, in combination with the above description of the number of multiple sub-signals and the continuity of the sub-signals, in response to the number of corresponding power maximum values ​​in the multiple sub-signals being greater than the power threshold being greater than or equal to the first threshold, determining the specific carrier position from the multiple carrier positions may specifically be:

[0050] If the multiple sub-signals are first threshold sub-signals, in response to the corresponding maximum power values ​​in the first threshold sub-signals being greater than the power threshold, determining a specific carrier position from the first threshold carrier positions corresponding to the first threshold sub-signals; or,

[0051] If the number of sub-signals is greater than the first threshold number of sub-signals, in response to the corresponding maximum power of the continuous first threshold number of sub-signals in the multiple sub-signals being greater than the power threshold, a specific carrier position is determined from the first threshold number of carrier positions corresponding to the continuous first threshold number of sub-signals. Accordingly, for the subsequent S230-250, the specific frequency domain representation data and the target difference result involved are all corresponding to the continuous first threshold number of sub-signals.

[0052] The first threshold may be a positive integer greater than or equal to 4. Compared with a smaller first threshold, the false alarm probability of signal search can be reduced, and the accuracy of coarse timing synchronization and fractional frequency offset estimation can be improved.

[0053] It can be understood that if the maximum power value is greater than the power threshold, it can be determined that the main frequency component of the sub-signal is strong enough. At the same time, if the maximum power values ​​of multiple consecutive sub-signals are all greater than the power threshold, then it can be determined that the receiver has successfully captured the multiple sub-signals. That is, the receiver can determine that the signal search is completed and coarse timing synchronization is achieved, thereby ensuring the credibility and accuracy of subsequent frequency deviation estimation.

[0054] In one embodiment, if the number of sub-signals with corresponding maximum power values ​​greater than the power threshold is less than a first threshold, the receiver may re-receive the sub-signals and execute S210 above.

[0055] In one embodiment, the determining of a specific carrier position from a plurality of carrier positions may include any of the following methods, but is not limited thereto:

[0056] Method 1: determine the largest maximum power value among multiple power maximum values ​​to obtain the target maximum power value; and determine the carrier position corresponding to the target maximum power value among multiple carrier positions as the specific carrier position.

[0057] Method 2: determine the variances corresponding to the multiple carrier positions respectively; and determine the carrier position with the smallest corresponding variance among the multiple carrier positions as the specific carrier position.

[0058] The variances corresponding to the multiple carrier positions refer to the variances of the frequency components corresponding to the multiple carrier positions.

[0059] Method three, for any target carrier position among multiple carrier positions, calculate the absolute value of the difference between the target carrier position and other carrier positions among the multiple carrier positions except the target carrier position, and obtain multiple first difference values; sum the multiple first difference values ​​to obtain a first sum value; and determine the carrier position among the multiple carrier positions that has the smallest first sum value as a specific carrier position.

[0060] The absolute value of the difference between the above-mentioned carrier positions refers to the absolute value of the difference between the frequency components corresponding to the carrier positions.

[0061] It is understandable that when a signal is interfered by noise or the like, the position of the carrier frequency of its carrier in the frequency domain will be affected, and the power of the signal and the maximum power will be affected. Therefore, if the frequency deviation is estimated based on the frequency domain representation data of the carrier position corresponding to the maximum power of each of the multiple sub-signals, it is easy for the estimated frequency deviation to deviate from the actual frequency deviation or even fail due to the incorrect carrier position used. In the technical solution of the present application, a carrier position, i.e., a specific carrier position, can be determined from the carrier positions corresponding to the multiple power maximum values. When determining the frequency deviation estimate value subsequently, the frequency domain representation data corresponding to the specific carrier position in the frequency domain representation data of each sub-signal, i.e., the specific frequency domain representation data, is used. Therefore, it can be ensured that the carrier positions used for the multiple sub-signals in the frequency deviation estimation are consistent, thereby ensuring that the obtained frequency estimate value is accurate.

[0062] Specifically, in method 1, the carrier position corresponding to the largest power maximum value among multiple power maximum values ​​can be determined as a specific carrier position. Among them, since the probability that the change corresponding to the frequency component corresponding to the largest power maximum value is caused by the frequency offset is the largest, therefore, the frequency offset estimation is performed based on the carrier position corresponding to the largest power maximum value, which can improve the accuracy of the frequency offset estimation.

[0063] In Method 2 and Method 3, the carrier position that is closest to other carrier positions among multiple carrier positions can be determined based on the sum of the absolute values ​​of the variances or differences between the above-mentioned multiple carrier positions, and used as the specific carrier position. This can avoid the situation where the maximum power maximum value does not correspond to the most reasonable carrier position for calculating the frequency deviation due to noise interference, thereby improving the accuracy of frequency deviation estimation.

[0064] In one embodiment, before executing S220, the receiver may also first determine whether the absolute values ​​of the differences between the multiple carrier positions and the specific carrier position are all less than the second threshold; thereafter, the receiver may, in response to the absolute values ​​of the differences between the multiple carrier positions and the specific carrier position being not all less than the second threshold, re-execute the process of determining the power maximum values ​​corresponding to the multiple sub-signals and the carrier positions corresponding to the power maximum values ​​according to the frequency domain representation data of the multiple sub-signals in the test signal in the frequency domain, until the absolute values ​​of the differences between the multiple carrier positions and the specific carrier position are all less than the second threshold (i.e., discarding the current frequency representation data and carrier position, and redetermining the sub-signal and its frequency representation data and carrier position, etc.); or, the receiver may, in response to the absolute values ​​of the differences between the multiple carrier positions and the specific carrier position being all less than the second threshold, determine the specific frequency domain representation data corresponding to the specific carrier position in each frequency domain representation data.

[0065] In the above content, the receiver can determine whether it is necessary to perform frequency offset estimation based on the above sub-signal by comparing multiple carrier positions with a specific carrier position, thereby avoiding coarse timing synchronization and inaccurate frequency offset estimation caused by large signal fluctuations and unstable signal characteristics.

[0066] In an embodiment, the specific frequency domain representation data may be data directly corresponding to a frequency component indicated by / corresponding to a specific carrier position in the frequency domain representation data.

[0067] Specifically, if the frequency domain representation data is FFT output, the FFT output involves multiple frequency components, that is, multiple carrier positions, and the specific frequency domain representation data is the part corresponding to the frequency component indicated / corresponding to the specific carrier position in the FFT output, that is, the frequency component indicated / corresponding to the specific carrier position corresponds to a complex number.

[0068] In one embodiment, if the frequency domain representation data is a complex array representing the amplitude and phase of the corresponding sub-signal at different frequency components, then the above-mentioned determination of the difference between the specific frequency domain representation data of the two target sub-signals to obtain the target difference result includes: calculating the complex difference between the specific frequency domain representation data of the two target sub-signals to obtain the target difference result.

[0069] The target difference result indicates the change in amplitude and / or phase of the signal in two adjacent time periods (time periods of two sub-signals in the time domain) under the frequency component indicated by a specific carrier position. This change is likely to correspond to the change in carrier frequency, that is, the change caused by the frequency deviation. Therefore, the frequency deviation can be estimated more accurately based on the target difference result.

[0070] It should be noted that two adjacent sub-signals refer to two sub-signals received by the receiver in chronological order. For example, assuming that the receiver receives sub-signal 1, sub-signal 2, sub-signal 3, and sub-signal 4 in chronological order, then sub-signal 1 and sub-signal 2, sub-signal 2 and sub-signal 3, and sub-signal 3 and sub-signal 4 are two adjacent sub-signals.

[0071] In one embodiment, if the frequency domain representation data is a complex array representing the amplitude and phase of the corresponding sub-signal at different frequency components, then the above-mentioned determination of the frequency deviation estimate of the signal to be measured based on multiple target difference results may include: accumulating multiple target difference results, and obtaining the frequency deviation estimate of the signal to be measured based on the accumulated results.

[0072] Specifically, if the frequency domain representation data is an FFT output in the form of a complex array, the above-mentioned target difference result is a complex differential result (i.e., complex conjugate multiplication). The receiver can accumulate (i.e., sum) multiple complex differential results to obtain an accumulated result, and extract the phase information in the accumulated result, perform frequency offset estimation based on the phase information, and obtain a frequency offset estimation value.

[0073] The frequency offset can be determined according to the phase information based on formula (1):

[0074]

[0075] Df represents the frequency deviation estimate; refers to the phase information in the accumulated result; T refers to the time interval. Assuming that the number of sampling points corresponding to FFT is N and the sampling frequency is fs, then T = N / fs.

[0076] It is understandable that since the noise is random, the noise can be canceled out by accumulation, and the power will double with each accumulation, 10lg2≈3dB. Therefore, a 3dB gain in signal-to-noise ratio can be obtained with each accumulation.

[0077] The technical solution of this application will be introduced below in conjunction with the schematic diagram:

[0078] In one embodiment, Figure 3As shown, the receiving end can first obtain multiple continuous signal segments in the same signal to obtain multiple sub-signals; then, perform FFT on the multiple sub-signals to obtain the FFT complex outputs of the multiple sub-signals (i.e., FFT outputs in the form of complex arrays); then, the receiver can determine the power maximum values ​​Pmax(i) corresponding to the multiple sub-signals and the carrier positions I(i) corresponding to the power maximum values; then, in response to the number of times that the power maximum value continuously exceeds the power threshold Thres1 being greater than or equal to the first threshold Num (i.e., there are Num consecutive sub-signals with power maximum values ​​greater than the power threshold Thres1 in the above-mentioned multiple sub-signals), the receiver can determine the maximum value among the Num power maximum values ​​(i.e., the power maximum values ​​corresponding to the Num consecutive sub-signals and greater than the power threshold Thres1), record the carrier position corresponding to the maximum value as the specific carrier position Imax, thereby completing Figure 1 Position confirmation in the "Position Confirmation and Alignment" shown. Afterwards, the receiver can determine whether the absolute values ​​of the differences between the Num carrier positions I(i) and the specific carrier position Imax are all less than the second threshold Thres2: if the absolute values ​​of the differences between the Num carrier positions I(i) and the specific carrier position Imax are not all less than the second threshold Thres2, then the current multiple power maximum values ​​Pmax(i) and carrier positions I(i) are discarded, and the above-mentioned acquisition of multiple continuous signal segments in the same signal is re-executed until the absolute values ​​of the differences between the Num carrier positions I(i) and the specific carrier position Imax are all less than the second threshold Thres2; if the absolute values ​​of the differences between the Num carrier positions I(i) and the specific carrier position Imax are all less than the second threshold Thres2, then the receiver can determine that the coarse timing synchronization is completed and start to proceed. Figure 1 Specifically, the receiver can extract the FFT complex output corresponding to the specific carrier position Imax from the Num FFT complex outputs; then, perform complex difference on two adjacent FFT complex outputs to obtain Num-1 differential results; then, the receiver can accumulate the Num-1 differential results to obtain an accumulated result, and perform frequency difference estimation based on the accumulated result.

[0079] Figure 4 A schematic diagram of a frequency offset estimation device 400 provided in an embodiment of the present application.

[0080] like Figure 4 As shown, the frequency offset estimation device 400 includes: a maximum value determination module 401, a specific position determination module 402, a specific frequency domain determination module 403, a difference determination module 404, a frequency offset estimation module 405, a threshold judgment module 406, and a processing module 407.

[0081] Optionally, a maximum value determination module 401 is used to determine the power maximum values ​​corresponding to each of the multiple sub-signals and the carrier positions corresponding to the power maximum values ​​based on the frequency domain representation data of each of the multiple sub-signals in the signal to be tested in the frequency domain; a specific position determination module 402 is used to determine a specific carrier position from multiple carrier positions in response to the number of corresponding power maximum values ​​in the multiple sub-signals being greater than the power threshold being greater than or equal to a first threshold; a specific frequency domain determination module 403 is used to determine the specific frequency domain representation data corresponding to the specific carrier position in each frequency domain representation data; a difference determination module 404 is used to determine the difference between the specific frequency domain representation data of the two target sub-signals for any two adjacent target sub-signals in the multiple sub-signals, and obtain a target difference result; a frequency offset estimation module 405 is used to determine the frequency offset estimation value of the signal to be tested based on multiple target difference results.

[0082] Optionally, the specific position determination module 402 is specifically used to: determine the largest power maximum value among multiple power maximum values ​​to obtain a target power maximum value; determine the carrier position corresponding to the target power maximum value among multiple carrier positions as a specific carrier position; or, determine the variances corresponding to each of the multiple carrier positions; determine the carrier position with the smallest corresponding variance among the multiple carrier positions as the specific carrier position; or, for any target carrier position among the multiple carrier positions, calculate the absolute value of the difference between the target carrier position and other carrier positions among the multiple carrier positions except the target carrier position to obtain multiple first difference values; sum the multiple first difference values ​​to obtain a first sum value; and determine the carrier position with the smallest corresponding first sum value among the multiple carrier positions as the specific carrier position.

[0083] Optionally, the threshold judgment module 406 is used to determine whether the absolute values ​​of the differences between the multiple carrier positions and the specific carrier position are all less than a second threshold; correspondingly, the specific frequency domain determination module 403 is specifically used to determine the specific frequency domain representation data corresponding to the specific carrier position in each frequency domain representation data in response to the absolute values ​​of the differences between the multiple carrier positions and the specific carrier position being all less than the second threshold.

[0084] Optionally, the processing module 407 is used to: in response to the absolute values ​​of the differences between the multiple carrier positions and the specific carrier position are not all less than the second threshold, re-execute according to the frequency domain representation data of each of the multiple sub-signals in the test signal in the frequency domain, determine the power maximum values ​​corresponding to each of the multiple sub-signals and the carrier position corresponding to the power maximum value, until the absolute values ​​of the differences between the multiple carrier positions and the specific carrier position are all less than the second threshold.

[0085] The content and structure executed by the processing module 407 may be similar to the content and structure executed by the above-mentioned maximum value determination module 401 and the specific position determination module 402; or, in response to the absolute values ​​of the differences between the multiple carrier positions and the specific carrier position being not all less than the second threshold, the processing module 407 may control the maximum value determination module 401 and the specific position determination module 402 to execute the above-mentioned determination of the power maximum values ​​corresponding to the multiple sub-signals and the carrier position corresponding to the power maximum value according to the frequency domain representation data of each of the multiple sub-signals in the signal to be measured in the frequency domain, until the multiple carrier positions are respectively at the specific carrier position. The absolute values ​​of the differences are all less than the second threshold; or, the frequency offset estimation device 400 may not include the processing module 407. Specifically, in response to the absolute values ​​of the differences between the multiple carrier positions and the specific carrier position are not all less than the second threshold, the control maximum value determination module 401 and the specific position determination module 402 may re-execute the frequency domain representation data of each of the multiple sub-signals in the test signal in the frequency domain, determine the power maximum values ​​corresponding to each of the multiple sub-signals and the carrier position corresponding to the power maximum value, until the absolute values ​​of the differences between the multiple carrier positions and the specific carrier position are all less than the second threshold. The present application does not impose any restriction on this.

[0086] Optionally, the frequency domain representation data is a complex array representing the amplitude and phase of the corresponding sub-signal at different frequency components; accordingly, the difference determination module 404 is specifically used to: calculate the complex difference between the specific frequency domain representation data of two target sub-signals to obtain a target difference result; accordingly, the frequency deviation estimation module 405 is specifically used to: accumulate multiple target difference results, and obtain the frequency deviation estimation value of the signal to be measured according to the accumulated result.

[0087] Optionally, the number of sub-signals of the multiple sub-signals is a first threshold, and the multiple sub-signals are continuous signals in the signal to be tested; the first threshold is a positive integer greater than or equal to 4.

[0088] It should be understood that the embodiments of the device are similar to the embodiments of the above method, and the contents and effects thereof can refer to the contents and effects of the above method, which will not be described in detail in this application. Figure 4 The device 400 shown can execute the above method embodiments, and the above and other operations and / or functions of each module in the device 400 are respectively for implementing the corresponding processes in the above methods, which will not be repeated here for the sake of brevity.

[0089] The above describes the device 400 of the embodiment of the present application from the perspective of the functional module in conjunction with the accompanying drawings. It should be understood that the functional module can be implemented in hardware form, can be implemented by instructions in software form, and can also be implemented by a combination of hardware and software modules. Specifically, the steps of the method embodiment in the embodiment of the present application can be completed by the hardware integrated logic circuit and / or software form instructions in the processor, and the steps of the method disclosed in the embodiment of the present application can be directly embodied as a hardware decoding processor to perform, or a combination of hardware and software modules in the decoding processor to perform. Optionally, the software module can be located in a mature storage medium in the field such as a random access memory, a flash memory, a read-only memory, a programmable read-only memory, an electrically erasable programmable memory, a register, etc. The storage medium is located in a memory, and the processor reads the information in the memory, and completes the steps in the above method embodiment in conjunction with its hardware.

[0090] Figure 5 A schematic block diagram of an electronic device 500 provided in an embodiment of the present application.

[0091] like Figure 5 As shown, the electronic device 500 may include:

[0092] The memory 510 and the processor 520, the memory 510 is used to store the computer program and transmit the program code to the processor 520. In other words, the processor 520 can call and run the computer program from the memory 510 to implement the method in the embodiment of the present application.

[0093] For example, the processor 520 may be configured to execute the above method embodiments according to instructions in the computer program.

[0094] In some embodiments of the present application, the processor 520 may include but is not limited to:

[0095] General-purpose processor, digital signal processor (DSP), application-specific integrated circuit (ASIC), field programmable gate array (FPGA) or other programmable logic device, discrete gate or transistor logic device, discrete hardware components, etc.

[0096] In some embodiments of the present application, the memory 510 includes but is not limited to:

[0097] Volatile memory and / or non-volatile memory. Among them, the non-volatile memory can be a read-only memory (ROM), a programmable read-only memory (PROM), an erasable programmable read-only memory (EPROM), an electrically erasable programmable read-only memory (EEPROM) or a flash memory. The volatile memory can be a random access memory (RAM), which is used as an external cache. By way of example and not limitation, many forms of RAM are available, such as static random access memory (SRAM), dynamic random access memory (DRAM), synchronous dynamic random access memory (SDRAM), double data rate synchronous dynamic random access memory (DDR SDRAM), enhanced synchronous dynamic random access memory (ESDRAM), synchronous link DRAM (SLDRAM) and direct RAM bus random access memory (DR RAM).

[0098] In some embodiments of the present application, the computer program may be divided into one or more modules, which are stored in the memory 510 and executed by the processor 520 to complete the method provided by the present application. The one or more modules may be a series of computer program instruction segments capable of completing specific functions, and the instruction segments are used to describe the execution process of the computer program in the electronic device.

[0099] like Figure 5 As shown, the electronic device may also include:

[0100] The transceiver 530 may be connected to the processor 520 or the memory 510 .

[0101] The processor 520 may control the transceiver 530 to communicate with other devices, specifically, to send information or data to other devices, or to receive information or data sent by other devices. The transceiver 530 may include a transmitter and a receiver. The transceiver 530 may further include an antenna, and the number of antennas may be one or more.

[0102] It should be understood that the various components in the electronic device are connected via a bus system, wherein the bus system includes not only a data bus but also a power bus, a control bus and a status signal bus.

[0103] The present application also provides a computer storage medium on which a computer program is stored, and when the computer program is executed by a computer, the computer can perform the method of the above method embodiment. In other words, the present application embodiment also provides a computer program product containing instructions, and when the instructions are executed by a computer, the computer can perform the method of the above method embodiment.

[0104] When software is used for implementation, it can be implemented in whole or in part in the form of a computer program product. The computer program product includes one or more computer instructions. When the computer program instruction is loaded and executed on a computer, the computer can be made to perform the corresponding flow in each method in the embodiment of the present application in whole or in part, and generate the functions that can be realized by each method in the embodiment of the present application. The computer can be a general-purpose computer, a special-purpose computer, a computer network, or other programmable devices. The computer instruction can be stored in a computer-readable storage medium, or transmitted from one computer-readable storage medium to another computer-readable storage medium, for example, the computer instruction can be transmitted from a website site, computer, server or data center by wired (such as coaxial cable, optical fiber, digital subscriber line (Digital Subscriber Line, DSL)) or wireless (such as infrared, wireless, microwave, etc.) mode to another website site, computer, server or data center. The computer-readable storage medium can be any available medium that a computer can access or a data storage device such as a server, a data center, etc. that contains one or more available media integrations. The available medium may be a magnetic medium (eg, a floppy disk, a hard disk, a magnetic tape), an optical medium (eg, a digital video disk (DVD)), or a semiconductor medium (eg, a solid state disk (SSD)).

[0105] Those skilled in the art will appreciate that the modules and algorithm steps of each example described in conjunction with the embodiments disclosed herein can be implemented by electronic hardware, or a combination of computer software and electronic hardware. Whether these functions are implemented in hardware or software depends on the specific application and design constraints of the technical solution.

[0106] In the several embodiments provided in the present application, it should be understood that the disclosed systems, devices and methods can be implemented in other ways. For example, the system embodiments described above are only schematic. For example, the division of the modules is only a logical function division. There may be other division methods in actual implementation, such as multiple modules or components can be combined or integrated into another system, or some features can be ignored or not executed. Another point is that the mutual coupling or direct coupling or communication connection shown or discussed can be through some interfaces, and the indirect coupling or communication connection of the system, device or module can be electrical, mechanical or other forms.

[0107] The modules described as separate components may or may not be physically separated, and the components displayed as modules may or may not be physical modules, that is, they may be located in one place, or they may be distributed on multiple network units. Some or all of the modules may be selected according to actual needs to achieve the purpose of the scheme of this embodiment. For example, each functional module in each embodiment of the present application may be integrated into a processing module, or each module may exist physically separately, or two or more modules may be integrated into one module.

Claims

1. A frequency offset estimation method, It is characterized in that include: Determine, according to frequency domain representation data of each of the multiple sub-signals in the signal to be measured in the frequency domain, the maximum power values ​​corresponding to each of the multiple sub-signals and the carrier positions corresponding to the maximum power values; In response to the number of corresponding power maximum values ​​in the plurality of sub-signals being greater than the power threshold being greater than or equal to a first threshold, determining a specific carrier position from the plurality of carrier positions; Determine specific frequency domain representation data corresponding to the specific carrier position in each of the frequency domain representation data; For any two adjacent target sub-signals among the multiple sub-signals, determining a difference between specific frequency domain representation data of the two target sub-signals to obtain a target difference result; A frequency offset estimation value of the signal to be measured is determined according to the multiple target difference results.

2. The method according to claim 1, It is characterized in that The determining a specific carrier position from the plurality of carrier positions comprises: Determine the maximum power maximum value among the multiple power maximum values ​​to obtain a target power maximum value; Determine, among the multiple carrier positions, a carrier position corresponding to the maximum target power as the specific carrier position; or, Determine the variance corresponding to each of the plurality of carrier positions; Determine the carrier position with the smallest corresponding variance among the multiple carrier positions as the specific carrier position; or, For any target carrier position among the multiple carrier positions, calculate an absolute value of a difference between the target carrier position and other carrier positions among the multiple carrier positions except the target carrier position, to obtain multiple first difference values; Summing the multiple first difference values ​​to obtain a first sum value; The carrier position corresponding to the smallest first sum value among the multiple carrier positions is determined as the specific carrier position.

3. The method according to claim 1, It is characterized in that Before determining the specific frequency domain representation data corresponding to the specific carrier position in each of the frequency domain representation data, the method further includes: Determine whether the absolute values ​​of the differences between the plurality of carrier positions and the specific carrier position are all less than a second threshold; Correspondingly, the determining the specific frequency domain representation data corresponding to the specific carrier position in each of the frequency domain representation data includes: In response to the absolute values ​​of the differences between the multiple carrier positions and the specific carrier position being all smaller than the second threshold, specific frequency domain representation data corresponding to the specific carrier position in each of the frequency domain representation data is determined.

4. The method according to claim 3, It is characterized in that Also includes: In response to the fact that the absolute values ​​of the differences between the multiple carrier positions and the specific carrier position are not all smaller than the second threshold, the step of determining the power maximum values ​​corresponding to each of the multiple sub-signals and the carrier positions corresponding to the power maximum values ​​based on the frequency domain representation data of each of the multiple sub-signals in the test signal in the frequency domain is re-executed until the absolute values ​​of the differences between the multiple carrier positions and the specific carrier position are all smaller than the second threshold.

5. The method according to claim 1, It is characterized in that The frequency domain representation data is a complex array representing the amplitude and phase of the corresponding sub-signal at different frequency components; Accordingly, determining the difference between the specific frequency domain representation data of the two target sub-signals to obtain a target difference result includes: Calculating the complex difference between the specific frequency domain representation data of the two target sub-signals to obtain the target difference result; Correspondingly, determining the frequency offset estimation value of the signal to be measured according to the multiple target difference results includes: Accumulate the multiple target difference results, and obtain the frequency deviation estimation value of the signal to be measured according to the accumulation result.

6. The method according to any one of claims 1 to 5, It is characterized in that The number of sub-signals of the plurality of sub-signals is the first threshold, and the plurality of sub-signals are continuous signals in the signal to be tested; The first threshold is a positive integer greater than or equal to 4.

7. A frequency deviation estimation device, It is characterized in that include: A maximum value determination module, used to determine the maximum power values ​​corresponding to each of the multiple sub-signals and the carrier position corresponding to the maximum power values ​​according to the frequency domain representation data of each of the multiple sub-signals in the signal to be measured in the frequency domain; a specific position determining module, configured to determine a specific carrier position from a plurality of carrier positions in response to the number of corresponding power maximum values ​​in the plurality of sub-signals being greater than the power threshold being greater than or equal to a first threshold; A specific frequency domain determining module, used to determine the specific frequency domain representation data corresponding to the specific carrier position in each of the frequency domain representation data; a difference determination module, configured to determine, for any two adjacent target sub-signals among the plurality of sub-signals, a difference between specific frequency domain representation data of the two target sub-signals, and obtain a target difference result; A frequency offset estimation module is used to determine a frequency offset estimation value of the signal to be measured according to the multiple target difference results.

8. An electronic device, It is characterized in that include: processor; as well as A memory, configured to store executable instructions of the processor; The processor is configured to perform the method of any one of claims 1 to 6 by executing the executable instructions.

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 method according to any one of claims 1 to 6 is implemented.

10. A computer program product comprising instructions, It is characterized in that When the computer program product is run on an electronic device, the electronic device is enabled to execute the method according to any one of claims 1 to 6.