Activity No. 6: Digital Signal Processing
Activity Supervisor: Dr. Gabor Horvath (TUB, DMIS)
Institutions:
Technical University of Budapest, Department of Measurement and Information Systems
(TUB, DMIS)
Kando Kalman Polytechnic, Institute of Computer Technology, Szekesfehervar
(KKP, ICT)
In cooperation with Prof. Sergios Theodoridis University of Athens, Informatics Department
Parallel Digital Signal Processing
Preface
1 Introduction (TUB)
1.1 Basic digital signal processing algorithms; a short overview (L. Naszados)
1.1.1 Description of signals
1.1.2 Linear systems
1.1.3 Nonlinear systems
1.2 Computing methods
1.3 Digital filters
1.3.1 FIR filters
1.3.2 IIR filters
1.3.3 Nonlinear filters
2. Parallel computer structures, a summary (Z. Reguly, TUB)
2.1 Pipeline structures
2.2 Single instruction multiple data (SIMD) stream structures
2.3 Multiple instruction multiple data (MIMD) stream structures
2.4 Vector processors
2.5 Array processors
2.5.1 Systolic array processors
2.5.2 Wavefront array processors
2.5.3 Design considerations
2.6 Digital signal processors (DSPs) and multiprocessor structures with DSPs
2.7 Parallel - bit-serial architectures
3. Algorithms for parallel implementations (Z. Reguly, TUB)
3.1 Description of algorithms for parallel implementation
3.2 Mapping algorithms onto parallel architectures
4. Linear digital signal processing algorithms (TUB)
4.1 Matrix manipulations
4.2 Parallel synthesis of distributed inner product processors (B. Feher)
4.2.1 The inner product operation
4.2.2 Bit level analysis of the inner product operation
4.2.3 The complexity reduction algorithm
4.2.4 Inner product implementation on FPGA
4.3 Convolution, correlation
4.4 Linear Filtering (B. Feher)
4.3.1 Parallel synthesis of FIR digital filters
4.3.2 Parallel synthesis of IIR digital filters
4.5 Discrete Orthogonal Transforms (A.R. Varkonyi-Koczy)
4.5.1 Overview of typical discrete orthogonal transforms
4.5.2 Fast algorithms and their implementations
4.5.3 Time-recursive discrete orthogonal transforms
4.5.4 Fast algorithms for time-recursive transforms
4.5.5 Fast sliding transforms in transfor-domain adaptive filtering
4.5.6 Implementation of recursive discrete transforms
4.5.7 References and further readings
4.6 Discrete cosine transform (B. Feher)
4.6.1 The DCT in image coding
4.6.2 The inner product algorithm of the 2D DCT
4.6.3 Parallel structure of the inner product processor
4.6.4 FPGA implementation of the 2D DCT algorithm
4.6.5 References and further readings
4.7 The wavelet transform (A. Domotor)
4.7.1 Introduction
4.7.2 Wavelet theory
4.7.3 Implementation of the wavelet transform
4.7.4 The discrete wavelet transform
4.7.5 Wavelet transform by multiresolution
4.7.6 Parallel implementations
4.7.7 References and further readings
5 Nonlinear digital signal processing (G. Horvath, T. Szabo, TUB)
5.1 Introduction
5.2 Nonlinear filters
5.2.1 Median filters
5.2.2 Order statistic filters
5.2.3 Adaptive nonlinear filters
5.2.4 Parallel implementation of nonlinear filters
5.3 Neural networks
5.3.1 An overview
5.3.2 Taxonomy of neural networks
5.3.3 Implementation issues
5.3.4 Software implementations
5.3.5 Dedicated hardware implementations
5.3.6 Benchmarking, performance criteria
5.3.7 Typical implementation examples
5.3.8 References and further readings
6 Examples, exercises, case studies (KKPT)
6.1 Realization of parallel DSP algorithms on wavefront array processors (M. Seebauer)
6.2 Digital image processing exercises on CONVEX 3820 vector computer
(R. Nagy, E. Kovacs, M. Kovacs, A Burian)
6.3 Correlation implemented on parallel transputer machine (J. Fiedler)
6.4 Parallel computing of binary holographic optical elements (Gy. Hudoba)
6.5 Noise generator implemented on parallel transputer machine (Gy. Gyorok)
7 Literature
[1] L.R. Rabiner - B. Gold: Theory and Application of Digital Signal Processing
Prentice Hall, Englewood Cliffs, NJ. 1975.
[2] S.Y. Kung: VLSI Array Procesors
Prentice Hall, Englewood Cliffs, NJ. 1988.
[3] P. Denyer - D. Renshaw: VLSI Signal Processing: A Bit-Serial Approach
Addison Wesley, 1985.
[4] S.Y. Kung: Digital Neural Networks
Prentice Hall, Englewood Cliffs, NJ. 1993.
[5] I. Pitas - A.N.Venetsanopoulos: Nonlinear Digital Filters, Principles and Applications
Kluwer Academic Publishers 1990.