Time Interval Error Determination Method and Device, Electronic Device, and Storage Medium

Abstract

The time interval error determination method and device, electronic device, and storage medium provided by this application relate to the technical field of signal processing. In this application, first, an original actual data stream and a reference data stream are obtained; second, the starting actual data edge in the original actual data stream is determined; then, based on the starting actual data edge, a plurality of actual data edges included in the original actual data stream are segmented to form an actual data stream to be compared; finally, the actual data edges in the actual data stream to be compared are compared and analyzed with the reference data edges in the reference data stream to determine the position deviation between the time positions of the actual data edges and the time positions of the reference data edges, and this is used as the time interval error. Based on the above content, the problem of relatively low reliability in determining the time interval error existing in the prior art can be improved.

Description

Technical Field

[0001] The present application relates to the technical field of signal processing. Specifically, it relates to a method and device for determining time interval error, an electronic device, and a storage medium. Background Art

[0002] Time interval error (TIE) refers to the time deviation of the event edge time point of the actual signal relative to the event edge time point of the ideal signal. Among them, the ideal signal is usually a reference signal obtained by the signal processing software through averaging and estimating the actual signal period. Moreover, the determination of time interval error is applied in many signal processing scenarios. However, in the prior art, there is generally a problem that the reliability of time interval error determination is relatively low. Summary of the Invention

[0003] In view of this, the purpose of the present application is to provide a method and device for determining time interval error, an electronic device, and a storage medium, so as to improve the problem that the reliability of time interval error determination in the prior art is relatively low.

[0004] To achieve the above purpose, the present application adopts the following technical solutions:

[0005] A method for determining time interval error, comprising:

[0006] Obtaining an original actual data stream and a reference data stream, wherein the original actual data stream includes a plurality of actual data edges, and the reference data stream includes a plurality of reference data edges;

[0007] Successively traversing the actual data edges in the original actual data stream, and for the currently traversed actual data edge, calculating a first position deviation between the time position of the currently traversed actual data edge and the time position of the first reference data edge in the reference data stream, and calculating a second position deviation between the time position of the next actual data edge of the currently traversed actual data edge and the time position of the first reference data edge in the reference data stream;

[0008] When the second position deviation is greater than the first position deviation, taking the currently traversed actual data edge as the starting actual data edge and stopping traversing the actual data edges in the original actual data stream, or when the second position deviation is not greater than the first position deviation, taking the next actual data edge of the currently traversed actual data edge as the new currently traversed actual data edge until the starting actual data edge is determined;

[0009] Based on the determined starting actual data edge, divide the multiple actual data edges included in the original actual data stream to form a to-be-compared actual data stream, where the starting actual data edge serves as the first actual data edge in the to-be-compared actual data stream;

[0010] Compare and analyze the actual data edges in the to-be-compared actual data stream and the reference data edges in the reference data stream to determine the position deviation between the time position of the actual data edge and the time position of the reference data edge, and use it as the corresponding time interval error.

[0011] In a preferred selection of the present application, in the above time interval error determination method, the step of comparing and analyzing the actual data edges in the to-be-compared actual data stream and the reference data edges in the reference data stream to determine the position deviation between the time position of the actual data edge and the time position of the reference data edge, and using it as the corresponding time interval error includes:

[0012] For each actual data edge in the to-be-compared actual data stream, determine the reference data edge in the reference data stream that matches this actual data edge;

[0013] For each actual data edge in the to-be-compared actual data stream, determine the position deviation between the time position of this actual data edge and the time position of the reference data edge that matches this actual data edge, and use this position deviation as the corresponding time interval error.

[0014] In a preferred selection of the present application, in the above time interval error determination method, the step of, for each actual data edge in the to-be-compared actual data stream, determining the reference data edge in the reference data stream that matches this actual data edge includes:

[0015] For each actual data edge in the to-be-compared actual data stream, determine the position deviation between the time position of this actual data edge and the time positions of at least one reference data edge in the reference data stream, and in the reference data stream, determine the reference data edge with the minimum position deviation from this actual data edge;

[0016] For each actual data edge in the to-be-compared actual data stream, determine the reference data edge in the reference data stream with the minimum position deviation from this actual data edge as the reference data edge that matches this actual data edge.

[0017] In a preferred option of the present application, in the above method for determining the time interval error, the step of determining the position deviation between the time position of each actual data edge in the to-be-compared actual data stream and the time positions of at least one reference data edge in the reference data stream, and determining, in the reference data stream, the reference data edge having the minimum position deviation from the actual data edge includes:

[0018] For each actual data edge in the to-be-compared actual data stream, use this actual data edge as the target actual data edge and perform the following operations on this target actual data edge:

[0019] Traverse the reference data edges in the reference data stream in sequence, and for the currently traversed reference data edge, calculate the third position deviation between the time position of the currently traversed reference data edge and the time position of the target actual data edge, and calculate the fourth position deviation between the time position of the next reference data edge of the currently traversed reference data edge and the time position of the target actual data edge;

[0020] When the fourth position deviation is greater than the third position deviation, use the currently traversed reference data edge as the reference data edge having the minimum position deviation from the target actual data edge and stop traversing the reference data edges in the reference data stream, or when the fourth position deviation is not greater than the third position deviation, use the next reference data edge of the currently traversed reference data edge as the new currently traversed reference data edge until the reference data edge having the minimum position deviation from the target actual data edge is determined.

[0021] In a preferred option of the present application, in the above method for determining the time interval error, the step of determining the position deviation between the time position of each actual data edge in the to-be-compared actual data stream and the time positions of at least one reference data edge in the reference data stream, and determining, in the reference data stream, the reference data edge having the minimum position deviation from the actual data edge includes:

[0022] Use the first reference data edge in the reference data stream as the reference data edge having the minimum position deviation from the first actual data edge in the to-be-compared actual data stream;

[0023] Poll each actual data edge other than the first actual data edge in the to-be-compared actual data stream in sequence, and perform a target operation on the currently polled actual data edge to determine the reference data edge having the minimum position deviation from the currently polled actual data edge, where the target operation includes:

