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

n₁ = m₁ + m₀ + m_-1

n₂ = m₀ + m_-1

n₃ = m₁ + m_-1.

Img.1. Rate 1/3 non-recursive, non-systematic convolutional encoder with constraint length 3

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