作者pobanetra ()
看板Electronics
标题Re: [问题] 有关硕士论文:错误更正码
时间Mon Jun 27 21:49:52 2005
就我个人对Error-Correcting Coding的认识
到目前为止ECC大约分为三个支流 两种形式
1.代数码: Hamming-code RS-code BCH-code RM-code等等都能归类为这种码
这种码的特徵是需要相当严谨的代数理论(finite field)
其解码方法也都是一种编码对映一种解码
2.几何码: 这种码已经式微 除了少数的数学家外根本没人在讨论
因为其数学理论太过艰深 需要扯到代数几何的概念
再ECC圣经本上有提到一种接近几何码的code:EG-code跟PG-CODE
3.图论码:目前ECC学界最新的一种讨论码的方式
这种码是利用图学中factor-graph以及sum-product的概念来从事编码及解码
其特徵是概念简单 只需掌握住factor-graph的基本特性跟sum-product的演算规则
这种码最早可以上溯到1962年
Gallager提出的low-density party-chck code 被遗忘40多年
1981年的R.M.Tanner提出所谓的Tanner-graph 但一值到1995年
有人提出factor-graph的概念
到了2001年多伦多大学教授Fray的一篇论文正式将factor graph
以及sum-product演算法统合在一起(想做LDPC code的一定要看这篇)
到此为止所有ECC的机率式解码都被统合(Vitabi BCJR SOVA等)
至於目前图论码应用的两种CODE分别是LDPC code跟TURBO code
两种形式分别为方块码跟回旋码
方块码的种类比较多 举凡Hamming-code RS-code BCH-code都属方块码
回旋码目前有一种变形就是TURBO-code
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.120.31.75
1F：推 lovewa:写的不错,不过我觉得图论码..应该不是这样说... 140.115.152.41 06/28
2F：→ lovewa:我觉得是这种码要用图论上的观点来解才有实际上的 140.115.152.41 06/28
3F：→ lovewa:意义和效果,而且它本身也是Block Type的更正码!! 140.115.152.41 06/28
4F：→ lovewa:如果要作LDPC Design,我想不能错过的应该是很艰深 140.115.152.41 06/28
5F：→ lovewa:的两篇论文,Richardson和Urbanke的大作...:) 140.115.152.41 06/28
6F：→ lovewa:至於Factor Graph这篇,的确也是集大成於一身!! 140.115.152.41 06/28
7F：推 lovewa:至於几何码,的确很难...不过义守的张肇健院长就是 140.115.152.41 06/28
8F：→ lovewa:作这方面的研究,名称应该是QR Code.... 140.115.152.41 06/28
9F：→ lovewa:另外如果我没记错..Frey那篇论文应该是2001年... 140.115.152.41 06/28
10F：推 pobanetra:其实图论码跟是不是block code并无关系 140.120.31.75 06/28
11F：→ pobanetra:另外我手边的资料 QR code应该算是代数码 140.120.31.75 06/28
12F：→ pobanetra:其实再谈coding方面的书几乎没再谈几何码 140.120.31.75 06/28
13F：→ pobanetra:只有林苏那本有稍微提到近似几何码盖念的EG 140.120.31.75 06/28
※ 编辑: pobanetra 来自: 140.120.31.75 (06/28 10:38)
14F：推 pobanetra:另外广义的factor-graph可以涵盖到trellise 140.120.31.75 06/28
15F：→ pobanetra:所以我才会把TURBO-code算进图论码中 140.120.31.75 06/28
16F：推 lovewa:同学你也是作Coding的吗!?可以留个Mail讨论一下^^ 140.115.152.41 06/28
17F：推 flyingfinn:有人做RS code的吗? 讨论一下吧 134.208.30.98 06/29