Re: [問題] 有關碩士論文:錯誤更正碼

[pobanetra ()]

就我個人對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
推 lovewa:寫的不錯,不過我覺得圖論碼..應該不是這樣說...
→ lovewa:我覺得是這種碼要用圖論上的觀點來解才有實際上的
→ lovewa:意義和效果,而且它本身也是Block Type的更正碼!!
→ lovewa:如果要作LDPC Design,我想不能錯過的應該是很艱深
→ lovewa:的兩篇論文,Richardson和Urbanke的大作...:)
→ lovewa:至於Factor Graph這篇,的確也是集大成於一身!!
推 lovewa:至於幾何碼,的確很難...不過義守的張肇健院長就是
→ lovewa:作這方面的研究,名稱應該是QR Code....
→ lovewa:另外如果我沒記錯..Frey那篇論文應該是2001年...
推 pobanetra:其實圖論碼跟是不是block code並無關係
→ pobanetra:另外我手邊的資料　QR code應該算是代數碼
→ pobanetra:其實再談coding方面的書幾乎沒再談幾何碼
→ pobanetra:只有林蘇那本有稍微提到近似幾何碼蓋唸的EG
※ 編輯: pobanetra       來自: 140.120.31.75        (06/28 10:38)
推 pobanetra:另外廣義的factor-graph可以涵蓋到trellise
→ pobanetra:所以我才會把TURBO-code算進圖論碼中
推 lovewa:同學你也是作Coding的嗎!?可以留個Mail討論一下^^
推 flyingfinn:有人做RS code的嗎? 討論一下吧