Re: Help please..

On 10 Apr, 19:46, "krish_dsp" <nmkr...@xxxxxxxxx> wrote:
Hi,
I am implementing the MUSIC DOA estimator in TI DSP. I am searching for a
better implementation of Singular value decomposition of a matrix
algorithm
in DSP. Can anyone throw some light on that?

Depends on what you mean by 'better'. It's not very
likely you will find faster general-purpose implementations
than LAPACK on general-purpose platforms.

Is it efficient to implement the LAPACK routines in DSP or is there any
better techniques?

Again, it depends on what you mean by 'better'. LAPACK
used to be available as FORTRAN source code (and presumably
it still is), so if you find a compatible fortran compiler, you might
be able to compile original LAPACK code for your target
platform. This might be 'more efficient' in terms of man-hours
needed to get the thing up and running. But run-time might
not be optimal, and there are no guarantees you can
compile the source code for your target. Even if you can,
there is the question if the library (the whole LAPACK is
large) fits into the available memory, or if you can identify
and isolate only the parts you need.

On the other hand, hand-crafted assembly code might be
faster and smaller, but might take ages to produce and test.

Also can anyone tell me the links where I can learn about SVD
implementations.

The book 'Matrix Computations' by Golub and van Loan
is mandatory. Start with that one, and work out from
the references there.

There was a guy, Steinbeck(?), who used to publish on fast
ESPRIT algorithms some ten years ago. Don't know the
details of those algorithms, though, or if they are convertible
to use with MUSIC.

Rune
.

Relevant Pages

  • What happened to galist source codes?
    ... I noticed that the index of source code for implementations of genetic ... algorithms and other EC methods at http://www.aic.nrl.navy.mil/galist/src/ ... long login screen saying it is a military web site and only authorized ...
    (comp.ai.genetic)
  • Re: P-value from chi-square value: source code
    ... the accuracy being lost by using good algorithms. ... I do not think an algorithm for a chi-squared distribution ... TOMS708 and its code for the cdf of the gamma ... Anyone looking for source code for the gamma distribution should watch ...
    (sci.stat.math)
  • Re: Matlab is a closed environment
    ... reproduce a black box no matter how satisfied YOU are with it. ... you'd have a hard time reproducing results using any source code written ... The quality of pulished literature on algorithms ... program behaviour a complying C++ compiler will produce in response ...
    (comp.soft-sys.matlab)
  • Re: Timings issue
    ... >> You mean to say that timings of implementations of cryptographic ... >>algorithms on different platforms are not relevant to cryptography? ... who build high speed code are also experts in how to design code that ...
    (sci.crypt)
  • Re: Linux Advocates Fear Solaris 10.
    ... separate implementations existed that made the implementations ... Proprietary has one meaning only; it has nothing to do with source code. ... >attempted to hijack the concept and pollute its meaning to the public. ...
    (comp.unix.solaris)
Loading