1 2 N Chu kỳ bus (chu kỳ TDMA)
2.5.5 Nhồi bit (Bit Stuffing)
Nhồi bit (bit stuffing) thường khụng được coi như một phương phỏp bảo toàn dữ liệu độc lập, mà thường được sử dụng với mục đớch chớnh là tạo một dóy bit thuận lợi cho việc đúng gúi dữ liệu và mó húa bit. Cỏc bức điện thường dựng một dóy bit đặc biệt làm cờ hiệu khởi đầu và kết thỳc, do vậy đũi hỏi trong phần cũn lại khụng được phộp xuất hiện mẫu bit này. Bờn cạnh đú, trong quỏ trỡnh mó húa bit người ta cũng cố gắng triệt tiờu dũng một chiều bằng cỏch loại bỏ cỏc chuỗi dài bit 1 liờn tục. Vỡ vậy, người ta tỡm cỏch nhồi thờm một số bit vào dóy bit nguyờn bản để trỏnh xuất hiện một chuỗi dài bit 1 liờn tục cũng như trỏnh trựng lặp với một số mẫu bit đặc biệt. Hiệu ứng phụ của cỏch làm này chớnh là tạo điều kiện cho bờn nhận dễ phỏt hiện lỗi hơn, vớ dụ trong trường hợp mẫu bit đặc biệt xuất hiện trong phần nội dung của bức điện nhận được.
Phương phỏp nhồi bit được thực hiện theo nguyờn tắc sau:
• Bờn gửi: Nếu trong dữ liệu cú n bits 1 đứng liền nhau thỡ thờm một bit 0 vào ngay sau đú. Như vậy trong dóy bit được chuyển đi khụng thể xuất hiện n+1 bits 1 đi liền nhau.
• Bờn nhận: Nếu phỏt hiện thấy n bits 1 liền nhau mà bit tiếp theo là 0 thỡ được tỏch ra, cũn nếu là bit 1 thỡ dữ liệu chắc chắn bị lỗi.
Vớ dụ với n = 5 (như ở CAN-Bus): • Thụng tin nguồn I = 0111111 • Thụng tin gửi đi D =
0111110 1
• Nếu thụng tin nhận được D' = 01111101, bờn nhận cú thể coi xỏc suất cao khụng cú lỗi, thụng tin nguồn I sẽ được hồi phục bằng cỏch bỏ đi bit 0 đứng sau năm bit 1 (gạch chõn).
• Nếu thụng tin nhận được D' = 11111101, qua mẫu bit đặc biệt bờn nhận sẽ phỏt hiện ra lỗi.
Trong thực tế, cả ba phương phỏp bit chẵn lẻ, CRC và nhồi bit đều cú thể sử dụng phối hợp. Vớ dụ một thụng tin nguồn, sau khi đó ỏp dụng phương phỏp CRC, cú thể tớnh bit chẵn lẻ cho phần thụng tin bổ sung (R). Tồn bộ dóy bit nhận được cú thể lại đưa
47
qua khõu nhồi bit hoặc bức điện cú thể được truyền theo từng ký tự UART với kiểm tra chẵn lẻ cho từng ký tự, trước khi thực hiện mó húa bit.