作者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