回覆列表
  • 1 # 不錯影片精選

    極化碼(polar code)是由土耳其畢爾肯大學(bilkent)Erdal Arikan教授於2008年首次提出,其論文從理論上第一次嚴格證明了在二進位制輸入對稱離散無記憶通道下,極化碼可以“達到”夏農容量,並且有著低的編碼和譯碼複雜度。從某種意義上說,極化碼“理論上”解決了近60年來資訊理論和編碼領域一直想要解決的問題。

    雖然極化碼的理論很優美,但其實際效能從其剛出現時還不太理想(“理論上”是指當碼長趨向於無窮時的效能;“實際”是指有限長度碼長)。但近年來,極化碼實際構造方法和列表連續消去譯碼演算法(list successive cancellation decoding)等技術的提出,極化碼的整體效能在某些應用場景中取得了和當前最先進的通道編碼技術Turbo碼和低密度奇偶校驗碼(LDPC碼)相同或更優的效能。

    由於理論和實際兩方面的優越性,極化碼的研究已成為資訊理論與編碼以及通訊領域中的一個熱點研究。目前華為公司正極力推動極化碼進入5G行動通訊標準。

    如果想進一步瞭解極化碼,請參考文章"Channel polarization: a method for constructing capacity achieving codes for symmetric binary-input memoryless channels." Erdal Arikan. 以及其相關引用文章。

  • 中秋節和大豐收的關聯?
  • 上課瞌睡來了可以刺激什麼穴位快速清醒?