Convolution - RT

Convolution

Tích phân là hàm tương quan của f (τ) với hàm ngược g (t-τ).

Toán tử tích chập là ký hiệu dấu sao * .

• Tích chập liên tục
• Tích chập rời rạc
• Tích chập rời rạc 2D
• Lọc triển khai với tích chập
• Định lý chuyển đổi

Tích chập liên tục

Tích phân của f (t) và g (t) bằng tích phân của f (τ) nhân với f (t-τ):

Tích chập rời rạc

Phép biến đổi của 2 hàm rời rạc được định nghĩa là:

Tích chập rời rạc 2D

Tích chập rời rạc 2 chiều thường được sử dụng để xử lý ảnh.

Lọc triển khai với tích chập

Ta có thể lọc tín hiệu đầu vào rời rạc x (n) bằng tích chập với đáp ứng xung h (n) để được tín hiệu đầu ra y (n).

y ( n ) = x ( n ) * h ( n )

Định lý chuyển đổi

Phép biến đổi Fourier của phép nhân 2 hàm bằng tích của các phép biến đổi Fourier của mỗi hàm:

ℱ { f ⋅ g } = ℱ { f } * ℱ { g }

Phép biến đổi Fourier của một tích chập của 2 hàm bằng phép nhân các phép biến đổi Fourier của mỗi hàm:

ℱ { f * g } = ℱ { f } ⋅ ℱ { g }

Định lý tích lũy cho phép biến đổi Fourier liên tục

ℱ { f ( t ) ⋅ g ( t )} = ℱ { f ( t )} * ℱ { g ( t )} = F ( ω ) * G ( ω )

ℱ { f ( t ) * g ( t )} = ℱ { f ( t )} ⋅ ℱ { g ( t )} = F ( ω ) ⋅ G ( ω )

Định lý biến đổi cho phép biến đổi Fourier rời rạc

ℱ { f ( n ) ⋅ g ( n )} = ℱ { f ( n )} * ℱ { g ( n )} = F ( k ) * G ( k )

ℱ { f ( n ) * g ( n )} = ℱ { f ( n )} ⋅ ℱ { g ( n )} = F ( k ) ⋅ G ( k )

Định lý biến đổi cho phép biến đổi Laplace

ℒ { f ( t ) * g ( t )} = ℒ { f ( t )} ⋅ ℒ { g ( t )} = F ( s ) ⋅ G ( s )

Xem thêm

• Máy tính chuyển đổi
• Biến đổi Laplace ( ℒ )
• Ký hiệu giải tích