Non-Uniform Sampling Data Processing via State Space Equations

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In measurement or control systems with non-uniform signal sampling, conventional digital signal processing methods are not applicable, leading to increased data volume, complexity in system design, and poor scalability, as existing software tools are designed for uniformly sampled signals.

Innovation Solution

Processing discrete digital data using state space equations in the continuous time domain, allowing for non-uniform sampling without the need for resampling, and outputting a stream of data values with uniform time stamps, enabling efficient signal processing and system design.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If non-uniform sampling is used for event-triggered measurements, then measurement accuracy and responsiveness are improved, but data processing complexity increases and conventional digital signal processing methods become inapplicable

Engineering Contradiction:
Improvemeasurement accuracyVSAvoiddata processing complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent transforms the processing approach by changing the temporal parameter representation from discrete uniform intervals to continuous non-uniform timestamps. State space equations process the data in the continuous time domain using the actual non-uniform timestamps, converting the problem from handling irregular intervals to solving differential equations with variable time steps, thereby maintaining measurement accuracy while enabling standard processing workflows.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent replaces the mechanical resampling process (interpolating data to uniform intervals) with a mathematical substitution approach. Instead of physically transforming the data timeline, state space equations directly process non-uniformly sampled data by incorporating the actual timestamps into the continuous-time mathematical model, eliminating the need for intermediate resampling steps.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

2Adaptability or versatility

If resampling with interpolation is used to convert non-uniform data to uniform data, then compatibility with conventional processing methods is improved, but data processing volume increases significantly

Engineering Contradiction:
Improvecompatibility with processing methodsVSAvoiddata processing volume
Core Design Contradiction:
Adaptability or versatilityVSQuantity of substance

Solution Approach 1:

The patent extracts only the essential temporal information (timestamps) from the non-uniformly sampled data and uses these extracted timestamps directly in the state space equations. Instead of generating additional interpolated data points, the method takes out and utilizes the existing timestamp information to drive the continuous-time processing, significantly reducing the data volume that must be processed while maintaining compatibility with standard workflows.

Inventive Principle:
Principle #2Taking out (Extraction)

3Stability of the object's composition

If a common resampling rate is negotiated for the entire measurement system, then system-wide data consistency is improved, but system design complexity and negotiation overhead increase

Engineering Contradiction:
Improvedata consistencyVSAvoidsystem design complexity
Core Design Contradiction:
Stability of the object's compositionVSDevice complexity

Solution Approach 1:

The patent creates a universal processing framework where state space equations can handle any non-uniform sampling pattern directly without requiring system-wide negotiation of common resampling rates. Each measurement device independently contributes data with its own timestamps, and the state space equations universally process all these different timestamp patterns through the same continuous-time mathematical operations, eliminating negotiation overhead while maintaining data consistency.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Data Source

PatentUS7912885B2Method and system for filtering of networked, synchronized measurements
Publication Date: 2011.03.22 KEYSIGHT TECHNOLOGIES INC
  • US7912885B2 patent drawing
  • US7912885B2 patent drawing
  • US7912885B2 patent drawing

AI summary

A system processes discrete digital data according to a function, the discrete digital data including data values and time stamps, the time stamps being at non-uniform time intervals according to a time scale. The system comprises a processor having program instructions for implementing the function in terms of state space equations, using system design and data flow language software; inputting the discrete data into the implementation of the function; and outputting the result as an output discrete data stream of new data values and time stamps.