Channel multipath clustering method, device, electronic device and medium for wireless channels

Abstract

The present invention provides a channel multipath clustering method, device, electronic device, and medium for a wireless channel. The method includes: a first step: obtaining a first channel multipath corresponding to the wireless channel and a second channel multipath corresponding to the first channel multipath; determining a key channel multipath and a key cluster corresponding to the key channel multipath based on first related parameters corresponding to the first channel multipath and the second channel multipath, respectively, wherein the first related parameters include a first relative density and a first relative distance; a second step: repeatedly executing the first step to obtain multiple key clusters, and determining a cluster center and a merged cluster corresponding to the cluster center from the multiple key clusters; and achieving a target cluster corresponding to the wireless channel based on the cluster center and the merged cluster. This method is used to address the drawback that existing methods for clustering channel multipaths have certain limitations, resulting in an inability to accurately identify the clustering results of the channel multipaths, and achieves double clustering of the wireless channel multipaths, thereby obtaining a more accurate target channel multipath clustering.

Description

Technical Field

[0001] The present invention relates to the field of electronic information technology, and in particular to a channel multipath clustering method, device, electronic equipment and medium for a wireless channel. Background Art

[0002] With the rapid development of science and technology, the reliability verification of signal processing algorithms and the performance evaluation of communication systems are highly dependent on wireless channels in electronic devices. Therefore, how to accurately construct wireless channel models has received widespread attention in the development of wireless communications.

[0003] There are three existing methods for clustering channel multipaths: visual recognition, multipath component (MPC) characteristic parameter distance identification, and MPC kernel power density clustering algorithms. However, the visual recognition method is primarily used for clustering static channels, and can introduce significant errors due to human subjectivity during the identification process. It also struggles to accurately identify high-dimensional and dynamic channel multipath data. While the MPC characteristic parameter distance identification method can eliminate errors due to human subjectivity, the overall identification process is complex and it is difficult to accurately identify clusters corresponding to channel multipaths. The MPC kernel power density clustering algorithm requires user initialization parameters, and the resulting clustering results are easily affected by these initialization parameters, resulting in electronic devices being unable to accurately identify clusters corresponding to channel multipaths.

[0004] That is to say, existing methods for clustering channel multipaths have certain limitations to a greater or lesser extent, which may easily lead to electronic devices being unable to accurately identify the clustering results corresponding to the channel multipaths. Summary of the Invention

[0005] The present invention provides a method, device, electronic device and medium for clustering multipath channels of wireless channels, which are used to overcome the defects in the prior art that existing methods for clustering multipath channels have certain limitations and easily lead to the inability of electronic devices to accurately identify the clustering results corresponding to the multipath channels. The method achieves double clustering of wireless channel multipaths, thereby obtaining more accurate target channel multipath clustering.

[0006] The present invention provides a channel multipath clustering method for a wireless channel, comprising:

[0007] Step 1: Obtain a first channel multipath corresponding to a wireless channel and a second channel multipath corresponding to the first channel multipath; determine a key channel multipath and a key cluster corresponding to the key channel multipath based on first correlation parameters corresponding to the first channel multipath and the second channel multipath, respectively, wherein the first correlation parameters include a first relative density and a first relative distance;

[0008] Step 2: Repeat the first step to obtain multiple key clusters, and determine the cluster center and the merged cluster corresponding to the cluster center from the multiple key clusters; based on the cluster center and the merged cluster, realize the target cluster corresponding to the wireless channel.

[0009] The present invention also provides a channel multipath clustering device, comprising:

[0010] An acquisition module, configured to: firstly acquire a first channel multipath corresponding to a wireless channel and a second channel multipath corresponding to the first channel multipath;

[0011] a determination module, configured to determine a key channel multipath and a key cluster corresponding to the key channel multipath based on first correlation parameters corresponding to the first channel multipath and the second channel multipath, respectively, wherein the first correlation parameters include a first relative density and a first relative distance;

[0012] The acquisition module is also used in the second step: repeatedly executing the first step to obtain multiple key clusters;

[0013] The determination module is further configured to determine a cluster center and a merged cluster corresponding to the cluster center from the multiple key clusters; and implement a target cluster corresponding to the wireless channel based on the cluster center and the merged cluster.

[0014] The present invention also provides an electronic device, comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein when the processor executes the program, the channel multipath clustering method for a wireless channel as described above is implemented.

[0015] The present invention also provides a non-transitory computer-readable storage medium having a computer program stored thereon. When the computer program is executed by a processor, the method for multipath clustering of wireless channels as described above is implemented.

[0016] The present invention also provides a computer program product, comprising a computer program, wherein when the computer program is executed by a processor, the computer program implements any of the above-mentioned channel multipath clustering methods for wireless channels.

[0017] The present invention provides a method, device, electronic device, and medium for clustering channel multipaths of wireless channels. The method comprises the following steps: first, obtaining a first channel multipath corresponding to the wireless channel and a second channel multipath corresponding to the first channel multipath; determining a key channel multipath and a key cluster corresponding to the key channel multipath based on first related parameters corresponding to the first channel multipath and the second channel multipath, respectively, wherein the first related parameters include a first relative density and a first relative distance; second, repeating the first step to obtain multiple key clusters, and determining a cluster center and a merged cluster corresponding to the cluster center from the multiple key clusters; and achieving target clustering corresponding to the wireless channel based on the cluster center and the merged cluster. The method is used to address the limitations of existing methods for clustering channel multipaths in the prior art, which can easily lead to electronic devices being unable to accurately identify clustering results corresponding to channel multipaths. The method achieves double clustering of multiple wireless channel multipaths, thereby obtaining more accurate target channel multipath clustering. BRIEF DESCRIPTION OF THE DRAWINGS

[0018] In order to more clearly illustrate the technical solutions in the present invention or the prior art, a brief introduction is given below to the drawings required for use in the embodiments or the description of the prior art. Obviously, the drawings described below are some embodiments of the present invention. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying any creative work.

[0019] Figure 1 It is a flow chart of the channel multipath clustering method for wireless channels provided by the present invention;

[0020] Figure 2a This is one of the schematic diagrams of channel multipath provided by the present invention;

[0021] Figure 2b This is the second schematic diagram of the channel multipath provided by the present invention;

[0022] Figure 2c This is the third schematic diagram of the channel multipath provided by the present invention;

[0023] Figure 2d This is the fourth schematic diagram of channel multipath provided by the present invention;

[0024] Figure 2e This is the fifth schematic diagram of channel multipath provided by the present invention;

[0025] Figure 2f This is the sixth schematic diagram of channel multipath provided by the present invention;

[0026] Figure 2g It is one of the schematic diagrams of the decision diagram provided by the present invention;

[0027] Figure 2h This is the second schematic diagram of the decision diagram provided by the present invention;

[0028] Figure 2i Schematic diagram of simulation results of target clustering in azimuth provided by the present invention;

[0029] Figure 2j This is one of the simulation schematic diagrams of the existing clustering method provided by the present invention;

[0030] Figure 2k This is the second simulation diagram of the existing clustering method provided by the present invention;

[0031] Figure 2l 1 is a simulation diagram of the channel multipath clustering method for wireless channels provided by the present invention;

[0032] Figure 2m 2. It is a schematic diagram comparing the results of the F determination coefficient provided by the present invention;

[0033] Figure 2n 1 is a schematic diagram of the comparison of the cumulative distribution function curves provided by the present invention;

[0034] Figure 3 It is a structural schematic diagram of the channel multipath clustering device provided by the present invention;

[0035] Figure 4 It is a structural schematic diagram of the electronic device provided by the present invention. DETAILED DESCRIPTION

[0036] To make the objectives, technical solutions, and advantages of the present invention more clear, the technical solutions of the present invention will be clearly and completely described below in conjunction with the accompanying drawings. Obviously, the embodiments described are only some of the embodiments of the present invention, not all of them. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without making creative efforts shall fall within the scope of protection of the present invention.

[0037] It should be noted that the execution subject involved in the embodiment of the present invention may be a channel multipath clustering device or an electronic device. The electronic device is taken as an example for further description below.

[0038] like Figure 1 FIG. 1 is a flow chart of a method for multipath clustering of wireless channels provided by the present invention, which may include:

[0039] 101. Obtain a first channel multipath corresponding to a wireless channel and a second channel multipath corresponding to the first channel multipath.

[0040] Among them, wireless channel refers to the channel through which electronic devices send and receive wireless signals during wireless communication;

[0041] Channel multipath component, referred to as channel multipath, is used to ensure that the wireless channel receives and sends wireless signals. The number of channel multipaths is M, where M is an integer greater than or equal to 2. Multiple channel multipaths can be represented by X, and the i-th channel multipath in the multiple channel multipaths X can be represented by x i express;

