# Questions tagged [algorithms]

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

398 questions
Filter by
Sorted by
Tagged with
51 views

### convert from binary to hexadecimal according to the algorithm "keeloq"

Good afternoon. I have the key to my gate. I received its recording in the form of a PWM pulse train. Instead, I converted the impulses into binary code. Now I should get the hex numbers but it doesn'...
• 13
1 vote
51 views

### Which of an array's contiguous subarrays is an algorithm best applied to?

A function $f$ accepts two equally-long arrays $A$ and $B$ as input, and returns a real number $s$ such that the root mean square of $A-sB$ is minimal. I'm hoping to come up with a better-than-brute-...
30 views

### How to decided the score threshold in speaker recognition?

I am new to speaker recognition and now starting from the GMM-UBM algorithm. Say I have a pre-trained UBM and speech from target speakers ...
• 21
1 vote
53 views

### Why some implementation of Wavelet transform use reconstruction filter instead of decomposition filter?

I'm using MODWT (Maximal Overlap DWT) to extract features from a signal. Matlab implementation is using reconstruction filter instead of decomposition filter. In the first level of modwt decomposition,...
19 views

### Automatic frequency extraction from periodogram

I'm measuring periodograms from quasiperiodic orbits in a 2D Hamiltonian system. I'm using the Welch filter, and a equally spaced time grid (+ simple FFT), see example figure below (bottom: signal - ...
• 101
40 views

### What difference AoA algorithm between 4x4 URA and 12 elements square shaped?

I'm reading a paper from Lund University. They show the measurement and compare the accuracy of 3 types of arrays. The interest and question I got are two types, 4x4 URA and 12 elements square-shaped. ...
20 views

### What is a good algorithm for filtering data from a sensor that occasionally malfunctioned?

I was in a lab and recorded some data from 2 pressure sensors. One worked perfectly (red line), the other one would send random data occasionally (blue line.) All of my values are supposed to be ...
51 views

### How is the 'difference' of two audio tracks best computed, in order to maximise instrument isolation?

I'm hoping to improve the results of a simple application I've been working on, which aims to isolate as fully as possible the electric guitar heard (along with drums/bass/vocals) on a single track of ...
21 views

### Algorithm for unique speaker detection

I have some speech data and I would like to know approximately how many unique speakers are there in it. A very crude way is to do it manually by randomly selecting a small sample set and taking the ...
1 vote
560 views

### range-doppler map to range-velocity map conversion

UPDATE 2.0 I think I've managed to produce the correct range-velocity map. I'm struggling with analytically calculating the range which I expect to see on the range-velocity map. Could someone please ...
1 vote
33 views

### Do CQT, FFT, and NNLS provide different "perspectives" on the original signal?

From a bird's-eye perspective, do CQT, FFT, and NNLS algorithms provide different "perspectives" on the original signal? Does each preference some features of the original signal? I'm using ...
• 111
62 views

### Convolution of a discrete continuous function for reconstruction

From chapter 9 page 198 of https://github.com/t4world/Computer-Graphics/blob/master/Fundamentals-of-Computer-Graphics-Fourth-Edition.pdf I am confused as to what this book's description is saying ...
38 views

### Identifying a signal by its power spectrum

Background: There is a method in optics for determining the electric field of light (both intensity and phase) via a three step process: Add a known phase shift to the light (called the "...
• 101
1 vote
129 views

### When if an FFT more efficient than Goertzel?

Given a block, $x[n]$, of M samples. Calculating abs(fft(x)).^2 returns the power spectrum of that block through the use of a $M$-point FFT. I can calculate the same using Goertzel's algorithm. At ...
• 309
58 views

I have 25,200 samples of data. My bandwidth is 12.6KHz and my Fs is 1.26MHz, I want to plot an Amplitude-Frequency Spectrum to display up to 100 different signals, that's on purpose (12,600 * 100 = 1,...
• 159
72 views

### Dividing a data set into segments with consistent inner behavior, using segmentation algorithms and metrics for consistency

Context of the problem: I have signal data which was recorded in a software system and which shows the runtime of multiple processes over time. In total there are more than 900 processes each having ...
85 views

### Selecting subset of sequences so their sum has minimum variance?

I have a set of N real sequences and need to pick K sequences (with no replacement) such that their sum has the minimum variance. E.g. I have N=3 real sequences of length 5: ...
• 221
10 views

### Efficient Method to match vector time series where the vector entries may not line up

Asking here because I couldn’t find or didn’t have the right words to search for the answers online. Also sorry for no examples—gotta maintain my NDA for work. I have two N-dimensional vector time ...
32 views

### Active noise control in LabVIEW using cRIO (FPGA and real-time module)

Has anyone tried to implement the example code in LabVIEW for active noise control usin the my CRIO controller? I have an experimental setup of two microphones (primary and error microphone) and two ...
124 views

### The power of signal processing when faced with hardware constraints

I am currently studying interferometry, but I have only just begun studying signal processing. I want to better understand the effect signal processing can have in maximising signal detection from ...
• 145
23 views

### Processing accelerometer and gyroscope data

I'm working on an instrumented headform to measure linear and rotation acceleration of the on impact, for which I'm using ADXL377 accelerometer and ICM-20649 angular rate sensor. What kind of ...
1 vote
157 views

### Is there any deterministic downsampling algorithm for audio?

I was trying to use the scipy.decimate function provided in the library, but I had a question - I want a pre-processing algorithm to downsample audio in such a way ...
• 115
34 views

### Multi-statelevel detection

I'm trying to develop an automated state-detection algorithm, basically expanding on MatLab's "statelevels" function to multiple (i.e. 3+) states, however I've hit a brick wall in trying to ...
92 views

### Identify which of the three signals is closest to a sinusoidal curve

I have some acceleration values from a sensor. These values are reported as x, y and z components of the acceleration. As can be seen in the attached figure, it is clear that the z signal has a clear ...
• 21
235 views

### ANSI S1.11.2004 Octave-Band Filter implementation

I am trying to implement some code to firstly generate an Octave-Band and Fractional-Octave Band filter. I have used MATLAB's octaveFilter method to generate compliant Class-1 and Class-0, 1/1 and 1/...
• 53
232 views

### Digital integrator

I have been implementing a control software where I need to calculate a magnetic flux based on the measurement of the phase voltages of a three phase grid (basically three sinewaves) according to the ...
• 231
164 views

• 139
1 vote
48 views

### Effectively extracting “real” data from a noisy dataset

This question was originally posed to Math SE. It was suggested that DSP SE would be more suitable. Background & Motivation: I have three lists of timestamps (UNIX timestamps, plus a subsecond ...
• 113
206 views

### FFT seems more accurate than MUSIC algorithm?

I created a signal with two sinusoids and added increasing amounts of random noise to it. The results of running the FFT and MUSIC on this signal are shown in the image below. Ignoring the fact that ...
• 121
1 vote
59 views

### If a function has slowly varying amplitude and phase what is the bandwidth of the amplitude and phase individually?

I am dealing with time histories that are narrow band with slowly varying amplitude and phase. I wish to extract the amplitude and phase but there is noise on the time history. An example of the type ...
• 233
39 views

### Why use both packet detection and symbol timing offset in WLAN 802.11?

In IEEE 802.11 Wlan, at the receiver side, we first use packets detection algorithm to detect the start of the packets, and then uses fine symbol timing estimation algorithm to find the start of the ...
4k views

### Why do we need DFT when we already have DTFT/DTFS?

We already have DTFT so why do we need DFT? Please don't write DTFT is used for discrete, aperiodic signal which transfers in the frequency domain to periodic and continuous, but in DFT is discrete ...
• 45
42 views

### DFT algorithm designed for a "sample-by-sample" senario

Suppose I have a system that wants to take an input signal (audio in this case) and wants to output a Discrete Fourier Transform of it in real time (ie every sample). My initial thought is that if you ...
• 101
55 views

### Goertzel filter for non-equidistant sampling

We have a sensor that reports a new value asynchronously only when the value changes. Therefore, we receive samples at arbitrary time stamps. We basically receive value + timestamp of the measurement ...
• 101
168 views

### Wrong values calculating FFT with EEG Bands using Numpy

First of all I have to say I am very new to these matters. I am trying to apply FFT algorithm to some values obtained by EEG bands. I found the following code but I am unable to make it work correctly....
• 99
76 views

### Minimize the Cost Function of Values of Vectors Based on Their Amplitude

I have two vectors $X = [x_1,x_2,x_3,x_4]$; and $Y = [y_1,y_2,y_3,y_4]$; I know that $|x_1|$ = $|y_1|$, and $|x_2|$ = $|y_2|$,... so on. it means the difference is only in the sign. it might be ...
• 589
1k views

### MUltiple SIgnal Classification (MUSIC) Implementation

I have a linear 4 element antenna array currently in my design, I am able to obtain the I/Q data from each antenna. Now I am trying to implement the MUSIC algorithm to obtain the AoA (Angle of Arrival)...
• 43
1 vote
156 views

### FFT algorithm gives wrong signs on my output numbers

I was told from another stack exchange (stackoverflow and computer science stack exchange) to post here - so hopefully now i can get some help from people who understand the algorithm, but if this is ...
• 139
1 vote
27 views

### Is my implementation of Generlized Pencil-of-Function correct?

I have a time-series data that should be of the form $$f(t) = \sum_nA_n(e^{\alpha_n t}+e^{-\alpha_n(T-t)});\;\alpha_n=\eta_n+i\omega_n;\;i=\sqrt{-1}$$ and I want to find parameters $A_n$, $\eta_n$, ...
• 11
1 vote
47 views

### Asymmetry In The Mirroring Of An FFT Of A Sinusoidal Signal

I am trying to implement a Cooley-Tukey FFT algorithm in its iterative version. Specifically, I am implementing this Wikipedia pseudocode (please look at the section Data reordering, bit reversal, and ...
• 111
95 views

### Clear examples of Fixed Point Algorithm Specification Block Diagram for FPGA Implementer

I have been working on converting a simple, floating point algorithm to fixed point and need to create a block diagram to help the guy who will implement this on an FPGA. As often is the case, the ...
• 355
183 views

### Algorithm that Fills the White Holes Within the Character Image

I have this degraded image : Using paintbucket tool in Paint.NET Windows application, I fill the character image black. My ...
• 127
179 views

### Discrete Wavelet Transform output: coefficients or FIR-filtered signals?

I have a theoretical question about the calculation of the Discrete Wavelet Transform, using MATLAB specifically. According to this video-tutorial on the MATLAB lagorithm: https://it.mathworks.com/...
• 363
35 views

### Implementing an L-System conversion from R2 to R1 for symmetric, square matrices

I have been reading for some time about L-Systems, and specifically the Hilbert Space filling curve. I am interested in writing a function to convert upper-triangular matrix coordinates into an ...
• 183