A jitter component separation method, device, equipment and medium

By using time interval error and maximum expectation algorithm in the time domain to perform mixed Gaussian model analysis, the jitter components in the high-speed serial link are directly separated, which solves the problems of numerous calculations and large errors in the prior art, and improves the separation of jitter components. Efficiency and accuracy.

CN118677817BActive Publication Date: 2024-12-03成都玖锦科技有限公司
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202411137815.4
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2024-08-19
Publication Date
2024-12-03
Estimated Expiration
2044-08-19

AI Technical Summary

Technical Problem

In the high-speed serial link data transmission, the jitter component separation method requires multiple conversions between the frequency domain and the time domain, resulting in many calculation steps and large errors, making it difficult to effectively separate jitter in a system with strict time requirements. Ingredients.

Method used

The mixed Gaussian model is modeled using the time interval error of the transmitted data. The maximum expected algorithm converges, and the mixed Gaussian model analysis is directly carried out in the time domain to separate the random jitter and deterministic jitter components to avoid multiple conversions between the time domain and the frequency domain.

Benefits of technology

Reduces calculation steps, improves test rates, and reduces errors, and is suitable for systems with strict time requirements.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN118677817B_ABST
    Figure CN118677817B_ABST
Patent Text Reader

Abstract

The present application discloses a jitter component separation method, device, equipment and medium, which relates to the field of jitter measurement technology and is used to solve the problem that the prior art cannot effectively separate jitter components in transmission data. The method comprises: using the time interval error of the transmission data to model a mixed Gaussian model to obtain an initial mixed Gaussian model; using the maximum expectation algorithm to converge the initial mixed Gaussian model to obtain model data of the target mixed Gaussian model; wherein the model data includes the mean, variance and generation probability of each sub-Gaussian in the target mixed Gaussian model; according to the model data, a preset random jitter definition formula and a preset deterministic jitter definition formula, the transmission data is jitter-separated to obtain random jitter components and deterministic jitter components, so as to effectively separate the jitter components in the transmission data.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present application relates to the technical field of jitter measurement, and provides a jitter component separation method, device, equipment and medium. Background Art

[0002] As we all know, in serial bus communication, with the continuous increase of data communication rate, jitter has become one of the main reasons affecting high-speed serial link data transmission. Moreover, according to the characteristics of jitter and its causes, jitter can be divided into random jitter and deterministic jitter. Among them, deterministic jitter can be divided into data-dependent jitter, periodic jitter and bounded uncorrelated jitter.

[0003] In the prior art, according to the characteristics of the jitter components, the jitter separation methods include frequency domain method, time domain method, etc. For example, first, the frequency point greater than the set threshold can be determined as a deterministic jitter component through the frequency domain fast Fourier transform (Fast Fourier Transform, FFT); then, after removing the deterministic jitter component in the frequency domain, the discrete Fourier transform (Discrete Fourier Transformation, DFT) is performed to convert it into time domain data, and the mixed Gaussian model is used to obtain the random jitter component. However, this method of combining the time domain and the frequency domain requires setting a threshold, and the threshold needs to be determined by the characteristics of the analysis system and has a certain error; in addition, in the process of converting the time domain to the frequency domain and the frequency domain to the time domain, there are many calculation steps, which has limitations in big data and systems with strict measurement time requirements.

[0004] Therefore, how to effectively separate the jitter components in the transmitted data has become a problem that needs to be solved urgently. Summary of the invention

[0005] The present application provides a jitter component separation method, device, equipment and medium, which are used to solve the problem that the prior art cannot effectively separate the jitter components in the transmitted data.

[0006] On the one hand, a jitter component separation method is provided, the method comprising:

[0007] The time interval error of the transmitted data is used to model the mixed Gaussian model, and an initial mixed Gaussian model is obtained;

[0008] The initial mixed Gaussian model is converged by using a maximum expectation algorithm to obtain model data of a target mixed Gaussian model; wherein the model data includes the mean, variance and generation probability of each sub-Gaussian in the target mixed Gaussian model;

[0009] According to the model data, a preset random jitter definition formula and a preset deterministic jitter definition formula, jitter separation is performed on the transmission data to obtain a random jitter component and a deterministic jitter component.

[0010] Optionally, the step of using the time interval error of the transmitted data to perform mixed Gaussian model modeling to obtain an initial mixed Gaussian model includes:

[0011] Determine the time interval error and the number of sub-Gaussians in the initial mixed Gaussian model according to the transmission data;

[0012] The time interval error and the number of sub-Gaussians are used to perform mixed Gaussian modeling to obtain the initial mixed Gaussian model.

[0013] Optionally, the step of performing jitter separation on the transmission data according to the model data, a preset random jitter definition formula and a preset deterministic jitter definition formula to obtain a random jitter component and a deterministic jitter component includes:

[0014] The random jitter component is determined according to the variance and generation probability of each sub-Gaussian and the preset random jitter definition formula; the preset random jitter definition formula includes the following formula:

[0015]

[0016] in, represents the random jitter component; N represents the number of sub-Gaussians in the initial mixed Gaussian model; Represents the variance of the i-th sub-Gaussian in the target Gaussian mixture model; Represents the generation probability of the i-th sub-Gaussian in the target Gaussian mixture model.

[0017] Optionally, the step of performing jitter separation on the transmission data according to the model data, a preset random jitter definition formula and a preset deterministic jitter definition formula to obtain a random jitter component and a deterministic jitter component includes:

[0018] The deterministic jitter component is determined according to the mean value of each sub-Gaussian and the preset deterministic jitter definition formula; the preset deterministic jitter definition formula includes the following formula:

[0019]

[0020] in, Indicates taking the absolute value; represents the mean of the i-th sub-Gaussian in the target Gaussian mixture model, express The maximum value of express The minimum value of .

[0021] Optionally, after performing jitter separation on the transmission data according to the model data, a preset random jitter definition formula and a preset deterministic jitter definition formula to obtain a random jitter component and a deterministic jitter component, the method further includes:

[0022] According to the discrete histogram obtained from the time interval error, the abscissa sequence of the curve fitting is obtained;

[0023] For any sub-Gaussian curve, according to the abscissa sequence, obtain the theoretical ordinate of the sub-Gaussian curve;

[0024] Obtain a first integral result of any sub-Gaussian curve according to the improved trapezoidal integration method formula, the statistical time point sequence and the discrete histogram obtained by the time interval error;

[0025] Obtaining a second integral result of any sub-Gaussian curve according to the improved trapezoidal integration method formula, the abscissa sequence and the theoretical ordinate of any sub-Gaussian curve;

[0026] Determine a sequence of ordinates of any sub-Gaussian curve according to the theoretical ordinate of any sub-Gaussian curve, the first integration result and the second integration result;

[0027] According to the sum of the ordinate values ​​of each sub-Gaussian curve corresponding to each sampling point time, a mixed Gaussian curve ordinate sequence of curve fitting is obtained.

[0028] Optionally, the step of obtaining the first integration result according to the improved trapezoidal integration method formula, the statistical time point sequence and the discrete histogram obtained by the time interval error includes:

[0029] Determine whether the input length of the histogram discrete points is equal to the input length of the statistical time point sequence, and whether the input length is greater than 2;

[0030] If it is determined that the input length of the histogram discrete points is not equal to the input length of the statistical time point sequence, or the input length is not greater than 2, it is prompted that the input data is wrong;

[0031] If it is determined that the histogram discrete points are equal to the input length of the statistical time point sequence, and the input length is greater than 2, the statistical time point sequence is sorted from small to large to obtain a sorted time point sequence;

[0032] According to the sorted time point sequence, obtaining corresponding sorted histogram discrete points;

[0033] The sorted time point sequence and the sorted histogram discrete points are brought into the improved trapezoidal integration formula for integration calculation to obtain the first integration result.

[0034] Optionally, after obtaining a mixed Gaussian curve ordinate sequence for curve fitting according to the sum of ordinate values ​​of each sub-Gaussian curve corresponding to each sampling point time, the method further includes:

[0035] Performing curve fitting according to the abscissa sequence and the ordinate sequence of each sub-Gaussian curve to obtain a plurality of sub-Gaussian curves representing random jitter;

[0036] Curve fitting is performed according to the horizontal coordinate sequence and the mixed Gaussian curve vertical coordinate sequence to obtain a mixed Gaussian curve representing random jitter.

[0037] On the one hand, a jitter component separation device is provided, the device comprising:

[0038] A model acquisition unit, used for modeling a mixed Gaussian model using a time interval error of transmission data to obtain an initial mixed Gaussian model;

[0039] A model data acquisition unit, used to converge the initial mixed Gaussian model using a maximum expectation algorithm to obtain model data of a target mixed Gaussian model; wherein the model data includes the mean, variance and generation probability of each sub-Gaussian in the target mixed Gaussian model;

[0040] The jitter separation unit is used to perform jitter separation on the transmission data according to the model data, a preset random jitter definition formula and a preset deterministic jitter definition formula to obtain a random jitter component and a deterministic jitter component.

[0041] On the one hand, an electronic device is provided, comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein any one of the above methods is implemented when the processor executes the computer program.

[0042] In one aspect, a computer storage medium is provided, on which computer program instructions are stored, and when the computer program instructions are executed by a processor, any of the above methods is implemented.

[0043] Compared with the prior art, the beneficial effects of this application are:

[0044] In the present application, when performing jitter component separation, first, the time interval error of the transmission data can be used to model the mixed Gaussian model to obtain the initial mixed Gaussian model; then, the maximum expectation algorithm can be used to converge the initial mixed Gaussian model to obtain the model data of the target mixed Gaussian model; wherein the model data includes the mean, variance and generation probability of each sub-Gaussian in the target mixed Gaussian model; finally, the transmission data can be jitter-separated according to the model data, the preset random jitter definition formula and the preset deterministic jitter definition formula to obtain the random jitter component and the deterministic jitter component. Therefore, in the present application, since the arbitrary order Gaussian mixture model (GMM) modeling analysis is directly performed through the "time interval error" and the "maximum expectation algorithm", based on this, the deterministic jitter and random jitter calculations are performed to obtain different jitter components. Therefore, compared with the existing technology of "converting from time domain to frequency domain, eliminating frequency points greater than the threshold, and then converting to time domain to determine deterministic jitter", the present application can directly use the time interval error to perform mixed Gaussian model modeling in the "time domain" and process it to obtain random jitter and deterministic jitter. Therefore, the present application not only avoids multiple conversions between time domain and frequency domain, reduces the calculation steps, but also improves the test rate and is applied to systems with strict time requirements. BRIEF DESCRIPTION OF THE DRAWINGS

[0045] In order to more clearly illustrate the technical solutions in the embodiments of the present application or the related technologies, the drawings required for use in the embodiments or the related technical descriptions are briefly introduced below. Obviously, the drawings described below are only the embodiments of the present application. For ordinary technicians in this field, other drawings can be obtained based on the provided drawings without paying any creative work.