[0042] The first channel multipath is any one of a plurality of channel multipaths, and the second channel multipath is at least one of the plurality of channel multipaths within a neighborhood range corresponding to the first channel multipath.

[0043] In some embodiments, the electronic device obtains a first channel multipath corresponding to a wireless channel and a second channel multipath corresponding to the first channel multipath, which may include: the electronic device obtains multiple channel multipaths corresponding to the wireless channel; the electronic device obtains the first channel multipath from the multiple channel multipaths; the electronic device obtains the distance between the first channel multipath and other channel multipaths in the multiple channel multipaths except the first channel multipath; the electronic device sorts the distances from large to small to obtain a first sequence, and uses a preset number of channel multipaths in reverse order in the first sequence as the second channel multipath; or sorts the distances from small to large to obtain a second sequence, and uses a preset number of channel multipaths in positive order in the second sequence as the second channel multipath.

[0044] In other words, the neighborhood range corresponding to the first channel multipath is a range with the first channel multipath as the center and the maximum multipath component distance (MCD) (abbreviated as distance) corresponding to the first channel multipath among a predetermined number of channel multipaths as the radius. Furthermore, the second channel multipath may also be referred to as a neighboring channel multipath of the first channel multipath.

[0045] Optionally, the neighborhood ranges corresponding to different first channel multipaths may be the same or different, which is not specifically limited here.

[0046] Optionally, the preset number may be set before the electronic device leaves the factory or may be user-defined, which is not specifically limited herein. The preset number may be represented by K, where K is an integer greater than or equal to 1.

[0047] After obtaining the M channel multipaths corresponding to the wireless channel, the electronic device can obtain the adjacent channel multipath corresponding to each of the M channel multipaths. i For example, the electronic device can first obtain the multipath x of the i-th channel. i and the M channel multipaths except the i-th channel multipath x i That is, the electronic device can first obtain the MCD of the i-th channel multipath x iThen, the electronic device sorts the M-1 MCDs from large to small or from small to large to obtain a corresponding sequence; finally, the electronic device can accurately obtain K adjacent channel multipaths x with smaller values ​​from the corresponding sequence. j ,K≤M-1。 Among them, the multipath x of the i-th channel i The corresponding K adjacent channel multipaths x j Available K xi Indicates that K xi ∈R 6×K .

[0048] In this way, the electronic device can obtain K adjacent channel multipaths corresponding to each channel multipath, and obtain an adjacent channel multipath matrix. The adjacent channel multipath matrix can be expressed as K'=[K x1 ..., K xi ,…,K xM ] indicates that K'∈R 6×K×M .

[0049] Optionally, if the electronic device multipaths the i-th channel x i As the first channel multipath, based on the above process, the electronic device can accurately obtain K second channel multipaths corresponding to the first channel multipath.

[0050] For example, Figure 2a The figure shows a schematic diagram of the channel multipath provided by the present invention. Figure 2a In the embodiment, the electronic device randomly obtains three first channel multipaths from a plurality of channel multipaths, namely, a first channel multipath A, a first channel multipath B, and a first channel multipath C.

[0051] Among them, the first channel multipath A is represented by a solid circle, the first channel multipath B is represented by a solid rectangle, and the first channel multipath C is represented by a solid hexagon; the first channel multipath A corresponds to 4 second channel multipaths A', represented by dotted circles; the second channel multipath B corresponds to 4 second channel multipaths B', represented by dotted rectangles; the second channel multipath C corresponds to 4 second channel multipaths C', represented by dotted hexagons.

[0052] 102. Determine a key channel multipath and a key cluster corresponding to the key channel multipath according to first correlation parameters corresponding to the first channel multipath and the second channel multipath, respectively.

[0053] The first related parameters include a first relative density and a first relative distance.

[0054] The multipath x of the i-th channel i The corresponding first relative density refers to the electronic device multipathing the i-th channel x ia density obtained by normalizing the current density in the first channel multipath and the second channel multipath;

[0055] The multipath x of the i-th channel i The corresponding first relative distance refers to the electronic device multipathing the i-th channel x i A distance obtained by normalizing the current distances in the first channel multipath and the second channel multipath;

[0056] A critical channel multipath refers to a cluster center determined by an electronic device in a first channel multipath and a second channel multipath. That is, a critical channel multipath is one of the first channel multipath and the second channel multipath, and the number of such critical channel multipaths is one. Optionally, other channel multipaths in the first channel multipath and the second channel multipath except the critical channel multipath may be referred to as non-critical channel multipaths, and the number of such non-critical channel multipaths is at least one.

[0057] The key cluster refers to a cluster obtained by clustering non-key channel multipaths with the key channel multipath as the cluster center in the first channel multipath and the second channel multipath of the electronic device.

[0058] In some embodiments, the electronic device determines the critical channel multipath based on the first related parameters corresponding to the first channel multipath and the second channel multipath, respectively, which may include: the electronic device obtains the first characteristic parameters corresponding to the first channel multipath and the second channel multipath, respectively; the electronic device determines the first related parameters corresponding to the first channel multipath and the second channel multipath, respectively, based on the first characteristic parameters; the electronic device determines the critical channel multipath based on the first related parameters.

[0059] After obtaining M channel multipaths, the electronic device can use the parameter extraction algorithm to extract the characteristics corresponding to each channel multipath in the M channel multipaths to obtain the characteristic parameters corresponding to each channel multipath. i The corresponding characteristic parameters are available [P i , τ i ,φ T,i ,φ R,i ,θ T,i ,θ R,i ] T Indicates; P i represents the multipath x of the i-th channel i The corresponding power, τ i Indicates the multipath x of the i-th channel i The corresponding delay, φ T,i Indicates the multipath x of the i-th channel i At the azimuth angle corresponding to the receiving antenna, φ R,i Indicates the multipath x of the i-th channel iAt the azimuth angle corresponding to the transmitting antenna, θ T,i Indicates the multipath x of the i-th channel i At the elevation angle corresponding to the receiving antenna, θ R,i Indicates the multipath x of the i-th channel i The elevation angle corresponding to the transmitting antenna.

[0060] Then, the electronic device obtains a characteristic parameter matrix corresponding to the M channel multipaths according to the characteristic parameters corresponding to the M channel multipaths. The characteristic parameter matrix can be expressed as X=[x1, ..., x i ,…,x M ] means, X∈R 6×M .

[0061] Next, the electronic device can obtain first characteristic parameters corresponding to the first channel multipath and the second channel multipath respectively from the characteristic parameter matrix; finally, the electronic device can determine first correlation parameters corresponding to the first channel multipath and the second channel multipath respectively based on the first characteristic parameters, and determine the key channel multipath x in the first channel multipath and the second channel multipath based on the first correlation parameters. a .

[0062] Optionally, parameter extraction algorithms can be divided into three categories, namely deterministic parameter unit calculation method, spectral estimation algorithm and parameter subspace unit calculation method. The parameter extraction algorithm may include but is not limited to one of the following: Space-Alternating Generalized Expectation maximization (SAGE) algorithm, Richter's MAXimum likelihood estimation (RiMAX) algorithm, Multiple Signal Classification (MUSIC) algorithm and Estimate of Signal Parameter via Rotational Invariance Techniques (ESPRIT) algorithm, etc.

[0063] Among them, the SAGE algorithm belongs to the deterministic parameter stock calculation method, which means that the electronic device divides the characteristic parameter matrix of the channel multipath into six characteristic parameters. In the process of iterating these six characteristic parameters, only one of the two characteristic parameters needs to be updated each time, and the other five characteristic parameters remain unchanged. Each characteristic parameter in the six characteristic parameters is updated in turn.

[0064] The RiMAX algorithm is a deterministic parameter estimation algorithm, which means that the electronic device calculates the maximum likelihood estimate corresponding to the characteristic parameter of the channel multipath, thereby adjusting the characteristic parameter;

[0065] The MUSIC algorithm is a spectrum estimation algorithm, which means that electronic devices can use the search spectrum function to determine the characteristic parameters corresponding to the wireless channel;

[0066] The ESPRIT algorithm is a parameter subspace estimation algorithm, which means that electronic devices use the rotation invariance of the subspace of the wireless channel to estimate the characteristic parameters corresponding to the wireless communication.

[0067] Whether the electronic device uses the SAGE algorithm or the RiMAX algorithm, or uses the MUSIC algorithm or the ESPRIT algorithm to extract the features of each channel multipath, it can obtain relatively accurate descriptions of the characteristic parameters corresponding to each channel multipath, so that the electronic device can obtain a relatively accurate characteristic parameter matrix, the first related parameters and the key channel multipath based on these accurate characteristic parameters.

