Content Hệ thống ARMA Sơ đồ khối của hệ thống Dạng trực tiếp của hệ thống ARMA Dạng nối tiếp và song song của hệ thống ARMA Dạng nối tiếp Dạng song song Dạng chéo của hệ thống MA có hệ s[r]
Trang 1Digital Signal Processing
Chapter 4: System Structures
Lưu Mạnh Hà
University of Engineering and Technology Vietnam National University Hanoi
Trang 2Hệ thống ARMA
Sơ đồ khối của hệ thống Dạng trực tiếp của hệ thống ARMA
Dạng trực tiếp I
Dạng nối tiếp và song song của hệ thống ARMA
Dạng nối tiếp Dạng song song
Dạng chéo của hệ thống MA có hệ số đối xứng
Ảnh hưởng của lượng
tử hóa thông số
Giới thiệu
I Trong chương trước, chúng ta đã nói là môn học tập trung
vào họ hệ thống tuyến tính bất biến (LTI) rời rạc được mô tả
bằng một phương trình sai phân tuyến tính có hệ số là hằng
số (LCCDE)
I Chương này sẽ tìm hiểu cấu trúc của các bộ lọc số của họ hệ
thống này, nhằm chọn được cấu trúc phù hợp để vừa tiết
kiệm được nguồn tài nguyên linh kiện điện tử (số bộ dịch trễ,
bộ cộng, bộ khuếch đại) cũng như nâng cao chất lượng khi
thực thi (giảm các hiện tượng sai số)
I Các chương kế tiếp sẽ tìm hiểu các phương pháp thiết kế
những bộ lọc này
Trang 3Hệ thống ARMA
Sơ đồ khối của hệ thống Dạng trực tiếp của hệ thống ARMA
Dạng trực tiếp I
Dạng nối tiếp và song song của hệ thống ARMA
Dạng nối tiếp Dạng song song
Dạng chéo của hệ thống MA có hệ số đối xứng
Ảnh hưởng của lượng
k=0
aky(n − k) =
MX
k=0
I Cũng nhắc lại rằng, với điều kiện ban đầu triệt tiêu, phương
trình (1) mô tả một hệ thống bất biến tuyến tính có hàm
truyền H(z) được xác định bởi
H(z) = b0+ b1z
−1+ · · · + bMz−M
a0+ a1z−1+ · · · + aNz−N (2)
I Người ta thường phân loại hàm truyền tổng quát (2) thành
ba dạng phổ biến và quan trọng sau đây: hệ thống MA, hệ
thống AR và hệ thống ARMA
Trang 4Hệ thống ARMA
Sơ đồ khối của hệ thống Dạng trực tiếp của hệ thống ARMA
Dạng trực tiếp I
Dạng nối tiếp và song song của hệ thống ARMA
Dạng nối tiếp Dạng song song
Dạng chéo của hệ thống MA có hệ số đối xứng
Ảnh hưởng của lượng
I Tại thời điểm n, y(n) là một tổ hợp tuyến tính của M mẫu
của đầu vào, vì vậy hệ thống FIR cũng được gọi làhệ thống
trung bình động, hay còn gọi làhệ thống MA
I Hệ thống FIR có M nghiệm không và một nghiệm cực bậc
M tại gốc Nghiệm cực tại gốc chỉ đóng vai trò dịch trễ nên
không có tác động đến hoạt động của hệ thống, do đó người
ta không đề cập đến Vì thế, người ta còn gọi hệ thống FIR là
mộthệ thống toàn không
Trang 5Hệ thống ARMA
Sơ đồ khối của hệ thống Dạng trực tiếp của hệ thống ARMA
Dạng trực tiếp I
Dạng nối tiếp và song song của hệ thống ARMA
Dạng nối tiếp Dạng song song
Dạng chéo của hệ thống MA có hệ số đối xứng
Ảnh hưởng của lượng
I Hệ thống này có N nghiệm cực và một nghiệm không bậc N
tại gốc Nghiệm không tại gốc chỉ có tác động dịch lùi tín
hiệu mà không ảnh hưởng gì đến hoạt động của hệ thống, vì
vậy hệ thống này cũng được gọi làhệ thống toàn cực
I Mối liên hệ giữa đầu vào và đầu ra của hệ thống này là
(6)
I Nhận thấy, tại thời điểm n, y(n) là tổ hợp tuyến tính của N
mẫu trước đó của nó Vì vậy, hệ thống này cũng có tên là hệ
thống tự hồi quyhay còn gọi là hệ thống AR
Trang 6Hệ thống ARMA
Sơ đồ khối của hệ thống Dạng trực tiếp của hệ thống ARMA
Dạng trực tiếp I
Dạng nối tiếp và song song của hệ thống ARMA
Dạng nối tiếp Dạng song song
Dạng chéo của hệ thống MA có hệ số đối xứng
Ảnh hưởng của lượng
I Hệ thống này vừa có cấu trúc AR, vừa có cấu trúc MA cho
nên nó còn được gọi làhệ thống ARMA
I Hệ thống ARMA này có M nghiệm không và N nghiệm cực
I Do những ràng buộc kỹ thuật, các hệ thống bậc 2 thường
được thiết kế tương đối chính xác so với các hệ thống bậc
cao hơn theo nghĩa là tránh được nhiều hiện tượng sai số tính
toán làm giảm chất lượng của hệ thống toàn cục
I Do đó, trong thiết kế các bộ lọc số, người ta hay phân tích
hàm H(z) thành tích của các hệ thống con như sau
H(z) = H1(z)H2(z) · · · HL(z),trong đó các hệ thống Hi(z) có bậc tối đa là 2
Trang 7Hệ thống ARMA
Sơ đồ khối của hệ thống
Dạng trực tiếp của hệ thống ARMA
Dạng trực tiếp I
Dạng nối tiếp và song song của hệ thống ARMA
Dạng nối tiếp Dạng song song
Dạng chéo của hệ thống MA có hệ số đối xứng
Ảnh hưởng của lượng
tử hóa thông số
Sơ đồ
I Sơ đồ khối là dùng các khối và các liên kết để biểu diễn cấu
trúc của hệ thống
I Trong chương trước, ta đã thấy sơ đồ khối của một hệ thống
được biểu diễn bởi LCCDE sau
I Các đường dẫn kết nối các hệ thống con đơn giản mà ta gọi
làbộ dịch trễ đơn vị,bộ khuếch đạivàbộ cộng
Trang 8Hệ thống ARMA
Sơ đồ khối của hệ thống
Dạng trực tiếp của hệ thống ARMA
Dạng trực tiếp I
Dạng nối tiếp và song song của hệ thống ARMA
Dạng nối tiếp Dạng song song
Dạng chéo của hệ thống MA có hệ số đối xứng
Ảnh hưởng của lượng
tử hóa thông số
I Các bộ này dùng để thực thi các phép tính trong hàm truyền
hệ thống H(z), chẳng hạn, trong hệ thống MA, để tính các
đại lượng z−k, nhân chúng với các hệ số bk để được bkz−k và
cuối cùng là cộng các kết quả này với nhau để được
b0+ b1z−1+ · · · + bMz−M
I Phép chia, như trong hệ thống AR hay ARMA, sẽ được thực
hiện gián tiếp từ cách tạo các đường dẫn đệ quy
(recursive/feedback) trong sơ đồ hệ thống
I Bộ dịch trễ đơn vị dùng để thực thi thao tác dịch gốc thời
gian tín hiệu x(n) trễ đi n0= 1 một bước để được tín hiệu
x(n − 1)
I Nếu X(z) là biến đổi Z của x(n), theo tính chất của biến đổi
Z, ta có biến đổi Z của x(n − 1) là
Z {x(n − 1)} = z−1X(z)
I Sơ đồ hệ thống của bộ dịch trễ đơn vị“./figures/Structures_0” — 2012/6/11 — 19:05 — page 64 — #1
Trang 9Hệ thống ARMA
Sơ đồ khối của hệ thống
Dạng trực tiếp của hệ thống ARMA
Dạng trực tiếp I
Dạng nối tiếp và song song của hệ thống ARMA
Dạng nối tiếp Dạng song song
Dạng chéo của hệ thống MA có hệ số đối xứng
Ảnh hưởng của lượng
tử hóa thông số
I Trong thực tế thiết kế, nếu một tín hiệu được dịch đi n0
bước, tức là mô tả bởi z−n0, thì người ta sử dụng n0bộ dịch
trễ đơn vị được ghép nối tiếp với nhau
I Bộ khuếch đại thực thi thao tác khuếch đại tín hiệu đã học
Theo tính chất tuyến tính, biến đổi Z của ax(n), trong đó hệ
số a là một hằng số, là
I Thông thường, để đơn giản hóa sơ đồ hệ thống, bộ khuếch
đại được trực tiếp ký hiệu trên đường dẫn“./figures/Structures_1” — 2012/6/11 — 19:05 — page 64 — #1
Trang 10Hệ thống ARMA
Sơ đồ khối của hệ thống
Dạng trực tiếp của hệ thống ARMA
Dạng trực tiếp I
Dạng nối tiếp và song song của hệ thống ARMA
Dạng nối tiếp Dạng song song
Dạng chéo của hệ thống MA có hệ số đối xứng
Ảnh hưởng của lượng
tử hóa thông số
Đồ thị dòng chảy
I Sơ đồ hệ thống có thể đơn giản hơn nữa nếu ta hình dung sơ
đồ hệ thống được dùng để biểu diễn hàm truyền bằng cách
thay thế các bộ dịch trễ đơn vị, bộ khuếch đại và bộ cộng bởi
các đồ thị dòng chảy “./figures/Structures_3” — 2012/7/25 — 18:00 — page 12 — #1
Trang 11Hệ thống ARMA
Sơ đồ khối của hệ thống
Dạng trực tiếp của hệ thống ARMA
Dạng trực tiếp I
Dạng nối tiếp và song song của hệ thống ARMADạng chéo của hệ thống MA có hệ số đối xứngẢnh hưởng của lượng tử hóa thông số
Trang 12Hệ thống ARMA
Sơ đồ khối của hệ thống Dạng trực tiếp của hệ thống ARMA
Dạng trực tiếp I
Dạng nối tiếp và song song của hệ thống ARMA
Dạng nối tiếp Dạng song song
Dạng chéo của hệ thống MA có hệ số đối xứng
Ảnh hưởng của lượng
Gọi H1(z) là hệ thống được biểu diễn bởi phương trình sai
phân (9) với đầu vào x(n) và đầu ra v(n)
I Viết lại đầu ra y(n) của hàm truyền hệ thống ARMA
y(n) = 2, 2870y(n − 1) − 2, 5479y(n − 2)
Gọi H2(z) là hệ thống được biểu diễn bởi (10) với đầu vào
v(n) và đầu ra y(n)
Trang 13Hệ thống ARMA
Sơ đồ khối của hệ thống Dạng trực tiếp của hệ thống ARMA
Dạng trực tiếp I
Dạng nối tiếp và song song của hệ thống ARMA
Dạng nối tiếp Dạng song song
Dạng chéo của hệ thống MA có hệ số đối xứng
Ảnh hưởng của lượng
tử hóa thông số
I Như vậy, đáp ứng của hệ thống hệ thống toàn cục H(z) chính
là mắc chồng tầng (kết nối nối tiếp) của H1(z) và H2(z)
x(n) “./figures/Structures_7” — 2012/6/11 — 16:51 — page 66 — #1 H 1 (z) v(n) H 2 (z) y(n)
Trang 14Hệ thống ARMA
Sơ đồ khối của hệ thống Dạng trực tiếp của hệ thống ARMA
Dạng trực tiếp I
Dạng nối tiếp và song song của hệ thống ARMA
Dạng nối tiếp Dạng song song
Dạng chéo của hệ thống MA có hệ số đối xứng
Ảnh hưởng của lượng
tử hóa thông số
I Do tính chất cộng của sơ đồ dòng chảy, có thể tích hợp hai
cấu trúc thực thi H1 “./figures/Structures_8” — 2012/6/2 — 16:40 — page 10 — #1(z) và H2(z) thành một cấu trúc chung
Trang 15Hệ thống ARMA
Sơ đồ khối của hệ thống Dạng trực tiếp của hệ thống ARMA
Dạng trực tiếp I
Dạng nối tiếp và song song của hệ thống ARMA
Dạng nối tiếp Dạng song song
Dạng chéo của hệ thống MA có hệ số đối xứng
Ảnh hưởng của lượng
tử hóa thông số
Dạng trực tiếp II
I Do H1(z) và H2(z) trên đây là hai hệ thống tuyến tính bất
biến nên ta có thể hoán vị chúng mà mối liên hệ giữa đầu vào
và đầu ra không thay đổi, tức là H(z) không thay đổi“./figures/Structures_9” — 2012/6/11 — 16:50 — page 66 — #1
0,0570
−2, 5479
0,0380 1,465
0,0095
−0, 3696
Trang 16Hệ thống ARMA
Sơ đồ khối của hệ thống Dạng trực tiếp của hệ thống ARMA
Dạng trực tiếp I
Dạng nối tiếp và song song của hệ thống ARMA
Dạng nối tiếp Dạng song song
Dạng chéo của hệ thống MA có hệ số đối xứng
Ảnh hưởng của lượng
0,0570
−2, 5479
0,0380 1,465
0,0095
−0, 3696
I Cấu trúc này được gọi làdạng trực tiếp II haydạng trực tiếp
chuyển vị
Trang 17Hệ thống ARMA
Sơ đồ khối của hệ thống
Dạng trực tiếp của hệ thống ARMA
Dạng nối tiếp và song song của hệ thống ARMA
Dạng nối tiếp
Dạng song song
Dạng chéo của hệ thống MA có hệ số đối xứngẢnh hưởng của lượng tử hóa thông số
Trang 18Hệ thống ARMA
Sơ đồ khối của hệ thống Dạng trực tiếp của hệ thống ARMA
Dạng trực tiếp I
Dạng nối tiếp và song song của hệ thống ARMA
Dạng nối tiếp
Dạng song song
Dạng chéo của hệ thống MA có hệ số đối xứng
Ảnh hưởng của lượng
tử hóa thông số
Dạng nối tiếp
I Hàm truyền H(z) để xây dựng cấu trúc nối tiếp cần được
phân tích thành tích của nhiều thành phần đơn (bậc một
hoặc bậc hai)
I Với hàm truyền như đã cho trong phương trình (9), ta có
H(z) = 0, 0095 × H3(z) × H4(z) (11)với
Trang 19Hệ thống ARMA
Sơ đồ khối của hệ thống Dạng trực tiếp của hệ thống ARMA
Dạng trực tiếp I
Dạng nối tiếp và song song của hệ thống ARMA
Dạng nối tiếp
Dạng song song
Dạng chéo của hệ thống MA có hệ số đối xứng
Ảnh hưởng của lượng
tử hóa thông số
I Để đơn giản hóa, cũng có thể dùng cấu trúc dạng trực tiếp I
và II cho H“./figures/Structures_12” — 2012/6/2 — 16:45 — page 11 — #1 3 và H4
2 1,0328
−1
−0, 7766
2 1,2542
−1
−0, 4759
Trang 20Hệ thống ARMA
Sơ đồ khối của hệ thống
Dạng trực tiếp của hệ thống ARMA
Dạng nối tiếp và song song của hệ thống ARMA
Dạng nối tiếp
Dạng song song
Dạng chéo của hệ thống MA có hệ số đối xứngẢnh hưởng của lượng tử hóa thông số
Trang 21Hệ thống ARMA
Sơ đồ khối của hệ thống Dạng trực tiếp của hệ thống ARMA
Dạng trực tiếp I
Dạng nối tiếp và song song của hệ thống ARMA
Dạng nối tiếp
Dạng song song
Dạng chéo của hệ thống MA có hệ số đối xứng
Ảnh hưởng của lượng
Trang 22Hệ thống ARMA
Sơ đồ khối của hệ thống Dạng trực tiếp của hệ thống ARMA
Dạng trực tiếp I
Dạng nối tiếp và song song của hệ thống ARMA
Dạng nối tiếp
Dạng song song
Dạng chéo của hệ thống MA có hệ số đối xứng
Ảnh hưởng của lượng
I Ta có thể sử dụng cấu trúc trực tiếp dạng I hoặc dạng II để
xây dựng H5(z) và H6(z)
I Chú ý rằng, tử số của hai hàm H5(z) và H6(z) có bậc nhỏ
hơn mẫu số Phân tích theo phương trình (14) cho ta đáp án
duy nhất
I Tuy nhiên, nếu ta muốn sử dụng các hàm truyền bậc hai có
tử số cũng là bậc hai thì phân tích này cho ta vô số nghiệm
Thật vậy, ta chỉ cần chia k làm hai thành phần bất kỳ để gán
và H5(z) và H6(z) để có kết quả như vừa đề cập
I Dạng nối tiếp và song song có thể kết hợp trong một cấu trúc
chung, cấu trúc kết hợp này được gọi là cấu trúc hỗn hợp
Trang 23Hệ thống ARMA
Sơ đồ khối của hệ thống Dạng trực tiếp của hệ thống ARMA
Dạng trực tiếp I
Dạng nối tiếp và song song của hệ thống ARMA
Dạng nối tiếp Dạng song song
Dạng chéo của hệ thống MA có hệ số đối xứng
Ảnh hưởng của lượng
tử hóa thông số
Dạng chéo của hệ thống MA
I Như đã trình bày trong phần 1, hệ thống MA có đáp ứng
xung hữu hạn được mô tả bởi
I Đối với hàm truyền này, có thể dùng sơ đồ khối dạng nối tiếp
để biểu diễn nó mà không có sơ đồ song song tương ứng
Trang 24Hệ thống ARMA
Sơ đồ khối của hệ thống Dạng trực tiếp của hệ thống ARMA
Dạng trực tiếp I
Dạng nối tiếp và song song của hệ thống ARMA
Dạng nối tiếp Dạng song song
Dạng chéo của hệ thống MA có hệ số đối xứng
Ảnh hưởng của lượng
tử hóa thông số
I Trong trường hợp đặc biệt khi đáp ứng xung h(n) có tính đối
xứng được định nghĩa như sau
Trang 25Hệ thống ARMA
Sơ đồ khối của hệ thống Dạng trực tiếp của hệ thống ARMA
Dạng trực tiếp I
Dạng nối tiếp và song song của hệ thống ARMA
Dạng nối tiếp Dạng song song
Dạng chéo của hệ thống MA có hệ số đối xứng
Ảnh hưởng của lượng
tử hóa thông số
I Trong trường hợp M lẻ, tính đối xứng của đáp ứng xung
được biểu diễn như sau:
2 .(20)Cấu trúc thang chéo tương ứng“./figures/Structures_15” — 2012/6/2 — 16:32 — page 13 — #1
Trang 26Hệ thống ARMA
Sơ đồ khối của hệ thống Dạng trực tiếp của hệ thống ARMA
Dạng trực tiếp I
Dạng nối tiếp và song song của hệ thống ARMA
Dạng nối tiếp Dạng song song
Dạng chéo của hệ thống MA có hệ số đối xứng
Ảnh hưởng của lượng
Trang 27Hệ thống ARMA
Sơ đồ khối của hệ thống Dạng trực tiếp của hệ thống ARMA
Dạng trực tiếp I
Dạng nối tiếp và song song của hệ thống ARMA
Dạng nối tiếp Dạng song song
Dạng chéo của hệ thống MA có hệ số đối xứng
Ảnh hưởng của lượng
Trang 28Hệ thống ARMA
Sơ đồ khối của hệ thống Dạng trực tiếp của hệ thống ARMA
Dạng trực tiếp I
Dạng nối tiếp và song song của hệ thống ARMA
Dạng nối tiếp Dạng song song
Dạng chéo của hệ thống MA có hệ số đối xứng
Ảnh hưởng của lượng
tử hóa thông số
Ảnh hưởng của lượng tử hóa thông số
I Để sử dụng các thiết bị xử lý tín hiệu số, cần lượng tử hóa
tất cả các số liệu, gồm các mẫu tín hiệu cũng như các hệ số
của bộ lọc Thao tác lượng tử hóa này là nguồn gốc của ba
loại sai số khác nhau
I Loại thứ nhất là sai số do xấp xỉ trong quá trình lượng tử hóa
các mẫu của tín hiệu Sai số này thường được gọi làsai số
lượng tử
I Loại thứ hai xuất hiện khi ghi các hệ số của bộ lọc vào các
thanh ghi có chiều dài hữu hạn của thiết bị số hóa (có thể là
một bộ vi xử lý hay một máy tính PC) Hai loại sai số này có
cùng bản chất là sai số làm tròn, được tích lũy bởi các tính
toán thực hiện thông qua bộ toán tử số học1 Ảnh hưởng của
sai số này tăng nhanh theo vận tốc lấy mẫu và bậc của hàm
truyền, tức là bậc của phương trình sai phân
Trang 29Hệ thống ARMA
Sơ đồ khối của hệ thống Dạng trực tiếp của hệ thống ARMA
Dạng trực tiếp I
Dạng nối tiếp và song song của hệ thống ARMA
Dạng nối tiếp Dạng song song
Dạng chéo của hệ thống MA có hệ số đối xứng
Ảnh hưởng của lượng
tử hóa thông số
I Loại thứ ba làsai số tích lũy, xuất hiện sau các phép cộng và
phép nhân lúc kết quả vượt qua số bit của thanh ghi do số
bit sử dụng được nhỏ hơn số bit cần thiết Có một số ảnh
hưởng hơi bất thường có thể xuất hiện vì loại sai số làm tròn
này như lúc bộ lọc được kích thích bởi một đầu vào hằng số
và đầu ra sẽ bị khóa vào một mức cố định, hoặc đầu ra có
dao động nhỏ xung quanh giá trị của nó
I Trong khá nhiều trường hợp thì sai số lượng tử hoàn toàn
được xác định trong quá trình thiết kế Đối với sai số làm
tròn, người ta đã chứng minh rằng, nếu hệ thống bậc cao
được biểu diễn bởi các hệ thống bậc thấp hơn, dưới dạng nối
tiếp hoặc song song, thì ảnh hưởng của nó được tối thiểu hóa
một cách đáng ngạc nhiên Kết quả này cho thấy, ta phải rất
cẩn thận lúc sử dụng dạng trực tiếp I hoặc trực tiếp II vì đối
với các hệ thống bậc cao hơn hai, cần phân tích kỹ lưỡng ảnh
hưởng của thao tác lượng tử hóa các hệ số các bộ lọc của hệ
thống
1 Arithmetic unit.