Máy Tính Tích Chập Tuyến Tính

Máy Tính Tích Chập Tuyến Tính

Phổ biến AI Skill PRO

Nhập phép tính

Công thức

y[n]=∑kx[k]·h[n−k]y[n] = \sum_{k} {x[k]} \cdot {h[n-k]}
Thống kê sử dụng

Quảng cáo

Kết quả

Tích Chập Tuyến Tính
4, 13, 28, 27, 18
Dãy Thứ Nhất 1,2,3
Dãy Thứ Hai 4,5,6
Giá Trị Lớn Nhất 28
Giá Trị Nhỏ Nhất 4

Báo lỗi nội dung trang này

Công Cụ Này Làm Gì

Máy Tính Tích Chập Tuyến Tính nhận vào hai dãy rời rạc rồi kết hợp chúng bằng phép tích chập tuyến tính rời rạc (linear convolution). Tích chập là một công cụ nền tảng trong xử lý tín hiệu số (DSP), dùng để tính đầu ra của một hệ thống tuyến tính bất biến theo thời gian (LTI) khi đã biết tín hiệu đầu vào và đáp ứng xung của hệ thống đó. Bạn chỉ cần nhập hai dãy số và công cụ sẽ trả về ngay toàn bộ dãy kết quả sau tích chập, kèm theo giá trị lớn nhất và nhỏ nhất.

Cách Sử Dụng

Chỉ có hai ô nhập liệu:

  • Dãy Thứ Nhất – tín hiệu đầu vào x, nhập dưới dạng các số cách nhau bằng dấu phẩy, ví dụ 1, 2, 3.
  • Dãy Thứ Hai – tín hiệu thứ hai h (thường là đáp ứng xung), ví dụ 0, 1, 0.5.

Công cụ hỗ trợ cả số thập phân lẫn số âm. Mỗi giá trị đều được cắt bỏ khoảng trắng và chuyển thành số, nên bạn không cần lo về việc đặt dấu cách.

Công Thức

Tích chập tuyến tính rời rạc được định nghĩa như sau:

$$y[n] = \sum_{k} x[k] \cdot h[n-k]$$

Trong thực tế, công cụ triển khai phép này bằng một vòng lặp kép trực tiếp: mỗi phần tử của dãy thứ nhất được nhân với mọi phần tử của dãy thứ hai, và mỗi tích \(x[i]\cdot h[j]\) được cộng vào vị trí đầu ra \(i + j\). Dãy kết quả có độ dài bằng len(x) + len(h) − 1.

Quảng cáo
Minh họa lật và trượt của tích chập tuyến tính hai dãy rời rạc
Tích chập tuyến tính lật một dãy và trượt nó qua dãy kia, cộng các tích chồng lấn.

Ví Dụ Minh Họa

Giả sử x = [1, 2, 3] và h = [1, 1]. Độ dài đầu ra là \(3 + 2 - 1 = 4\).

  • \(y[0] = 1\cdot 1 = 1\)
  • \(y[1] = 1\cdot 1 + 2\cdot 1 = 3\)
  • \(y[2] = 2\cdot 1 + 3\cdot 1 = 5\)
  • \(y[3] = 3\cdot 1 = 3\)

Vậy tích chập là [1, 3, 5, 3], với giá trị lớn nhất là 5 và giá trị nhỏ nhất là 1.

Tích chập tính bằng lưới nhân cộng theo các đường chéo
Mỗi giá trị đầu ra là tổng các tích phần tử dọc theo một đường chéo của lưới nhân.

Các Thuật Ngữ Chính trong Tích Chập