[0046] Figure 1 A schematic diagram of an application scenario provided for an embodiment of the present application;

[0047] Figure 2 A schematic diagram of a flow chart of a jitter component separation method provided in an embodiment of the present application;

[0048] Figure 3 A schematic diagram of an actual curve fitting result provided in an embodiment of the present application;

[0049] Figure 4 A schematic diagram of a jitter component separation device provided in an embodiment of the present application.

[0050] Markings in the figure: 10 - jitter component separation device, 101 - processor, 102 - memory, 103 - I / O interface, 104 - database, 40 - jitter component separation device, 401 - model acquisition unit, 402 - model data acquisition unit, 403 - jitter separation unit, 404 - curve fitting unit. DETAILED DESCRIPTION

[0051] In order to make the purpose, technical scheme and advantages of the present application clearer, the technical scheme in the embodiment of the present application will be clearly and completely described below in conjunction with the drawings in the embodiment of the present application. Obviously, the described embodiment is only a part of the embodiment of the present application, rather than all the embodiments. Based on the embodiments in the present application, all other embodiments obtained by ordinary technicians in the field without making creative work are within the scope of protection of the present application. In the absence of conflict, the embodiments in the present application and the features in the embodiments can be combined with each other arbitrarily. In addition, although the logical order is shown in the flow chart, in some cases, the steps shown or described can be performed in an order different from that here.

[0052] As we all know, in serial bus communication, with the continuous increase of data communication rate, jitter has become one of the main reasons affecting high-speed serial link data transmission. Moreover, according to the characteristics of jitter and its causes, jitter can be divided into random jitter and deterministic jitter. Among them, deterministic jitter can be divided into data-dependent jitter, periodic jitter and bounded uncorrelated jitter.

[0053] In the prior art, according to the characteristics of the jitter components, the jitter separation methods include frequency domain method, time domain method, etc. For example, first, the frequency point greater than the set threshold can be determined as a deterministic jitter component through the frequency domain fast Fourier transform (Fast Fourier Transform, FFT); then, after removing the deterministic jitter component in the frequency domain, the discrete Fourier transform (Discrete Fourier Transformation, DFT) is performed to convert it into time domain data, and the mixed Gaussian model is used to obtain the random jitter component. However, this method of combining the time domain and the frequency domain requires setting a threshold, and the threshold needs to be determined by the characteristics of the analysis system and has a certain error; in addition, in the process of converting the time domain to the frequency domain and the frequency domain to the time domain, there are many calculation steps, which has limitations in big data and systems with strict measurement time requirements.

[0054] Based on this, the embodiment of the present application provides a jitter component separation method, in which, first, the time interval error of the transmission data can be used to model the mixed Gaussian model to obtain an initial mixed Gaussian model; then, the maximum expectation algorithm can be used to converge the initial mixed Gaussian model to obtain the model data of the target mixed Gaussian model; wherein the model data includes the mean, variance and generation probability of each sub-Gaussian in the target mixed Gaussian model; finally, the transmission data can be jitter-separated according to the model data, the preset random jitter definition formula and the preset deterministic jitter definition formula to obtain the random jitter component and the deterministic jitter component. Therefore, in the embodiment of the present application, since the arbitrary order GMM modeling analysis is directly performed through the "time interval error" and the "maximum expectation algorithm", based on this, the deterministic jitter and random jitter calculations are performed to obtain different jitter components. Therefore, compared with the existing technology of "converting from time domain to frequency domain, eliminating frequency points greater than the threshold, and then converting to time domain to determine deterministic jitter", the present application can directly use the time interval error to perform mixed Gaussian model modeling in the "time domain" and process it to obtain random jitter and deterministic jitter. Therefore, the present application not only avoids multiple conversions between time domain and frequency domain, reduces the calculation steps, but also improves the test rate and is applied to systems with strict time requirements.

[0055] After introducing the design ideas of the embodiments of the present application, the following briefly introduces the application scenarios to which the technical solutions of the embodiments of the present application can be applied. It should be noted that the application scenarios introduced below are only used to illustrate the embodiments of the present application and are not limited. In the specific implementation process, the technical solutions provided by the embodiments of the present application can be flexibly applied according to actual needs.

[0056] like Figure 1 FIG. 1 is a schematic diagram of an application scenario provided by an embodiment of the present application. The application scenario may include a jitter component separation device 10 .

[0057] The jitter component separation device 10 can be used to separate jitter components in transmission data, for example, it can be a personal computer (PC), a server and a laptop. The jitter component separation device 10 may include one or more processors 101, a memory 102, an I / O interface 103 and a database 104. Specifically, the processor 101 may be a central processing unit (CPU) or a digital processing unit. The memory 102 may be a volatile memory, such as a random-access memory (RAM); the memory 102 may also be a non-volatile memory, such as a read-only memory, a flash memory, a hard disk drive (HDD) or a solid-state drive (SSD); or the memory 102 is any other medium that can be used to carry or store the desired program code in the form of instructions or data structures and can be accessed by a computer, but is not limited thereto. The memory 102 may be a combination of the above memories. The memory 102 may store some program instructions of the jitter component separation method provided in the embodiment of the present application, and these program instructions can be used to implement the steps of the jitter component separation method provided in the embodiment of the present application when executed by the processor 101, so as to solve the problem that the prior art cannot effectively separate the jitter components in the transmission data. The database 104 may be used to store the transmission data, time interval error, initial mixed Gaussian model, target mixed Gaussian model, model data, random jitter components, and deterministic jitter components involved in the solution provided in the embodiment of the present application.

