最美情侣中文字幕电影,在线麻豆精品传媒,在线网站高清黄,久久黄色视频

歡迎光臨散文網(wǎng) 會(huì)員登陸 & 注冊(cè)

Polar Code--SCL 度量的解釋

2022-12-06 19:16 作者:樂(lè)吧的數(shù)學(xué)  | 我要投稿

(對(duì)文章:Polar Code(7)SCL譯碼算法 | Marshall (marshallcomm.cn) 的補(bǔ)充說(shuō)明)

https://marshallcomm.cn/2017/03/15/polar-code-7-scl-decoder/


錄制的視頻在:https://www.bilibili.com/video/BV1ke411A71V/

PM_l%5E%7B%5Bi%5D%7D%20%5Coverset%7B%5Ctriangle%7D%7B%3D%7D%20%20%5Csum_%7Bj%3D1%7D%5E%7Bi%7D%20ln(1%2Bexp(-(1-2%20%5Chat%7Bu%7D_j%5Bl%5D)%20L_N%5E%7B(j)%7D)%20%5Cquad%20----%5Cquad%20(1)


其中 L_N%5E%7B(j)%7D? 是對(duì)數(shù)似然比,記為:LLR%20(W_N%5Ej), 定義如下:


L_N%5E%7B(j)%7D%20%3D%20ln%20%5Cfrac%0A%0A%7BW_N%5E%7B(j)%7D(y_1%5EN%2C%5Chat%20u_1%5E%7Bj-1%7D%7C%5Chat%20u_j%3D0)%7D%0A%0A%7BW_N%5E%7B(j)%7D(y_1%5EN%2C%5Chat%20u_1%5E%7Bj-1%7D%7C%5Chat%20u_j%3D1)%7D%20%20%3D%20LLR%20(W_N%5Ej)


這是對(duì)數(shù)似然比。我們?cè)侔褜?duì)數(shù)去掉,引入似然比來(lái)分析,令:


LR%20(W_N%5Ej)%20%3D%20%20%5Cfrac%0A%0A%7BW_N%5E%7B(j)%7D(y_1%5EN%2C%5Chat%20u_1%5E%7Bj-1%7D%7C%5Chat%20u_j%3D0)%7D%0A%0A%7BW_N%5E%7B(j)%7D(y_1%5EN%2C%5Chat%20u_1%5E%7Bj-1%7D%7C%5Chat%20u_j%3D1)%7D


其中

LLR : Log Likelihood Ratio

LR:? Likelihood Ratio


則:


LLR%20(W_N%5Ej)%20%3D%20ln%20(LR%20(W_N%5Ej))


則公式 (1) 可以寫(xiě)成:


PM_l%5E%7B%5Bi%5D%7D%20%5Coverset%7B%5Ctriangle%7D%7B%3D%7D%20%20%5Csum_%7Bj%3D1%7D%5E%7Bi%7D%20ln(1%2BLR%20(W_N%5Ej)%5E%7B%20(-(1-2%20%5Chat%7Bu%7D_j%5Bl%5D))%7D)%20%5Cquad%20----%5Cquad%20(2)


我們來(lái)分析一下各種情況:


if%20LR%20(W_N%5Ej)%20%3E%201%2C%20%5Ctext%7Bthen%20imply%20that%20%7D%20u_j%20%3D%200%20%0A%0A%20%5Cbegin%7Bcases%7D%0A%0A%20%20%5Ctext%7B%E5%88%A4%E5%86%B3%20%20%7D%5Chat%20u_j%20%3D%200%2C%20%26%20-(1-2%20%5Chat%7Bu%7D_j)%3D-1%2C%20%20%26%20LR%20(W_N%5Ej)%5E%7B-1%7D%20%3C1%5C%5C%0A%0A%20%20%5Ctext%7B%E5%88%A4%E5%86%B3%20%20%7D%5Chat%20u_j%20%3D%201%2C%20%26%20-(1-2%20%5Chat%7Bu%7D_j)%3D%2B1%2C%20%20%26%20LR%20(W_N%5Ej)%5E%7B%2B1%7D%20%3E1%5C%5C%0A%0A%5Cend%7Bcases%7D%20%20%5C%5C%20%20%5Cquad%0A%0A%5C%5C%20%5Cquad%0A%0A%5C%5C%0A%0Aif%20LR%20(W_N%5Ej)%20%3C%201%2C%20%5Ctext%7Bthen%20imply%20that%20%7D%20u_j%20%3D%201%20%0A%0A%20%5Cbegin%7Bcases%7D%0A%0A%20%20%5Ctext%7B%E5%88%A4%E5%86%B3%20%20%7D%5Chat%20u_j%20%3D%200%2C%20%26%20-(1-2%20%5Chat%7Bu%7D_j)%3D-1%2C%20%20%26%20LR%20(W_N%5Ej)%5E%7B-1%7D%20%3E1%5C%5C%0A%0A%20%20%5Ctext%7B%E5%88%A4%E5%86%B3%20%20%7D%5Chat%20u_j%20%3D%201%2C%20%26%20-(1-2%20%5Chat%7Bu%7D_j)%3D%2B1%2C%20%20%26%20LR%20(W_N%5Ej)%5E%7B%2B1%7D%20%3C1%5C%5C%0A%0A%5Cend%7Bcases%7D


如果似然比的數(shù)據(jù)給的暗示(imply) 與我們判決一致,則在公式 (2) 中 ln 里面加的數(shù)值就小于1,

如果似然比的數(shù)據(jù)給的暗示(imply) 與我們判決相反,則在公式 (2) 中 ln 里面加的數(shù)值就大于1


這樣,在判斷一致的情況下,度量值是增加得更少,判斷不一致得情況下,度量值增加得更多,最后我們按照度量值最小的準(zhǔn)則來(lái)選擇譯碼路徑,則可以讓判斷一致的可能性最大。


文章中有個(gè)近似,當(dāng)判斷一致時(shí),由于在 ln 中增加的是一個(gè)小于 1 的數(shù),所以,那個(gè) ln 值就接近與 0,所以,這種情況下,度量值就不增不減;

而當(dāng)判斷不一致時(shí),由于在 ln 中增加的是一個(gè)大于 1 的數(shù),這里用了下面這個(gè)近似:


ln(1%2BLR%20(W_N%5Ej)%5E%7B%20(-(1-2%20%5Chat%7Bu%7D_j%5Bl%5D))%7D)%20%20%5Capprox%20%7Cln(LR%20(W_N%5Ej))%7C%20%3D%20%7CLLR(W_N%5Ej)%7C%20%3E%200


上面的大于1,是因?yàn)榕袛嗖灰恢聲r(shí),LR > 1, 則 LLR > 0.


如果是凍結(jié)比特,走的路徑又是“判決是1”,則度量變?yōu)??%2B%5Cinfty




Polar Code--SCL 度量的解釋的評(píng)論 (共 條)

分享到微博請(qǐng)遵守國(guó)家法律
绥化市| 泾源县| 石门县| 宝应县| 邳州市| 冀州市| 白沙| 永州市| 东阿县| 准格尔旗| 黄大仙区| 眉山市| 湟中县| 偃师市| 孝义市| 定日县| 驻马店市| 右玉县| 钟山县| 兴和县| 雅安市| 德清县| 蒲江县| 海原县| 乐至县| 临猗县| 台湾省| 和田市| 民乐县| 五大连池市| 乌兰浩特市| 潞西市| 宁安市| 梁河县| 时尚| 伊金霍洛旗| 蓬安县| 大关县| 特克斯县| 德惠市| 齐齐哈尔市|