Đang tải... (xem toàn văn)
Phần tiếp theo bài giảng “Truyền số liệu – Chương 4: Xử lý số liệu truyền” cung cấp cho người học các kiến thức về mã hoá số liệu mức vật lý, phát hiện lỗi và sữa sai, Mời các bạn cùng tham khảo nội dung chi tiết.
Bipolar Sử dụng mức điện áp: dương, âm, zero Bit tương ứng với mức zero Bit tương ứng với thay đổi xen kẻ dương âm Ba loại thông dụng AMI B8ZS HDB3 AMI AMI = Alternative Mark Inversion Bit mức zero Bit mức âm/dương: bit gần nhận xen kẻ mức dương âm Đồng bit tốt chuỗi có nhiều bit 1, ngược lại không đảm bảo gặp dãy bit kéo dài AMI AMI = Alternative Mark Inversion Ví dụ Vẽ xung truyền chuỗi bit [LSB]0010.0001.0010.1000[MSB] B8ZS B8ZS = Bipolar 8-zero Substitution Giải vấn đề đồng trường hợp có xuất chuỗi bit kéo dài Tương tự AMI, có đổi cực tính gặp bit Mẫu bit liên tiếp thay mẫu bit khác Tùy vào cực tính bit nằm trước mẫu bit mà sinh mẫu bit thay thế: Nếu bit có cực tính dương thay dãy 0 + -0-+ Nếu bit có cực tính âm thay dãy 0 - + +- B8ZS B8ZS = Bipolar 8-zero Substitution Ví dụ • B8ZS • Chuỗi bit truyền:[MSB] 00.1000.0000.0001[LSB] 26 HDB3 HDB3 = High Density Bipolar Mã hóa bit liên tiếp, dựa tổng số bit kể từ lần thay sau cực tính bit nằm liền trước Nếu tổng số bit trước lẻ bit thứ chuyển thành bit vi phạm Nếu tổng số bit trước chẳn bit thứ thứ chuyển thành bit vi phạm HDB3 HDB3 = High Density Bipolar Ví dụ – HDB3 – Chuỗi bit truyền: 00.1000.0000.0001 Số bit kể từ lần thay cuối Số bit kể từ lần thay cuối 29 Kiểm tra tổng khối (Block Sum Check) Cyclic Redundant Check (CRC) Nguyên lý k bit message Bên phát tạo chuỗi (n-k) bit FCS (Frame Check Sequence) cho frame gửi gồm n bit chia hết cho số xác định trước Bên thu chia frame nhận cho số khơng có phần dư có khả khơng có lỗi Cyclic Redundant Check (CRC) Số học modulo Cộng hai số nhị phân (không nhớ) Exclusive OR (XOR) Cyclic Redundant Check (CRC) Xác định T = frame có n bit cần truyền D = khối liệu k bit (message) (k bit đầu T F = (n-k) bit FSC (n-k) bit cuối T P = số chia xác định trước gồm n-k +1 bit Giả sử Cyclic Redundant Check (CRC) Xác định Nếu lấy F = R Chia T cho P ta có Suy Mà phép cộng modulo số với Vậy Ví dụ Cho khối liệu D = 1010001101 (10 bit) Số chia xác định trước P = 110101 (6 bit) Tìm FCS = ? , T = ? Giải: Ta có k = 10 n–k+1=6 Suy n = 6-1+10 = 15 Lấy 2n-k D chia cho P 2n-kD = 25 D = 101000110100000 Lấy kết chia cho P ta thương 1101010110 dư 01110 Ví dụ Vậy suy F = 01110 Từ suy T = 101000110101110 Cyclic Redundant Check (CRC) Số chia P Dài bit so với FCS mong muốn Được chọn tùy thuộc vào loại lỗi mong muốn phát Yêu cầu tối thiểu: msb lsb phải Biểu diễn lỗi Lỗi = nghịch đảo bit (i.e xor bit với 1) T: frame truyền Tr: frame nhận E: error pattern với vị trí lỗi xảy Nếu có lỗi xảy (E ≠0) thu khơng phát lỗi Tr chia hết cho P, nghĩa E chia hết cho P khó có khả xảy Cyclic Redundant Check (CRC) Cách khác để xác định FCS dùng đa thức D = 110011 → D(x) = X5 + X4 + X + P = 11001 → P(x) = X4 + X3 + Ví dụ Dữ liệu cần truyền 1010001101 (k = 10) → Đa thức biểu diễn X9 + X7 + X3 + X2 + Cho đa thức sinh: P(x) = X5 + X4 + X2 + (n – k + = hay n – k = hay n = 15) Dữ liệu D dịch trái bit Xn-k D(x) = X5 D(x) = X14 + X12 + X8 + X7 + X5 Ví dụ Thực phép chia Ví dụ Vậy F = 01110 Dữ liệu truyền T= 101110100001110 Cyclic Redundant Check (CRC) Cyclic Redundant Check (CRC) Các lỗi phát –Tất lỗi bit đơn –Tất lỗi kép P(x) có toán hạng – Một số lẻ lỗi P(x) chứa thừa số (x+1) – Bất kỳ lỗi chùm mà chiều dài chùm nhỏ chiều dài FCS (n=k) –Hầu hết lỗi chùm lớn CRC phương pháp thông dụng hiệu để phát lỗi Sửa lỗi Cách sửa lỗi thông thường yêu cầu truyền lại khối liệu bị lỗi Không thích hợp cho ứng dụng trao đổi liệu không dây – Xác suất lỗi cao, dẫn đến việc phải truyền lại nhiều – Thời gian trễ truyền lớn nhiều thời gian truyền khối liệu – Cơ chế truyền lại truyền lại khối liệu bị lỗi nhiều khối liệu khác Cần thiết sửa lỗi dựa vào liệu nhận ... Chuỗi bit truyền: 00.1000.0000.0001 Số bit kể từ lần thay cuối Số bit kể từ lần thay cuối 29 NỘI DUNG 4.1 Mã hoá số liệu mức vật lý 4.2 Phát lỗi sữa sai 4.3 Nén số liệu 4.4 Mật mã hoá số liệu Các... Nếu bit có cực tính dương thay dãy 0 + -0 -+ Nếu bit có cực tính âm thay dãy 0 - + +- B8ZS B8ZS = Bipolar 8-zero Substitution Ví dụ • B8ZS • Chuỗi bit truyền: [MSB] 00.1000.0000.0001[LSB] 26 HDB3... lỗi sai số lẻ bit, khơng dị lỗi sai số chẵn bit, không sửa lỗi, dùng truyền liệu xa, đặc biệt tốc độ cao Parity chẵn lẻ Parity check: bit kiểm tra thêm vào cho tổng số bit chuỗi bit số chẵn lẻ