推 csmith:某通訊名師(補習班)曾在課堂不要走編碼210.241.238.196 06/23
推 flyingfinn:coding數學基礎要夠紮實~否則會很辛苦218.162.232.147 06/23
推 lovewa:但是我覺得編碼真的超有趣的,可是我同學不太能理 140.115.152.41 06/24
→ lovewa:解我這樣的行為,所以還是因人而異吧...^^ 140.115.152.41 06/24
推 haykin:謝謝你熱心的回答，thanks! 218.170.13.146 06/25
推 lismallfive:建議一定要對編碼有興趣,不然就不要走... 218.162.106.6 06/25
> -------------------------------------------------------------------------- <
作者: lovewa (走往開啟知識的門...) 看板: Electronics
標題: Re: [問題] 有關碩士論文:錯誤更正碼
時間: Fri Jun 24 12:31:19 2005
※ 引述《haykin (高科大)》之銘言：
: 大家好，我是今年考上一間在私大還可以的電機所同學，
: 找的老師可能是做有關錯誤更正碼部份，
: 之前聽其他老師說過，更正碼好像不是通訊的主流，
: 調變應該才是，上網查了一下，
: 國內有更正碼的大師，就是義守大學的電機資訊學院院長張肇健，
: 好像超強的,
: 以下是網路查到的新聞，
: [在美國時就將RS解碼技術改良成可程式化的糾錯解碼，
: 研發出張式譯碼器，為新力(SONY)公司所採用；
: 他改良的「平方剩餘碼」更被認為是半世紀來最大的編碼突破
: ，在每擔任NASA研究員期間，更拿過23次NASA獎，成就驚人。]
: 還有另一個老師是做有關影像處理，這我就不是那麼想，
: 還是想做有關通訊領域方面的研究，
: 對於編碼部份實在不了解對往後工作有無加分效果，
: 想請大家給我建議，討論討論一下，謝謝大家囉!
不好意思,這位老師的學生和研究團隊都是老師級(確定)或者是博士班(不確定)
據我當年在義守的資訊(去年)是這樣子的,沒有碩班學生....
因為他們的編碼研究團隊已經到了一種境界了...就是玩數學..
所以基本上和他們的一起研究的門檻很高...
編碼不是通訊的主流,是數學家的遊戲(你可以這樣想),編碼調變就比較應用一點...
不過,如果你想要賺多一點錢,還是去做影像處理吧...
OK..就算你做影像處理,多多少少還是會接觸到錯誤控制編碼...
只是說了解的程度和應用的層面沒那麼深入和廣泛罷了......
不必特意去探究,就當作修課一樣,有基本概念就好,有要用到再說吧!!
未來找工作,至少在我身邊作編碼的大多工作都和編碼無關..^^|||
--
現代人普遍的現象：
「小學而大遺」、「捨本而逐末」、「以偏而蓋全」、「因噎而廢食」
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.115.152.41
> -------------------------------------------------------------------------- <
發信人: supersula.bbs@cd.twbbs.org (鮪魚), 看板: Electronics
標 題: Re: [問題] 有關碩士論文:錯誤更正碼
發信站: 中正築夢園 (Fri Jun 24 22:54:07 2005)
轉信站: ptt!ctu-reader!ctu-peer!news.nctu!news.csie.ncyu!news.ncyu!news.ccu!ne
話說 有多少人碩士畢業之後
做的工作還是自己的老本行啊?? 其實很少
所以不用擔心自己走的業界紅不紅 反正進去他們也是重新訓練
我倒是覺得 修的課領域廣一點 以後找工作路會比較廣一點
--
A: 俗辣有名字嗎?
B: 卒仔ㄚ,笨~
--
● ˙ ˙ ◢▇◣ ◢▇◣ ▇ ▇ █▇◣ █▇◣ █▇◣ ◢▇◣ █▇▉ ／
˙ ╲ █ █ █ █ █ ▉ █ ▉ █▆ █▆▉ ▉▉▉ ★
◢ ★˙ ◥█◤ ◥█◤ ◥█◤ ██◤ █◥▆ █▆◤ █ ▉ ▉▉▉˙ ◣
ＣＤＢＢＳ 中正築夢園BBS站 歡迎蒞臨參觀 cd.twbbs.org (140.123.20.230)
http://cd.twbbs.org◥ ＊ Author: supersula ★ From: 220.129.225.112 ◤
推 haykin:謝謝你的建議，thanks! 218.170.13.146 06/25
> -------------------------------------------------------------------------- <
作者: Maddulin (der Wille zur Macht) 看板: Electronics
標題: Re: [問題] 有關碩士論文:錯誤更正碼
時間: Mon Jun 27 14:55:29 2005
※ 引述《haykin (高科大)》之銘言：
: 大家好，我是今年考上一間在私大還可以的電機所同學，
: 找的老師可能是做有關錯誤更正碼部份，
: 之前聽其他老師說過，更正碼好像不是通訊的主流，
: 調變應該才是，上網查了一下，
: 國內有更正碼的大師，就是義守大學的電機資訊學院院長張肇健，
: 好像超強的,
: 以下是網路查到的新聞，
: [在美國時就將RS解碼技術改良成可程式化的糾錯解碼，
: 研發出張式譯碼器，為新力(SONY)公司所採用；
: 他改良的「平方剩餘碼」更被認為是半世紀來最大的編碼突破
: ，在每擔任NASA研究員期間，更拿過23次NASA獎，成就驚人。]
: 還有另一個老師是做有關影像處理，這我就不是那麼想，
: 還是想做有關通訊領域方面的研究，
: 對於編碼部份實在不了解對往後工作有無加分效果，
: 想請大家給我建議，討論討論一下，謝謝大家囉!
以最有名的RS code或相似一般泛稱為cyclic code，它的理論基礎
是代數中finite field (Galois field)，若走這領域至少要有一定理解
則至少需要一定的代數基礎，並且對數學有要一定的天份或至少有興趣
若談到進一步的研究貢獻門檻又不知嚴格多少，而且這是一門幾十年的學問
能做這方面的題目可能需要朝"實現"的角度，例如新的快速演算法
或是硬體架構設計
若是只談錯誤更正碼，路是會寬一些，但是若對數學沒有興趣可能會有些吃力
但以硬體現實的角度來看也許門檻又會更低一些
至於影像處理是十分有趣的，不過若連較基礎的DSP都學不好，這就不需考慮了
我給的建議就是，不要想那個老師大牌或有名，應該要先理解自已的興趣和天份
不要去想現在那個領域熱門不熱門，帶有視利的角度看問題永遠看不到問題的本質
--
※ 編輯: Maddulin 來自: 140.113.202.141 (06/27 14:56)
> -------------------------------------------------------------------------- <
作者: 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
推 lovewa:寫的不錯,不過我覺得圖論碼..應該不是這樣說... 140.115.152.41 06/28
→ lovewa:我覺得是這種碼要用圖論上的觀點來解才有實際上的 140.115.152.41 06/28
→ lovewa:意義和效果,而且它本身也是Block Type的更正碼!! 140.115.152.41 06/28
→ lovewa:如果要作LDPC Design,我想不能錯過的應該是很艱深 140.115.152.41 06/28
→ lovewa:的兩篇論文,Richardson和Urbanke的大作...:) 140.115.152.41 06/28
→ lovewa:至於Factor Graph這篇,的確也是集大成於一身!! 140.115.152.41 06/28
推 lovewa:至於幾何碼,的確很難...不過義守的張肇健院長就是 140.115.152.41 06/28
→ lovewa:作這方面的研究,名稱應該是QR Code.... 140.115.152.41 06/28
→ lovewa:另外如果我沒記錯..Frey那篇論文應該是2001年... 140.115.152.41 06/28
推 pobanetra:其實圖論碼跟是不是block code並無關係 140.120.31.75 06/28
→ pobanetra:另外我手邊的資料 QR code應該算是代數碼 140.120.31.75 06/28
→ pobanetra:其實再談coding方面的書幾乎沒再談幾何碼 140.120.31.75 06/28
→ pobanetra:只有林蘇那本有稍微提到近似幾何碼蓋唸的EG 140.120.31.75 06/28
※ 編輯: pobanetra 來自: 140.120.31.75 (06/28 10:38)
推 pobanetra:另外廣義的factor-graph可以涵蓋到trellise 140.120.31.75 06/28
→ pobanetra:所以我才會把TURBO-code算進圖論碼中 140.120.31.75 06/28
推 lovewa:同學你也是作Coding的嗎!?可以留個Mail討論一下^^ 140.115.152.41 06/28
推 flyingfinn:有人做RS code的嗎? 討論一下吧 134.208.30.98 06/29
> -------------------------------------------------------------------------- <
作者: pobanetra () 看板: Electronics
標題: Re: [問題] 有關碩士論文:錯誤更正碼
時間: Tue Jun 28 12:54:30 2005
迴旋碼跟方塊碼固然是兩種不同的形式
但是如果從trellises角度來看這兩者其實是一體的
有學過coding的人應該都知道 迴旋碼是一定能找出trellises
方塊碼存不存在trellises結構呢？
早期學術界都認為方塊碼不存在trellies結構
但是到70年代中期有人開始探討方塊碼的trellises結構
(敝人業師在密大的博班論文正是作這方面的)
方塊碼跟迴旋碼trellises結構差別在那邊??
這一點我很難在ＢＢＳ上說清楚 有興趣的可以去ＩＥＥＥ下載這方面的論文
不過可以肯定的是方塊碼的trellises結構比迴旋碼的更複雜
至於方塊碼trellises結構在實際用途上 我個人覺得用途不大
畢竟要將方塊碼等效成迴旋碼的編碼結構 整體的系統複雜度會大大提高
何況直接利用Vitabi或是BCJR之類的機率式解碼法來decoding未必會比
那些代數式解碼的decoding更好
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.120.31.75
※ 編輯: pobanetra 來自: 140.120.31.75 (06/28 12:57)
> -------------------------------------------------------------------------- <
作者: 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
推 pobanetra:Lin Shu的書未必是最好的 但是內容相當豐富 140.120.31.75 06/28
→ pobanetra:不過Lin Shu這個人很特別 非常喜歡用EG跟PG的 140.120.31.75 06/28
→ pobanetra:觀點來陳述一些coding 不過好像也只有他會這樣 140.120.31.75 06/28
推 lovewa:既然如此,那另推一本好書,David Mackay... 140.115.152.41 06/28
→ lovewa:Information and....,這本書講的觀點也很豐富..:) 140.115.152.41 06/28
推 nothing1982:對各位推薦的書有興趣.能否告知我詳細資訊^^140.121.135.217 07/02