[0068] In some embodiments, the electronic device determines the first related parameters corresponding to the first channel multipath and the second channel multipath respectively based on the first characteristic parameter, which may include: the electronic device determines the first current density corresponding to the first channel multipath and the second channel multipath respectively based on the first characteristic parameter; the electronic device normalizes the first current density to obtain the first relative density corresponding to the first channel multipath and the second channel multipath respectively; the electronic device determines the first current distance corresponding to the first channel multipath and the second channel multipath respectively based on the first relative density; the electronic device normalizes the first current distance to obtain the first relative distance corresponding to the first channel multipath and the second channel multipath respectively.

[0069] Optionally, the electronic device determines the first current density corresponding to the first channel multipath and the second channel multipath respectively according to the first characteristic parameter, which may include: the electronic device obtains the channel multipath x according to the first density formula. m The corresponding first current density.

[0070] Among them, the channel multipath x m is any one of the first channel multipath and the second channel multipath; the first channel multipath and the second channel multipath except the channel multipath x m Other channels other than x can be used for multipath n In other words, the channel multipath x m With the other channel multipath x n The number of is equal to the number of the first channel multipath and the second channel multipath.

[0071] The first density formula is

[0072]

[0073] represents the channel multipath x m The corresponding first current density; K xm represents the channel multipath x m The corresponding K other channel multipaths x n ;P n Represents other channel multipath x n Corresponding power; τ m represents the channel multipath x m The corresponding first delay; τ n Represents other channel multipath x n The corresponding second delay; σ τ represents the standard deviation between the first delay and the second delay; φ T,m represents the channel multipath x m The first azimuth angle corresponding to the receiving antenna; φ T,n Represents other channel multipath x n A second azimuth angle corresponding to the receiving antenna; represents the standard deviation between the first azimuth and the second azimuth; φ R,m represents the channel multipath x m The third azimuth angle corresponding to the transmitting antenna; π R,n Represents other channel multipath x n At a fourth azimuth angle corresponding to the transmitting antenna; represents the standard deviation between the third azimuth and the fourth azimuth; θ T,m represents the channel multipath x m The first elevation angle corresponding to the receiving antenna; θ T,n Represents other channel multipath x n a second elevation angle corresponding to the receiving antenna; represents the standard deviation between the first elevation angle and the second elevation angle; θ R,m represents the channel multipath x m The third elevation angle corresponding to the transmitting antenna; θ R,n Represents other channel multipath x n At a fourth elevation angle corresponding to the transmitting antenna; Indicates the standard deviation between the third and fourth elevation angles.

[0074] To characterize the first characteristic parameter corresponding to channel multipath, electronic devices typically use the Gaussian kernel density equation in the delay domain to describe the delay corresponding to different channel multipaths, and use the characteristic distribution describing the spatial angle in the angle domain to describe the differences between different channel multipaths.

[0075] Optionally, the characteristic distribution may include a characteristic Laplacian distribution or a characteristic Gaussian distribution, which is not specifically limited here.

[0076] For example, Figure 2b The figure shows a schematic diagram of the channel multipath provided by the present invention. Figure 2a In the embodiment, the electronic device randomly obtains three first channel multipaths from a plurality of channel multipaths, namely, a first channel multipath A, a first channel multipath B, and a first channel multipath C.

[0077] The first current density corresponding to the first channel multipath A is 0.4, the first current density corresponding to the first channel multipath B is 0.7, and the first current density corresponding to the first channel multipath C is 0.9.

[0078] Optionally, the electronic device normalizes the first current density to obtain first relative densities corresponding to the first channel multipath and the second channel multipath, which may include: the electronic device obtains the channel multipath x according to the first density normalization formula. m The corresponding first relative density.

[0079] Among them, the first density normalization formula is

[0080] represents the channel multipath x m The corresponding first relative density; Represents other channel multipath x n The corresponding first relative density; represents the channel multipath x m and K other channel multipaths x n .

[0081] Since the powers corresponding to different channel multipaths are different, the first current density corresponding to each channel multipath will also vary greatly, making it difficult for the electronic device to subsequently identify the power corresponding to each channel multipath. Therefore, in order to eliminate the density differences between the various channel multipaths, the electronic device can perform a power normalization operation on the first current density corresponding to each channel multipath. That is, each first current density is normalized to obtain the first relative density corresponding to each channel multipath. This can effectively reduce the density differences between the various channel multipaths, thereby improving the power identification accuracy of each channel multipath.

[0082] Optionally, the electronic device determines the first current distances corresponding to the first channel multipath and the second channel multipath respectively according to the first relative density, which may include: the electronic device obtains the channel multipath x according to the first distance formula. m The corresponding first current distance.

[0083] Among them, the first distance formula is

[0084] represents the channel multipath x m The corresponding first current distance; Represents other channel multipath x n The corresponding first current density; MCD(x m , x n ) represents the channel multipath x m Multipath with other channels x n The multipath component distance between them.

[0085] In the process of determining the key channel multipath, the electronic device must not only consider the first relative density between different channel multipaths, but also the distance between the different channel multipaths. The electronic device can define the channel multipath x according to the first distance formula. m The corresponding first current distance is the channel multipath x m The distance to other channel multipaths with higher first relative density. In particular, if the channel multipath x m The corresponding other channel multipath x n Also has a higher first relative density, the first current distance It can be defined as the channel multipath x m is the multipath x of other channels n The maximum distance in .

[0086] Optionally, the electronic device normalizes the first current distance to obtain first relative distances corresponding to the first channel multipath and the second channel multipath, which may include: the electronic device obtains the channel multipath x according to the first distance normalization formula. m The corresponding first relative distance.

[0087] Among them, the first distance normalization formula is

[0088] represents the channel multipath x m The corresponding first relative distance; Represents other channel multipath x n The corresponding first relative distance.

[0089] Since the powers corresponding to different channel multipaths are different, the first current distance corresponding to each channel multipath will also have large differences, making it difficult for the electronic device to subsequently identify the power corresponding to each channel multipath. Therefore, in order to eliminate the distance differences between the various channel multipaths, the electronic device can perform a power normalization operation on the first current distance corresponding to each channel multipath, that is, normalize each first current distance to obtain the first relative distance corresponding to each channel multipath. This can effectively reduce the distance differences between the various channel multipaths, thereby improving the power identification accuracy of each channel multipath.

[0090] In some embodiments, the electronic device determines the critical channel multipath based on the first related parameter, which may include: the electronic device determines the intermediate parameter corresponding to each channel multipath in the first channel multipath and the second channel multipath based on the first relative density and the first relative distance; the electronic device determines the slope corresponding to any two adjacent channel multipaths in the first channel multipath and the second channel multipath; the electronic device determines the first target channel multipath and the second target channel multipath corresponding to the maximum slope among the slopes; the electronic device obtains the first intermediate parameter corresponding to the first target channel multipath and the second intermediate parameter corresponding to the second target channel multipath from the intermediate parameters; the electronic device determines the critical channel multipath based on the first intermediate parameter and the second intermediate parameter.

[0091] Optionally, the electronic device determines the intermediate parameter corresponding to each of the first channel multipath and the second channel multipath according to the first relative density and the first relative distance, which may include: the electronic device obtains the channel multipath x according to the parameter formula m The corresponding intermediate parameters.

[0092] The parameter formula is

[0093] represents the channel multipath x m The corresponding intermediate parameters.

[0094] After obtaining the intermediate parameters corresponding to each of the first and second channel multipaths, the electronic device can randomly obtain two adjacent channel multipaths from the first and second channel multipaths, and determine the slopes corresponding to the two adjacent channel multipaths. In this way, the electronic device can obtain multiple slopes. Then, the electronic device compares the multiple slopes to determine the maximum slope and the two channel multipaths corresponding to the maximum slope, which are the first target channel multipath and the second target channel multipath. Then, based on the first intermediate parameter corresponding to the first target channel multipath and the second intermediate parameter corresponding to the second target channel multipath, the electronic device can effectively determine the key channel multipaths x corresponding to the first and second channel multipaths. a .

[0095] For example, Figure 2c The figure shows a schematic diagram of the channel multipath provided by the present invention. Figure 2c In the embodiment, the electronic device randomly obtains three first channel multipaths from a plurality of channel multipaths, namely, a first channel multipath A, a first channel multipath B, and a first channel multipath C.

