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