WO2020042938A1 - 基于聚类的频率偏移确定、消除方法、装置及电子设备 - Google Patents

基于聚类的频率偏移确定、消除方法、装置及电子设备 Download PDF

Info

Publication number
WO2020042938A1
WO2020042938A1 PCT/CN2019/101070 CN2019101070W WO2020042938A1 WO 2020042938 A1 WO2020042938 A1 WO 2020042938A1 CN 2019101070 W CN2019101070 W CN 2019101070W WO 2020042938 A1 WO2020042938 A1 WO 2020042938A1
Authority
WO
WIPO (PCT)
Prior art keywords
frequency offset
signal
constellation
value
clustering
Prior art date
Application number
PCT/CN2019/101070
Other languages
English (en)
French (fr)
Inventor
冯志勇
张克终
冀澈
尉志青
Original Assignee
北京邮电大学
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 北京邮电大学 filed Critical 北京邮电大学
Priority to US17/270,176 priority Critical patent/US11218354B2/en
Publication of WO2020042938A1 publication Critical patent/WO2020042938A1/zh

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00—Modulated-carrier systems
    • H04L27/0014—Carrier regulation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00—Modulated-carrier systems
    • H04L27/26—Systems using multi-frequency codes
    • H04L27/2601—Multicarrier modulation systems
    • H04L27/2647—Arrangements specific to the receiver only
    • H04L27/2655—Synchronisation arrangements
    • H04L27/2657—Carrier synchronisation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00—Pattern recognition
    • G06F18/20—Analysing
    • G06F18/23—Clustering techniques
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00—Modulated-carrier systems
    • H04L27/0014—Carrier regulation
    • H04L2027/0024—Carrier regulation at the receiver end
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00—Modulated-carrier systems
    • H04L27/0014—Carrier regulation
    • H04L2027/0024—Carrier regulation at the receiver end
    • H04L2027/0026—Correction of carrier offset
    • H04L2027/003—Correction of carrier offset at baseband only
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00—Modulated-carrier systems
    • H04L27/0014—Carrier regulation
    • H04L2027/0044—Control loops for carrier regulation
    • H04L2027/0053—Closed loops
    • H04L2027/0057—Closed loops quadrature phase

