A signal demodulation method and related apparatus

Abstract

This application discloses a signal demodulation method and related apparatus, which can be applied to the field of communication technology. The method iteratively performs distance-based clustering and updates the value of each cluster center point according to the clustering results. For a modulated signal, the classification center point of the modulated signal is obtained after L iterations. Based on the initial value of the classification center point, the modulated signal is demodulated, thereby realizing synchronous processing of the modulated signal, improving the demodulation effect, and reducing the complexity of signal demodulation.

Description

Technical Field

[0001] This application relates to the field of communication technology, and in particular to a signal demodulation method and related apparatus. Background Technology

[0002] In traditional phase-modulated communication systems, after receiving the modulated signal, the signal receiver uses carrier synchronization techniques, such as a combination of frequency and phase synchronization, or a combination of coarse and fine synchronization, to control the phase and frequency offsets of the modulated signal within a very small range. The lower the signal-to-noise ratio (SNR), the higher the bit error rate (BER) of the demodulated system. From a constellation diagram perspective, if the constellation points of the signal shift significantly at any given moment, misinterpretation will occur. For signals with slight phase and frequency offsets, the probability of misinterpretation increases at the same SNR, resulting in a higher BER for the phase-modulated communication system. Therefore, signal demodulation methods based on carrier synchronization technology have poor demodulation performance. Summary of the Invention

[0003] In view of the above problems, this application provides a signal demodulation method and related apparatus to improve the signal demodulation effect. The specific solution is as follows:

[0004] The first aspect of this application provides a signal demodulation method, comprising:

[0005] Receive the nth modulation signal, wherein the nth modulation signal is the modulation signal received for the nth time;

[0006] Determine whether n is greater than the preset threshold number L;

[0007] If n is not greater than L, execute the nth iteration;

[0008] The nth iteration includes:

[0009] Using the real-time values ​​of each cluster center point as the cluster center, distance-based clustering is performed on the target modulation signal set, updating the classification center point of each modulation signal in the target modulation signal set and the signal set of each cluster center point; wherein, the signal set of the cluster center point includes the modulation signal in the target modulation signal set with the cluster center point as the classification center point, when n is not greater than L, the target modulation signal set includes all received modulation signals, when n is greater than L, the target modulation signal set includes all modulation signals received after the nLth modulation signal, and the initial value of each cluster center point is configured one-to-one with the signal value on the standard constellation diagram of the modulation system;

[0010] For each cluster center point, calculate the average signal value of the signal set of the cluster center point, and update the real-time value of the cluster center point to the average signal value;

[0011] When n is greater than L, the synchronous modulation signal of the nLth modulation signal is obtained; the synchronous modulation signal is the initial value of the classification center point of the nLth modulation signal updated in the (n-1)th iteration; based on the synchronous modulation signal, the nLth modulation signal is demodulated to obtain the demodulation result of the nLth modulation signal.

[0012] After obtaining the demodulation result of the nth modulated signal, the nth iteration is performed.

[0013] In one possible implementation, after receiving the nth modulated signal, the signal demodulation method further includes:

[0014] The nth modulation signal is pushed into a preset first-in-first-out register, the length of which is L;

[0015] The determination of whether n is greater than the preset threshold number L includes:

[0016] If the first-in-first-out register overflows, it is determined that n is greater than L, and the overflowed modulation signal is obtained as the nLth modulation signal;

[0017] If the first-in-first-out register does not overflow, then n is determined to be no greater than L.

[0018] In one possible implementation, before receiving the first modulated signal, the signal demodulation method further includes: configuring the initial values ​​of the signal values ​​on the standard constellation diagram of each cluster center point in a one-to-one correspondence based on the standard constellation diagram of the modulation system;

[0019] The step of using the real-time values ​​of each cluster center point to perform distance-based clustering on the target modulated signal set, and updating the classification center point of each modulated signal in the target modulated signal set and the signal set of each cluster center point, includes:

[0020] Obtain the target modulation signal set, which includes all modulation signals in the first-in-first-out register;

[0021] The target modulation signal set is clustered based on distance, and the classification center point of each modulation signal in the target modulation signal set and the signal set of each cluster center point are updated.

[0022] In one possible implementation, distance-based clustering is performed on the target modulated signal set, updating the clustering center points of each modulated signal in the target modulated signal set and the signal sets of each clustering center point, including:

[0023] For each modulated signal in the target modulated signal set, calculate the distance between the modulated signal and each of the cluster centers, and update the cluster center of the modulated signal to the cluster center closest to the modulated signal;

[0024] Based on the clustering results of the target modulation signal set, the signal set of each cluster center point is updated.

[0025] In one possible implementation, calculating the distance between the target modulation signal and the target cluster center point, wherein the target modulation signal is any modulation signal and the target cluster center point is any cluster center point, includes:

[0026] The real and imaginary parts of the target modulated signal are obtained and used as the first real part and the first imaginary part, respectively.

[0027] Obtain the real part and imaginary part of the real-time value of the target cluster center point, and use them as the second real part and the second imaginary part, respectively.

