2. Một số khái niệm
2.5.1. Các mã khối tuyến tính GSM
ở loại mã này luồng thông tin đợc chia thành các khối có độ dài bằng nhau. Các bít d đợc bổ sung vào khối theo 1 thuật toán nhất định phụ thuộc vào loại mã đợc sử dụng. Các mã khối đợc xác định bằng ba thông số: độ dài n, độ dài thông tin k và khoảng cách cực tiểu d. Các mã khối trong đó các bít bản tin xuất hiện ở phần đầu của khối đợc gọi là mã hệ thống. Tỷ số γ = k/n đợc gọi là tỷ lệ mã.
So đồ khối tổng quát của bộ mã hoá khối tuyến tính đợc biểu diễn ở hình 3.13.
D1 D2 D3 D4
X0 X1 X2 X3
Dn-k
Xn-k-1
CM2 (Đường hồi tiếp)
Xn-k CM1 D1 D2 D3 D4 X0 X1 X2 X3 Dn-k Xn-k-1 CM2 (Đường hồi tiếp)
Xn-k
Hình 3.13. Sơ đồ khối tổng quát của bộ mã hoá khối tuyến tính (n - k)
Bộ mã hoá ở 3.13 bao gồm các plip - flop tạo nên 1 thanh ghi dịch, 1 mạch hồi tiếp cơ hai thực hiện cộng Modul - 2 các số liệu ở đầu vào flip - flop theo quy luật đ- ợc xác định bởi đa thức tạo mã (các đờng nối với bộ cộng Modul 2 chỉ xảy ra khi hệ số của thành phần mũ tơng ứng bằng 1). Các bít nhận đợc trong thanh ghi dịch chính là các bít kiểm tra của từ mã đợc gửi đi. Hoạt động của sơ đồ bộ tạo mã ở hình 3.13 nh sau:
* Đầu tiên các flip - flop đợc khởi tạo vào "0" , kháo CM1 và CM2 ở vị trí dới. * k bít bản tin 1 mặt đợc đa ra ngoài bộ mã hoá, 1 mặt đợc đa lên thanh ghi dịch để tính toán các bít kiểm tra chẵn lẻ.
* Sau khi các bít bản tin đã đa ra hết và các bít kiểm tra đã tính xong, các khoá CM1 và CM2 chuyển lên vị trí trên và các bít kiểm tra đợc đa ra ngoài bộ mã hoá.
* Sau đó quá trình lại lặp lại từ đầu cho k bít bản tin mới.
Các mã khối tuyến tính ở thông tin di động GSM đợc sử dụng chủ yếu cho việc phát hiện lỗi ở phần chứa thông tin quan trọng nhất của bản tin đợc gửi đi. ở thông tin di động GSM 2 loại mã khối tuyến tính đợc sử dụng cho các kênh báo hiệu của đ- ờng vô tuyến.
* Mã FIRE với đa thức tạo mã bằng: (X23 + 1) (X17 + X3 + 1) Và 40 bít kiểm tra.
* Mã chẵn lẻ:
- Cho RACH đa thức tạo mã là: X6 + X5 + X3 + X2 + X + 1 (số bít kiểm tra là 6). - Cho RACH đa thức tạo mã là: X10 + X8 + X6 + X5 + X4 + X2 + 1 (số bít kiểm tra là 10).
- Cho kênh tiếng TCH đa thức tạo mã là: X3 + X + 1 (số bít kiểm tra là 3). Sơ đồ khối bộ mã hoá khối tuyến tính cho kênh TCH đợc cho ở hình 3.14.
Hình 3.14. Mã hoá khối tuyến tính cho TCH