[0024] Starting from the reference data edge with the minimum position deviation from the previous actual data edge along the currently polled actual data edge, traverse the reference data edges in the reference data stream in sequence. For the currently traversed reference data edge, calculate the fifth position deviation between the time position of the currently traversed reference data edge and the time position of the currently polled actual data edge, and calculate the sixth position deviation between the time position of the next reference data edge of the currently traversed reference data edge and the time position of the currently polled actual data edge;

[0025] When the sixth position deviation is greater than the fifth position deviation, use the currently traversed reference data edge as the reference data edge with the minimum position deviation from the currently polled actual data edge, and stop traversing the reference data edges in the reference data stream. Or, when the sixth position deviation is not greater than the fifth position deviation, use the next reference data edge of the currently traversed reference data edge as the new currently traversed reference data edge until the reference data edge with the minimum position deviation from the currently polled actual data edge is determined.

[0026] In a preferred selection of the present application, in the above time interval error determination method, the step of determining the position deviation between the time position of each actual data edge in the actual data stream to be compared and the time position of at least one reference data edge in the reference data stream, and determining the reference data edge with the minimum position deviation from the actual data edge in the reference data stream includes:

[0027] For each actual data edge in the actual data stream to be compared, determine the position deviation between the time position of the actual data edge and the time position of each reference data edge in the reference data stream;

[0028] For each actual data edge in the actual data stream to be compared, determine the position deviation with the minimum value among the position deviations corresponding to the actual data edge, and determine the reference data edge corresponding to the position deviation as the reference data edge with the minimum position deviation from the actual data edge.

[0029] In a preferred selection of the present application, in the above time interval error determination method, the step of determining the position deviation between the time position of each actual data edge in the actual data stream to be compared and the time position of the reference data edge matching the actual data edge, and using the position deviation as the corresponding time interval error includes:

[0030] For each actual data edge in the to-be-compared actual data stream, perform data edge type comparison and analysis on the actual data edge and the reference data edge that matches the actual data edge, to obtain corresponding comparison and analysis results, where the data edge types include rising edges and falling edges;

[0031] When the comparison and analysis results corresponding to at least one actual data edge in the to-be-compared actual data stream reflect that the data edge types between the actual data edge and the reference data edge are different, perform re-determination processing on the reference data stream, and determine the time interval error based on the re-determined reference data stream;

[0032] When the comparison and analysis results corresponding to at least one actual data edge in the to-be-compared actual data stream do not reflect that the data edge types between the actual data edge and the reference data edge are different, for each actual data edge in the to-be-compared actual data stream, determine the position deviation between the time position of the actual data edge and the time position of the reference data edge that matches the actual data edge, and use the position deviation as the time interval error corresponding to the actual data edge.

[0033] This application also provides a time interval error determination device, including:

[0034] A data stream acquisition module, configured to acquire an original actual data stream and a reference data stream, where the original actual data stream includes multiple actual data edges, and the reference data stream includes multiple reference data edges;

[0035] A position deviation determination module, configured to sequentially traverse the actual data edges in the original actual data stream, and for the currently traversed actual data edge, calculate the first position deviation between the time position of the currently traversed actual data edge and the time position of the first reference data edge in the reference data stream, and calculate the second position deviation between the time position of the next actual data edge of the currently traversed actual data edge and the time position of the first reference data edge in the reference data stream;

[0036] A data edge determination module, configured to, when the second position deviation is greater than the first position deviation, use the currently traversed actual data edge as the starting actual data and stop traversing the actual data edges in the original actual data stream, or, when the second position deviation is not greater than the first position deviation, use the next actual data edge of the currently traversed actual data edge as the new currently traversed actual data edge until the starting actual data is determined;

[0037] A data stream splitting module, configured to split a plurality of actual data edges included in the original actual data stream based on the determined starting actual data edge, so as to form a to-be-compared actual data stream, where the starting actual data edge serves as the first actual data edge in the to-be-compared actual data stream;

[0038] A time interval error determination module, configured to perform comparative analysis on the actual data edges in the to-be-compared actual data stream and the reference data edges in the reference data stream, so as to determine a position deviation between the time position of the actual data edge and the time position of the reference data edge, and use it as the corresponding time interval error.

[0039] On this basis, the present application further provides an electronic device, including:

[0040] A memory, configured to store a computer program;

[0041] A processor connected to the memory, configured to execute the computer program stored in the memory to implement the above time interval error determination method.

[0042] On this basis, the present application further provides a computer-readable storage medium, in which a computer program is stored, and when the computer program runs, it executes each step of the above time interval error determination method.

[0043] For the time interval error determination method, device, electronic device and storage medium provided by the present application, first, an original actual data stream and a reference data stream are obtained; secondly, the starting actual data edge in the original actual data stream is determined; then, based on the determined starting actual data edge, a plurality of actual data edges included in the original actual data stream are split to form a to-be-compared actual data stream; finally, the actual data edges in the to-be-compared actual data stream and the reference data edges in the reference data stream are subjected to comparative analysis to determine a position deviation between the time position of the actual data edge and the time position of the reference data edge, and use it as the corresponding time interval error. Based on the above content, since the time position of the actual data edge in the original actual data stream is compared and analyzed with the time position of the first reference data edge in the reference data stream, the starting actual data edge (the real first actual data edge) in the original actual data stream can be reliably determined, and the to-be-compared actual data stream formed based on the starting actual data edge has high reliability. Therefore, the reliability of the comparative analysis based on the to-be-compared actual data stream and the reference data stream can also be guaranteed, so as to ensure that the reliability of the time interval error obtained by the comparative analysis is relatively high, and further improve the problem that the reliability of time interval error determination in the prior art is relatively low. Description of the Drawings

[0044] To make the above objects, features, and advantages of the present application more obvious and understandable, the following provides preferred embodiments in conjunction with the accompanying drawings and describes them in detail as follows.

[0045] Figure 1 It is a structural block diagram of an electronic device provided by an embodiment of the present application.