[0028] Calculate the sum of squares of the difference between the real part and the difference between the imaginary part, wherein the difference between the real part is the difference between the first real part value and the second real part value, and the difference between the imaginary part is the difference between the first imaginary part value and the second imaginary part value;

[0029] The distance between the target modulation signal and the target cluster center point is obtained by taking the square root of the sum of the squares.

[0030] In one possible implementation, calculating the average signal value of the signal set of the target cluster centers includes:

[0031] Calculate the arithmetic mean of the real parts of each modulated signal in the signal set of the target cluster center point, and use it as the average real part value;

[0032] Calculate the arithmetic mean of the imaginary parts of each modulated signal in the signal set of the target cluster center point, and use it as the average imaginary part value;

[0033] The average signal value is obtained, wherein the real part of the average signal value is the average real part value, and the imaginary part of the average signal value is the average imaginary part value.

[0034] A second aspect of this application provides a signal demodulation apparatus, comprising:

[0035] A signal receiving unit is used to receive the nth modulated signal, wherein the nth modulated signal is the modulated signal received for the nth time;

[0036] The signal determination unit is used to determine whether n is greater than the preset number threshold L;

[0037] A signal iteration unit is configured to perform the nth iteration when n is not greater than L, and to perform the nth iteration after obtaining the demodulation result of the nLth modulated signal when n is greater than L;

[0038] The nth iteration includes: using the real-time values ​​of each cluster center point as cluster centers, performing distance-based clustering on the target modulation signal set, and updating the classification center points of each modulation signal in the target modulation signal set and the signal sets of each cluster center point; wherein, the signal set of the cluster center point includes the modulation signals in the target modulation signal set with the cluster center point as the classification center point, when n is not greater than L, the target modulation signal set includes all received modulation signals, when n is greater than L, the target modulation signal set includes all modulation signals received after the nLth modulation signal, and the initial value of each cluster center point is configured one-to-one with the signal value on the standard constellation diagram of the modulation system; for each cluster center point, calculating the average signal value of the signal set of the cluster center point, and updating the real-time value of the cluster center point to the average signal value;

[0039] A signal demodulation unit is used to acquire the synchronous modulation signal of the nLth modulation signal when n is greater than L; the synchronous modulation signal is the initial value of the classification center point of the nLth modulation signal updated in the (n-1)th iteration; and demodulate the nLth modulation signal based on the synchronous modulation signal to obtain the demodulation result of the nLth modulation signal.

[0040] A third aspect of this application provides a computer program product including computer-readable instructions that, when executed on an electronic device, cause the electronic device to implement the signal demodulation method of the first aspect or any implementation thereof.

[0041] A fourth aspect of this application provides an electronic device, including at least one processor and a memory connected to the processor, wherein:

[0042] The memory is used to store computer programs;

[0043] The processor is used to execute the computer program so that the electronic device can implement the signal demodulation method of the first aspect or any implementation thereof.

[0044] The fifth aspect of this application provides a computer storage medium carrying one or more computer programs, which, when executed by an electronic device, enable the electronic device to perform the signal demodulation method described in the first aspect or any implementation thereof.

[0045] As can be seen from the above technical solution, the signal demodulation method and related apparatus provided in this application receive the nth modulation signal and determine whether n is greater than a preset threshold L. When n is not greater than L, the nth iteration is performed. When n is greater than L, the synchronous modulation signal of the nLth modulation signal is obtained. The synchronous modulation signal is the initial value of the classification center point of the nLth modulation signal updated in the (n-1)th iteration. After demodulating the synchronous modulation signal and obtaining the demodulation result of the nLth modulation signal, the nth iteration is performed. The nth iteration includes: using the real-time value of each cluster center point as the cluster center, performing distance-based clustering on the target modulation signal set, and updating the classification center point of each modulation signal in the target modulation signal set and the signal set of each cluster center point. The signal set of the cluster center point includes the modulation signals in the target modulation signal set with the cluster center point as the classification center point. When n is not greater than L, the target modulation signal set includes all received modulation signals. When n is greater than L, the target modulation signal set includes all modulation signals received after the nLth modulation signal. For each cluster center, the average signal value of the signal set of the cluster center is calculated, and the real-time value of the cluster center is updated to the average signal value. It can be seen that this method improves the accuracy of the real-time values ​​of each cluster center by iteratively performing distance-based clustering and updating the value of each cluster center according to the clustering results. For a modulated signal, after clustering the modulated signal L times, the cluster center of the modulated signal is obtained. Based on the initial value of the cluster center, the nth modulated signal is demodulated, achieving synchronous signal processing of the modulated signal, improving the demodulation effect, and reducing the complexity of signal demodulation. Attached Figure Description

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

[0047] Figure 1 A flowchart illustrating a specific implementation of a signal demodulation method provided in this application embodiment;

[0048] Figure 2 This is a schematic diagram of a signal demodulation method provided in an embodiment of this application;

[0049] Figure 3 This is a schematic diagram illustrating the effect of a signal demodulation method provided in an embodiment of this application;

