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

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)