卷积码与软判决译码：原理、应用与性能分析
1. 灾难性编码器与非灾难性编码器
1.1 编码器的可逆性分析
在卷积码的编码器中，存在灾难性编码器和非灾难性编码器之分。以矩阵 (G_1’) 为例，假设 (K = [a(D) b(D)]^T) 是 (G_1’) 的有限权重右逆，其中 (a(D) = p(D)/D^i)，(b(D) = q(D)/D^j)。由 (G_1’K = I_1) 可得 ((1 + D^3)a(D) + (1 + D + D^2 + D^3)b(D) = 1)，即 (D^j(1 + D^3)p(D) + D^i(1 + D + D^2 + D^3)q(D) = D^{i + j})。但等式左边是能被 (1 + D) 整除的多项式，右边却不能，所以 (G_1’) 没有有限权重右逆。不过在之前的例子中，我们找到了 (G_1’) 的右逆，但它不是有限权重的。
而对于编码器 (G_1)，其两个子式分别为 (1 + D + D^2) 和 (1 + D^2)，它们的最大公约数为 1，所以 (G_1) 是非灾难性的。并且 (G_1) 有有限权重右逆 (K = \begin{bmatrix} D \ 1 + D \end{bmatrix})，这也进一步证实了 (G_1) 是非灾难性的。
1.2 不同卷积码编码器的分析
对于 ((4, 2)) 卷积码 (C_2)，有三个生成矩阵 (G_2)、(G_2’) 和 (G_2’‘)。其中 (G_2) 从第一、二列得到的子式是 (1 + D)，从第一、三列得到的子式是 (D)，所以 (G_2) 的六个子式的最大公约数为 1，这表明 (G_2) 是非灾难性的。对于 (G_2’) 和 (G_2’‘)，
