Mó xoắn (convolutional) được Elias đề cập đến đầu tiờn vào năm 1955. Sau đú, Wozencraft đưa ra
một giải thuật mó tương đối cú hiệu lực cho mó xoắn, từđú những nghiờn cứu về mó xoắn ngày càng được hoàn thiện. Năm 1963. Massey đưa ra cỏch giải mó ớt hiệu quảhơn nhưng dễ thực thi, được gọi là giải mó
ngưỡng (threshold đecoing). Nhờ tiến bộ này, mó xoắn được ứng dụng truyền số liệu số qua kờnh thụng
tin. Năm 1967, Viterbi đó đưa ra giải thuật mó tối ưu được gọi là giải thuật Viterbi. Giải thuật này cựng với những phiờn bản sau đú làm cho mó xoắn được ứng dụng rộng rói trong cụng nghệ viễn thụng.
Mó xoắn được miờu tả bởi 3 sốnguyờn (n, k, m). Trong đú k là sốbit được dịch vào thanh ghi dịch tại mỗi thời điểm, n là tổng số bit trong một từ mó ở lối ra của bộ lập mó, m gọi là độ dài hạn chế (ràng buộc), tham số này mụ tả số tầng thanh ghi dịch.
Một đặc điểm quan trọng của mó xoắn khỏc mó khối là bộ lập mó cú nhớ nờn quỏ trỡnh tạo ra n phần tửđầu ra của bộ lặp mó khụng những phụ thuộc vào k đầu mà cũn phụ thuộc m khối tin trước đú. Mó xoắn
(n, k, m) được xõy dựng bởi mạch dóy. Mạch này dựng thanh ghi dịch m bit làm bộ nhớ.
Sơ đồ bố trớ lập mó/giải mó xoắn và điều chế/giải điều chế trờn cựng một kờnh thụng tin được mụ tả như hỡnh vẽ sau:
Hỡnh6.4Sự bố trớ bộ lập/giải mó xoắn trờn một kờnh thụng tin.
Bản tin được ký hiệu bằng dóy d = d1, d2, ... trong đú di là số nhị phõn độc lập nhau, bộ lập mó sẽ
chuyển mỗi dóy d thành một dóy từ mó duy nhất U = G(d), mặc dự dóy d xỏc định một dóy U duy nhất
nhưng mó hoỏ k bit khụng chỉ phụ thuộc vào k bit này mó cũn phụ thuộc vào m - 1 bộ k bit trước đú. Dóy U gồm cỏc từ mó nhỏnh Ui, mỗi mó nhỏnh Ui gồm cỏc ký hiệu mó nhịphõn (thường gọi là bit kờnh hay bit lập mó) khỏc với cỏc bit vào, cỏc bit mó khụng độc lập với nhau. Sau khõu lập mó, dóy từ mó U được điều chế thành tớn hiệu S(t) cho phự hợp với kờnh truyền dẫn. Trong quỏ trỡnh truyền S(t) bịảnh hưởng bởi nhiễu dẫn đến kết quảphớa thu thu được tớn hiệu S'(t) và giải điều chế Z = Z1, Z2, ... Nhiệm vụ của bộ giải mó là tạo lại dóy d' = d'1,d2, .. dựa vào dóy thu được Z và cỏc thủ tục lập mó trước đú.
86