文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 工程科技 > 信息与通信 > LDPC码在数字电视地面传输和手机电视中的应用
侵权投诉

LDPC码在数字电视地面传输和手机电视中的应用

LDPC码在数字电视地面传输和手机电视中的应用

传播(BP: Belief Propagation)算法[8]。基于对数似然比的标准BP译码算法的原理如下:

对数似然比定义如下:

M 1j=0

L(Qi)=L(ci)+∑L(rji),i=0,1...,N 1

(4)

5. 根据求得的比特后验概率信息L(Qi)判决比特ci的取值:

L(ci)=log(

r(0)P(ci=0|yi)

L(rji)=log(jirji(1)P(ci=1|yi)

L(qij)=log(

qij(0)qij(1)

L(Qi)=log(

Qi(0)

Qi(1)

= 1ifL(Qi)<0 i=0,1...,N 1 c i

else 0

(5)

将判决得到的码字列向量 代入校验方程,若满足校验: ,或者迭代次数已达到预先设定的最大迭代次数,则终止译码,所得 即作为最终译码码字;否则迭代次数增1,并返回步骤2继续进行迭代更新。

式(2)的更新计算涉及双曲函数,不利于硬件实现。最小和(Min-Sum)算法是对标准BP算法的一种改进,利用简化计算的下式取代了式(2):

其中,L(ci)代表当接收到数据yi时比特ci的对数似然比(LLR);rji(0)表示给定除比特节点i外其余比特节点信息的条件下,ci=0时校验节点fj成立的概率,L(rji)为其似然比形式;qij(0)表示接收到yi且满足除校验fj外所有校验方程的条件下,比特ci=0的概率,L(qij)为其似然比形式;Qi表示表示接收到yi且满足所有校验方程的条件下,比特ci=0的概率,即最终判决比特为0或1的依据,L(Qi)为其似然比形式。

设LDPC码长为N,校验位数目为M,即校验矩阵H的大小为M×N,当输入为二进制(+1/-1),信道为加性高斯白噪声(AWGN)信道时,基于对数似然比的标准BP译码算法的步骤如下:

1. 根据接收数据yi初始化比特节点ci后验概率信息:

L(rij)=∏j'≠jαij' minj'≠jβij'j=0,...,N 1, 0,...,i=M 1

(6)

βij=|L(qij)|为L(qij)的绝对值,αij为L(qij)

的符号部分,即+1/-1。

Min-Sum算法虽然大大简化了计算,但仿真显示其性能损失比较大。因此两种Min-Sum译码算法的改进算法被提了出来,分别是Normalized Min-Sum算法以及Offset Min-Sum算法。

鉴于Min-Sum算法中近似替代标准BP的结果绝对值略有偏大,故考虑进行一定的修正。在Min-Sum Normalized算法中,对Min-Sum计算过程中得到的绝

L(ci)=L(qij)=LLRi,j=0,1...,M 1;i=0,1...,N 1

相关后验概率信息L(rij):

(1)

2. 利用比特节点的最新信息L(qij)来更新校验节点的

L(rij)=2tanh 1(∏tanh(L(qij'))/2),

j'≠j

(2) 对值用一个小于1的乘性因子a进行修正,即:

j=0,1...,N 1; 0,1...,i=M 1

3. 利用校验节点的最新信息L(rij)来更新比特节点的相关后验概率信息L(qij):

L(rij)=∏αij' (a minj'≠jβij')

j'≠j

(7)

j=0,1...,N 1, 0,1...,i=M 1

Min-Sum Offset算法对Min-Sum计算中得到的绝

(3)

对值,用一个加性因子进行修正,即减去一个较小的常数:

[minj'≠jβij' b]minj'≠jβij'>b ∏j'≠jαij'

L(rij)=

α minβminβb≤∏ij'j'≠jij'j'≠jij' j'≠j

j=0,...,N 1, i=0,...,M 1

L(qij)=L(cj)+∑L(ri'j)

i'≠i

i=0,1...,M 1;j=0,1...,N 1

4. 利用校验节点的最新信息L(rji)及比特的初始后验概率信息L(ci)计算基于接收数据以及所有校验方程的比特ci的后验概率信息L(Qi):

(8)

上一页第3页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email