Teaching materials for 1D Signal Analysis

Framework

1. Representations

   1. Hidden Markov Models
   2. Finite State Automata
   3. Grammars

2. Methods

   1. Parsing
   2. String Matching/Searching
   3. Unification

3. Core Techniques

   1. FFT
   2. Cepstral Analysis
   3. Wavelets

4. Applications

   1. Speech Understanding
   2. dna/protein/amino acid sequence matching

Details of the content

1. Representations

   1. Hidden Markov Models

      Topic	Notes	Slides	Reading	Homework
      Hidden Markov Models	Max Welling (uci)	John Fry (sjsu) Peter Jancovic (bham) Man-Wai Mak (polyu) John-Paul Hosom (ogi)	L. R. Rabiner	Michael Jordan (berkeley)

   2. Finite State Automata

      Topic	Notes	Slides	Reading	Homework
      Finite State Automata	A. Pnueli, M. Y. Vardi (rice) Peter J. Downey (arizona)	Jeffrey D. Ullman (stanford) Ding-Zhu Du (utdallas) John Fry (sjsu) Leonid Libkin (ed) A. Pnueli, M. Y. Vardi (rice) Peter J. Downey (arizona)	Leonid Libkin (ed) A. Pnueli, M. Y. Vardi (rice) Anoop Sarkar (sfu)	Jeffrey D. Ullman (stanford) Ding-Zhu Du (utdallas) Paliath Narendran (albany) Leonid Libkin (ed) A. Pnueli, M. Y. Vardi (rice)

   3. Grammars

      Topic	Notes	Slides	Reading	Homework
      Gammars	Alley Stoughton (ksu)	Alley Stoughton (ksu) Shunichi Toida (odu) Lenore Blum, Ryan Williams (cmu) Zeph Grunschlag (columbia) Debasis Mitra (fit) Weizhen Mao (wm)	Anoop Sarkar (sfu)	Alley Stoughton (ksu) Shunichi Toida (odu) Debasis Mitra (fit)

2. Methods

   1. Parsing

      Topic	Notes	Slides	Reading	Homework
      Parsing	James Power (nuim)	Erin Parker (utah)		Jeffrey Shallit (uwaterloo)

   2. String Matching/Searching

      Topic	Notes	Slides	Reading	Homework
      String Matching/Searching	Alley Stoughton (ksu)	Alley Stoughton (ksu) R. K. Ghosh (iitk)		Alley Stoughton (ksu) R. K. Ghosh (iitk)

   3. Unification

      Topic	Notes	Slides	Reading	Homework
      Unification		Temur Kutsia (risc)	Temur Kutsia (risc)	Temur Kutsia (risc)

3. Core Techniques

   1. FFT

      Topic	Notes	Slides	Reading	Homework
      FFT	Richard Melrose (mit)	John Fry (sjsu) Richard Melrose (mit) Todd K. Moon (usu)	Brad Osgood (Stanford)	Richard Melrose (mit) Brad Osgood (Stanford) Todd K. Moon (usu)

   2. Cepstral Analysis

      Topic	Notes	Slides	Reading	Homework
      Cepstral Analysis	N. Morgan (berkeley) Leah H. Jamieson (purdue)	N. Morgan (berkeley)	N. Morgan (berkeley)	Leah H. Jamieson (purdue) Man-Wai Mak (polyu)

   3. Wavelets

      Topic	Notes	Slides	Reading	Homework
      Wavelets	K. Amaratunga, G. Strang (mit) David Walnut (gmu)	K. Amaratunga, G. Strang (mit)	David Walnut (gmu)	K. Amaratunga, G. Strang (mit) David Walnut (gmu)

4. Applications

   1. Speech Understanding

      Topic	Notes	Slides	Reading	Homework
      Speech Understanding	Man-Wai Mak (polyu)	John Fry (sjsu) Leah H. Jamieson (purdue) Peter Jancovic (bham) Man-Wai Mak (polyu) Gerald Penn (toronto)	Anoop Sarkar (sfu) Gerald Penn (toronto)	Leah H. Jamieson (purdue)

   2. dna/protein/amino acid sequence matching

      Topic	Notes	Slides	Reading	Homework
      dna/protein/amino acid matching	A. Stoughton (ksu)	A. Stoughton (ksu) R. K. Ghosh (iitk) D. Fernández-Baca (iastate)	D. Fernández-Baca (iastate)	A. Stoughton (ksu) R. K. Ghosh (iitk)

Return to Educator Resource page

© 2008 Robert Fisher