Smoothing univariate signal edges with stable and unstable subsequence detection and geometric extrapolation

Patent metadata

Field	Value
Publication number	US-12301388-B2
Application number	US-202318339065-A
Country	US
Kind code	B2
Filing date	Jun 21, 2023
Priority date	Jun 21, 2023
Publication date	May 13, 2025
Grant date	May 13, 2025

Abstract

Techniques for smoothing a signal are disclosed. The system partitions the portion of the data sequence into a stable subsequence and an unstable subsequence of data points. The system applies a rate of change exhibited by the stable subsequence to the unstable subsequence to create a smoothed, more stable subsequence.

First claim

What is claimed is:

1. One or more non-transitory computer readable media comprising instructions which, when executed by one or more hardware processors, causes performance of operations comprising:
applying a smoothing function to at least a portion of a first sequence of data points to generate a second sequence of data points at least by:
partitioning the first sequence of data points into a plurality of subsequences;
applying a smoothing function to at least a first subsequence of the plurality of subsequences to generate an output subsequence at least by:
determining that the first subsequence meets one or more instability criteria; and
responsive at least to determining that the first subsequence meets the one or more instability criteria, applying a rate of change associated with data points in a second subsequence of the plurality of subsequences to the first subsequence to compute the output subsequence; and

generating the second sequence of data points using, in part, the output subsequence.

2. The one or more non-transitory computer readable media of claim 1 , wherein the operations further comprise:
determining that the second subsequence of the plurality of subsequences meets one or more stability criteria; and
determining the rate of change associated with the data points in the second subsequence of the plurality of subsequences.

3. The one or more non-transitory computer readable media of claim 2 , wherein determining the rate of change comprises determining an average growth rate across the data points in the second subsequence of the first plurality of subsequences.

4. The one or more non-transitory computer readable media of claim 1 , the operations for applying the rate of change further comprising:
geometrically extrapolating over at least a subset of the data points in the first subsequence of the plurality of subsequences with the rate of change.

5. The one or more non-transitory computer readable media of claim 2 , wherein determining that the second subsequence of the first plurality of subsequences meets the one or more stability criteria comprises determining that a growth rate fluctuation associated with the second subsequence is below a stability probability threshold in a probability distribution.

6. The one or more non-transitory computer readable media of claim 5 , wherein the stability probability threshold is 10%.

7. The one or more non-transitory computer readable media of claim 1 , wherein partitioning the first sequence of data points comprises:
for all of the data points in the first sequence of data points:
a. selecting a pair of disjoint subsets of data points of the first sequence of data points comprising a first subset of consecutive data points and a second subset of consecutive data points, wherein one data point in the first subset is adjacent to a data point in the second subset;
b. deriving a significance probability P D of unstable growth from data points in the first subset;
c. deriving a significance probability P R of stable growth from data points in the second subset;
d. determining a value P RD based on P D and P R ;
e. repeating steps (a)-(d) for a different pair of disjoint subsets of data points;
f. identifying a particular pair of disjoint subsets that minimizes the value P RD ; and
g. selecting the first subset of consecutive data points in the particular pair as the first subsequence and the second subset of consecutive data points in the particular pair as the second subsequence.

8. The one or more non-transitory computer readable media of claim 7 , wherein step (f) further comprises:
identifying the particular pair of disjoint subsets that minimize the value P RD for the first sequence of data points and where the value P RD is below a threshold.

9. The one or more non-transitory computer readable media of claim 8 , wherein the threshold is 5%.

10. The one or more non-transitory computer readable media of claim 7 , wherein determining the value P RD comprises determining one of an average or a mean of P D and P R .

11. The one or more non-transitory computer readable media of claim 7 , wherein, when no pairs of disjoints subsets are identified that minimize the value P RD , the rate-of-change associated with data points in the second subsequence of the plurality of subsequences is not applied to the first subsequence of the plurality of subsequences.

12. The one or more non-transitory computer readable media of claim 1 , wherein determining that the first subsequence of the first plurality of subsequences meets the one or more instability criteria comprises determining that a growth rate fluctuation associated with the first subsequence exceeds an instability probability threshold in a probability distribution.

13. The one or more non-transitory computer readable media of claim 12 , wherein the instability probability threshold is approximately 20%.

14. The one or more non-transitory computer readable media of claim 1 , wherein partitioning the first sequence of data points comprises:
for all of the data points in the first sequence of data points:
a. selecting a pair of disjoint subsets of data points of the first sequence of data points comprising a third subset of consecutive data points and a fourth subset of consecutive data points, wherein one data point in the third subset is adjacent to a data point in the fourth subset;
b. deriving a significance probability P D of unstable growth from data points in the third subset;
c. deriving a significance probability P R of stable growth from data points in the fourth subset;
d. determining a value P RD based on P D and P R ;
e. repeating steps (a)-(d) for a different pair of disjoint subsets of data points; and
f. determining that no particular pair of disjoint subsets minimizes the value P RD ; wherein the first sequence of data points is unable to be partitioned.

15. A method of smoothing a signal, comprising:
applying a smoothing function to at least a portion of a first sequence of data points to generate a second sequence of data points at least by:
partitioning the first sequence of data points into a plurality of subsequences;
applying a smoothing function to at least a first subsequence of the plurality of subsequences to generate an output subsequence at least by:
determining that the first subsequence meets one or more instability criteria; and
responsive at least to determining that the first subsequence meets the one or more instability criteria, applying a rate of change associated with data points in a second subsequence of the plurality of subsequences to the first subsequence to compute the output subsequence; and

generating the second sequence of data points using, in part, the output subsequence,
wherein the method is performed by at least one device including a hardware processor.

16. The method of claim 15 , wherein the operations further comprise:
determining that the second subsequence of the plurality of subsequences meets one or more stability criteria; and
determining the rate of change associated with the data points in the second subsequence of the plurality of subsequences.

17. The method of claim 16 , wherein determining the rate of change comprises determining an average growth rate across the data points in the second subsequence of the first plurality of subsequences.

18. The method of claim 16 , wherein determining that the second subsequence of the first plurality of subsequences meets the one or more stability criteria comprises determining that a g

Assignees

• Oracle Int Corp

Inventors

• Rowe Matthew Charles
• Malhotra Sahil
• Aldea Lopez Sergio
• Shevelev Oleg Gennadievich
• Polleri Alberto

Classifications

• H04L2025/03598

  Algorithms · CPC title

• H04L25/03006 Primary

  Arrangements for removing intersymbol interference · CPC title