扩展编码

扩展编码（extended coding），工学-信息与通信工程-信道编码-扩展编码，既能增大码长又不至于使译码复杂性增加太多的信道编码方法。根据香农第二定理，对于有噪信道，若信息传输速率小于信道容量，则只要信道编码采取的码长足够长，就总存在某种编码方式，能使其传输错误概率任意小，且信道上的信息传输速率可无限接近于信道容量。为了尽量接近香农信道容量的理论极限，需要增加线性分组码码字的长度或增加卷积码的约束长度，从而导致译码器的计算复杂度随之呈现指数增加，使得在实际应用中译码器难以实现。扩展编码则是解决这一矛盾的信道编码方法，它具有较大的等效编码长度，但在译码过程中能够将其分解为许多较容易实现的步骤来完成。无论对于分组码还是卷积码，都可以对其实施扩展而得到相应的扩展编码。典型的扩展编码包括：①对循环码扩展1位或多位监督位而构成的扩展循环码。②将多个线性分组码（通常为循环码）按行排列、按列发送而构成的交织码。③对多个按行排列的线性分组码（通常为循环码）实施按列再编码而构成的乘积码。④对消息序列实施2路卷积编码（其中1路先对消息序列进行交织处理再进行卷积编码）的涡轮码等。