Favorite DSP and FFT (Fast Fourier Transform) Links

Here are some of my favorite links I've collected over the years of teaching FPGA design and DSP implementation. Please contact me if any go down. Enjoy!

Embedded Systems

Compression FAQs (see especially part 2) http://www.faqs.org/faqs/compression-faq/

Short technical introduction to JPEG (a gzipped PS file) http://www.ijg.org/files/wallace.ps.gz

Huffman Coding with an example using characters: LINK

Practical Huffman coding (includes decoding): LINK

High level encoding/decoding algorithm sketches: LINK

Filters

http://www.dspguru.com/info/faqs/firfaq.htm FIR Filter FAQ and ScopeFIR software

Link to a project to create a FIR filter PDF

Linear Feedback Shift Register (LFSR) useful in FIR filter http://homepage.mac.com/afj/lfsr.html

More about LFSR: http://www.newwaveinstruments.com/resources/articles/m_sequence_linear_feedback_shift_register_lfsr.htm

Definition http://www.fact-index.com/l/li/linear_feedback_shift_register.html

Yet another definition an dgood diagram http://www.worldhistory.com/wiki/L/Linear-feedback-shift-register.htm

Primer on LFSR http://www-s.ti.com/sc/psheets/scta036a/scta036a.pdf

Interesting use of hardware FIR filter: http://www.tele.ntnu.no/akustikk/meetings/DAFx99/baron.pdf

DSP Processors

TI DSP Simulator Paper (describes VLIW technique)

TMS320C6000 CPU and Instruction Set Reference Guide (Rev. F) (TI DSP reference)

TMS320C6000 Programmer's Guide (Rev. G) (TI DSP Programmer's guide)

TMS320C64x Technical Overview (Rev. B) (TI C64x DSP reference--a specific type of C6000 series)

FFT/DSP

comp.dsp is perhaps the newsgroup best suited to discussing the FFT/DSP

FFT TUTORIALS

Bores DSP tutorial (excellent DSP tutorial!)

http://home.ewha.ac.kr/~slee/slides/dsp/hw4_supplement.ppt (WOW a detailed look at the BUTTERFLY COMPUTATION even splitting up the real/imaginary components!)

http://www.math.tau.ac.il/~baizen/A_D1.PDF    Appendix D-1. Fast Fourier Transform (FFT) (good explanation of the equivalence of the equations using 'e' and those using 'sin' and 'cos')

INSANELY HUGE BUNCH OF LINKS TO DSP!!! To bad it's only in cache form under Google as it went away recently. You could literally go crazy looking through all of them: Jinno's DSP Links

Re: Fast Fourier Transform tutorial www.lns.cornell.edu/spr/2002-02/msg0039339.html

The Discrete Fourier Transform www.cs.brown.edu/research/ai/dynamics/tutorial/Documents/DiscreteFourierTransform.html

FFT Links www.fftw.org/links.html

Digital Fourier Transform (summary and mathematics from ReliSoft)

Fourier Analysis (wonderful explanation from ReliSoft)

FFT (tutorial on FFT from ReliSoft)

SkylondaWorks Radar Signal Processing Scrapbook (chock full of information about bit reversal, sine table, butterfly computation, etc.)

Fast Fourier Transform (FFT) (no need to install language pack; mathematics of the DFT and FFT)

http://mayaweb.upr.clu.edu/crc/crc2003/papers/Alberto_Quinchan.pdf (mainly because 2nd page shows butterfly operation)

http://www.commsp.ee.ic.ac.uk/~agc/course4_files/Lecture_Slides/8-DFT.ppt (mathematics of DFT/FFT)

http://www.doc.ic.ac.uk/lab/labsrc_area/src/xtango-old/anims/fft.readme (steps of an FFT in clear, plain language)

Fast Fourier Transforms (more than you wanted to see of FFT algorithms—useful in seeing different implementations of algorithm)

VFX Appendix A - The FFT (another plain language description—not useful for implementation but useful for overall understanding)

http://www.dspdimension.com/html/dftapied.html (painstakingly detailed explanation of DFT)

http://klabs.org/richcontent/MAPLDCon03/abstracts/helgemo_a.pdf Digital Signal Processing at 1GHz in a Field-Programmable Object ...

http://www.eptools.com/tn/T0001/PT04.HTM The Radix 2 Decimation In Time (DIT) Algorithm.

http://www-star.stanford.edu/~bbaas/fftinfo.html FFT Processor Information Page

http://www.red-river.com/Publications/Sienski/SPIE96%20-%20Reconfigurable%20Hardware%20Accelerator%20for%20Embedded%20DSP.PDF Reconfigurable Hardware Accelerator for Embedded DSP

http://products.zarlink.com/product_profiles/PDSP16116AMC.htm PDSP16116AMC - 16 by 16 Bit Complex Multiplier (Zarlink ...

FFT PROCESSORS and other hardware

http://www.nikhef.nl/~peterj/datasheets/adsp21060_l_b.pdf (ADSP 2106x)

http://www.idt.com/docs/7052_AN_3471.pdf (four port SDRAM to support DSP)

http://www.icommtech.com/Products/FFT-64.PDF 1024 point FFT chip (Nov. 1999--kind of old as chips go)

http://www.iberchip.org/VII/cdnav/pdf/50.pdf (A bit serial FFT processor)

Floating Point

The IEEE standard for floating point arithmetic

Floating Point Arithmetic

Introduction to Floating point calculations and IEEE 754 standard

IEEE-754 Floating-Point Conversion from Floating-Point to Hexadecimal

IEEE 754

CS267 Supplementary Notes on Floating Point

http://www.validlab.com/goldberg/paper.pdf (paper on floating point mentioned in class)

http://www.cs.tau.ac.il/~danha/courses/SEM2002/ami-floating-web.ppt     (contains example of using round and sticky bits in floating point)