[发明专利]移动数字多媒体广播中LDPC码的优化译码方法

摘要

本发明公开了一种移动数字多媒体广播中LDPC码的优化译码方法，经过构建有N－K校验节点，N个比特节点的极性校验矩阵；初始化；迭代译码；硬判决与迭代停止校验步骤，输出正确的译码或者错误信息。本发明克服了现有技术无法兼顾译码性能与计算量的不足，提供了一种能方便调整益效果译码性能与计算量，整体上译码性能好而算法简单，计算量少的移动数字多媒体广播中LDPC码的优化译码方法，可以广泛运用在移动数字通信领域。

主权项

1.移动数字多媒体广播中LDPC码的优化译码方法，其特征在于按照如下步骤：A.构建有N-K校验节点，N个比特节点的极性校验矩阵H(N-K)×N，其中：yn是各个比特接收到的信息Lmn是从校验节点m送往信息节点n的关于比特n的LLR；zmn是从信息节点n送往校验节点m的关于比特n的LLR；zn是每次迭代后得到的比特n的后验LLR；σmn是根据zmn所做的硬判值；σm是所有参与校验方程m的比特硬判值的模2和；γ是缩放因子；${\sigma }_{\mathrm{mn}}=\left\{\begin{array}{cc}1,& \mathrm{if}{z}_{\mathrm{mn}}>0\\ 0,& \mathrm{if}{z}_{\mathrm{mn}}\le 0\end{array}\right.$${\sigma }_m=\underset{n\in N\left(m\right)}{\Sigma }{\sigma }_{\mathrm{mn}}\mathrm{mod}2$B.初始化对每一个m、n，设定zmn＝yn；C.迭代译码I.校验节点处的处理对每一个m、n，${\sigma }_{\mathrm{mn}}=\left\{\begin{array}{cc}1,& \mathrm{if}{z}_{\mathrm{mn}}>0\\ 0,& \mathrm{if}{z}_{\mathrm{mn}}\le 0\end{array}\right.$II.对每一个m${\sigma }_m=\underset{n\in N\left(m\right)}{\Sigma }{\sigma }_{\mathrm{mn}}\mathrm{mod}2$III.对每一个m、n，$L_{\mathrm{mn}}={(-1)}^{\overline{{\sigma }_m\oplus {\sigma }_{\mathrm{mn}}}}\underset{n\prime \in N\left(m\right)\backslash n}{\min }\left|z_{\mathrm{mn}\prime }\right|$其中，表示的二进制补码；IV.信息节点处的处理对每一个m、n，$z_{\mathrm{mn}}=(y_n+\underset{m\prime \in M\left(n\right)\backslash m}{\Sigma }{L}_{m\prime n})\times \gamma$V.对每一个n$z_n=y_n+\underset{m\in M\left(n\right)}{\Sigma }{L}_{\mathrm{mn}}$D.硬判决与迭代停止校验VI.建立向量$\hat{c}=\left[{\hat{c}}_n\right];$如果zn>0则判$\hat{c}=1,$如果zn<0则判$\hat{c}=0;$VII.如果$H\hat{c}=0,$则判定为一个正确译码后的码字，同时停止迭代译码过程；VIII.如果迭代译码的次数超过预先设定的最大迭代译码次数，并且还不是一个正确的码字，则判定该次译码失败并停止迭代译码；IX.否则重复步骤A迭代译码到步骤D硬判决与迭代停止校验。