卷积编码

在信道编码研究的初期，人们探索、研究出各种各样的编码构造方法，其中包括卷积码。早在1955年，P.Elias首先提出了卷积码。但是它又经历了十几年的研究以后，才开始具备应用价值。在这十几年期间，J.M.Wozencraft提出了适合大编码约束度的卷积码的序列译码，J.L.Massey提出了实现简单的门限译码，A.J.Viterbi提出了适合小编码约束度的卷积码Viterbi算法。20年后，即1974年，L.R.Bahl等人又提出一种支持软输入软输出(SISO，Soft-InputSoft-Output)的最大后验概率(MAP，MaximumAPosteriori)译码——BCJR算法。其中，Viterbi算法有力地推动了卷积码的广泛应用，BCJR算法为后续Turbo码的发现奠定了基础。