Mã xoắn (còn gọi là mã chập), được ký hiệu mã là: (n, k, K). Trong đó, có k phần tử thông tin và (n-k) phần tử kiểm tra, nhưng (n-k) phần tử kiểm tra đó được tạo ra theo một phương pháp hoàn toàn khác. K (độ dài bắt buộc của mã) là số các bit được lưu giữ ở trong thanh ghi dịch chuyển, nó mô tả sự phụ thuộc một bit vào các bit khác. Tỷ số k/n được gọi là tốc độ mã.
Tạo mã chập
Các mã chập có thể được tạo ra bởi một thanh ghi dịch chuyển mạch rẽ nhánh và hai hoặc nhiều bộ cộng modulo-2, đầu nối với các tầng cụ thể của thanh ghi. Các bit trong thanh ghi được dịch chuyển do tác động của k bit thông tin ở đầu vào. Mỗi một bit đầu vào tạo ra n bit ở đầu ra và các bit ở đầu ra đó được lấy từ các đầu ra của các bộ cộng modulo-2.
Ví dụ: mã chập (2, 1, 7) là bộ mã hóa có độ dài bắt buộc 7 bit và tốc độ 1/2. Sơ đồ tạo mã chập có tốc độ k/n như sau:
Hình 1-15: Sơ đồ tạo mã chập (n,k, K)
Độ phức tạp của bộ mã hóa chỉ phụ thuộc vào chiều dài thanh ghi dịch và tốc độ mã hóa.
Hình dưới mô tả mô hình khối kết nối của một bộ mã chập có độ dài bắt buộc là 3 (K = 3). Ở đầu vào là một dãy bit 10110, trong đó bit có trọng số lớn nhất được đưa vào bộ mã hóa trước. Khởi đầu, tất cả các giá trị trong bộ mã hóa là 0. Khi bit đầu tiên 1 vào bộ mã hóa thì nội dung của thanh ghi S1 chuyển về 1; còn nội dung của thanh ghi S2 và S3 vẫn giữ giá trị 0. Kết quả cho ở đầu ra của các bộ cộng modulo-2, tại V1 và V2 có giá trị tương ứng là 1 và 1, và nó là đầu ra được mã hóa.
Bit tiếp theo ở đầu vào có giá trị là 0 được đưa đến đầu vào bộ mã hóa và bit trước đó trong các thanh ghi sẽ được dịch phải, như vậy lúc này trạng thái của S2 sẽ là 1; S1 và S3 sẽ là 0. Đầu ra của bộ mã hóa lúc này sẽ là 10. Quá trình như vậy cứ tiếp tục và ứng với dãy bit đầu vào là 10110 sẽ cho chuỗi bit đầu ra là:
1110000101110000.