为基础的线性分组码理论已趋成熟。
1）提出了许多有效的编、译码方法。1965 年，E. R. Berlekamp 提出了一种实用分
组码的代数译码算法，1969 年, J.L. Massey 从序列综合的角度重新推导了这一算法，
后人称之为 Berlekamp-Massey 算法（BM 算法）。BM 算法的提出，是分组码走向实用的
一个重要里程碑。
1966 年，G. D. Forney 第一次采用简单的分量码构造级联码，以提高码的性能。第
一个成功的级联码是采用卷积码作内码、RS 码作外码的串行级联码，其典型应用是在卫
星通信、深空探测等领域，如 Voyager、Galileo、Cassini 等任务，这种编码方式还被
应用于美国的数字电视（ATSC）、欧洲的数字视频广播（DVB）和数字音频广播（DAB）
等系统中；另一种典型的级联码是 C. Berrou 于 1993 年发现的并行级联卷积码（PCCC），
即我们通常所称的 Turbo 码，这是一种逼近 Shannon 限的码。
1967 年，A. J. Viterbi 提出了卷积码的最大似然译码算法，实现了数字通信中信道
编码技术的一次实质性突破。Viterbi 算法还在其它领域得到了广泛应用。1974 年，Bahl
等提出了一种最大后验概率（MAP）译码算法（也称为 BCJR 算法），其误比特率（BER）
性能优于 Viterbi 算法。但由于计算复杂度大大增加，MAP 算法直到 1993 年 Berrou 发
现 Turbo 码之后才得到广泛应用。
由于硬判决译码通常较软判决译码损失 2~3dB，对分组码的软判决译码算法的研究
也逐渐成为一个重要的课题。对于卷积码，硬判决译码和软判决译码通过相同的格图进
行译码，其复杂度大体相同。而对于分组码，基于格图的译码与代数译码相比，复杂度
会大大增加，因此次优的译码算法成为首选。在这方面，著名的有广义最小距离（GMD）
译码算法、Chase 算法等。
2）研究了与码的性能有关的各种问题，如码的重量分布、译码错误概率和不可检错
误概率的计算、信道的模型化等，所有这些问题的研究为信道编码技术的实用化打下了
坚实的基础。
3. 70 年代初至 80 年代
这是信道编码发展史中最具重要意义的时期，信道编码在理论和实践方面都取得了
丰硕的成果。
1）在理论上，以 Goppa 为首的一批学者在 70 年代初较系统地构造了一类逼近
Shannon 限的有理多项式码——Goppa 码，这在纠错码的历史上具有划时代的意义。80
年代初，Goppa 等将代数几何的理论与方法系统地应用于编码理论中，由 Goppa 码引出
了代数几何码，使得 Goppa 码日益引起了人们的极大兴趣。1987 年，G. Ungerboeck 提
出了著名的格图编码调制（TCM）技术，展示了如何将编码和调制结合起来，改善系统
的整体性能，这是编码理论的又一重要里程碑。之后，众多研究者开始对 TCM 进行了深
入研究，并将这一概念推广到分组编码调制（BCM）。
