Scribd Logo
Upload

Welcome to Scribd!

  • 171 views

    Overlap Save Method

    Uploaded by

    ArunKumar
    The document describes the overlap-save method for computing the linear convolution of two signals, x and h, with length N. It provides a flow chart and MATLAB program to implement the method. The program takes in inputs x, h, and N. It computes the convolution using successive blocks of length N, overlapping and adding the results. The method outputs the convolution y by discarding the first samples and assembling the blocks. When run with sample inputs, it produces graphs of the true convolution and result from the overlap-save method.

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd

    Overlap Save Method

    Uploaded by

    ArunKumar
    171 views3 pages
    The document describes the overlap-save method for computing the linear convolution of two signals, x and h, with length N. It provides a flow chart and MATLAB program to implement the method. The program takes in inputs x, h, and N. It computes the convolution using successive blocks of length N, overlapping and adding the results. The method outputs the convolution y by discarding the first samples and assembling the blocks. When run with sample inputs, it produces graphs of the true convolution and result from the overlap-save method.

    Original Description:

    lab notes

    Copyright

    © © All Rights Reserved

    Available Formats

    DOCX, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    The document describes the overlap-save method for computing the linear convolution of two signals, x and h, with length N. It provides a flow chart and MATLAB program to implement the method. The program takes in inputs x, h, and N. It computes the convolution using successive blocks of length N, overlapping and adding the results. The method outputs the convolution y by discarding the first samples and assembling the blocks. When run with sample inputs, it produces graphs of the true convolution and result from the overlap-save method.

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd
    Download as docx, pdf, or txt
    171 views3 pages

    Overlap Save Method

    Uploaded by

    ArunKumar
    The document describes the overlap-save method for computing the linear convolution of two signals, x and h, with length N. It provides a flow chart and MATLAB program to implement the method. The program takes in inputs x, h, and N. It computes the convolution using successive blocks of length N, overlapping and adding the results. The method outputs the convolution y by discarding the first samples and assembling the blocks. When run with sample inputs, it produces graphs of the true convolution and result from the overlap-save method.

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd
    Download as docx, pdf, or txt
    You are on page 1of 3

    OVERLAP SAVE METHOD

    FLOW CHART

    START
    INPUT X,H,N

    lx=length(x)
    m=length(h)
    l=N-m+1
    k=floor((lx+m2)/l)
    For j=0:N-1

    true
    k = mod((i-j),N);
    y(i+1)=y(i+1)+x(j+1)*h(
    k+1);

    false

    Display Y

    STOP

    MATLAB PROGRAM
    %overlap save method lab-04 date 31-08-2015
    close all
    clc
    clear all
    x=input('x:- ');
    h=input('h:- ');
    N=input('N:- ');
    Lenx = length(x); M = length(h);
    z=conv(x,h);
    subplot(2,1,1);
    title('convolution of X and H');
    stem(z,'LineWidth',2);
    M1 = M-1; L = N-M1;
    h = [h zeros(1,N-M)];
    x = [zeros(1,M1), x, zeros(1,N-1)]; % preappend (M-1)
    zeros
    K = floor((Lenx+M1-1)/(L)); %number of blocks
    Y = zeros(K+1,N);
    % convolution with succesive blocks
    for k=0:K
    xk = x(k*L+1:k*L+N);
    Y(k+1,:) = cconv(xk,h,N);
    end
    Y = Y(:,M:N)'; % discard the first (M-1) samples
    y = (Y(:))' % assemble output
    subplot(2,1,2);
    title('linear convolution by overlap save method');
    stem(y,'LineWidth',2);

    Execution of the program with:X= [3 9 1 2 3 4 5 6 3 4 5 6 7 8 9 8 7 5]


    H=[1 2 2 1]
    N=4

    Graph Obtained

    You might also like

    pFad - Phonifier reborn

    Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

    Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


    Alternative Proxies:

    Alternative Proxy

    pFad Proxy

    pFad v3 Proxy

    pFad v4 Proxy