TIỂU LUẬN môn học NGUYÊN lý TRUYỀN THÔNG tên đề tài shannon fano coding and applications

HỌC VIỆN HÀNG KHÔNG VIỆT NAM KHOA ĐIỆN TỬ VIỄN THÔNG HÀNG KHÔNG TIỂU LUẬN MÔN HỌC NGUYÊN LÝ TRUYỀN THÔNG TÊN ĐỀ TÀI: “Shannon-Fano Coding and Applications ” GIÁO VIÊN HƯỚNG DẪN: TH.S PHAN TRỊN NHĨM THỰC HIỆN : HỒNG LÊ ANH KHƠI - 1853020069 VŨ TUẤN ANH - 1853020034 LỚP: 18ĐHĐT02 Thành phố Hồ Chí Minh – 12/2021 HỌC VIỆN HÀNG KHÔNG VIỆT NAM KHOA ĐIỆN TỬ VIỄN THÔNG HÀNG KHÔNG TIỂU LUẬN MÔN HỌC NGUYÊN LÝ TRUYỀN THÔNG TÊN ĐỀ TÀI: “Shannon-Fano Coding and Applications ” GIÁO VIÊN HƯỚNG DẪN: TH.S PHAN TRỊN NHĨM THỰC HIỆN : HỒNG LÊ ANH KHƠI - 1853020069 VŨ TUẤN ANH - 1853020034 LỚP: 18ĐHĐT02 Thành phố Hồ Chí Minh – 12/2021 NHIỆM VỤ TIỂU LUẬN MÔN HỌC Họ tên sinh viên: Hồng Lê Anh Khơi Vũ Tuấn Anh Lớp: 18ĐHĐT02 Tên tiểu luận môn học: Shannon-Fano Coding and Applications Nhiệm vụ tiểu luận: Tìm hiểu nắm bắt nội dung quan có trọng đề tài Shannon-Fano Coding and Applications Nhận biết tính chất khái niệm để từ thực mơ đề tài giao cách hoàn chỉnh Ngày giao tiểu luận mơn học: 25/11/2021 Ngày hồn thành tiểu luận môn học: 02/12/2021 Họ tên người hướng dẫn: Th.S PHAN TRỊN T/p Hồ Chí Minh, ngày 02 tháng 12 năm 2021 GIẢNG VIÊN HƯỚNG DẪN (Ký ghi rõ họ tên) Lời cảm ơn _ Lời xin chân thành cảm ơn đến thầy Phan Tròn – giảng viên hướng dẫn làm tiểu luận tạo điều kiện, hỗ trợ cho tơi hồn thành tốt q trình chọn đề tài thực tiểu luận dể tìm hiểu nắm rõ đề tài Shannon-Fano Coding and Applications Qua tiểu luận này, xin chân thành cảm ơn thầy,cô anh chị khoa Điện Tử Viễn Thông Hàng Khơng tạo điều kiện để tơi tìm hiểu, nghiên cứu thêm chuyên ngành Điện Tử Viễn Thông.Tuy thời gian thực đề tài khơng nhiều, kiến thức cịn hạn hẹp,dù cố gắng tìm kiếm nhiều thơng tin khơng tránh khỏi sai sót,chính mong nhận lời dẫn thêm quý thầy cô Xin chân thành cảm ơn ! Nhóm thực NHẬN XÉT CỦA GIÁO VIÊN HƯỚNG DẪN Phần đánh giá: Ý thức thực hiện: Nội dụng thực hiện: Hình thức trình bày: Tổng hợp kết quả: Điểm số: Điểm chữ: Tp Hồ Chí Minh, ngày tháng năm 2021 GIÁO VIÊN HƯỚNG DẪN (Ký ghi rõ họ tên) NHẬN XÉT CỦA GIÁO VIÊN PHẢN BIỆN Phần đánh giá: Ý thức thực hiện: Nội dụng thực hiện: Hình thức trình bày: Tổng hợp kết quả: Điểm số: Mục lục Lời nói đầu PHẦN I TỔNG QUAN VỀ ĐỀ TÀI TIỂU LUẬN CHƯƠNG 1: CÁC KHÁI NIỆM CƠ BẢN I Tín Hiệu - Tin Tức – Hệ Thống II Phân Loại III.Biểu Diễn Giải Tích Tín Hiêu CHƯƠNG 2: TÍN HIỆU XÁC ĐỊNH 17 I.Các thông số đặc trưng tín hiệu 17 II.Tín hiệu xác định thực 19 III.Tín hiệu cơng suất 23 IV.Tín hiệu phân bố 26 V.Tín hiệu xác định phức 27 VI.Phân tích tương quan tín hiệu 28 VII.Phân tích phổ tín hiệu 34 CHƯƠNG 3: TÍN HIỆU NGẪU NHIÊN 37 PHẦN II MÔ PHỎNG VỀ … 38 Lời nói đầu PHẦN I TỔNG QUAN VỀ ĐỀ TÀI TIỂU LUẬN CHƯƠNG 1: CÁC KHÁI NIỆM CƠ BẢN I Tín Hiệu - Tin Tức – Hệ Thống  Tín hiệu Biểu vật lý tin tức mà mang từ nguồn tín hiệu đến nơi nhận tin Mơ hình lý thuyết: hàm theo thời gian x(t)  Tin tức Những nội dung cần truyền Image,Voice,số hiệu đo lường,…  Hệ thống Những thiết bị hay thuật toán,để thực tác động theo quy luật,quy tắc lên tín hiệu để tạo tín hiệu khác AI Phân Loại 1.Tín hiệu xác định tín hiệu ngẫu nhiên Tín hiệu xác định : Là tín hiệu mà q trình thời gian tín hiệu biểu diễn hàm thực hay phức Ví dụ: Tín hiệu ngẫu nhiên(THNN): Tín hiệu mà q trình thời gian khơng đốn trước Ví dụ: Voice,Image,Music,….đều khơng có biểu diễn tốn học => Để nghiên cứu THNN ta phải tiến hành quan sát thống kê để tìm quy luật,quy tắc phân bố 2.Tín hiệu liên tục rời rạc 1.Tín hiệu tương tự - Biên độ,thời Tín hiệu lượng tử - Biên độ gian liên tục rời rạc,thời gian liên tục T: chu kì tín hiệu + Tín hiệu x(t) biểu diễn chuỗi Fourier + Hệ số khai triển + Chuỗi Fourier lượng giác tín hiệu tuần hồn khơng sine f(t) thỏa điều kiện Dirichlets (đơn điệu bị chặn chu kỳ): ∞ f(t) = a0 + ∑ + ¿¿ ancos(w0 t ¿ + bnsin(w0 t ¿¿ n =1 Với n = 1,2… w0 = 2π/T = tần số a0,an,bn = hệ số khai triển Fourier Tín hiệu có chu kì T(s) Các hệ số triển khai  Chuỗi Fourier hài ( Harmonic) ∞ Từ phương trình f(t) = a0 + ∑n =1+¿¿ ancos(w0 t ¿ + bnsin(w0 t ¿¿ Ta có : ∞ nw t +φ ¿ f(t) = + ∑ + ¿¿Dn ancos( n n =1 Với d0 thành phần DC (trung bình) D1cos(w0 t +φ1 ¿ thành phần hài Dkcos(kw0 t +φk ¿ thành phần hài thứ k d0 = a0 Dn = φ √a2n +b2n n=−arctg n b  an Ứng dụng Fourier 1) Ý nghĩa xếp chồng : Tín hiệu điều hịa khơng sine tổng hợp tín hiệu DC điều hịa ,có tần số bội số tần số f(t) = TpDC + Σ∞n=1harn 2) Tín hiệu tuần hồn khơng sine f(t) tạo từ tín hiệu : tín hiệu DC tín hiệu điều hịa,có tần số bội số tín hiệu muốn tạo * Chuỗi Fourier dạng mũ Nếu sử dụng cơng thức biến đổi Euler vào phương trình ,ta nhận chuỗi Fourier dạng mũ (số phức) sau : ∞ f(t) = ∑ +¿¿Cn jn w t n=−∞ Với số phức Cn Cn = T ∫T + ¿ f (t) ¿ − jn w tdt Và C0 = ¿ f (t) ¿ dt = a0 = d0 ∫T + T  Chuỗi dạng mũ – chuỗi lượng giác Chuỗi dạng mũ quan hệ với chuỗi dạng khác Cn =  Time Shifting + Việc nghiên cứu ảnh hưởng đến thời gian – dịch chuyển dễ dàng với mở rộng chuỗi số mũ + Nếu hàm f(t) bị làm trễ t0 , ta có : f(t) = ∑ +¿¿Cn jnw (t−t ) = Tức miền tần số ,góc pha hài thứ n bị thay đổi nw0t0 t0 thời gian dịch chuyển f(t) - nw0t0 pha dịch chuyển cn 2.Tính đối xứng hàm hệ số khai triển chuỗi Fourier a) Hàm chẵn f(t) = f(-t) : nhận trục tung làm trục đối xứng T a0 = ∫+ T ¿ f (t) dt ¿ T an = ∫+¿ f (t) ¿cos(nw0t)dt T0 bn = b) Hàm lẻ f(t) = f(-t) : nhận gốc tọa độ làm tâm đối xứng a0 = an = T T bn = ∫+¿ f (t)¿sin(nw0t)dt c) Hàm đối xứng nửa sóng f(t) = -f(± T /2) : nhận gốc tọa độ làm tâm đối xứng TP DC : a0 = 10 Khi n chẵn an = bn =0 Khi lẻ T an = T ∫+ ¿ f (t )¿cos(nw0t)dt T bn = ∫+¿ f (t)¿sin(nw0t)dt T0 d) Hàm chẵn đối xứng nửa sóng Chỉ có bn = với n= 1,2,… Đối xứng nửa sóng => an = T/4 a2k+1 = [∫ T /4 = T ∫ V cos(2k+1)w0t dt0 => an = e) Hàm lẻ đối xứng nửa sóng 11 Hàm lẻ => an = ; n = 0,1,2,… Đối xứng nửa sóng => bn = => bn = f) Hàm khơng đối xứng  Dời trục + Dời tín hiệu theo trục tung : thay đổi thành phần DC tín hiệu + Dời tín hiệu theo trục hồnh : thay đổi góc pha đài 12  Phân tích chẵn – lẻ + Phân tích thành thành phần chẵn – lẻ fe(t) = f0(t) = f (t )−f (−t) Và hàm f(-t) xác định đồ thị + Ta có: a0 = a0e an = ane bn = bn0 13 Các ví dụ minh họa : Bài 1) Giải với n lẻ Suy : Bài 2) Ta có sóng vng 14 Giải Bài 3) Giải Suy : 15 3.Biểu diễn tín hiệu liên tục +Biến đổi thuận X(s) = ∫τ x (t ) φ (t , s) dt + Biến đổi ngược x(t)  X(s) x(t) = ∫Ω X φ (t ,s): nhân liên hợp ψ (s ,t ): nhân biến đổi b) Các phép biến đổi liên tục Biến đổi Laplace : x(t)  X(s) x(t) = L-1 x(t) = L-1 b) Các phép biến đổi liên tục khác Biến đổi Fourier : x(t)  X(ω) X( ) = F[x(t)] = ∫ ω x(t) = F Biến đổi Hilbert: x(t)  x^ (t) x^ (t ) x(t) = H-1 ( s ) ψ ( s ,t ) ds 16 * Bài tập ví dụ: Giải CHƯƠNG 2: TÍN HIỆU XÁC ĐỊNH I.Các thơng số đặc trưng tín hiệu 1.Tích phân tín hiệu Cho x(t) tín hiệu xác định , tích phân tín hiệu định nghĩa sau : Với x(t) tồn khoảng thời gian hữu hạn (t1-t2) t2 x = ∫ x (t) dt t1 Với x(t) tồn vô hạn khoảng (−∞ ;+ ∞): ∞ x = ∫ x (t) dt −∞ 17 Trị trung bình tín hiệu Tín hiệu có thời gian hữu hạn 18 ...HỌC VIỆN HÀNG KHÔNG VIỆT NAM KHOA ĐIỆN TỬ VIỄN THÔNG HÀNG KHÔNG TIỂU LUẬN MÔN HỌC NGUYÊN LÝ TRUYỀN THÔNG TÊN ĐỀ TÀI: ? ?Shannon- Fano Coding and Applications ”... – 12/2021 NHIỆM VỤ TIỂU LUẬN MÔN HỌC Họ tên sinh viên: Hồng Lê Anh Khơi Vũ Tuấn Anh Lớp: 18ĐHĐT02 Tên tiểu luận môn học: Shannon- Fano Coding and Applications Nhiệm vụ tiểu luận: Tìm hiểu nắm... trọng đề tài Shannon- Fano Coding and Applications Nhận biết tính chất khái niệm để từ thực mơ đề tài giao cách hoàn chỉnh Ngày giao tiểu luận mơn học: 25/11/2021 Ngày hồn thành tiểu luận môn học: