Aditya Dua (@adidua)

I have a Ph.D. in Electrical Engineering from Stanford University, where my dissertation focused on applying optimization methods to resource scheduling problems in networking. After my Ph.D., I worked at Qualcomm for 6 years, designing signal processing algorithms for 3G/4G cellular modems, then led a team of engineers at Proteus Digital Health for 5 years, working on detecting signals from a proprietary ingestible sensor. Currently, I work on health sensing related algorithms at Apple.

Filtering Noise: The Basics (Part 1)

Aditya Dua ● September 17, 2022●1 comment

Finding signals in the presence of noise is one of the fundamental quests of the discipline of signal processing. Noise is inherently random by nature, so a probability oriented approach is needed to develop a mathematical framework for filtering (i.e. removing/suppressing) noise. This framework or discipline, formally referred to as stochastic signal processing, is often taught in graduate level engineering programs and is covered from different perspectives in excellent...

Smaller DFTs from bigger DFTs

Aditya Dua ● January 22, 2019●8 comments

Let's consider the following hypothetical situation: You have a sequence $x$ with $N/2$ points and a black box which can compute the DFT (Discrete Fourier Transform) of an $N$ point sequence. How will you use the black box to compute the $N/2$ point DFT of $x$? While the problem may appear to be a bit contrived, the answer(s) shed light on some basic yet insightful and useful properties of the DFT.

On a related note, the reverse problem of computing an $N$...