Kĩ thuật xử lí tín hiệu nhiều nhịp và băng lọc số đ−ợc ứng dụng rộng rãi trong nhiều lĩnh vực và đã trở thành những kĩ thuật then chốt trong các hệ thống thông tin hiện đại.. Kĩ thuật lọ
Bộ Giáo Dục Đào tạo Trờng Đại Học Bách khoa hµ néi Luận Văn thạc sĩ khoa học băng lọc số ứng dụng Ngành : Điện tử viễn thông trần thị thu thuý Ngời hớng dẫn khoa häc: PGS.TS.Ngun Qc Trung Hµ Néi 2006 Tai ngay!!! Ban co the xoa dong chu nay!!! 17061131455011000000 I Môc lôc Môc lôc I Danh môc kí hiệu, chữ viết tắt IV Danh mục hình vẽ đồ thÞ V Mở đầu Ch−¬ng I: giới thiệu khái niệm .3 1.1 Giới thiệu khái niÖm 1.1.1 Tình hình phát triển 1.1.2 Các ứng dụng hớng nghiên cứu thời 1.1.3 C¸c kh¸i niƯm 1.1.3.1 Kí hiệu hàm liên hợp 1.1.3.2 Kí hiệu ~ liên hợp nghịch Praconjugate 1.1.3.3 Ma trËn vµ hµm ma trËn 1.1.3.4 Hàm truyền đạt không đệ qui FIR 1.1.3.5 C¸c th«ng sè cđa bé läc .10 1.1.3.6 C¸c kÝ hiƯu cho bé läc QMF 10 1.3.7 Tính liên tục giải tích 11 1.1.3.8 TÝn hiệu ngẫu nhiên trình ngẫu nhiên .11 1.2 Tổ chức luận văn 13 Chơng II : Hệ thống nhiều nhịp 14 2.1 PhÐp ph©n chia lọc phân chia .14 2.2 PhÐp néi suy vµ bé läc néi suy 20 2.3 Thay đổi nhịp lấy mẫu lọc biến đổi nhịp lấy mẫu với hệ số M/L không nguyên 24 2.4 Phân hoạch nhiều pha 29 2.4.1 Phân hoạch nhiều pha hai thành phần 29 2.4.2 Phân hoạch nhiều pha M thành phần 31 2.4.3 Ph©n ho¹ch nhiỊu pha lo¹i 32 2.4.4 CÊu tróc nhiỊu pha lọc biến đổi nhịp lấy mẫu 34 Chơng III: Băng lọc số 39 II 3.1 Băng lọc phân tích 39 3.1.1 CÊu tróc băng lọc phân tích 39 3.1.2 BiƠu diƠn nhiỊu pha ®èi với băng lọc phân tích 40 3.2 Băng lọc số tổng hợp 41 3.2.1 Cấu trúc băng lọc số tổng hợp 41 3.2.2 BiƠu diƠn nhiỊu pha loại băng lọc số tổng hợp 41 3.3 Băng lọc DFT đồng 42 3.4 Băng lọc gơng cầu phơng QMF .44 3.4.1 CÊu tróc băng lọc nhiều nhịp hai kênh băng lọc gơng cầu phơng QMF .44 3.4.2 Phân tích băng lọc QMF kênh 45 3.4.2.1 BiĨu thøc cđa tÝn hiƯu kh«i phơc xˆ (n) 45 3.4.2.2 Khử thành phần h danh 46 3.4.2.3 MÐo biên độ méo pha .48 3.4.3 Băng lọc số hai kênh kh«ng cã h− danh .49 3.4.4 Biễu diễn theo phân hoạch nhiều pha băng lọc số QMF 50 3.5 Băng lọc số nhiều nhịp M kênh 51 3.5.1 Cấu trúc băng lọc nhiều nhịp M kênh 51 3.5.2 Biểu thức tín hiệu đợc khôi phôc xˆ (n) .52 3.5.3 Biểu diễn nhiều pha băng lọc số nhiều nhịp M kênh 53 3.6 Hệ thống khôi phục hoàn hảo 55 3.6.1 Hệ thống khôi phục hoàn hảo hai kªnh: .55 3.6.2 Hệ thống khôi phục hoàn hảo M kênh đơn giản 57 3.6.3 HƯ thèng kh«i phục tín hiệu hoàn hảo M kênh tổng quát 57 3.7 Băng lọc giả QMF điều chế COSIN 58 3.8 M¹CH läc thÝch nghi 63 3.8.1 Kh¸i niƯm m¹ch läc thÝch nghi 63 3.8.2 CÊu tróc cđa m¹ch läc thÝch nghi 64 3.8.3 M¹ch läc WIENER FIR .65 3.8.4 Thuật toán toàn phơng trung b×nh tèi thiĨu (LMS) 67 Ch−¬ng IV: Mét sè øng dơng .70 4.1 KÜ thuËt ghÐp kªnh .70 III 4.1.1 Ghép kênh phân thời gian TDM (Time Division Multiplex) 70 4.1.2 Tách kênh phân thêi gian 70 4.1.3 Ghép kênh phân tần số 71 4.1.4 Tách kênh phân tần số 71 4.1.5 Chun ®ỉi ghÐp kªnh 72 4.2 C¸c hƯ thèng Audio sè .72 4.2.1 Nén liệu âm 75 4.2.2 Giíi thiƯu chn mà hoá tín hiệu âm MPEG 78 4.3 ứng dụng băng lọc thích nghi 81 4.4 øng dơng m· ho¸ band kÜ tht nÐn ¶nh 83 4.4.1 Giíi thiƯu chung vỊ nÐn ¶nh sè 83 4.4.2 Các loại kĩ thuật nén ¶nh 84 4.4.3 KÜ tht nÐn ¶nh cã tỉn hao 86 4.4.3.1 Kĩ thuật mà hoá dựa phép biến đổi DCT 86 4.4.3.2 KÜ thuËt m· ho¸ băng 90 4.4.3.4 Kĩ thuật nén ảnh dựa phép biến ®æi DWT 95 4.5 KÕt luËn: .98 KÕT LUËN 99 Tài liệu tham khảo 100 Phô lôc i IV Danh mơc c¸c kÝ hiệu, chữ viết tắt Viết tắt Nghià tiếng Anh Nghĩa tiÕng ViƯt DSP Digital Signal Processing Xư lÝ sè tÝn hiệu DWT Discrete Wavelet Transform Biến đổi wavelet rời rạc DTFT Discrete Time Fourier Transform BiÕn ®ỉi Fourier thêi gian rời rạc DFT Discrete Fourier Transform Biến đổi Fourier rời rạc IDFT Inverse Discrete Fourier Transform Biến đổi Fourier rời rạc nghịch đảo DCT Discrete Cosine Transform Biến đổi Cosin rời rạc FIR Finite Impulse Response Bộ lọc không đệ qui IIR Infinite Impulse Response Bé läc ®Ư qui RP Random process Quá trình ngẫu nhiên PDF Probability Density Function Hàm mật độ xác suất LTI Linear Time Invariable Hệ thèng bÊt biÕn tuyÕn tÝnh QMF Quadrature Mirror Filter bank Băng lọc số gơng cầu phơng MPU Multiplications Per Unit time Số phép nhân đơn vị thời gian APU Addition Per Unit time Sè phÐp céng mét đơn vị thời gian PR Perfect Reconstruction Phục hồi hoàn hảo TDM Time Division Multiplex Ghép kênh phân thời gian FDM Frequency Division Multiplex Ghép kênh phân tần số RP Random process Quá trình ngẫu nhiên PDF Probability Density Function Hàm mật độ xác suất SBC Subband codding Mà hoá band MRA Multi Resolution analysis Phân tích đa phân gi¶i JPEG Joint Photographic Experts group Chn nÐn ¶nh cđa uû ban JPEG quèc tÕ MSE Mean Square Error Sai số bình phơng trung bình SPIHT Set partitioning in hierarchical trees Phơng pháp mà hoá phân cấp theo vùng PSNR Peak Signal to Noise Ratio Tû sè tÝn hiƯu ®Ønh nhiễu EZW Embedded Zerotree Wavelet Wavelet zero V Danh mục hình vẽ đồ thị Hình 1.1 Phổ cđa tÝn hiƯu x[n] H×nh 1.2 Bé läc sè QMF kªnh Hình 2.1 : Sơ đồ phân chia 14 Hình 2.2 Sơ đồ phân chia dạng không chuẩn hoá 14 Hình 2.4 Sơ đồ phân chia 16 Hình 2.5 Sơ ®å bé läc ph©n chia 17 Hình 2.6 Sơ đồ thực hiƯn phÐp ph©n chia läc 18 Hình2.7 Sơ đồ nội suy 20 Hình 2.8 Sơ đồ tín hiệu vào nội suy dạng không chuẩn hoá 20 Hình 2.9 Sơ đồ nội suy miền Z 20 Hình 2.10 Sơ ®å tỉng qu¸t cđa bé läc néi suy 21 Hinh 2.11 Sơ đồ tơng ®−¬ng cđa hai phÐp läc néi suy 23 Hình 2.12 Sơ đồ biến đổi nhip 24 H×nh 2.13 Bộ lọc biến đổi nhịp lấy mẫu với hệ số M/L không nguyên 27 Hình 2.14 Sơ ®å khèi cđa bé läc biÕn ®ỉi nhÞp lÊy mÉu 28 Hình 2.15 Sơ đồ cấu trúc nhiều pha hai thành phần 31 Hình 2.16 Cấu trúc nhiều pha M thành phần 32 Hình 2.17 Sơ đồ cấu trúc nhiều pha loại 33 H×nh 2.18 CÊu tróc nhiỊu pha cđa bé läc ph©n chia 34 H×nh 2.19 CÊu tróc nhiỊu pha cđa bé läc ph©n chia 35 H×nh 2.20 CÊu tróc nhiỊu pha cđa bé läc néi suy 35 H×nh 2.21 CÊu tróc nhiỊu pha cđa bé läc néi suy 35 Hình 2.22 Sơ đồ lọc biến đổi nhịp hệ số M/L không nguyên 36 Hình 2.23 Cấu trúc nhiều pha loại lọc biến đổi nhịp hệ số M/L 37 Hình 2.24 Cấu trúc nhiều pha loại M thành phần 37 Hình 2.25 Cấu trúc nhiều pha loại L thành phần 37 H×nh 2.26 CÊu trúc nhiều pha loại hai L thành phần 38 VI Hình 3.1 Cấu trúc băng läc ph©n tÝch 39 Hình 3.2 Cấu trúc nhiều pha loại băng lọc phân tích 41 Hình 3.3 Cấu trúc băng lọc số tổng hợp 41 Hình 3.4 Đáp ứng tần số băng lọc DFT kênh 43 H×nh 3.5 CÊu tróc cđa băng lọc số nhiều nhịp hai kênh 44 Hình 3.6 Băng lọc số QMF kênh d−íi d¹ng cÊu tróc hai pha 51 Hình 3.7 Cấu trúc băng lọc số nhiều nhịp M kênh 51 Hình 3.8 Cấu trúc nhiều pha băng lọc số M kênh 54 H×nh 3.9 CÊu tróc nhiều pha băng lọc số M kênh dạng đơn giản hoá 55 Hình 3.10 Băng lọc khôi phục hoàn hảo kênh 56 Hình 3.11 Sơ đồ cấu trúc dàn lọc QMF M kênh khôi phục hoàn hảo 57 Hình 3.12 Đáp ứng biên độ lọc Prototype P (z) mạch lọc phân tích điều chế cosin 59 Hình 3.13 Giản đồ khối toán lọc thống kê 63 Hình 3.14 CÊu tróc cđa mét m¹ch läc ngang thÝch nghi FIR 64 H×nh 3.15 CÊu tróc cđa mét tỉ hỵp tun tÝnh thÝch nghi 65 Hinh 3.17 CÊu tróc cđa mét m¹ch läc ngang thÝch nghi 67 H×nh 4.1 Bộ ghép kênh phân thời gian 70 Hình 4.2 Sơ đồ mô tả tổng quát tách kênh phân thời gian 70 Hình 4.3 Mô tả cấu trúc ghép kênh theo tần số 71 Hình 4.4 Sơ đồ tổng quát tách kênh phân tần số 71 Hình 4.5 Bộ chuyển đổi ghép kênh TDM -> FDM -> TDM 72 H×nh 4.6 Sơ đồ khối trình lọc nhiễu 73 Hình 4.7 Minh hoạ phỉ tÇn sè 73 Hình 4.8 Sơ đồ khối trình lọc nhiễu dải tần dùng lọc số 73 Hình 4.9 Minh hoạ phổ tần số tÝn hiƯu h×nh 4.7 74 H×nh 4.10 a) Cấu trúc tầng dàn lọc QMF phân tích kênh 76 b) Sơ ®å t−¬ng ®−¬ng 76 VII Hình 4.11 Đáp ứng biên độ dàn lọc QMF kênh 77 Hình 4.12 a) Tín hiệu âm lối vào b) Tín hiệu âm lối 78 Hình 4.13 Giản đồ SBC 78 H×nh 4.14 CÊu tróc cđa khung theo tiªu chn MPEG-1 audio layer 79 Hình 4.15 Cấu trúc khung theo tiêu chuÈn MPEG -1 audio layer 80 H×nh 4.17 Sơ đồ khối hệ thống thông tin sử dụng cân thích ứng máy thu 82 Hình 4.18 Sơ đồ khái quát hệ thống nén ảnh 84 Hình 4.19 Sơ đồ mà hoá theo tiêu chuẩn JPEG 88 Hình 4.20 Sơ đồ giải mà theo tiêu chuẩn JPEG 88 Hình 4.21 Sơ đồ khối minh hoạ trình nén khôi phục ảnh phơng ph¸p m· ho¸ band 92 Hình 4.22 Quá trình phân ly băng bát phân 93 Hình 23 Phân li hai ảnh mẫu thành bốn băng 94 Hình 4.24 Tỷ số tín hiệu nhiễu với hai phơng pháp SBC DCT 94 Hình 4.25 Lỗi trung bình bình phơng với phơng pháp SBC DCT 95 Hình 4.26 : Minh hoạ DWT 1D 97 H×nh 4.27 Minh ho¹ DWT 2D 97 Hình 4.28 Minh hoạ DWT kiểu dyadic mức để nén ảnh 97 Mở đầu Xử lí số tín hiệu công nghệ hàng đầu đà đợc phát triển mạnh mẽ giới Kĩ thuật xử lí tín hiệu nhiều nhịp băng lọc số đợc ứng dụng rộng rÃi nhiều lĩnh vực đà trở thành kĩ thuật then chốt hệ thống thông tin đại ứng dụng tiêu biểu kĩ thuật dùng để nén liệu, loại nhiễu, nhận dạng Cùng với trợ giúp máy tính, ngày đòi hỏi phải có công cụ toán để thu nhận phân tích tín hiệu từ tợng vật lí nh âm thanh, hình ảnh, dao động điện tim, điện nÃo đồ, tín hiệu từ đầu dò chấn động địa chất Việc phân tích bao hàm tiếp cận đợc thông tin chứa tín hiệu để xử lí nh nén, lu trữ, nhận dạng truyền với dung lợng nhớ tốc độ truyền cao Đồng thời tổng hợp, xấp xỉ dÃy tín hiệu gốc nhiều tốt để tái tạo lại tín hiệu tợng vật lí Kĩ thuật lọc số nhiều nhịp băng lọc ngày đợc ứng dụng nhiều nhiều lÜnh vùc xư lÝ sè tÝn hiƯu, cã thĨ dïng tăng tốc độ tính toán lọc số cách giảm số phép nhân phải thực giây Kĩ thuật lọc số nhiều nhịp băng lọc đợc nghiên cứu ứng dụng nhiều năm gần đà thu đợc nhiều kết quan trọng áp dụng viễn thông, xử lí tiếng nói, xử lí hình ảnh, kĩ thuật audio số Bản luận văn đợc hoàn thành không dựa cố gắng nỗ lực thân mà đợc bảo đóng góp giúp đỡ cá nhân sau: Trớc hết xin chân thành cảm ơn thầy giáo PGS.TS Nguyễn Quốc Trung - Trởng Khoa Điện tử viễn thông - Trờng Đại học Bách khoa Hà nội đà hớng dẫn, giúp đỡ trình làm luận án Tôi xin bày tỏ lòng biết ơn sâu sắc tới thầy cô giáo Trờng Đaị học Bách khoa Hà nội đà truyền đạt kiến thức làm tảng cho thực đề tài nghiên cứu Vì thời gian có hạn nh lực nghiên cứu hạn chế nên tránh khỏi sai sót luận văn Để nghiên cứu hoàn thiện nh nâng cao lực nghiên cứu nữa, mong nhận đợc góp ý thầy giáo, bạn đồng nghiệp quan tâm đến đề tài Tôi xin chân thành cảm ơn! Hà nội ngày tháng 11 năm 2006 Trần thÞ thu Thuý