Đan xen và mã hóa kênh
Nhóm 3 1 ! 2 "#$%! 3 &'()*+ ,-+!)./ )0121#121)# 3#456 ! 1789 :#3;-;#1!<)#1* =/>-< -*-<)##6!7?1@-*-<)# , -+! A-B1C)*-D-11 /A-!#-1 / 4 Mã hóa khối (Block codes) E-F E1 / EA71-11 / Mã hóa chập (Convolutional codes) EG6!7?#H EG!6) EI 5 • Mã hóa khối o Dữ liệu nhị phân được chia thành khối k bít o Bộ mã hóa khối sẽ ánh xạ khối k bít thành từng khối n bit o Các bit được mã hóa và gửi trên kênh truyền. o Quá trình giải mã được thực hiện ở phía thu. 6 Mã hóa khối Với Khoảng cách Hamming tối thiểu giữa các từ mã và số bit lỗi mà mã cho phép phát hiện và sửa như sau: • Khả năng phát hiện lỗi: dm = t+1 • Khả năng sửa lỗi: dm ≥ 2t +1 Trong đó: • dm là khoảng cách Hamming cực tiểu giữa các từ mã có thể có trong tập mã • t là số lỗi mã cho phép phát hiện và sửa lỗi 11 Mã hóa khối tuyến tính • Mã hóa khối (n,k) • k phần tử đầu tiên (hoặc cuối cùng) trong từ mã là các bit thông tin 7 Mã hóa khối: Hamming codes • Là trường hợp riêng của mã khối tuyến tính • Diễn tả theo hàm của một số nguyên m>=2 • => Mã hamming có khả năng sửa sai một lỗi . 10 • Mã chập: 1J#/H5KK8 • L M1F5NKOKJ8 • PNN)1 !-QN5RST81NU65!#!#8 • POOU5#!#8 • PNNV# .15PEOPNEOPJ89GH1'1OWN 12 [...]... 21 Đan xen • Giả sử: • Khi có đan xen 22 Đan xen Đan xen chéo được thực hiện theo một thuật toán liên tục và thích hợp khi sử dụng mã xoắn • • Ưu điểm: khắc phục được lỗi chùm Nhược điểm: Đan xen luôn đi kèm hiện tượng trễ vì phải đợi n.m bit thì mới ghép hay giải đan xen 23 Mô phỏng Mô hình mã hóa Hamming có lỗi chùm và không đan xen 24 Mô phỏng Mô hình mã hóa Hamming có lỗi chùm và không đan xen. .. hệ 2 khi bộ mã hóa tiếng nói được số hóa 20 Đan xen Đan xen giúp cho lỗi chùm (bursty errors) giống như trở thành lỗi ngẫu nhiên (random errors) => có thể dùng mã chập, mã khối Các loại đan xen: Ðan xen khối (Block interleaving) Ðan xen chồng chập/chéo (Convolutional or cross interleaving) 23 Đan xen • Đan xen khối: Đưa dữ liệu (từng khối n x m bit) vào một bảng chữ nhật (m hàng và n cột) theo.. .Mã hóa kênh 13 Mã hóa kênh 14 Mã hóa kênh Mã chập: các phương pháp biểu diễn 15 Mã hóa kênh Mã chập: các phương pháp biểu diễn -Biểu diễn bằng Vector -Biểu diễn bằng đa thức -Biểu diễn bằng sơ đồ trạng thái -Biểu diễn bằng sơ đồ lưới 17 Đan xen • Định nghĩa: là kỹ thuật phân tập hay phân chia lại không gian dữ liệu sao cho các bit liên quan nhau trong một từ mã sẽ không tương quan... là bước đan xen, ta thay đổi vị trí của bit 8 Bên giải đan xen thì tương tự 31 Mô phỏng Mô hình mã hóa Hamming có lỗi chùm và có đan xen Khi có thêm phần đan xen, chỗ bị lỗi chùm sẽ được tách ra, do đó thay vì bị 2 lỗi trong môệt frame của mã hamming thì bây giờ chỉ còn 1, mã hamming sủa được nên tỉ lêệ lỗi bit thấp hơn so nhiều với không có đan xen môệt cách đáng kể 32 Cảm ơn thầy và các bạn... (4/7)*84 26 Mô phỏng Mô hình mã hóa Hamming có lỗi chùm và không đan xen Tạo bít lỗi errors, sample per frame_ số tín hiêệu trên môệt frame là 84, nghĩa là = 12 frame của mã hamming ghép lại, sau khi ghép lại ta sẽ tiến hành đan xen, nếu không ghép, mỗi frame chỉ 7 bit thì viêệc đan xen không còn ý nghĩa nữa 27 Mô phỏng Mô hình mã hóa Hamming có lỗi chùm và không đan xen Trong đó: vector errors... tiếp, đây được coi như là lỗi chùm, mã hamming theo nguyên tắc chỉ sửa được 1 bit Kết quả sau khi qua kênh truyền tín hiêệu bị lỗi, chỉ 1 phần tín hiêệu được sửa nhờ mã hamming, còn lại là không sửa được, tỉ lêệ bít lỗi cao Kết quả mô phỏng: 29 Mô phỏng Mô hình mã hóa Hamming có lỗi chùm và có đan xen 30 Mô phỏng Mô hình mã hóa Hamming có lỗi chùm và có đan xen Ta sắp xếp lại chuỗi sao cho bít... Hamming có lỗi chùm và không đan xen 24 Mô phỏng Mô hình mã hóa Hamming có lỗi chùm và không đan xen Tín hiêệu vào bôệ mã hóa hamming, bôệ hamming ở đây làm viêệc theo nguyên tắc váo 4 ra 7, tức là thêm vào 3 bít để kiểm soát lỗi 25 Mô phỏng Mô hình mã hóa Hamming có lỗi chùm và không đan xen Receive delay là (4/7)*84 vì sau khi qua hamming ta tiến hành buffer nối nhiều cái frame thành môệt frame . k bít o Bộ mã hóa khối sẽ ánh xạ khối k bít thành từng khối n bit o Các bit được mã hóa và gửi trên kênh truyền. o Quá trình giải mã được thực hiện ở phía thu. 6 Mã hóa khối Với. thể có trong tập mã • t là số lỗi mã cho phép phát hiện và sửa lỗi 11 Mã hóa khối tuyến tính • Mã hóa khối (n,k) • k phần tử đầu tiên (hoặc cuối cùng) trong từ mã là các bit thông. /A-!#-1 / 4 Mã hóa khối (Block codes) E-F E1 / EA71-11 / Mã hóa chập (Convolutional codes) EG6!7?#H EG!6) EI 5 • Mã hóa khối o Dữ liệu nhị