渦輪碼(英語:Turbo code)是資訊理論中一種前向糾錯的編碼技術,發明於1990至1991年間,並於1993年首次發表。[1]渦輪碼是首個得以接近香農極限的現實可行的編碼,在低信噪比條件下有著優越的性能,廣泛運用於3G/4G移動通信(如UMTSLTE)、深空衛星通信等領域。

渦輪碼的解碼過程通過一個反饋環路迭代進行,因類似於內燃機渦輪增壓器的工作過程而得名。

人工智慧的角度而言,渦輪碼的解碼可看作是貝葉斯網絡上的循環置信度傳播(loopy belief propagation)。[2]

參見

編輯

參考文獻

編輯
  1. ^ Berrou, Claude; Glavieux, Alain; Thitimajshima, Punya, Near Shannon Limit Error – Correcting (PDF), [11 February 2010], (原始內容存檔 (PDF)於2012-01-30) 
  2. ^ McEliece, Robert J.; MacKay, David J. C.; Cheng, Jung-Fu, Turbo decoding as an instance of Pearl's "belief propagation" algorithm, IEEE Journal on Selected Areas in Communications, 1998, 16 (2): 140–152, ISSN 0733-8716, doi:10.1109/49.661103.