连环码,是一种非分组码。它在任何一段规定时间内编码器产生的n个码元,不仅取决于这段时间中的本个信息码元,而且还取决于前m(m-N-1)段规定时间内的信息码元,编码过程中相互关联的码元为N与x的乘积。这时,监督位监督这N段时间内的信息。这N段时间内的码元数目Nn称为这种连环码的编码约束长度,称N为这种连环码的编码约束度。
连环码是1955年由Elias等人提出的,是一种非常有前途的编码方法。我们在一些资料上可以找到关于分组码的一些介绍,分组码的实现是将编码信息分组单独进行编码,因此无论是在编码还是译码的过程中不同码组之间的码元无关。连环码和分组码的根本区别在于,它不是把信息序列分组后再进行单独编码,而是由连续输入的信息序列得到连续输出的已编码序列。