[0050] Figure 4 A schematic flowchart illustrating a signal demodulation method provided in an embodiment of this application;

[0051] Figure 5 This is a schematic diagram of the structure of a signal demodulation device provided in an embodiment of this application;

[0052] Figure 6 This is a schematic diagram of the structure of an electronic device provided in an embodiment of this application. Detailed Implementation

[0053] The embodiments of this application are described below with reference to the accompanying drawings. The terminology used in the implementation section of this application is for explaining specific embodiments only and is not intended to limit the scope of this application.

[0054] The embodiments of this application will now be described with reference to the accompanying drawings. Those skilled in the art will recognize that, with technological advancements and the emergence of new scenarios, the technical solutions provided in the embodiments of this application are equally applicable to similar technical problems.

[0055] The terms "first," "second," etc., used in the specification, claims, and accompanying drawings of this application are used to distinguish similar objects and are not necessarily used to describe a specific order or sequence. It should be understood that such terms are interchangeable where appropriate; this is merely a way of distinguishing objects with the same attributes in the embodiments of this application. Furthermore, the terms "comprising" and "having," and any variations thereof, are intended to cover non-exclusive inclusion, so that a process, method, system, product, or apparatus that comprises a series of elements is not necessarily limited to those elements, but may include other elements not explicitly listed or inherent to those processes, methods, products, or apparatuses.

[0056] The signal demodulation method provided in this application embodiment is applied to, but not limited to, the demodulator in a signal demodulation system. The signal demodulation system includes a first-in-first-out register and a demodulator. The demodulator receives the signal modulated by the modulation system in a timing sequence. It should be noted that, due to limitations such as communication quality and transmission distance, noise exists during transmission, causing the signal received by the demodulator, i.e., the modulated signal, to be a noisy signal. The signal-to-noise ratio of the modulated signal is the ratio of the signal power to the noise power in the modulated signal.

[0057] Figure 1 This is a flowchart illustrating a specific implementation method of a signal demodulation method provided in an embodiment of this application, as shown below. Figure 1 As shown, this method specifically includes:

[0058] S101. According to the receiving timing, the modulated signals are pushed one by one into a pre-constructed first-in-first-out register of length L.

[0059] In this embodiment, the initial state of the first-in-first-out register is empty. The modulation signal is pushed into the first-in-first-out register from the low bit and overflows from the first-in-first-out register from the high bit.

[0060] Specifically, the first-in-first-out register includes L register cells arranged from least significant bit to most significant bit, and the signal stored in the nth (l∈[1,L]) register cell is denoted as s. l In the initial state, all register cells are empty; that is, the initial state of the first-in-first-out register is represented as {S}. l} l＝1～L ={0}.

[0061] The storage characteristic of a First-In-First-Out (FIFO) register is as follows: after receiving a modulated signal pushed in through the least significant bit register, the modulated signal already stored in the register is shifted one register unit from the least significant bit to the most significant bit, and the modulated signal stored in the most significant bit register overflows from the FIFO register. Let the signal value of the nth pushed-in modulated signal be K. n Then when n is less than L, push into K. n Then, the state of the FIFO register is updated so that the first n bits are K from low to high. n ~K1, with the following Ln positions empty. Therefore, when n is not less than L, push K in. n Then, the state of the first-in-first-out register is updated to {S}. l} l＝1～L ={K i} i＝n～n+1-L .

[0062] S102. Determine if there is an overflow in the register. If there is an overflow, execute S103 and then perform one iteration. If there is no overflow, directly execute one iteration. The iterations include S104 to S108.

[0063] In this embodiment, since the length of the first-in-first-out register is L, that is, when the nth modulation signal K is pushed in... n When n is not greater than L, the FIFO register does not overflow. When n is greater than L, the FIFO register overflows, and the modulation signal overflowing from the most significant bit register is the nLth modulation signal K. n-L , will K n-L This is called the target signal to be demodulated.

[0064] S103. Based on the initial value of the classification center point of the target demodulated signal, demodulate the target demodulated signal according to the demodulation rule corresponding to the modulation system to obtain the demodulation result of the target demodulated signal.

[0065] In this embodiment, when the target demodulated signal overflows the register, the number of iterations in which the target demodulated signal participates, that is, the number of classifications of the target demodulated signal, is L. The classification center point of the target demodulated signal is the cluster center point that is closest to the target demodulated signal when the target demodulated signal is classified for the Lth time, that is, the (n-1)th iteration.

[0066] In this embodiment, multiple cluster centers are pre-configured. The number of cluster centers is equal to the number of signals on the standard constellation diagram of the modulation system. Furthermore, the initial value of each cluster center is configured to correspond one-to-one with the signal value on the standard constellation diagram of the modulation system.

[0067] In this embodiment, the initial values ​​of the clustering center points of the target demodulated signal, updated during the (n-1)th iteration, are used to perform hard decision-making on the target demodulated signal according to the hard decision rules of the modulation system. Taking a QPSK (Quadrature Phase Shift Keying) system as an example, the initial values ​​of the four clustering center points are the four signal values ​​on the standard constellation diagram of the QPSK system, namely C1, C2, C3, and C4. The hard decision rules are as follows:

[0068]

[0069] Among them, K n-L ∈C1 indicates that the classification center point of the target demodulated signal is C1.

[0070] For example, the target signal to be demodulated, K n-L =0.53+0.71j, when K n-L Before overflow, during the Lth classification, it is related to K. n-L The nearest cluster center is C1, and the value of C1 is C1 = 0.9 + 0.9j. The initial value of C1 is 1 + 1j. Then, based on 1 + 1j, we can pair K... n-L Make a hard decision and obtain K n-L The information carried, that is, the demodulation result is K. n-L =[0,0].

[0071] S104. Calculate the distance between each modulation signal in the first-in-first-out register and each cluster center point of the modulation system.

[0072] In this embodiment, when the FIFO register does not overflow, the FIFO register contains n modulation signals, which are K from least significant bit to most significant bit. n ~K1, when the FIFO register overflows, the FIFO register contains L modulation signals, which are K from least significant bit to most significant bit. n ~K n-L+1 .

[0073] In this embodiment, the constellation diagram includes an I-axis and a Q-axis. Therefore, each discrete point on the constellation diagram is a complex number, with the real part representing the I-axis and the imaginary part representing the Q-axis. The standard constellation diagram of the modulation system includes M initial center points, that is, center point C. j The initial value of (j∈[1,M]) is the value of the initial center point in the standard constellation diagram. The signal value of the modulated signal in the first-in-first-out register represents the value of the discrete point corresponding to the modulated signal on the constellation diagram.

[0074] In this embodiment, any modulation signal K i With any cluster center C j The distance is represented as d ij d ij =|K i -C j | Optionally, real() is the function for taking the real part, and imag() is the function for taking the imaginary part. Then, the modulated signal K i With any cluster center C j distance d ij The calculation function is as follows:

[0075]

[0076] Based on the above calculation method, each modulation signal stored in the first-in-first-out register corresponds to M distances.

[0077] S105. For each modulated signal stored in the first-in-first-out register, update the classification center point of the modulated signal to the cluster center point that is closest to the modulated signal.

[0078] S106. Update the signal set for each cluster center.

[0079] In this embodiment, the signal set of the cluster center points includes the modulated signal with the cluster center points as the classification center points.

[0080] S107. If the signal set of the cluster center point is empty, keep the point value of the cluster center point.

[0081] S108. If the signal set of the cluster center is not empty, update the point value of the cluster center to the average signal value of the signal set.

[0082] In this embodiment, there are multiple methods for obtaining the average signal value of the signal set. Optionally, taking any cluster center point as an example, the arithmetic mean of the real part values ​​of each modulated signal in the signal set of the target cluster center point is calculated as the average real part value; the arithmetic mean of the imaginary part values ​​of each modulated signal in the signal set of the target cluster center point is calculated as the average imaginary part value; the average signal value is obtained, where the real part of the average signal value is the average real part value and the imaginary part of the average signal value is the average imaginary part value.

[0083] As can be seen from the above technical solution, the signal demodulation method provided in this application firstly generates a first-in-first-out register of length L, and pushes the received modulation signals into the low bits of the register one by one according to the receiving time. When the total number of modulation signals pushed in is greater than L, one modulation signal overflows from the high bits.

[0084] Figure 2 This is a schematic diagram of a modulation method provided in an embodiment of this application.

[0085] like Figure 2 As shown, each time the modulation signal K is pushed in... n Then, using the value of each cluster center point as the cluster center, K-means clustering is performed on the modulation signals (registered modulation signals) in the first-in-first-out register. For a registered modulation signal, the registered modulation signal is classified into the cluster center point closest to it. That is, the cluster center point closest to the registered modulation signal is used as the classification center point of the registered modulation signal. Based on each cluster center point, the value of the cluster center point is updated to the mean of all registered modulation signals classified into the cluster center point. In this way, the value of the cluster center point is updated iteratively once.

[0086] like Figure 2 As shown, when n is greater than L, push K in. n Overflow K n-L For the overflow modulation signal K n-L Using K n-L The cluster center point of the last classification (that is, K obtained in the (n-1)th iteration) n-L The initial value of the classification center point (K) n-L Demodulate.

[0087] As can be seen, before each modulated signal overflows the FIFO register, L iterations are performed. Each iteration updates the classification center point of the modulated signal and the real-time values ​​of the center points of each constellation. After each modulated signal overflows the FIFO register, the modulated signal is demodulated based on the initial value of the classification center point.

[0088] In summary, K-means is a typical distance-based clustering algorithm that calculates the distance between different samples to determine their proximity, placing similar samples into the same category. Because K-means clustering is simple to operate, it allows signal demodulation to be unaffected by phase and small frequency shifts, and maintains good bit error rate performance even at low signal-to-noise ratios. Therefore, the signal demodulation method provided in this application, based on the K-means clustering algorithm for iterative clustering of modulated signals, eliminates the need for precise carrier recovery and removes the complexities of carrier frequency and phase synchronization, thus reducing the complexity of the communication system receiver. Furthermore, this scheme reduces the computational complexity of k-means iteration by adding a shift register. In summary, for modulated signals with significant frequency and phase shifts and high noise, this method improves demodulation performance and reduces the bit error rate. Moreover, this scheme is not limited to the type of modulation system, offering advantages such as high portability and low development cost.

