Questions tagged [math]

The tag has no usage guidance.

136 questions
Filter by
Sorted by
Tagged with
1k views

Convolution by IIR filter, a case where circular convolution is allowed?

The question is, how to attain the frequency domain representation of any signal (which is finite, non-unit length) convolved with an IIR filter. The correct answer in my opinion is that there is in ...
125 views

How to make the $\ell_2$ norm of all columns and rows of an $n \times n$ matrix equal to $\sqrt{n}$?

I have an $n \times n$ matrix and I would like its columns and rows to have $\ell_2$ norm equal to $\sqrt{n}$. Is this possible?
109 views

Advantages of Splines in Compressed sensing

I am working in compressed sensing, basically in ECG reconstruction Normally we were using biorthogonal wavelets for reconstruction. Someone advised me to use exponential spline basis instead of ...
348 views

Laplace Transform of $-e^{-at}u(-t)$

I have found a problem in applying Laplace Transform to $-e^{-at}u(-t)$ I am doing these steps: $$= - \int_{-\infty}^{+\infty} e^{-at}u(-t) e^{-st}dt$$ $$= - \int_{-\infty}^{0} e^{-at} e^{-st}dt$$...
338 views

How to efficiently calculate points of intersection of a straight line and a contour?

Ex. I have an image, let's say 100x100 pixels with some shape on it. And a set of straight lines that are passing through origin located at some point of image, for example origin located at point (...
7k views

Looking for an arcsin algorithm

Does anyone have a simple algorithm for computing a reasonably accurate arcsine? By "simple" I mean some sort of polynomial that requires <= 5 multiplies per output sample. And by "reasonably ...
162 views

How to interpret the notation of a transfer function

Probably a stupid question, but I'm slowly making my way through Julius Smiths' filter book. The maths is slightly defeating me at points. This function $H(e^{j\omega t})$, why is it a function of ...
351 views

SIFT: why it is invariant to affine tranlsation?

I am studying SIFT. I am a little confused in some of Lowe's algorithm. In order to have a descriptor invariant to translations like scaling, we must get rid of the scaling factor in LoG (Laplacian ...
15k views

How to Calculate Gaussian Kernel for a Small Support Size?

How to calculate the values of Gaussian kernel? I think I understand the principle of it weighting the center pixel as the means, and those around it according to the $\sigma$ but what would each ...
64 views

Getting a part of the invert of Si function

I'm working on an algorithmus that sould need the inverse of the SI function. since this last once isn't oviouse to calculate, I'm trying to get only the parobla part from the SI function, to be ...
202 views

How to predict the cramped frequency of a digital filter based on an analogue frequency?

I have a second order analogue high pass transfer function (unity gain at infinity). It's magnitude response hits the -20 decibel line at a frequency of 5706 Hz (the corner frequency is 18000 and ...
2k views

Books/resources for implementing various mathematical functions in fixed point arithmetic for DSP purposes

I'm looking for books or resources that cover the following in detail: implementing mathematical functions (e.g., logarithm, exponential, sine, cosine, inverse) in fixed point arithmetic for DSP ...
286 views

124 views

A 3x3 image kernel takes 9 multiplications and 8 or 9 additions for each pixel?

I doubt because you have 9 multiplications and you are adding 9 numbers together, when using a 3x3 convolution matrix. Adding 9 numbers: 1+2+3+4+5+6+7+8+9 We are performing 8 additions as we repeat ...
2k views

Amplitude calculation

I've got an array of different values representing the y-values in a plot: ...
517 views

Derivation of fixed-point $\tt atan2$ with self-normalization

I'm trying to understand the maths behind this Fast fixed-point $\tt atan2$ calculation with self-normalization. In particular, equation $(2)$ for theta1 appears to ...
967 views

Inverse Discrete Time Fourier Transform of a given Function using the definition

I would like to compute the Inverse Fourier Transform of a given function using the DTFT definition $$H(e^{jω})=\frac{1}{(2−e^{jω})(2−e^{−jω})}$$ But I have to use the definition of the DTFT H(e^{...