Mã hoá kiểm soát lỗi và ựan xen.

Một phần của tài liệu giới thiệu, hướng dẫn sử dụng và nêu tình hình phát triển 3g ở việt nam (Trang 35 - 37)

3) Khả năng bảo mật

2.4.Mã hoá kiểm soát lỗi và ựan xen.

Trong thông tin di ựộng, ba dạng mã hoá kiểm soát lỗi ựược sử dụng là - Mã khối tuyến tắnh hay cụ thể là mã vòng

- Mã xoắn - Mã Turbo

Trong ựó mã vòng ựược sử dụng ựể phát hiện lỗi còn hai mã còn lại ựược sử dụng ựể sửa lỗi và thường ựược gọi là mã kênh. Mã Turbo chỉ ựược sử dụng ở các hệ thống thông tin di ựộng thế hệ ba khi tốc ựộ bit caọ

2.4.1.Mã vòng.

Mã vòng cho phép kiểm tra dư vòng (CRC =Cyclic Redundancy check) hay chỉ thị chất lượng khung ở các bản tin. Mã vòng là một tập con của mã khối tuyến tắnh . Bộ mã hoá ựược ựặc trưng bằng ựa thức tạo mã. Cứ k bit vào thì bộ tạo mã cho ra một từ mã n bit, trong ựó n-k bit là các bit CRC ựược bổ sung vào k bit ựầu vàọ Bộ mã này có tỉ lệ mã là r=k/n .ở mã này từ mã ựược rút ra từ hai ựa thức : ựa thức tạo mã g(D) bậc n-k và ựa thức bản tin ăD), trong ựó D là toán tử trễ. Từ mã ựược tắnh toán như sau:

- Nhân ựa thức bản tin ăD) với .

- Chia tắch a (D) . nhận ựược ở trên cho ựa thức tạo mã ựể ựược phần dư b (D).

- Kết hợp phần dư với tắch trên ta ựược ựa thức từ mã

c(D)= ăD). + b(D)

Các ựa thức tạo mã ựược sử dụng ở hệ thống thông tin di ựộng thế hệ ba ựể tắnh toán các CRC có thể là: GCRC8(D) = GCRC12(D) = GCRC16(D) = GCRC24 (D) = + + + + D +1 2.4.2. Mã xoắn.

Ở mã xoắn một khối n bắt mã ựược tạo ra không chỉ phụ thuộc vào k bit bản tin ựầu vào mà còn phụ thuộc vào các bit bản tin của các khối trước ựó. Mã xoắn ựược xác ựịnh bằng các thông số sau:

- Tỷ lệ mã: r = k/n

- độ dài hữu hạn k (phụ thuộc vào số phần tử nhớ của thanh ghi dịch tạo nên bộ mã hoá).

Một bộ mã hoá xoắn gồm một thanh ghi dịch tạo thành từ các phần tử nhớ, các ựầu ra của các phần tử nhớ ựược cộng với nhau theo một qui luật nhất ựịnh ựể tạo nên các chuỗi mã, sau ựó các chuỗi này ựược ghép xen với nhau tạo chuỗi mã ựầu rạ

Một phần của tài liệu giới thiệu, hướng dẫn sử dụng và nêu tình hình phát triển 3g ở việt nam (Trang 35 - 37)