[0089] Figure 3 This is a schematic diagram of demodulation performance provided in an embodiment of this application, where the horizontal axis represents the phase offset and the vertical axis represents the bit error rate, as shown below. Figure 3 As shown in the embodiments of this application, the cluster-based demodulation method replaces the more complex carrier frequency fine synchronization and phase synchronization with the k-means clustering algorithm, thereby reducing the bit error rate and improving demodulation performance.

[0090] It should be noted that S101 to S108 above is an optional specific implementation process of this application, and the signal demodulation method provided by this application also includes other specific implementation processes.

[0091] For example, using a first-in-first-out register is one specific method to limit iteration complexity. This application can also limit iteration complexity in other ways.

[0092] For example, S104 to S108 are specific methods for using a distance-based clustering algorithm to iterate the modulation signal to update the cluster center point of the modulation signal in the first-in-first-out register and update the value of the cluster center point. In other possible implementations, the distance can be calculated by other methods, or the value of the cluster center point can be updated based on the modulation signal in the signal set by other methods.

[0093] In summary, the signal demodulation method provided in the embodiments of this application can be summarized as follows: Figure 4 The process shown is as follows: Figure 4 As shown, signal demodulation methods include:

[0094] S40, Receive the nth modulated signal.

[0095] In this embodiment, the nth modulation signal is the modulation signal received for the nth time.

[0096] It should be noted that the demodulator receives the modulated signals to be demodulated sequentially according to the timing sequence.

[0097] S41. Determine whether n is greater than the preset number of times threshold L.

[0098] In this embodiment, the number threshold L is used to limit the number of iterations a modulation signal can participate in, that is, to limit the number of modulation signals participating in clustering in each iteration.

[0099] Optionally, a first-in-first-out (FIFO) register of length L is used to limit the number of modulation signals participating in clustering in each iteration. Specifically, the nth modulation signal is pushed into the FIFO register. If the FIFO register overflows, it is determined that n is greater than L, and the overflowed modulation signal is obtained as the nLth modulation signal; if the FIFO register does not overflow, it is determined that n is not greater than L.

[0100] S42. When n is not greater than L, execute the nth iteration.

[0101] The nth iteration includes:

[0102] S421. Using the real-time value of each cluster center point as the cluster center, perform distance-based clustering on the target modulation signal set.

[0103] In this embodiment, the initial value of the cluster center point is the signal value on the standard constellation diagram. When n is not greater than L, the target modulation signal set includes all received modulation signals, that is, K n ~K1. When n is greater than L, the target modulation signal set includes all modulation signals received after the nLth modulation signal, that is, K n ~K n-L+1 .

[0104] Optionally, when limiting the number of modulated signals participating in clustering in each iteration to a first-in-first-out register of length L, the target modulated signal set includes all modulated signals in the first-in-first-out register.

[0105] S422. Update the classification center point of each modulation signal in the target modulation signal set and the signal set of each cluster center point.

[0106] In this embodiment, the signal set of the cluster center point includes the modulated signal in the target modulated signal set with the cluster center point as the classification center point.

[0107] S423. For each cluster center, calculate the average signal value of the signal set of the cluster center and update the real-time value of the cluster center to the average signal value.

[0108] S43. When n is greater than L, obtain the synchronous modulation signal of the nLth modulation signal.

[0109] In this embodiment, the synchronization modulation signal is the initial value of the classification center point of the nLth modulation signal updated in the (n-1)th iteration.

[0110] S44. Demodulate the nth modulated signal based on the synchronous modulated signal, and after obtaining the demodulation result of the nth modulated signal, perform the nth iteration.

[0111] In this embodiment, the nLth modulation signal is hard-determined based on the synchronous modulation signal according to the hard decision rule of the modulation system to obtain the demodulation result of the nLth modulation signal.

[0112] As can be seen from the above technical solution, the demodulation method provided in this application improves the accuracy of the real-time values ​​of each cluster center point by iteratively performing distance-based clustering and updating the value of each cluster center point according to the clustering results. For the nth modulation signal, the cluster center point of the nth modulation signal is obtained after L iterations, and the nth modulation signal is demodulated based on the initial value of the cluster center point, thereby realizing the signal synchronization processing of the nth modulation signal, improving the demodulation effect, and reducing the signal synchronization cost.

[0113] Figure 5 This paper shows a schematic diagram of the structure of a signal demodulation device provided in an embodiment of this application, as shown below. Figure 5 As shown, the device may include:

[0114] The signal receiving unit 501 is used to receive the nth modulation signal, wherein the nth modulation signal is the modulation signal received for the nth time;

