在信道編碼研究的初期，人們探索、研究出各種各樣的編碼構造方法，其中包括卷積碼。早在1955年，P.Elias首先提出了卷積碼。但是它又經歷了十幾年的研究以后，才開始具備應用價值。在這十幾年期間，J.M.Wozencraft提出了適合大編碼約束度的卷積碼的序列譯碼，J.L.Massey提出了實現簡單的門限譯碼，A.J.Viterbi提出了適合小編碼約束度的卷積碼Viterbi算法。20年后，即1974年，L.R.Bahl等人又提出一種支持軟輸入軟輸出（SISO，Soft-Input Soft-Output）的最大后驗概率（MAP，Maximum A Posteriori）譯碼——BCJR算法。其中，Viterbi算法有力地推動了卷積碼的廣泛應用，BCJR算法為后續Turbo碼的發現奠定了基礎。