華為主推的PolarCode極化碼方案到底是什么

　　自現代通信技術(shù)誕生以來(lái)，以更低的代價(jià)（信號功率、信號帶寬等）實(shí)現更可靠的通信一直是信息技術(shù)領(lǐng)域的核心課題。信道編碼技術(shù)是無(wú)線(xiàn)通信系統物理層最核心的基礎技術(shù)之一，它的主要目的是使數字信號能夠進(jìn)行可靠的傳遞。信道編碼技術(shù)通過(guò)在發(fā)送信息序列的基礎上增加額外的校驗比特，并在收端采用一定的譯碼技術(shù)以較高的概率對傳輸過(guò)程中產(chǎn)生的差錯進(jìn)行糾正，從而實(shí)現發(fā)送信息序列的正確接收。

　　編碼和調制是無(wú)線(xiàn)通信技術(shù)中最核心最深奧的部分，被稱(chēng)為頂級的通信技術(shù)。信道編解碼在基礎通信框架中位于物理層位置，其性能的改進(jìn)將直接提升網(wǎng)絡(luò )覆蓋及用戶(hù)傳輸速率。在此次3GPP的RAN1（無(wú)線(xiàn)物理層）87次會(huì )議上，確定了中國華為公司主導的Polar碼作為控制信道的編碼方案，美國高通公司主導的LDPC碼作為數據信道的編碼方案。

　　值得我們記住的是，Polar Code，極化碼。2016年11月17日凌晨0點(diǎn)45分，在3GPP RAN1 87次會(huì )議的5G短碼方案討論中，歷經(jīng)千辛萬(wàn)苦，中國華為公司的Polar Code（極化碼）方案，最終戰勝列強，成為5G控制信道eMBB場(chǎng)景編碼最終方案。

　　Polar code最終成為控制信道上行和下行的編碼方案。而數據信道的上行和下行短碼方案則歸屬高通LDPC碼。Polar Code是人類(lèi)已知的第一種能夠被嚴格證明達到香農極限的信道編碼方法，糾錯性能超過(guò)目前廣泛使用的Turbo碼和LDPC碼，最終成為信道控制編碼方案。華為與澳大利亞運營(yíng)商O(píng)ptus合作完成了5G網(wǎng)絡(luò )測試，使用73GHz超高頻段實(shí)現了高達35Gbps的傳輸速率。

　　這是中國公司首次進(jìn)入基礎通信框架協(xié)議領(lǐng)域，對比以往2G、3G、4G時(shí)代來(lái)看，其最大意義在于加大了中國企業(yè)在全球通信領(lǐng)域的話(huà)語(yǔ)權。

　　什么是polar code極化碼

　　為了實(shí)現可靠的信號傳輸，編碼學(xué)家在過(guò)去的半個(gè)多世紀提出多種糾錯碼技術(shù)如里所碼（RS碼）、卷積碼，Turbo碼等，并在各種通信系統中取得了廣泛的應用。但是以往所有實(shí)用的編碼方法都未能到香農于1948年所給出的信道傳輸的容量極限（也稱(chēng)為香農界）。2008年在國際信息論ISIT會(huì )議上，Arikan首次提出了信道極化的概念，基于該理論，他給出了人類(lèi)已知的第一種能夠被嚴格證明達到信道容量的信道編碼方法，并命名為極化碼（Polar Code）。Polar碼具有明確而簡(jiǎn)單的編碼及譯碼算法。通過(guò)信道編碼學(xué)者的不斷努力，當前Polar碼所能達到的糾錯性能超過(guò)目前廣泛使用的Turbo碼、LDPC碼。

　　極化碼（polar code）是由土耳其畢爾肯大學(xué)（bilkent）Erdal Arikan教授于2008年首次提出，其論文從理論上第一次嚴格證明了在二進(jìn)制輸入對稱(chēng)離散無(wú)記憶信道下，極化碼可以“達到”香農容量，并且有著(zhù)低的編碼和譯碼復雜度。從某種意義上說(shuō)，極化碼“理論上”解決了近60年來(lái)信息論和編碼領(lǐng)域一直想要解決的問(wèn)題。