[0058] In the embodiment of the present application, the jitter component separation device 10 can obtain the time interval error of the transmission data through the I / O interface 103, and then the processor 101 of the jitter component separation device 10 will effectively separate the jitter components in the transmission data according to the program instructions of the jitter component separation method provided in the embodiment of the present application in the memory 102. In addition, the transmission data, the time interval error, the initial mixed Gaussian model, the target mixed Gaussian model, the model data, the random jitter component and the deterministic jitter component data can also be stored in the database 104.

[0059] Of course, the method provided in the embodiment of the present application is not limited to Figure 1 The application scenarios shown can also be used in other possible application scenarios, and the embodiments of the present application are not limited thereto. Figure 1The functions that can be realized by each device in the application scenario shown will be described in the subsequent method embodiments, and will not be described in detail here. Below, the method of the embodiment of the present application will be introduced in conjunction with the accompanying drawings.

[0060] like Figure 2 FIG. 1 is a flow chart of a jitter component separation method provided in an embodiment of the present application. The method can be performed by Figure 1 The jitter component separation device 10 is used to perform the method. Specifically, the process of the method is described as follows.

[0061] Step 201: Use the time interval error of the transmitted data to perform mixed Gaussian modeling to obtain an initial mixed Gaussian model.

[0062] Specifically, first, the time interval error can be determined based on the transmission data. ( ,in, Indicates The time interval error of the sampling points) and the number of sub-Gaussians in the initial mixed Gaussian model , is a positive integer; then, the time interval error can be used and the number of sub-Gaussians Perform mixed Gaussian modeling to obtain an initial mixed Gaussian model.

[0063] Step 202: Use the maximum expectation algorithm to converge the initial Gaussian mixture model to obtain model data of the target Gaussian mixture model.

[0064] In an embodiment of the present application, the model data may include the mean, variance, and generation probability of each sub-Gaussian in the target mixed Gaussian model.

[0065] Specifically, the target mixed Gaussian model (convergence result) obtained after the maximum expectation algorithm EM converges is shown in the following formula (1):

[0066] (1)

[0067] in, represents the mean of the i-th sub-Gaussian curve in the target mixed Gaussian model, where ; Represents the variance of the i-th sub-Gaussian curve in the target mixed Gaussian model; Represents the generation probability of the i-th sub-Gaussian curve in the target mixed Gaussian model.

[0068] Step 203: Perform jitter separation on the transmission data according to the model data, the preset random jitter definition formula and the preset deterministic jitter definition formula to obtain the random jitter component and the deterministic jitter component.

[0069] In order to improve the accuracy of jitter separation, in the embodiment of the present application, the random jitter component and the deterministic jitter component are redefined.

[0070] Specifically, first, the random jitter component can be determined according to the variance, generation probability and preset random jitter definition of each sub-Gaussian in the target mixed Gaussian model. ; The preset random jitter definition is shown in the following formula (2):

[0071] (2)

[0072] in, represents the random jitter component; N represents the number of sub-Gaussians in the initial mixed Gaussian model; Represents the variance of the i-th sub-Gaussian in the target Gaussian mixture model; represents the probability of generating the i-th sub-Gaussian in the target Gaussian mixture model. Furthermore, since the redefined formula (2) is used to calculate the random jitter component, that is, using the target Gaussian mixture model and Parameters are used to calculate the random jitter component, so compared with the prior art, the present application has a smaller error.

[0073] Then, the deterministic jitter component can be determined based on the mean of each sub-Gaussian in the target mixed Gaussian model and the preset deterministic jitter definition formula ; The preset deterministic jitter definition is shown in the following formula (3):

[0074] (3)

[0075] in, Indicates taking the absolute value; represents the mean of the i-th sub-Gaussian in the target Gaussian mixture model, express The maximum value of express The minimum value of .

[0076] Furthermore, since the arbitrary order GMM modeling analysis is directly performed through the "time interval error" and the "maximum expectation algorithm", based on this, the deterministic jitter and random jitter calculation are performed to obtain different jitter components. Therefore, compared with the existing technology of "converting from the time domain to the frequency domain, eliminating the frequency points greater than the threshold, and then converting to the time domain to determine the deterministic jitter", the present application can directly perform mixed Gaussian modeling in the "time domain" through the time interval error and process to obtain random jitter and deterministic jitter. Therefore, the present application not only avoids multiple conversions between the time domain and the frequency domain, reduces the calculation steps, but also improves the test rate and is applied to systems with strict time requirements.

[0077] In a possible implementation manner, in order to intuitively analyze the random jitter components, in the embodiment of the present application, the mixed Gaussian curve and each sub-Gaussian curve representing the random jitter curve may be fitted.

[0078] Specifically, after jitter separation is performed on the transmission data according to the model data, the preset random jitter definition formula and the preset deterministic jitter definition formula to obtain the random jitter component and the deterministic jitter component, the abscissa and ordinate of the fitting curve can also be determined.

[0079] The horizontal coordinates of the mixed Gaussian curve and each sub-Gaussian curve are time. However, since the Gaussian curve belongs to the normal distribution, when fitting the curve, the horizontal coordinate is theoretically Therefore, the horizontal axis needs to be processed to obtain a suitable horizontal axis range.

[0080] Furthermore, in the embodiment of the present application, the "abscissa sequence" of the fitting curve can be determined first, that is, the abscissa sequence of the curve fitting can be obtained according to the discrete histogram obtained from the time interval error. The specific process is as follows:

