设计一个（12，4）系统卷积编码器使其约束长度v=3且d^*≥8。 （1）构造该编码器的网格图。 （2）该码的d_free是什么？

正确答案: （1）由题意可知，n=12，k=4，且约束长度为v=mk₀=3
可以得到m=3，k₀=1，n₀=3
通过这些参量我们可以设计出编码器，如下图所示：

这个编码器每次把1比特输入编码成3比特的输出。信息帧的长度为k₀=1，码字帧的长度为n₀=3，分组长度为12，该编码器的约束长度为v=mk₀=3，码率为1/3。
编码器的状态图：（只有四种状态）

卷积编码器输入和输出的比特如下表所示

编码器的网格图为：