[0096] The intermediate parameter corresponding to the first channel multipath A is 0.5, the intermediate parameter corresponding to the first channel multipath B is 1.0, and the intermediate parameter corresponding to the first channel multipath C is 1.0; the first channel multipath A corresponds to four second channel multipaths A', and the intermediate parameters corresponding to these four second channel multipaths A' are 0.8, 1.0, 0.5, and 0.6, respectively; the second channel multipath B corresponds to four second channel multipaths B', and the intermediate parameters corresponding to these four second channel multipaths B' are 0.5, 0.7, 0.8, and 0.6, respectively; the second channel multipath C corresponds to four second channel multipaths C', and the intermediate parameters corresponding to these four second channel multipaths C' are 0.9, 0.8, 0.8, and 0.8, respectively;

[0097] The second channel multipath A' with an intermediate parameter of 1.0 is the first key channel multipath, the second channel multipath B with an intermediate parameter of 1.0 is the second key channel multipath, and the third channel multipath C with an intermediate parameter of 1.0 is the third key channel multipath.

[0098] In some embodiments, the electronic device determines the critical channel multipath based on the first intermediate parameter and the second intermediate parameter, which may include: when the first intermediate parameter is greater than the second intermediate parameter, the electronic device determines the first target channel multipath as the critical channel multipath; when the first intermediate parameter is less than the second intermediate parameter, the electronic device determines the second target channel multipath as the critical channel multipath; when the first intermediate parameter is equal to the second intermediate parameter, the electronic device determines the first target channel multipath or the second target channel multipath as the critical channel multipath.

[0099] After determining the first intermediate parameter corresponding to the first target channel multipath and the second intermediate parameter corresponding to the second target channel multipath, the electronic device needs to compare the first intermediate parameter with the second intermediate parameter and determine the target channel multipath corresponding to the intermediate parameter with the larger value as the key channel multipath x a .

[0100] It should be noted that the above-mentioned key channel multipath x a The intermediate parameter of the multipath of the non-critical channel is larger than that of the non-critical channel multipath, that is, the critical channel multipath x a Compared with non-critical channels, multipath has a larger relative density and relative distance.

[0101] Optional, critical channel multipath xa Not only the intermediate parameter γ xi = 1, and also includes other channel multipaths with higher intermediate parameters γ. In other words, the key channel multipath x a The number of critical channel multipath x a The critical channel multipath x a The adjacent channel multipath may be a non-critical channel multipath corresponding to other critical channel multipaths.

[0102] Optionally, the electronic device determines the key cluster corresponding to the critical channel multipath, which may include: the electronic device obtains the direction between the critical channel multipath and the non-critical channel multipath; the electronic device aggregates the non-critical channel multipath with the critical channel multipath according to the direction to obtain the current cluster corresponding to the critical channel multipath; the electronic device obtains the key cluster based on multiple current clusters.

[0103] That is, the non-critical channel cluster in each of the multiple current clusters may also affect the number of critical clusters.

[0104] Optionally, the electronic device obtains the direction between the critical channel multipath and the non-critical channel multipath, which may include: the electronic device obtains a channel multipath with a relative density higher than that corresponding to the sth non-critical channel multipath and the closest distance from the first channel multipath and the second channel multipath, and the channel multipath can be called the target channel multipath; then, the non-critical channel multipath is pointed to the target channel multipath, and so on, to obtain the direction between the critical channel multipath and the non-critical channel multipath.

[0105] Exemplarily, when there is a non-critical channel multipath in the first channel multipath and the second channel multipath, the electronic device may directly direct the non-critical channel multipath to the critical channel multipath;

[0106] In the case where there are two non-critical channel multipaths in the first channel multipath and the second channel multipath, the two non-critical channel multipaths are respectively the first non-critical channel multipath and the second non-critical channel multipath. The electronic device obtains a first target relative density corresponding to the first non-critical channel multipath and a second target relative density corresponding to the second non-critical channel multipath, wherein the relative density corresponding to the critical channel multipath is greater than the first target relative density and the second target relative density; then, the electronic device determines whether the second target relative density is greater than the first target relative density for the first non-critical channel multipath;

[0107] If the second target relative density is greater than the first target relative density, the first distance between the first non-critical channel multipath and the second non-critical channel multipath and the second distance between the first non-critical channel multipath and the critical channel multipath are obtained. If the first distance is less than the second distance, the first non-critical channel multipath is pointed to the second non-critical channel multipath and the second non-critical channel multipath is pointed to the critical channel multipath, that is, the first non-critical channel multipath is directly pointed to the critical channel multipath through the second non-critical channel multipath. If the second distance is less than the first distance, the first non-critical channel multipath and the second non-critical channel multipath are simultaneously pointed to the critical channel multipath. If the second distance is equal to the first distance, the direction between the first non-critical channel multipath and the second non-critical channel multipath is not limited, but the first non-critical channel multipath and the second non-critical channel multipath are pointed to the critical channel multipath;

[0108] If the second target relative density is less than the first target relative density, the first non-critical channel multipath is pointed to the critical channel multipath; then, the electronic device obtains the third distance between the second non-critical channel multipath and the critical channel multipath; if the first distance is less than the third distance, the second non-critical channel multipath is pointed to the first non-critical channel multipath, and the first non-critical channel multipath is pointed to the critical channel multipath, that is, the second non-critical channel multipath is directly pointed to the critical channel multipath through the first non-critical channel multipath. If the third distance is less than the first distance, the first non-critical channel multipath and the second non-critical channel multipath are simultaneously pointed to the critical channel multipath. If the third distance is equal to the first distance, the direction between the first non-critical channel multipath and the second non-critical channel multipath is not limited, but the first non-critical channel multipath and the second non-critical channel multipath are pointed to the critical channel multipath.

[0109] By analogy, the electronic device can determine the directional relationship between the critical channel multipath and at least one non-critical channel multipath, thereby enabling the electronic device to subsequently aggregate the critical channel multipath.

[0110] For example, Figure 2d The figure shows a schematic diagram of the channel multipath provided by the present invention. Figure 2d In the embodiment, the electronic device randomly obtains three first channel multipaths from a plurality of channel multipaths, namely, a first channel multipath A, a first channel multipath B, and a first channel multipath C.

[0111] Among them, the first channel multipath A corresponds to 4 second channel multipaths A'; the second channel multipath B corresponds to 4 second channel multipaths B'; the second channel multipath C corresponds to 4 second channel multipaths C'; among the first channel multipath A and the 4 second channel multipaths A', the 3 second channel multipaths A' other than the first key channel multipath point to the first key channel multipath, the 4 second channel multipaths B' point to the second key channel multipath, and the 4 second channel multipaths C' point to the third key channel multipath.

[0112] Optionally, the electronic device obtains a key cluster according to multiple current clusters, which may include: the electronic device obtains a first key channel multipath x in a first current cluster. a1 and the second key channel multipath x in the second current cluster a2 The two non-critical channel multipaths between them are respectively a first non-critical channel multipath and a second non-critical channel multipath, the first non-critical channel multipath belongs to the first current cluster, and the second non-critical channel multipath belongs to the second current cluster; the electronic device obtains a first sub-relative density corresponding to the first non-critical channel multipath and a second sub-relative density corresponding to the second non-critical channel multipath; the electronic device obtains a sub-distance between the first non-critical channel multipath and the second non-critical channel multipath; the electronic device determines the key cluster x according to the first sub-relative density, the second sub-relative density and the sub-distance a .

[0113] Since the first key channel multipath x in the first current cluster a1 The corresponding first non-critical channel multipath and the second critical channel multipath x in the second current cluster a2 The corresponding second non-critical channel multipath may affect the critical cluster x a Therefore, the electronic device needs to determine that the first current cluster and the second current cluster are two key clusters x according to the obtained first sub-relative density, second sub-relative density and sub-distance. a , or a key cluster x a That is, the key cluster x a The number of is less than or equal to the current number of clusters.

[0114] In the process of determining a key cluster based on the first sub-relative density, the second sub-relative density, and the sub-distance, the electronic device may, when determining that the first sub-relative density is greater than or equal to a preset density threshold and the second sub-relative density is greater than or equal to the preset density threshold, determine the relationship between the sub-distance and the preset distance threshold; if the sub-distance is greater than the preset distance threshold, determine the first current cluster as a key cluster and the second current cluster as a key cluster, that is, the electronic device may determine two key clusters; if the sub-distance is less than or equal to the preset distance threshold, determine the first current cluster and the second current cluster as a key cluster, that is, the electronic device may determine one key cluster. If the electronic device determines that the first sub-relative density is less than the preset density threshold and / or the second sub-relative density is less than the preset density threshold, determine the first current cluster as a key cluster and the second current cluster as a key cluster, that is, the electronic device does not consider the relationship between the sub-distance and the preset distance threshold and directly determines the two current clusters as two key clusters.

[0115] The preset density threshold and the preset distance threshold may be set before the electronic device leaves the factory, or may be user-defined, and are not specifically limited here.

[0116] Since there are multiple current clusters, the above process only describes how the electronic device determines the key clusters corresponding to the two current clusters when there are only two current clusters. When the number of current clusters is greater than two, the electronic device can determine other current clusters that can be merged with the first current cluster based on the clustering formula, thereby determining the first current cluster and the other current clusters as one key cluster.

[0117] The clustering formula is

[0118] x c Indicates the multipath x of the first key channel in the first current cluster a1 The corresponding non-critical channel multipath; x d Indicates a non-critical channel multipath corresponding to other critical channel multipaths in the current cluster; Indicates the ability to communicate with non-critical channel multipath x c Other non-critical channel multipaths are combined.

[0119] According to the clustering formula, electronic equipment can obtain the multipath x of non-critical channels. c The corresponding first current cluster is merged with other non-critical channel multipaths The corresponding other current clusters are then merged with the first current cluster to obtain a key cluster.

[0120] Optionally, the electronic device may also obtain a directional diagram corresponding to the first current cluster and other current clusters, the directional diagram being

[0121] X represents a first set corresponding to multiple channel multipaths initially acquired by the electronic device; represents the second set corresponding to the K+1 channel multipaths in the first current cluster; Represents the second set in the first set X The complement of represents the non-critical channel multipath x c Multipath to other non-critical channels

[0122] For example, Figure 2e The figure shows a schematic diagram of the channel multipath provided by the present invention. Figure 2e In the embodiment, the electronic device randomly obtains three first channel multipaths from a plurality of channel multipaths, namely, a first channel multipath A, a first channel multipath B, and a first channel multipath C.

[0123] The first channel multipath A and the four second channel multipaths A' and the second channel multipath B and the four second channel multipaths B' can be used as a key cluster; the second channel multipath C and the four second channel multipaths C' can be used as a key cluster.

[0124] like Figure 2f The figure shows a schematic diagram of the channel multipath provided by the present invention. Figure 2f In FIG, the electronic device obtains two key clusters, namely a first key cluster and a second key cluster. The channel multipath in the first key cluster is represented by a solid circle, and the channel multipath in the second key cluster is represented by a solid hexagon.

[0125] It should be noted that step 101 and step 102 can be used as the first step, that is, in step 101 and step 102, the electronic device can perform a first clustering on the first channel multipath and the second channel multipath corresponding to the wireless channel to obtain the key cluster corresponding to the wireless channel, and the number of the key cluster is 1.

[0126] 103. Repeat steps 101 and 102 to obtain multiple key clusters, and determine cluster centers and merged clusters corresponding to the cluster centers from the multiple key clusters.

[0127] The electronic device first uses steps 101 and 102 to obtain a key cluster corresponding to a key channel multipath; then, the electronic device repeatedly performs steps 101 and 102 to obtain key clusters corresponding to multiple key channel multipaths. In other words, the electronic device repeats steps 101 and 102 several times to obtain key clusters corresponding to several key channel multipaths.

[0128] Optionally, the number of times the electronic device repeatedly executes step 101 and the above step 102 can be determined according to the number of multipaths in the first channel, or can be randomly selected, which is not specifically limited here.

[0129] The number of key clusters is N, where N is an integer greater than or equal to 2, and the key cluster can be represented by ψ.

[0130] The electronic device obtains ψ key clusters, which can be represented by ψ=[ψ1,…,ψ h ,…,ψ N ] T express.

[0131] In some embodiments, the electronic device determines the cluster center and the merged cluster corresponding to the cluster center from multiple key clusters, which may include: the electronic device obtains the second related parameters corresponding to each key cluster in the multiple key clusters; the electronic device determines the cluster center corresponding to the multiple key clusters and the merged cluster corresponding to the cluster center based on the second related parameters.

[0132] The second related parameters include a second relative density and a second relative distance.

[0133] The hth key cluster ψ h The corresponding second relative density refers to the electronic device clustering the hth key cluster ψ h The density obtained by normalizing the current density in multiple key clusters ψ;

[0134] The hth key cluster ψ h The corresponding second relative distance refers to the distance between the electronic device and the hth key cluster ψ h The distance obtained by normalizing the current distances in multiple key clusters ψ;

[0135] The cluster center refers to a key cluster corresponding to a higher second relative density and a larger second relative distance, and the cluster center is a key cluster among multiple key clusters;

[0136] The merged cluster refers to a key cluster having a second relative density smaller than that corresponding to the second relative density of the cluster center and a smaller second relative distance. The merged cluster is at least one key cluster among the multiple key clusters.

[0137] Optionally, the key clusters other than the cluster core and at least one key cluster in the multiple key clusters may be referred to as non-merged clusters, and the number of the non-merged clusters is at least one. That is, the total number of the cluster cores, merged clusters, and the non-merged clusters is equal to the total number of the multiple key clusters.

[0138] The non-merged cluster refers to a key cluster whose second relative density is greater than or equal to the second relative density corresponding to the cluster center and has a larger second relative distance.

[0139] After obtaining N key clusters, the electronic device can use the parameter extraction algorithm to extract the features corresponding to each key cluster in the N key clusters to obtain the feature parameters describing each key cluster. h The corresponding characteristic parameters are available [P h , τ h ,φ h,T ,φ h,R ,θ h,T ,θ h,R ] T Indicates; P h represents the hth key cluster ψ h The corresponding power, τ i Represents the hth key cluster ψ h The corresponding delay, φ h,T Represents the hth key cluster ψ h At the azimuth angle corresponding to the antenna, φ h,R Represents the hth key cluster ψ h The azimuth angle corresponding to the transmitting antenna, θ h,T Represents the hth key cluster ψ h At the elevation angle corresponding to the receiving antenna, θ h,R Represents the hth key cluster ψ h The elevation angle corresponding to the transmitting antenna.

[0140] Then, the electronic device can accurately determine the cluster centers corresponding to the plurality of key clusters and the merged clusters corresponding to the cluster centers according to the second relative density and the second relative distance.

[0141] In some embodiments, the electronic device obtains the second related parameters corresponding to each key cluster in multiple key clusters, which may include: the electronic device obtains the second characteristic parameters corresponding to each key cluster in multiple key clusters; and the electronic device determines the second related parameters corresponding to each key cluster based on the second characteristic parameters.

[0142] The electronic device can obtain a relatively accurate second characteristic parameter, thereby obtaining a relatively accurate second related parameter.

[0143] In some embodiments, the electronic device determines the second related parameter corresponding to each key cluster based on the second characteristic parameter, which may include: the electronic device determines the second current density corresponding to each key cluster based on the second characteristic parameter; the electronic device normalizes the second current density to obtain the second relative density corresponding to each key cluster; the electronic device determines the second current distance corresponding to each key cluster based on the second relative density; the electronic device normalizes the second current distance to obtain the second relative distance corresponding to each key cluster.

[0144] Optionally, the electronic device determines the second current density corresponding to each key cluster according to the second characteristic parameter, which may include: the electronic device obtains the key cluster ψ according to the second density formula. p The corresponding second current density.

[0145] Among them, the key cluster ψ p is any channel multipath in multiple key clusters ψ; p Other key clusters other than ψ q In other words, the key cluster ψ p With the other key cluster ψ q The number of is equal to the number of the multiple key clusters ψ.

[0146] The second density formula is

[0147]

[0148] represents the key cluster ψ p the corresponding second current density; represents the key cluster ψ p The corresponding W other key clusters ψ q , W+1=N; P q Represents other key clusters ψ q The corresponding power respectively; τ p represents the key cluster ψ p The corresponding third delay; τ q Represents other key clusters ψ q The corresponding fourth delay; σ' τ represents the standard deviation between the third and fourth delays; φ p,T represents the key cluster ψ p The fifth azimuth angle corresponding to the receiving antenna; φ q,T Represents other key clusters ψ q A sixth azimuth angle corresponding to the receiving antenna; Indicates the standard deviation between the fifth and sixth azimuths; φp,T represents the key cluster ψ p At the seventh azimuth angle corresponding to the transmitting antenna; φ q,T Represents other key clusters ψ q At the eighth azimuth corresponding to the transmitting antenna; represents the standard deviation between the seventh and eighth azimuths; θ p,T represents the key cluster ψ p The fifth elevation angle corresponding to the receiving antenna; θ q,T Represents other key clusters ψ q At a sixth elevation angle corresponding to the receiving antenna; represents the standard deviation between the fifth and sixth elevation angles; θ p,R represents the key cluster ψ p At the seventh elevation angle corresponding to the transmitting antenna; θ q,R Represents other key clusters ψ q At the eighth elevation angle corresponding to the transmitting antenna; Represents the standard deviation between the seventh and eighth elevation angles.

