Mã chập biểu diễn mã chập, giải mã chập

Mã chập biểu diễn mã chập, giải mã chập

HỌC VIỆN CÔNG NGHỆ BƯU CHÍNH VIỄN THÔNG BỘ MÔN: TRUYỀN DẪN SỐ BÀI TIỂU LUẬN THEO NHÓM Lớp D11VT2 Nhóm: 11 CHỦ ĐỀ 11: MÃ CHẬP: BIỂU DIỄN MÃ CHẬP, GIẢI MÃ CHẬP Đề cương: Lời nói đầu I II III IV Giới thiệu chung mã chập: 1, Giới thiệu mã chập số khái niệm 2, Cách tạo mã số thông số đặc trưng Biểu diễn mã chập: 1, Biểu diễn ghi dịch 2, Biểu diễn theo sơ đồ lưới 3, Biểu diễn theo sơ đồ Giải mã chập: 1, Giới thiệu phương pháp giải mã Viterbi: 2, Ưu điểm phương pháp giải mã: 3, Phương pháp giải mã Viterbi: 4, Các bước giải mã: Phạm vi ứng dụng: LỜI NÓI ĐẦU Trong thời đại thông tin số hiên yêu cầu thông tin truyền nhanh chóng xác mã chập ứng dụng để mã hóa thông tin đáp ứng yêu Báo cáo nhóm giới thiệu mã chập ,cách tạo mã ,phương pháp biễu diễn mã chập phạm vi ứng dụng Page I Giới thiệu chung mã chập: Mã chập: Mã chập đươc elias đê cập đến nắm 1955 Sau wozencarft đưa giải thuật giãi mã tương đối cho mã chập từ nghiên cứu mã chập ngày hoàn thiện Năm 1965 massey đưa cách giãi mã it hiệu dễ thực thi hơn, gọi giãi mã ngưỡng nhờ tiến mã chập ứng dụng để truyền số qua kênh thông tin Năm 1967, vertibi đưa giãi thuật với phiên sau làm cho mã chập ứng dụng rộng rãi viễn thông Mã chập (Convolution Codes) kỹ thuật mã hóa sửa sai (FEC) Convolutinon Codes thuộc họ mã lưới (mã hóa theo Trellis) xây dựng dựa đa thức sinh sơ đồ chuyển trạng thái (trellis mã) đặc trưng Quá trình giải mã mã chập phải dựa vào trellis mã thông qua giải thuật khác nhau, tiếng giải thuật Viterbi Mã chập mã tuyến tính có ma trận sinh có cấu trúc cho phép mã hóa xem phép lọc lấy tổng chập Mã chập sử dụng rộng rãi thực tế Bởi mã hóa xem tập hợp lọc số tuyến tính với dãy mã đầu lọc ghép xen kẽ Các mã chập mã xây dựng thuật toán giải mã định phần mềm hiệu - Ký hiêu mã chập (n,k,L) : k đầu vào n đầu L phần tử nhớ ghi dịch Si(t) Nguồn tin Lập mã chập Điều chế Kênnh truyền Nguồn tin Giãi mã chập Giãi điều chế Si(t) Page Hình1.1 Sự bố trí lập mã/giãi mã chập điều chế / giãi điều chế tuyến thông tin Cách tạo mã đa thức đặc trưng: A Cách tạo mã - Thực mã hóa liệu cách liên tục không chia thành khối mã khối tuyến tính Giá trị bit đầu vào kết hợp bit đầu vào bit đầu vào trước lưu ghi hệ có nhớ Sơ đồ tạo mã chập mj ………… mj-1-L mj-L bit tin tức gL-1 g0 gL + Đầu x j Xj =mjg0 mj-1g1 …… mj-LgL - - gi đa thức sinh xj phuc thuộc vào giá trị đầu vào mj L bit trước lưu ghi bit tin tức ảnh hưởng đến (L+1) bit đầu dịch ghi B Các thông số đặc trưng (n,k,K) n số bít đầu lập mã cho k bit đông thời vào lập mã k số bít dịch vào lập mã thời điểm Page K độ dài hạn chế thể số lần dịch cực đại nhóm k tin vào mà nhóm k bit gây ảnh hưởng tới đầu lập mã - r=k/n tỷ lệ mã (k đường mã tối ưu Bước 10: Từ đường mã tối ưu, ta xác định liệu thu  Theo bước ví dụ thu sơ đồ đầy đủ sau: Page 11 Chuỗi liệu thu là: 110111001000 Page 12 TÀI LIỆU THAM KHẢO: Giáo trình: “truyền dẫn số” - Học viện công nghệ bưu viễn thông Digital Communications by John Proakis Slide giảng môn “Truyền dẫn số” LỜI KẾT Mã chập nguyên lý tạo ,giải mã ứng dụng đề tài mang tính chất nghiên cứu lý thuyết mã hoá tín hiệu trình xẩy Thực công việc giúp phân tích với ví dụ chi tiết qúa trình sử lý phương pháp mã hoá Với thời gian kiến thức có hạn làm nhóm không tránh khỏi thiếu sót, hạn chế Vì chúng em mong thầy đóng góp ý kiến bổ xung để làm chúng em đầy đủ hoàn thiện Em xin cảm ơn! Page 13 [...]... mã còn tồn tại => đây là đường mã tối ưu Bước 10: Từ đường mã tối ưu, ta xác định được dữ liệu thu  Theo các bước trên ví dụ 1 sẽ thu được sơ đồ đầy đủ như sau: Page 11 Chuỗi dữ liệu thu được là: 110111001000 Page 12 TÀI LIỆU THAM KHẢO: 1 Giáo trình: “truyền dẫn số” - Học viện công nghệ bưu chính viễn thông 2 Digital Communications by John Proakis 3 Slide bài giảng môn “Truyền dẫn số” LỜI KẾT Mã chập. .. Communications by John Proakis 3 Slide bài giảng môn “Truyền dẫn số” LỜI KẾT Mã chập nguyên lý tạo ,giải mã và ứng dụng là đề tài mang tính chất nghiên cứu lý thuyết mã hoá tín hiệu và các quá trình xẩy ra trong đó Thực hiện công việc này giúp phân tích với các ví dụ khá chi tiết các qúa trình sử lý của các phương pháp mã hoá Với thời gian và kiến thức có hạn trong bài làm của nhóm chắc không tránh khỏi những ... chung mã chập: Mã chập: Mã chập đươc elias đê cập đến nắm 1955 Sau wozencarft đưa giải thuật giãi mã tương đối cho mã chập từ nghiên cứu mã chập ngày hoàn thiện Năm 1965 massey đưa cách giãi mã. .. mã thông qua giải thuật khác nhau, tiếng giải thuật Viterbi Mã chập mã tuyến tính có ma trận sinh có cấu trúc cho phép mã hóa xem phép lọc lấy tổng chập Mã chập sử dụng rộng rãi thực tế Bởi mã. .. từ mã lập mã khối - Rc = k/n tốc độ mã IV PHẠM VI ỨNG DỤNG - Mã chập ứng dụng truyền tin hiệu hàng hải - Tron INMARSAT C người ta sử dụng mã chập để phát sữa lỗi - Mã hóa chập thuật giải mã Viterbi