Skip to main content
Share Your Experience: Take the 2024 Developer Survey

Questions tagged [algorithms]

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

Filter by
Sorted by
Tagged with
0 votes
2 answers
41 views

How to determine stripe width of a barcode

A barcode consists of alternating back and white stripes. Thin stripes are one "unit" wide. We'll assume fat stripes are 2 "units" wide. But how big is a "unit"? I can't ...
Peter Balch's user avatar
0 votes
2 answers
45 views

Getting the magnitude and phase of a single specific frequency from an audio signal

Assuming I only care to calculate the magnitude and phase of ONE single frequency from a signal, how can I get this information without calculating anything else? For example I want to come up with an ...
tjwrona's user avatar
  • 327
0 votes
1 answer
21 views

Constant Q transform where you keep the window size constant (so Q is no longer constant)?

I've been working on implementing a constant Q transform to try and detect musical notes within an audio signal and I came across an issue. When trying to detect low frequencies the constant Q ...
tjwrona's user avatar
  • 327
0 votes
1 answer
51 views

algorithm for second order butterworth filter

I want to implement an algorithm for a second order butterworth filter on the form $ H(s) = \dfrac{Y(s)}{U(s)}= \dfrac{1}{\left(\frac{s}{w_0}\right)^2+2\zeta\frac{s}{w_0}+1} $ I want to get it on the ...
pjoltergeist's user avatar
0 votes
1 answer
42 views

How can I use a constant Q transform to detect low frequencies without making the buffer size too large?

I am trying to write code to detect musical notes within a signal. I have been reading up on different methods for extracting frequency information out of a signal to determine which notes were played ...
tjwrona's user avatar
  • 327
0 votes
0 answers
19 views

Unsupervised Real-Time Pattern Counting in Time Signal Data Without Prior Knowledge

I'm facing a problem and it seems I can't find a working solution since a few years. TLDR : Is there a well-known algorithm or NN-model that is able to autodetect and count patterns in a time signal ...
SamoloH's user avatar
0 votes
1 answer
57 views

Can the Constant Q transform be implemented more efficiently using an FFT?

I am trying to implement a Constant Q transform in code and was wondering if there was an algorithm that took advantage of the FFT to speed up the calculation so it can be used efficiently in realtime ...
tjwrona's user avatar
  • 327
0 votes
0 answers
50 views

Doubts on implementation of a beamforming algorithm to produce narrower beams

I am trying to understand and implement in MATLAB, the algorithm described in the paper A Beamforming Method Based on Polarization Matching but my math background is not strong nor am I used to ...
RajaKrishnappa's user avatar
1 vote
0 answers
39 views

--Which dither to use for narrowband speech?

The tl;dr What dither algorithm should I use when converting 24/48 mono speech to 8/8? -- I'm truncating and downsampling a 24/48 mono audio source containing only speech to 8/8. I won't be doing any ...
justaboy's user avatar
5 votes
0 answers
82 views

Efficient computation of 2^x (antilog2) for fixed-point

I've created a log2 AGC for an FPGA project, similar to Dan Boschen's solution in this question. I implemented a hardware version of log2 based on Dan's linked page in the previous question - ...
WannabeDSP's user avatar
0 votes
0 answers
12 views

Exact computation cost using Forward Procedure for HMM probability evaluation

I am understanding the HMM concept for Speech Recognition. One of the three problems (HMM) to be solved is Probability evaluation $P(O|\lambda)$. Instead of a straightforward approach which is ...
Anantha Krishnan's user avatar
2 votes
2 answers
76 views

Fit Data Samples with a Robust Fit

I have a data from a sensor which the connection model of $x$ and $y$ is known: For instance, in the case above, the model is linear. The issue is how to handle outliers. Specifically when there are ...
Royi's user avatar
  • 19.7k
0 votes
0 answers
31 views

Differential value range reduction for Huffman encoding

I am trying to understand a piece of coding technology and place it in its context, but I am unable to find any literature on the subject. It would be much appreciated if someone could point me in the ...
Sano's user avatar
  • 1
0 votes
1 answer
42 views

Why do extremals need to be located at the left-hand and right-hand band edges of each band?

I am reading the Remez algorithm for designing FIR filters. In the first paragraph of section 15.3.1 of Andreas Antoniou's digital signal processing book, I have two questions. extremals are to be ...
yixin_gui's user avatar
5 votes
1 answer
72 views

What algorithms exist for dynamic audio normalization?

I'm manually editing the WAV files for an audiobook. There are often sections where I have to amplify a section, and then amplify sub-sections due to the variability of the quality of the original ...
Robert Rapplean's user avatar
1 vote
0 answers
21 views

implement gradient descent with sparsification algorithm

