作者lovewa (走往開啟知識的門...)
看板Electronics
標題Re: [問題] 有關碩士論文:錯誤更正碼
時間Tue Jun 28 14:33:58 2005
※ 引述《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
1F：推 pobanetra:Lin Shu的書未必是最好的 但是內容相當豐富 140.120.31.75 06/28
2F：→ pobanetra:不過Lin Shu這個人很特別 非常喜歡用EG跟PG的 140.120.31.75 06/28
3F：→ pobanetra:觀點來陳述一些coding 不過好像也只有他會這樣 140.120.31.75 06/28
4F：推 lovewa:既然如此,那另推一本好書,David Mackay... 140.115.152.41 06/28
5F：→ lovewa:Information and....,這本書講的觀點也很豐富..:) 140.115.152.41 06/28
6F：推 nothing1982:對各位推薦的書有興趣.能否告知我詳細資訊^^140.121.135.217 07/02