Thuật Ngữ Ý Nghĩa
Dãy rời rạc \(x[n]\) Một danh sách có thứ tự các số được lập chỉ mục bằng một số nguyên \(n\), thường là các mẫu của một tín hiệu. Các mục nhập bạn nhập dưới dạng các giá trị được phân tách bằng dấu phẩy là \(x[0],x[1],x[2],\dots\)
Phản ứng xung \(h[n]\) Đầu ra mà một hệ thống tạo ra khi đầu vào của nó là một xung đơn vị duy nhất. Đối với hệ thống LTI, nó hoàn toàn đặc trưng cho hệ thống: phản ứng với bất kỳ đầu vào nào là đầu vào đó tích chập với \(h[n]\).
Hệ thống LTI Tuyến tính bất biến theo thời gian: tỷ lệ và cộng các đầu vào tỷ lệ và cộng các đầu ra (tuyến tính), và trì hoãn đầu vào chỉ trì hoãn đầu ra (bất biến theo thời gian). Tích chập mô tả chính xác lớp LTI.
Xung đơn vị \(\delta[n]\) Dãy bằng 1 tại \(n=0\) và 0 ở tất cả các nơi khác. Nó là phần tử đơn vị của tích chập: \(x[n]*\delta[n]=x[n]\).
Kernel / taps bộ lọc Các tên chung cho dãy hữu hạn \(h\) khi nó được sử dụng làm bộ lọc. Mỗi hệ số riêng lẻ \(h[k]\) là một "tap"; một kernel chiều dài 5 là bộ lọc 5-tap.
Tổng tích chập \(y[n]=\sum_{k} x[k]\,h[n-k]\) — đối với mỗi chỉ mục đầu ra \(n\), nhân mỗi mẫu đầu vào với giá trị kernel có chỉ mục làm cho \(k+(n-k)=n\), sau đó cộng các tích.
Hỗ trợ / chiều dài Tập hợp các chỉ mục mà tại đó một dãy khác không. Đối với các dãy hữu hạn chiều dài \(N\) và \(M\), tích chập có hỗ trợ chiều dài \(N+M-1\).
Chỉ mục \(n\) và dịch chuyển \(n-k\) \(n\) là vị trí đầu ra; \(k\) chạy qua các mẫu đầu vào. Viết \(h[n-k]\) có nghĩa là kernel được đảo ngược theo thời gian (lật) và trượt đến vị trí \(n\) — hình ảnh "lật và trượt" của tích chập.
Tích chập tuyến tính vs tích chập tròn Tích chập tuyến tính (máy tính này) phát triển thành chiều dài \(N+M-1\). Tích chập tròn coi các dãy là tuần hoàn với chiều dài \(L=\max(N,M)\) và quấn tràn trở lại đầu, cho kết quả chiều dài \(L\); nó là những gì tương ứng với tích từng phần tử của hai DFT.
Tương quan chéo \(r[n]=\sum_k x[k]\,h[k+n]\) — cùng một phép toán trượt và tính tổng nhưng không có việc lật. Tương quan của \(x\) với \(h\) bằng tích chập của \(x\) với \(h\) đảo ngược theo thời gian; hai cái trùng nhau khi \(h\) đối xứng.
Tính giao hoán \(x*h=h*x\): hoán đổi hai mục cho dãy đầu ra giống nhau.
Tính kết hợp \((x*h_1)*h_2=x*(h_1*h_2)\): các bộ lọc xếp tầng có thể được kết hợp thành một kernel tương đương.
Tính phân phối \(x*(h_1+h_2)=x*h_1+x*h_2\): các nhánh song song cộng lại, điều này là cơ sở của việc phân tách bộ lọc.
Đệm bằng không Thêm các số không vào một dãy. Các số không không thay đổi các giá trị khác không của tích chập tuyến tính, nhưng đệm cả hai dãy đến chiều dài \(\ge N+M-1\) làm cho tích chập tròn (dựa trên DFT) bằng với tích chập tuyến tính.
Quảng cáo

Diễn Giải Dãy Tích Chập Của Bạn

Ý nghĩa của các chỉ mục đầu ra. Máy tính báo cáo \(y[0],y[1],y[2],\dots\) giả sử cả hai đầu vào bắt đầu ở chỉ mục 0. Nếu các dãy của bạn thực sự bắt đầu ở nơi khác, mẫu đầu ra đầu tiên nằm ở tổng của hai chỉ mục bắt đầu: nếu \(x\) bắt đầu ở \(n_x\) và \(h\) bắt đầu ở \(n_h\), thì \(y\) bắt đầu ở \(n_x+n_h\). Ví dụ, một kernel tâm tại \(-1\) tích chập với một tín hiệu bắt đầu ở 0 cho kết quả mà mẫu đầu tiên của nó thuộc về \(n=-1\), do đó bạn phải dịch danh sách in sang trái một lần trước khi vẽ nó so với thời gian.

Chiều dài và lan tràn. Chiều dài đầu ra luôn là

$$\operatorname{len}(y)=\operatorname{len}(x)+\operatorname{len}(h)-1$$

