Re: Median algorithm for 8051
- From: "Arthur Richards" <fake@xxxxxxxxxxxxxx>
- Date: Thu, 3 May 2007 13:13:12 +1000
"Peter Harrison" <peter_harrison@xxxxxxxxxxxx> wrote in message
news:OFWZh.5119$%9.1020@xxxxxxxxxxxxxxxxxxxxxxx
Arthur Richards wrote:
I need to find the median of a 64 element unsigned int array. I would use
qsort() but my Keil compiler doesn't support it. I'm using the small
model so the algorithm should be non-recursive. Just to make it
interesting I have less than 500 microseconds to do the calc on a 25 MHz
Silabs C8051F410.
The data is obtained sequentially from a ADC so that it may be possible
to do some of the calculation while the ADC is still working.
I would welcome any suggestions/code etc.
Arthur
This seems to have a reasonable discussion and code samples:
http://ndevilla.free.fr/median/median.pdf
Pete Harrison
Thanks,
I will try the Wirth algorithm and see how long it takes!
.
- References:
- Median algorithm for 8051
- From: Arthur Richards
- Re: Median algorithm for 8051
- From: Peter Harrison
- Median algorithm for 8051
- Prev by Date: Re: Median algorithm for 8051
- Next by Date: Re: Median algorithm for 8051
- Previous by thread: Re: Median algorithm for 8051
- Next by thread: Re: Median algorithm for 8051
- Index(es):
Relevant Pages
|