[0046] Figure 2 It is a schematic flowchart of a time interval error determination method provided by an embodiment of the present application.

[0047] Figure 3 It is a schematic diagram of a rising edge and a falling edge provided by an embodiment of the present application.

[0048] Figure 4 It is a trend chart of time interval error provided by an embodiment of the present application.

[0049] Figure 5 It is a histogram of time interval error provided by an embodiment of the present application.

[0050] Figure 6 It is a spectrogram of time interval error provided by an embodiment of the present application.

[0051] Figure 7 It is a schematic diagram of jitter analysis provided by an embodiment of the present application.

[0052] Figure 8 It is a block schematic diagram of a time interval error determination device provided by an embodiment of the present application. Detailed implementation manners

[0053] To make the objectives, technical solutions, and advantages of the embodiments of the present application clearer, the following will clearly and completely describe the technical solutions in the embodiments of the present application with reference to the accompanying drawings in the embodiments of the present application. Obviously, the described embodiments are only a part of the embodiments of the present application, rather than all the embodiments. Usually, the components of the embodiments of the present application described and illustrated herein can be arranged and designed in various different configurations.

[0054] Therefore, the following detailed description of the embodiments of the present application provided in the drawings is not intended to limit the scope of the present application to be protected, but merely represents the selected embodiments of the present application. Based on the embodiments in the present application, all other embodiments obtained by those of ordinary skill in the art without creative efforts shall fall within the scope of protection of the present application.

[0055] As Figure 1 shown, an embodiment of the present application provides an electronic device. Among them, the electronic device may include a memory, a processor, and a time interval error determination device.

[0056] Specifically, the memory and the processor are electrically connected directly or indirectly to achieve data transmission or interaction. For example, the memory and the processor can be electrically connected through one or more communication buses or signal lines. The time interval error determination device includes at least one software function module stored in the memory in the form of software or firmware. The processor is configured to execute the executable computer programs stored in the memory, such as the software function modules and computer programs included in the time interval error determination device, to implement the time interval error determination method provided in the embodiments of the present application.

[0057] Optionally, the memory can be, but is not limited to, a random access memory (RAM), a read only memory (ROM), a programmable read-only memory (PROM), an erasable programmable read-only memory (EPROM), an electrically erasable programmable read-only memory (EEPROM), etc.

[0058] Moreover, the processor can be a general-purpose processor, including a central processing unit (CPU), a network processor (NP), a system on chip (SoC), etc.; it can also be a digital signal processor (DSP), an application specific integrated circuit (ASIC), a field programmable gate array (FPGA), or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components.

[0059] It can be understood that Figure 1 the structure shown is only illustrative, and the electronic device may further include more or fewer components than those shown Figure 1 in it, or have a configuration different from that shown Figure 1 For example, it may further include a communication unit for information interaction with other devices (such as a background server).

[0060] Combined with Figure 2 , the embodiments of the present application further provide a time interval error determination method applicable to the above-mentioned electronic device. Among them, the method steps defined by the processes related to the time interval error determination method can be implemented by the electronic device.

[0061] Next, it will be described forFigure 2 The specific process shown will be elaborated in detail.

[0062] Step S110: Obtain the original actual data stream and the reference data stream.

[0063] In the embodiment of the present application, the electronic device can obtain the original actual data stream (i.e., the actual signal) and the reference data stream (i.e., the ideal signal). Among them, the original actual data stream includes multiple actual data edges, and the reference data stream includes multiple reference data edges.

[0064] Step S120: Traverse the actual data edges in the original actual data stream in sequence, and for the currently traversed actual data edge, calculate the first position deviation between the time position of the currently traversed actual data edge and the time position of the first reference data edge in the reference data stream, and calculate the second position deviation between the time position of the next actual data edge of the currently traversed actual data edge and the time position of the first reference data edge in the reference data stream.

[0065] In the embodiment of the present application, after obtaining the original actual data stream and the reference data stream, the electronic device can traverse the actual data edges in the original actual data stream in sequence (for example, it can be traversed according to the sequence relationship between the time positions of each actual data edge, such as traversing in the direction from early to late in time), and for the currently traversed actual data edge, calculate the first position deviation between the time position of the currently traversed actual data edge and the time position of the first reference data edge in the reference data stream, and calculate the second position deviation between the time position of the next actual data edge of the currently traversed actual data edge and the time position of the first reference data edge in the reference data stream. For example, when currently traversing the first actual data edge in the original actual data stream, the position deviation between the time position of the first actual data edge and the time position of the first reference data edge can be calculated, so that the first position deviation can be obtained, and the position deviation between the time position of the second actual data edge and the time position of the first reference data edge can be calculated, so that the second position deviation can be obtained.

[0066] Step S130: When the second position deviation is greater than the first position deviation, use the currently traversed actual data edge as the starting actual data edge and stop traversing the actual data edges in the original actual data stream; or when the second position deviation is not greater than the first position deviation, use the next actual data edge of the currently traversed actual data edge as the new currently traversed actual data edge until the starting actual data edge is determined.

[0067] In an embodiment of the present application, after obtaining the first position deviation and the second position deviation, the electronic device may compare the magnitudes of the second position deviation and the first position deviation. Then, on the one hand, when the second position deviation is greater than the first position deviation, the currently traversed actual data edge is used as the starting actual data edge, and the traversal of the actual data edges in the original actual data stream is stopped. On the other hand, when the second position deviation is not greater than the first position deviation, the next actual data edge of the currently traversed actual data edge is used as the new currently traversed actual data edge until the starting actual data edge is determined. For example, when traversing to the first actual data edge in the original actual data stream, if the first actual data edge is not used as the starting actual data edge, the second actual data edge can be used as the currently traversed actual data edge, and the corresponding first position deviation and second position deviation are determined according to step S120. Then, based on the first position deviation and the second position deviation, it is determined whether to use the second actual data edge as the starting actual data edge. If so, the traversal of the actual data edges in the original actual data stream is stopped. If not, the traversal proceeds to the third actual data edge.

[0068] Step S140: Based on the determined starting actual data edge, divide the multiple actual data edges included in the original actual data stream to form a to-be-compared actual data stream.

