这是版主我之前发表在电子电机版的文章 有作一些修改 现在拿来这边 希望能让各位有兴趣的人参考参考 另外若有错误也能指证喔 ------------------------------------------------ 到目前为止探讨错误更正编码大约分为三个支流 两种形式 1.代数码: Hamming-code RS-code BCH-code RM-code等等都能归类为这种码 这种码的特徵是需要相当严谨的代数理论(finite field) 其解码方法也都是一种编码对映一种解码 这是早期研究错误更正码学者的一种坚持 不过这类码的performce普遍都不佳 不过针对当时的语音通讯很够了 无线通讯第一代的Amps(就是黑金刚)就是有采用部分的BCH-code 2.几何码: 这种码已经式微 除了少数的数学家外根本没人在讨论 因为其数学理论太过艰深 需要扯到代数几何的概念 再ECC圣经本上有提到一种接近几何码的code:EG-code跟PG-CODE 3.图论码:目前ECC学界最新的一种讨论码的方式 这种码是利用图学中factor-graph以及sum-product的概念来从事编码及解码 其特徵是概念简单　只需掌握住factor-graph的基本特性跟sum-product的演算 目前最常用的码就是LDPC codes跟turbo codes 这两种码的特性非常有趣 基本上若是早期的通讯学者来看 都会觉得离经叛道 都是代数结构不怎麽样 但是效果却出奇的好 甚至irregular LDPC codes 能逼近Shannon极限不到1dB 这也是电脑有长远进步下才能发现到这两种code的好 不然Gallager的发明也不会被冷冻40年 --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 140.120.31.75