采用對數似然比求解的迭代公式推導:
考慮
如上圖,將L的部分看為一個整體,用 exp(a)和exp(b)代替,並對式子左右都取對數,則公式變為如下所示:
對數似然比
上述公式等效一下公式:
進一步可等效為:
編碼基本的模型
上圖中a和b分別是信道1和信道2接收的對數似然比,s是根據概率運算后得到的信道1的比特估計值,根據對數似然比我們可以得到信道1和信道2接收端的p(u=0)和p(u=1),下面的公式,我將把p(u=0)和p(u=1)簡寫為p(0)和p(1),根據前面給的公式有以下關系存在:
根據這個概率反向推導上經過這個結構之前的概率,如下圖:
首先我們求解信道1的,信道1求解有以下兩種情況:
求解 p(0):
求解 p(1):
這樣就可得到信道1經過這個結構前的LLR,
根據這個LLR值可確定s的值,於是順其自然的就可以求解信道2的了。
若S=0則有:
若s=1
s=1和s=0的情況可以綜合,得到與s的關系,我們設置f函數為求信道1LLR的函數,g函數為求信道2LLR的函數,則得到:
由以上的過程我們可以得到LL,LLR,這樣polar code譯碼的最基本的兩個迭代函數就可以得到了。