LINEAR CONVOLUTION
Aditya College of Engineering
Department of Electronics & Communication Engineering
Digital Signal Processing Lab
Experiment No: Date:
Linear Convolution
Aim: To verify Linear Convolution.
Requirements :
CCS v4
TMS320C6745 KIT
USB Cable
5V Adapter
Theory: Convolution is a formal mathematical operation, just as multiplication, addition, and
integration. Addition takes two numbers and produces a third number, while convolution takes two
signals and produces a third signal. Convolution is used in the mathematics of many fields, such as
probability and statistics. In linear systems, convolution is used to describe the relationship between
three signals of interest: the input signal, the impulse response, and the output signal.
If the input and impulse response of a system are x[n] and h[n] respectively, the convolution is
given by the expression,
x[n] * h[n] = ε x[k] h[n-k]
Where k ranges between -∞ and ∞ If,
x(n) is a M- point sequence & h(n) is a N – point sequence
then,
y(n) is a (M+N-1) – point sequence.
In this equation, x(k), h(n-k) and y(n) represent the input to and output from the system at
time n. Here we could see that one of the inputs is shifted in time by a value every time it is
DSP Lab,Department of ECE, ACEM Page No……..
LINEAR CONVOLUTION
multiplied with the other input signal. Linear Convolution is quite often used as a method of
implementing filters of various types.
Procedure
1. Open Code Composer Studio v4.
2. In Workspace Launcher.
a. BROWSE Select the project location
b. MAKE NEW FOLDER Type the Workspace name, OK
3. FILE NEW CCS PROJECT
a. Project name: Type your project name.
b. Tick use default location NEXT
c. Project type: C6000.
d. Tick Debug and Release. NEXT.
e. Output type: Executable.
f. Device Variant: generic C67XX Device.
g. Device Endianness : little
h. Code Generation Tools: TI v6.1.12.
i. Run time support library: automatic.
j. Target content: none. FINISH
4. FILE NEW SOURCE FILE
a. Source file: Type your projectname.c(.c extension is must).
b. Type the program.
c. FILE SAVE.
5. Paste the following board library files in workspace location.
a. Common folder (contains header files)
b. Gel folder (contains gel file)
c. Library folder(contains library files)
6. Paste the Linker file in the project location.(linker file is available
in cd)
Note: Those folders and linker file are availble at cd.
DSP Lab,Department of ECE, ACEM Page No……..
LINEAR CONVOLUTION
7. PROJECT PROPERTIES C/C++ BUILD BASIC OPTION
a. Target processor version(--silicon version, -mv) : 6400+ OK.
b. IN C/C++ BUILD, INCLUDE OPTIONS (Add dir to #include search
path(--include_path,-I)) select this add icon and add the following three
path by indivdually
"${Diag}../../common/header"
"${XDAIS_CG_ROOT}/packages/ti/xdais"
"${C6000_CSL_CG_ROOT}/include"
8. FILE NEW TARGET CONFIGURATION FILE
a. file name: projectname. ccxml (.ccxml extension is must)
b. Connection: Texas Instrument XDS100 v1 USB Emulator.
c. Device: TMS320C6745. SAVE TARTGET CONFIGURATION
d. C674X_0 BROWSE, browse the workspace location, open the gel folder
and select the GEL file. OPEN SAVE.
9. In C/C++ Project window, Right click the project REBUILDPROJECT.
10. Connections :
e. Connect the usb cable, PC to KIT.
f. Connect the 5v adapter.
g. Power on the kit.
11. TARGET DEBUG ACTIVE PROJECT.
12. VIEW MEMORY.
13. In right side, memory window will open. Type the adrress and give the input at particular
location.
14. TARGET RUN.
15. TARGET HALT.
DSP Lab,Department of ECE, ACEM Page No……..
LINEAR CONVOLUTION
Program :
#include <stdio.h>
void main()
int y[20];
int m = 6;
int n = 6;
int i = 0, j;
int x[15] = {0, 1, 2, 3, 4, 5};
int h[15] = {0, 1, 2, 3, 4, 5};
for (i = 0; i < m+n-1; i++)
y[i] = 0;
for (j = 0; j < i; j++)
y[i]+ = x[j] * h[i - j];
for (i = 0; i < m+n-1; i++)
Printf ( “%d \n”, y[i]);
Result :
DSP Lab,Department of ECE, ACEM Page No……..
LINEAR CONVOLUTION
Viva Questions:
1. Define Linear Convolution?
2. Write the properties of linear convolution.
3. What is Convolution?
4. What are the applications of convolution?
INFERENCE ( things learned from the experiments):
DSP Lab,Department of ECE, ACEM Page No……..
LINEAR CONVOLUTION
Applications.
(To be filled by faculty)
Marks Remarks:
Category
awarded
Observation
Regularity
Experiment Conduction &
Behaviou
Viva-Voce
Record Date of Submission:
Total: Signature of the faculty:
DSP Lab,Department of ECE, ACEM Page No……..
