信源编码与信道编码区别(十一)，Android面试题集2021版_bchpgz

最原始的信院编码就是莫尔斯电码，另外还有ASCII码和电报码都是信源编码。但现代通信应用中常见的信源编码方式有：Huffman编码、算术编码、L-Z编码，这三种都是无损编码，另外还有一些有损的编码方式。信源编码的目标就是使信源减少冗余，更加有效、经济地传输，最常见的应用形式就是压缩。

相对地，信道编码是为了对抗信道中的噪音和衰减，通过增加冗余，如校验码等，来提高抗干扰能力以及纠错能力。

信道编码：

1948年Shannon极限理论

→1950年Hamming码

→1955年Elias卷积码

→1960年 BCH码、RS码、PGZ译码算法

→1962年Gallager LDPC（Low Density Parity Check，低密度奇偶校验）码

→1965年Ｂ－M译码算法

→1967年RRNS码、Viterbi算法

→1972年Chase氏译码算法

→1974年Bahl MAP算法

→1977年IMaiBCM分组编码调制

→1978年Wolf 格状分组码

→1986年Padovani恒包络相位／频率编码调制

→1987年Ungerboeck TCM格状编码调制、SiMonMTCM多重格状编码调制、WeiL.F.多维星座TCM

→1989年Hagenauer SOVA算法

→1990年Koch Max－Lg－MAP算法

→1993年Berrou Turbo码

→1994年Pyndiah 乘积码准最佳译码

→1995年 Robertson Log－MAP算法

→1996年 Hagenauer TurboBCH码

→1996MACKaｙ－Neal重新发掘出LDPC码

→1997年 Nick Turbo Hamming码

→1998年Tarokh 空－时卷格状码、AlaMouti空－时分组码

→1999年删除型Turbo码

虽然经过这些创新努力，已很接近Shannon极限，例如1997年Nickle的TurboHammi