Mã Reed-Solomon là loại mã đang được ứng dụng khá phổ biến trong hệ truyền tin để phát hiện và sửa lỗi cụm.
Mã RS quy ước ký hiệu là RS(n, k) trong đó n là độ dài từ mã ký tự, k là số các ký tự dữ liệu có s bit và hiệu số (n - k) là số ký tự kiểm tra được cộng thêm vào dữ liệu. Khoảng cách tối thiểu của mã RS là: dmin = ( n - k ) + 1
Từ mối quan hệ giữa các lỗi được sửa và khoảng cách tối thiểu, nhận thấy rằng mã RS có khả năng sửa đến ( n – k ) ký tự trong từ mã.
Mã RS (255, 223) là một loại mã được sử dụng khá phổ biến trong hệ truyền tin của hệ thống thông tin vệ tinh. Với loại mã này, mỗi từ mã có 223 byte dữ liệu và 32 byte được sử dụng cho kiểm tra lỗi. Và do đó, mã này có khả năng sửa đến 16 byte lỗi ở dữ liệu thu nếu có lỗi.
Hình 1-19: Mô tả cấu trúc mã Reed-Solomon
Ký tự thu có thể bị lỗi bit đơn hoặc cũng có thể trong trường hợp xấu nhất, tất cả các bit trong ký tự bị lỗi. Bất kể trường hợp nào, mã RS có khả năng sửa lỗi theo ký tự. Ví dụ với mã RS(255, 223) thì tối thiểu là 16 bit và tối đa là 128(16 x 8) bit có thể được sửa lỗi trong từ mã bị lỗi. Điều này nói lên rằng mã sửa lỗi RS là mã được sử dụng để sửa lỗi mã cụm. Các từ mã RS được rút ngắn bằng cách cộng thêm một dãy các số 0 trước khi mã hóa, sau đó loại bỏ chúng trước khi truyền và sẽ được cài lại phía thu cũng thường được sử dụng. Ví dụ mã rút ngắn RS(204, 188) được tạo từ mã RS(255, 239) do việc cộng thêm 51 byte số 0 vào dữ liệu trước khi truyền và sẽ được cài lại tại phía thu. Như vậy sẽ giảm được số bit phải truyền mà vẫn đảm bảo được các tính chất sửa lỗi của mã.