[0081] Step 1: Time interval error The data stream is statistically analyzed using a discrete histogram, and the statistical interval is set to 1000 to obtain the statistical time point sequence (time range), which is recorded as . And the statistical process can be expressed as follows:

[0082] (4)

[0083] in, ; Represents the input sequence Time interval error ), Represents a histogram function.

[0084] Step 2: Time point sequence The maximum and minimum values ​​of the ramp signal are resampled to 200 sample points to obtain the horizontal axis sequence of the curve fitting. , as shown in the following formula (5):

[0085] (5)

[0086] In formula (5), ; Represents the resampling function.

[0087] Then, the "ordinate sequence of each sub-Gaussian curve" can be determined, that is, for the Sub-Gaussian curves can be based on the horizontal axis sequence , to obtain the Theoretical ordinate of the sub-Gaussian curve , as shown in the following formula (6):

[0088] (6)

[0089] Next, according to the improved trapezoidal integration method formula and the statistical time point sequence And the discrete histogram obtained by the time interval error , to obtain the The first integral result of the sub-Gaussian curve .

[0090] Then, according to the improved trapezoidal integration method formula, the horizontal axis sequence and Theoretical ordinate of the sub-Gaussian curve , to obtain the The second integral result of the sub-Gaussian curve .

[0091] Next, according to Theoretical ordinate of a sub-Gaussian curve , the first integral result and the second integral result , to determine the The vertical coordinate sequence of the sub-Gaussian curve , as shown in the following formula (7):

[0092] (7)

[0093] Finally, the "ordinate sequence of the mixed Gaussian curve" can be determined, that is, the ordinate values ​​of each sub-Gaussian curve corresponding to each sampling point time can be determined. The sum of the mixed Gaussian curves is used to obtain the vertical coordinate sequence of the curve fitting. , as shown in the following formula (8):

[0094] (8)

[0095] In formula (8), .

[0096] In the embodiment of the present application, the original trapezoidal integration method can be expressed by the following formula (9):

[0097] (9)

[0098] in, Indicates the result of integration; Indicates the total number of integrated data points; Indicates The data to be integrated; Indicates Sampling point time.

[0099] Based on this, in order to improve the curve fitting effect, before performing the numerical integration of the data, Rearrange in ascending order and make the sorted and The order of .

[0100] Furthermore, the present application can make the following improvements to the original trapezoidal integration method:

[0101] Step 1: Check the integration input data and Are the input lengths equal and greater than 2? If so, proceed to the second step; otherwise, it prompts that the input data is wrong.

[0102] Step 2: From small to large To sort, at the same time, With input Make a corresponding one-to-one correspondence, that is, each Corresponding exist The data after sorting is recorded as, , .

[0103] Step 3: , Substitute into formula (1) and perform trapezoidal integration to obtain the integral result .

[0104] In a possible implementation, based on the above formula (9) and the improvement of the original trapezoidal integration method, "according to the improved trapezoidal integration method formula, the statistical time point sequence And the discrete histogram obtained by the time interval error , to obtain the The first integral result of the sub-Gaussian curve " steps, can be transformed as follows:

[0105] First, the histogram discrete points can be determined And the time point series after statistics Whether the input lengths are equal and greater than 2;

[0106] Next, if we determine the discrete points of the histogram And the time point series after statistics If the input lengths are not equal, or the input length is not greater than 2, an error in the input data will be displayed;

[0107] If the histogram discrete points and the statistical time point sequence are determined The input lengths are equal and the input length is greater than 2, then the statistical time point sequence is calculated from small to large Sort and obtain the sorted time point sequence ;

[0108] Then, we can use the sorted time point sequence , get the corresponding sorted histogram discrete points ;

[0109] Finally, the sorted time point sequence can be And the sorted histogram discrete points , put it into the improved trapezoidal integral formula shown in the above formula (9) to perform integral calculation, and obtain the first integral result , as shown in the following formula (10):

[0110] (10)

[0111] Similarly, based on the above formula (9) and the improvement of the original trapezoidal integration method, “according to the improved trapezoidal integration method formula, the horizontal axis sequence and Theoretical ordinate of the sub-Gaussian curve , to obtain the The second integral result of the sub-Gaussian curve " steps, can be transformed as follows:

[0112] First, we can determine the Theoretical ordinate of the sub-Gaussian curve With the horizontal axis sequence Whether the input lengths are equal and greater than 2;

[0113] Next, if we determine Theoretical ordinate of the sub-Gaussian curve With the horizontal axis sequence If the input lengths are not equal, or the input length is not greater than 2, an error in the input data will be displayed;

[0114] If you determine the Theoretical ordinate of the sub-Gaussian curve With the horizontal axis sequence The input lengths are equal and the input length is greater than 2, then the horizontal axis sequence is sorted from small to large Sort and get the sorted horizontal axis sequence ;

[0115] Then, according to the sorted horizontal axis sequence , and obtain the corresponding sorted theoretical ordinate ;

[0116] Finally, the sorted horizontal axis sequence can be And the sorted theoretical ordinate , put it into the improved trapezoidal integral formula shown in the above formula (9) for integral calculation, and obtain the The second integral result of the sub-Gaussian curve , as shown in the following formula (11):

[0117] (11)

[0118] In a possible implementation manner, the ordinate values ​​of each sub-Gaussian curve corresponding to each sampling point time are The sum of the mixed Gaussian curves is obtained to obtain the vertical coordinate sequence of the curve fitting. Afterwards, we can directly use the determined horizontal coordinate sequence , the ordinate sequence of each sub-Gaussian curve And the mixed Gaussian curve ordinate sequence , to fit the mixed Gaussian curve and each sub-Gaussian curve that characterizes the random jitter curve, so as to intuitively analyze the random jitter components.

