A single-tone interference estimation method and device, electronic equipment and storage medium

Abstract

The application discloses a single-tone interference estimation method and device, electronic equipment and a storage medium. The method comprises the following steps: performing FFT on a time-domain received signal to obtain a frequency-domain signal, and determining a rough frequency point of a single-tone interference signal in the frequency-domain signal; performing interpolation processing on the rough frequency point and adjacent frequency points to obtain an initial accurate frequency point; taking the initial accurate frequency point as a current accurate frequency point, performing single-point DFT on the current accurate frequency point and adjacent frequency points; performing interpolation processing on the obtained multiple single-point DFT values to obtain a frequency offset, and determining an updated accurate frequency point based on the frequency offset; taking the updated accurate frequency point as a new current accurate frequency point, returning to the step of performing single-point DFT on the current accurate frequency point and adjacent frequency points until a preset iteration termination condition is met, and taking the last updated accurate frequency point as an estimated frequency point of the single-tone interference signal. The scheme significantly improves the frequency estimation accuracy of the single-tone interference, and has low calculation cost.

Description

Technical Field

[0001] This invention relates to the field of communication technology, and in particular to a method, apparatus, electronic device, and storage medium for estimating single-tone interference. Background Technology

[0002] Traditional frequency-domain single-tone interference estimation methods typically first determine the approximate location of the interference using a Discrete Fourier Transform (DFT), and then interpolate using its adjacent frequency points to obtain the precise frequency location. However, this method is limited by the number of points in the DFT, resulting in limited frequency resolution and insufficient estimation accuracy. Simply increasing the number of transform points to improve resolution would significantly increase computational complexity and hardware overhead. Summary of the Invention

[0003] This invention provides a method, apparatus, electronic device, and storage medium for estimating single-tone interference, in order to solve the problem that the frequency estimation accuracy is insufficient due to the limitation of the number of discrete Fourier transform points in traditional frequency domain single-tone interference estimation methods.

[0004] According to one aspect of the present invention, a method for estimating single-tone interference is provided, the method comprising: The received signal in the time domain is subjected to Fast Fourier Transform (FFT) to obtain the signal in the frequency domain, and the coarse frequency point of the single-tone interference signal is determined in the signal in the frequency domain. Interpolation is performed on the coarse frequency point and its adjacent frequency points to obtain the initial accurate frequency point; The initial precise frequency point is used as the current precise frequency point, and a single-point discrete Fourier transform (DFT) is performed on the current precise frequency point and its adjacent frequency points. The obtained single-point DFT values ​​are interpolated to obtain the frequency offset, and the updated accurate frequency point is determined based on the frequency offset. The updated precise frequency point is used as the new current precise frequency point. The process of performing a single-point discrete Fourier transform (DFT) on the current precise frequency point and its adjacent frequency points is repeated until the preset iteration termination condition is met. The last updated precise frequency point is then used as the estimated frequency point of the single-tone interference signal.

[0005] According to another aspect of the present invention, a single-tone interference estimation device is provided, the device comprising: The coarse frequency point determination module is used to perform a Fast Fourier Transform (FFT) on the received time-domain signal to obtain a frequency-domain signal, and to determine the coarse frequency point of the single-tone interference signal in the frequency-domain signal. The initial precise frequency point determination module is used to interpolate the coarse frequency point and its adjacent frequency points to obtain the initial precise frequency point; The single-point DFT module is used to take the initial accurate frequency point as the current accurate frequency point and perform a single-point discrete Fourier transform (DFT) on the current accurate frequency point and its adjacent frequency points. The frequency point update module is used to interpolate the obtained multiple single-point DFT values ​​to obtain the frequency offset, and determine the updated accurate frequency point based on the frequency offset. The iterative module is used to take the updated precise frequency point as the new current precise frequency point, return the steps of performing a single-point discrete Fourier transform (DFT) on the current precise frequency point and its adjacent frequency points, until the preset iteration termination condition is met, and take the last updated precise frequency point as the estimated frequency point of the single-tone interference signal.

[0006] According to another aspect of the present invention, an electronic device is provided, the electronic device comprising: At least one processor; and A memory communicatively connected to the at least one processor; wherein, The memory stores a computer program that can be executed by the at least one processor, the computer program being executed by the at least one processor to enable the at least one processor to perform the single-tone interference estimation method according to any embodiment of the present invention.

[0007] According to another aspect of the present invention, a computer-readable storage medium is provided, the computer-readable storage medium storing computer instructions for causing a processor to execute and implement the single-tone interference estimation method according to any embodiment of the present invention.

