Bài 7: Mã hóa sửa sai

MỤC ĐÍCH

- Mô phỏng hệ thống gồm chuỗi bit mã hóa sửa sai, kênh truyền nhị phân và giải mã.
- Mô phỏng hệ thống gồm chuỗi bit mã hóa sửa sai, điều chế số, kênh truyền AWGN,
và giải mã.
- Thực hiện mã hóa Mã hóa khối (6,3), Convolution (7oct, 5oct) và so sánh kết quả với
lý thuyết.

LÝ THUYẾT

Đổi 3 số cuối của MSSV sang hệ nhị phân (sử dụng mã ASCII 8 bits) và trình bày
việc thực hiện mã hóa như sau:

❖ Mã hóa Mã hóa khối (6,3). Giả sử 3 bits đầu tiên sau khi mã hóa, truyền qua kênh,
đầu thu nhận được 3 bits và có một bits bị lỗi. Trình bày phương pháp sửa sai bít
lỗi.

......................................................................................................................................

......................................................................................................................................

......................................................................................................................................

......................................................................................................................................

......................................................................................................................................

......................................................................................................................................

......................................................................................................................................

......................................................................................................................................

......................................................................................................................................

......................................................................................................................................

1|Trang
❖ Mã hóa mã chập (n, k, K), xét mã chập với n = 2, k = 1, K = 3, với cấu trúc (7oct,
5oct). Bộ mã hóa là thanh ghi dịch gồm k*K=3 bits, số bộ cộng module-2 là n =
2. Vẽ sơ đồ của bộ mã trên. Giả sử cho chuỗi bits đầu vào là dạng nhị phân của 3
số cuối của MSSV sang hệ nhị phân (sử dụng mã ASCII 8 bits). Tìm chuỗi bits
sau khi mã hóa.

......................................................................................................................................

......................................................................................................................................

......................................................................................................................................

......................................................................................................................................

......................................................................................................................................

......................................................................................................................................

......................................................................................................................................

......................................................................................................................................

......................................................................................................................................

......................................................................................................................................

......................................................................................................................................

......................................................................................................................................

......................................................................................................................................

......................................................................................................................................

......................................................................................................................................

......................................................................................................................................

......................................................................................................................................

......................................................................................................................................

......................................................................................................................................
2|Trang
THỰC HÀNH

MÃ HÓA KHỐI TUYẾN TÍNH

Câu 1: Tìm hiểu cách sử dụng khối mã hóa và giải mã qua thiết kế theo mô hình
bên dưới với tốc độ bit = 2 bit/s, mã hóa khối (6,3).

Vẽ dạng sóng của 1 từ mã, nhận xét với lý thuyết

3|Trang
 ......................................................................................................................................

......................................................................................................................................

......................................................................................................................................

......................................................................................................................................

......................................................................................................................................

......................................................................................................................................

Câu 2: Mô phỏng hệ thống gồm chuỗi bit mã hóa sửa sai, kênh truyền nhị phân và
giải mã như mô hình bên dưới, với xác suất lỗi bits qua kênh truyền bằng 0,01.

Tìm từ mã có 1 bit lỗi, vẽ dạng sóng chuỗi bit truyền, từ mã, dạng lỗi, dữ liệu sau hi
qua kênh truyền và chuỗi bit sau khi sửa sai. Giải thích.

4|Trang
5|Trang
 Tìm từ mã có ít nhất 2 bit lỗi, vẽ dạng sóng chuỗi bit truyền, từ mã, dạng lỗi, dữ liệu
sau hi qua kênh truyền và chuỗi bit sau khi sửa sai. Giải thích.

6|Trang
Hệ Mã hóa chập và giải mã Viterbi

Sơ đồ hệ thống:

Thiết lập chuỗi bit vào để kiểm tra kết quả với phần chuẩn bị.

......................................................................................................................................

......................................................................................................................................

......................................................................................................................................

......................................................................................................................................

......................................................................................................................................

......................................................................................................................................

......................................................................................................................................

7|Trang
a) Tốc độ phát bits = 1000 bits/s
b) Mã hóa chập (7,5). Vẽ sơ đồ biểu diễn mã trên.

......................................................................................................................................

......................................................................................................................................

......................................................................................................................................

......................................................................................................................................

......................................................................................................................................

......................................................................................................................................

......................................................................................................................................

c) Thay đổi chỉ số Eb/No của khối tạo nhiễu AWGN và thiết lập bảng xác suất lỗi
cho hai trường hợp có sử dụng mã hóa chập và không sử dụng mã hóa chập.

8|Trang
 Eb/No (dB) BER mã hóa BER không mã hóa

10

d) Vẽ đồ thị biểu thị BER cho hai trường hợp trên theo Eb/No. Vẽ theo thang chia
logarit cho trục BER. Nhận xét.

......................................................................................................................................

......................................................................................................................................

......................................................................................................................................

......................................................................................................................................

......................................................................................................................................

......................................................................................................................................

......................................................................................................................................

......................................................................................................................................

......................................................................................................................................

......................................................................................................................................

9|Trang