Mã xoắn

Trong viễn thông, mã xoắn hay mã chập (tiếng Anh: convolutional code) là một loại mã sửa lỗi trong đó (a) mỗi symbol m bit (chuỗi m bit) được mã hóa thành một symbol n bit, với m/n là tỉ lệ mã hóa (code rate) (n ≥ m) (b) hàm truyền đạt là một hàm của k symbol thông tin, với k là constraint length.

Ứng dụng
Mã xoắn thường được dùng để nâng cao chất lượng của hệ thống vô tuyến số, điện thoại di động, thông tin vệ tinh và Bluetooth

Mã hóa

n1 = m1 + m0 + m-1
n2 = m0 + m-1
n3 = m1 + m-1.

Mã hồi quy và không hồi quy

Đáp ứng xung, hàm truyền đạt và constraint length

Sơ đồ lưới mắt cáo

Free distance và phân phối lỗi

Giải mã

Các mã xoắn thông dụng

Mã xoắn puntured

Mã turbo: sự thay thế cho mã xoắn

Xem thêm
 Khoảng cách Hamming (Hamming distance)
 Mã Golay (Golay code)
 Mã Reed-Muller (Reed-Muller code)
 Mã Reed-Solomon (Reed-Solomon code)
 Mã Turbo (Turbo code)

Tham khảo

Lý thuyết mã hóa
Phát hiện và sửa lỗi
Số học trong máy tính