[0069] In an embodiment of the present application, after determining the starting actual data edge, the electronic device may divide the multiple actual data edges included in the original actual data stream based on the determined starting actual data edge to form a to-be-compared actual data stream. Wherein, the starting actual data edge serves as the first actual data edge in the to-be-compared actual data stream. That is to say, the to-be-compared actual data stream includes the starting actual data edge and each actual data edge whose time position is after the starting actual data edge, and can be arranged according to the corresponding time positions.

[0070] Step S150: Compare and analyze the actual data edges in the to-be-compared actual data stream and the reference data edges in the reference data stream to determine the position deviation between the time position of the actual data edge and the time position of the reference data edge, and use it as the corresponding time interval error.

[0071] In an embodiment of the present application, after forming the to-be-compared actual data stream, the electronic device may compare and analyze the actual data edges in the to-be-compared actual data stream and the reference data edges in the reference data stream to determine the position deviation between the time position of the actual data edge and the time position of the reference data edge. Then, this position deviation can be used as the time interval error between the corresponding actual data edge and reference data edge.

[0072] Based on the above content, by comparing and analyzing the time positions of the actual data edges in the original actual data stream with the time position of the first reference data edge in the reference data stream, the starting actual data edge (the real first actual data edge) in the original actual data stream can be reliably determined, and the to-be-compared actual data stream formed by splitting based on the starting actual data edge has high reliability. Therefore, the reliability of the comparison analysis based on the to-be-compared actual data stream and the reference data stream can also be ensured, thereby ensuring that the reliability of the time interval error obtained from the comparison analysis is relatively high, and further improving the problem of relatively low reliability in determining the time interval error in the prior art.

[0073] It should be noted that for the above step S150, the specific manner of comparing the actual data edge with the reference data edge is not limited and can be selected according to actual needs.

[0074] For example, in an alternative embodiment, in order to make the determined time interval error effectively reflect the real error (or jitter situation) between the actual data edge and the reference data edge, the above step S150 may further include step S151 and step S152, and the specific content of each step is described as follows.

[0075] Step S151: For each actual data edge in the to-be-compared actual data stream, in the reference data stream, determine the reference data edge that matches this actual data edge.

[0076] In the embodiment of the present application, after forming the to-be-compared actual data stream, for each actual data edge in the to-be-compared actual data stream, in the reference data stream, the reference data edge that matches this actual data edge can be determined, such as the reference data edge that matches the first actual data edge in the to-be-compared actual data stream, the reference data edge that matches the second actual data edge, the reference data edge that matches the third actual data edge, etc.

[0077] Step S152: For each actual data edge in the to-be-compared actual data stream, determine the position deviation between the time position of this actual data edge and the time position of the reference data edge that matches this actual data edge, and use this position deviation as the corresponding time interval error.

[0078] In the embodiment of the present application, after determining that the actual data edge matches the reference data edge, for each actual data edge in the actual data stream to be compared, the position deviation between the time position of the actual data edge and the time position of the reference data edge that matches the actual data edge can be determined, and this position deviation can be used as the corresponding time interval error. For example, for the first actual data edge in the actual data stream to be compared, the position deviation (such as the absolute difference in time) between the time position of the first actual data edge and the time position of the reference data edge that matches the first actual data edge (such as the first reference data edge in the reference data stream) can be determined. Then, this position deviation can be used as the time interval error of the first actual data edge, that is, the jitter situation of the first actual data edge can be obtained. Based on this, since the reference data edge that matches the actual data edge is determined first, the position deviation between the actual data edge and the time position of the matching reference data edge can be determined. In this way, the object for which the deviation is determined can be ensured to have a high reliability.

[0079] It can be understood that in the above step S151, the specific method for determining the reference data edge that matches the actual data edge is not limited and can be selected according to actual needs.

[0080] For example, in an alternative embodiment, in order to make the determined actual data edge and the reference data edge have a better match, that is, the corresponding reference data edge can be used as the reference standard for the actual data edge, the above step S151 can further include step S151a and step S151b, and the specific content of each step is described as follows.

[0081] Step S151a: For each actual data edge in the actual data stream to be compared, determine the position deviation between the time position of the actual data edge and the time positions of at least one reference data edge in the reference data stream, and in the reference data stream, determine the reference data edge with the minimum position deviation from the actual data edge.

[0082] In the embodiment of the present application, for each actual data edge in the actual data stream to be compared, the position deviation between the time position of the actual data edge and the time positions of at least one reference data edge in the reference data stream can be determined, that is, the time position of the actual data edge is subtracted from the time position of the reference data edge, and then, in the reference data stream, the reference data edge with the minimum position deviation from the actual data edge can be determined.

[0083] Step S151b: For each actual data edge in the to-be-compared actual data stream, determine the reference data edge in the reference data stream with the minimum position deviation from this actual data edge as the reference data edge matching this actual data edge.

[0084] In the embodiment of the present application, after determining the reference data edge with the minimum position deviation from the actual data edge, for each actual data edge in the to-be-compared actual data stream, the reference data edge in the reference data stream with the minimum position deviation from this actual data edge can be determined as the reference data edge matching this actual data edge. Based on this, since in the previous steps, the original actual data stream will be segmented to form the to-be-compared actual data stream, the matching between the to-be-compared actual data stream and the reference data stream can be higher. Therefore, on this basis, using the reference data edge with the minimum position deviation from the actual data edge as the matching reference data edge can have higher reliability.

[0085] For the above step S151a, the specific manner of determining the reference data edge with the minimum position deviation from the actual data edge is not limited either and can be selected according to actual needs.

[0086] For example, in the first alternative embodiment, the above step S151a may include:

[0087] For each actual data edge in the to-be-compared actual data stream, take this actual data edge as the target actual data edge (exemplarily, each actual data edge can be taken as the target actual data edge in sequence or in parallel), and perform the following operations on this target actual data edge:

