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 ơnLờ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

HỌC VIỆN HÀNG KHÔNG VIỆT

NAM

KHOA ĐIỆN TỬ VIỄN THÔNG HÀNG KHÔNG

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

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

HỌC VIỆN HÀNG KHÔNG VIỆT

NAM

KHOA ĐIỆN TỬ VIỄN THÔNG HÀNG KHÔNG

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

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

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)

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

Lớp: 18ĐHĐT02

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

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-FanoCoding 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ủaquý 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

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

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

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 hiện vật lý của tin tức mà nó 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)

[K]: Biêu thị thuật toán xử lý

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ụ:

u(t) = 220ự2cos(2n. 50t)(V)

Ĩ22OV222072

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 quy

luật,quy tắc phân bố của nó

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

l.Tín hiệu tương tự - Biên độ,thờigian liên tục

2 Tín hiệu lượng tử - Biên độrời rạc,thời gian liên tục

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

tín hiệu quá độ xác định và ngẫu nhiên

4 Các phân loại khác

liên

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

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

cao,tín hiệu dải rộng,tín hiệu dải hẹp.

vô hạn

thời gian vô hạn

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

l Biểu diễn rời rạc

Mổt số ví dụ về biểu diễn rời rạ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 :

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

+ Chuỗi Fourier lượng giác của tín hiệu tuần hoàn không sine f(t) thỏađiều kiện Dirichlets (đơn điệu và bị chặn trong 1 chu kỳ):

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

Tổng hđp từ 9 hài đẩu tiên

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

C = °-j J SỆ L - arctg (bn )=^L f n

n 2

❖Time Shifting+ Việc nghiên cứu ảnh hưởng đến thời gian - dịch chuyển sẽ dễ dànghơn với sự mở rộng chuỗi số mũ

2.

Tính đối xứng của hàm và các hệ số khai triển chuỗi Fourier

a) Hàm chẵn

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

a2k+i = [ị Vcos(2k+1)w0t dt - ị V cos(2k+1)w0t dt]

Hàm lẻ => an = 0 ; n = 0,1,2,

, T 0/ 2

4Đôi xứng nửa sóng => bn = T 00 J f ()sin nwot dt với n lẻ

2 0

3.

Biểu diễn tín hiệu liên tục

+Biến đổi thuận X(s) = J x (t

Ự (s,t): nhân biến đổi

a) Các phép biến đổi liên tục

Biến đổi Laplace : x(t) <^ X(s)

TO

X(s) = L[x(t)] = / x (t)e-stdt

0x(t) = L-1[X(s)] = -^ jn J X (s )estds khi t >0

c - ja

b) Các phép biến đổi liên tục khác

Biến đổi Fourier : x(t) <^ X(w)

* 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

2 Trị trung bình của tín hiệu

Tín hiệu có thời gian hữu hạn