[music-dsp] Median filtering (just curious)

[robert bristow-johnson]

on 02/19/2005 17:41, Risto Holopainen at rholop at online.no wrote:

> If you use a recursive variant, the filter doesn't need to be made very
> long.

how would be this recursive variant be defined?  after N samples, you need
to be forgetting about the sample that fell off the edge as you add the
latest sample to the mix.  you don't have to go through the whole sort
procedure (just find where the (N-1)th sample is in the sorted array and
delete it and put the 0th sample in where it belongs in the sorted array and
close up any gaps).  but if you want the median of the most recent N
samples, i don't see a recursive way to do it.

-- 

r b-j                  rbj at audioimagination.com

"Imagination is more important than knowledge."