Sign in

username:

password:



Not a member?

Search c6x



Search tips

Subscribe to c6x



c6x by Keywords

AD535 | BIOS | Booting | Bootloader | C621 | C6211 | C6415 | C671 | C6711 | C6711DSK | C6713 | CCS | Chassaing | COFF | DAT | DM64 | DM642 | DMA | DSK671 | DSK6711 | EDM | EDMA | EMIF | Emulator | EVM | EVM620 | FFT | FIR | GPIO | Halting | HPI | HWI | IDK | JTAG | LDB | LDH | LDW | Linker | LMS | LOG_printf | Matlab | McBSP | MEM_alloc | MIPS | PCI | PCM3003 | Pipeline | Profiling | QDM | Reset | ROM | RTDX | Sampling | SDRAM | Stack | TEB | THS1206 | TMS320C621 | TMS320C6416 | TMS320C6711 | TMS320C6713 | UART | Vector Table | XBUS | XDS560

Sponsor

DM6467T DaVinci video processor enables H.264 1080p decoding up to 60 fps/eight D1 channel encoding.
Details Here!

Discussion Groups

See Also

Embedded SystemsFPGAElectronics

Discussion Groups | TMS320C6x | Cross correlation or Fast Hadamard Transform


Technical discussions about the TI C6000 DSPs (including the c62x, c64x and c67x DSPs).

  

Post a new Thread

Cross correlation or Fast Hadamard Transform - franinboston - Oct 2 9:21:00 2003

Hi everyone!..
I'm trying to compute a cross correlation of two signals; one is a
MLS signal..a pseudo random signal ,periodic with length (2^n)-
1 ..the other one is the system's response to this mls signal; I'd
like to cross correlate this two signals to get the impulse
response ..but I think that the usual cross correlation is too slow
(N^2)..someone told me about the Fast Hdamard Transform (NlogN)to
speed up the computation,but I can find a way to get this work
out..every ''transform'' requires a signal with length of L=2^N..
how can I do this with my MLS signal??..notice that I can not add a
zero to the MLS sequence..it would change everything..loosing every
advantage of MLS...
Please ,I'm desperate... :-(

Thanx very much!!

fran



______________________________
DSPRelated.com's 50,000th member announced! Details Here.



(You need to be a member of c6x -- send a blank email to c6x-subscribe@yahoogroups.com )

Re: Cross correlation or Fast Hadamard Transform - Author Unknown - Oct 2 18:21:00 2003

Hi Fran,
I would use FFT based cross correlation. Good book for details is David
and Stearns'book Signal processing Algorithms in Fortran and C. But I think
TI's web site has examples for "fast-crosscorrelation".
Basically, the coross correlation will be carried out by a frequency
domain multiplication of the FFT of both signals.

Regards,
/Khalid


______________________________
New TMS320C5514/15 DSPs - Industry's lowest power 16-bit DSP platform extends with two new devices. Details Here!



(You need to be a member of c6x -- send a blank email to c6x-subscribe@yahoogroups.com )