原文:極化碼之tal-vardy算法(1)

繼前兩節我們分別探討了極化碼的編碼,以及深入到高斯信道探討高斯近似法之后,我們來關注一個非常重要的極化碼構造算法。這個算法並沒有一個明確的名詞,因此我們以兩位發明者的名字將其命名為 Tal Vardy算法 。 在 極化碼小結 之中,我們簡單講述了BEC信道下構造極化碼的方法 通過直接計算巴氏參數Z W 來構造,計算復雜度為O N 。 在 極化碼之高斯近似 中,我們討論了常用的高斯信道下構造極化碼 ...

2017-09-24 18:09 1 2188 推薦指數:

查看詳情

極化tal-vardy算法(2)

  上一節我們了解了tal-vardy算法的大致原理,對所要研究的二元輸入無記憶對稱信道進行了介紹,並着重介紹了能夠避免輸出爆炸災難的合並操作,這一節我們來關注信道弱化與強化操作。   【1】《Channel polarization: A method ...

Mon Sep 25 23:39:00 CST 2017 0 1737
極化tal-vardy算法(3)

考完駕照,回來填坑 /doge/doge 前兩節分別介紹了tal算法中的合並函數和信道操作兩個部分,我們將高斯信道的應用放在最后一節來介紹。   在之前的介紹中,我們一直在一個前提下進行討論——即輸入字符集是有限的。   但是,對於一個具有連續輸出字符集的信道,如經典的二元高斯 ...

Fri Oct 20 04:39:00 CST 2017 0 1231
極化小結(2)

Chapter2 極化的編碼   極化的編碼問題主要包括兩個方面。   首先是生成矩陣的構造: 生成矩陣GN:   先來看信道合並示意圖,下圖截自Arikan論文(以后不再解釋,Arikan論文 特指論文《Channel polarization: A method ...

Tue Sep 12 06:17:00 CST 2017 2 5459
極化小結(1)

一個暑假過去了,身心懈怠,知識荒疏,為了方便接下類的研究工作。這里對已經掌握的極化知識做一個簡單的小結。 Chapter1 極化簡介:   極化建立在信道極化這一現象之上。   信道極化現象來自於信道合並與信道分裂這兩種信道操作。 信道合並:   將N個獨立信道W通過變換使 ...

Sun Sep 10 07:37:00 CST 2017 1 11625
開啟極化之路

極化(Polar Code)是一種新型的編碼方式,於2008年左右開始醞釀成型。由於其在二元對稱刪除信道中能夠達到信道容量而受到關注。自出現以來,極化吸引了國內外一些學者的關注,不斷有人跟進研究。華為公司遞交的入選5G的信道控制方案就是一個基於極化理論的方案。 極化屬於信息論 ...

Sun Jul 02 22:34:00 CST 2017 0 2118
極化之高斯近似

我們知道,極化的誕生在伴隨着“到達香農限”的光榮頭銜的同時,也遺憾的存在許多缺點。 極化有兩大法寶——低復雜度和高可靠性。其中高可靠性的前提條件為“碼長較長時”,在短領域,由於信道極化的不充分,極化並不能很好的逼近香農限。低復雜度也有前提條件,就是它是基於BEC(二元刪除信道)提出 ...

Sat Sep 16 22:46:00 CST 2017 3 3845
極化的matlab仿真(2)——編碼

第二篇我們來介紹一下極化的編碼。 首先為了方便進行編碼,我們需要進行數組的定義 signal = randi([0,1],1,ST); %信息位比特,隨機二進制數 frozen = zeros(1,FT); %固定位比特,規定全為0 encode ...

Wed Jul 05 20:17:00 CST 2017 9 10946
極化的matlab仿真(1)——參數設置

根據老師的安排,對於極化的了解從仿真開始。 仿真的手段有很多種。可以利用C,C++,matlab等進行仿真的實現。其中matlab由於具有強大的函數庫,和壯觀的矩陣運算能力,被(我們老師課題組)看中了。 理由是,matlab的語法非常簡單,接近自然語言。優秀的繪圖能力,讓其他軟件 ...

Sun Jul 02 23:18:00 CST 2017 1 4694
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM