Stack Exchange Network

Stack Exchange network consists of 175 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange

Questions tagged [algorithms]

Algorithm is a method expressed in a finite list of steps of well-defined instructions to process a signal.

0
votes
0answers
28 views

High quality removing gravity from accelerometer data without Sensor Fusion

My smartphone have only accelerometer sensor. I need to get data close to (0,0,0) in hold in my own application. I did use some app from Google Play and data was very close to it (some like 0.1 and ...
0
votes
0answers
16 views

Partitioning data for minima detection

I am working with signals that consist of consecutive equidistant dips. I am trying to write an algorithm that finds the absolute lowest (minimum) point in each of the dips. We don't know the ...
0
votes
1answer
40 views

Is it possible to do better than Cramér Rao lower bound for different estimation methods

I’m new to learning about the Cramér Rao lower bound. Does the calculation of the CRLB imply that only particular estimation algorithms can be used (e.g. estimating delay and Doppler from a complex ...
1
vote
1answer
65 views

Maximum likelihood estimation complexity computation

I have a basic question about maximum likelihood (ML) estimator and its implementation. I am trying to simulate a communication system, while using ML at the receiver side to find the transmit ...
0
votes
1answer
29 views

How can I specify the distance between values in such row

I have a question, about verifying the value which are near to each other in such row, Is there any algorithm which can determine that ? Suppose I have a vector $z_i =$ {$z_1 , z_2, z_3, . . . ., ...
0
votes
0answers
38 views

Detecting similar behaviour in audio files

Can anyone help, I'm trying to find a solution that would allow me the ability to look at a batch of .WAV files and detect ones which share a similar behaviour in the recording like the image attached....
0
votes
1answer
29 views

Algorithm to convert a GeoTIFF file to PNG image format

I have a bunch of GeoTIFF files that I am processing into a TFrecords format for machine learning. Now I can't put tiffs directly into a TFRecords format and so I ...
0
votes
1answer
26 views

How to change the shape of a function generator keeping the rate?

I'm making a sort of Envelope Function Generator. At the moment, I'm calculating only the the "rise" stage, which goes from 0 to 10 V; than, brutally, I back it to ...
0
votes
0answers
55 views

Is there an algorithm for computing auto-correlation in a frame-based manner?

I am trying to find out if an algorithm similar to the Overlap-And-Add method that enables frame-based computation of convolution and cross-correlation exists. When I say frame-based computation I am ...
0
votes
0answers
41 views

Method for the Localisation of Impulsive Noise in Speech Signal

I'm sorry if this question has already been answered, but I couldn't find anything. I'm working on a program for noise detection and need to locate the position of impulsive noise. The following image ...
1
vote
0answers
46 views

What language or framework would you use to develop and test natively algorithms meant to be ported on an embedded hardware later?

I am trying to find a nice clean solution to this problem since some days now, and couldn't make myself to stick to a solution. I need to develop some stream and block processing for audio, including ...
-1
votes
1answer
74 views

Berlekamp–Massey algorithm verification

I'm implementing Berlekamp–Massey algorithm for BCH codes, but I have some troubles with it: I don't realize how to verify this algorithm. Is there any methods to prove, that code works correctly or ...
0
votes
1answer
139 views

90 Degree Phase Shift / Rotation Algorithm for SDR

I'm working on a library to preform frequency demodulation from an SDR signal. I'm using https://github.com/sysrun/rtl-sdr/blob/master/src/rtl_fm.c as a crib for this. The algorithm starts by taking ...
3
votes
0answers
48 views

Convolution of signals sampled on a logarithmic grid

Is there a practical accelerated algorithm or a theoretical discrete (Fourier) transform based method to convolve discrete-time signals sampled on a logarithmic grid? What I mean is representing a ...
1
vote
2answers
237 views

Extending Goertzel algorithm to 24 kHz, 32 kHz and 48 kHz

I'm learning to implement Goertzel's algorithm to detect DTMF tones from recorded wave files. I got one implemented in python from here. It supports audio sampled at 8 kHz and 16 kHz. I would like to ...
2
votes
0answers
75 views

How do audiobook players manage to quickly speedup/slowdown playback speed without using more memory?

Many audiobook player apps on Android have a reading speed slider which lets us choose the reading speed e.g. 0.5x 0.75x 1.00x 1.25x 1.50x. This is time-stretching ...
0
votes
1answer
94 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 ...
0
votes
1answer
100 views

FM synthesis algorithm is not very efficient

I have very little knowledge of DSP, I'm trying to implement an FM synthesis algorithm in code / software. So far I've successfully implemented a FM algorithm using the following: ...
0
votes
1answer
39 views

Is there an intensity estimation algorithm working solely in time domain

Given a second of sampled sound pressure signal, speed of sound and medium density, can the average sound intensity be estimated without performing DFT, that is in linear time by simply traversing all ...
1
vote
0answers
30 views

Determine 3 most dominant frequencies in a signal, PSD or just the absolute value of a Fourier transform?

I have a noisy ECG signal recorded for 5 minutes. My goal is to determine heart rate every 2 seconds. To find out 3 most dominant heart rates (Beats per minute) in a 2s-signal should I calculate its ...
1
vote
1answer
43 views

Ways to parallelize Sifting in EMD (Empirical Mode Decomposition)

Sifting process, which is recursive in nature, is used in EMD (Empirical Mode Decomposition) to decompose the signal (x(t)) into Intrinsic Mode Functions (IMFs) and residue, which is a monotonic ...
1
vote
0answers
19 views

Improve NMF for data with partial overlaps in multiple groups?

I want to use NMF to separate true sources from data. My data is in group structure with overlap elements. For example (in the smaller version) group1: contains A,B,C,D,E,F,G patterns group2: ...
1
vote
0answers
35 views

Message-round probability in SCCC graph

I am reading the paper Interleaver Design for Serial Concatenated Convolutional Codes by Yu et al., and it states the concept of message-round probability as $F(l_1)F(l_2)$ where $F(l)$ refers to the ...
1
vote
2answers
38 views

Fast morphological erosion/dilation with variable window sizes

I want to perform the following operation on an image: consider a square window around every pixel, find the maximum value in this window, and replace the central pixel value with this maximum value. ...
0
votes
1answer
74 views

Frequency detection in audio and what parameter or set of parameters help/limit frequency detection

I'm trying to learn audio and voice/speech processing techniques out of interest. I intend to learn, experiment with algorithms and design, implementation of such systems, frameworks using programming ...
-1
votes
1answer
50 views

How can I evaluate the complexity of two solutions when both additions and multiplications are present?

I am evaluating FFTs algorithms radix-2/4 and split radix. (although this talk can be applied to any algorithm). Each of them has a certain amount of complex additions and multiplications. That can ...
0
votes
3answers
113 views

Efficient calculation of exact frequency from a broad frequency range (1 Hz - 1000 Hz)

I have some input signal sampled at 1-10 MS/s. Let's assume that it contains one strong frequency component (with frequency anywhere in the range from 1 Hz to 1000 Hz or even higher, changing over ...
0
votes
0answers
40 views

Output of a bank of gabor filters, derive ellipses like regions

I'm trying to implement an algorithm that show how to detect wrinkles in clothes, without going to much into details this is the step that is confusing me. Assuming we have an image $I$ and a set of ...
1
vote
1answer
118 views

Do you recognize this filter?

I'm trying to decipher the uncommented source code of SoundBox which is a little music tracker written in javascript. There is an included synthesizer, which applies a filter on the output samples. I'...
0
votes
2answers
73 views

High/Low Pass Filters from Zero

I everyone, I'm a computer scientist but not from the signal processing community. I want to implement a real time digital low pass filter (to begin with) for a sound processing application. I've ...
0
votes
0answers
23 views

Simple question about HS algorithm's formul(Optical flow)

In the below pic, I can not understand what U vector is? It says flow field but I can not imagie what really is the flow field?
0
votes
1answer
42 views

FFT for distance-limited sum of pairwise products

I have a sequence of fixed length $N$ input arrays ($x_0$, $x_1$, ..., $x_{n-1}$), and my goal is to compute output arrays as such: $$d_{00}[l] = \sum_{i = 0}^{N - l} x_0[i]x_0[i + l]$$ $$d_{01}[l] = ...
0
votes
0answers
132 views

A question about visualizing “Lucas-Kanade(optical flow)” algorithm

I am reading O'Reilly's OpenCV 3 book. In keypoints section(for tracking objects), there is an algorithm named "Lucas-Kanade". in the below image it tries to give a visualization of it but I can not ...
0
votes
1answer
848 views

Using the Kalman filter given acceleration to estimate position and velocity

Note : port from this post, until fully merged. I am reading data from an accelerometer. I want to use this data to estimate velocity and position. Originally, I performed a double integration of ...
0
votes
1answer
48 views

What are some efficient algorithms for real-time calculation of eigenvalues?

I need to calculate eigenvalues of a square matrix for a real-time implementation using microcontrollers or dSPACE. Obviously, I can find the eigenvalues of a 2by2 matrix analytically. I am wondering ...
3
votes
0answers
104 views

Multilateration of Sound in 3D Space

TL:DR - How can you find the 3D coordinates of a emitter than transmits an impulse signal? STORY: I'm working on something to improve my bird-watching. I've got a camera that can take pictures of ...
3
votes
1answer
196 views

Does this Signal Smoothing algorithm have a name?

We are reverse engineering some 20 year old software. Original developers were laid off years ago, and cannot be found. In this code, there is a signal that is getting smoothed as follows: $P_{new} ...
-1
votes
1answer
88 views

Algorithm/Code for finding surface shape of an image?

Is it possible to find the surface shape of an image as mentioned in the reference question ? If I find the unknowns of the equation , then what should be my next step in determining the shape of the ...
1
vote
1answer
34 views

Is sparsity induced penalty in source separation “Entrywise matrix norms”?

I am reading this paper where they introduce norm penalties for source separation. In table 1, the $\log/ l_1$ type is $\sum_{g} log(\epsilon + \lVert H_{g} \rVert_1)$. I wonder this $\lVert H_{g} \...
1
vote
1answer
1k views

Understanding FFT: FFT size and bins

I'm trying to implement an FFT to understand how it works. I'm using a random sound file (so i can't control the size of the signal), with a sampling frequency of 44,1Khz. I'm using this library ...
4
votes
2answers
95 views

Method for finding the best non-increasing approximation function of a given signal

I have a discrete-time signal (with noise) and I want to determine the best non-increasing function that represents it. Of course it would be useful if the obtained function were defined in terms of ...
3
votes
1answer
167 views

Doubts on LMS derivation

I have been trying to follow the Least Mean Square(LMS) algorithm derivation given by Wikipedia here and have the following questions. Here I expected $y(n)$ is to be computed by convolving $x(n)$ ...
1
vote
1answer
203 views

Computational Complexity of Polyphase Resampling

does someone know the approximate computational complexity of a polyphase resampling algorithm? I am trying to find a good argument to prefer a polyphase resampling of Scipy over the FFT resampling ...
3
votes
0answers
65 views

Selection of transforms, windows, wavelets for current signal analysis

I am new to this topic but I already read about the propperties of different signal analysis methods. I am stuck with the obvious advantages of FFT, STFT and Wavelet transforms but can't find good ...
0
votes
1answer
55 views

Clustering algorithm [closed]

I am looking for some suggestions regarding clustering. Lets say I have 5 subjects (1, 2, 3, 4 and 5) ...
0
votes
1answer
123 views

Approximating a Gaussian Process

Suppose that $\theta_t$ is an exogenous variable with known Gaussian process. Next, suppose that for any index $i\in [0,1]$, $$ a_{i,t} = (1-\beta)\mathbb E[\theta_t|\mathcal I_{i,t}]+\beta \mathbb E[...
0
votes
2answers
108 views

recognize unwanted sounds, noises, and deleting them algorithm

I have a function that I need to use denoise algorithm on. What I thought is to divide it to smaller parts and then use Fourier Transform on each one of the parts, but I am not sure what to do next. ...
-1
votes
1answer
38 views

Accelerometer to track Potholes

So I am trying to make an application to track potholes in a road. I am using accelerometer readings for that. Assuming that the phone is mounted in a car and our orientation doesn't change. After ...
0
votes
2answers
115 views

How to label sound events in noisy .wav files

I'm trying to find a way of automatically identifying birdsong in phone-recorded sound files (1min long). Currently the algorithm I'm using doesn't label all of the events I want it to. (it is ...
3
votes
1answer
94 views

Finding good feedback coefficients for basic reverb

I'm currently working on some reverb algorithm code for the Gamebody Advance to get a bit of that ambient feeling for the music instead of having plain dull sound. A few challanging restrictions are ...