# Questions tagged [approximation]

The tag has no usage guidance.

42 questions
Filter by
Sorted by
Tagged with
20 views

### relation between Nyquist sampling theory and regression

Regression is mainly about estimating a function when only a finite number of samples of the function are available. Theories usually care about asymptotic performance as the number of samples tends ...
98 views

### “Improved” MZT/IIM type One pole LPF

Some time ago, while playing with all kind of approximation of common math functions, I came up to this idea to calculate a1 coefficient for a 1st order LPF filter: \begin{array}{l}a1=-(1+x+\frac12x^...
36 views

### Some difficult-to-approximate signals to test an signal extracting algorithm

I am searching for some strange signals in order to test an algorithm that I am developing. I've found an article by Donoho and Johnstone where they propose to test the algorithms using Blocks, Bumps, ...
49 views

### Amount of exactly approximated samples with Padé approximation

I've already had some good discussion with Fat32 in this question yesterday. Today I'm confused again. The author of Statistical digital signal processing and modeling M.h. Hayes and Fat32 both ...
54 views

Given a signal $x[n] = [1, 2, 3, 4, 5]$. How many transfer functions can be found with Padé approximation which have a causal impulse response and start with those five samples. How many of them are ...
111 views

### Ratio of expected values of squares of errors in power quantities, in dB

An amplitude quantity $a$ is estimated by two estimators $\hat a_1$ and $\hat a_2.$ The error of estimator $\hat a_2$ is compared to that of $\hat a_1$. One possible comparison is the ratio of ...
260 views

### What's wrong with my implementation of the Matching Pursuit algorithm?

I have recently attempted to implement a simple version of the Matching Pursuit algorithm, following the description detailed on Wikipedia. Although the algorithm itself seems dead simple, my ...
617 views

### z-Transform Methods: Definition vs. Integration Rule

The definition of the z-transform is defined as $z = e^{sT}$ where "s" is complex frequency for continuous-time systems and "T" is the sample period. Why are rules such as the forward rectangular ...
108 views

### Techniques to reject noisy neural network input

Suppose an artificial neural network is used to approximate a sine wave (shown in red in the graph below), given the linear input variable $x$ (scaled such that the ANN input is $x_{\rm nn}\in[-1;1]$)....
113 views

### Dimensional reduction from DWT with threshold

I have been trying to find out how can the discrete wavelet transform (DWT) be possible to reduce dimension of data. Then I saw the question which is seemingly related to my work: Feature extraction/...
60 views

### How to determine which Fouriers Series terms to use to approximate a signal?

I have a signal (a time-series of air temperature values) that I can approximate quite well with a Fourier series. However, the number of terms in the series grows rapidly, to the point that 30 - 40 ...
3k views

362 views

### Wavelet transform: How to compute the initial coefficients when only samples are available?

In standard MRA we have that the space of functions at scale J can be expressed as $$V_j = V_0\oplus \left(\bigoplus_{j=0}^{J} W_j\right)$$ where $V_0$ is spanned by the orthonormal system of the ...
915 views

### Approximation of Hilbert Transform Using Very Short Hilbert Transform FIR / IIR Filter

Hilbert transform is a quite sensitive topic here, since Gabor's paper, Theory of Communication, J. Inst. Electr. Engineering, London, 1946. Perhaps even more important than the Fourier transform. ...
103 views

### How to choose basis functions that contribute most efficiently per term to an approximation of an image f(x,y)?

GOAL: I would like to approximate some positive, scalar function, $f(x,y) > 0$, on a 2D field of finite size i.e. $x=[a,b],y=[c,d]$ OBSTACLE: I am familiar with the set of basis functions used ...
155 views

### Looking for a better algorithm for finding the slope of an input signal

I've got an input signal that while sloping up, approximately bounces off an imaginary line. I'm looking for the equation to that imaginary line. I have a method, but is very brute force and it ...
187 views

### Wavelet decomposition

For the following code, X=[2 2 3 100 4 0 98 100 90 2 3 67 98 0 6 6 89 9 21 78] [C,L]=wavedec(X,N,'db1'); where N is the ...
63 views

### Unexpected peak after up & down sampling

I am working on signals to check how approximation can change the results. I am testing on example that can change frequency from 22kHz to 20 KHz. I prepare this script in MatLab ...
125 views

### Second-order sections from complex coefficients

I have an impulse response ir that I need to approximate with an iir because of realtime requirements. For stability I want to break down the 10th order IIR generated with Steiglitz-Mcbride to biquads ...
77 views

### How to determine best fit from two?

I'm studying some variances ($\sigma^2$), that in my case, they must depend by velocity squared $v^2$. So, in my experimental proofs, I have plotted a graph of $\sigma^2/v^2$, and I was hoping to ...
198 views

### MATLAB implementation Spline Fitting

Let $s(t)$ be a signal that can be approximated by a uniform spline function of order $K$ (say $K=2$): $$s(t)\approx\sum_{n\in \mathbb{Z}}c_n\beta_+^{(K)}(t-n)$$ Suppose that we know the ...
107 views

### Calculating Signal Approximation Error (Theoretical signal - Real hardware signal)?

I've got a FIR filter, which I developed in IC. Now, when I got my results, I ended up with two signals: Theoretical signal calculated through MATLAB as a response to my input. Real response given by ...
250 views

### Standard deviation of Gaussian corresponding to perfect low pass filter [1,1]

For a time discrete signal, the rect-filter (for 1D signal [1,1]) is a perfect low pass filter. I was wondering, what is the best gaussian approximation of this filter? For a current problem, I ...
910 views

### How to use Expectation maximization to estimate poisson noise matlab [closed]

I delved into the state of the art of algorithms for Poisson noise estimation in order to estimate the variance, I found that the Expectation Maximization algorithm is very used and it is very ...
636 views

### Mathematical proof of relationship between derivative and convolution

What I'm looking for is the mathematical proof of why we can calculate derivatives as a simple convolution of a mask, and how do we get that mask? I know it has something to do with how the derivative ...
87 views

10k views

### Using continuous verses discrete wavelet transform in digital applications

I am familiar with much of the mathematical background behind wavelets. However when implementing algorithms on a computer with wavelets I am less certain about whether I should be using continuous or ...
114 views

### Establishing the function of a decaying signal

I have a set of samples from a signal. The signal is erratic in behaviour at the beginning but then it settles down and oscillates around the value of 100 (the frequency of oscillation is not ...
616 views

### Approximating pixel location in scale space

I'm implementing a scale-space with o octaves and s scale levels in each octave. Each octave is half the size the previous. I have keypoints found in each octave, I need to approximate the real ...
2k views

### Estimate Taylor series coefficients from samples of a function

Say I have measurements of a function $y = y(x)$, sampled at $x_i$ with some noise, that could be approximated by a Taylor series expansion. Is there an accepted way of estimating the coefficients for ...
Assume the following first order IIR Filter: $$y[n] = \alpha x[n] + (1 - \alpha) y[n - 1]$$ How can I choose the parameter $\alpha$ s.t. the IIR approximates as good as possible the FIR which is ...
I need to implement an approximation to the inverse of $x^x$, i.e. the square super-root (ssrt) function. For example, $\mathrm{ssrt}(2) \approx 1.56$ means that $1.56^{1.56} \approx 2$. I'm not as ...