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)
本论文较为系统的介绍了LDPC码的构造、编码和译码。重点是LDPC码的译码算法和 其在数字电视系统中的应用。本文首先研究了LDPC码理论基础,例如图结构、线性分组 ...
数字电视传输系统中LDPC码编译码器的研究与设计_专业资料。低密度奇偶校验码...电视 地面 传输 21L C定义 和 结构 8公. DP标准《 字 电视 地 面广 播...
中国地面数字电视广播传输标准概要及应用_信息与通信_工程科技_专业资料。本文...关键词: 数字电视 地面广播 TDS-OFDM LDPC 一 引言 数字电视地面广播系统是...
/ CCBN27 专刊 蔑 地面数 数字电视传输系统中L P 码编译码器的 DC 研究与设计 文/ 广东东莞广播 电视 台 郭志坚/ / 摘要 :低 密度奇 偶校验码 纠错 能...
对国标地面数字电视的标准、应用等做了介绍中国数字电视地面传输标准解读 报告提纲...(762,752)和LDPC码组成 ( 码组成. 前向纠错编码由 ,) 码组成 LDPC码采用...
中国地面数字电视广播标准的 技术要点、主流应用、...手机电视标准制定 解决广大中西部用户看电视难的首要...同时LDPC码 码 具有相同的结构,达到了硬件实现的...
中国地面数字电视广播标准的 技术要点、主流应用、...手机电视标准制定 解决广大中西部用户看电视难的首要...同时LDPC码 码 具有相同的结构,达到了硬件实现的...
地面数字电视广播传输标准中FEC码的分析_专业资料。概述了地面数字电视广播传输标准中FEC码的基本原理和实现方法,介绍了LDPC码的解码算法和仿真结果,并对符合地面...
中国地面数字电视广播标准的 技术要点、主流应用、...手机电视标准制定 解决广大中西部用户看电视难的首要...同时LDPC码 具有相同的结构,达到了硬件实现的资源...
低密度校验纠错码 、系统信息的扩频传输方法等 (LDPC) 系统信息的扩频传输方法...信道编码和调制》的应用范围 《数字电视地面广播传输系统帧结构、信道编码和调制...
热门文档