[0115] The signal determination unit 502 is used to determine whether n is greater than the preset number threshold L;

[0116] The signal iteration unit 503 is used to perform the nth iteration when n is not greater than L, and to perform the nth iteration after obtaining the demodulation result of the nLth modulated signal when n is greater than L;

[0117] The nth iteration includes: using the real-time values ​​of each cluster center point as cluster centers, performing distance-based clustering on the target modulation signal set, and updating the classification center points of each modulation signal in the target modulation signal set and the signal sets of each cluster center point; wherein, the signal set of the cluster center point includes the modulation signals in the target modulation signal set with the cluster center point as the classification center point, when n is not greater than L, the target modulation signal set includes all received modulation signals, when n is greater than L, the target modulation signal set includes all modulation signals received after the nLth modulation signal, and the initial value of each cluster center point is configured one-to-one with the signal value on the standard constellation diagram of the modulation system; for each cluster center point, calculating the average signal value of the signal set of the cluster center point, and updating the real-time value of the cluster center point to the average signal value;

[0118] The signal demodulation unit 504 is used to acquire the synchronous modulation signal of the nLth modulation signal when n is greater than L; the synchronous modulation signal is the initial value of the classification center point of the nLth modulation signal updated in the (n-1)th iteration; and demodulate the nLth modulation signal based on the synchronous modulation signal to obtain the demodulation result of the nLth modulation signal.

[0119] In one possible implementation, the signal receiving unit is further configured to push the nth modulated signal into a preset first-in-first-out register after receiving the nth modulated signal, the length of the first-in-first-out register being L;

[0120] When the signal determination unit is used to determine whether n is greater than the preset number threshold L, it is specifically used for:

[0121] If the first-in-first-out register overflows, it is determined that n is greater than L, and the overflowed modulation signal is obtained as the nLth modulation signal;

[0122] If the first-in-first-out register does not overflow, then n is determined to be no greater than L.

[0123] In one possible implementation, the signal demodulation apparatus further includes an initial configuration unit for: configuring the initial values ​​of each of the cluster centers on the standard constellation diagram based on the standard constellation diagram of the modulation system before receiving the first modulated signal;

[0124] In one possible implementation, the signal iteration unit is used to perform distance-based clustering of the target modulated signal set using the real-time values ​​of each cluster center point as the cluster center. Specifically, when updating the cluster center points of each modulated signal in the target modulated signal set and the signal sets of each cluster center point, it is used for:

[0125] Obtain the target modulation signal set, which includes all modulation signals in the first-in-first-out register;

[0126] The target modulation signal set is clustered based on distance, and the classification center point of each modulation signal in the target modulation signal set and the signal set of each cluster center point are updated.

[0127] In one possible implementation, the signal iteration unit is used to perform distance-based clustering on the target modulated signal set, and to update the clustering center points of each modulated signal in the target modulated signal set and the signal sets of each clustering center point, specifically for:

[0128] For each modulated signal in the target modulated signal set, calculate the distance between the modulated signal and each of the cluster centers, and update the cluster center of the modulated signal to the cluster center closest to the modulated signal; based on the clustering result of the target modulated signal set, update the signal set of each of the cluster centers.

[0129] In one possible implementation, the signal iteration unit is used to calculate the distance between the target modulation signal and the target cluster center point. When the target modulation signal is any modulation signal and the target cluster center point is any cluster center point, it is specifically used for:

[0130] The real and imaginary parts of the target modulation signal are obtained and used as the first real and first imaginary parts, respectively. The real and imaginary parts of the real-time value of the target cluster center point are obtained and used as the second real and second imaginary parts, respectively. The sum of squares of the difference between the real and imaginary parts is calculated, where the difference between the real and imaginary parts is the difference between the first and second real parts, and the difference between the imaginary parts is the difference between the first and second imaginary parts. The square root of the sum of squares is taken to obtain the distance between the target modulation signal and the target cluster center point.

[0131] In one possible implementation, the signal iteration unit, when calculating the average signal value of the signal set of the target cluster centroids, is specifically used for:

[0132] Calculate the arithmetic mean of the real parts of each modulated signal in the signal set of the target cluster center point as the average real part value; calculate the arithmetic mean of the imaginary parts of each modulated signal in the signal set of the target cluster center point as the average imaginary part value; obtain the average signal value, wherein the real part of the average signal value is the average real part value, and the imaginary part of the average signal value is the average imaginary part value.

[0133] This application also provides an electronic device in its embodiments. (See reference...) Figure 6The diagram illustrates a structural schematic suitable for implementing the electronic device in the embodiments of this application. The electronic device in the embodiments of this application may include, but is not limited to, fixed terminals such as mobile phones, laptops, PDAs (personal digital assistants), PADs (tablet computers), desktop computers, etc. Figure 6 The electronic device shown is merely an example and should not impose any limitation on the functionality and scope of use of the embodiments of this application.