[0149] To characterize the second characteristic parameter corresponding to key clusters, electronic devices typically use the Gaussian kernel density equation in the delay domain to describe the delays corresponding to different key clusters. In the angle domain, the characteristic Laplacian distribution or characteristic Gaussian distribution describing the spatial angle is used to describe the differences between different key clusters.

[0150] Optionally, the electronic device normalizes the second current density to obtain the second relative density corresponding to each key cluster, which may include: the electronic device obtains the key cluster ψ according to the second density normalization formula p The corresponding second relative density.

[0151] Among them, the second density normalization formula is

[0152] represents the key cluster ψ p The corresponding second relative density; Represents other key clusters ψ q The corresponding second relative density; represents the key cluster ψ p and W other key clusters ψ q , that is, N key clusters ψ.

[0153] Since the powers corresponding to different key clusters are different, the second current density corresponding to each key cluster will also have large differences, which makes it difficult for electronic devices to subsequently identify the power corresponding to each key cluster. Therefore, in order to eliminate the density differences between the key clusters, the electronic device can perform power normalization operation on the second current density corresponding to each key cluster, that is, normalize each second current density to obtain the second relative density corresponding to each key cluster, which can effectively reduce the density differences between the key clusters, thereby improving the power identification accuracy of each key cluster.

[0154] Optionally, the electronic device determines the second current distance corresponding to each key cluster according to the second relative density, which may include: the electronic device obtains the key cluster ψ according to the second distance formula. p The corresponding second current distance.

[0155] The second distance formula is

[0156] represents the key cluster ψ p The corresponding second current distance; Represents other key clusters ψ q The corresponding second current density; MCD(ψ p , ψ q ) represents the key cluster ψ p With other key clusters ψ q The multipath component distance between them.

[0157] In the process of determining the cluster center, the electronic device not only considers the second relative density between different key clusters, but also considers the distance between the different key clusters. The electronic device can define the key cluster ψ according to the second distance formula. p The corresponding second current distance For this key cluster ψ p The distance to other key clusters with higher second relative density. In particular, if the key cluster ψ p Corresponding other key clusters ψ q Also has a higher second relative density, the second current distance It can be defined as the key cluster ψ p For other key clusters ψ q The maximum distance in .

[0158] Optionally, the electronic device normalizes the second current distance to obtain the second relative distance corresponding to each key cluster, which may include: the electronic device obtains the key cluster ψ according to the second distance normalization formula p The corresponding second relative distance.

[0159] Among them, the second distance normalization formula is

[0160] represents the key cluster ψ p The corresponding second relative distance; Represents other key clusters ψ q The corresponding second relative distance.

[0161] Since the powers corresponding to different channel multipaths are different, the second current distance corresponding to each channel multipath will also have large differences, making it difficult for the electronic device to subsequently identify the power corresponding to each channel multipath. Therefore, in order to eliminate the distance differences between the various channel multipaths, the electronic device can perform a power normalization operation on the second current distance corresponding to each channel multipath, that is, normalize each second current distance to obtain the second relative distance corresponding to each channel multipath. This can effectively reduce the distance differences between the various channel multipaths, thereby improving the power identification accuracy of each channel multipath.

[0162] In some embodiments, the electronic device determines the cluster centers corresponding to multiple key clusters and the merged clusters corresponding to the cluster centers based on the second related parameter, which may include: the electronic device determines the key cluster corresponding to the maximum value of the sum of the second relative density and the second relative distance as the cluster center corresponding to the multiple key clusters; the electronic device determines the first ratio corresponding to the cluster center and the second ratios corresponding to the other key clusters in the multiple key clusters except the cluster center based on the second relative density and the second relative distance; the electronic device obtains the absolute values ​​of the difference between the second relative density corresponding to the cluster center and the second relative densities corresponding to other key clusters; the electronic device determines other key clusters whose absolute values ​​of the difference are less than a preset difference threshold and whose second ratio is less than the first ratio as the merged cluster corresponding to the cluster center.

[0163] The preset difference threshold may be set before the electronic device leaves the factory, or may be user-defined, and is not specifically limited here.

[0164] The electronic device obtains the sum of the second relative density and the second relative distance corresponding to each key cluster; then, the electronic device compares the sum values ​​corresponding to each key cluster and takes the key cluster with the largest sum value as the cluster center.

[0165] Then, the electronic device needs to obtain a key cluster that is closer to the second relative density corresponding to the cluster center, and determine the relationship between the second ratio of the second relative density and the second relative distance corresponding to the key cluster and the first ratio corresponding to the cluster center; if the second ratio corresponding to the key cluster is smaller than the first ratio, the key cluster is treated as a merged cluster corresponding to the cluster center; otherwise, it is treated as a non-merged cluster.

[0166] Optionally, the electronic device determining the cluster centers corresponding to the multiple key clusters may include: the electronic device may determine the cluster centers corresponding to the multiple key clusters based on a decision graph.

[0167] The decision diagram includes multiple key clusters.

[0168] Since the second relative density is obtained by normalizing the second current density and the second relative distance is obtained by normalizing the second current distance, the maximum values ​​of the second relative density and the second relative distance are both 1, and the maximum sum of the second relative density and the second relative distance is 2. Since the cluster center is the key cluster with the largest sum, the electronic device can find the key cluster in the upper right corner based on the decision graph and use the key cluster in the upper right corner as the cluster center.

[0169] For example, Figure 2g The figure shows a schematic diagram of the decision diagram provided by the present invention. Figure 2g In the figure, the horizontal axis of the decision diagram represents the second relative density corresponding to each key cluster, and the vertical axis represents the second relative distance corresponding to each key cluster. The decision diagram includes three key clusters, represented by a solid diamond, a solid triangle, and a black circle. Based on the decision diagram, the electronic device can find the key cluster in the upper right corner and use the key cluster in the upper right corner as the cluster center, that is, the key cluster represented by the black circle is the cluster center. In addition, the key cluster represented by the solid triangle is the merged cluster corresponding to the cluster center, and the key cluster represented by the solid diamond is the non-merged cluster corresponding to the cluster center.

[0170] 104. According to the cluster centers and the merged clusters, target clustering corresponding to the wireless channels is achieved.

[0171] After obtaining multiple key clusters, the electronic device can determine the cluster center, the merged cluster and the non-merged cluster; then, the electronic device only needs to merge the cluster center and the merged cluster to accurately achieve the target cluster corresponding to the wireless channel.

[0172] For example, Figure 2h As shown in FIG, it is a schematic diagram of the decision diagram provided by the present invention. Figure 2h In the decision graph, the horizontal axis represents the number of key clusters retrieved, and the vertical axis represents the ratio corresponding to each key cluster. The decision graph includes three key clusters. The electronic device merges the key clusters represented by solid triangles with the key clusters represented by black circles to achieve the target cluster corresponding to the wireless channel.

[0173] It should be noted that step 103 and step 104 may be used as the second step, that is, in step 103 and step 104, the electronic device may perform a second clustering on multiple key clusters corresponding to the wireless channel to obtain a target cluster corresponding to the wireless channel.

[0174] In the prior art, when electronic devices cluster the channel multipaths corresponding to wireless channels based on the Kernel-Power Density (KPD) algorithm, the characteristic parameters corresponding to each channel multipath need to be initialized. This is affected by the number K of neighboring channel multipaths and the cluster merging threshold χ, resulting in inaccurate target clustering for the wireless channel.

[0175] In an embodiment of the present invention, an electronic device uses a channel multipath clustering method based on a wireless channel. That is, in the process of clustering the channel multipaths corresponding to the wireless channel based on the improved KPD algorithm, the electronic device can effectively eliminate the influence of the number K of neighboring channel multipaths and the cluster merging threshold χ on the clustering process, thereby achieving more accurate target clustering corresponding to the wireless channel.

[0176] For example, Figure 2i The figure shows the simulation results of the target clustering in azimuth provided by the present invention. Figure 2i In this example, the electronic device obtains 10 distinct target clusters based on the simulated channel data. However, there are significant gaps between the target clusters, meaning that the distances between them are quite large. Each target cluster includes 10 channel multipaths, meaning the electronic device can obtain characteristic parameters corresponding to 200 channel multipaths.

[0177] The azimuth angle may include an azimuth arrival angle and an azimuth departure angle, and the unit of the azimuth angle is degree (°).

[0178] like Figure 2j The figure shows a simulation diagram of the existing clustering method provided by the present invention. Figure 2j In the example, when χ=0.5, the electronic device cannot cluster the channel multipath corresponding to the wireless channel using the existing KPD algorithm based on the simulated channel data. At this time, the F determination coefficient is 0.7798 and the S coefficient is 0.4953.