[0008] According to another aspect of the present invention, a computer program product is provided, the computer program product comprising a computer program that, when executed by a processor, implements the single-tone interference estimation method according to any embodiment of the present invention.

[0009] The technical solution of this invention involves performing a Fast Fourier Transform (FFT) on the received time-domain signal to obtain a frequency-domain signal, and determining a coarse frequency point of the single-tone interference (STO) signal within the frequency-domain signal. Interpolation is then performed on the coarse frequency point and its adjacent frequency points to obtain an initial accurate frequency point. This initial accurate frequency point is used as the current accurate frequency point, and a single-point Discrete Fourier Transform (DFT) is performed on the current accurate frequency point and its adjacent frequency points. The obtained multiple single-point DFT values ​​are then interpolated to obtain a frequency offset, and an updated accurate frequency point is determined based on the frequency offset. This updated accurate frequency point is used as the new current accurate frequency point, and the process of performing a single-point DFT on the current accurate frequency point and its adjacent frequency points is repeated until a preset iteration termination condition is met. The last updated accurate frequency point is then used as the estimated frequency point of the STO signal. This technical solution significantly improves the frequency estimation accuracy of STO without increasing the number of DFT points, through a small number of single-point DFT iterative interpolations. It has low computational overhead, fast convergence speed, and is easy to implement in real-time.

[0010] It should be understood that the description in this section is not intended to identify key or essential features of the embodiments of the present invention, nor is it intended to limit the scope of the invention. Other features of the invention will become readily apparent from the following description. Attached Figure Description

[0011] To more clearly illustrate the technical solutions in the embodiments of the present invention, the accompanying drawings used in the description of the embodiments will be briefly introduced below. Obviously, the accompanying drawings described below are only some embodiments of the present invention. For those skilled in the art, other drawings can be obtained based on these drawings without creative effort.

[0012] Figure 1 This is a flowchart of a single-tone interference estimation method provided in Embodiment 1 of the present invention; Figure 2 This is a flowchart of another single-tone interference estimation method provided in Embodiment 1 of the present invention; Figure 3 This is a schematic diagram of a single-tone interference estimation device according to Embodiment 2 of the present invention; Figure 4 This is a schematic diagram of the structure of an electronic device that implements the single-tone interference estimation method of this invention. Detailed Implementation

[0013] To enable those skilled in the art to better understand the present invention, the technical solutions of the present invention will be clearly and completely described below with reference to the accompanying drawings of the embodiments of the present invention. Obviously, the described embodiments are only some embodiments of the present invention, and not all embodiments. Based on the embodiments of the present invention, all other embodiments obtained by those skilled in the art without creative effort should fall within the scope of protection of the present invention.

[0014] It should be noted that the terms "first," "second," etc., in the specification, claims, and accompanying drawings of this invention are used to distinguish similar objects and are not necessarily used to describe a specific order or sequence. It should be understood that such data can be interchanged where appropriate so that the embodiments of the invention described herein can be implemented in orders other than those illustrated or described herein. Furthermore, the terms "comprising" and "having," and any variations thereof, are intended to cover non-exclusive inclusion; for example, a process, method, system, product, or apparatus that comprises a series of steps or units is not necessarily limited to those steps or units explicitly listed, but may include other steps or units not explicitly listed or inherent to such processes, methods, products, or apparatus.

[0015] Example 1 Figure 1This is a flowchart of a single-tone interference estimation method provided in Embodiment 1 of the present invention. This embodiment is applicable to situations where high-precision frequency estimation of single-tone interference in received signals is required in a communication system. This method can be executed by a single-tone interference estimation device, which can be implemented in hardware and / or software and can be configured in an electronic device. Figure 1 As shown in the figure, the single-tone interference estimation method provided in this embodiment includes the following steps: S110. Perform a Fast Fourier Transform (FFT) on the received time-domain signal to obtain the frequency-domain signal, and determine the approximate frequency point of the single-tone interference signal in the frequency-domain signal.

[0016] In this context, a single-tone interference signal can refer to a narrowband interference signal in a communication system whose energy is concentrated on a single frequency, typically manifesting as a spike in the frequency spectrum. A rough frequency point refers to the approximate frequency location of the single-tone interference signal initially determined in the frequency domain.

[0017] In this embodiment of the invention, a Fast Fourier Transform (FFT) can be performed on the time-domain received signal containing a single-tone interference signal to convert the time-domain signal into a frequency-domain signal. Then, based on the signal energy distribution characteristics, a rough frequency point corresponding to the single-tone interference signal can be selected from the converted frequency-domain signal.

