Professional Documents
Culture Documents
Fourier Convolution - 4pg
Fourier Convolution - 4pg
Case study:
t d R Rules
l
Convolution
C l ti ini • สมมติ เสียงในโลกหนึ่ง จะเดินทางได 3 กาวในทิศ +x เทานั้นดังนี้
− ตาแหนงทเกดเสยง
ตําแหนงที่เกิดเสียง x
= x0 เสยงดง
เสียงดัง 100%
F
Fourier
i Transform
T f − ตําแหนงหางไปหนึ่ง x = x0 +1 เสียงดัง 75%
− ตาแหนงหางไปสอง
ตําแหนงหางไปสอง x = x0 +2 เสยงดงเสียงดัง 50%
− ตําแหนงหางไปสาม x = x0 +3 เสียงดัง 25%
− ตําแหนงนอกนั้นไม
ไ ไดยินเสีียง
Convolution 1 Convolution 2
C
Case St
Study:
d E Experiment
i t C
Case St
Study:
d E Experiment
i t (2)
X=0 1 2 3 4 5 6 7 8 9 10 11
X=0 1 2 3 4 5 6 7 8 9 10 11
10 7.5 5 2.5 0
10 20 10 5
20 15 10 5 0
0 10 7.5 0
10 7.5 5 2.5 0
Total amplitude = 0 + 7.5 + 10 + 0 = 17.5
∞
0 10 7.5 25 27.5 17.5 10 7.5 3.75 2.5 1.25 0 ทําเปนฟงกชนั ตอเนื่อง: A l d ( x) = ∫ s (τ )h( x − τ )dτ = s ∗ h( x)
Amplitude
−∞
Total amplitude Convolution 4
C
Case St
Study:
d DiDiscussion
i C
Convolution:
l ti Definition
D fi iti
• Input: แหลงสรางเสียง (Source) • Response ที่ตําแหนง x (เวลา t) เมื่อกําหนดให s คือสัญญาณ
Function บอกลกษณะการกระจายของเสยง
ั สี และ h คอผลกระทบของสญญาณตอตาแหนง
คือผลกระทบของสัญญาณตอตําแหนง (เวลา) ตางๆตางๆ
• Output: ความดังของเสียงแตละตําแหนง ∞
• Process s ∗ h( x) = ∫ s (τ )h( x − τ )dτ
−∞
− หาเสยงทเกดจาก
หาเสียงที่เกิดจาก Source ทุทกตั กตวในแตละตาแหนงแลวมาบวกกน
วในแตละตําแหนงแลวมาบวกกัน (ตอง
(ตอง ∞
หาทุกตําแหนงตอใหตอ งรูการรูทตี่ ําแหนงเดียว) = ∫ s ( x − τ )h(τ )dτ = h * s ( x)
−∞
− จากตาแหนงทสนใจ
จากตําแหนงทีส่ นใจ หาเสี
หาเสยงทจะเกด
ยงที่จะเกิด ณ ตาแหนงนนจาก
ตําแหนงนั้นจาก Source ทุทกก
ตัวเอามาบวกกัน (รูค าแคตําแหนงเดียว)
Convolution
Convolution 5 Convolution 6
C
Convolution:
l ti Evaluation
E l ti C
Convolution:
l ti Evaluation
E l ti (2)
• เลือกฟงกชันหนึ่งเปน s(t) อีกฟงกชันเปน h(t) • ถาฟงกชัน s(t) และ h(t) มีการนิยามเปนชวงๆ แบบตัวอยาง
− เลอกฟงกชนทเขยน
เลือกฟงกชันที่เขียน tเปนน t −τ แลว
เป แลว Integrate เทยบเทียบ τ งายเปน
งายเปน ฟฟ ชั s(τ) ((แกน x เปน
• เขยนกราฟฟงกชน
ี ป τ) h(t)
h(t) (เขียนรูปงาย ฟงกชันดูงา ยๆก็ได)
• เขียนกราฟฟงกชัน h(t −τ) บนกราฟดังนี้ 1
− ถาคดไมออก
ถาคิดไมออก เลื
เลอกมวๆไปเลย
อกมั่วๆไปเลย ถายาก
ถายาก คคอยเปลยนฟงกชน
อยเปลี่ยนฟงกชัน −1
t
− กลับซายขวาฟงกชัน h(t) −1
1
f(t)
g(t))
g( ( ) คือตําแหนง τ
− ที่ตําแหนง h(0) =t
∗
2
1
t s(τ)
−2 −1 0 1 3
t −1
−1
1 h(t−τ) 2
Convolution 7 Convolution 8
C
Convolution:
l ti Evaluation
E l ti (3) C
Convolution:
l ti Evaluation
E l ti (4)
• พิจารณา t เปนชวงๆตามลักษณะการ Integrate ดังนี้ • ดูเปนชวงถัดไป
ไ (ลาก h( τ) ไปทางขวาต
( h(t– ไ อ)
s(τ) ∞
∞ s ∗ h(t ) = ∫ s (τ )h(t − τ )dτ
s ∗ h(t ) = ∫ s (τ )h(t − τ )dτ 2 −∞
−∞
s(τ)
t−1 t t+1
−2 −1 0 1 3
τ
h(t−τ) h(t−τ) 2
t 2
τ
t−1 t+1 t−1 t+1
tt−1
1 t t+1 −2
2 −1 0 1
τ
3
−2 −1 0 1 3
t
ชวงนี้ถา s(t) ( τ) = 0 ดังนัน้ ผลคููณเปน 0 Integrate
( ) ≠ 0 แลว h(t− g มาก็ได 0
บรเวณท
บริ h(t τ) ≠ 0 คอ
เวณที่ s(t) ≠ 0 และ h(t− คือ –22 ไปถง
ไปถึง t+1 และเขยน
และเขียน Integrate ได
ได
หาชวงคาของ t สําหรับกรณีนี้ เปน t +1
s ∗ h(t ) = ∫ (2τ + 4)(1)dτ
t < −3 : s ∗ h(t ) = 0 −2
2
C
Convolution:
l ti Evaluation
E l ti (5) C
Convolution:
l ti Evaluation
E l ti (6)
• ทําํ ตอไไป • ยังทําํ อยู
s(τ) ∞ s(τ) ∞
2 s ∗ h(t ) = ∫ s (τ )h(t − τ )dτ 2 s ∗ h(t ) = ∫ s (τ )h(t − τ )dτ
−∞ −∞
t−1 t t+1
−2 −1 0 1 3
τ t−1 t t+1
−2 −1 0 1 3
τ
2 2
t−1 t+1 t−1 t+1
−2 −1 0 1 3
τ −2 −1 0 1 3
τ
t t
h(t−τ) ≠ 0 และเขยน
บริเวณที่ s(t) ≠ 0 และ h(t
บรเวณท และเขียน Integrate ไดเปน
ไดเปน บรเวณท h(t−τ) ≠ 0 และเขยน
บริเวณที่ s(t) ≠ 0 และ h(t และเขียน Integrate ไดเปน
ไดเปน
t −1 t +1
s ∗ h(t ) = ∫ (2τ + 4)(−1)dτ + ∫ (2τ + 4)(1)dτ + ∫ (2)(1)dτ −1 t t +1
−2 t −1 s ∗ h(t ) = ∫ (2τ + 4)(−1)dτ + ∫ (2)(−1)dτ + ∫ (2)(1)dτ
t −1 −1 t
ไดเปนชวง − 2 ≤ t < −1 Convolution 11
ไดเปนชวง − 1 ≤ t < 0 Convolution 12
C
Convolution:
l ti Evaluation
E l ti (7) C
Convolution:
l ti Evaluation
E l ti (8)
• และยังทําํ อยู • ยังไม
ไ จบ (ใกล
ใ แลว)
s(τ) ∞ s(τ) ∞
2 s ∗ h(t ) = ∫ s (τ )h(t − τ )dτ 2 s ∗ h(t ) = ∫ s (τ )h(t − τ )dτ
−∞ −∞
t−1 t t+1
−2 −1 0 1 3
τ t−1 t t+1
−2 −1 0 1 3
τ
2 2
t−1 t+1 t−1 t+1
−2 −1 0 1 3
τ −2 −1 0 1 3
τ
t t
h(t−τ) ≠ 0 และเขยน
บริเวณที่ s(t) ≠ 0 และ h(t
บรเวณท และเขียน Integrate ไดเปน
ไดเปน บรเวณท h(t−τ) ≠ 0 และเขยน
บริเวณที่ s(t) ≠ 0 และ h(t และเขียน Integrate ไดเปน
ไดเปน
t 1 t +1 1 t t +1
s ∗ h(t ) = ∫ (2)(−1)dτ + ∫ (2)(1)dτ + ∫ (3 − τ )(1)dτ s ∗ h(t ) = ∫ (2)(−1)dτ + ∫ (3 − τ )(−1) dτ + ∫ (3 − τ )(1)dτ
t −1 t 1 t −1 1 t
C
Convolution:
l ti Evaluation
E l ti (9) C
Convolution:
l ti Evaluation
E l ti (10)
• แตยังเหลือื อีีกนิด • แตยังเหลือื อีีกนิด
s(τ) ∞ s(τ) ∞
2 s ∗ h(t ) = ∫ s (τ )h(t − τ )dτ 2 s ∗ h(t ) = ∫ s (τ )h(t − τ )dτ
−∞ −∞
t−1 t t+1
−2 −1 0 1 3
τ −2 −1 0 1
t−1 t t+1
3
τ
2 2
t−1 t+1 t−1 t+1
−2 −1 0 1 3
τ −2 −1 0 1 3
τ
t t
h(t−τ) ≠ 0 และเขยน
บริเวณที่ s(t) ≠ 0 และ h(t
บรเวณท และเขียน Integrate ไดเปน
ไดเปน บรเวณท h(t−τ) ≠ 0 และเขยน
บริเวณที่ s(t) ≠ 0 และ h(t และเขียน Integrate ไดเปน
ไดเปน
t 3 3
s ∗ h(t ) = ∫ (3 − τ )(−1)dτ + ∫ (3 − τ )(1)dτ s ∗ h(t ) = ∫ (3 − τ )(−1)dτ
t −1 t t −1
−2 −1 0 1
t−1 t t+1
τ − 3 ≤ t < −2 : s ∗ h(t ) = ∫ (2τ + 4)(1)dτ = t 2 + 6t + 9
3 −2
− 2 ≤ t < −1 :
ไมมีบริเวณที่ไดทั้ง s(t) ≠ 0 และ h(t−τ) ≠ 0 ถา t เลื่อนไปทางขวา ดังนั้นจบ t −1 t +1
s ∗ h(t ) = ∫ (2τ + 4)(−1)dτ + ∫ (2τ + 4)(1)dτ + ∫ (2)(1)dτ
4 ≤ t : s ∗ h(t ) = 0 −2 t −1
= −2t 2 − 6t − 3
−1 ≤ t < 0 :
−1 t t +1
s ∗ h(t ) = ∫ (2τ + 4)(−1)dτ + ∫ (2)(−1)dτ + ∫ (2)(1)dτ = t 2
t −1 −1 t
Convolution 17 Convolution 18
C
Convolution:
l ti Evaluation
E l ti (13) C
Convolution:
l ti Evaluation
E l ti (14)
0 ≤ t < 1: 3 t2
3≤ t < 4: s ∗ h(t ) = ∫ (3 − τ )(−1)dτ = − + 4t − 8
t 1 t +1 t2 t −1
s ∗ h(t ) = ∫ (2)(−1)dτ + ∫ (2)(1)dτ + ∫ (3 − τ )(1)dτ = − 2
t −1 t 1 2 4≤t: s ∗ h(t ) = 0
1≤ t < 2:
1 t t +1 ⎧t 2 + 6t + 9 ;−3 ≤ t < −2
s ∗ h(t ) = ∫ (2)(−1)dτ + ∫ (3 − τ )(−1) dτ + ∫ (3 − τ )(1)dτ ⎪
⎪− 2t − 6t − 3 ;−2 ≤ t < −1
2
t −1 1 t
2
t
= − 2t + 1 ⎪− t 2 ;−1 ≤ t < 0
2 ⎪
2 ≤ t < 3: s ∗ h(t ) = ⎨− 0.5t 2 ;0 ≤ t < 1
t 3 t2 ⎪0.5t 2 − 2t + 1 ;1 ≤ t < 3
s ∗ h(t ) = ∫ (3 − τ )(−1)dτ + ∫ (3 − τ )(1)dτ = − 2t + 1 ⎪
t −1 2 ⎪− 0.5t 2 + 4t − 8 ;3 ≤ t < 4
t
⎪
Convolution 19 ⎩0 Convolution
; otherwise 20
E 1:
Ex. 1 Convolution
C l ti E 2:
Ex. 2 Convolution
C l ti
• จงหา f ∗ g (t ) เมื่อกําหนดให f (t ) = e −3t u (t ) และ • จงหา f ∗ g (t ) เมื่อกําหนดให f (t ) = sin(πt )(u (t + 1) − u (t ) )
g (t ) = u (t + 2) − u (t − 1) และ g (t ) = u (t ) − u (t − 1)
Convolution 21 Convolution 22
E
Exercise
i E
Exercise:
i Solution
S l ti
⎧1− | t | ; t < 1
• จงหา f ∗ g (t ) เมื่อกําหนดให 1. f * g (t ) = ⎨
⎩0 ; t ≥1
⎧1 ;−0.5 ≤ t < 0.5
− 1) f (t ) = g (t ) = ⎨
⎩0 ; otherwise t
2. f * u (t ) = ∫ f (τ )dτ
−∞
− 2) ปนฟงกชันใด ล g (t ) = u (t )
f (t ) เปนฟงกชนใดๆและ
t ⎧1 − 0.5e −2t ;t ≥ 0
−2 t 3. f * u (t ) = ∫ e − 2|t |
dτ = ⎨
− 3) f (t ) = e , g (t ) = u (t ) −∞
⎩0.5e
2t
;t < 0
Convolution 23 Convolution 24
F
Fourier
i Transform
T f off f ∗ g(t)
() F
Fourier
i Transform
T f off f ∗ g(t)
(t) (2)
ℑ( f ∗ g (t ) ) = ∫ ⎛⎜ ∫ g (λ )e − jωλλ dλ ⎞⎟ f (τ )e − jωτ ) dτ
∞ ∞ ∞
ℑ( f ∗ g (t ) ) = ∫ ( f ∗ g (t ) )e − jωt dt −∞ ⎝ −∞
−∞ ปรับกําลังใหอยูในรูปของ τ และ t‐τ ⎠
G((ω) เปนฟงกชันของ ω ไมเกี่ยวกับτ
= ∫ ⎛⎜ ∫ f (τ ) g (t − τ )dτ ⎞⎟e − jωt dt
∞ ∞
∞
−∞ ⎝ −∞ ⎠ =∫
−∞
(G (ω ) ) f (τ )e − jωτ ) dτ
= ∫ ⎛⎜ ∫ f (τ ) g (t − τ )dτ ⎞⎟e − jω ( t −τ +τ ) dt
∞ ∞
∞
−∞ ⎝ −∞ ⎠ = G (ω ) ∫ f (τ )e − jωτ ) dτ
−∞
t τ เปน
เปลี่ยน t‐
เปลยน เปน λ โดย τ เปนคาคงทใน
เปนคาคงทีใ่ น Integrate นนี้
= ∫ ⎛⎜ ∫ g (t − τ )e − jω ( t −τ ) dt ⎞⎟ f (τ )e − jωτ dτ
∞ ∞
= G (ω ) F (ω )
−∞ ⎝ −∞ ⎠
ในทํานองเดียวกัน ℑ−1 (G ∗ F (ω ) ) = 2πf (t ) g (t )
= ∫ ⎛⎜ ∫ g (λ )e − jωλ dλ ⎞⎟ f (τ )e − jωτ dτ
∞ ∞
−∞ ⎝ −∞ ⎠
Convolution 25 Convolution 26
E 4
Ex.4:
sin 3 (t )
∞
• Find ∫ dt.
−∞ t3
Convolution 31