I am trying to implement the algorithm in this paper for finding a sparse vector x that minimizes the square error $\lVert y − \Phi x\rVert_2^2$ where $\Phi$ need to satisfy the restricted isometry ...
Simple's user avatar
  • 155
1 vote
0 answers
65 views

Is `fft` always the best choice?

I hope this is the right place to ask this question since it is partially a note which might help others. Until recently, I always used the fft-algorithm ...
TheIdealis's user avatar
0 votes
2 answers
146 views

What is the name of this FFT technique for carrier recovery?

https://dsp.stackexchange.com/a/67221/69442 What is the name of this FFT-based technique whose code is given in the answer and whose link I added above? Can I find information about this in any paper?
caneng's user avatar
  • 21
10 votes
2 answers
1k views

What is the name of a low-pass filter that tracks rate of change?

When applying a low-pass filter to a constantly changing signal, there will be a lag between the actual value and the filtered value. For example, if f(x) = x, the ...
jpa's user avatar
  • 713
0 votes
0 answers
100 views

Cfar Algorithm Implementation

I am trying to implementation Cfar algorithm to our radar signal processing algorithm. I obtained some output but I want to be sure that is right. Cfar algorithm's output below like, I'm interpreting ...
Paroz's user avatar
  • 1
0 votes
0 answers
53 views

How to detect known audio samples within a stream of audio

If I've got a bunch of short .wav files, 16 bit linear pcm, and an incoming stream of audio that's been run through a voice codec (g.722, g.711, or others) and then converted back to pcm, what's the ...
Matt DiMeo's user avatar
1 vote
1 answer
63 views

Measure of how well sounds fit together in a composition

Are there any approaches to gauge how well a sound may sit together with other sounds in a mix? I’m thinking about something similar to picking instruments that might go well together in a band. ...
Bjorn Thor Jonsson's user avatar
1 vote
1 answer
66 views

How should I go about calculating sines or cosines without the errors introduced solely by the transcendence of pi?

This may be irrelevant for many people but I'm asking this question because I don't need to do these things in real time, I don't care if modifying a 1-minute sound recording takes 5 minutes to ...
5-limit_JI's user avatar
3 votes
4 answers
301 views

What is the equation I can use to create the inverse expoential graph?

I am seeking an equation I can apply to provide a score based on a measurable ability rating. It would be great to understand how the equation works so I can alter the curvature of this flexibly based ...
Stephen's user avatar
  • 31
2 votes
2 answers
350 views

How to use MUltiple SIgnal Classification (MUSIC) algorithm to detect the wavenumber of a received signal at array of sensors?

I am working on analyzing data obtained from Fiber Optic - Distributed Acoustic Sensor (DAS) to estimate the properties of acoustic waves that impinge FO cable, such as velocity of acoustic waves. FO-...
Engineer's user avatar
  • 173
0 votes
1 answer
412 views

MUltiple SIgnal Classification (MUSIC) for Frequency Estimation

I am trying to use MUSIC algorithm to detect individual frequencies of an incident signal. I read the original paper and some interesting books that explain the algorithm. I used the following ...
Engineer's user avatar
  • 173
2 votes
0 answers
234 views

MUSIC Algorithm for 2D Power Spectrum

I am trying to use Frequency-wavenumber analysis for estimating speed of sound using two-dimensional data obtained via channel of arrays. The traditional technique is to use FFT to transform the data ...
Engineer's user avatar
  • 173
0 votes
0 answers
27 views

Model validation- comparing signals

Let's say I am trying to validate a model. I have a signal from measurement and a signal from the simulation of the model. Simulation was done with the same initial and boundary conditions as ...
Vergilius's user avatar
1 vote
1 answer
268 views

DSP function used by musical distortion plugins

In short: what kind of mathematical function was applied to this sine WAVE? I am trying to implement my own distortion plugins. Amongst other things I have read several chapters of Will Pirkle's book (...
adrienbourgeois's user avatar
5 votes
2 answers
920 views

How to measure aliasing?

Aliasing is bad, and we want good filters when downsampling. While what qualifies as aliasing is well-defined mathematically, and we can manually design filters with various tradeoffs, how do we ...
OverLordGoldDragon's user avatar
0 votes
0 answers
43 views

model of a quasi static block fading channel in MIMO system

can I know what is the model of a quasi static block fading channel in a MIMO system, in function of angle of departure and arrival?
mona kassem's user avatar
0 votes
0 answers
18 views

Is there any method to incorporate boundary periodic conditions into the kernel summation over unstructured data points?

Supposing that there are $N$ particles distributed inside a periodic cubic box of volume $V=L^3$, I want to divide the cube into a regular mesh and calculate the following summation at each grid point ...
Wang Yun's user avatar
  • 124
1 vote
3 answers
141 views

Measures of "coincidence"?

