Table Of Contents

Convolution (G Dataflow)

Version:
    Last Modified: March 15, 2017

    Computes the convolution of two sequences.

    connector_pane_image
    datatype_icon

    reset

    A Boolean that specifies whether to reset the internal state of the node.

    True Resets the internal state of the node.
    False Does not reset the internal state of the node.

    This input is available when either of the input sequences is a double-precision, floating-point number, a waveform, or an array of waveforms.

    Default: False

    datatype_icon

    x

    The first input sequence.

    This input accepts the following data types:

    • Waveform
    • Double-precision, floating-point number
    • 1D array of waveforms
    • 1D array of double-precision, floating-point numbers
    • 1D array of complex double-precision, floating-point numbers
    • 2D array of double-precision, floating-point numbers
    • 2D array of complex double-precision, floating-point numbers
    datatype_icon

    y

    The second input sequence.

    This input accepts the following data types:

    • Waveform
    • Double-precision, floating-point number
    • 1D array of waveforms
    • 1D array of double-precision, floating-point numbers
    • 1D array of complex double-precision, floating-point numbers
    • 2D array of double-precision, floating-point numbers
    • 2D array of complex double-precision, floating-point numbers
    datatype_icon

    sample length x

    Length of each set of x-values. This node computes each set of values separately.

    sample length x must be greater than 0.

    This input is available only if x is a double-precision, floating-point number.

    Default: 100

    datatype_icon

    sample length y

    Length of each set of y-values. This node computes each set of values separately.

    sample length y must be greater than 0.

    This input is available only if y is a double-precision, floating-point number.

    Default: 100

    datatype_icon

    algorithm

    The convolution method to use.

    This input is available only if x and y are waveforms or arrays.

    If x and y are small, the direct method typically is faster. If x and y are large, the frequency domain method typically is faster. Additionally, slight numerical differences can exist between the two methods.

    Name Description
    frequency domain

    Computes the convolution using an FFT-based technique.

    direct

    Computes the convolution using the direct method of linear convolution.

    Computing 1D Convolution with the Frequency Domain Method

    When algorithm is frequency domain, this node completes the following steps to compute the linear convolution:

    1. Pads the end of x and y with zeros to make their lengths M + N - 1, as shown in the following equations.
      x i = { x i i = 0 , 1 , ... , N 1 0 i = N , ... , M + N 2
      y i = { y i i = 0 , 1 , ... , M 1 0 i = M , ... , M + N 2
    2. Calculates the Fourier transform of x' and y' according to the following equations.
      x ( f ) = F F T ( x )
      y ( f ) = F F T ( y )
    3. Multiplies x'(f) by y'(f) and calculates the inverse Fourier transform of the product. The result is the linear convolution of x and y, as shown in the following equation.
      x * y = I F F T ( x ( f ) y ( f ) )

    Computing 2D Convolution with the Frequency Domain Method

    When algorithm is frequency domain, this node completes the following steps to compute the two-dimensional convolution:

    1. Pads the end of x and y with zeros to make their sizes (M1 + M2 - 1)-by-(N1 + N2 - 2), as shown in the following equations.
      x i j = { x i j i = 0 , 1 , ... , M 1 1 , j = 0 , 1 , ... , N 1 1 0 i = M 1 , ... , M 1 + M 2 2 , j = N 1 , ... , N 1 + N 2 2
      y i j = { y i j i = 0 , 1 , ... , M 2 1 , j = 0 , 1 , ... , N 2 1 0 i = M 2 , ... , M 1 + M 2 2 , j = N 2 , ... , N 1 + N 2 2
    2. Calculates the Fourier transform of x' and y' according to the following equations.
      x ( f ) = F F T ( x )
      y ( f ) = F F T ( y )
    3. Multiplies x'(f) by y'(f) and calculates the inverse Fourier transform of the product. The result is the two-dimensional convolution of x and y, as shown in the following equation.
      x * y = I F F T ( x ( f ) y ( f ) )

    Computing 1D Convolution with the Direct Method

    When algorithm is direct, this node uses the following equation to perform the discrete implementation of the linear convolution and obtain the elements of x * y.

    h i = k = 0 N 1 x k y i k

    for i = 0, 1, 2, ... , M+N-2

    where

    • h is x * y
    • N is the number of elements in x
    • M is the number of elements in y
    • the indexed elements outside the ranges of x and y are equal to 0, as shown in the following relationships:
    x j = 0 , j < 0 , or j N

    and

    y j = 0 , j < 0 , or j M

    Computing 2D Convolution with the Direct Method

    When algorithm is direct, this node uses the following equation to compute the two-dimensional convolution of the input matrices x and y.

    h ( i , j ) = m = 0 M 1 1 n = 0 N 1 1 x ( m , n ) y ( i m , j n ) k

    for i = 0, 1, 2, ... , M1+M2-2 and j = 0, 1, 2, ... , N1+N2-2

    where

    • h is x * y
    • M1 is the number of rows of matrixx
    • N1 is the number of columns of matrix x
    • M2 is the number of rows of matrixy
    • N2 is the number of columns of matrix y
    • the indexed elements outside the ranges of x and y are equal to 0, as shown in the following relationships:
    x ( m , n ) = 0 , m < 0 , or m M 1 or n < 0 or n N 1

    and

    y ( m , n ) = 0 , m < 0 , or m M 2 or n < 0 or n N 2

    Default: frequency domain

    datatype_icon

    output size

    Size of the convolution of the input sequences.

    This input is available only if x and y are 2D arrays.

    Name Description
    full Sets the width of the convolution to one less than the sum of the widths of the input sequences. Sets the height of the convolution to one less than the sum of the heights of the input sequences.
    size X Sets the width and height of the convolution to the width and height of the first input sequence.
    compact Sets the width of the convolution to one greater than the difference of the widths of the input sequences. Sets the height of the convolution to one greater than the difference of the heights of the input sequences. The width and height of the first input sequence must be greater than or equal to the width and height of the second input sequence, respectively.

    Default: full

    datatype_icon

    delay output with half y length

    Delays the result of the convolution by half the length of y.

    True Delays the result of the convolution by 0.5 * N * dt where N is the number of elements in y and dt is from x.
    False Does not delay the result of the convolution.

    This input is available when x is a waveform or an array of waveforms and y is an array of double-precision, floating-point numbers .

    Default: False

    datatype_icon

    error in

    Error conditions that occur before this node runs.

    The node responds to this input according to standard error behavior.

    Standard Error Behavior

    Many nodes provide an error in input and an error out output so that the node can respond to and communicate errors that occur while code is running. The value of error in specifies whether an error occurred before the node runs. Most nodes respond to values of error in in a standard, predictable way.

    error in does not contain an error error in contains an error
    If no error occurred before the node runs, the node begins execution normally.

    If no error occurs while the node runs, it returns no error. If an error does occur while the node runs, it returns that error information as error out.

    If an error occurred before the node runs, the node does not execute. Instead, it returns the error in value as error out.

    Default: No error

    datatype_icon

    use history data

    A Boolean that specifies whether to use the data points before the current block to compute the convolution.

    True Uses the data points before the current block to compute the convolution.
    False Does not use the data points before the current block to compute the convolution.

    This input is available only if one of the input sequences is a double-precision, floating-point number.

    Default: True

    datatype_icon

    x * y

    The convolution of the two input sequences.

    This output can return the following data types:

    • Waveform
    • 1D array of waveforms
    • 1D array of double-precision, floating-point numbers
    • 1D array of complex double-precision, floating-point numbers
    • 2D array of double-precision, floating-point numbers
    • 2D array of complex double-precision, floating-point numbers
    datatype_icon

    error out

    Error information.

    The node produces this output according to standard error behavior.

    Standard Error Behavior

    Many nodes provide an error in input and an error out output so that the node can respond to and communicate errors that occur while code is running. The value of error in specifies whether an error occurred before the node runs. Most nodes respond to values of error in in a standard, predictable way.

    error in does not contain an error error in contains an error
    If no error occurred before the node runs, the node begins execution normally.

    If no error occurs while the node runs, it returns no error. If an error does occur while the node runs, it returns that error information as error out.

    If an error occurred before the node runs, the node does not execute. Instead, it returns the error in value as error out.

    Algorithm for Calculating the 1D Convolution

    The linear convolution of the signals x(t) and y(t) is defined as:

    h ( t ) = x ( t ) * y ( t ) = x ( τ ) y ( t τ ) d τ

    where the symbol * denotes linear convolution.

    This node computes the linear convolution, not the circular convolution. However, because x ( t ) * y ( t ) N X ( f ) Y ( f ) is a Fourier transform pair, where x ( t ) * y ( t ) N is the circular convolution of x(t) and y(t), you can create a circular version of the convolution.

    Where This Node Can Run:

    Desktop OS: Windows

    FPGA: This product does not support FPGA devices


    Recently Viewed Topics