[0088] First, the reference data edges in the reference data stream can be traversed in sequence (for example, they can be traversed according to the chronological relationship between the corresponding time positions, such as traversing the first reference data edge first and then the second reference data edge), and for the currently traversed reference data edge, calculate the third position deviation between the time position of the currently traversed reference data edge and the time position of the target actual data edge (that is, calculate the position deviation between the time position of the currently traversed reference data edge and the time position of the target actual data edge, so that the third position deviation can be obtained. For example, the position deviation between the time position of the first reference data edge and the time position of the target actual data edge can be calculated), and calculate the fourth position deviation between the time position of the next reference data edge of the currently traversed reference data edge and the time position of the target actual data edge (that is, calculate the position deviation between the time position of the next reference data edge of the currently traversed reference data edge and the time position of the target actual data edge, so that the fourth position deviation can be obtained. For example, the position deviation between the time position of the second reference data edge and the time position of the target actual data edge can be calculated);

[0089] Second, when the fourth position deviation is greater than the third position deviation (since the reference data stream will strictly cycle in the pattern of "0, 1, 0, 1, 0, 1", and the actual data stream to be compared may be distributed in the pattern of "0, 1, 1, 1, 0", and in the previous steps, the reference data edges are traversed in sequence, so that when the position deviation of the next reference data edge is larger, the position deviation of the currently traversed reference data edge is generally the smallest), the currently traversed reference data edge can be used as the reference data edge with the minimum position deviation from the target actual data edge, and the traversal of the reference data edges in the reference data stream can be stopped. Or, when the fourth position deviation is not greater than the third position deviation, the next reference data edge of the currently traversed reference data edge can be used as the new currently traversed reference data edge. Then, for the new currently traversed reference data edge, the third position deviation and the fourth position deviation can also be calculated and compared for relative magnitudes until the reference data edge with the minimum position deviation from the target actual data edge is determined.

[0090] For example, in the second alternative implementation manner, the above step S151a may include:

[0091] First, the first reference data edge in the reference data stream can be used as the reference data edge with the minimum position deviation from the first actual data edge in the actual data stream to be compared. That is to say, based on the previous steps (such as step S120, step S130, and step S140), it can be ensured that the position deviation between the first actual data edge in the actual data stream to be compared and the first reference data edge in the reference data stream is the smallest. In this way, the efficiency can be improved;

[0092] Then, each actual data edge other than the first actual data edge in the actual data stream to be compared can be polled in sequence, and the target operation can be performed on the currently polled actual data edge to determine the reference data edge with the minimum position deviation from the currently polled actual data edge. Among them, the target operation includes:

[0093] In the first step, starting from the reference data edge with the minimum position deviation from the previous actual data edge of the currently polled actual data edge, the reference data edges in the reference data stream are traversed in sequence (for example, if the currently polled actual data edge is the second actual data edge, then the previous actual data edge is the first actual data edge. At this time, the reference data edge with the corresponding minimum position deviation has been determined for the previous actual data edge, that is, the first reference data edge. In this way, starting from the first reference data edge, the first reference data edge traversed is the second reference data edge; another example is that if the currently polled actual data edge is the third actual data edge, then the previous actual data edge is the second actual data edge. At this time, the reference data edge with the corresponding minimum position deviation has been determined for the previous actual data edge, such as the second reference data edge or the third reference data edge, etc. In this way, starting from the second reference data edge or the third reference data edge, etc., the first reference data edge traversed is the third reference data edge or the fourth reference data edge, etc.), and for the currently traversed reference data edge, the fifth position deviation between the time position of the currently traversed reference data edge and the time position of the currently polled actual data edge is calculated, and the sixth position deviation between the time position of the next reference data edge of the currently traversed reference data edge and the currently polled actual data edge is calculated;

[0094] Second, when the sixth position deviation is greater than the fifth position deviation, the currently traversed reference data edge can be along the reference data edge with the minimum position deviation between the reference data edge and the actual data edge polled in the current round, and the traversal of the reference data edges in the reference data stream is stopped. Or, when the sixth position deviation is not greater than the fifth position deviation, the next reference data edge of the currently traversed reference data edge is used as the new currently traversed reference data edge until the reference data edge with the minimum position deviation between the currently polled actual data edge is determined, which can refer to the relevant descriptions above.

[0095] For example, in a third alternative implementation, the above step S151a may include:

[0096] First, for each actual data edge in the to-be-compared actual data stream, the position deviation between the time position of the actual data edge and the time position of each reference data edge in the reference data stream can be determined. In this way, parallel computing can be performed to improve efficiency;

[0097] Then, for each actual data edge in the to-be-compared actual data stream, the position deviation with the minimum value can be determined among the position deviations corresponding to the actual data edge, and the reference data edge corresponding to the position deviation is determined as the reference data edge with the minimum position deviation between the actual data edge.

[0098] It can be understood that in the above step S152, the specific method for determining the time interval error is not limited and can be selected according to actual needs.

[0099] For example, in an alternative implementation, in order to further improve the reliability of the determined time interval error, the above step S152 may include step S152a, step S152b, and step S152c, and the specific content of each step is as follows.

[0100] Step S152a: For each actual data edge in the to-be-compared actual data stream, perform data edge type comparison and analysis on the actual data edge and the reference data edge matched with the actual data edge to obtain the corresponding comparison and analysis result.

[0101] In the embodiments of the present application, after determining the reference data edge matched with the actual data edge, for each actual data edge in the to-be-compared actual data stream, the actual data edge and the reference data edge matched with the actual data edge can be used to perform data edge type comparison and analysis to obtain the corresponding comparison and analysis result. Among them, the data edge type includes rising edge and falling edge, as Figure 3 shown.

[0102] Step S152b: When there is at least one actual data edge in the to-be-compared actual data stream, and the corresponding comparison analysis result reflects that the data edge types between the actual data edge and the reference data edge are different, perform a re-determination process on the reference data stream, and determine the time interval error based on the re-determined reference data stream.

