# Questions tagged [algorithms]

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

449 questions
Filter by
Sorted by
Tagged with
49k views

### Algorithm(s) to mix audio signals without clipping

I'd like to mix two or more PCM audio channels (eg recorded samples) digitally in an acoustically-faithful manner, preferably in near-real-time (meaning little or no peek-ahead). The physically "...
• 1,453
15k views

### What are good ways to detect signal clipping in a recording?

Given a recording I need to detect whether any clipping has occurred. Can I safely conclude there was clipping if any (one) sample reaches the maximum sample value, or should I look for a series of ...
• 819
6k views

### What factors should I consider in choosing an edge detection algorithm?

I've learned about a number of edge detection algorithms, including algorithms like Sobel, Laplacian, and Canny methods. It seems to me the most popular edge detector is a Canny edge detector, but is ...
• 1,610
3k views

### Calculating the PDF of a waveform from its samples

A while ago I was trying different ways to draw digital waveforms, and one of the things I tried was, instead of the standard silhouette of the amplitude envelope, to display it more like an ...
• 15.9k
12k views

### Fastest Algorithm for Distance Transform

I am looking for the fastest available algorithm for distance transform. According to Image Processing Learning Resources - HIPR 2 (HYPERMEDIA IMAGE PROCESSING REFERENCE) - Morphology - Distance ...
• 837
7k views

### What is the difference between Remez exchange and Parks-McClellan filter design?

A question recently came up regarding Parks-McClellan and some of the comments point out that the wikipedia article on Parks-McClellan states, ...the Parks-McClellan algorithm is a variation of ...
• 3,040
12k views

### Inverse Short Time Fourier Transform algorithm described in words

I'm trying to conceptually understand what is happening when the forward and inverse Short Time Fourier Transforms (STFT) are applied to a discrete time-domain signal. I've found the classic paper by ...
7k views

### Is there an algorithm to compute the phase for a single frequecy?

If you have a function $f(t)=A \cdot \sin(\omega t+\phi)$, and reference sin wave $\sin(\omega x)$ what would be a fast algorithm to compute $\phi$? I was looking at Goertzel algorithm, but it doesn'...
• 387
3k views

• 231
2k views

### Fast & accurate convolution algorithm (like FFT) for high dynamic range?

It seems that FFT-based convolution suffers from limited floating-point resolution due to evaluating everything around the roots of unity, as you can see in the $10^{14}$-factor error in this Python ...
• 495
1k views

### Examples of linear/logistic regression applications

I was wondering about super simple applications of linear or logistic regression to signal processing (image processing specifically)? I'm a math guy that's been asked to explain some mathematical ...
2k views

### References on the MP3 encoding algorithm

Does anybody have a reference describing the MP3 algorithm in a step-by-step manner and clear to understand? These references were a little bit confusing: Audio compression using modified ...
1k views

### How do I implement an adaptive thresholding algorithm for underwater sonar

I want to implement an adaptive thresholding algorithm in MATLAB for filtering data received by an underwater sonar receiver. The data received has an interactive noise component resulting from ...
• 101
187 views

### Data decomposition method invariant to small shift and scale?

Is there a data decomposition method similar to eigenvalue that estimates projection matrix to reduce dimensionality but does not project similar vectors too far away in euclidian distance terms from ...
2k views

### Identify abrupt changes in an audio waveform

I have an audio file which was created by substituting multiple speech segments into an original utterance. I want to find the timestamps where such substitutions happened, so I guess that one thing I ...
• 143
2k views

### Detecting changes between voice and music

I have a bunch of audio files that have both speech and music parts (think radio). For instance, a given file might consist of the following sections: ...
• 203
24k 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: Fft....
• 203
7k views

### How to get started with fingerprint recognition?

I have started with Matlab and Digital Image Processing. I am trying to do Fingerprint recognition. I found many research papers regarding this but I am unsure where to start. Concisely, what is the ...
• 387
9k views

### Optimized ANSI C libraries for DSP

I am new to DSP. Are there good open source ANSI C implementations of DSP algorithms? MATLAB is great at prototyping but once we move to coding in C, it takes time and we end up making too many ...
• 816
1k views

### Duration of unknown rectangular pulse with additive white Gaussian noise

Problem. There is a discrete signal $f[i]$ (example below). It is known, that $f[i]$ have a form of rectangular pulse with additive white Gaussian noise. $f[i] = s[i] + n[i]$, \$s[i] = \alpha(\...