9.4.1 Giới thiệu về Giải mã Gallager của
Trong sơ đồ giải mã đầu tiên, các bộ giải mã tính toán tất cả các kiểm tra chẵn lẻ và sau đó thay đổi bất kỳ chữ số được chứa trong nhiều hơn một số số cố định của phương trình kiểm tra chẵn lẻ không hài lòng. Sử dụng các giá trị mới, kiểm tra chẵn lẻ được tính lại, và quá trình này được lặp đi lặp lại cho đến khi kiểm tra chẵn lẻ là tất cả hài lòng.
Nếu bộ parity-check là nhỏ, sự phức tạp giải mã là hợp lý, vì hầu hết các bộ kiểm tra chẵn lẻ sẽ chứa một lỗi truyền dẫn hoặc không có lỗi truyền dẫn. Vì vậy, khi hầu hết các phương trình cân bằng kiểm tra kiểm tra trên một chữ số là không hài lòng, có một dấu hiệu mạnh mẽ rằng các chữ số được đưa ra là do lỗi
đang được dịch, vui lòng đợi..