[0018] In one embodiment, performing a Fast Fourier Transform (FFT) on the time-domain received signal to obtain a frequency-domain signal, and determining a coarse frequency point of the single-tone interference signal in the frequency-domain signal, includes: The number of FFT transform points is determined based on the signal bandwidth of the received signal in the time domain. Perform an FFT on the time-domain received signal according to the number of transform points to obtain the corresponding frequency-domain signal; Determine the energy value of each frequency point in the frequency domain signal; Candidate frequency points whose energy values ​​exceed the preset detection threshold are selected, and the candidate frequency point with the largest energy value is determined as the coarse frequency point.

[0019] In this embodiment of the invention, a coarse frequency estimation of the single-tone interference signal in the time-domain received signal can be performed first, specifically including the following steps: (1) Determine the number of transform points N of the FFT based on the signal bandwidth B of the received signal in the time domain. Specifically, the sampling rate can be determined first based on the signal bandwidth B. ,in (To avoid aliasing); then, based on the communication system's requirements for interference estimation accuracy, set the desired frequency resolution. Further calculate the theoretical number of FFT points. Since the FFT algorithm typically requires the number of points N to be an integer power of 2, we can take... ,in This indicates rounding up to the nearest integer.

[0020] (2) Perform an N-point FFT on the time-domain received signal according to the determined number of transform points N to obtain the corresponding frequency-domain signal. , Each k corresponds to a discrete frequency point.

[0021] (3) Calculate the energy value for each frequency point k. This is used to characterize the signal strength at each frequency point.

[0022] (4) Set preset detection threshold The energy value of the frequency domain signal that is higher than the detection threshold The selected frequencies are used as candidate frequencies for single-tone interference signals. If no candidate frequencies are found, it can be determined that there is no interference or the threshold can be adjusted and the detection can be repeated.

[0023] (5) Among all the candidate frequency points obtained by screening, select the frequency point with the largest energy value and determine the frequency point as the rough frequency point of the single-tone interference signal.

[0024] S120. Interpolate the coarse frequency point and its adjacent frequency points to obtain the initial accurate frequency point.

[0025] Interpolation processing can refer to signal processing operations that calculate the position of an unknown precise frequency point based on frequency domain signal information of multiple known frequency points through numerical fitting.

[0026] In this embodiment of the invention, at least one neighboring FFT frequency point located on either side of the coarse frequency point can be selected. Then, based on the frequency domain signal energy or amplitude information of the coarse frequency point and the at least one neighboring frequency point, interpolation processing is performed to calculate the fractional offset of the actual interference frequency point relative to the coarse frequency point. Next, the coarse frequency point and the fractional offset are integrated to obtain the initial accurate frequency point of the single-tone interference signal on the continuous frequency axis.

[0027] In one embodiment, interpolation is performed on the coarse frequency point and its adjacent frequency points to obtain an initial accurate frequency point, including: Select a coarse frequency point and one adjacent frequency point on each of its left and right sides, and call a preset interpolation algorithm to interpolate the three selected frequency points to obtain the initial accurate frequency point.

[0028] In this embodiment of the invention, after the coarse estimation, the information of the coarse frequency point and its neighboring frequency points in the FFT result can be used to obtain a more accurate initial estimated frequency (i.e., a fine estimation) through interpolation. Specifically, the following steps are included: (1) Let M be the index of the coarse frequency point (i.e., integer frequency point) obtained from the coarse estimation. We can select three frequency points with indices M-1, M, and M+1, and extract the FFT values ​​corresponding to these three frequency points, i.e. , and .

[0029] (2) Calculate the energy values ​​corresponding to these three frequency points. , and .

[0030] (3) Using the three selected frequency points and their energy values, calculate the fractional offset m of the actual interference frequency relative to the coarse frequency point M using a preset interpolation algorithm. The preset interpolation algorithm may include, but is not limited to, parabolic interpolation algorithm, Lagrange interpolation algorithm (or its derivatives).

