编码的本质是增加冗余位,通过校验检错纠错。一般信息位为k位,编码后为n位。其中多出的n-k位为校验位。
描述编码效率的一个量叫码率(code rate),用R表示。
其中,
分组码一般写作:(n,k)。分组码是将k位设为一组,该组编码得n位的码字。实际是一组一组进行编码,每一组中的n-k位的冗余位的产生仅与k位信息位有关。分组编码可以通过增加n,k提高纠错性能。
卷积码一般写作:(n,k,v)。卷积码是一种连续编码,编码的输入输出与时钟有关,在一个时钟内输入k位信息位,对应输出n位编码后位。m为编码器的存储级数。v为约束长度,即存储器的个数总和,如下图11-1所示编码器,约束长度v=3,存储级数也为3。图11-3所示编码器约束长度为3。所以卷积编码是有记忆的编码器,编码输出不仅与当前输入有关还与m-1个寄存单元中的之前的bit信息位有关。卷积码通过增加寄存单元深度m提高纠错能力。如下图所示为一非系统卷积码编码器结构(2,1,3):