# Questions tagged [algorithms]

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

94 questions with no upvoted or accepted answers
Filter by
Sorted by
Tagged with
98 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 - ...
735 views

### How to Use the Walsh Hadamard Transform to Filter 24 bit RGB Color Values in a Localized Spatial Region?

After reading this Signal processing Stack Exchange article tonight, What Is the Walsh Hadamard Transform? How Could One Use It in Image Processing?, I became interested in applying the Walsh-Hadamard ...
• 151
100 views

### a moving average relation that I can't find a counter-example to

Hi: I'm new to this list but I had a question that's not exactly related to dsp but maybe in a slight way and I didn't know where else to send it. So, here goes and my apologies if this is totally ...
• 1,117
169 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 ...
• 31
101 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 ...
• 13.6k
197 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 ...
• 131
254 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 ...
42 views

### Extracting 'structure' post permutation

I have particle activity as shown in the left pane of animation below. The activity is clustered and it moves slowly. Sometimes these clusters merges together. On the right side of it, its shuffled ...
• 141
83 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 ...
• 21
248 views

### Digital filter for sharp impulse in data

I am looking for an algorithm or a filter to remove sharp peaks from my data. I am collecting raw data after every 1 second from an sensor through an ADC. The ADC has an internal FIR filter. I use ...
• 21
226 views

### Career Question: As a person who likes math is signal processing a career that's worth it?

I like high level math and I love deep theory based math. In industry will I use high level math and theory to implement my own algorithms? I love high level math but I do not love probability (...
94 views

### Obtaining n values from n-1 sensors

As the questions states, lets consider we have 3 gas sensors giving me data for: A B C Note that only sensors for A and B give absolute values, yet we need the absolute values for all four species:...
977 views

### Analyzing accelerometer data: appropriate use of rotation matrices?

I'm working on a project in which a rod is attached at one end to a rotating shaft. So, as the shaft rotates from 0 to ~100 degrees back-and-forth (in the xy plane), so does the rod. I mounted a 3-...
• 121
101 views

### How to get translation and roation data using 6DOF MPU6150

I am trying to get the position data from an IMU 6 Degrees of Freedom (MPU-6150) board using an Arduino Uno. I am trying Jeff Rowberg’s example MPU6050_DMP6.ino that may be found here. This is the ...
• 21
118 views

### Phong Reflection Model Parameters

Question: Can anyone refer me the Phong reflection model parameters for a face image taken for web-cam? Details: I am doing 3D reconstruction of 2D images using 3D Morphable Model as in this paper ...
• 365
2k views

### Are there any signal processing libraries that implement TD-PSOLA?

For such a popular and old algorithm, I've had surprisingly little luck finding implementations. I've got it working in MATLAB, but am curious if any other languages have libraries containing it (...
• 21
1 vote
59 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 ...
• 11
1 vote
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 ...
• 155
1 vote
100 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 ...
• 111
1 vote
48 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 ...
1 vote
118 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....
1 vote
95 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 ...
1 vote
36 views

• 378
1 vote
76 views

### Algorithm to identify periodic signal spikes

I'm working with a special chip that allows me to record current draw on phones. This chip logs data with its internal timestamps. I now need to generate a unique signal that will allow me to map the ...
• 111
1 vote
74 views

### How to generate Gray codes of n bits that have at max k ones?

I understand Gray codes have one bit change between them and how to convert between binary and gray. But given a bit length of n, I want to generate a series of Gray codes (all possible) that have one ...
• 109
1 vote
826 views

### Fingerprint minutiae matching

I am working in a fingerprint recognition project using C code running on embedded system. After processing the fingerprint image, I have the minutiae now. I tried to matching two sets of minutiae by ...
• 113
1 vote
56 views

### Low dimensional system identification algorithms

I'm a physics Phd student and just have a self-taught knowledge about lti-systems. After a while I found out that several techniques such as heat capacity or thermal-conductance measurements can be ...
• 351
1 vote
62 views

### The relationship between zero level set and thickness information

I have one problem that need you help. I am try to find the relationship between active contour and thickness information. For defination of thickness we can find at thickness measuring and active ...
• 585
1 vote
43 views

### select meaningful part out of a signal (for goertzel)

I have an on going input signal, most of the time with no activity. Once in a while there is an activity (oscillations in different freq). I need to take good 205 samples out of the signal. what i ...
• 11
1 vote