上一節我們了解了tal-vardy算法的大致原理,對所要研究的二元輸入無記憶對稱信道進行了介紹,並着重介紹了能夠避免輸出爆炸災難的合並操作,這一節我們來關注信道弱化與強化操作。 【1】《Channel polarization: A method ...
繼前兩節我們分別探討了極化碼的編碼,以及深入到高斯信道探討高斯近似法之后,我們來關注一個非常重要的極化碼構造算法。這個算法並沒有一個明確的名詞,因此我們以兩位發明者的名字將其命名為 Tal Vardy算法 。 在 極化碼小結 之中,我們簡單講述了BEC信道下構造極化碼的方法 通過直接計算巴氏參數Z W 來構造,計算復雜度為O N 。 在 極化碼之高斯近似 中,我們討論了常用的高斯信道下構造極化碼 ...
2017-09-24 18:09 1 2188 推薦指數:
上一節我們了解了tal-vardy算法的大致原理,對所要研究的二元輸入無記憶對稱信道進行了介紹,並着重介紹了能夠避免輸出爆炸災難的合並操作,這一節我們來關注信道弱化與強化操作。 【1】《Channel polarization: A method ...
考完駕照,回來填坑 /doge/doge 前兩節分別介紹了tal算法中的合並函數和信道操作兩個部分,我們將高斯信道的應用放在最后一節來介紹。 在之前的介紹中,我們一直在一個前提下進行討論——即輸入字符集是有限的。 但是,對於一個具有連續輸出字符集的信道,如經典的二元高斯 ...
Chapter2 極化碼的編碼 極化碼的編碼問題主要包括兩個方面。 首先是生成矩陣的構造: 生成矩陣GN: 先來看信道合並示意圖,下圖截自Arikan論文(以后不再解釋,Arikan論文 特指論文《Channel polarization: A method ...
一個暑假過去了,身心懈怠,知識荒疏,為了方便接下類的研究工作。這里對已經掌握的極化碼知識做一個簡單的小結。 Chapter1 極化碼簡介: 極化碼建立在信道極化這一現象之上。 信道極化現象來自於信道合並與信道分裂這兩種信道操作。 信道合並: 將N個獨立信道W通過變換使 ...
極化碼(Polar Code)是一種新型的編碼方式,於2008年左右開始醞釀成型。由於其在二元對稱刪除信道中能夠達到信道容量而受到關注。自出現以來,極化碼吸引了國內外一些學者的關注,不斷有人跟進研究。華為公司遞交的入選5G的信道控制方案就是一個基於極化碼理論的方案。 極化碼屬於信息論 ...
我們知道,極化碼的誕生在伴隨着“到達香農限”的光榮頭銜的同時,也遺憾的存在許多缺點。 極化碼有兩大法寶——低復雜度和高可靠性。其中高可靠性的前提條件為“碼長較長時”,在短碼領域,由於信道極化的不充分,極化碼並不能很好的逼近香農限。低復雜度也有前提條件,就是它是基於BEC(二元刪除信道)提出 ...
第二篇我們來介紹一下極化碼的編碼。 首先為了方便進行編碼,我們需要進行數組的定義 signal = randi([0,1],1,ST); %信息位比特,隨機二進制數 frozen = zeros(1,FT); %固定位比特,規定全為0 encode ...
根據老師的安排,對於極化碼的了解從仿真開始。 仿真的手段有很多種。可以利用C,C++,matlab等進行仿真的實現。其中matlab由於具有強大的函數庫,和壯觀的矩陣運算能力,被(我們老師課題組)看中了。 理由是,matlab的語法非常簡單,接近自然語言。優秀的繪圖能力,讓其他軟件 ...