　　雖然極化碼的理論很優(yōu)美，但其實(shí)際性能從其剛出現時(shí)還不太理想（“理論上”是指當碼長(cháng)趨向于無(wú)窮時(shí)的性能；“實(shí)際”是指有限長(cháng)度碼長(cháng)）。但近年來(lái)，極化碼實(shí)際構造方法和列表連續消去譯碼算法（list successive cancellaTIon decoding）等技術(shù)的提出，極化碼的整體性能在某些應用場(chǎng)景中取得了和當前最先進(jìn)的信道編碼技術(shù)Turbo碼和低密度奇偶校驗碼（LDPC碼）相同或更優(yōu)的性能。

　　在這里我們再談?wù)刟rikan教授發(fā)明極化碼時(shí)所提到的2*2矩陣為核的極化碼的三大要點(diǎn)：（以下三點(diǎn)，或者是極化碼在信道編碼中最核心的創(chuàng )新。）

　　1.上鞅收斂：構造了一個(gè)信道變換，如果不斷遞歸這個(gè)變換并隨機挑選變換結果的話(huà)，則變換結果的巴氏參數（Bhattacharya parameter）構成一個(gè)隨機過(guò)程。arikan證明這個(gè)隨機過(guò)程是一個(gè)上鞅，再利用上鞅中的隨機變量序列a.s收斂和按期望收斂，證明收斂結果為一個(gè)二值隨機變量。再證明這個(gè)二值隨機變量為0的概率是二元離散對稱(chēng)無(wú)記憶信道容量I， 推斷證明碼長(cháng)n無(wú)窮的時(shí)候可以挑出約nI個(gè)巴氏參數逼近0的無(wú)失真子信道，這就證明了信道極化是信道容量可達的。FoundaTIon and trends里面polar章節，有另外一種證明方法，初等一些。

　　2.SC譯碼：有了好碼還需要有好的譯碼算法。香農和Gallager都已經(jīng)證明，大部分碼都是好碼，只缺好的，多項式復雜度的譯碼算法。arikan使用信道變換中的遞歸結構，先譯“壞”信道的結果，甚至凍結“壞”信道的譯碼結果為0（降低碼率），然后作為“好”信道譯碼的依據。復雜度是超線(xiàn)性的，非常Nice.

　　由于理論和實(shí)際兩方面的優(yōu)越性，極化碼的研究已成為信息論與編碼以及通信領(lǐng)域中的一個(gè)熱點(diǎn)研究。目前華為公司正極力推動(dòng)極化碼進(jìn)入5G移動(dòng)通信標準。

　　此次華為主導推動(dòng)的Polar Code碼被3GPP采納為5GeMBB控制信道標準方案，是中國在5G移動(dòng)通信技術(shù)研究和標準化上的重要進(jìn)展。

　　標準=話(huà)語(yǔ)權

　　誰(shuí)掌握了標準技術(shù)即擁有了話(huà)語(yǔ)權和制高點(diǎn)，30年前，高通公司把軍用的CDMA技術(shù)用于民用通信，推出了IS-95標準，成為與歐洲的GSM競爭的第二代移動(dòng)通信系統，也就是我們常說(shuō)的2G時(shí)代。

　　2G時(shí)代，GSM取得了勝利，但高通公司主導的Viterbi譯碼算法讓產(chǎn)業(yè)界相信了CDMA代表了無(wú)線(xiàn)通信技術(shù)的發(fā)展方向，因此3G時(shí)代，WCDMA，CDMA2000和TD-SCDMA都采用了CDMA技術(shù)。如今，高通的絕大部分利潤就來(lái)自于基于該技術(shù)標準的專(zhuān)利授權。

　　在3G時(shí)代，中國雖然自主研發(fā)了TD-SCDMA，但是技術(shù)上依然無(wú)法與其相提并論。即便到了4G時(shí)代，中國TD-LTE有了一定的突破，但是其核心長(cháng)碼編碼Turbo碼和短碼咬尾卷積碼，都不是中國原創(chuàng )的技術(shù)。這就導致美國高通動(dòng)不動(dòng)就控告中國公司侵權，索取額外專(zhuān)利費。

　　2016年將成5G標準的元年，與3G、4G時(shí)代的多個(gè)標準并存不同的是，5G有望實(shí)現全球統一標準，但標準中的話(huà)語(yǔ)權必然要爭，那就要看在各個(gè)環(huán)節參與的程度，而更多技術(shù)被5G標準使用和確認必然會(huì )讓企業(yè)未來(lái)?yè)碛懈嗟膶?zhuān)利儲備。