Algorithm for Numerical approximation to add data points

Click For Summary

Discussion Overview

The discussion revolves around the numerical approximation methods for enhancing the resolution of reflected signals obtained from Time Domain Reflectometry (TDR) using a microcontroller and an ADC. Participants explore various approaches to increase data points and analyze the slope of the signal, while considering the limitations of the existing sampling rate.

Discussion Character

  • Exploratory
  • Technical explanation
  • Debate/contested
  • Mathematical reasoning

Main Points Raised

  • One participant seeks to use Newton's Divided Differential Polynomial Method to approximate the slope and add more points between sample points from a 10Msamples/sec ADC.
  • Another participant argues that to improve resolution, a faster sampling rate is necessary, suggesting that using a mathematical algorithm to add points may distort the data.
  • A participant questions the possibility of acquiring reflection data without increasing the sampling rate, reiterating their original query.
  • It is noted that inferring missing values from the signal requires plausible assumptions about the signal's behavior based on physical principles.
  • A suggestion is made to first clarify the physics of the problem to determine a suitable family of functions representing the signal before implementing any mathematical methods in MPLAB.
  • One participant describes a method involving a sampling oscilloscope that uses two ramp generators to achieve higher effective sampling rates, emphasizing the importance of the accuracy of the ramp generators and the ADC sampling clock.
  • A request is made for the part number of the ADC being used to provide more specific advice.

Areas of Agreement / Disagreement

Participants express differing views on the best approach to enhance resolution and analyze the signal. There is no consensus on whether mathematical interpolation methods can be reliably used without increasing the sampling rate, and the discussion remains unresolved regarding the most effective method for data acquisition.

Contextual Notes

Participants highlight the limitations of the current ADC sampling rate and the implications for data accuracy. The discussion also touches on the need for assumptions about the signal's behavior, which may affect the validity of any proposed numerical methods.

Geeniey
Messages
13
Reaction score
0
Hi,

I am working on TDR (Time Domain Reflectometry). I send a 7GHz bandwidth fast rising edge (14ns) square wave into a coax. I get a return Signal. I have an ADC with 10Msamples/sec. I am using MPLAB IDE for coding the microcontroller.

Now I would like to increase the Points on the reflected signals to view small reflections with more Resolution. And also find the slope of the rising edge of the inverted square.

I would like to use some Newton's Divided Differential Polynomial Method to approximate the slope and to add more Points between the sample Points.

Could anyone help me with the idea of how to use this method and develop an algorithm and to run it on MPLAB?

Thanks & regards.
 
Last edited:
Engineering news on Phys.org
Geeniey said:
Now I would like to increase the Points on the reflected signals to view small reflections with more Resolution. And also find the slope of the rising edge of the inverted square.

I would like to use some Newton's Divided Differential Polynomial Method to approximate the slope and to add more Points between the sample Points.
You are talking about two different things. In order to get better resolution, you need to sample faster. If you use a mathematical algorithm to add points, you are in a way falsifying your data.
 
I have a fixed ADC on PCB with 10MSamples/sec. The slope of the Signal is varying. Also the small reflections are to be measured.

Is there any other possibility to acquire the reflections data without increasing the sampling rate?

I am just putting my query in here, apologies to return the same question!
 
Geeniey said:
I am just putting my query in here, apologies to return the same question!

You question is a matter of "inference" rather than a matter of "interpolation". You can legitimately ask how to "infer" missing values of data. This is a different question that how to supply the actual missing values.

To infer things about the signal between the samples, you need some plausible assumptions about the behavior of the signal based on the physics of the problem.

To do things in MPLAB, you need an MPLAB expert! I don't know whether those are easy to find on this forum.

I suggest you first ask about the physics of the problem. For example, what is a plausible family of functions that represent the signal? If the purely mathematical aspects of the problem can be determined then perhaps you can figure out how to implement it in MPLAB yourself.
 
Thank you Mr. Stephen!
 
There is a fundamental problem. To get "interpolated data" with a 10 Msps converter you must stagger the samples taken over many repetitions of the TDR ranging waveform. That requires an analogue or digital "sampling oscilloscope".

A sampling oscilloscope will have two ramp generators, one is a fast ramp generator that triggers a TDR ranging pulse every time it starts a new ramp. The ranging TDR pulses are therefore generated say every 10usec as the fast sweep rate repeats. The other ramp is a much slower ramp that takes maybe 20 msec. A fast analogue voltage comparator compares the two ramp voltages and triggers the ADC to take a sample of the TDR waveform each time the two ramps pass.

In that example with ramps of 10usec and 20msec you will get 20m/10u = 2000 pulses per sweep. There will be 1 / (20 msec) = 50 sweeps per second. The sweep will appear to be 2000 points sampled over 10 usec which appears as 5 nsec samples or 200 Msps. That will give about 1 metre resolution along the line.

The number of repetitions and the number of points sampled to generate a full trace will be determined by the accuracy of the two ramp generators and the total of the time “jitters” of the ranging pulse trigger, the voltage comparator and the ADC sampling clock.

What is the part number of the ADC you are using?
 

Similar threads

  • · Replies 4 ·
Replies
4
Views
1K
  • · Replies 7 ·
Replies
7
Views
3K
  • · Replies 11 ·
Replies
11
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
Replies
4
Views
2K
  • · Replies 13 ·
Replies
13
Views
4K
  • · Replies 2 ·
Replies
2
Views
4K
  • · Replies 4 ·
Replies
4
Views
4K
  • · Replies 13 ·
Replies
13
Views
10K