[0031] For example, the decimal offset m can be determined using the three-point Lagrange interpolation algorithm, as shown below: (4) By combining the coarse frequency point M with the fractional offset m, the initial precise frequency point on the continuous frequency axis can be obtained as follows: It should be noted that this embodiment uses a coarse frequency point and one adjacent frequency point on each side (a total of three points) for interpolation as an example, but the technical concept of this invention is not limited to three-point interpolation. In practical applications, to obtain higher initial estimation accuracy, more adjacent frequency points can be selected (e.g., five points: M-2, M-1, M, M+1, and M+2), and a higher-order interpolation algorithm (such as fourth- or fifth-order Lagrange interpolation, polynomial fitting, etc.) can be used to estimate the fractional offset m. The higher the order, the stronger the fitting ability of the interpolation polynomial to the main lobe of the spectrum, but the computational complexity also increases accordingly. The specific choice can be flexibly made according to the system accuracy requirements and computing resources, and this embodiment does not impose any restrictions on this.

[0032] S130. Using the initial precise frequency point as the current precise frequency point, perform a single-point discrete Fourier transform (DFT) on the current precise frequency point and its adjacent frequency points.

[0033] In this embodiment of the invention, after coarse and fine estimations are performed sequentially on the frequency points of the interference signal to obtain an initial accurate frequency point, a fine estimation process can be iteratively executed based on this initial accurate frequency point to obtain an estimated frequency point with higher accuracy. Specifically, the initial accurate frequency point obtained by interpolation can be used as the starting frequency value of this iteration process, i.e., the current accurate frequency point. Then, several adjacent frequency points (e.g., two) are selected on both sides of the current accurate frequency point, and a single-point discrete Fourier transform (DFT) is performed on the current accurate frequency point and the selected adjacent frequency points respectively to obtain the DFT value corresponding to each frequency point for subsequent interpolation processing.

[0034] In one embodiment, performing a single-point discrete Fourier transform (DFT) on the current precise frequency point and its neighboring frequency points includes: Select the current precise frequency point and its adjacent frequency points offset by a preset frequency step on each side. Perform single-point DFT on the three selected frequency points respectively to obtain the corresponding single-point DFT values.

[0035] In this embodiment of the invention, S130 may specifically include the following steps: (1) Obtain the initial precise frequency point obtained through interpolation, or the precise frequency point updated after the last iteration estimation, and use it as the starting frequency value of this iteration process, i.e., the current precise frequency point. .

[0036] (2) Set the preset frequency step size (Specified frequency domain interval), and at the current precise frequency point Centered on the target, offset to the left and right by a preset frequency step. This yields two adjacent frequency points: and .

[0037] (3) For the three frequency points , and Perform single-point DFT calculations to obtain the corresponding single-point DFT values: , and This is for use in subsequent interpolation processing.

[0038] This embodiment achieves fine sampling of the spectrum near the interference frequency by selecting three frequency points after offsetting by a preset frequency step on both sides of the current accurate frequency point, thus enabling subsequent interpolation to achieve frequency estimation accuracy higher than that of the FFT. Furthermore, each iteration requires only three single-point DFT operations, significantly reducing computational complexity compared to performing a complete FFT again, thereby greatly improving the computational efficiency of iterative refinement. The symmetrical sampling method ensures accurate acquisition of the offset direction and magnitude regardless of whether the interference frequency is offset to the left or right, enhancing the robustness of frequency estimation.

[0039] S140. Interpolate the obtained multiple single-point DFT values ​​to obtain the frequency offset, and determine the updated accurate frequency point based on the frequency offset.

[0040] The frequency offset can be the estimated difference between the current accurate frequency and the actual interference frequency, calculated by interpolation. Its sign indicates the direction (positive or negative) of the actual frequency relative to the current estimated frequency, and its absolute value indicates the magnitude of the deviation.

[0041] In this embodiment of the invention, the same or similar interpolation processing method as in S120 can be used to process the multiple single-point DFT values ​​to obtain the frequency offset of the current accurate frequency point relative to the real interference frequency point; then, the current accurate frequency point is adjusted based on the frequency offset to obtain the accurate frequency point after this round of iteration update.

[0042] In one embodiment, interpolation is performed on the obtained multiple single-point DFT values ​​to obtain a frequency offset, and the updated precise frequency point is determined based on the frequency offset, including: The preset interpolation algorithm is called to interpolate multiple single-point DFT values ​​to obtain the frequency offset; The current precise frequency point is corrected using the frequency offset to obtain the updated precise frequency point.

[0043] In this embodiment of the invention, the process of updating the precise frequency point includes: (1) In each iteration, based on the obtained current precise frequency point and the single-point DFT values ​​of its adjacent frequency points, for example, three frequency points. , and The corresponding single-point DFT values , and Calculate their energy values ​​respectively.

[0044] (2) Using the selected frequency points and their energy values, calculate the current precise frequency point through a preset interpolation algorithm. The deviation relative to the actual interference frequency is the frequency offset. .

