關於錯誤更正碼

rockmen40

小弟目前正在研讀關於錯誤更正碼的相關文獻，發現其中有多種演算法，如：BCJR、Sum-Product、Min-Sum等；而編解碼種類又分為LDPC、Turbo-Code等等，不知道有沒有好心的大大可以跟小弟說明一下各種演算法與編解碼種類間的關係為何，謝謝！

caesarxl

帮顶，等高手解答，一同学习了/。。。。。。

samuel0515

LDPC 與 Turbo都是種recursive的解碼方式，利用不斷的重覆運算某個block使其收斂以減少錯誤率。其中而其中用來使各個block收斂所用的計算方式，即為其演算法，像BJCM就是當初TURBO一開始所使用的演算法，是各個發明者名字開頭第一個字所命名的…
至於SUM-PRODUCT與MIN-SUM算演算法，我沒看過在TURBO上有使用，若有其它人看過請其它大大解答囉~~

allenapi

錯誤更正碼 範圍很大 不是3言2語就能說出個輪廓, 大致分為2大類
% c1 Y  X* s! j. {1 |# Z/ x1. Linear Block code --- Hamming Codes, Cyclic Codes, BCH Codes, RS Codes...
# \) l5 S/ ]# |8 ]% j2 Convolution Codes --- Viterbi code...
  ]! {& c! Y0 F8 p
建議先買
, x( \. S6 v" E$ L中央大學 林銀議 教授出的 數位通訊理論, 第二冊 編碼理論
/ j/ ?3 u! a( u( R, X! `" KEssentials of Error Control Coding by: Moreira  Wiley & son publisher.
- O3 f% j2 ]1 q2 e看看!

rockmen40

LDPC 與 Turbo都是種recursive的解碼方式，利用不斷的重覆運算某個block使其收斂以減少錯誤率。其中而其中用 ...
samuel0515 發表於 2009-12-23 10:29 AM

( Y3 `4 ?8 I5 s0 D" U, }

# t& O' P2 g, Y* r  z    謝謝這位大大的解答！

rockmen40

錯誤更正碼 範圍很大 不是3言2語就能說出個輪廓, 大致分為2大類
6 Q4 q3 f7 b! {0 J# ~1. Linear Block code --- Hamming Codes ...
allenapi 發表於 2009-12-27 06:34 PM

- K4 a( [7 j7 h9 b9 m% \
    謝謝這位大大的建議，小弟會在近期內去尋找相關書籍，謝謝！

allenapi

最近我也在看 編碼理論相關知識,  不知道有那位大大 有整理這些編碼理論的比較表? 譬如說 編碼效率, 冗餘, 錯誤更正率...相關的比較?