[0119] Specifically, according to the horizontal axis sequence And the ordinate sequence of each sub-Gaussian curve Performing curve fitting to obtain curves of multiple sub-Gaussians representing random jitter;

[0120] According to the horizontal axis sequence and the mixed Gaussian curve ordinate sequence Perform curve fitting to obtain a mixed Gaussian curve that characterizes random jitter.

[0121] In the embodiments of the present application, in order to further describe the technical effects of the present application, the present application is combined with actual engineering tests to provide the following detailed description of the technical effects of the present application:

[0122] Experimental equipment: an arbitrary wave generator and a wideband oscilloscope.

[0123] Specifically, first, an arbitrary wave generator can be used to generate a square wave clock signal with a frequency of 100 MHz and an amplitude of 1 V. The frequency of the periodic jitter signal in the square wave clock signal is 10 MHz and the amplitude is 200 ps. The mean of the embedded random jitter signal is 0, the standard deviation is 25 ps, and the random seed is 3.

[0124] Then, a wideband oscilloscope may be used to acquire the signal generated by the arbitrary wave generator, and the number of mixed Gaussian model sub-Gaussian curves may be set to 10.

[0125] Next, the technical solution of the present application can be used to analyze the data collected by the bandwidth oscilloscope to obtain random jitter. , Deterministic Jitter .

[0126] It can be seen that the random jitter obtained by analysis The deterministic jitter obtained by analysis is roughly similar to the random jitter of the input signal, 25ps. This is roughly similar to the deterministic jitter 200ps of the input signal, so the deterministic jitter component can be correctly obtained through the technical solution of the present application.

[0127] like Figure 3 As shown, it is a schematic diagram of the actual curve fitting result provided by the embodiment of the present application. Figure 3 It can be seen that the TIE histogram statistics show tail tailing, which has obvious Gaussian statistical characteristics and obvious random jitter components. The fitted mixed Gaussian curve has a general trend with the TIE statistics, and it is obvious that the random jitter curve is fitted correctly.

[0128] In addition, it can be seen that the curve obtained by adding the 2nd Gaussian curve, the 3rd sub-Gaussian curve, the 4th sub-Gaussian curve, ..., and the 11th sub-Gaussian curve is consistent with the mixed Gaussian curve. Obviously, the present invention can well fit the mixed Gaussian curve and each sub-Gaussian curve that characterize the random jitter curve, and can intuitively analyze the random jitter component.

[0129] In summary, arbitrary-order GMM modeling analysis is performed directly through "time interval error" and "maximum expectation algorithm", based on which, deterministic jitter and random jitter calculations are performed to obtain different jitter components. Therefore, compared with the prior art of "converting from time domain to frequency domain, eliminating frequency points greater than the threshold, and then converting to time domain to determine deterministic jitter", the present application can directly perform mixed Gaussian modeling in the "time domain" through time interval error and process to obtain random jitter and deterministic jitter. Therefore, the present application not only avoids multiple conversions between time domain and frequency domain, reduces calculation steps, but also improves the test rate and is applied to systems with strict time requirements.

[0130] Based on the same inventive concept, the present application embodiment provides a jitter component separation device 40, such as Figure 4 As shown, the jitter component separation device 40 includes:

[0131] A model acquisition unit 401 is used to perform mixed Gaussian modeling using the time interval error of the transmission data to obtain an initial mixed Gaussian model;

[0132] The model data acquisition unit 402 is used to converge the initial mixed Gaussian model using the maximum expectation algorithm to obtain model data of the target mixed Gaussian model; wherein the model data includes the mean, variance and generation probability of each sub-Gaussian in the target mixed Gaussian model;

[0133] The jitter separation unit 403 is used to perform jitter separation on the transmission data according to the model data, the preset random jitter definition formula and the preset deterministic jitter definition formula to obtain the random jitter component and the deterministic jitter component.

[0134] Optionally, the model obtaining unit 401 is further used for:

[0135] Determine the time interval error and the number of sub-Gaussians in the initial mixed Gaussian model according to the transmission data;

[0136] The time interval error and the number of sub-Gaussians are used to build a mixed Gaussian model to obtain an initial mixed Gaussian model.

[0137] Optionally, the jitter separation unit 403 is further used for:

[0138] The random jitter component is determined according to the variance, generation probability and preset random jitter definition of each sub-Gaussian; the preset random jitter definition includes the following formula:

[0139]

[0140] in, represents the random jitter component; N represents the number of sub-Gaussians in the initial mixed Gaussian model; Represents the variance of the i-th sub-Gaussian in the target Gaussian mixture model; Represents the generation probability of the i-th sub-Gaussian in the target Gaussian mixture model.

[0141] Optionally, the jitter separation unit 403 is further used for:

[0142] The deterministic jitter component is determined according to the mean value of each sub-Gaussian and a preset deterministic jitter definition formula; the preset deterministic jitter definition formula includes the following formula:

[0143]

[0144] in, Indicates taking the absolute value; represents the mean of the i-th sub-Gaussian in the target Gaussian mixture model, express The maximum value of express The minimum value of .

[0145] Optionally, the jitter component separation device 40 further includes a curve fitting unit 404, which is used to:

[0146] According to the discrete histogram obtained from the time interval error, the abscissa sequence of the curve fitting is obtained;

