Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Sức khỏe - Y tế
Văn bản luật
Nông Lâm Ngư
Kỹ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
Tài liệu HOT
Tìm
Danh mục
Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Y tế sức khỏe
Văn bản luật
Nông lâm ngư
Kĩ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
Thông tin
Điều khoản sử dụng
Quy định bảo mật
Quy chế hoạt động
Chính sách bản quyền
0
Trang chủ
Kỹ Thuật - Công Nghệ
Kĩ thuật Viễn thông
tài liệu Lý thuyết Thông tin
TAILIEUCHUNG - tài liệu Lý thuyết Thông tin
Định lý : Bộ mã vòng (n,k) có thể dò được tất cả các mẫu sai nhỏ hơn hoặc bằng (n-k) bit. (kể cả độ dài sai vòng). • Chứng minh: • Bổ đề: “Nếu bộ mã vòng (n,k) có khả năng phát hiện được đa thức gây sai e(x) thì sẽ phát hiện được tất cả các đa thức gây sai ei(x) là đa thức dịch chuyển vòng i bit của e(x) (i=1,n-1)”. | Phương pháp giải mã vòng Meggitt Giáo viên thực hiện Lê Thị Thanh Chứng minh định lý Meggitt UM Với quy ước u1 x là quay vòng trái của u x . u x uoxn 1 u-jX1 1 2 . un_i u1 x Ũ- Xn 1 u2xn 2 . u x u0 u1 x mod g x xs x mod g x X. u x mod g x mod g x u1 x mod g x x mod g x u-iX 1 u2xn 2 . un1x Uq mod g x uoxn u-iX 1 . u x mod g x u0 xn 1 mod g x 0 Định lý Meggitt Giả sử s x là syndrome của u x uoxn 1 u-iX 2 . Un-- thì syndrome của u1 x là s1 x được tính theo công thức sau s1 x xs x mod g x Khả năng sửa sai của bộ mã vòng n k Độ dài sai Khả năng dò sai Xác suất không dò được sai của các mẫu sai Xác suất không dò được sai của bộ mã vòng 1 Độ dài sai Độ dài sai Giả sử e 0 . 6 - 0 - . j ei 1 . j_i 6j 6j i en-l 00 . 0 1 ei 1. ếpl 00 . 0 Khi đó độ dài sai được định nghĩa là khoảng cách từ bit i tới bit j độ dài sai j - i 1 Khả năng dò sai 1 3 UM Định lý Bộ mã vòng n k có thể dò được tất cả các mẫu sai nhỏ hơn hoặc bằng n-k bit. kể cả độ dài sai vòng . Chứng minh Bổ đề Nếu bộ mã vòng n k có khả năng phát hiện được đa thức gây sai e x thì sẽ phát hiện được tất cả các đa thức gây sai e x là đa thức dịch chuyển vòng i bit của e x 1 1 n-1 . Độ dài sai vòng giả sử e ege . 6 eoel ei-1 ei ei 1 ej-i ej ej i en-l eoe. . ej_1 10 0. 01 ej 1 .e Độ dài sai vòng được định nghĩa là khoảng cách vòng từ bit e đến bit 6j. độ dài sai vòng n - j - 1 - i - 1 1 n -j i 1 Khả năng dò sai 2 3 UM Giả sử e x là đa thức gây sai không phát hiện được e x cũng là đa thức ma mâu thuẫn . Do đó ta chỉ cần chứng minh định lý với độ dài sai tuyệt đối. Giả sử e x E x .x với 0 i n-1 vector sai ứng với E x có độ dài n-k bậc của E x n-k-1 Để phát hiện được sai trong mã vòng thì phải chứng minh rằng e x không phai từ mã tức là e x không chia hết cho g x . 2 Khả năng dò sai 3 3 Nhận xét E x có bậc nhỏ hơn g x E x 0 E x không chia hết cho g x . Mặt khác vì hệ số tự do của g x là khác không nên X sẽ không chức một thừa số nào của g x .
Vân Hà
111
9
pdf
Báo lỗi
Trùng lắp nội dung
Văn hóa đồi trụy
Phản động
Bản quyền
File lỗi
Khác
Upload
Tải xuống
đang nạp các trang xem trước
Bấm vào đây để xem trước nội dung
Tải xuống
TÀI LIỆU LIÊN QUAN
Tổng hợp, nghiên cứu và thăm dò khả năng kháng khuẩn của phức chất honmi với hỗn hợp phối tử glyxin và asparagin
6
78
0
Sử dụng phương pháp phân tích AVO trong tìm kiếm thăm dò khí Hydrate và khả năng áp dụng tại Việt Nam
7
109
0
Ứng dụng nghiên cứu địa hóa trầm tích nông trong tìm kiếm thăm dò dầu khí trên biển và thềm lục địa Việt Nam
7
49
2
Giải pháp giấu tin với khả năng nhúng cao dựa trên kỹ thuật dò cạnh LoG và Sudoku
8
43
3
Nghiên cứu thực nghiệm về khả năng giảm phông trên hệ thống phổ kế gamma trùng phùng sử dụng đầu dò bán dẫn siêu tinh khiết
12
85
0
Nghiên cứu thăm dò khả năng tuyển nổi quặng đồng niken cao bằng
4
127
0
Nghiên cứu thăm dò khả năng tổng hợp cao su Butadien Acrylonitril lỏng có nhóm Cacboxyl theo phương pháp đồng trùng hợp gốc trong dung dịch
7
146
2
Thăm dò khả năng tích tụ chromium (CR), Cadmium (CD) trên trai và ốc nhằm xây dùng chỉ thị sinh học đánh giá chất lượng nước thải công nghiệp
4
65
0
Giá trị của siêu âm doppler mạch máu trong tiên đoán khả năng thành công mổ tạo dò động tĩnh mạch cổ tay để chạy thận định kỳ
6
75
0
Luận văn Thạc sĩ Khoa học vật chất: Nghiên cứu khả năng hấp phụ Mn(II), Ni(II) của vật liệu chế tạo từ sắt(III) nitrat, silicat, phophat có gia thêm đất hiếm và thăm dò xử lý môi trường
68
49
2
TÀI LIỆU XEM NHIỀU
Một Case Về Hematology (1)
8
461743
55
Giới thiệu :Lập trình mã nguồn mở
14
22091
54
Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh
13
10742
524
Câu hỏi và đáp án bài tập tình huống Quản trị học
14
9935
445
Phân tích và làm rõ ý kiến sau: “Bài thơ Tự tình II vừa nói lên bi kịch duyên phận vừa cho thấy khát vọng sống, khát vọng hạnh phúc của Hồ Xuân Hương”
3
9427
104
Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)
249
8136
1122
Tiểu luận: Nội dung tư tưởng Hồ Chí Minh về đạo đức
16
8136
421
Mẫu đơn thông tin ứng viên ngân hàng VIB
8
7820
2213
Đề tài: Dự án kinh doanh thời trang quần áo nữ
17
6508
247
Vật lý hạt cơ bản (1)
29
5680
81
TỪ KHÓA LIÊN QUAN
Kĩ thuật Viễn thông
Khả năng dò sai
Độ dài sai
Thiết kế mạch giải mã
Hoạt động mạch
giải mã Meggitt
Định lý Meggitt
TÀI LIỆU MỚI ĐĂNG
Giáo trình về phân tích môi trường - Phần 1 - CHƯƠNG 7
10
295
1
29-03-2024
CẤU TẠO HẠT NHÂN NGUYÊN TỬ-ĐỘ HỤT KHỐI-NĂNG LƯỢNG LIÊN KẾT-LK RIÊNG
12
253
0
29-03-2024
Oreilly learning the vi Editor phần 4
19
220
0
29-03-2024
Công nghiệp gang thép Việt Nam : Một giai đoạn phát triển và chuyển đổi chính sách mới part 5
6
188
0
29-03-2024
Đóng mới oto 8 chỗ ngồi part 3
10
112
0
29-03-2024
Đóng mới oto 8 chỗ ngồi part 9
10
109
0
29-03-2024
báo cáo hóa học:" Endoscopic decompression for intraforaminal and extraforaminal nerve root compression"
7
98
0
29-03-2024
HƯỚNG DẪN SỬ DỤNG PHẦN MỀM CAITA part 9
18
119
0
29-03-2024
Lý thuyết xác xuất thống kê - Chương 7: Kiểm định giả thuyết thống kê
4
164
0
29-03-2024
báo cáo hóa học:" Rare ligamentum flavum cyst causing incapacitating lumbar spinal stenosis: Experience with 3 Chinese patients"
4
90
0
29-03-2024
TÀI LIỆU HOT
Mẫu đơn thông tin ứng viên ngân hàng VIB
8
7820
2213
Ebook Chào con ba mẹ đã sẵn sàng
112
3652
1219
Giáo trình Tư tưởng Hồ Chí Minh - Mạch Quang Thắng (Dành cho bậc ĐH - Không chuyên ngành Lý luận chính trị)
152
5143
1175
Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)
249
8136
1122
Ebook Tuyển tập đề bài và bài văn nghị luận xã hội: Phần 1
62
5038
1084
Giáo trình Văn hóa kinh doanh - PGS.TS. Dương Thị Liễu
561
3408
638
Giáo trình Sinh lí học trẻ em: Phần 1 - TS Lê Thanh Vân
122
3621
524
Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh
13
10742
524
Giáo trình Pháp luật đại cương: Phần 1 - NXB ĐH Sư Phạm
274
3911
503
Bài tập nhóm quản lý dự án: Dự án xây dựng quán cafe
35
4027
470
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.