[0045] With three frequency points , and For example, assuming the energy value corresponding to each frequency point is , and The frequency offset was obtained using a three-point Lagrange interpolation algorithm. as follows: (3) Utilizing frequency offset For the current precise frequency point Make corrections to obtain the updated accurate frequency points. The correction method may include adding the current precise frequency point to the frequency offset to obtain the updated precise frequency point. That is, the updated precise frequency point is... Next, the updated precise frequency point is used as the estimation result for this iteration, for use in the next iteration, or as the final estimate output.

[0046] This embodiment, through the above processing, requires only three single-point DFT calculations and one simple interpolation operation per iteration to obtain a high-precision frequency offset, thereby effectively correcting the current estimated frequency. Compared to traditional frequency domain estimation methods that are limited by FFT resolution and cannot make precise estimations, this scheme overcomes the resolution limitation by using interpolation processing, and can gradually approximate the true interference frequency with minimal computational cost. Furthermore, since the interpolation algorithm only relies on the DFT values ​​of a few frequency points, and the computational complexity of a single-point DFT is much lower than that of a complete FFT, the entire iterative process is computationally efficient and converges quickly, making it particularly suitable for interference suppression scenarios in communication systems with high requirements for both real-time performance and accuracy.

[0047] S150. Take the updated precise frequency point as the new current precise frequency point, return to the step of performing a single-point discrete Fourier transform (DFT) on the current precise frequency point and its adjacent frequency points, until the preset iteration termination condition is met, and take the last updated precise frequency point as the estimated frequency point of the single-tone interference signal.

[0048] The preset iteration termination condition can refer to a pre-set condition for determining to stop the iteration. This condition may include at least one of the following: the absolute value of the frequency offset is less than a preset threshold; or the number of iterations reaches a preset maximum value.

[0049] In this embodiment of the invention, after obtaining the precise frequency point after this round of iterative updates... Next, it can be determined whether the preset iteration termination condition is met, such as whether the absolute value of the frequency offset is less than a preset threshold, or whether the number of iterations has reached a preset maximum value. If the preset condition is met, the iteration stops, and the precise frequency point updated in the last iteration is output as the final estimated frequency point of the single-tone interference signal. If the preset condition is not met, the precise frequency point is... Determined as the current precise frequency point for the next iteration process Then return to execute the above step S130, repeat the process of "single-point DFT calculation → interpolation to obtain frequency correction amount → update accurate frequency point → iterative stop judgment" until the preset conditions are met and the final estimated frequency point is output.

[0050] Figure 2 This is a flowchart of a single-tone interference estimation method provided in Embodiment 1 of the present invention. Figure 2 As shown, the method includes: firstly, performing a Fast Fourier Transform (FFT) on the time-domain received signal with a specified number of points to obtain the frequency-domain signal; then determining the approximate frequency point position M of the interference signal through energy detection; during the first iteration, interpolating and fitting the FFT values ​​of M and the three frequency points M-1 and M+1 on both sides to obtain the finely estimated FFT point position m; and combining this with the approximate frequency point position M to calculate the estimated interference frequency. If it is not the first iteration, then it is based on the interference frequency estimated in the previous iteration. and preset frequency step size ,calculate and both sides , The single-point DFT values ​​at three frequency points are used to fit a new, precise estimated point position m based on these three DFT results, and then m and... Adjusted frequency of interference estimation Repeat the single-point DFT calculation and interpolation fitting steps described above until the iteration termination condition is met, and output the final interference estimation frequency point.

[0051] The technical solution of this invention obtains an initial accurate frequency point by interpolating a coarse frequency point and its adjacent frequency points. Then, starting from this initial accurate frequency point, iteratively performs single-point discrete Fourier transform and interpolation correction. Each iteration only needs to calculate a small number of single-point DFT values ​​of the current accurate frequency point and its adjacent frequency points to gradually approximate the true interference frequency. This solution effectively breaks through the resolution limitation of traditional frequency domain estimation methods without increasing the number of points in the complete discrete Fourier transform or significantly increasing the computational complexity. It significantly improves the estimation accuracy of single-tone interference frequencies. At the same time, the iterative process converges rapidly, has low computational overhead, and is easy to implement in real-time communication systems.