[0179] When χ = 1.0, the electronic device can accurately cluster the channel multipaths corresponding to the wireless channel based on the simulated channel data using the existing KPD algorithm. At this time, the F determination coefficient is 0.7824 and the S coefficient is 0.6258. However, the closeness between the channel multipaths in each key cluster is poor, and there is no relative density greater than 0.5 for each channel multipath in each key cluster. Figure 2kTherefore, the electronic device needs to set χ to 0.1 to achieve clustering of multiple channel multipaths, such as Figure 2k FIG. 1 is a simulation diagram of the existing clustering method provided by the present invention. However, in this case, χ=0.1 is relatively small, which easily leads to excessive merging of key clusters, and the target cluster corresponding to the obtained wireless channel is inaccurate.

[0180] That is to say, in the prior art, the accuracy of electronic devices in acquiring target clusters is easily affected by the number of multipaths in adjacent channels and the cluster merging threshold χ.

[0181] like Figure 2l FIG. 1 is a simulation diagram of the multipath clustering method for wireless channels provided by the present invention. Figure 2l In this example, after obtaining multiple key clusters based on simulated channel data, the electronic device can determine the cluster center, merged clusters, and unmerged clusters from these key clusters, thereby obtaining a relatively accurate target cluster. In this case, the F determination coefficient is 0.7824 and the S coefficient is 0.6249, both higher than those corresponding to χ = 0.5 or χ = 1.0, respectively. This makes the electronic device less susceptible to the influence of the number of adjacent channel multipaths and the cluster merging threshold χ when accurately obtaining the target cluster, effectively improving the efficiency of obtaining the target cluster.

[0182] For example, Figure 2m The figure shows a comparison diagram of the results of the F determination coefficient provided by the present invention. Figure 2m In the embodiment, the F determination coefficients corresponding to the target clusters obtained by the electronic device using the channel multipath clustering method of the wireless channel provided by the present invention are higher than the F determination coefficients corresponding to the target clusters obtained by the electronic device using the existing clustering method.

[0183] For example, Figure 2n The figure shows a curve comparison diagram of the cumulative distribution function provided by the present invention. Figure 2n In the figure, the electronic device plots the cumulative distribution function (CDF) curve corresponding to the existing clustering method and the CDF curve corresponding to the channel multipath clustering method for the wireless channel provided by the present invention. It can be seen from these two CDF curves that under the measured data, the algorithm accuracy of the channel multipath clustering method for the wireless channel provided by the present invention is significantly better than the algorithm accuracy of the existing clustering method.

[0184] In an embodiment of the present invention, the method is used to solve the problem that existing methods for clustering channel multipaths in the prior art have certain limitations, which easily lead to the defect that electronic devices cannot accurately identify the clustering results corresponding to the channel multipaths. It realizes clustering multiple wireless channel multipaths twice, thereby obtaining more accurate target channel multipath clustering.

[0185] The channel multipath clustering device provided by the present invention is described below. The channel multipath clustering device described below and the channel multipath clustering method for wireless channels described above can be referenced to each other.

[0186] like Figure 3 FIG. 1 is a schematic diagram of the structure of the channel multipath clustering device provided by the present invention, which may include:

[0187] The acquisition module 301 is used for the first step of: acquiring a first channel multipath corresponding to a wireless channel and a second channel multipath corresponding to the first channel multipath;

[0188] A determination module 302 is configured to determine a key channel multipath and a key cluster corresponding to the key channel multipath based on first correlation parameters corresponding to the first channel multipath and the second channel multipath, respectively, wherein the first correlation parameters include a first relative density and a first relative distance;

[0189] The acquisition module 301 is also used for the second step: repeatedly executing the first step to obtain multiple key clusters;

[0190] The determination module 302 is further configured to determine a cluster center and a merged cluster corresponding to the cluster center from the multiple key clusters; and implement a target cluster corresponding to the wireless channel based on the cluster center and the merged cluster.

[0191] Optionally, the acquisition module 301 is specifically configured to acquire first characteristic parameters corresponding to the first channel multipath and the second channel multipath respectively;

[0192] The determination module 302 is specifically configured to determine first correlation parameters corresponding to the first channel multipath and the second channel multipath respectively according to the first characteristic parameter; and determine a key channel multipath according to the first correlation parameters.

[0193] Optionally, the determination module 302 is specifically used to determine the first current density corresponding to the first channel multipath and the second channel multipath respectively based on the first characteristic parameter; normalize the first current density to obtain the first relative density corresponding to the first channel multipath and the second channel multipath respectively; determine the first current distance corresponding to the first channel multipath and the second channel multipath respectively based on the first relative density; normalize the first current distance to obtain the first relative distance corresponding to the first channel multipath and the second channel multipath respectively.

[0194] Optionally, the determination module 302 is specifically configured to determine, based on the first relative density and the first relative distance, an intermediate parameter corresponding to each channel multipath in the first channel multipath and the second channel multipath; determine a slope corresponding to any two adjacent channel multipaths in the first channel multipath and the second channel multipath; and determine a first target channel multipath and a second target channel multipath corresponding to a maximum slope among the slopes.

[0195] An acquisition module 301 is specifically configured to acquire, from the intermediate parameters, a first intermediate parameter corresponding to the first target channel multipath and a second intermediate parameter corresponding to the second target channel multipath;

[0196] The determination module 302 is specifically configured to determine the critical channel multipath according to the first intermediate parameter and the second intermediate parameter.

[0197] Optionally, the determination module 302 is specifically used to determine the first target channel multipath as the critical channel multipath when the first intermediate parameter is greater than the second intermediate parameter; determine the second target channel multipath as the critical channel multipath when the first intermediate parameter is less than the second intermediate parameter; and determine the first target channel multipath or the second target channel multipath as the critical channel multipath when the first intermediate parameter is equal to the second intermediate parameter.

[0198] Optionally, the acquisition module 301 is specifically configured to acquire second related parameters corresponding to each of the multiple key clusters, the second related parameters including a second relative density and a second relative distance;

[0199] The determination module 302 is specifically configured to determine the cluster centers corresponding to the multiple key clusters and the merged clusters corresponding to the cluster centers according to the second related parameter.

[0200] Optionally, the acquisition module 301 is specifically configured to acquire a second characteristic parameter corresponding to each of the multiple key clusters;

[0201] The determination module 302 is specifically configured to determine the second correlation parameter corresponding to each key cluster according to the second characteristic parameter.

[0202] Optionally, the determination module 302 is specifically used to determine the second current density corresponding to each key cluster based on the second characteristic parameter; normalize the second current density to obtain the second relative density corresponding to each key cluster; determine the second current distance corresponding to each key cluster based on the second relative density; normalize the second current distance to obtain the second relative distance corresponding to each key cluster.

[0203] Optionally, the determination module 302 is specifically configured to determine the key cluster corresponding to the maximum value of the sum of the second relative density and the second relative distance as the cluster center corresponding to the multiple key clusters; and determine, based on the second relative density and the second relative distance, a first ratio corresponding to the cluster center and second ratios corresponding to the other key clusters in the multiple key clusters except the cluster center.

[0204] The acquisition module 301 is specifically configured to acquire absolute values ​​of differences between the second relative density corresponding to the cluster center and the second relative density corresponding to the other key clusters;

[0205] The determination module 302 is specifically configured to determine other key clusters whose absolute difference value is smaller than a preset difference threshold and whose second ratio is smaller than the first ratio as the merged cluster corresponding to the cluster center.

[0206] Optionally, the acquisition module 301 is specifically configured to acquire multiple channel multipaths corresponding to a wireless channel; acquire a first channel multipath from the multiple channel multipaths; and acquire a distance between the first channel multipath and other channel multipaths in the multiple channel multipaths except the first channel multipath.

[0207] Determination module 302 is specifically configured to sort the distances from largest to smallest to obtain a first sequence, and use a preset number of channel multipaths in reverse order in the first sequence as the second channel multipath; or to sort the distances from smallest to largest to obtain a second sequence, and use the preset number of channel multipaths in positive order in the second sequence as the second channel multipath.

[0208] Figure 4 An example of a physical structure diagram of an electronic device is shown below. Figure 4 As shown, the electronic device may include: a processor 410, a communication interface 420, a memory 430, and a communication bus 440, wherein the processor 410, the communication interface 420, and the memory 430 communicate with each other via the communication bus 440. The processor 410 may call logic instructions in the memory 430 to execute a channel multipath clustering method for a wireless channel.

