Digital Signal VLSI Digital Signal Processing Systems Lan-Da Van VLSI-DSP-1-7 VLSI Signal Processing

  • View
    6

  • Download
    0

Embed Size (px)

Text of Digital Signal VLSI Digital Signal Processing Systems Lan-Da Van VLSI-DSP-1-7 VLSI Signal Processing

  • VLSI Digital Signal Processing Systems

    Introduction to Digital Signal Processing Systems

    Lan-Da Van (范倫達), Ph. D.

    Department of Computer Science

    National Chiao Tung University Taiwan, R.O.C.

    Fall, 2015

    ldvan@cs.nctu.edu.tw

    http://www.cs.nctu.edu.tw/~ldvan/

  • VLSI Digital Signal Processing Systems

    Lan-Da Van VLSI-DSP-1-2

    Outlines

    Introduction

    DSP Algorithms

    DSP Applications and CMOS IC’s

    Representations of DSP Algorithms

    Conclusion

    References

  • VLSI Digital Signal Processing Systems

    Lan-Da Van VLSI-DSP-1-3

    Why Use Digital Signal Processing?

    Robust to temperature and process variations

    Controlled better to accuracy

    Noise/interference tolerances

    Mathematical representation

    Programming capability

  • VLSI Digital Signal Processing Systems

    Lan-Da Van VLSI-DSP-1-4

    Common System Configuration

    Multimedia-Communication-Biomedical

    Applications

    VLSI Signal Processing Library Processor Software

  • VLSI Digital Signal Processing Systems

    Lan-Da Van VLSI-DSP-1-5

    VLSI Signal Processing System Design Spectrum (1/2)

    Computer arithmetic

     Adder

     Multiplier

     Inverse square root

     Division

    Digital filter

     Multidimensional filter

     Symmetry filter

    Adaptive digital filter

     LMS/DLMS (Delay LMS) based

     RLS based

    Transform

     Multiplier-accumulator based

     Recursive-filter based

     ROM-based: DA, CORDIC

     Butterfly based

    Processor

     General purposed processor

     DSP processor

     Reconfigurable computing

    processor

    3D Graphics

     Geometry transformation

     Rasterization/Rendering

     Z-buffer compression

     Texture compression

    Ear-Aid System

     Adaptive algorithm

     Filter bank

    System Security

  • VLSI Digital Signal Processing Systems

    Lan-Da Van VLSI-DSP-1-6

    VLSI Signal Processing System Design Spectrum (2/2)

    MIMO Detection

     Grouped Detection

     VBLAST

     K-Best

    Biomedical Computation

     Machine Learning

     ICA

     PCA

     HRV

    ADC

     SAR ADC

     Pipeline ADC

     Sigma-Delta

    PLL

    Image Processing

    Pattern Recognition

    Median Filter

    Image Reconstruction

    Image Projection

    Video Processing

    Compression

    Block Matching

    Deblocking filter

    Non-numerical operation

     Error control coding

     Viterbi Decoder

     Turbo Code

     Polynomial computation

     Dynamic programmable

  • VLSI Digital Signal Processing Systems

    Lan-Da Van VLSI-DSP-1-7

    VLSI Signal Processing System Publication Area (But not limited…)

    IEEE Trans. on Biomedical Engineering

    IEEE Trans. on Circuits and Systems I: Regular Papers

    IEEE Trans. on Circuits and Systems II: Express Briefs

    IEEE Trans. on Circuits and Systems for Video Technology

    IEEE Trans. on Communications

    IEEE Trans. on Computer-Aided Design of Integrated Circuits

    IEEE Trans. on Computers

    IEEE Trans. on Image Processing

    IEEE Trans. on Information Theory

    IEEE Trans. on Multimedia

    IEEE Trans. on Neural Networks

    IEEE Journal on Selected Areas in Communications

    IEEE Trans. on Signal Processing

    IEEE Journal of Solid-State Circuits

    IEEE Trans. on VLSI Systems

    IEEE Trans. on Visualization and Computer Graphics

    Proceedings of the IEEE

    ACM Trans. on Graphics

    Journal of Signal Processing Systems

    IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences Elsevier Integration - The VLSI Journal

  • VLSI Digital Signal Processing Systems

    Lan-Da Van VLSI-DSP-1-8

    VLSI Signal Processing System Design Space

    System Level

    Algorithm Level

    Architecture Level

    Circuit Level

    Logic Level

    Process Level

    Power

    Area

    PerformanceCost

    Test

  • VLSI Digital Signal Processing Systems

    Lan-Da Van VLSI-DSP-1-9

    Outlines

    Features:

    DSP Algorithms

    DSP Applications and CMOS IC’s

    Representations of DSP Algorithms

  • VLSI Digital Signal Processing Systems

    Lan-Da Van VLSI-DSP-1-10

    DSP Algorithms

    Convolution

    Correlation

    Digital filters

    Adaptive filters

    Discrete Fourier transform

    Source Coding Algorithms  Discrete cosine transform

     Motion estimation

     Huffman coding

     Vector quantization

    Decimator and expander

    Wavelet and filter banks

    Viterbi algorithm and dynamic programming

    Algorithm: A set of rules for solving a problem in a finite number of steps.

  • VLSI Digital Signal Processing Systems

    Lan-Da Van VLSI-DSP-1-11

    Signals

    Analog signal

     t->y: y=f(t), y:C, t:C

    Discrete-time signal

     n->y: y=f(nT), y:C, n:Z

    Digital signal

     n->y: y=D{f(nT)}, y:Z,n:Z

    )3(

    )1(

    )2(

    )1(

    2)1110(

    2)1000( 2)1011( 2)1000(

    t n n

    y y y

    Analog Signal Discrete-Time Signal Digital Signal

  • VLSI Digital Signal Processing Systems

    Lan-Da Van VLSI-DSP-1-12

    LTI Systems

    Linear systems

     Assume x1(n)->y1(n) and x2(n)->y2(n), where “->” denotes

    “lead to”. If ax1(n)+bx2(n)->ay1(n)+by2(n), then the systems is

    referred to as “Linear System.”

     Homogenous and additive properties

    Time-invariant (TI) systems

     x(n-n0)->y(n-n0)

    LTI systems

     y(n)=h(n)*x(n)

    Causal systems

     y(n0) depends only on x(n), where n

  • VLSI Digital Signal Processing Systems

    Lan-Da Van VLSI-DSP-1-13

    Sampling of Analog Signals

    Nyquist sampling theorem

     The analog signal must be band-limited

     Sample rate must be larger than twice the bandwidth

  • VLSI Digital Signal Processing Systems

    Lan-Da Van VLSI-DSP-1-14

    System-Equation Representation

    Impulse/unit sample response

    Transfer function / frequency response

    Difference equations

    State equations

    1 1

    0

    1)(

    )( )(

     

    za

    b

    zX

    zY zH

    )()1()( 01 nxbnyany 

    ][)( 10 nuabnh n

  • VLSI Digital Signal Processing Systems

    Lan-Da Van VLSI-DSP-1-15

    Convolution & Correlation

    Convolution

     

    

    

    k

    knhkxnhnxny )()()()()(

    )()()()( nxnaknxka

    k

      

    

     

    

    

    k

    knxkany )()()(

    Correlation

    )()( knxkh k

      

    

  • VLSI Digital Signal Processing Systems

    Lan-Da Van VLSI-DSP-1-16

    Linear Phase FIR Digital Filters

    Digital filters are an important

    class of LTI systems.

    Linear phase FIR f