[0052] Example 2 Figure 3This is a schematic diagram of a single-tone interference estimation device provided in Embodiment 2 of the present invention. Figure 3 As shown, the device includes: The coarse frequency point determination module 21 is used to perform a fast Fourier transform (FFT) on the time-domain received signal to obtain a frequency-domain signal, and to determine the coarse frequency point of the single-tone interference signal in the frequency-domain signal. The initial accurate frequency point determination module 22 is used to perform interpolation processing on the coarse frequency point and its adjacent frequency points to obtain the initial accurate frequency point; The single-point DFT module 23 is used to take the initial accurate frequency point as the current accurate frequency point and perform a single-point discrete Fourier transform (DFT) on the current accurate frequency point and its adjacent frequency points. The frequency point update module 24 is used to interpolate the obtained multiple single-point DFT values ​​to obtain the frequency offset, and determine the updated accurate frequency point based on the frequency offset. The iteration module 25 is used to take the updated accurate frequency point as the new current accurate frequency point, return the steps of performing single-point discrete Fourier transform (DFT) on the current accurate frequency point and its adjacent frequency points, until the preset iteration termination condition is met, and take the last updated accurate frequency point as the estimated frequency point of the single-tone interference signal.

[0053] Furthermore, based on the above embodiments of the invention, the initial precise frequency point determination module 22 is specifically used for: Select a coarse frequency point and one adjacent frequency point on each of its left and right sides, and call a preset interpolation algorithm to interpolate the three selected frequency points to obtain the initial accurate frequency point.

[0054] Furthermore, based on the above embodiments of the invention, the single-point DFT module 23 is specifically used for: Select the current precise frequency point and its adjacent frequency points offset by a preset frequency step on each side. Perform single-point DFT on the three selected frequency points respectively to obtain the corresponding single-point DFT values.

[0055] Furthermore, based on the above embodiments of the invention, the frequency update module 24 is specifically used for: The preset interpolation algorithm is called to interpolate multiple single-point DFT values ​​to obtain the frequency offset; The current precise frequency point is corrected using the frequency offset to obtain the updated precise frequency point.

[0056] Furthermore, based on the above embodiments of the invention, the frequency update module 24 is also used for: Add the current accurate frequency point to the frequency offset to obtain the updated accurate frequency point.

[0057] Furthermore, based on the above embodiments of the invention, the coarse frequency point determination module 21 is specifically used for: The number of FFT transform points is determined based on the signal bandwidth of the received signal in the time domain. Perform an FFT on the time-domain received signal according to the number of transform points to obtain the corresponding frequency-domain signal; Determine the energy value of each frequency point in the frequency domain signal; Candidate frequency points whose energy values ​​exceed the preset detection threshold are selected, and the candidate frequency point with the largest energy value is determined as the coarse frequency point.

[0058] Furthermore, based on the above embodiments of the invention, the preset iteration termination condition includes at least one of the following: the absolute value of the frequency offset is less than a preset threshold; the number of iterations reaches a preset maximum value.

[0059] The single-tone interference estimation device provided in the embodiments of the present invention can execute the single-tone interference estimation method provided in any embodiment of the present invention, and has the corresponding functional modules and beneficial effects of executing the method.

[0060] Example 3 Figure 4 A schematic diagram of an electronic device 30 that can be used to implement embodiments of the present invention is shown. The electronic device is intended to represent various forms of digital computers, such as laptop computers, desktop computers, workstations, 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 processors, cellular phones, smartphones, wearable devices (e.g., helmets, glasses, watches, etc.), and other similar computing devices. The components shown herein, their connections and relationships, and their functions are merely illustrative and are not intended to limit the implementation of the invention described and / or claimed herein.

[0061] like Figure 4 As shown, the electronic device 30 includes at least one processor 31 and a memory, such as a read-only memory (ROM) 32 or a random access memory (RAM) 33, communicatively connected to the at least one processor 31. The memory stores computer programs executable by the at least one processor. The processor 31 can perform various appropriate actions and processes based on the computer program stored in the ROM 32 or loaded from storage unit 38 into the RAM 33. The RAM 33 can also store various programs and data required for the operation of the electronic device 30. The processor 31, ROM 32, and RAM 33 are interconnected via a bus 34. An input / output (I / O) interface 35 is also connected to the bus 34.

[0062] Multiple components in electronic device 30 are connected to I / O interface 35, including: input unit 36, such as keyboard, mouse, etc.; output unit 37, such as various types of monitors, speakers, etc.; storage unit 38, such as disk, optical disk, etc.; and communication unit 39, such as network card, modem, wireless transceiver, etc. Communication unit 39 allows electronic device 30 to exchange information / data with other devices through computer networks such as the Internet and / or various telecommunications networks.

