Re: Median algorithm for 8051

From: Peter Harrison <peter_harrison@xxxxxxxxxxxx>
Date: Wed, 02 May 2007 06:59:58 GMT

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
.

Follow-Ups:
- Re: Median algorithm for 8051
  - From: Arthur Richards
- Re: Median algorithm for 8051
  - From: Mark McDougall

References:
- Median algorithm for 8051
  - From: Arthur Richards

Prev by Date: Relation between crystal oscillator frequency and ppm
Next by Date: Re: Relation between crystal oscillator frequency and ppm
Previous by thread: Re: Median algorithm for 8051
Next by thread: Re: Median algorithm for 8051
Index(es):
- Date
- Thread

Relevant Pages

Re: Median algorithm for 8051
... Arthur Richards wrote: ... qsortbut my Keil compiler doesn't support it. ... I'm using the small model so the algorithm should be non-recursive. ... 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. ...
(comp.arch.embedded)
Re: Median algorithm for 8051
... qsortbut my Keil compiler doesn't support it. ... I'm using the small model so the algorithm should be non-recursive. ... 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. ...
(comp.arch.embedded)
Re: Median algorithm for 8051
... qsortbut my Keil compiler doesn't support it. ... Is this home work? ... so the algorithm should be non-recursive. ... The data is obtained sequentially from a ADC so that it may be possible to ...
(comp.arch.embedded)
Re: Median algorithm for 8051
... qsortbut my Keil compiler doesn't support it. ... The data is obtained sequentially from a ADC so that it may be possible ... I will try the Wirth algorithm and see how long it takes! ...
(comp.arch.embedded)