[0209] In addition, the logic instructions in the above-mentioned memory 430 can be implemented in the form of a software functional unit and can be stored in a computer-readable storage medium when sold or used as an independent product. Based on this understanding, the technical solution of the present invention, or the part that contributes to the prior art, or the part of the technical solution, can be embodied in the form of a software product. The computer software product is stored in a storage medium and includes several instructions for enabling a computer device (which can be a personal computer, a server, or a network device, etc.) to perform all or part of the steps of the method described in each embodiment of the present invention. The aforementioned storage medium includes: various media that can store program codes, such as a USB flash drive, a mobile hard disk, a read-only memory (ROM), a random access memory (RAM), a magnetic disk or an optical disk.

[0210] On the other hand, the present invention also provides a computer program product, which includes a computer program. The computer program can be stored on a non-transitory computer-readable storage medium. When the computer program is executed by a processor, the computer can execute the channel multipath clustering method of the wireless channel provided by the above methods.

[0211] In another aspect, the present invention further provides a non-transitory computer-readable storage medium having a computer program stored thereon, which is configured to execute the channel multipath clustering method for wireless channels provided by the above methods when the computer program is executed by a processor.

[0212] 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, i.e., they may be located in one location or distributed across multiple network units. Some or all of the modules may be selected based on actual needs to achieve the objectives of the present embodiment. Persons of ordinary skill in the art will be able to understand and implement the present invention without inventive effort.

[0213] Through the description of the above embodiments, those skilled in the art can clearly understand that each embodiment can be implemented by means of software plus a necessary general hardware platform, or of course, by hardware. Based on this understanding, the essence of the above technical solution or the part that contributes to the existing technology can be embodied in the form of a software product. The computer software product can be stored in a computer-readable storage medium, such as ROM / RAM, a magnetic disk, an optical disk, etc., and includes a number of instructions for enabling a computer device (which can be a personal computer, a server, or a network device, etc.) to execute the methods described in each embodiment or certain parts of the embodiments.

[0214] Finally, it should be noted that the above embodiments are only used to illustrate the technical solutions of the present invention, rather than to limit it. Although the present invention has been described in detail with reference to the aforementioned embodiments, those skilled in the art should understand that they can still modify the technical solutions described in the aforementioned embodiments, or make equivalent replacements for some of the technical features therein. However, these modifications or replacements do not deviate the essence of the corresponding technical solutions from the spirit and scope of the technical solutions of the various embodiments of the present invention.

Claims

1. A method for multipath clustering of wireless channels, characterized in that: include: Step 1: Acquire a first channel multipath corresponding to a wireless channel and a second channel multipath corresponding to the first channel multipath; determining a key channel multipath and a key cluster corresponding to the key channel multipath according to first correlation parameters corresponding to the first channel multipath and the second channel multipath, respectively, wherein the first correlation parameters include a first relative density and a first relative distance; Step 2: Repeat the first step to obtain second related parameters corresponding to each key cluster in multiple key clusters, where the second related parameters include a second relative density and a second relative distance; determine the key cluster corresponding to the maximum value of the sum of the second relative density and the second relative distance as the cluster center corresponding to the multiple key clusters; determine the merged cluster corresponding to the cluster center; and realize the target cluster corresponding to the wireless channel based on the cluster center and the merged cluster.

2. The method according to claim 1, characterized in that The determining the key channel multipath according to the first correlation parameters respectively corresponding to the first channel multipath and the second channel multipath includes: Obtaining first characteristic parameters corresponding to the first channel multipath and the second channel multipath respectively; Determining first correlation parameters corresponding to the first channel multipath and the second channel multipath, respectively, based on the first characteristic parameter; The critical channel multipath is determined according to the first related parameter.

3. The method according to claim 2, characterized in that The determining, based on the first characteristic parameter, first correlation parameters corresponding to the first channel multipath and the second channel multipath, respectively, includes: determining, based on the first characteristic parameter, first current densities corresponding to the first channel multipath and the second channel multipath, respectively; Normalizing the first current density to obtain first relative densities corresponding to the first channel multipath and the second channel multipath respectively; determining, based on the first relative density, first current distances corresponding to the first channel multipath and the second channel multipath, respectively; The first current distance is normalized to obtain first relative distances corresponding to the first channel multipath and the second channel multipath, respectively.

4. The method according to claim 2 or 3, characterized in that The determining of the key channel multipath according to the first related parameter includes: determining, according to the first relative density and the first relative distance, an intermediate parameter corresponding to each of the first channel multipath and the second channel multipath; determining slopes corresponding to any two adjacent channel multipaths in the first channel multipath and the second channel multipath; Determine a first target channel multipath and a second target channel multipath corresponding to a maximum slope among the slopes; Acquire, from the intermediate parameters, a first intermediate parameter corresponding to the first target channel multipath and a second intermediate parameter corresponding to the second target channel multipath; A critical channel multipath is determined according to the first intermediate parameter and the second intermediate parameter.

5. The method according to claim 4, characterized in that The determining of the key channel multipath according to the first intermediate parameter and the second intermediate parameter includes: When the first intermediate parameter is greater than the second intermediate parameter, determining the first target channel multipath as a key channel multipath; When the first intermediate parameter is less than the second intermediate parameter, determining the second target channel multipath as the key channel multipath; When the first intermediate parameter is equal to the second intermediate parameter, the first target channel multipath or the second target channel multipath is determined as the key channel multipath.

6. The method according to claim 1, characterized in that The obtaining of the second related parameters corresponding to each key cluster in the plurality of key clusters includes: Obtaining a second characteristic parameter corresponding to each key cluster in the plurality of key clusters; A second correlation parameter corresponding to each key cluster is determined according to the second characteristic parameter.

7. The method according to claim 6, characterized in that The determining, based on the second characteristic parameter, the second related parameter corresponding to each key cluster includes: determining, according to the second characteristic parameter, a second current density corresponding to each of the key clusters; Normalizing the second current density to obtain a second relative density corresponding to each key cluster; Determining, according to the second relative density, a second current distance corresponding to each key cluster; The second current distance is normalized to obtain a second relative distance corresponding to each key cluster.

8. The method according to claim 7, characterized in that The determining, based on the second related parameter, cluster centers corresponding to the multiple key clusters and merged clusters corresponding to the cluster centers includes: Determining the key cluster corresponding to the maximum value of the sum of the second relative density and the second relative distance as the cluster center corresponding to the multiple key clusters; Determining, according to the second relative density and the second relative distance, a first ratio corresponding to the cluster center and second ratios corresponding to the other key clusters in the plurality of key clusters except the cluster center; Obtaining absolute values ​​of differences between the second relative density corresponding to the cluster center and the second relative densities corresponding to the other key clusters; Other key clusters whose absolute value of the difference is smaller than the preset difference threshold and whose second ratio is smaller than the first ratio are determined as the merged clusters corresponding to the cluster center.

9. The method according to any one of claims 1 to 3, characterized in that The acquiring a first channel multipath corresponding to the wireless channel and a second channel multipath corresponding to the first channel multipath includes: Obtain multiple channel multipaths corresponding to the wireless channel; Acquire a first channel multipath from the plurality of channel multipaths; Acquire a distance between the first channel multipath and other channel multipaths among the multiple channel multipaths except the first channel multipath; The distances are sorted from large to small to obtain a first sequence, and a preset number of channel multipaths in reverse order in the first sequence are used as second channel multipaths; or the distances are sorted from small to large to obtain a second sequence, and the preset number of channel multipaths in positive order in the second sequence are used as the second channel multipaths.

10. A channel multipath clustering device, characterized in that: include: An acquisition module, configured to: firstly acquire a first channel multipath corresponding to a wireless channel and a second channel multipath corresponding to the first channel multipath; a determination module, configured to determine a key channel multipath and a key cluster corresponding to the key channel multipath based on first correlation parameters corresponding to the first channel multipath and the second channel multipath, respectively, wherein the first correlation parameters include a first relative density and a first relative distance; The acquisition module is further used for the second step: repeatedly executing the first step to acquire multiple key clusters; The determination module is further used to obtain second related parameters corresponding to each key cluster in multiple key clusters, where the second related parameters include a second relative density and a second relative distance; determine the key cluster corresponding to the maximum value of the sum of the second relative density and the second relative distance as the cluster center corresponding to the multiple key clusters; determine the merged cluster corresponding to the cluster center; and realize the target cluster corresponding to the wireless channel based on the cluster center and the merged cluster.

11. An electronic device comprising: A memory, a processor, and a computer program stored in the memory and executable on the processor, wherein when the processor executes the program, the channel multipath clustering method for a wireless channel according to any one of claims 1 to 9 is implemented.

12. A non-transitory computer-readable storage medium having a computer program stored thereon, characterized in that: When the computer program is executed by a processor, the channel multipath clustering method for a wireless channel according to any one of claims 1 to 9 is implemented.

Images