Bài thuyết trình Tín hiệu & điều chế

Bài thuyết trình Tín hiệu & điều chế bao gồm những nội dung về lưu đồ thuật toán Shannon; lưu đồ thuật toán Huffman; lưu đồ thuật toán mã chập; lưu đồ thuật toán mã vòng. Mời các bạn tham khảo bài thuyết trình để nắm bắt nội dung chi tiết.

Tín hi u & Đi u ch ệ ề ế

Nhóm 12 – K17C

Ø TS. Nguy n H u Phát ễ ữ

Sinh viên th c hi n: ự ệ

ü Bùi Văn Ch ng ( Nhóm tr ữ ưở ng)

ü D ươ ng Văn Tâm

ü Đ ng Tu n Anh ặ ấ

ü Ngô Kh c H ng ắ ư

ü Nguy n Đ c Thành ễ ứ

Tín hi u & Đi u ch     *****   Nhóm 12 ­ K17C ệ ề ế

Nhóm 12

Lưu đồ thuật toán Shannon

B t đ uắ ầ

Pi=sigma[j=0…(i­1)]P(xi)

Loga[1/P(xi)<=li<=loga[1/

P(xi)]+1

Nh p ậ P(x1),P(x2)

…,P(xn)

Chuy n Pi t  th p ể ừ ậ phân sang nh  phânị

Tính đ c Piượ

Xác đ nh đ c liị ượ

L y sau d u ph y nh  phân ấ ấ ẩ ị

b ng chi u dài t  mã liằ ề ừ

S

T  mã c n tìmừ ầ Xu t t  mãấ ừ K t thúcế Đ

Đ

S

S

Đ

Tín hi u & Đi u ch      ệ ề ế

*****   Nhóm 12 ­ K17C

Nhóm12

Lưu đồ thuật toán Huffman B t đ u ắ ầ

Nh p  ậ P(x1),P(x2),…,P(xn)

S p x p các  ắ ế xác su t ấ , tăng 

ho c gi m ặ ả   

Ch n  ọ 2 tin  xác su t nh   ấ ỏ

nh t nhóm  ấ 0 

và 1

C ng  ộ 2 xác 

su t ấ

Còn 1 tin  duy nh t ấ

S

Đ c t  mã  t   ọ ừ ừ trái sang ph i ả Đ

Xu t t  mã ấ ừ

K t thúc ế

Lưu đồ thuật toán mã chập Bắt đầu

Nhập dữ liệu đầu ra

Chia dữ liệu dầu

ra t hành các khối

Vẽ sơ đồ lưới với số t hời điểm tương ứng với dữ liệu đầu ra

Tính khoảng cách Hamming

Xác định đường sống sót (Đường có tổng khoảng cách

nhỏ nhất)

Từ mã cần tìm Tra ngược lên lưới Dữ liệu đầu vào Kết t húc

Tín hi u & Đi u ch      ệ ề ế

*****   Nhóm 12 ­ K17C

Nhóm12

Lưu đồ thuật toán Mã vòng Bắt đầu

Nhập Q,s

K=lengt h(Q)

C= C+ C(n,i)

2^k= 2^n/ (1+C) Xác định được n

Phân t ích đa t hức x^n+1 t hành nhân t ử t ối

giản Chọn đa t hức có bậc cao nhất làm đa t hức

sinh G

Đ

S

x^k + x^k = 0 x^p + x^q = x^(p+q)mod n

P= Q*G

r= n-k

Pht= [( x^r)* Q]/ G

Chuyển P,Pht sang hệ nhị phân t a được các

t ừ mã

Xuất t ừ mã P, Pht

Kết t húc

Nhóm 12