2. Phát hiện lỗi và sửa sai Mã hoá số liệu mức vật lý
2.3. Kiểm tra tổng BSC
Khi truyền đi một khối thông tin, mỗi ký tự được truyền đi sẽ được kiểm tra tính chẵn lẻ theo chiều ngang, đồng thời cả khối thông tin này cũng được kiểm tra tính chẵn lẻ theo chiều dọc. Như vậy cứ sau một số byte nhất định thì một byte kiểm tra chẵn lẻ cũng được gửi đi. byte chẵn lẻ này được tạo ra bằng cách kiểm ta tính chẵn lẻ của khối ký tự theo cột. Dựa vào các bit kiểm tra ngang và dọc ta xác định được toạ độ của bit sai và sửa được bit sai này. Một Frame coi như một khối ký tự sắp xếp có 2 chiều. Mỗi ký tự có bit kiểm tra chẵn lẻ P. Nếu ta sắp xếp các bit của ký tự đúng vị trí tương ứng từ trên xuống thì ta có một khối các ký tự
Tính theo chiều ngang, giá trị bit chẵn lẻ P của dòng thứ i sẽ là : Rj = b1j + b2j + … + bnj đây là phép cộng modun 2
Với Rj : bit kiểm tra thứ tự thứ j bij : bit thứ i của kí tự thứ j n: số lượng bit trong một kí tự Nếu tính theo chiều dọc ta có: Ci = bi1 + bi2 + bi3 …+ bim Với Ci: bit kiểm tra cột thứ i
m : số lượng kí tự trong một Frame.
Chúng ta có thể thấy rằng mặc dù các lỗi 2 bit trong một ký tự sẽ thoát khỏi kiểm tra parity theo hàng, nhưng chúng sẽ bị phát hiện bởi kiểm tra parity theo cột tương ứng. Dĩ nhiên điều này là đúng chỉ khi không có lỗi 2 bit xảy ra trong cùng một cột tại cùng thời điểm. Rõ ràng xác suất xảy ra trường hợp này nhỏ hơn nhiều so với xác suất xảy ra lỗi 2 bit trong một ký tự. Việc dùng kiểm tra theo ma trận cải thiện đáng kể các đặc trưng phát hiện lỗi của kiểm tra chẵn lẻ
Tuy nhiên phương pháp này cung không hoàn toàn hiệu quả. Giả sử bit thứ nhất và bit thứ 3 của ký tự thứ nhất bị sai kiểm tra hàng sẽ không bị sai, nhưng kiểm tra chẵn lẻ của cột sẽ phát hiện bit thứ nhất và thứ 3 bị sai, ta biết sự truyền bị sai nhưng không biết sai ở vị trí nào. Bây giờ ta lai giả thiết rằng bit thứ nhất và bit thứ 3 của ký tự thứ 5 cũng bị sai đồng thời vớí bit thứ nhất và bit thứ 3 của ký tự thứ nhất, lúc đó ta không phát hiện được cột bị sai, kết quả thu được bị sai nhưng ta không phát hiện được