TAILIEUCHUNG - Mã hóa kiểm tra chẵn lẻ mật độ thấp

Tìm kiếm thông tin là một chủ đề chính đối với thư viện số. Người sử dụng tìm kiếm tài liệu trong các cơ sở dữ liệu (CSDL) của thư viện số dùng bất kỳ thuật ngữ xuất hiện ở bản ghi và không cần thiết am hiểu về cấu trúc bản ghi hoặc các quy tắc tạo lập bản ghi. Gần đây, các nghiên cứu về thư viện số tập trung vào tìm kiếm thông tin được phân tán trên nhiều máy tính qua mạng. | Mã hóa kiểm tra chẵn lẻ mật độ thấp Chapter 5 Low Density Parity Check Codes (Mã hóa kiểm tra chẵn lẻ mật độ thấp) Mã hóa kiểm tra chẵn lẻ mật độ thấp (LDPC), đề xuất của Gallager trong 1962 [19],và sau đó được phát hiện bởi MacKay [18] và Neal xuất hiện như là một lớp học của mã có thể mang lại hiệu suất rất tốt trên kênh nhiễu trắng Gaussian (AWGN).Mã hóa LDPC có thể đạt được giới hạn chỉ tiêu lỗi gần Shannon với giải mã thực tế phức tạp trên một kênh AWGN, mã turbo tốt hơn với cùng một kích thước khối và tỷ lệ mã. Giới thiệu Mã hóa LDPC là những ví dụ đặc biệt của mã khối tuyến tính. Cấu trúc của một mã khối tuyến tính được mô tả bởi ma trận G hoặc ma trận kiểm tra chẵn lẻ H. Khả năng sửa lỗi kí tự trong một từ mã được xác định bởi khoảng cách tối thiểu dmin. Dmin được định nghĩa là khối lượng ít nhất của các hàng trong ma trận G hoặc nó có thể được định nghĩa là số lượng ít nhất các cột trong H có tổng tới 0. Từ mã của một mã kiểm tra chẵn lẻ được hình thành bằng cách kết hợp một khối các chữ số thông tin nhị phân với một khối các chữ số kiểm tra. Những chữ số kiểm tra này được biểu diễn dưới dạng ma trận được gọi là ma trận kiểm tra chẵn lẻ. Ma trận này đại diện cho một tập hợp các phương trình tuyến tính đồng nhất, và thiết lập các từ mã là bộ các giải pháp của các phương trình Trong ma trận này bốn chữ số đầu tiên là chữ số thông tin và ba chữ số cuối cùng là chữ số kiểm tra. Phương trình kiểm tra chẵn lẻ cho ma trận này có thể được đưa ra như: x5= X1 © x2 © x3 () x6= X1 © x2 © x4 () x7= X1 © x3 © x4 () .

• Cơ sở dữ liệu
• Mã hóa kiểm tra chẵn lẻ mật độ thấp
• Mã hóa kiểm tra chẵn lẻ
• Thủ tục tìm kiếm
• Sơ đồ mã có độ dài thay đổi
• Tiêu chuẩn lựa chọn cho tìm kiếm