[0103] In the embodiment of the present application, after obtaining the corresponding comparison analysis result, when there is at least one actual data edge in the to-be-compared actual data stream, and the corresponding comparison analysis result reflects that the data edge types between the actual data edge and the reference data edge are different, a re-determination process can be performed on the reference data stream, such as requesting to re-obtain the reference data stream, and determining the time interval error based on the re-determined reference data stream. It should be noted that through the research of the inventors of the present application, it is found that since the time interval error actually characterizes the jitter situation of the signal, and the jitter is generally small. Thus, after determining the matching reference data edge, generally, the data edge types between the actual data edge and the matching reference data edge are the same, such as both belonging to the rising edge or both belonging to the falling edge. Therefore, as long as the data edge types are different, it means that the generated reference data stream may be abnormal, and a new reference data stream needs to be re-determined, so as to avoid the problem that the reliability of the determined time interval error is not high due to the abnormality of the reference data stream.

[0104] Step S152c: When there is no at least one actual data edge in the to-be-compared actual data stream, and the corresponding comparison analysis result reflects that the data edge types between the actual data edge and the reference data edge are different, for each actual data edge in the to-be-compared actual data stream, determine the position deviation between the time position of the actual data edge and the time position of the reference data edge that matches the actual data edge, and use this position deviation as the time interval error corresponding to the actual data edge.

[0105] In the embodiment of the present application, after obtaining the corresponding comparison analysis result, when there is no at least one actual data edge in the to-be-compared actual data stream, and the corresponding comparison analysis result reflects that the data edge types between the actual data edge and the reference data edge are different (that is, they are the same), for each actual data edge in the to-be-compared actual data stream, the position deviation between the time position of the actual data edge and the time position of the reference data edge that matches the actual data edge can be determined, and this position deviation is used as the time interval error corresponding to the actual data edge.

[0106] The following combines actual engineering tests to elaborate in detail on the technical effects of the present application:

[0107] The following two tests are performed on this application. The first is to create a trend graph, histogram statistics, and spectrogram for the TIE (Time Interval Error) obtained by processing the input signal through this application's calculation.

[0108] The signal data parameters are as follows: frequency is 100 MHz, period jitter frequency is 10 MHz, period jitter amplitude is 200 ps, random jitter mean is 0 s, random jitter standard deviation is 25 ps, random jitter seed is 3, signal type is clock square wave, and sampling rate is 100 GSa / s. After processing the input signal, the actual data stream and the reference data stream are obtained, and then the time interval error determination process of this application is performed on the actual data stream and the reference data stream to obtain the TIE sequence. The trend graph is shown in Figure 4 as shown, the histogram is shown in Figure 5 as shown, and the spectrogram is shown in Figure 6 as shown. The jitter component in the signal includes random jitter, and the histogram statistics of the random jitter show Gaussian distribution characteristics, Figure 5 and the display result is consistent with it; in addition, the signal contains 10 MHz periodic jitter, Figure 6 and the FFT spectrum component shown in

[0109] is 10 MHz, which is consistent with the input signal. Therefore, the time interval error analyzed by using the method of this application is correct. Figure 7 In Figure 7 , in the spectrum analysis part F3, only one frequency is consistent with the set periodic jitter; the histogram statistics F2 show two Gaussian tail distributions, which are completely consistent with the synthetic double Dirac model of deterministic jitter and random jitter in the generated data.

[0110] Combined with Figure 8 , the embodiment of this application also provides a time interval error determination device applicable to the above-mentioned electronic device. Among them, the time interval error determination device may include a data stream acquisition module, a position deviation determination module, a data edge determination module, a data stream segmentation module, and a time interval error determination module.

[0111] The data stream acquisition module can be used to acquire the original actual data stream and the reference data stream. Among them, the original actual data stream includes a plurality of actual data edges, and the reference data stream includes a plurality of reference data edges. In the embodiments of the present application, the data stream acquisition module can be used to execute Figure 2 the step S110 shown. For the relevant content of the data stream acquisition module, reference can be made to the description of step S110 above.

[0112] The position deviation determination module can be used to sequentially traverse the actual data edges in the original actual data stream. And for the currently traversed actual data edge, calculate the first position deviation between the time position of the currently traversed actual data edge and the time position of the first reference data edge in the reference data stream, and calculate the second position deviation between the time position of the next actual data edge of the currently traversed actual data edge and the time position of the first reference data edge in the reference data stream. In the embodiments of the present application, the position deviation determination module can be used to execute Figure 2 the step S120 shown. For the relevant content of the position deviation determination module, reference can be made to the description of step S120 above.

[0113] The data edge determination module can be used to, when the second position deviation is greater than the first position deviation, use the currently traversed actual data edge as the starting actual data and stop traversing the actual data edges in the original actual data stream. Or, when the second position deviation is not greater than the first position deviation, use the next actual data edge of the currently traversed actual data edge as the new currently traversed actual data edge until the starting actual data is determined. In the embodiments of the present application, the data edge determination module can be used to execute Figure 2 the step S130 shown. For the relevant content of the data edge determination module, reference can be made to the description of step S130 above.

[0114] The data stream segmentation module can be used to segment the multiple actual data edges included in the original actual data stream based on the determined starting actual data to form a to-be-compared actual data stream, where the starting actual data edge serves as the first actual data edge in the to-be-compared actual data stream. In the embodiments of the present application, the data stream segmentation module can be used to execute Figure 2 the step S140 shown. For the relevant content of the data stream segmentation module, reference can be made to the description of step S140 above.

[0115] The time interval error determination module can be used to perform a comparative analysis on the actual data edges in the to-be-compared actual data stream and the reference data edges in the reference data stream, so as to determine the position deviation between the time positions of the actual data edges and the time positions of the reference data edges, and use it as the corresponding time interval error. In the embodiments of the present application, the time interval error determination module can be used to execute Figure 2 the steps S150 shown. For the relevant content of the time interval error determination module, reference can be made to the description of step S150 above.

[0116] In the embodiments of the present application, corresponding to the above time interval error determination method applied to the electronic device, a computer-readable storage medium is further provided. A computer program is stored in the computer-readable storage medium, and when the computer program runs, it executes each step of the time interval error determination method. Among them, the steps executed when the foregoing computer program runs will not be elaborated here one by one, and reference can be made to the explanation of the time interval error determination method above.