[0063] Processor 31 can be a variety of general-purpose and / or special-purpose processing components with processing and computing capabilities. Some examples of processor 31 include, but are not limited to, a central processing unit (CPU), a graphics processing unit (GPU), various special-purpose artificial intelligence (AI) computing chips, various processors running machine learning model algorithms, a digital signal processor (DSP), and any suitable processor, controller, microcontroller, etc. Processor 31 performs the various methods and processes described above, such as single-tone interference estimation methods.

[0064] In some embodiments, the single-tone interference estimation method may be implemented as a computer program tangibly contained in a computer-readable storage medium, such as storage unit 38. In some embodiments, part or all of the computer program may be loaded and / or installed on electronic device 30 via ROM 32 and / or communication unit 39. When the computer program is loaded into RAM 33 and executed by processor 31, one or more steps of the single-tone interference estimation method described above may be performed. Alternatively, in other embodiments, processor 31 may be configured to perform the single-tone interference estimation method by any other suitable means (e.g., by means of firmware).

[0065] Various embodiments 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-a-chip (SoCs), payload-programmable logic devices (CPLDs), computer hardware, firmware, software, and / or combinations thereof. These various embodiments may include implementations in one or more computer programs that can be executed and / or interpreted on a programmable system including at least one programmable processor, which may be a dedicated or general-purpose programmable processor, capable of receiving data and instructions from a storage system, at least one input device, and at least one output device, and transmitting data and instructions to the storage system, the at least one input device, and the at least one output device.

[0066] In some embodiments, the single-tone interference estimation method may be implemented as a computer program, which is implicitly included in a computer program product. When executed by a processor, the computer program implements the single-tone interference estimation method of the present invention. The computer program product can be understood as a software product that primarily implements its solution through a computer program. The computer program used to implement the method of the present invention may be written in any combination of one or more programming languages. These computer programs may be provided to a processor of a general-purpose computer, a special-purpose computer, or other programmable data processing device, such that when executed by the processor, the functions / operations specified in the flowcharts and / or block diagrams are implemented. The computer program may be executed entirely on a machine, partially on a machine, partially on a remote machine as a standalone software package, or entirely on a remote machine or server.

[0067] In the context of this invention, a computer-readable storage medium can be a tangible medium that may contain or store a computer program for use by or in conjunction with an instruction execution system, apparatus, or device. A computer-readable storage medium may include, but is not limited to, electronic, magnetic, optical, electromagnetic, infrared, or semiconductor systems, apparatus, or devices, or any suitable combination thereof. Alternatively, a computer-readable storage medium may be a machine-readable signal medium. More specific examples of machine-readable storage media include electrical connections based on one or more wires, portable computer disks, hard disks, random access memory (RAM), read-only memory (ROM), erasable programmable read-only memory (EPROM or flash memory), optical fibers, portable compact disk read-only memory (CD-ROM), optical storage devices, magnetic storage devices, or any suitable combination thereof.

[0068] To provide interaction with a user, the systems and techniques described herein can be implemented on an electronic device 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 provides input to the electronic device. Other types of devices can also be used to provide interaction with the user; for example, 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 sound input, voice input, or tactile input).

[0069] The systems and technologies described herein can be implemented in computing systems that include backend components (e.g., as data servers), or middleware components (e.g., application servers), or frontend components (e.g., user computers with graphical user interfaces or web browsers through which users can interact with implementations of the systems and technologies described herein), or any combination of such backend, middleware, or frontend components. The components of the system can be interconnected via digital data communication of any form or medium (e.g., communication networks). Examples of communication networks include local area networks (LANs), wide area networks (WANs), blockchain networks, and the Internet.

[0070] A computing system can include clients and servers. Clients and servers are generally located far apart and typically interact through communication networks. The client-server relationship is created by computer programs running on the respective computers and having a client-server relationship with each other. The server can be a cloud server, also known as a cloud computing server or cloud host, which is a hosting product within the cloud computing service system to address the shortcomings of traditional physical hosts and VPS services, such as high management difficulty and weak business scalability.

[0071] It should be understood that the various forms of processes shown above can be used, with steps reordered, added, or deleted. For example, the steps described in this invention can be executed in parallel, sequentially, or in different orders, as long as the desired result of the technical solution of this invention can be achieved, and this is not limited herein.

[0072] The specific embodiments described above do not constitute a limitation on the scope of protection of this invention. Those skilled in the art should understand 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 invention should be included within the scope of protection of this invention.

Claims