Assuming I have two sensor feeds, is there an algorithm that gives an estimate of how likely it is that they point at/derive data from the same scene (possibly from different angles, with different ...
2080's user avatar
  • 69
9 votes
5 answers
1k 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 ...
Long's user avatar
  • 143
1 vote
1 answer
2k views

What are the step by step actions taken in order to convert PDM data to PCM data?

I would like to convert PDM (Pulse Density Modulation) microphone data into PCM (Pulse Code Modulation) data. I understand that ...
Vass's user avatar
  • 125
1 vote
0 answers
43 views

Different kinds of beeps and tones

I have heard many different types of beeps, chimes, and other tones. Audacity allows me to generate simple waveforms like sine waves and square waves, as well as DTMF tones. But I want to generate ...
Patrick O'Brien's user avatar
2 votes
3 answers
133 views

Finding start point of a curve

I'm currently working on a project where I have to measure the latency of a given system. Below you can see a exemplary image which shows the input pulse (green) and the response (blue). In order to ...
luisuark's user avatar
2 votes
1 answer
135 views

Choosing the scaling parameters for a modem implementation

I have succesfully modeled a modem using floating-point data and with the following scheme, where the SRRC filter has gain G=6dB. ...
squeakyclean's user avatar
1 vote
0 answers
89 views

Algorithm for Hue correction behind HSL sliders in image processing software

I have a project where i need to recreate hue specific hue adjustment sliders like in Lightroom/Capture One/DxO photolab. Initial image. Image after hue adjustment (Orange hue range) in DxO Photolab....
BershadoVv's user avatar
1 vote
1 answer
87 views

Steering Vectors and Bluetooth Low Energy for computing Angle of Arrival

I am new to signal processing, but I have background in mathematics. I am trying to use Bluetooth Low Energy (BLE) on three mobile devices, where one device is being tracked and the other two act as ...
Tommy John's user avatar
0 votes
0 answers
38 views

What is the point of using this derived PID controller?

Previously, I answer for this PID controller that I want to understand completly. This is used for control the opening $U_n$ of a valve let gas pass and reach a certain pressure (SetPoint). There is ...
Santiago Mercante's user avatar
0 votes
1 answer
64 views

Conceptual doubt about PID algorithm in PLC

I have to use the PID algorithm that I describe below, obtained from a PLC in the company where I work, so I want to understand it. This is used for control a valve that opens to let gas pass and ...
Santiago Mercante's user avatar
4 votes
1 answer
361 views

Is there an analogue to the 2D DFT that is rotation equivariant?

I'd like to know if there is some general Fourier transform or other signal processing algorithm, such as a discrete wavelet transform, that is rotation equivariant. Rotational equivariance of a ...
Jacob Helwig's user avatar
0 votes
2 answers
253 views

How to detect signal in spectrum without empirical data

Let's say, I have got a spectrum of a signal with noise using fft: For a human it's pretty obvious that there is a signal with a frequency of about 51Hz. But what is the mathematical apparatus behind ...
Clayn's user avatar
  • 1
3 votes
1 answer
231 views

How do I do a point response FMCW SAR simulation?

I am trying to simulate and focus the point response for an FMCW stripmap SAR system. I have specified my target coordinates as targets = [100,100,0;400,100,0] and ...
Tommy Wolfheart's user avatar
3 votes
0 answers
156 views

Are there algorithms to compare changes in signal amplitudes?

I am working on a project to reduce resonances caused by motors. The vibrations in the material are measured and sampled by ADCs. The measuring works as intended and the next step is to reduce the ...
ls.ptr's user avatar
  • 31
0 votes
0 answers
297 views

Implement Quinn’s second estimator for frequency estimation

I am trying to get the estimation frequency from the FFT output in unity, I have read that Quinn's second estimator method is the most accurate method, and I found the algorithm for how to implement ...
WhiteNight's user avatar
1 vote
1 answer
199 views

Weird Noise arises on the small scales: one question about the fast CWT algorithm implemented in real space

Background: I am learning an interesting Fast CWT algorithm(PPCWT) by reading this paper published in 2019. The algorithm is summarized as below. The continuous wavelet transform of a signal can be ...
Wang Yun's user avatar
  • 124
0 votes
1 answer
64 views

Spectrogram of a shock event

I have measured data of a vibration with chirp input were I suspect unwanted shock events occurred. I therefore thought about computing the spectrogram of my time histories to check the frequency ...
Rhei's user avatar
  • 413
1 vote
0 answers
35 views

TDoA self-calibration with a single calibration emitter

I've recently asked a similar question aiming at the same problem on Math.SE, for which I've set a bounty. Problem. I have a radio calibration transmitter with known fixed location $\langle t_x, t_y, ...
10GeV's user avatar
  • 123

1
2 3 4 5
9