[0134] like Figure 6 As shown, the electronic device may include a processing unit (e.g., a central processing unit, a graphics processing unit, etc.) 601, which can perform various appropriate actions and processes according to a program stored in a read-only memory (ROM) 602 or a program loaded from a storage device 608 into a random access memory (RAM) 603. When the electronic device is powered on, the RAM 603 also stores various programs and data required for the operation of the electronic device. The processing unit 601, ROM 602, and RAM 603 are interconnected via a bus 604. An input / output (I / O) interface 605 is also connected to the bus 604.

[0135] Typically, the following devices can be connected to I / O interface 605: input devices 606 including, for example, touchscreens, touchpads, keyboards, mice, cameras, microphones, accelerometers, gyroscopes, etc.; output devices 607 including, for example, liquid crystal displays (LCDs), speakers, vibrators, etc.; storage devices 608 including, for example, memory cards, hard drives, etc.; and communication devices 609. Communication device 609 allows electronic devices to communicate wirelessly or wiredly with other devices to exchange data. Although Figure 6 Electronic devices with various devices are shown, but it should be understood that it is not required to implement or have all of the devices shown. More or fewer devices may be implemented or have instead.

[0136] This application also provides a computer program product including computer-readable instructions, which, when executed on an electronic device, cause the electronic device to implement any of the signal demodulation methods provided in this application.

[0137] This application also provides a computer-readable storage medium that carries one or more computer programs. When the one or more computer programs are executed by an electronic device, the electronic device can implement any of the signal demodulation methods provided in this application.

[0138] It should also be noted that the device embodiments described above are merely illustrative. The units described as separate components may or may not be physically separate, and the components shown as units may or may not be physical units; that is, they may be located in one place or distributed across multiple network units. Some or all of the modules can be selected to achieve the purpose of this embodiment according to actual needs. In addition, in the accompanying drawings of the device embodiments provided in this application, the connection relationship between modules indicates that they have a communication connection, which can be implemented as one or more communication buses or signal lines.

[0139] Through the above description of the embodiments, those skilled in the art can clearly understand that this application can be implemented by means of software plus necessary general-purpose hardware, or it can be implemented by special-purpose hardware including application-specific integrated circuits, special-purpose CPUs, special-purpose memory, special-purpose components, etc. Generally, any function performed by a computer program can be easily implemented by corresponding hardware, and the specific hardware structure used to implement the same function can also be diverse, such as analog circuits, digital circuits, or special-purpose circuits. However, for this application, software program implementation is more often the preferred implementation method. Based on this understanding, the technical solution of this application, in essence, or the part that contributes to the prior art, can be embodied in the form of a software product. This computer software product is stored in a readable storage medium, such as a computer floppy disk, USB flash drive, mobile hard disk, ROM, RAM, magnetic disk, or optical disk, etc., and includes several instructions to cause a computer device (which may be a personal computer, training equipment, or network device, etc.) to execute the methods of the various embodiments of this application.

[0140] In the above embodiments, implementation can be achieved, in whole or in part, through software, hardware, firmware, or any combination thereof. When implemented in software, it can be implemented, in whole or in part, as a computer program product.

[0141] A computer program product includes one or more computer instructions. When the computer program instructions are loaded and executed on a computer, all or part of the flow or function according to the embodiments of this application is generated. 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 in a computer-readable storage medium or transmitted from one computer-readable storage medium to another. For example, computer instructions may be transmitted from one website, computer, training device, or data center to another website, computer, training device, or data center via wired (e.g., coaxial cable, fiber optic, digital subscriber line (DSL)) or wireless (e.g., infrared, wireless, microwave, etc.) means. The computer-readable storage medium may be any available medium that a computer can store or a data storage device such as a training device or data center that integrates one or more available media. The available media may be magnetic media (e.g., floppy disks, hard disks, magnetic tapes), optical media (e.g., DVDs), or semiconductor media (e.g., solid-state drives (SSDs)).

Claims

1. A signal demodulation method, characterized in that, include: Receive the nth modulation signal, wherein the nth modulation signal is the modulation signal received for the nth time; Determine whether n is greater than the preset threshold number L; If n is not greater than L, execute the nth iteration; The nth iteration includes: Using the real-time values ​​of each cluster center point as the cluster center, distance-based clustering is performed on the target modulation signal set, updating the classification center point of each modulation signal in the target modulation signal set and the signal set of each cluster center point; wherein, the signal set of the cluster center point includes the modulation signal in the target modulation signal set with the cluster center point as the classification center point. When n is not greater than L, the target modulation signal set includes all received modulation signals. When n is greater than L, the target modulation signal set includes all modulation signals received after the nLth modulation signal. The initial value of each cluster center point is configured one-to-one with the signal value on the standard constellation diagram of the modulation system. For each cluster center point, calculate the average signal value of the signal set of the cluster center point, and update the real-time value of the cluster center point to the average signal value; When n is greater than L, the synchronous modulation signal of the nLth modulation signal is obtained; the synchronous modulation signal is the initial value of the classification center point of the nLth modulation signal updated in the (n-1)th iteration; based on the synchronous modulation signal, the nLth modulation signal is demodulated to obtain the demodulation result of the nLth modulation signal. After obtaining the demodulation result of the nth modulated signal, the nth iteration is performed.