[0117] In summary, for the time interval error determination method, device, electronic device, and storage medium provided in the present application, first, the original actual data stream and the reference data stream are obtained; second, the starting actual data edge in the original actual data stream is determined; then, based on the determined starting actual data edge, the multiple actual data edges included in the original actual data stream are segmented to form a to-be-compared actual data stream; finally, the actual data edges in the to-be-compared actual data stream and the reference data edges in the reference data stream are compared and analyzed to determine the position deviation between the time positions of the actual data edges and the time positions of the reference data edges, and use it as the corresponding time interval error. Based on the above content, since the time positions of the actual data edges in the original actual data stream are compared and analyzed with the time position of the first reference data edge in the reference data stream, the starting actual data edge (the real first actual data edge) in the original actual data stream can be reliably determined, and the to-be-compared actual data stream formed based on the starting actual data edge segmentation has high reliability. Therefore, the reliability of the comparative analysis based on the to-be-compared actual data stream and the reference data stream can also be guaranteed, so as to ensure that the reliability of the time interval error obtained by the comparative analysis is relatively high, thereby improving the problem that the reliability of time interval error determination in the prior art is relatively low.

[0118] In several embodiments provided by the embodiments of the present application, it should be understood that the disclosed devices and methods can also be implemented in other ways. The device and method embodiments described above are merely illustrative. For example, the flowcharts and block diagrams in the accompanying drawings show the possible architectures, functions, and operations of devices, methods, and computer program products according to multiple embodiments of the present application. In this regard, each block in the flowchart or block diagram may represent a module, a program segment, or a part of code, and the module, program segment, or part of code contains one or more executable instructions for implementing the specified logical function. It should also be noted that in some alternative implementations, the functions marked in the blocks may occur in a different order than marked in the accompanying drawings. For example, two consecutive blocks may actually be executed substantially in parallel, and they may sometimes be executed in the reverse order, depending on the functions involved. It should also be noted that each block in the block diagram and / or flowchart, as well as the combination of blocks in the block diagram and / or flowchart, can be implemented by a dedicated hardware-based system for performing the specified functions or actions, or can be implemented by a combination of dedicated hardware and computer instructions.

[0119] In addition, each functional module in various embodiments of the present application may be integrated together to form an independent part, or each module may exist alone, or two or more modules may be integrated to form an independent part.

[0120] If the above functions are implemented in the form of software function modules and sold or used as independent products, they can be stored in a computer-readable storage medium. Based on this understanding, the technical solution of the present application, in essence, or the part that contributes to the prior art, or a part of this 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 causing a computer device (which may be a personal computer, an electronic device, or a network device, etc.) to execute all or part of the steps of the methods described in various embodiments of the present application. The aforementioned storage medium includes: various media such as USB flash drives, mobile hard disks, read-only memories (ROM, Read-Only Memory), random access memories (RAM, Random Access Memory), magnetic disks, or optical discs that can store program codes. It should be noted that in this article, the term "including", "comprising", or any other variant thereof is intended to cover non-exclusive inclusion, so that a process, method, article, or device including a series of elements not only includes those elements, but also includes other elements not explicitly listed, or further includes elements inherent to such process, method, article, or device. Without further limitations, the element defined by the statement "including one..." does not exclude the existence of additional identical elements in the process, method, article, or device including the said element.

[0121] The above are only the preferred embodiments of the present application and are not intended to limit the present application. For those skilled in the art, the present application may have various changes and modifications. Any modification, equivalent replacement, improvement, etc. made within the spirit and principle of the present application shall be included within the protection scope of the present application.

Claims

1. A method for determining a time interval error, characterized in that: include: Acquire an original actual data stream and a reference data stream, wherein the original actual data stream includes a plurality of actual data edges, and the reference data stream includes a plurality of reference data edges; The actual data edges in the original actual data stream are traversed in sequence, and, for the actual data edge currently traversed, a first position deviation between the time position of the actual data edge currently traversed and the time position of the first reference data edge in the reference data stream is calculated, and a second position deviation between the time position of the next actual data edge of the actual data edge currently traversed and the time position of the first reference data edge in the reference data stream is calculated; When the second position deviation is greater than the first position deviation, the actual data edge currently traversed is used as the starting actual data edge, and the traversal of the actual data edge in the original actual data stream is stopped; or, when the second position deviation is not greater than the first position deviation, the next actual data edge of the actual data edge currently traversed is used as the new actual data edge currently traversed, until the starting actual data edge is determined; Based on the determined starting actual data edge, multiple actual data edges included in the original actual data stream are segmented to form an actual data stream to be compared, wherein the starting actual data edge serves as the first actual data edge in the actual data stream to be compared; For each actual data edge in the actual data stream to be compared, determining in the reference data stream a reference data edge that matches the actual data edge; For each actual data edge in the actual data stream to be compared, a position deviation between a time position of the actual data edge and a time position of a reference data edge that matches the actual data edge is determined, and the position deviation is used as a corresponding time interval error.

2. The method for determining time interval error according to claim 1, characterized in that: The step of determining, for each actual data edge in the actual data stream to be compared, a reference data edge that matches the actual data edge in the reference data stream comprises: For each actual data edge in the actual data stream to be compared, determine a position deviation between a time position of the actual data edge and a time position of at least one reference data edge in the reference data stream, and determine a reference data edge in the reference data stream that has a minimum position deviation from the actual data edge; For each actual data edge in the actual data stream to be compared, a reference data edge in the reference data stream having a minimum position deviation from the actual data edge is determined as a reference data edge that matches the actual data edge.

