Xem mẫu
Tín hiệu & Điều chế
Nhóm 12 – K17C
Giảng viên hướng dẫn: TS. Nguyễn Hữu Phát Sinh viên thực hiện:
Nhóm 12
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
Lưu đồ thuật toán Shannon
Bắt đầu
Nhập P(x1),P(x2) …,P(xn)
S
Tính được Pi Pi=sigma[j=0…(i1)]P(xi)
Nhóm 12
Loga[1/P(xi)<=li<=loga[1/ P(xi)]+1
S
Xác định được li
Đ
Chuyển Pi từthập phân sang nhị phân.
S Đ
Lấy sau dấu phẩy nhị phân bằng chiều dài từmã li
Đ Từmã cần tìm Xuất từmã Kết thúc
Tín hiệu & Điều chế
***** Nhóm 12 K17C
Lưu đồ thuật toán Huffman Bắt đầu
Nhập P(x1),P(x2),…,P(xn)
S Sắp xếp các xác suất, tăng
hoặc giảm.
Nhóm12
Đọc từ mã từ trái sang phải
Đ
Còn 1 tin duy nhất
Chọn 2 tin xác suất nhỏ nhất nhóm 0 và 1
Cộng 2 xác
suất Xuất từ mã
Kết thúc.
Tín hiệu & Điều chế
***** Nhóm 12 K17C
Lưu đồ thuật toán mã chập Bắt đầu
Nhập dữ liệuđầu
ra
Chiadữliệu dầu rathànhcáckhối
Vẽsơđồlướivớisố thời điểm tươngứngvớidữ
liệu đầura
Nhóm12
Tính khoảngcách Hamming
Xácđịnhđườngsốngsót (Đườngcótổngkhoảngcách nhỏnhất)
Từmãcần tìm Trangượclên lưới Dữliệu đầu vào Kết thúc
Tín hiệu & Điều chế *****
Nhóm 12 K17C
Lưu đồ thuật toán Mã vòng Bắt đầu
Nhập Q,s
x^k+x^k= 0
x^p +x^q = x^(p+q)mod n
P=Q*G
K=length(Q)
r= n-k
S
C=C+ C(n,i) Pht=[(x^r)* Q]/G
Nhóm12
Chuyển P,Pht sanghệ nhị phân tađượccác từmã
Xác định đượcn 2^k=2^n/(1+C)
Đ
Phân tích đathứcx^n+1thành nhân tửtối giản.
Chọn đathứccó bậccao nhất làm đathức sinh G.
Xuất từmãP, Pht
Kết thúc
Tín hiệu & Điều chế
***** Nhóm 12 K17C
...
- tailieumienphi.vn
nguon tai.lieu . vn