Definitions

  • the present application relates to the field of communication technologies, and in particular, to a method, a device, and an electronic device for determining and eliminating a frequency offset based on clustering.
  • the frequency offset between the transceivers will seriously reduce the recognition accuracy of the received signal by the receiving end. Specifically, the frequency offset will cause the constellation of the received signal to rotate, and the rotation of the constellation will cause a large degree of distortion to the received signal, thereby seriously reducing the receiver's recognition accuracy of the received signal.
  • a commonly used method for determining a frequency offset value includes: first calculating a secondary angle of a complex signal generated by a received signal, and then calculating a frequency offset value using the calculated secondary angle, where the secondary angle needs to be calculated using Discrete value point n.
  • the purpose of the embodiments of the present application is to provide a method, a device and an electronic device for determining and eliminating a frequency offset based on clustering, so as to improve the stability of the calculation result of the frequency offset value.
  • an embodiment of the present application provides a cluster-based frequency offset determination method, including:
  • the constellation map is corrected according to the frequency offset estimation value to obtain a corrected constellation map, and the signal points in the corrected constellation map are clustered to calculate a cluster.
  • the frequency offset estimation value of the signal area corresponding to the smallest area is determined as a frequency offset value.
  • the determining N different values within a preset frequency interval includes:
  • N different values are determined in the preset frequency interval at equal intervals.
  • correcting the constellation map according to the frequency offset estimation value to obtain a corrected constellation map includes:
  • Frequency offset cancellation is performed on each signal point in the constellation map using the frequency offset estimation value to obtain a corrected constellation map.
  • the clustering the signal points in the corrected constellation diagram includes:
  • the grid For each grid, when the number of signal points in the grid is less than a preset threshold, the grid is regarded as a non-clustered grid; otherwise, the grid is regarded as a clustered grid.
  • the calculating the area of the signal region in the clustered constellation diagram includes:
  • an embodiment of the present application provides a cluster-based frequency offset cancellation method, including:
  • the implementation of the present application provides a cluster-based frequency offset determination device, including:
  • a first determining module configured to determine a constellation diagram of a received signal
  • a second determining module configured to determine N different values within a preset frequency interval, and use the determined N different values as N frequency offset estimation values;
  • a calculation module configured to correct the constellation map for each frequency offset estimation value according to the frequency offset estimation value, obtain a corrected constellation map, and perform a signal point on the corrected constellation map Clustering, calculating the area of the signal region in the clustered constellation;
  • the third determining module is configured to determine a frequency offset estimation value of the signal area corresponding to the smallest area as a frequency offset value.
  • the implementation of the present application provides a cluster-based frequency offset cancellation device, including:
  • a fourth determining module configured to determine a frequency offset value of a received signal by using the cluster-based frequency offset determining device described in the third aspect
  • a cancellation module is configured to use the frequency offset value to perform frequency offset cancellation on the received signal.
  • an implementation of the present application provides an electronic device including a processor, a communication interface, a memory, and a communication bus, wherein the processor, the communication interface, and the memory perform mutual communication through the communication bus.
  • the memory is used to store a computer program
  • the processor is configured to implement the cluster-based frequency offset determination method steps as described in the first aspect when executing a program stored in the memory.
  • the implementation of the present application provides an electronic device including a processor, a communication interface, a memory, and a communication bus, wherein the processor, the communication interface, and the memory perform mutual communication through the communication bus.
  • the memory is used to store a computer program
  • the processor is configured to implement the cluster-based frequency offset elimination method steps as described in the second aspect when executing a program stored in the memory.
  • an embodiment of the present application provides a computer-readable storage medium, where the computer-readable storage medium stores instructions, and when the computer-readable storage medium runs on the computer, causes the computer to execute the cluster-based Method steps for class frequency offset determination.
  • an embodiment of the present application provides a computer-readable storage medium, where the computer-readable storage medium stores instructions, and when the computer-readable storage medium is run on a computer, causes the computer to execute the cluster-based Steps of class frequency offset cancellation method.
  • an embodiment of the present application provides a computer program product including instructions, which when executed on a computer, causes the computer to execute the cluster-based frequency offset determination method steps described in the first aspect above.
  • an embodiment of the present application provides a computer program product containing instructions, which when executed on a computer, causes the computer to execute the cluster-based frequency offset elimination method steps described in the second aspect above.
  • the solution provided by the embodiment of the present application utilizes the feature that the more serious the frequency offset is, the more the area of the signal area in the constellation diagram of the received signal increases, and the constellation diagram of the received signal is determined for the received signal with frequency offset; N different values are determined in a preset frequency interval, and the determined N different values are used as N frequency offset estimation values; for each frequency offset estimation value, the constellation map is performed according to the frequency offset estimation value. After correction, a corrected constellation map is obtained, and the signal points in the corrected constellation map are clustered to calculate the area of the signal area in the clustered constellation map; the frequency of the signal area corresponding to the smallest area is shifted The estimated value is determined as the frequency offset value.
  • the embodiment of the present invention does not need to calculate the auxiliary angle of the received signal, but uses the characteristic that the area of the signal region in the constellation diagram is proportional to the frequency offset value to determine the frequency offset value, thereby improving the calculation of the frequency offset value.
  • the stability of the result can better eliminate the frequency offset.
  • FIG. 1 is a flowchart of a cluster-based frequency offset determination method according to an embodiment of the present application
  • 2a is a flowchart of a cluster-based frequency offset cancellation method according to an embodiment of the present application
  • FIG. 2b is a constellation diagram of an 8PSK signal without frequency offset and with frequency offset
  • 2c is a constellation diagram of a 16QAM signal without frequency offset and with frequency offset
  • 2d is a constellation diagram of a 16ASK signal without a frequency offset and with a frequency offset
  • 2e is a constellation diagram of a 128QAM signal with a frequency offset
  • FIG. 2f is a constellation diagram after correcting the constellation diagram shown in FIG. 2e;
  • FIG. 2g is a constellation diagram after clustering the constellation diagram shown in FIG. 2f;
  • 2h is a constellation diagram after frequency offset cancellation is performed on the constellation diagram shown in FIG. 2e;
  • FIG. 3 is a structural diagram of a cluster-based frequency offset determination device according to an embodiment of the present application.
  • FIG. 4 is a flowchart of a cluster-based frequency offset cancellation device according to an embodiment of the present application.
  • FIG. 5 is a schematic structural diagram of an electronic device according to an embodiment of the present application.
  • FIG. 6 is a schematic structural diagram of another electronic device according to an embodiment of the present application.
  • embodiments of the present application provide a method, a device, and an electronic device for determining and eliminating a frequency offset based on clustering.
  • the execution subject of the cluster-based frequency offset determination method may be a receiver in a wireless communication system.
  • the digital signal received by the receiver during the wireless communication is the received signal. Because the received signal is a digital signal, the received signal is a sequence of a series of discrete numerical points.
  • a cluster-based frequency offset determination method provided in an embodiment of the present application may include the following steps:
  • the discrete value point After receiving the received signal, for each discrete value point of the received signal, the discrete value point can be drawn into the constellation map according to the real value and the imaginary value of the discrete value point, thereby determining the received signal Zodiac sign. Specifically, the value of the real part of each discrete value point is used as the coordinate of the discrete value point on the X axis of the constellation diagram, and the value of the imaginary part of each discrete value point is used as the discrete value point on the Y axis of the constellation diagram. coordinate of.
  • determining N different values within a preset frequency interval is: determining N values within a preset frequency interval, and using the determined N values as N frequency offset estimation values, the N The values are different from each other.
  • a preset frequency interval can be set based on experience, and N different values are determined as the N frequency offset estimation values within the preset frequency interval.
  • the preset frequency interval may be [- ⁇ / 2, ⁇ / 2].
  • determining N different values within a preset frequency interval may include:
  • N different values are determined in the preset frequency interval at equal intervals.
  • the preset frequency interval may be divided into N consecutive intervals at equal intervals, and the value of the start position, end position, or intermediate position of the interval is determined in each interval, and a total of N different values are determined.
  • the constellation map is corrected according to the frequency offset estimation value to obtain a corrected constellation map, and the signal points in the corrected constellation map are clustered.
  • the area of the signal area in the constellation is corrected according to the frequency offset estimation value to obtain a corrected constellation map, and the signal points in the corrected constellation map are clustered. The area of the signal area in the constellation.
  • the constellation map of the received signal can be corrected according to the frequency offset estimate to obtain the corrected constellation corresponding to the frequency offset estimate. Further, clustering the signal points in the corrected constellation map corresponding to the frequency offset estimation value, and calculating the area of the signal region in the clustered constellation map. It can be seen that after the execution of S103, each frequency offset estimation value corresponds to a signal region, and the area of the signal region is known.
  • correcting the constellation map according to the frequency offset estimation value to obtain a corrected constellation map may include:
  • Frequency offset cancellation is performed on each signal point in the constellation map using the frequency offset estimation value to obtain a corrected constellation map.
  • the received signal r ′ (n) after frequency offset cancellation can be calculated by the following formula:
  • r ′ (n) r (n) ⁇ e -j2 ⁇ fn
  • r (n) is the n-th received signal, that is, the n-th signal point in the constellation diagram
  • f is the above-mentioned estimated value of the frequency offset
  • e is a natural constant
  • j is an imaginary unit
  • pi is a pi.
  • r '(n) After r '(n) is calculated, the value of the real part and the value of the imaginary part of r' (n) can be determined, and r '(n) can be drawn into the constellation diagram. After drawing the received signal after each frequency offset cancellation to a constellation diagram, a corrected constellation diagram is obtained.
  • the corrected constellation map After obtaining the corrected constellation map corresponding to each frequency offset estimation value, the corrected constellation map can be further clustered, so as to calculate the area of the signal region in the clustered constellation map.
  • clustering the signal points in the corrected constellation diagram may include the following steps S11-S13:
  • the area of each grid is the same. In practical applications, the number of grids can be determined according to actual needs.
  • each signal point in the corrected constellation is distributed in a certain grid. Therefore, the number of signal points in each grid can be counted to further determine the category of the grid.
  • the grid For each grid, when the number of signal points in the grid is less than a preset threshold, the grid is regarded as a non-clustered grid; otherwise, the grid is regarded as a clustered grid.
  • a preset threshold may be set, and each grid is classified based on the preset threshold, that is, a grid with a number of signal points less than the preset threshold is used as a non-clustered grid, and the number of signal points is set.
  • a grid that is not less than a preset threshold is used as a clustering grid.
  • the preset threshold can be determined based on experience. For ease of representation, the clustered grid can be represented as black, and the non-clustered grid can be represented as white.
  • the clustering of the corrected constellation map is completed.
  • the area of the signal region in the clustered constellation can be further calculated.
  • calculating the area of the signal region in the clustered constellation map may include the following steps S21-S22:
  • the clustering grid can be displayed as black, and the non-clustering grid can be displayed as white. Therefore, in this implementation manner, the number of black networks in the clustered constellation map can be counted, and the number is the number K of the clustering grid.
  • the number of clustering grids in the clustered constellation map which is not limited in this application.
  • the area S of the signal region in the clustered constellation may be the sum of the areas of all the clustering grids.
  • the frequency offset will increase the area of the signal area in the constellation.
  • Figure 2b it can be seen that the constellation of an 8PSK (8 Phase Shift Keying) signal with frequency offset is rotated relative to the constellation of an 8PSK signal without frequency offset.
  • a certain frequency offset estimation value corresponds to a signal area with the smallest area, then it indicates that the effect of correcting the constellation diagram of the received signal according to the frequency offset estimation value is the best. It can be considered that the frequency offset estimation value is closest to the true frequency offset value of the received signal, and therefore, the frequency offset estimation value can be determined as a frequency offset value.
  • the determined frequency offset value may be further used to perform frequency offset cancellation on the received signal.
  • the solution provided by the embodiment of the present application utilizes the feature that the more serious the frequency offset is, the more the area of the signal area in the constellation diagram of the received signal increases, and the constellation diagram of the received signal is determined for the received signal with frequency offset; N different values are determined in a preset frequency interval, and the determined N different values are used as N frequency offset estimation values; for each frequency offset estimation value, the constellation map is performed according to the frequency offset estimation value. After correction, a corrected constellation map is obtained, and the signal points in the corrected constellation map are clustered to calculate the area of the signal area in the clustered constellation map; the frequency of the signal area corresponding to the smallest area is shifted The estimated value is determined as the frequency offset value.
  • the embodiment of the present application does not need to calculate the auxiliary angle of the received signal, but uses the characteristic that the area of the signal region in the constellation diagram is proportional to the frequency offset value to determine the frequency offset value, so that the calculation of the frequency offset value can be improved.
  • the stability of the result can better eliminate the frequency offset.
  • a cluster-based frequency offset cancellation method provided by an embodiment of the present application may include the following steps:
  • Received signal refers to the digital signal received by the receiver during wireless communication. Therefore, the execution subject of the cluster-based frequency offset determination method provided in the embodiment of the present application may be a receiver in a wireless communication system.
  • the determined frequency offset value of the received signal is closest to the true frequency offset value of the received signal. Therefore, the determined frequency offset value of the received signal can be used to perform a received signal with a frequency offset. Frequency offset cancellation.
  • a frequency offset value may be used to eliminate frequency offset for each signal point in the constellation diagram of the received signal to obtain a constellation diagram after the frequency offset cancellation.
  • a frequency offset value is used to eliminate frequency offset of each signal point in the constellation diagram of the received signal to obtain a constellation diagram after the frequency offset cancellation.
  • the frequency offset cancellation is performed on each signal point in the constellation value to obtain a corrected constellation mode, which will not be repeated here.
  • the solution provided by the embodiment of the present application does not need to calculate the auxiliary angle of the received signal, but uses the characteristic that the area of the signal region in the constellation diagram is proportional to the frequency offset value to determine the frequency offset value of the received signal, and uses the The determined frequency offset value cancels the frequency offset of the received signal, so the stability of the calculation result of the frequency offset value can be improved, and the frequency offset can be better eliminated.
  • the corrected constellation map improves the rotation of the constellation map to a certain extent, making the rotation of the constellation map less Serious; then, cluster the constellation map shown in Figure 2f to get the clustered constellation map, as shown in Figure 2g.
  • each grid is distinguished and the clustering network is divided. The grid is displayed in black, and the non-clustering grid is displayed in white, so that the signal region and the non-signal region can be distinguished intuitively, in order to determine the area of the signal region.
  • the estimated frequency offset value of the signal area corresponding to the smallest area is determined as the frequency offset value, and the determined frequency offset value is used to frequency the received 128QAM signal.
  • an embodiment of the present application provides a cluster-based frequency offset determination device.
  • the device includes:
  • a first determining module 301 configured to determine a constellation of a received signal
  • a second determining module 302 configured to determine N different values within a preset frequency interval, and use the determined N different values as N frequency offset estimation values;
  • a calculation module 303 is configured to correct the constellation map for each frequency offset estimation value according to the frequency offset estimation value, obtain a corrected constellation map, and perform signal correction on the signal points in the corrected constellation map. Perform clustering to calculate the area of the signal region in the clustered constellation;
  • the third determining module 304 is configured to determine a frequency offset estimation value of the signal area corresponding to the smallest area as a frequency offset value.
  • the solution provided by the embodiment of the present application utilizes the feature that the more serious the frequency offset is, the more the area of the signal area in the constellation diagram of the received signal increases, and the constellation diagram of the received signal is determined for the received signal with frequency offset; N different values are determined in a preset frequency interval, and the determined N different values are used as N frequency offset estimation values; for each frequency offset estimation value, the constellation map is performed according to the frequency offset estimation value. After correction, a corrected constellation map is obtained, and the signal points in the corrected constellation map are clustered to calculate the area of the signal area in the clustered constellation map; the frequency of the signal area corresponding to the smallest area is shifted The estimated value is determined as the frequency offset value.
  • the embodiment of the present application does not need to calculate the auxiliary angle of the received signal, but uses the characteristic that the area of the signal region in the constellation diagram is proportional to the frequency offset value to determine the frequency offset value, so that the calculation of the frequency offset value can be improved.
  • the stability of the result can better eliminate the frequency offset.
  • the second determining module 302 is specifically configured to: determine N different values within a preset frequency interval at equal intervals.
  • the calculation module 303 is specifically configured to: use the frequency offset estimation value to perform frequency offset cancellation on each signal point in the constellation map to obtain a corrected constellation map.
  • the calculation module 303 is specifically configured to: uniformly divide the corrected constellation map into multiple grids; count the number of signal points in each grid; for each grid, when the The number of signal points in the grid is less than a preset threshold, and the grid is regarded as a non-clustered grid; otherwise, the grid is regarded as a clustered grid.
  • an embodiment of the present application provides a cluster-based frequency offset cancellation device.
  • the device includes:
  • a fourth determining module 401 is configured to determine a frequency offset value of a received signal by using a cluster-based frequency offset determining device shown in FIG. 3;
  • a cancellation module 402 is configured to use the frequency offset value to perform frequency offset cancellation on the received signal.
  • the solution provided by the embodiment of the present application does not need to calculate the auxiliary angle of the received signal, but uses the characteristic that the area of the signal region in the constellation diagram is proportional to the frequency offset value to determine the frequency offset value of the received signal, and uses the The determined frequency offset value cancels the frequency offset of the received signal, so the stability of the calculation result of the frequency offset value can be improved, and the frequency offset can be better eliminated.
  • An embodiment of the present application further provides an electronic device, as shown in FIG. 5, including a processor 501, a communication interface 502, a memory 503, and a communication bus 504.
  • the processor 501, the communication interface 502, and the memory 503 pass through the communication bus 504. Complete communication with each other,
  • the processor 501 is configured to implement a cluster-based frequency offset determination method in any of the foregoing embodiments when a program stored in the memory 503 is executed.
  • the solution provided by the embodiment of the present application utilizes the feature that the more serious the frequency offset is, the more the area of the signal area in the constellation diagram of the received signal increases, and the constellation diagram of the received signal is determined for the received signal with frequency offset; N different values are determined in a preset frequency interval, and the determined N different values are used as N frequency offset estimation values; for each frequency offset estimation value, the constellation map is performed according to the frequency offset estimation value. After correction, a corrected constellation map is obtained, and the signal points in the corrected constellation map are clustered to calculate the area of the signal area in the clustered constellation map; the frequency of the signal area corresponding to the smallest area is shifted The estimated value is determined as the frequency offset value.
  • the embodiment of the present application does not need to calculate the auxiliary angle of the received signal, but uses the characteristic that the area of the signal region in the constellation diagram is proportional to the frequency offset value to determine the frequency offset value, so that the calculation of the frequency offset value can be improved.
  • the stability of the result can better eliminate the frequency offset.
  • An embodiment of the present application further provides another electronic device, as shown in FIG. 6, including a processor 601, a communication interface 602, a memory 603, and a communication bus 604.
  • the processor 601, the communication interface 602, and the memory 603 pass through the communication bus. 604 completes mutual communication,
  • the processor 601 is configured to implement a cluster-based frequency offset cancellation method in any of the foregoing embodiments when a program stored in the memory 603 is executed.
  • the solution provided by the embodiment of the present application does not need to calculate the auxiliary angle of the received signal, but uses the characteristic that the area of the signal region in the constellation diagram is proportional to the frequency offset value to determine the frequency offset value of the received signal, and uses the The determined frequency offset value cancels the frequency offset of the received signal, so the stability of the calculation result of the frequency offset value can be improved, and the frequency offset can be better eliminated.
  • the communication bus mentioned in the above electronic device may be a Peripheral Component Interconnect (PCI) bus or an Extended Industry Standard Architecture (EISA) bus, etc.
  • PCI Peripheral Component Interconnect
  • EISA Extended Industry Standard Architecture
  • the communication bus can be divided into an address bus, a data bus, a control bus, and the like. For the convenience of illustration, only one thick line is used in the figure, but it does not mean that there is only one bus or one type of bus.
  • the communication interface is used for communication between the aforementioned electronic device and other devices.
  • the memory may include Random Access Memory (RAM), and may also include non-volatile memory (non-volatile memory), such as at least one disk memory.
  • non-volatile memory such as at least one disk memory.
  • the memory may also be at least one storage device located far from the foregoing processor.
  • the above-mentioned processor may be a general-purpose processor, including a central processing unit (CPU), a network processor (NP), and the like; and a digital signal processor (DSP) , Application Specific Integrated Circuit (ASIC), Field-Programmable Gate Array (FPGA) or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components.
  • CPU central processing unit
  • NP network processor
  • DSP digital signal processor
  • ASIC Application Specific Integrated Circuit
  • FPGA Field-Programmable Gate Array
  • a computer-readable storage medium stores instructions, and when the computer-readable storage medium is run on a computer, the computer executes any of the foregoing embodiments. Cluster-based frequency offset determination method to obtain the same technical effect.
  • a computer-readable storage medium stores instructions, and when the computer-readable storage medium is run on a computer, the computer executes any of the foregoing embodiments. Cluster-based frequency offset elimination method to obtain the same technical effect.
  • a computer program product containing instructions is also provided.
  • the computer program product is run on a computer, the computer is caused to execute the cluster-based frequency offset determination method in any of the above embodiments. To get the same technical effect.
  • a computer program product containing instructions is also provided.
  • the computer program product is run on a computer, the computer is caused to execute the cluster-based frequency offset removal method in any of the above embodiments. To get the same technical effect.
  • a computer program product includes one or more computer instructions.
  • the computer may be a general purpose computer, a special purpose computer, a computer network, or other programmable device.
  • the computer instructions may be stored on or transmitted from one computer-readable storage medium to another computer-readable storage medium.
  • the computer-readable storage medium may be any available medium that can be accessed by a computer or a data storage device such as a server, a data center, or the like that includes one or more available medium integrations.
  • the usable medium may be a magnetic medium (for example, a floppy disk, a hard disk, a magnetic tape), an optical medium (for example, a DVD), or a semiconductor medium (for example, a solid state disk (Solid State Disk (SSD)), and the like.

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Data Mining & Analysis (AREA)
  • Theoretical Computer Science (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Evolutionary Biology (AREA)
  • Evolutionary Computation (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Artificial Intelligence (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Digital Transmission Methods That Use Modulated Carrier Waves (AREA)

Abstract

本申请实施例提供了一种基于聚类的频率偏移确定、消除方法、装置及电子设备。所述基于聚类的频率偏移确定方法，包括：确定接收信号的星座图；在预设频率区间内确定N个不同值，将所确定的N个不同值作为N个频率偏移估计值；针对每一频率偏移估计值，根据该频率偏移估计值对所述星座图进行校正，得到校正后的星座图，并对所述校正后的星座图中的信号点进行聚类，计算聚类后的星座图中信号区域的面积；将对应最小面积的信号区域的频率偏移估计值，确定为频率偏移值。本发明实施例可以提高频率偏移值的计算结果的稳定性。

Description

基于聚类的频率偏移确定、消除方法、装置及电子设备
本申请要求于2018年08月31日提交中国专利局、申请号为201811011144.1、发明名称为“基于聚类的频率偏移确定、消除方法、装置及电子设备”的中国专利申请的优先权，其全部内容通过引用结合在本申请中。
技术领域
本申请涉及通信技术领域，特别是涉及一种基于聚类的频率偏移确定、消除方法、装置及电子设备。
背景技术
随着无线通信技术的快速发展，人们对无线通信质量的要求越来越高。在无线通信领域，收发信机之间的频率偏移，会严重降低接收端对接收信号的识别精度。具体地，频率偏移会引起接收信号的星座图发生旋转，而星座图的旋转会对接收信号造成较大程度的失真，因而严重降低了接收机对接收信号的识别精度。
目前，常用的频率偏移值确定方法包括：首先计算由接收信号生成的复信号的辅角，然后，利用所计算的辅角计算频率偏移值，其中，计算辅角时需要利用接收信号的离散数值点n。
然而，当接收信号的离散数值点n取不同值时，会使复信号的辅角的计算结果有很大不同，那么，利用辅角所计算的频率偏移值的计算结果也将有很大不同。可见，现有的计算频率偏移值的方法，频率偏移值的计算结果的准确性具有不稳定性。
发明内容
本申请实施例的目的在于提供一种基于聚类的频率偏移确定、消除方法、装置及电子设备，以提高频率偏移值的计算结果的稳定性。具体技术方案如下：
第一方面，本申请实施例提供了一种基于聚类的频率偏移确定方法，包括：
确定接收信号的星座图；
在预设频率区间内确定N个不同值，将所确定的N个不同值作为N个频率偏移估计值；
针对每一频率偏移估计值，根据该频率偏移估计值对所述星座图进行校正，得到校正后的星座图，并对所述校正后的星座图中的信号点进行聚类，计算聚类后的星座图中信号区域的面积；
将对应最小面积的信号区域的频率偏移估计值，确定为频率偏移值。
可选地，所述在预设频率区间内确定N个不同值，包括：
等间隔地在预设频率区间内确定N个不同值。
可选地，所述根据该频率偏移估计值对所述星座图进行校正，得到校正后的星座图，包括：
利用该频率偏移估计值对所述星座图中的每一信号点进行频率偏移消除，得到校正后的星座图。
可选地，所述对所述校正后的星座图中的信号点进行聚类，包括：
将所述校正后的星座图均匀地划分为多个网格；
统计每一网格内信号点的个数；
针对每一网格，当该网格内信号点的个数小于预设阈值，将该网格作为非聚类网格，否则，将该网格作为聚类网格。
可选地，所述计算聚类后的星座图中信号区域的面积，包括：
统计聚类后的星座图中，聚类网格的个数K；
确定所述聚类后的星座图中信号区域的面积S，S＝K×s，其中，s为一个聚类网格的面积。
第二方面，本申请实施例提供了一种基于聚类的频率偏移消除方法，包括：
利用如上第一方面所述的一种基于聚类的频率偏移确定方法，确定接收信号的频率偏移值；
利用所述频率偏移值，对所述接收信号进行频率偏移消除。
第三方面，本申请实施提供了一种基于聚类的频率偏移确定装置，包括：
第一确定模块，用于确定接收信号的星座图；
第二确定模块，用于在预设频率区间内确定N个不同值，将所确定的N个不同值作为N个频率偏移估计值；
计算模块，用于针对每一频率偏移估计值，根据该频率偏移估计值对所述星座图进行校正，得到校正后的星座图，并对所述校正后的星座图中的信号点进行聚类，计算聚类后的星座图中信号区域的面积；
第三确定模块，用于将对应最小面积的信号区域的频率偏移估计值，确定为频率偏移值。
第四方面，本申请实施提供了一种基于聚类的频率偏移消除装置，包括：
第四确定模块，用于利用如上第三方面所述的一种基于聚类的频率偏移确定装置，确定接收信号的频率偏移值；
消除模块，用于利用所述频率偏移值，对所述接收信号进行频率偏移消除。
第五方面，本申请实施提供了一种电子设备，包括处理器、通信接口、存储器和通信总线，其中，所述处理器、所述通信接口、所述存储器通过所述通信总线完成相互间的通信；
所述存储器，用于存放计算机程序；
所述处理器，用于执行所述存储器上所存放的程序时，实现如上第一方面所述的基于聚类的频率偏移确定方法步骤。
第六方面，本申请实施提供了一种电子设备，包括处理器、通信接口、存储器和通信总线，其中，所述处理器、所述通信接口、所述存储器通过所述通信总线完成相互间的通信；
所述存储器，用于存放计算机程序；
所述处理器，用于执行所述存储器上所存放的程序时，实现如上第二方 面所述的基于聚类的频率偏移消除方法步骤。
第七方面，本申请实施例提供了一种计算机可读存储介质，所述计算机可读存储介质中存储有指令，当其在计算机上运行时，使得计算机执行如上第一方面所述的基于聚类的频率偏移确定方法步骤。
第八方面，本申请实施例提供了一种计算机可读存储介质，所述计算机可读存储介质中存储有指令，当其在计算机上运行时，使得计算机执行如上第二方面所述的基于聚类的频率偏移消除方法步骤。
第九方面，本申请实施例提供了一种包含指令的计算机程序产品，当其在计算机上运行时，使得计算机执行如上第一方面所述的基于聚类的频率偏移确定方法步骤。
第十方面，本申请实施例提供了一种包含指令的计算机程序产品，当其在计算机上运行时，使得计算机执行如上第二方面所述的基于聚类的频率偏移消除方法步骤。
本申请实施例提供的方案，利用频率偏移越严重，导致接收信号的星座图中信号区域的面积增加越多这一特点，针对存在频率偏移的接收信号，确定接收信号的星座图；在预设频率区间内确定N个不同值，将所确定的N个不同值作为N个频率偏移估计值；针对每一频率偏移估计值，根据该频率偏移估计值对所述星座图进行校正，得到校正后的星座图，并对所述校正后的星座图中的信号点进行聚类，计算聚类后的星座图中信号区域的面积；将对应最小面积的信号区域的频率偏移估计值，确定为频率偏移值。本发明实施例并不需要计算接收信号的辅角，而是利用星座图中信号区域面积与频率偏移值成正比这一特性，来确定频率偏移值，因而可以提高频率偏移值的计算结果的稳定性，能够较好地消除频率偏移。
当然，实施本申请的任一产品或方法必不一定需要同时达到以上所述的所有优点。
附图说明
为了更清楚地说明本申请实施例和现有技术的技术方案，下面对实施例和现有技术中所需要使用的附图作简单地介绍。
图1为本申请实施例提供的一种基于聚类的频率偏移确定方法的流程图；
图2a为本申请实施例提供的一种基于聚类的频率偏移消除方法的流程图；
图2b为没有频率偏移和存在频率偏移的8PSK信号的星座图；
图2c为没有频率偏移和存在频率偏移的16QAM信号的星座图；
图2d为没有频率偏移和存在频率偏移的16ASK信号的星座图；
图2e为存在频率偏移的128QAM信号的星座图；
图2f为对图2e所示星座图进行校正后的星座图；
图2g为对图2f所示星座图进行聚类后的星座图；
图2h为对图2e所示星座图进行频率偏移消除后的星座图；
图3为本申请实施例提供的一种基于聚类的频率偏移确定装置的结构图；
图4为本申请实施例提供的一种基于聚类的频率偏移消除装置的流程图；
图5为本申请实施例提供的一种电子设备的结构示意图；
图6为本申请实施例提供的另一种电子设备的结构示意图。
具体实施方式
下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。
为了解决现有技术问题，本申请实施例提供了一种基于聚类的频率偏移确定、消除方法、装置及电子设备。
需要说明的是，本申请实施例所提供的基于聚类的频率偏移确定方法的执行主体可以是无线通信系统中的收信机。其中，在无线通信过程中收信机接收到的数字信号为接收信号。而由于接收信号是数字信号，因此，接收信号是一系列离散的数值点构成的序列。
如图1所示，本申请实施例提供的一种基于聚类的频率偏移确定方法，可以包括如下步骤：
S101，确定接收信号的星座图。
在接收到接收信号后，可以针对接收信号的每一离散数值点，根据该离散数值点的实部的数值和虚部的数值，将该离散数值点绘制到星座图中，从而确定出接收信号的星座图。具体的，每一离散数值点的实部的数值作为该离散数值点在星座图的X轴上的坐标，每一离散数值点的虚部的数值作为该离散数值点在星座图的Y轴上的坐标。
S102，在预设频率区间内确定N个不同值，将所确定的N个不同值作为N个频率偏移估计值。
可以理解，由于接收信号存在频率偏移，为了确定出最接近接收信号的真实频率偏移值的频率偏移值，可以确定多个频率偏移估计值，以进一步比较各个频率偏移估计值。需要说明的是，在预设频率区间内确定N个不同值即为：在预设频率区间内确定N个值，将所确定的N个值作为N个频率偏移估计值，所述N个值为互不相同的频率值。本实施例中，可以基于经验设定一个预设频率区间，在该预设频率区间内确定出N个不同值作为N个频率偏移估计值。例如，预设频率区间可以为[-π/2,π/2]。
示例性的，一种实现方式中，在预设频率区间内确定N个不同值，可以包括：
等间隔地在预设频率区间内确定N个不同值。
例如，可以将预设频率区间等间隔划分为N个连续的区间，在每一个区间内确定出该区间的起始位置、结束位置或中间位置的值，总共确定出N个不同值。
S103，针对每一频率偏移估计值，根据该频率偏移估计值对星座图进行校正，得到校正后的星座图，并对校正后的星座图中的信号点进行聚类，计算聚类后的星座图中信号区域的面积。
确定出多个频率偏移估计值后，可以针对每一频率偏移估计值，根据该 频率偏移估计值对接收信号的星座图进行校正，得到该频率偏移估计值对应的校正后的星座图；进而，对该频率偏移估计值对应的校正后的星座图中的信号点进行聚类，计算聚类后的星座图中信号区域的面积。可见，在执行完毕S103后，每一频率偏移估计值均对应有一个信号区域，且该信号区域的面积已知。
示例性的，一种实现方式中，根据该频率偏移估计值对星座图进行校正，得到校正后的星座图，可以包括：
利用该频率偏移估计值对星座图中的每一信号点进行频率偏移消除，得到校正后的星座图。
通过对每一信号点进行频率偏移消除，就意味着对整个接收信号进行了频率偏移消除。示例性的，利用该频率偏移估计值对星座图中的每一信号点进行频率偏移消除时，可以通过以下公式计算频率偏移消除后的接收信号r'(n)：
r′(n)＝r(n)·e -j2πfn
其中，r(n)为第n个接收信号，即星座图中的第n个信号点，f为上述的该频率偏移估计值，e为自然常数，j为虚数单位，π为圆周率。
在计算得到r'(n)后，可以确定出r'(n)的实部的数值和虚部的数值，从而将r'(n)绘制到星座图中。在将每个频率偏移消除后的接收信号都绘制到星座图后，就得到了校正后的星座图。
得到每一频率偏移估计值对应的校正后的星座图后，可以进一步对该校正后的星座图进行聚类，以便于计算聚类后的星座图中信号区域的面积。
一种实现方式中，对校正后的星座图中的信号点进行聚类，可以包括如下步骤S11-S13：
S11，将校正后的星座图均匀地划分为多个网格。
本实施例中，每一网格的面积都是相同的。在实际应用中，可以根据实际需要确定网格的数量。
S12，统计每一网格内信号点的个数。
将校正后的星座图均匀地划分为多个网格后，校正后的星座图中的每一信号点就分布在某一个网格中。因而，可以统计每一网格内信号点的个数，以便于进一步确定该网格的类别。
S13，针对每一网格，当该网格内信号点的个数小于预设阈值，将该网格作为非聚类网格，否则，将该网格作为聚类网格。
本实施例中，可以设定一个预设阈值，基于该预设阈值对每一网格进行分类，即将信号点个数小于预设阈值的网格作为非聚类网格，将信号点个数不小于预设阈值的网格作为聚类网格。该预设阈值可以根据经验来确定。为了便于表示，可以将聚类网格表示为黑色，将非聚类网格表示为白色。
确定出每一网格的类别后，就完成了对校正后的星座图的聚类。可以进一步计算聚类后的星座图中信号区域的面积。
一种实现方式中，计算聚类后的星座图中信号区域的面积，可以包括如下步骤S21-S22：
S21，统计聚类后的星座图中，聚类网格的个数K。
基于在上一实现方式中，可以将聚类网格显示为黑色，将非聚类网格显示为白色。因而在本实现方式中，可以统计聚类后的星座图中黑色网络的数量，该数量即为聚类网格的个数K。当然，统计聚类后的星座图中聚类网格的个数的方式还可以有很多种，本申请对此并不限定。
S22，确定聚类后的星座图中信号区域的面积S，S＝K×s，其中，s为一个聚类网格的面积。
本实施例中，由于聚类网格中的信号点个数大于或等于预设阈值，因而可以将一个聚类网格作为一个信号子区域，将所有信号子区域的集合作为信号区域。所以，聚类后的星座图中信号区域的面积S可以是所有聚类网格的面积之和。
S104，将对应最小面积的信号区域的频率偏移估计值，确定为频率偏移值。
发明人在研究中发现：对于一个存在频率偏移的接收信号而言，该接收 信号的频率偏移越大，即频率偏移越严重，则该接收信号的星座图的旋转程度越严重；而该接收信号的星座图的旋转程度越严重，星座图中信号区域的面积就越大。也就是说，频率偏移会造成星座图中信号区域的面积增加。例如，从图2b中可以看出，存在频率偏移的8PSK(8Phase Shift Keying，8相移键控)信号的星座图相对于没有频率偏移的8PSK信号的星座图，发生了旋转；从图2c中可以看出，存在频率偏移的16QAM(Quadrature Amplitude Modulation，正交幅度调制)信号的星座图相对于没有频率偏移的16QAM信号的星座图，发生了旋转；从图2d中可以看出，存在频率偏移的16ASK(16Amplitude Shift Keying，幅移键控)信号的星座图相对于没有频率偏移的16ASK信号的星座图，发生了旋转。
基于此，本实施例中，如果某一频率偏移估计值对应最小面积的信号区域，那么说明，根据该频率偏移估计值对接收信号的星座图进行校正的效果最好。可以认为该频率偏移估计值最接近接收信号的真实频率偏移值，因而，可以将该频率偏移估计值确定为频率偏移值。可以进一步利用所确定的频率偏移值，对接收信号进行频率偏移消除。
本申请实施例提供的方案，利用频率偏移越严重，导致接收信号的星座图中信号区域的面积增加越多这一特点，针对存在频率偏移的接收信号，确定接收信号的星座图；在预设频率区间内确定N个不同值，将所确定的N个不同值作为N个频率偏移估计值；针对每一频率偏移估计值，根据该频率偏移估计值对所述星座图进行校正，得到校正后的星座图，并对所述校正后的星座图中的信号点进行聚类，计算聚类后的星座图中信号区域的面积；将对应最小面积的信号区域的频率偏移估计值，确定为频率偏移值。本申请实施例并不需要计算接收信号的辅角，而是利用星座图中信号区域面积与频率偏移值成正比这一特性，来确定频率偏移值，因而可以提高频率偏移值的计算结果的稳定性，能够较好地消除频率偏移。
如图2a所示，本申请实施例提供的一种基于聚类的频率偏移消除方法，可以包括如下步骤：
S201，利用图1所示的一种基于聚类的频率偏移确定方法，确定接收信号 的频率偏移值。
接收信号是指在无线通信过程中收信机接收到的数字信号。所以，本申请实施例所提供的基于聚类的频率偏移确定方法的执行主体可以是无线通信系统中的收信机。
本实施例中，所确定的接收信号的频率偏移值最接近接收信号的真实频率偏移值，因而，可以利用所确定的接收信号的频率偏移值，对存在频率偏移的接收信号进行频率偏移消除。
S202，利用频率偏移值，对接收信号进行频率偏移消除。
具体的，可以利用频率偏移值对接收信号的星座图中的每一信号点进行频率偏移消除，得到频率偏移消除后的星座图。示例性的，利用频率偏移值对接收信号的星座图中的每一信号点进行频率偏移消除，得到频率偏移消除后的星座图的方式，可以参考S103中的利用该频率偏移估计值对星座图中的每一信号点进行频率偏移消除，得到校正后的星座图的方式，这里不再赘述。
本申请实施例提供的方案，并不需要计算接收信号的辅角，而是利用星座图中信号区域面积与频率偏移值成正比这一特性，来确定接收信号的频率偏移值，并利用所确定的频率偏移值对接收信号进行频率偏移消除，因而可以提高频率偏移值的计算结果的稳定性，能够较好地消除频率偏移。
为了验证本申请实施例提供的基于聚类的频率偏移消除方法的有益效果，本申请通过仿真实验进行了具体的验证。在仿真实验中，首先，给定存在频率偏移的128QAM信号的星座图，如图2e所示，从图中可以看出，该128QAM信号的星座图发生了严重的旋转，这意味着接收到的128QAM信号发生了严重的频率偏移，信号失真程度较为严重；然后，根据某一频率偏移估计值对图2e所示的星座图进行校正，得到了校正后的星座图，并将校正后的星座图均匀地划分为多个网格，如图2f所示，从图中可以看出，该校正后的星座图在一定程度上改善了星座图的旋转问题，使得星座图的旋转不太严重；接着，对图2f所示星座图进行聚类，得到聚类后的星座图，如图2g所示，从图中可以看出，对每一网格均进行了区分，将聚类网格显示为黑色，将非聚类 网格显示为白色，这样可以直观地区分出信号区域和非信号区域，以便于确定信号区域的面积；最后，在比较了各频率偏移估计值对应的聚类后的星座图中的信号区域面积后，将对应最小面积的信号区域的频率偏移估计值，确定为频率偏移值，并利用所确定的频率偏移值，对接收到的128QAM信号进行频率偏移消除，得到了频率偏移消除后的星座图，如图2h所示，从图中可以看出，频率偏移消除后的星座图没有明显的旋转，这意味着校正后的星座图接近于不存在频率偏移的星座图。通过以上仿真实验的结果可以看出，本申请实施例提供的基于聚类的频率偏移消除方法可以较好地消除接收信号的频率偏移，而且频率偏移值的计算结果是稳定的。
相应于图1所示方法实施例，本申请实施例提供了一种基于聚类的频率偏移确定装置，如图3所示，所述装置包括：
第一确定模块301，用于确定接收信号的星座图；
第二确定模块302，用于在预设频率区间内确定N个不同值，将所确定的N个不同值作为N个频率偏移估计值；
计算模块303，用于针对每一频率偏移估计值，根据该频率偏移估计值对所述星座图进行校正，得到校正后的星座图，并对所述校正后的星座图中的信号点进行聚类，计算聚类后的星座图中信号区域的面积；
第三确定模块304，用于将对应最小面积的信号区域的频率偏移估计值，确定为频率偏移值。
本申请实施例提供的方案，利用频率偏移越严重，导致接收信号的星座图中信号区域的面积增加越多这一特点，针对存在频率偏移的接收信号，确定接收信号的星座图；在预设频率区间内确定N个不同值，将所确定的N个不同值作为N个频率偏移估计值；针对每一频率偏移估计值，根据该频率偏移估计值对所述星座图进行校正，得到校正后的星座图，并对所述校正后的星座图中的信号点进行聚类，计算聚类后的星座图中信号区域的面积；将对应最小面积的信号区域的频率偏移估计值，确定为频率偏移值。本申请实施例并不需要计算接收信号的辅角，而是利用星座图中信号区域面积与频率偏移值 成正比这一特性，来确定频率偏移值，因而可以提高频率偏移值的计算结果的稳定性，能够较好地消除频率偏移。
可选地，所述第二确定模块302具体用于：等间隔地在预设频率区间内确定N个不同值。
可选地，所述计算模块303具体用于：利用该频率偏移估计值对所述星座图中的每一信号点进行频率偏移消除，得到校正后的星座图。
可选地，所述计算模块303具体用于：将所述校正后的星座图均匀地划分为多个网格；统计每一网格内信号点的个数；针对每一网格，当该网格内信号点的个数小于预设阈值，将该网格作为非聚类网格，否则，将该网格作为聚类网格。
可选地，所述计算模块303具体用于：统计聚类后的星座图中，聚类网格的个数K；确定所述聚类后的星座图中信号区域的面积S，S＝K×s，其中，s为一个聚类网格的面积。
相应于图2a所示方法实施例，本申请实施例提供了一种基于聚类的频率偏移消除装置，如图4所示，所述装置包括：
第四确定模块401，用于利用图3所示的一种基于聚类的频率偏移确定装置，确定接收信号的频率偏移值；
消除模块402，用于利用所述频率偏移值，对所述接收信号进行频率偏移消除。
本申请实施例提供的方案，并不需要计算接收信号的辅角，而是利用星座图中信号区域面积与频率偏移值成正比这一特性，来确定接收信号的频率偏移值，并利用所确定的频率偏移值对接收信号进行频率偏移消除，因而可以提高频率偏移值的计算结果的稳定性，能够较好地消除频率偏移。
本申请实施例还提供了一种电子设备，如图5所示，包括处理器501、通信接口502、存储器503和通信总线504，其中，处理器501，通信接口502，存 储器503通过通信总线504完成相互间的通信，
存储器503，用于存放计算机程序；
处理器501，用于执行存储器503上所存放的程序时，实现上述实施例中任一的基于聚类的频率偏移确定方法。
本申请实施例提供的方案，利用频率偏移越严重，导致接收信号的星座图中信号区域的面积增加越多这一特点，针对存在频率偏移的接收信号，确定接收信号的星座图；在预设频率区间内确定N个不同值，将所确定的N个不同值作为N个频率偏移估计值；针对每一频率偏移估计值，根据该频率偏移估计值对所述星座图进行校正，得到校正后的星座图，并对所述校正后的星座图中的信号点进行聚类，计算聚类后的星座图中信号区域的面积；将对应最小面积的信号区域的频率偏移估计值，确定为频率偏移值。本申请实施例并不需要计算接收信号的辅角，而是利用星座图中信号区域面积与频率偏移值成正比这一特性，来确定频率偏移值，因而可以提高频率偏移值的计算结果的稳定性，能够较好地消除频率偏移。
本申请实施例还提供了另一种电子设备，如图6所示，包括处理器601、通信接口602、存储器603和通信总线604，其中，处理器601，通信接口602，存储器603通过通信总线604完成相互间的通信，
存储器603，用于存放计算机程序；
处理器601，用于执行存储器603上所存放的程序时，实现上述实施例中任一的基于聚类的频率偏移消除方法。
本申请实施例提供的方案，并不需要计算接收信号的辅角，而是利用星座图中信号区域面积与频率偏移值成正比这一特性，来确定接收信号的频率偏移值，并利用所确定的频率偏移值对接收信号进行频率偏移消除，因而可以提高频率偏移值的计算结果的稳定性，能够较好地消除频率偏移。
上述电子设备提到的通信总线可以是外设部件互连标准(Peripheral Component Interconnect，简称PCI)总线或扩展工业标准结构(Extended Industry Standard Architecture，简称EISA)总线等。该通信总线可以分为地址总线、数据总线、控制总线等。为便于表示，图中仅用一条粗线表示，但并不表示 仅有一根总线或一种类型的总线。
通信接口用于上述电子设备与其他设备之间的通信。
存储器可以包括随机存取存储器(Random Access Memory，简称RAM)，也可以包括非易失性存储器(non-volatile memory)，例如至少一个磁盘存储器。可选的，存储器还可以是至少一个位于远离前述处理器的存储装置。
上述的处理器可以是通用处理器，包括中央处理器(Central Processing Unit，简称CPU)、网络处理器(Network Processor，简称NP)等；还可以是数字信号处理器(Digital Signal Processing，简称DSP)、专用集成电路(Application Specific Integrated Circuit，简称ASIC)、现场可编程门阵列(Field－Programmable Gate Array，简称FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。
在本申请提供的又一实施例中，还提供了一种计算机可读存储介质，该计算机可读存储介质中存储有指令，当其在计算机上运行时，使得计算机执行上述实施例中任一的基于聚类的频率偏移确定方法，以获得相同的技术效果。
在本申请提供的又一实施例中，还提供了一种计算机可读存储介质，该计算机可读存储介质中存储有指令，当其在计算机上运行时，使得计算机执行上述实施例中任一的基于聚类的频率偏移消除方法，以获得相同的技术效果。
在本申请提供的又一实施例中，还提供了一种包含指令的计算机程序产品，当其在计算机上运行时，使得计算机执行上述实施例中任一的基于聚类的频率偏移确定方法，以获得相同的技术效果。
在本申请提供的又一实施例中，还提供了一种包含指令的计算机程序产品，当其在计算机上运行时，使得计算机执行上述实施例中任一的基于聚类的频率偏移消除方法，以获得相同的技术效果。
在上述实施例中，可以全部或部分地通过软件、硬件、固件或者其任意 组合来实现。当使用软件实现时，可以全部或部分地以计算机程序产品的形式实现。计算机程序产品包括一个或多个计算机指令。在计算机上加载和执行计算机程序指令时，全部或部分地产生按照本申请实施例的流程或功能。计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。计算机指令可以存储在计算机可读存储介质中，或者从一个计算机可读存储介质向另一个计算机可读存储介质传输，例如，计算机指令可以从一个网站站点、计算机、服务器或数据中心通过有线(例如同轴电缆、光纤、数字用户线(DSL))或无线(例如红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据中心进行传输。计算机可读存储介质可以是计算机能够存取的任何可用介质或者是包含一个或多个可用介质集成的服务器、数据中心等数据存储设备。可用介质可以是磁性介质，(例如，软盘、硬盘、磁带)、光介质(例如，DVD)、或者半导体介质(例如固态硬盘Solid State Disk(SSD))等。
需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括要素的过程、方法、物品或者设备中还存在另外的相同要素。
本说明书中的各个实施例均采用相关的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于装置/电子设备/存储介质/计算机程序产品实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。
以上仅为本申请的较佳实施例而已，并非用于限定本申请的保护范围。凡在本申请的精神和原则之内所作的任何修改、等同替换、改进等，均包含在本申请的保护范围内。

Claims (10)

  1. 一种基于聚类的频率偏移确定方法，其特征在于，包括：
    确定接收信号的星座图；
    在预设频率区间内确定N个不同值，将所确定的N个不同值作为N个频率偏移估计值；
    针对每一频率偏移估计值，根据该频率偏移估计值对所述星座图进行校正，得到校正后的星座图，并对所述校正后的星座图中的信号点进行聚类，计算聚类后的星座图中信号区域的面积；
    将对应最小面积的信号区域的频率偏移估计值，确定为频率偏移值。
  2. 根据权利要求1所述的方法，其特征在于，所述在预设频率区间内确定N个不同值，包括：
    等间隔地在预设频率区间内确定N个不同值。
  3. 根据权利要求1所述的方法，其特征在于，所述根据该频率偏移估计值对所述星座图进行校正，得到校正后的星座图，包括：
    利用该频率偏移估计值对所述星座图中的每一信号点进行频率偏移消除，得到校正后的星座图。
  4. 根据权利要求1所述的方法，其特征在于，所述对所述校正后的星座图中的信号点进行聚类，包括：
    将所述校正后的星座图均匀地划分为多个网格；
    统计每一网格内信号点的个数；
    针对每一网格，当该网格内信号点的个数小于预设阈值，将该网格作为非聚类网格，否则，将该网格作为聚类网格。
  5. 根据权利要求4所述的方法，其特征在于，所述计算聚类后的星座图中信号区域的面积，包括：
    统计聚类后的星座图中，聚类网格的个数K；
    确定所述聚类后的星座图中信号区域的面积S，S＝K×s，其中，s为一个聚类网格的面积。
  6. 一种基于聚类的频率偏移消除方法，其特征在于，包括：
    利用权利要求1-5任一项所述的一种基于聚类的频率偏移确定方法，确定接收信号的频率偏移值；
    利用所述频率偏移值，对所述接收信号进行频率偏移消除。
  7. 一种基于聚类的频率偏移确定装置，其特征在于，包括：
    第一确定模块，用于确定接收信号的星座图；
    第二确定模块，用于在预设频率区间内确定N个不同值，将所确定的N个不同值作为N个频率偏移估计值；
    计算模块，用于针对每一频率偏移估计值，根据该频率偏移估计值对所述星座图进行校正，得到校正后的星座图，并对所述校正后的星座图中的信号点进行聚类，计算聚类后的星座图中信号区域的面积；
    第三确定模块，用于将对应最小面积的信号区域的频率偏移估计值，确定为频率偏移值。
  8. 一种基于聚类的频率偏移消除装置，其特征在于，包括：
    第四确定模块，用于利用权利要求7所述的一种基于聚类的频率偏移确定装置，确定接收信号的频率偏移值；
    消除模块，用于利用所述频率偏移值，对所述接收信号进行频率偏移消除。
  9. 一种电子设备，其特征在于，包括处理器、通信接口、存储器和通信总线，其中，所述处理器、所述通信接口、所述存储器通过所述通信总线完成相互间的通信；
    所述存储器，用于存放计算机程序；
    所述处理器，用于执行所述存储器上所存放的程序时，实现权利要求1-5任一所述的方法步骤。
  10. 一种电子设备，其特征在于，包括处理器、通信接口、存储器和通信总线，其中，所述处理器、所述通信接口、所述存储器通过所述通信总线完成相互间的通信；
    所述存储器，用于存放计算机程序；
    所述处理器，用于执行所述存储器上所存放的程序时，实现权利要求6所述的方法步骤。
PCT/CN2019/101070 2018-08-31 2019-08-16 基于聚类的频率偏移确定、消除方法、装置及电子设备 WO2020042938A1 (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US17/270,176 US11218354B2 (en) 2018-08-31 2019-08-16 Clustering-based frequency deviation determination and elimination method and device, and electronic apparatus

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201811011144.1 2018-08-31
CN201811011144.1A CN109120568B (zh) 2018-08-31 2018-08-31 基于聚类的频率偏移确定、消除方法、装置及电子设备

Publications (1)

Publication Number Publication Date
WO2020042938A1 true WO2020042938A1 (zh) 2020-03-05

Family

ID=64861769

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2019/101070 WO2020042938A1 (zh) 2018-08-31 2019-08-16 基于聚类的频率偏移确定、消除方法、装置及电子设备

Country Status (3)

Country Link
US (1) US11218354B2 (zh)
CN (1) CN109120568B (zh)
WO (1) WO2020042938A1 (zh)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109120568B (zh) 2018-08-31 2020-04-03 北京邮电大学 基于聚类的频率偏移确定、消除方法、装置及电子设备
CN114338313B (zh) * 2020-09-29 2024-04-12 大唐移动通信设备有限公司 频偏获取方法、装置、电子设备及存储介质
CN115208723B (zh) * 2021-04-08 2023-10-20 大唐移动通信设备有限公司 一种基于聚类算法的频偏估计方法及装置

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101079858A (zh) * 2006-05-22 2007-11-28 北京信威通信技术股份有限公司 一种利用同步头预失真消除通信系统中频率偏移的方法
CN106559375A (zh) * 2016-12-05 2017-04-05 北京邮电大学 Ofdm系统中多普勒频偏估计方法及装置和消除方法及装置
US20170310401A1 (en) * 2015-10-23 2017-10-26 Cisco Technology, Inc. Control of lo signal frequency offset between optical transmitters and receivers
CN109120568A (zh) * 2018-08-31 2019-01-01 北京邮电大学 基于聚类的频率偏移确定、消除方法、装置及电子设备

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TW201203964A (en) * 2010-07-08 2012-01-16 Novatek Microelectronics Corp Frequency offset determination device and frequency offset determination method
JP5577904B2 (ja) * 2010-07-14 2014-08-27 日本電気株式会社 送受信機及び送信機
CN103023833B (zh) * 2011-09-26 2016-04-13 北京邮电大学 一种消除多普勒频偏的方法、接收机及系统
GB2504057A (en) * 2012-05-11 2014-01-22 Neul Ltd Frequency error estimation
CN102769509B (zh) * 2012-06-07 2015-10-21 华为技术有限公司 一种物理层信号的发送方法、装置及系统
CN104702554B (zh) * 2013-12-09 2017-12-15 瑞昱半导体股份有限公司 载波频率偏移校正方法
CN105187333B (zh) * 2015-06-23 2018-08-28 广东顺德中山大学卡内基梅隆大学国际联合研究院 一种高载波数高调制水平ofdm采样频偏盲估计方法
CN107342960B (zh) * 2016-11-29 2019-12-31 重庆邮电大学 一种适合幅度相移键控的非数据辅助频偏估计方法

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101079858A (zh) * 2006-05-22 2007-11-28 北京信威通信技术股份有限公司 一种利用同步头预失真消除通信系统中频率偏移的方法
US20170310401A1 (en) * 2015-10-23 2017-10-26 Cisco Technology, Inc. Control of lo signal frequency offset between optical transmitters and receivers
CN106559375A (zh) * 2016-12-05 2017-04-05 北京邮电大学 Ofdm系统中多普勒频偏估计方法及装置和消除方法及装置
CN109120568A (zh) * 2018-08-31 2019-01-01 北京邮电大学 基于聚类的频率偏移确定、消除方法、装置及电子设备

Also Published As

Publication number Publication date
CN109120568A (zh) 2019-01-01
CN109120568B (zh) 2020-04-03
US20210203537A1 (en) 2021-07-01
US11218354B2 (en) 2022-01-04

Similar Documents

Publication Publication Date Title
WO2020042938A1 (zh) 基于聚类的频率偏移确定、消除方法、装置及电子设备
WO2021232754A1 (zh) 联邦学习建模方法、设备及计算机可读存储介质
WO2020237798A1 (zh) 一种升级方法及装置
CN106326062B (zh) 应用程序的运行状态控制方法和装置
CN113051777B (zh) 一种利用矢量拟合进行数据校正的方法
CN109684311A (zh) 异常数据检测方法及装置
WO2021136039A1 (zh) 设备控制方法、装置、存储介质及电子设备
CN114726702B (zh) 信道频偏的估计和补偿方法及装置
CN106375102A (zh) 一种服务注册方法、使用方法及相关装置
CN110111284B (zh) 一种渐晕图像校正的方法、装置、电子设备和存储介质
CN109889465A (zh) 一种峰均比抑制方法、装置、电子设备及可读存储介质
CN109597745A (zh) 异常数据处理方法及装置
CN110278241B (zh) 一种注册请求处理方法及装置
CN108111445B (zh) 一种数字前端均衡的方法和装置
CN104021324A (zh) 字迹安全校验的方法及装置
CN111010293A (zh) 一种虚拟资源管理方法及装置
CN111585739B (zh) 一种相位调整方法及装置
CN109362027B (zh) 定位方法、装置、设备及存储介质
CN112751799B (zh) 基于图片验证码的验证方法和装置
CN112258386A (zh) 图像变形加速处理方法及装置、电子设备和可读存储介质
CN113727376B (zh) 区域网络覆盖质量比较方法、装置、设备及介质
CN111148220A (zh) 一种定位方法及装置
CN111614592A (zh) 多径选择门限的确定方法、装置、存储介质及电子设备
CN112787850B (zh) 每秒查询率的调整方法、系统、装置及存储介质
CN114466006B (zh) 一种触屏信息发送、响应方法及装置

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 19853882

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 19853882

Country of ref document: EP

Kind code of ref document: A1