vì vậy tín hiệu lan tràn thêm \(\operatorname{len}(h)-1\) mẫu bổ sung. Các mẫu bổ sung đó xuất hiện dưới dạng quá độ khởi động (các \(\operatorname{len}(h)-1\) đầu ra đầu tiên, nơi kernel chỉ trùng lặp một phần dữ liệu) và giảm dần ở cuối. Trong lọc thời gian thực, các mẫu cạnh này thường được loại bỏ hoặc xử lý riêng, vì chúng được tính từ tương tác không đầy đủ chứ không phải từ kernel đầy đủ.

Kiểm tra tổng. Một cách nhanh chóng để xác nhận kết quả là tổng của đầu ra bằng tích của các tổng đầu vào:

$$\sum_n y[n]=\left(\sum_n x[n]\right)\left(\sum_n h[n]\right)$$

Đối với \(x=[1,2,3]\) và \(h=[1,1]\) đầu ra là [1, 3, 5, 3], có tổng là \(1+3+5+3=12\), khớp với \(6\times 2=12\). Nếu các tổng của bạn không khớp, một chỉ mục đã bị bỏ hoặc dấu đã bị xử lý sai.

Ý nghĩa của tổng của kernel. Nếu \(\sum_n h[n]=1\), phép toán bảo toàn mức tổng thể và trung bình của tín hiệu — đây là đặc điểm của một kernel làm mịn hoặc thông thấp như \([0.5,0.5]\) hoặc \([1/3,1/3,1/3]\). Nếu \(\sum_n h[n]=0\), các phần hằng số của đầu vào bị tiêu diệt và chỉ những thay đổi tồn tại: \(h=[1,-1]\) là một kernel khác biệt đầu tiên (thông cao) xuất ra không trên bất kỳ khoảng hằng số nào và tạo ra các xung tại các cạnh. Một kernel có tổng lớn hơn 1 áp dụng lợi được ròng; nhỏ hơn 1 (nhưng khác không) áp dụng suy giảm ròng.

Biên độ đỉnh. Giá trị lớn nhất và nhỏ nhất được báo cáo cho biết những độ lệch dương và âm lớn nhất của tín hiệu được lọc — hữu ích để phát hiện tràn hoặc cắt trong các triển khai điểm cố định. Mỗi mẫu đầu ra tuân theo

$$|y[n]|\le\left(\sum_k |x[k]|\right)\max_k |h[k]|$$

đây là một giới hạn trường hợp xấu nhất an toàn. Một giới hạn chặt chẽ hơn và cũng là tiêu chuẩn là \(\max_n|y[n]|\le \max_n |x[n]|\cdot\sum_k|h[k]|\); đại lượng \(\sum_k|h[k]|\) là độ lợi của bộ lọc đối với đầu vào bị giới hạn trong trường hợp xấu nhất.

Hành vi xung. Tích chập với \(\delta[n]=[1]\) trả lại đầu vào không thay đổi, và tích chập với xung dịch chuyển — \([0,0,1]\), tức là \(\delta[n-2]\) — trả lại một bản sao chính xác bị trễ 2 mẫu. Điều này làm cho các xung trở thành một bài kiểm tra vệ sinh thuận tiện: nếu một kernel được coi là trung lập, cấp cho nó một 1 duy nhất sẽ tái tạo kernel chính nó, vì \(\delta[n]*h[n]=h[n]\).

Các tính chất này là những sự thật toán học chung về tích chập tuyến tính rời rạc và không gắn liền với bất kỳ tiêu chuẩn quốc gia hoặc gói phần mềm nào. Nếu bạn đang so sánh kết quả với một thói quen dựa trên DFT, hãy nhớ rằng nó tính toán tích chập tròn trừ khi cả hai dãy được đệm không ít nhất \(\operatorname{len}(x)+\operatorname{len}(h)-1\).

Câu Hỏi Thường Gặp

Dãy kết quả dài bao nhiêu? Luôn bằng tổng độ dài hai dãy đầu vào trừ đi một. Tích chập một dãy 4 phần tử với một dãy 3 phần tử sẽ cho ra 6 giá trị.

Thứ tự của hai dãy có quan trọng không? Không. Tích chập có tính giao hoán, nên đổi chỗ dãy thứ nhất và dãy thứ hai vẫn cho ra cùng một dãy kết quả.

Phép này có giống tương quan chéo (cross-correlation) không? Không. Tích chập sẽ lật một dãy (qua số hạng \(h[n-k]\)) trước khi trượt, còn tương quan thì không. Hai phép cho kết quả khác nhau, trừ khi một trong hai dãy có tính đối xứng.

Cập nhật lần cuối:

Phổ biến nhất trong Toán học và Thống kê

Xem tất cả máy tính Toán học và Thống kê