1. A method for estimating single-tone interference, characterized in that, The method includes: The received signal in the time domain is subjected to a Fast Fourier Transform (FFT) to obtain a frequency domain signal, and the approximate frequency point of the single-tone interference signal is determined in the frequency domain signal. Interpolation is performed on the coarse frequency point and its adjacent frequency points to obtain the initial accurate frequency point; Using the initial precise frequency point as the current precise frequency point, perform a single-point discrete Fourier transform (DFT) on the current precise frequency point and its adjacent frequency points. The obtained single-point DFT values ​​are interpolated to obtain the frequency offset, and the updated accurate frequency point is determined based on the frequency offset. The updated precise frequency point is used as the new current precise frequency point. The process of performing a single-point discrete Fourier transform (DFT) on the current precise frequency point and its adjacent frequency points is repeated until the preset iteration termination condition is met. The last updated precise frequency point is then used as the estimated frequency point of the single-tone interference signal.

2. The method according to claim 1, characterized in that, The step of interpolating the coarse frequency point and its adjacent frequency points to obtain the initial accurate frequency point includes: Select the coarse frequency point and one adjacent frequency point on each of its left and right sides, and call the preset interpolation algorithm to perform interpolation processing on the three selected frequency points to obtain the initial accurate frequency point.

3. The method according to claim 1, characterized in that, The step of performing a single-point discrete Fourier transform (DFT) on the current precise frequency point and its adjacent frequency points includes: Select the current precise frequency point and its adjacent frequency points offset by a preset frequency step on each side, and perform single-point DFT on the three selected frequency points respectively to obtain the corresponding single-point DFT values.

4. The method according to claim 1, characterized in that, The step of interpolating the obtained multiple single-point DFT values ​​to obtain a frequency offset, and determining the updated precise frequency point based on the frequency offset, includes: The frequency offset is obtained by interpolating the multiple single-point DFT values ​​using a preset interpolation algorithm. The current precise frequency point is corrected using the frequency offset to obtain the updated precise frequency point.

5. The method according to claim 4, characterized in that, The step of correcting the current precise frequency point using the frequency offset to obtain the updated precise frequency point includes: The current accurate frequency point is added to the frequency offset to obtain the updated accurate frequency point.

6. The method according to claim 1, characterized in that, The step of performing a Fast Fourier Transform (FFT) on the received time-domain signal to obtain a frequency-domain signal, and determining the approximate frequency point of the single-tone interference signal in the frequency-domain signal, includes: The number of transform points of the FFT is determined based on the signal bandwidth of the received signal in the time domain. Perform an FFT on the time-domain received signal according to the number of transformation points to obtain the corresponding frequency-domain signal; Determine the energy value of each frequency point in the frequency domain signal; Candidate frequency points whose energy values ​​exceed a preset detection threshold are selected, and the candidate frequency point with the largest energy value is determined as the coarse frequency point.

7. The method according to claim 1, characterized in that, The preset iteration termination condition includes at least one of the following: the absolute value of the frequency offset is less than a preset threshold; the number of iterations reaches a preset maximum value.

8. A single-tone interference estimation device, characterized in that, The device includes: The coarse frequency point determination module is used to perform a Fast Fourier Transform (FFT) on the time-domain received signal to obtain a frequency-domain signal, and to determine the coarse frequency point of the single-tone interference signal in the frequency-domain signal. The initial precise frequency point determination module is used to perform interpolation processing on the coarse frequency point and its adjacent frequency points to obtain the initial precise frequency point; The single-point DFT module is used to take the initial accurate frequency point as the current accurate frequency point and perform a single-point discrete Fourier transform (DFT) on the current accurate frequency point and its adjacent frequency points. The frequency point update module is used to interpolate the obtained multiple single-point DFT values ​​to obtain the frequency offset, and determine the updated accurate frequency point based on the frequency offset. The iterative module is used to take the updated precise frequency point as the new current precise frequency point, return to the step of performing a single-point discrete Fourier transform (DFT) on the current precise frequency point and its adjacent frequency points, until the preset iteration termination condition is met, and take the last updated precise frequency point as the estimated frequency point of the single-tone interference signal.

9. An electronic device, characterized in that, The electronic device includes: At least one processor; and A memory communicatively connected to the at least one processor; wherein, The memory stores a computer program that can be executed by the at least one processor, the computer program being executed by the at least one processor to enable the at least one processor to perform the single-tone interference estimation method according to any one of claims 1-7.

10. A computer-readable storage medium, characterized in that, The computer-readable storage medium stores computer instructions that cause a processor to execute the single-tone interference estimation method according to any one of claims 1-7.

Images