Continuous time circular convolution is an operation on two finite length or periodic continuous time signals defined by the integral
(
f
*
g
)
(
t
)
=
∫
0
T
f
^
(
τ
)
g
^
(
t
-
τ
)
d
τ
(
f
*
g
)
(
t
)
=
∫
0
T
f
^
(
τ
)
g
^
(
t
-
τ
)
d
τ
(18)for all signals f,gf,g defined on R[0,T]R[0,T] where f^,g^f^,g^ are periodic extensions of ff and gg. It is important to note that the operation of circular convolution is commutative, meaning that
f
*
g
=
g
*
f
f
*
g
=
g
*
f
(19)for all signals f,gf,g defined on R[0,T]R[0,T]. Thus, the circular convolution operation could have been just as easily stated using the equivalent definition
(
f
*
g
)
(
t
)
=
∫
0
T
f
^
(
t
-
τ
)
g
^
(
τ
)
d
τ
(
f
*
g
)
(
t
)
=
∫
0
T
f
^
(
t
-
τ
)
g
^
(
τ
)
d
τ
(20)for all signals f,gf,g defined on R[0,T]R[0,T] where f^,g^f^,g^ are periodic extensions of ff and gg. Circular convolution has several other important properties not listed here but explained and derived in a later module.
Alternatively, continuous time circular convolution can be expressed as the sum of two integrals given by
(
f
*
g
)
(
t
)
=
∫
0
t
f
(
τ
)
g
(
t
-
τ
)
d
τ
+
∫
t
T
f
(
τ
)
g
(
t
-
τ
+
T
)
d
τ
(
f
*
g
)
(
t
)
=
∫
0
t
f
(
τ
)
g
(
t
-
τ
)
d
τ
+
∫
t
T
f
(
τ
)
g
(
t
-
τ
+
T
)
d
τ
(21)for all signals f,gf,g defined on R[0,T]R[0,T].
Meaningful examples of computing continuous time circular convolutions in the time domain would involve complicated algebraic manipulations dealing with the wrap around behavior, which would ultimately be more confusing than helpful. Thus, none will be provided in this section. However, continuous time circular convolutions are more easily computed using frequency domain tools as will be shown in the continuous time Fourier series section.
The above operation definition has been chosen to be particularly useful in the study of linear time invariant systems. In order to see this, consider a linear time invariant system HH with unit impulse response hh. Given a finite or periodic system input signal xx we would like to compute the system output signal H(x)H(x). First, we note that the input can be expressed as the circular convolution
x
(
t
)
=
∫
0
T
x
^
(
τ
)
δ
^
(
t
-
τ
)
d
τ
x
(
t
)
=
∫
0
T
x
^
(
τ
)
δ
^
(
t
-
τ
)
d
τ
(22)by the sifting property of the unit impulse function. Writing this integral as the limit of a summation,
x
(
t
)
=
lim
Δ
→
0
∑
n
x
^
(
n
Δ
)
δ
^
Δ
(
t
-
n
Δ
)
Δ
x
(
t
)
=
lim
Δ
→
0
∑
n
x
^
(
n
Δ
)
δ
^
Δ
(
t
-
n
Δ
)
Δ
(23)where
δ
Δ
(
t
)
=
1
/
Δ
0
≤
t
<
Δ
0
otherwise
δ
Δ
(
t
)
=
1
/
Δ
0
≤
t
<
Δ
0
otherwise
(24)approximates the properties of δ(t)δ(t).
By linearity
H
x
(
t
)
=
lim
Δ
→
0
∑
n
x
^
(
n
Δ
)
H
δ
^
Δ
(
t
-
n
Δ
)
Δ
H
x
(
t
)
=
lim
Δ
→
0
∑
n
x
^
(
n
Δ
)
H
δ
^
Δ
(
t
-
n
Δ
)
Δ
(25)which evaluated as an integral gives
H
x
(
t
)
=
∫
0
T
x
^
(
τ
)
H
δ
^
(
t
-
τ
)
d
τ
.
H
x
(
t
)
=
∫
0
T
x
^
(
τ
)
H
δ
^
(
t
-
τ
)
d
τ
.
(26)Since Hδ(t-τ)Hδ(t-τ) is the shifted unit impulse response h(t-τ)h(t-τ), this gives the result
H
x
(
t
)
=
∫
0
T
x
^
(
τ
)
h
^
(
t
-
τ
)
d
τ
=
(
x
*
h
)
(
t
)
.
H
x
(
t
)
=
∫
0
T
x
^
(
τ
)
h
^
(
t
-
τ
)
d
τ
=
(
x
*
h
)
(
t
)
.
(27)Hence, circular convolution has been defined such that the output of a linear time invariant system is given by the convolution of the system input with the system unit impulse response.
It is often helpful to be able to visualize the computation of a circular convolution in terms of graphical processes. Consider the circular convolution of two finite length functions f,gf,g given by
(
f
*
g
)
(
t
)
=
∫
0
T
f
^
(
τ
)
g
^
(
t
-
τ
)
d
τ
=
∫
0
T
f
^
(
t
-
τ
)
g
^
(
τ
)
d
τ
.
(
f
*
g
)
(
t
)
=
∫
0
T
f
^
(
τ
)
g
^
(
t
-
τ
)
d
τ
=
∫
0
T
f
^
(
t
-
τ
)
g
^
(
τ
)
d
τ
.
(28)The first step in graphically understanding the operation of convolution is to plot each of the periodic extensions of the functions. Next, one of the functions must be selected, and its plot reflected across the τ=0τ=0 axis. For each t∈R[0,T]t∈R[0,T], that same function must be shifted left by tt. The product of the two resulting plots is then constructed. Finally, the area under the resulting curve on R[0,T]R[0,T] is computed.
"My introduction to signal processing course at Rice University."