well all dsp members, i want to clarify under what circumstances does the optimal and sub-optimal classifcations of a particular algorithm is done. we say EQUALIZATION with error control coding can be done in two ways 1. optimal receiver has to tackle out both ISI and error correcting code be decoded jointly(i mean joint decoding mechanism) 2. suboptimal receiver has to tacke out equalization (related to above ISI ) and the decoding (related to error correcting code) seperately.. ok, above is fine..now..on what basis (or for that matter, criterion) algorithms are classfied into optimal and suboptimal (A). Is it based on number of functionalities tackled (say in above case optimal has to tackle out both) (B). Or is it based on number of complexity of implementation (in terms of number of computations) (C). Or is it COMBINATION of both (A) and (B) thanks for all answers thanks again in advance particle (filter) reddy

# classification under optimal and sub-optimal

Started by ●February 21, 2008

Reply by ●February 21, 20082008-02-21

On 21 Feb, 13:33, "PARTICLEREDDY (STRAYDOG)" <particlere...@gmail.com> wrote:> well all dsp members, > � � � � � � � � � � � � � � � �i want to clarify under what > circumstances does the optimal and sub-optimal classifcations of a > particular algorithm is done....> ok, above is fine..now..on what basis (or for that matter, criterion) > algorithms are classfied into optimal and suboptimalThe main issue is whether there exists a limit to what performance is possible. If such a limit can be established[*] an algorithm is 'optimal' if its performance reaches the specified limit and 'suboptimal' if it doesn't. [*] Of course, one needs to establish exactly what limit one is talking about before it makes sense to use a term like 'optimal.' One could be talking about the Cramer Rao Bound, run-time, memory footprint, economical investments required... Different solutions optimized with respect to different performance goals would end up looking very different. Rune

Reply by ●February 21, 20082008-02-21

PARTICLEREDDY (STRAYDOG) wrote:> well all dsp members, > i want to clarify under what > circumstances does the optimal and sub-optimal classifcations of a > particular algorithm is done.If the algorithm approaches the theoretical limit, then it is called optimal. Otherwise it is suboptimal. Vladimir Vassilevsky DSP and Mixed Signal Design Consultant http://www.abvolt.com