[0147] For any sub-Gaussian curve, the theoretical ordinate of any sub-Gaussian curve is obtained according to the abscissa sequence;

[0148] According to the improved trapezoidal integration method formula, the statistical time point sequence and the discrete histogram obtained by the time interval error, the first integration result of any sub-Gaussian curve is obtained;

[0149] According to the improved trapezoidal integration method formula, the abscissa sequence and the theoretical ordinate of any sub-Gaussian curve, the second integral result of any sub-Gaussian curve is obtained;

[0150] Determine a sequence of ordinates of any sub-Gaussian curve according to the theoretical ordinate of any sub-Gaussian curve, the first integral result and the second integral result;

[0151] According to the sum of the ordinate values ​​of each sub-Gaussian curve corresponding to each sampling point time, a mixed Gaussian curve ordinate sequence of curve fitting is obtained.

[0152] Optionally, the curve fitting unit 404 is further used for:

[0153] Determine whether the input length of the histogram discrete points and the statistical time point sequence is equal, and whether the input length is greater than 2;

[0154] If the input length of the determined histogram discrete points is not equal to the input length of the statistical time point sequence, or the input length is not greater than 2, it will prompt that the input data is wrong;

[0155] If it is determined that the input length of the histogram discrete points is equal to the input length of the statistical time point sequence, and the input length is greater than 2, the statistical time point sequence is sorted from small to large to obtain a sorted time point sequence;

[0156] According to the sorted time point sequence, the corresponding sorted histogram discrete points are obtained;

[0157] The sorted time point sequence and the sorted histogram discrete points are brought into the improved trapezoidal integral formula for integral calculation to obtain the first integral result.

[0158] Optionally, the curve fitting unit 404 is further used for:

[0159] Performing curve fitting according to the abscissa sequence and the ordinate sequence of each sub-Gaussian curve to obtain a plurality of sub-Gaussian curves representing random jitter;

[0160] Curve fitting is performed according to the abscissa sequence and the mixed Gaussian curve ordinate sequence to obtain a mixed Gaussian curve representing random jitter.

[0161] The jitter component separation device 40 can be used to perform Figure 2 The method implemented in the embodiment shown in FIG. 4 is thus related to the functions that can be realized by each functional module of the jitter component separation device 40. Figure 2 The description of the illustrated embodiment is not repeated in detail.

[0162] In some possible implementations, various aspects of the method provided in the present application may also be implemented in the form of a program part, which includes a program code. When the program part is run on a computer device, the program code is used to enable the computer device to execute the steps of the method according to various exemplary embodiments of the present application described above in this specification. For example, the computer device may execute the following steps: Figure 2 The method performed in the illustrated embodiment.

[0163] Those skilled in the art can understand that all or part of the steps of the above method embodiment can be completed by hardware related to program instructions, and the aforementioned program can be stored in a computer-readable storage medium. When the program is executed, the steps of the above method embodiment are executed; and the aforementioned storage medium includes: various media that can store program codes, such as mobile storage devices, read-only memory (ROM), random access memory (RAM), magnetic disks or optical disks. Alternatively, if the above integrated unit of the present invention is implemented in the form of a software function module and sold or used as an independent part, it can also be stored in a computer-readable storage medium. Based on this understanding, the technical solution of the embodiment of the present invention can be essentially or in other words, the part that contributes to the prior art can be embodied in the form of a software part, which is stored in a storage medium and includes several instructions for a computer device (which can be a personal computer, a server, or a network device, etc.) to execute all or part of the methods described in various embodiments of the present invention. And the aforementioned storage medium includes: various media that can store program codes, such as mobile storage devices, ROM, RAM, magnetic disks or optical disks.

[0164] Although the preferred embodiments of the present application have been described, those skilled in the art may make additional changes and modifications to these embodiments once they have learned the basic creative concept. Therefore, the appended claims are intended to be interpreted as including the preferred embodiments and all changes and modifications falling within the scope of the present application.

[0165] Obviously, those skilled in the art can make various changes and modifications to the present application without departing from the spirit and scope of the present application. Thus, if these modifications and variations of the present application fall within the scope of the claims of the present application and their equivalents, the present application is also intended to include these modifications and variations.

Claims

1. A jitter component separation method, characterized in that: The method comprises: The mixed Gaussian model is modeled using the time interval error of the transmission data to obtain an initial mixed Gaussian model; the step of modeling the mixed Gaussian model using the time interval error of the transmission data to obtain the initial mixed Gaussian model comprises: determining the time interval error and the number of sub-Gaussians in the initial mixed Gaussian model according to the transmission data; modeling the mixed Gaussian model using the time interval error and the number of sub-Gaussians to obtain the initial mixed Gaussian model; The initial mixed Gaussian model is converged by using a maximum expectation algorithm to obtain model data of a target mixed Gaussian model; wherein the model data includes the mean, variance and generation probability of each sub-Gaussian in the target mixed Gaussian model; According to the model data, the preset random jitter definition formula and the preset deterministic jitter definition formula, the transmission data is subjected to jitter separation to obtain random jitter components and deterministic jitter components; the step of performing jitter separation on the transmission data to obtain random jitter components and deterministic jitter components according to the model data, the preset random jitter definition formula and the preset deterministic jitter definition formula comprises: determining the random jitter components according to the variance and generation probability of each sub-Gaussian and the preset random jitter definition formula; the preset random jitter definition formula comprises the following formula: in, represents the random jitter component; N represents the number of sub-Gaussians in the initial mixed Gaussian model; Represents the variance of the i-th sub-Gaussian in the target Gaussian mixture model; Represents the generation probability of the i-th sub-Gaussian in the target Gaussian mixture model; The step of performing jitter separation on the transmission data according to the model data, the preset random jitter definition formula and the preset deterministic jitter definition formula to obtain the random jitter component and the deterministic jitter component comprises: The deterministic jitter component is determined according to the mean value of each sub-Gaussian and the preset deterministic jitter definition formula; the preset deterministic jitter definition formula includes the following formula: in, Indicates taking the absolute value; represents the mean of the i-th sub-Gaussian in the target Gaussian mixture model, express The maximum value of express The minimum value of .

