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

看板Electronics作者lovewa (走往開啟知識的門...)時間20年前 (2005/06/28 14:25)推噓3(3推 0噓 3→)

留言6則, 3人參與討論串3/3 (看更多)

※ 引述《pobanetra ()》之銘言： : 迴旋碼跟方塊碼固然是兩種不同的形式 : 但是如果從trellises角度來看這兩者其實是一體的 : 有學過coding的人應該都知道　迴旋碼是一定能找出trellises : 方塊碼存不存在trellises結構呢？ : 早期學術界都認為方塊碼不存在trellies結構 : 但是到70年代中期有人開始探討方塊碼的trellises結構 : (敝人業師在密大的博班論文正是作這方面的) : 方塊碼跟迴旋碼trellises結構差別在那邊??　 : 這一點我很難在ＢＢＳ上說清楚　有興趣的可以去ＩＥＥＥ下載這方面的論文 : 不過可以肯定的是方塊碼的trellises結構比迴旋碼的更複雜 : 至於方塊碼trellises結構在實際用途上　我個人覺得用途不大 : 畢竟要將方塊碼等效成迴旋碼的編碼結構　整體的系統複雜度會大大提高 : 何況直接利用Vitabi或是BCJR之類的機率式解碼法來decoding未必會比 : 那些代數式解碼的decoding更好同意你的說法,其實萬宗根原本一家... 透過Trellis..的確可以把Block Type和Convolutional Type的碼視作一體不過Block Type Trellis Diagram是相當複雜的.... 所以使用Trellis-Based的解碼方式來Decoding,未必是一件好事.... 另外像LDPC Code這種碼長需要很長的Code,代數的解碼方式不僅會降低效能而且如果要作ML Decoding,那複雜度更是不敢想像... 所以藉由圖論上的觀點,發展出了Suboptimal的方式解碼(BP;MPA)... 如果要稱它圖論碼,是也有其道理,不過我還是比較喜歡單純的兩大分類就好.. 事實上,有一些研究是透過Trellis的相關性,把Turbo Code的解法放到LDPC上.. 但是僅限於某些特殊的LDPC Code(Gallager's Code) 我非常推薦Lin Shu的書..寫的非常好,現在嚴重缺貨,要到9月開學才會再進了!! -- 現代人普遍的現象：「小學而大遺」、「捨本而逐末」、「以偏而蓋全」、「因噎而廢食」 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.115.152.41

推

pobanetra

140.120.31.75 06/28, , 1^F

140.120.31.75 06/28, 1^F

→

pobanetra

140.120.31.75 06/28, , 2^F

140.120.31.75 06/28, 2^F

→

pobanetra

140.120.31.75 06/28, , 3^F

140.120.31.75 06/28, 3^F