A message from our CEO about the future of Stack Overflow and Stack Exchange. Read now.

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
0answers
7 views

How CDMA receiver extract it's corresponding data from the receiving modulated & mixed signal?

I have difficulty understanding CDMA. I have read all those PN/walsh code things, and understand orthogonality very well. But none of the resources I found demonstrate how a receiver end extract ...
0
votes
0answers
16 views

Reconstract the image from the modulus of its Fourier transform

In Reference, it is shown than one can recover the image by using only the modulus of its Fourier transform. It provides two iterative algorithm which is really similar to Gerchberg–Saxton method. ...
0
votes
0answers
34 views

Signal Detection in Real Time Sensor Data

Exploring some robust and ingenious methods/algorithms of detecting certain peaks in a signal. For example: The two pictures are the same, the area of interest is just highlighted in the second ...
7
votes
3answers
215 views

Best Approach to Rank Complex Magnitude Comparision Problem

This is in reference to the responses for an efficient algorithm for the comparison of bounded fixed point complex numbers at this post. Efficient Magnitude Comparison for Complex Numbers See the ...
0
votes
1answer
179 views

The selection of the amplitude of the signal, consisting of rectangular pulses, at different frequencies

I already asked a similar question, but did not receive an answer and did not find a solution, I want to make another attempt to get to the bottom of the truth. There is a signal consisting of ...
18
votes
9answers
1k views

Efficient Magnitude Comparison for Complex Numbers

Is there a more efficient algorithm (or what is the most efficient known algorithm) to select the larger of two complex numbers given as $I + jQ$ without having to compute the squared magnitude as $$...
0
votes
1answer
124 views

Separation of signals without loss of information about the signals themselves

There is a signal that contains: Rectangular pulses on frequency of 1 kHz Rectangular pulses on frequency of 1.4 kHz Other noises. Required: Separate 1kHz pulses from everything else and measure ...
0
votes
0answers
12 views

Smooth Cross-Fading [duplicate]

I want to cross-fade from one signal smoothly to another signal. Example: Signal1 = 5 Signal2 = 1 I already looked for algorithms/ procedures but could not find anything helpful. As I am not that ...
0
votes
0answers
11 views

Finding Duplicate Pixel/Objects along Image seams

I have a seam of two photos joined by a seam alignment algorithm that on occasion generates duplicated pixels/objects/artifacts on both sides of the seam in the final, aligned photo. The images are ...
0
votes
2answers
65 views

Understanding Voss-McCartney pink noise generation algorithm

I'm implementing the Voss-McCartney pink noise generation algorithm. If you follow the link above, you can read: from James McCartney 2 Sep 1999 21:00:30 -0600: The top end of the ...
0
votes
2answers
57 views

how a signal for which calculate RMS can be filtered and have a fast settling time?

i designed a sinusoidal pwm amplifier (3KHz to 20KHz) that regulates its output voltage reading the RMS value of output current. The RMS is obtained squaring the signal sampled by AD converter @...
2
votes
1answer
66 views

One Too Many Non-Zero Eigenvalues in MUSIC DF Algorithm

I'm working on simulating the MUSIC algorithm in MATLAB to determine the azimuth angle of arrival of a simulated signal. My virtual antenna array consists of 4 antennas arranged in a plane. While I ...
0
votes
0answers
20 views

decouple signal from environmental effect

Sensor signal depends on environmental factors such as temperature, relative humidity. Temperature compensation is relatively straightforward. But I am not entirely sure how to model the effect of ...
1
vote
0answers
73 views

Space-Time coding uses large amount of block codes to acheive maximum spectral efficiency

Assume I have a MIMO system with $M=8$ transmit antennas, and an arbitrary number of receive antennas. This MIMO systems uses space-time coding. the block codes (matrices) transmitted are part of a ...
1
vote
1answer
84 views

Understanding Fourier Transforms in abstract math terms

I am having a hard time implementing a method that computes Fourier transform coefficients for the complex form using the trapezoid rule. I have floated questions in the math and stackoverflow ...
1
vote
1answer
37 views

Fuse two sources of linear acceleration with a Kalman filter

How would I fuse two different sources of linear acceleration with a Kalman filter (perhaps linear acceleration readings from an IMU and from a dedicated accelerometer)? My state is defined by ...
0
votes
0answers
33 views

Range Migration Algorithm in FMCW MIMO radar

I’m using a FMCW MIMO radar [77-79 GHz] with a virtual linear array made of 48 channels. I’m wondering if the adaptation of the range migration algorithm (typically used in SAR processing) is ...
0
votes
0answers
25 views

Hot to generate image through Delay and Sum algorithm

I want to generate image through Delay and Sum algorithm. The list of the formula are attached, I have calculated rij(t) which is nothing but signals in time domain (1xn matrices), and the tij(x,y) (...
0
votes
0answers
59 views

State of the art for automatic rhythm analysis

What are the currently most used and less error prone algorithms in the field of music information retrieval for beat detection and tracking?
3
votes
2answers
57 views

Idea for Noise Level Estimation / Automatic Thresholding in the Presence of Peaks

I have the fft of some signal, and want a rough estimate of the noise level in order to choose an appropriate threshold for our peak detection algorithm. In general, the fft contains mostly noise with ...
1
vote
1answer
111 views

Understanding a lowpass - comb filter implementation

I try to understand the implementation of the low-pass comb filter of the Freeverb reverberation algorithm: https://ccrma.stanford.edu/~jos/pasp/Lowpass_Feedback_Comb_Filter.html The original ...
0
votes
1answer
116 views

Need Help with Time-Stretching WSOLA Algorithm

I’m having problems implementing time-stretching using the Wave Similarity Overlap Add (WSOLA) algorithm. I got the basic OLA algorithm working first and then added wave alignment using cross-...
1
vote
1answer
88 views

Baseband signal processing algorithms [closed]

What is one exactly referring to when you say "baseband signal processing algorithms"? Can anyone give a few (common) examples.
-1
votes
1answer
53 views

Is it possible to estimate the DOA from real samples only?

I'm sampling a ULA with a scope after transmitting a CW. I'm wondering if I can estimate the DOA assuming I'm interested only in the range [0,90] [deg] and not the full [-90,90] [deg]. The first issue ...
0
votes
1answer
44 views

How to automatically identify a surge in a periodic signal

Say I have a periodic signal i.e. Sine wave, which sometimes can have spikes that are 100% larger than the peak value. These spikes can be periodic as well. I'm trying to find an algorithm that could ...
1
vote
0answers
26 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 ...
0
votes
1answer
50 views

What do these values in the freeverb diagram mean?

I am implementing a reverb based on the Freeverb implementation detailed here. There is also a more in-depth description of the LBCF in question here, but I am not able to find the information I want ...
2
votes
1answer
58 views

Goertzel derivation

Referring to this link, about Goertzel,I am confused about the final equation after N iterations Where does real = (q1 - q2 * cosine) and ...
2
votes
1answer
56 views

Are there any efficient algorithm to detect circular shape of arbitrary size in an image?

I have images that are 1278 by 1024. They are pictures of a certain product that is rectangular in shape and are about 25mm by 20mm. As a part of a quality inspection process using computer vision, ...
1
vote
0answers
66 views

Robust peak detection taylored for spectroscopy

i need a algorithm for peak detection in raman spectroscopy. I tried this one, but it did not give me satisfying results. Spectrums may look like this: In professional software, i think they use the ...
0
votes
0answers
118 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
77 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
85 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
30 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
59 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
77 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
28 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
78 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
50 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
58 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
116 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
243 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
54 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
361 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
92 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
290 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
137 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
44 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
36 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 ...