Chương 3 5 Kênh CuuDuongThanCong com https //fb com/tailieudientucnttcu u d uo ng th an co ng c om http //cuuduongthancong com?src=pdf https //fb com/tailieudientucntt Kênh thông tin (nhắc lại) • Môi[.]
.c o ng co u du on g th an Chương 3.5 : Kênh CuuDuongThanCong.com https://fb.com/tailieudientucntt .c o ng Kênh thơng tin (nhắc lại) • Kênh rời rạc g • Kênh liên tục th • Kênh rời rạc khơng nhớ • Kênh có nhớ • Kênh nhị phân an co • Môi trường vật lý truyền thông tin từ máy phát đến máy thu • Kênh có nhiễu cộng làm thay đổi thơng tin • Các loại kênh khác nhau: on • Nguồn vào, nguồn nhiễu cộng đầu kênh mơ hình biến ngẫu nhiên u du • Đầu = nguồn vào + nhiễu CuuDuongThanCong.com https://fb.com/tailieudientucntt .c o ng 3.5.1 Mơ hình kênh co • Kênh rời rạc: Nguồn tin vào rời rạc đầu rời rạc • Mơ hình kênh: • Biến ngẫu nhiên rời rạc biểu diễn đầu vào rời rạc an • X = {x1, x2,…xn} • P(X) = {P(x1), P(x2),…,P(xn)} th • Tập tin đầu rời rạc u du on g • Y = {y1,y2,…,yn} • Yi = xj (Bảng chữ tập tin hoàn toàn trùng với bảng chữ nguồn vào) • Tơng qt số tin vào (r) khác số tin (s) • Mơn học quan tâm: r = s = n CuuDuongThanCong.com https://fb.com/tailieudientucntt u du on g th an co c o ng 3.5.1 Mô hình kênh(Cont.) CuuDuongThanCong.com https://fb.com/tailieudientucntt co • Đồ hình truyền kênh rời rạc: c o ng 3.5.1 Mơ hình kênh (Cont.) u du on g th an • r điểm vào biểu diễn r tin vào • s điểm biểu diễn tin • Đường nối có hướng từ điểm vào đến điểm có trọng số xác suất truyền biểu diễn xác suất truyền từ tín hiệu vào thành tín hiệu CuuDuongThanCong.com https://fb.com/tailieudientucntt • Ví dụ co • Kênh nhị phân đối xứng (BSC) • Đầu vào đầu nhị phân c o ng 3.5.1 Mô hình kênh (Cont.) • Kênh đối xứng: phần tử đối xứng qua đường chéo an • Ma trận kênh chưa xác suất truyền P(y|x) • P(y|x): xác suất để xuất tin y đầu tin x gửi vào đầu vào • Kênh nhị phân đối xứng = kenh nhị phân + kênh đối xứng u du on g th • Ví dụ : có kênh BSC CuuDuongThanCong.com https://fb.com/tailieudientucntt 1-p co Đồ thị truyền c o ng 3.5.1 Mơ hình kênh (Cont.) an p Output p 1-p u du on g th Input CuuDuongThanCong.com https://fb.com/tailieudientucntt ... ng 3. 5.1 Mơ hình kênh(Cont.) CuuDuongThanCong.com https://fb.com/tailieudientucntt co • Đồ hình truyền kênh rời rạc: c o ng 3. 5.1 Mơ hình kênh (Cont.) u du on g th an • r điểm vào biểu diễn r tin. .. nhị phân c o ng 3. 5.1 Mơ hình kênh (Cont.) • Kênh đối xứng: phần tử đối xứng qua đường chéo an • Ma trận kênh chưa xác suất truyền P(y|x) • P(y|x): xác suất để xuất tin y đầu tin x gửi vào đầu... rạc u du on g • Y = {y1,y2,…,yn} • Yi = xj (Bảng chữ tập tin hoàn toàn trùng với bảng chữ nguồn vào) • Tơng qt số tin vào (r) khác số tin (s) • Mơn học quan tâm: r = s = n CuuDuongThanCong.com