2. The signal demodulation method according to claim 1, characterized in that, After receiving the nth modulated signal, the signal demodulation method further includes: The nth modulation signal is pushed into a preset first-in-first-out register, the length of which is L; The determination of whether n is greater than the preset threshold number L includes: If the first-in-first-out register overflows, it is determined that n is greater than L, and the overflowed modulation signal is obtained as the nLth modulation signal; If the first-in-first-out register does not overflow, then n is determined to be no greater than L.

3. The signal demodulation method according to claim 2, characterized in that, Before receiving the first modulated signal, the signal demodulation method further includes: configuring the initial values ​​of each cluster center point on the standard constellation diagram based on the standard constellation diagram of the modulation system; The step of using the real-time values ​​of each cluster center point to perform distance-based clustering on the target modulated signal set, and updating the classification center point of each modulated signal in the target modulated signal set and the signal set of each cluster center point, includes: Obtain the target modulation signal set, which includes all modulation signals in the first-in-first-out register; The target modulation signal set is clustered based on distance, and the classification center point of each modulation signal in the target modulation signal set and the signal set of each cluster center point are updated.

4. The signal demodulation method according to claim 1 or 3, characterized in that, The step of performing distance-based clustering on the target modulated signal set, and updating the clustering center points of each modulated signal in the target modulated signal set and the signal sets of each clustering center point, includes: For each modulated signal in the target modulated signal set, calculate the distance between the modulated signal and each of the cluster centers, and update the cluster center of the modulated signal to the cluster center closest to the modulated signal; Based on the clustering results of the target modulation signal set, the signal set of each cluster center point is updated.

5. The signal demodulation method according to claim 4, characterized in that, Calculating the distance between the target modulated signal and the target cluster center point, wherein the target modulated signal is any modulated signal and the target cluster center point is any cluster center point, includes: The real and imaginary parts of the target modulated signal are obtained and used as the first real part and the first imaginary part, respectively. Obtain the real part and imaginary part of the real-time value of the target cluster center point, and use them as the second real part and the second imaginary part, respectively. Calculate the sum of squares of the difference between the real part and the difference between the imaginary part, wherein the difference between the real part is the difference between the first real part value and the second real part value, and the difference between the imaginary part is the difference between the first imaginary part value and the second imaginary part value; The distance between the target modulation signal and the target cluster center point is obtained by taking the square root of the sum of the squares.

6. The signal demodulation method according to claim 5, characterized in that, Calculating the average signal value of the signal set of the target cluster centers includes: Calculate the arithmetic mean of the real parts of each modulated signal in the signal set of the target cluster center point, and use it as the average real part value; Calculate the arithmetic mean of the imaginary parts of each modulated signal in the signal set of the target cluster center point, and use it as the average imaginary part value; The average signal value is obtained, wherein the real part of the average signal value is the average real part value, and the imaginary part of the average signal value is the average imaginary part value.

7. A signal demodulation device, characterized in that, include: A signal receiving unit is used to receive the nth modulated signal, wherein the nth modulated signal is the modulated signal received for the nth time; The signal determination unit is used to determine whether n is greater than the preset number threshold L; A signal iteration unit is configured to perform the nth iteration when n is not greater than L, and to perform the nth iteration after obtaining the demodulation result of the nLth modulated signal when n is greater than L; The nth iteration includes: using the real-time values ​​of each cluster center point as cluster centers, performing distance-based clustering on the target modulation signal set, and updating the classification center points of each modulation signal in the target modulation signal set and the signal sets of each cluster center point; wherein, the signal set of the cluster center point includes the modulation signals in the target modulation signal set with the cluster center point as the classification center point, when n is not greater than L, the target modulation signal set includes all received modulation signals, when n is greater than L, the target modulation signal set includes all modulation signals received after the nLth modulation signal, and the initial value of each cluster center point is configured one-to-one with the signal value on the standard constellation diagram of the modulation system; for each cluster center point, calculating the average signal value of the signal set of the cluster center point, and updating the real-time value of the cluster center point to the average signal value; A signal demodulation unit is used to acquire the synchronous modulation signal of the nLth modulation signal when n is greater than L; the synchronous modulation signal is the initial value of the classification center point of the nLth modulation signal updated in the (n-1)th iteration; and demodulate the nLth modulation signal based on the synchronous modulation signal to obtain the demodulation result of the nLth modulation signal.

8. A computer program product, characterized in that, It includes computer-readable instructions that, when executed on an electronic device, cause the electronic device to implement the signal demodulation method as described in any one of claims 1 to 6.

9. An electronic device, characterized in that, It includes at least one processor and a memory connected to the processor, wherein: The memory is used to store computer programs; The processor is used to execute the computer program to enable the electronic device to implement the signal demodulation method as described in any one of claims 1 to 6.

10. A computer storage medium, characterized in that, The storage medium carries one or more computer programs that, when executed by an electronic device, enable the electronic device to implement the signal demodulation method as described in any one of claims 1 to 6.

Images