3. The method for determining time interval error according to claim 2, characterized in that: The step of determining, for each actual data edge in the actual data stream to be compared, a position deviation between a time position of the actual data edge and a time position of at least one reference data edge in the reference data stream, and determining, in the reference data stream, a reference data edge having a minimum position deviation from the actual data edge, comprises: For each actual data edge in the actual data stream to be compared, the actual data edge is used as a target actual data edge, and the following operations are performed on the target actual data edge: Traversing the reference data edges in the reference data stream in sequence, and for a currently traversed reference data edge, calculating a third position deviation between a time position of the currently traversed reference data edge and a time position of the target actual data edge, and calculating a fourth position deviation between a time position of a reference data edge next to the currently traversed reference data edge and a time position of the target actual data edge; When the fourth position deviation is greater than the third position deviation, the currently traversed reference data edge is used as the reference data edge with the minimum position deviation with the target actual data edge, and the traversal of the reference data edges in the reference data stream is stopped; alternatively, when the fourth position deviation is not greater than the third position deviation, the next reference data edge of the currently traversed reference data edge is used as the new currently traversed reference data edge, until a reference data edge with the minimum position deviation with the target actual data edge is determined.

4. The method for determining time interval error according to claim 2, characterized in that: The step of determining, for each actual data edge in the actual data stream to be compared, a position deviation between a time position of the actual data edge and a time position of at least one reference data edge in the reference data stream, and determining, in the reference data stream, a reference data edge having a minimum position deviation from the actual data edge, comprises: Taking the first reference data edge in the reference data stream as the reference data edge having the minimum position deviation from the first actual data edge in the actual data stream to be compared; Polling each actual data edge except the first actual data edge in the actual data stream to be compared in sequence, and performing a target operation on the actual data edge currently polled to determine a reference data edge having a minimum position deviation from the actual data edge currently polled, wherein the target operation includes: Starting from a reference data edge having a minimum position deviation with a previous actual data edge of a currently polled actual data edge, the reference data edges in the reference data stream are traversed in sequence, and for the currently traversed reference data edge, a fifth position deviation between a time position of the currently traversed reference data edge and a time position of the currently polled actual data edge is calculated, and a sixth position deviation between a time position of a next reference data edge of the currently traversed reference data edge and the currently polled actual data edge is calculated; When the sixth position deviation is greater than the fifth position deviation, the currently traversed reference data edge is used as the reference data edge with the minimum position deviation from the currently polled actual data edge, and the traversal of the reference data edges in the reference data stream is stopped; alternatively, when the sixth position deviation is not greater than the fifth position deviation, the next reference data edge of the currently traversed reference data edge is used as the new currently traversed reference data edge, until a reference data edge with the minimum position deviation from the currently polled actual data edge is determined.

5. The method for determining time interval error according to claim 2, characterized in that: The step of determining, for each actual data edge in the actual data stream to be compared, a position deviation between a time position of the actual data edge and a time position of at least one reference data edge in the reference data stream, and determining, in the reference data stream, a reference data edge having a minimum position deviation from the actual data edge, comprises: For each actual data edge in the actual data stream to be compared, determining a position deviation between a time position of the actual data edge and a time position of each reference data edge in the reference data stream; For each actual data edge in the actual data stream to be compared, the position deviation with the minimum value is determined among the position deviations corresponding to the actual data edge, and the reference data edge corresponding to the position deviation is determined as the reference data edge with the minimum position deviation with the actual data edge.

6. The method for determining time interval error according to claim 1, characterized in that: The step of determining, for each actual data edge in the actual data stream to be compared, a position deviation between a time position of the actual data edge and a time position of a reference data edge that matches the actual data edge, and using the position deviation as a corresponding time interval error, comprises: For each actual data edge in the actual data stream to be compared, performing a data edge type comparison analysis on the actual data edge and a reference data edge that matches the actual data edge to obtain a corresponding comparison analysis result, wherein the data edge type includes a rising edge and a falling edge; When there is at least one actual data edge in the actual data stream to be compared and the comparison analysis result corresponding to the actual data edge reflects that the data edge type between the actual data edge and the reference data edge is different, re-determine the reference data stream, and determine the time interval error based on the re-determined reference data stream; When there is no comparison analysis result corresponding to at least one actual data edge in the actual data stream to be compared, which reflects that the data edge types between the actual data edge and the reference data edge are different, for each actual data edge in the actual data stream to be compared, the position deviation between the time position of the actual data edge and the time position of the reference data edge matching the actual data edge is determined, and the position deviation is used as the time interval error corresponding to the actual data edge.

7. A device for determining a time interval error, characterized in that: include: A data stream acquisition module, used to acquire an original actual data stream and a reference data stream, wherein the original actual data stream includes a plurality of actual data edges, and the reference data stream includes a plurality of reference data edges; a position deviation determination module, configured to sequentially traverse the actual data edges in the original actual data stream, and, for a currently traversed actual data edge, calculate a first position deviation between a time position of the currently traversed actual data edge and a time position of a first reference data edge in the reference data stream, and calculate a second position deviation between a time position of a next actual data edge of the currently traversed actual data edge and a time position of the first reference data edge in the reference data stream; A data edge determination module, configured to, when the second position deviation is greater than the first position deviation, use the actual data edge currently traversed as the starting actual data and stop traversing the actual data edge in the original actual data stream, or, when the second position deviation is not greater than the first position deviation, use the next actual data edge of the actual data edge currently traversed as the new actual data edge currently traversed, until the starting actual data is determined; A data stream segmentation module, configured to segment a plurality of actual data edges included in the original actual data stream based on the determined starting actual data to form an actual data stream to be compared, wherein the starting actual data edge is used as the first actual data edge in the actual data stream to be compared; A time interval error determination module is used to determine, for each actual data edge in the actual data stream to be compared, a reference data edge that matches the actual data edge in the reference data stream; for each actual data edge in the actual data stream to be compared, determine a position deviation between a time position of the actual data edge and a time position of a reference data edge that matches the actual data edge, and use the position deviation as a corresponding time interval error.

8. An electronic device, characterized in that: include: Memory for storing computer programs; A processor connected to the memory is used to execute a computer program stored in the memory to implement the time interval error determination method described in any one of claims 1 to 6.

9. A computer-readable storage medium, characterized in that: The computer-readable storage medium stores a computer program, and when the computer program is run, the method for determining the time interval error according to any one of claims 1 to 6 is executed.

Images