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
Giới thiệu
Đăng ký
Đăng nhập
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
Giới thiệu
Đăng ký
Đăng nhập
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
tailieunhanh - 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à
113
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
111
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
147
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
76
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
461863
55
Giới thiệu :Lập trình mã nguồn mở
14
22628
59
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
10883
529
Câu hỏi và đáp án bài tập tình huống Quản trị học
14
10063
446
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
9517
104
Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)
249
8278
1125
Tiểu luận: Nội dung tư tưởng Hồ Chí Minh về đạo đức
16
8228
423
Mẫu đơn thông tin ứng viên ngân hàng VIB
8
7864
2220
Đề tài: Dự án kinh doanh thời trang quần áo nữ
17
6673
253
Vật lý hạt cơ bản (1)
29
5769
85
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
Báo cáo khoa học: Loss of kinase activity in Mycobacterium tuberculosis multidomain protein Rv1364c
14
235
0
26-04-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
266
0
26-04-2024
MySQL Database Usage & Administration PHẦN 9
37
141
0
26-04-2024
Lịch sử Đội TNTP Hồ Chí Minh - CHƯƠNG III VÂNG LỜI BÁC DẠY, LÀM NGHÌN VIỆC TỐT, CHỐNG MỸ, CỨU NƯỚC, THIẾU NIÊN SĂN SÀNG
45
136
0
26-04-2024
Norton ghost : Chương trình sao chép ổ cứng part 9
8
100
0
26-04-2024
Chương 10: Các phương pháp tính quá trình quá độ trong mạch điện tuyến tính
57
178
4
26-04-2024
Color Atlas of Ophthamology
165
85
0
26-04-2024
Concluding interview 6
6
86
0
26-04-2024
BÀI GIẢNG Biến Đổi Năng Lượng Điện Cơ - TS. Hồ Phạm Huy
137
92
0
26-04-2024
ĐỀ ÔN TẬP THI ĐH & CĐ NĂM 2011 MÔN VẬT LÍ
6
90
0
26-04-2024
TÀI LIỆU HOT
Mẫu đơn thông tin ứng viên ngân hàng VIB
8
7864
2220
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
5717
1363
Ebook Chào con ba mẹ đã sẵn sàng
112
3767
1231
Ebook Tuyển tập đề bài và bài văn nghị luận xã hội: Phần 1
62
5317
1136
Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)
249
8278
1125
Giáo trình Văn hóa kinh doanh - PGS.TS. Dương Thị Liễu
561
3496
643
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
10883
529
Giáo trình Sinh lí học trẻ em: Phần 1 - TS Lê Thanh Vân
122
3682
525
Giáo trình Pháp luật đại cương: Phần 1 - NXB ĐH Sư Phạm
274
4044
514
Bài tập nhóm quản lý dự án: Dự án xây dựng quán cafe
35
4126
480
crossorigin="anonymous">
Đã 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.