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

Lời cảm ơn _________________________________________________Lời đầu tiên tôi xin chân thành cảm ơn đến thầy Phan Tròn – giảng viên hướngdẫn làm tiểu luận đã tạo điều kiện, hỗ trợ cho tôi

HỌC VIỆN HÀNG KHÔNG VIỆT NAMKHOA Đ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 : 5HOÀNG LÊ ANH KHÔI - 1853020069

VŨ TUẤN ANH - 1853020034LỚP: 18ĐHĐT02

Thành phố Hồ Chí Minh – 12/2021

HỌC VIỆN HÀNG KHÔNG VIỆT NAMKHOA Đ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

“Shannon-Fano Coding and Applications ”

GIÁO VIÊN HƯỚNG DẪN: TH.S PHAN TRÒN

NHÓM THỰC HIỆN : 5HOÀNG LÊ ANH KHÔI - 1853020069

VŨ TUẤN ANH - 1853020034LỚP: 18ĐHĐT02

Thành phố Hồ Chí Minh – 12/2021

HỌC VIỆN HÀNG KHÔNG VIỆT NAM CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM

KHOA ĐIỆN TỬ VIỄN THÔNG HK Độc Lập - Tự do - Hạnh phúc

NHIỆM VỤ TIỂU LUẬN MÔN HỌC

Họ và tên sinh viên: Hoàng Lê Anh Khôi MSSV: 1853020069

Vũ Tuấn Anh MSSV: 1853020034Lớp: 18ĐHĐT02

1 Tên tiểu luận môn học: Shannon-Fano Coding and Applications

2 Nhiệm vụ của tiểu luận:

Tìm hiểu và nắm bắt được những nội dung quan có trọng đề tài Fano Coding and Applications

Shannon-Nhận biết được các tính chất và khái niệm để từ đó thực mô phỏng về đề tài được giao một cách hoàn chỉnh

3 Ngày giao tiểu luận môn học: 25/11/2021

4 Ngày hoàn thành tiểu luận môn học: 02/12/2021

5 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ý và ghi rõ họ tên)

Lời cảm ơn _

Lời đầu tiên tôi xin chân thành cảm ơn đến thầy Phan Tròn – giảng viên hướngdẫn làm tiểu luận đã tạo điều kiện, hỗ trợ cho tôi hoàn thành tốt trong quá trìnhchọn đề tài và thực hiện tiểu luận dể tìm hiểu và nắm rõ về đề tài Shannon-Fano Coding and Applications

Qua tiểu luận này, tôi xin chân thành cảm ơn thầy,cô và các anh chị của 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 về chuyên ngành Điện Tử Viễn Thông.Tuy thời gian thực hiện đề tài không nhiều, kiến thức còn hạn hẹp,dù đã cố gắng tìm kiếm rất nhiều thông tin nhưng vẫn khôngtránh khỏi những sai sót,chính vì thế tôi rất mong nhận được lời chỉ dẫn thêm của quý thầy cô

Xin chân thành cảm ơn !

Nhóm thực hiện

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 bằng số: Điểm bằng chữ:

Tp Hồ Chí Minh, ngày tháng năm 2021

GIÁO VIÊN HƯỚNG DẪN (Ký và 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 bằng số: Điểm bằng chữ:

Tp Hồ Chí Minh, ngày tháng năm 2021

GIÁO VIÊN HƯỚNG DẪN (Ký và ghi rõ họ tên)

Mục lục

Lời nói đầu 1

PHẦN I TỔNG QUAN VỀ ĐỀ TÀI TIỂU LUẬN 2

CHƯƠNG 1: CÁC KHÁI NIỆM CƠ BẢN 2

I Tín Hiệu - Tin Tức – Hệ Thống 2

II Phân Loại 2

III.Biểu Diễn Giải Tích Tín Hiêu 5

CHƯƠNG 2: TÍN HIỆU XÁC ĐỊNH 17

I.Các thông số đặc trưng của 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 của 2 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

1

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

II Phân Loại

1.Tín hiệu xác định và tín hiệu ngẫu nhiên

Tín hiệu xác định : Là tín hiệu mà quá trình thời gian của tín hiệu được biểu

diễn bằng một hàm thực hay phức

Ví dụ:

2

Tín hiệu ngẫu nhiên(THNN): Tín hiệu mà quá trình thời gian của nó không

đoán trước được

Ví dụ: Voice,Image,Music,….đều không có biểu diễn toán học

=> Để nghiên cứu THNN ta phải tiến hành quan sát thống kê để tìm ra quyluật,quy tắc phân bố của nó

2.Tín hiệu liên tục và rời rạc

1.Tín hiệu tương tự - Biên độ,thời 2 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

3

3.Tín hiệu rời rạc – Biên độ liên 4 Tín hiệu số - Biên độ thời

tục,thời gian rời rạc gian rời rạc

3 Tín hiệu năng lượng – Tín hiệu công suất

 Tín hiệu năng lượng hữu hạn gồm các tín hiệu có thời gian hữu hạn,các tín hiệu quá độ xác định và ngẫu nhiên

 Tín hiệu công suất trung bình hữu hạn gồm các tín hiệu tuần hoàn,tín hiệu có thời gian vô hạn có giá trị tiến đến hằng số khác không khi t ->∞

III.Biểu Diễn Giải Tích Tín Hiêu

1.Biểu diễn rời rạc

c) Một số ví dụ về biểu diễn rời rạc

* Chuỗi Fourier lượng giác

+ Chuỗi Fourier lượng giác được tạo bởi tập hàm trực chuẩn là tập hàm điều hòa sau :

5

T: là chu kì tín hiệu+ Tín hiệu x(t) có thể biểu diễn bằng chuỗi Fourier

Tín hiệu có chu kì T(s) Tín hiệu có chu kì 2 (rad)

2) Tín hiệu tuần hoàn không sine f(t) có thể tạo ra từ các tín hiệu : tín hiệu

DC và các tín hiệu điều hòa,có tần số là bội số của tín hiệu muốn tạo

* Chuỗi Fourier dạng mũ

Nếu sử dụng các công thức biến đổi Euler vào phương trình ,ta nhận

được chuỗi Fourier dạng mũ (số phức) như sau :

 Chuỗi dạng mũ – chuỗi lượng giác

Chuỗi dạng mũ quan hệ với các chuỗi dạng khác

Tức là ở miền tần số ,góc pha hài thứ n bị thay đổi nw0t0

t0 là thời gian dịch chuyển f(t)

f(t) = f(-t) : nhận gốc tọa độ làm tâm đối xứng

Khi n chẵn an = bn =0Khi lẻ

11

+ Dời tín hiệu theo trục tung : thay đổi thành phần DC của tín hiệu

+ Dời tín hiệu theo trục hoành : thay đổi góc pha của các đài

12

Các ví dụ minh họa :

Bài 1)

Giải

với n lẻSuy ra :

Bài 2)

Ta có sóng vuông

14

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)

b) Các phép biến đổi liên tục Biến đổi Laplace : x(t)  X(s)

* 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 của tín hiệu

1.Tích phân tín hiệu

Cho x(t) là tín hiệu xác định , tích phân tín hiệu được định nghĩa sau :

Với x(t) tồn tại trong khoảng thời gian hữu hạn (t1-t2)

2 Trị trung bình của tín hiệu Tín hiệu có thời gian hữu hạn

18