Chương 4 ĐIỀU KHIỂN LỖI ỨNG DỤNG CHIPCON CC1010
4.3 xuất sử dụng FEC cho tuyến truyền nhận dữ liệu giữa các node mạng
mạng CC1010
4.3.1 Giả định bài toán và cách tính các từ mã
Giả sử đoạn dữ liệu đơn giản 1101 + Xác định ma trận sinh G:
Thông tin cần mã hoá thì từ mã tương ứng sẽ là:
Ma trận sinh G sẽ được chọn sao cho đảm bảo nguyên tắc các hàng của G phải độc lập tuyến tính.
Gọi v = (a1,a2,a3,a4,a5,a6,a7) là một từ mã, ta có:
Suy ra:
Hay:
Công thức này cho phép chúng ta mã hoá được thông báo u thành từ mã v. Chẳng hạn nếu:
Ta suy ra được ma trận sinh G:
+ Xác định ma trận Hamming H:
Trong dạng mã hoá khối tuyến tính G có thể được chuyển thành dạng như sau: G = [Ik:C] khi đó ma trận kiểm lỗi H = [CT:Ir]
Hoặc G = [C:Ik] khi đó ma trận kiểm lỗi H = [Ir:CT]
Do đó ta suy ra ma trận H:
Với dữ liệu cần gửi là u = 1101
Tại nơi thu dữ liệu u sẽ được mã hoá thành từ mã v:
Giả sử rằng truyền lỗi làm nơi nhận nhận sai bit thứ 5; nghĩa là từ mã v nhận được tại nơi thu sẽ có dạng w = [0111101]
Syndrome (s) sẽ được xác định tại bên nhận theo công thức:
Suy ra s = [011] trùng với hàng thứ 5 trong ma trận HT, vậy ta có thể kết luận dữ liệu thu được bị lỗi tại vị trí thứ 5. Khi đó dữ liệu đúng nhận được là v=[01111001] và giải mã ra ta được từ mã đúng cần nhận là u = [1101]
4.3.2 Chương trình truyền dữ liệu sử dụng các từ mã
Trên cơ sở chương trình truyền dữ liệu đã nói ở mục 4.3.1 có thể chèn từ mã vào mã nguồn ở các vị trí sau:
Tuy nhiên với việc đưa các từ mã sửa lỗi vào dữ liệu ở phía truyền cũng cần thuật toán để giải mã và sửa lỗi ở phía nhận, sau đó tiến hành thử nghiệm để đánh giá hiệu quả của phương pháp này so với phương pháp cũ, nhưng vì thời gian có hạn, luận văn dừng ở đây, với mong muốn công việc này được tiến hành tiếp sau này bởi chính tác giả hoặc một người nào đó.