2. The method according to claim 1, characterized in that After performing jitter separation on the transmission data according to the model data, the preset random jitter definition formula and the preset deterministic jitter definition formula to obtain the random jitter component and the deterministic jitter component, the method further includes: According to the discrete histogram obtained from the time interval error, the abscissa sequence of the curve fitting is obtained; For any sub-Gaussian curve, according to the abscissa sequence, obtain the theoretical ordinate of the sub-Gaussian curve; Obtain a first integral result of any sub-Gaussian curve according to the improved trapezoidal integration method formula, the statistical time point sequence and the discrete histogram obtained by the time interval error; Obtaining a second integral result of any sub-Gaussian curve according to the improved trapezoidal integration method formula, the abscissa sequence and the theoretical ordinate of any sub-Gaussian curve; Determine a sequence of ordinates of any sub-Gaussian curve according to the theoretical ordinate of any sub-Gaussian curve, the first integration result and the second integration result; According to the sum of the ordinate values ​​of each sub-Gaussian curve corresponding to each sampling point time, a mixed Gaussian curve ordinate sequence of curve fitting is obtained.

3. The method according to claim 2, characterized in that The step of obtaining the first integration result according to the improved trapezoidal integration method formula, the statistical time point sequence and the discrete histogram obtained by the time interval error includes: Determine whether the input length of the histogram discrete points is equal to the input length of the statistical time point sequence, and whether the input length is greater than 2; If it is determined that the input length of the histogram discrete points is not equal to the input length of the statistical time point sequence, or the input length is not greater than 2, it is prompted that the input data is wrong; If it is determined that the histogram discrete points are equal to the input length of the statistical time point sequence, and the input length is greater than 2, the statistical time point sequence is sorted from small to large to obtain a sorted time point sequence; According to the sorted time point sequence, obtaining corresponding sorted histogram discrete points; The sorted time point sequence and the sorted histogram discrete points are brought into the improved trapezoidal integration formula for integration calculation to obtain the first integration result.

4. The method according to claim 2, characterized in that After obtaining a mixed Gaussian curve ordinate sequence of curve fitting according to the sum of the ordinate values ​​of each sub-Gaussian curve corresponding to each sampling point time, the method further includes: Performing curve fitting according to the abscissa sequence and the ordinate sequence of each sub-Gaussian curve to obtain a plurality of sub-Gaussian curves representing random jitter; Curve fitting is performed according to the horizontal coordinate sequence and the mixed Gaussian curve vertical coordinate sequence to obtain a mixed Gaussian curve representing random jitter.

5. A jitter component separation device, characterized in that: The device comprises: A model acquisition unit is used to perform mixed Gaussian model modeling using the time interval error of the transmission data to obtain an initial mixed Gaussian model; the step of performing mixed Gaussian model modeling using the time interval error of the transmission data to obtain the initial mixed Gaussian model comprises: determining the time interval error and the number of sub-Gaussians in the initial mixed Gaussian model according to the transmission data; performing mixed Gaussian model modeling using the time interval error and the number of sub-Gaussians to obtain the initial mixed Gaussian model; A model data acquisition unit, used to converge the initial mixed Gaussian model using a maximum expectation algorithm to obtain model data of a target mixed Gaussian model; wherein the model data includes the mean, variance and generation probability of each sub-Gaussian in the target mixed Gaussian model; A jitter separation unit, used to perform jitter separation on the transmission data according to the model data, a preset random jitter definition formula and a preset deterministic jitter definition formula to obtain a random jitter component and a deterministic jitter component; the step of performing jitter separation on the transmission data according to the model data, a preset random jitter definition formula and a preset deterministic jitter definition formula to obtain a random jitter component and a deterministic jitter component comprises: determining the random jitter component according to the variance and generation probability of each sub-Gaussian and the preset random jitter definition formula; the preset random jitter definition formula comprises the following formula: in, represents the random jitter component; N represents the number of sub-Gaussians in the initial mixed Gaussian model; Represents the variance of the i-th sub-Gaussian in the target Gaussian mixture model; Represents the generation probability of the i-th sub-Gaussian in the target Gaussian mixture model; The step of performing jitter separation on the transmission data according to the model data, the preset random jitter definition formula and the preset deterministic jitter definition formula to obtain the random jitter component and the deterministic jitter component comprises: The deterministic jitter component is determined according to the mean value of each sub-Gaussian and the preset deterministic jitter definition formula; the preset deterministic jitter definition formula includes the following formula: in, Indicates taking the absolute value; represents the mean of the i-th sub-Gaussian in the target Gaussian mixture model, express The maximum value of express The minimum value of .

6. An electronic device, characterized in that: The device comprises: A memory for storing program instructions; A processor is used to call the program instructions stored in the memory, and execute any method according to claims 1-4 according to the obtained program instructions.

7. A storage medium, characterized in that: The storage medium stores computer-executable instructions, and the computer-executable instructions are used to enable a computer to execute any one of the methods in claims 1-4.