信道译码方法、装置和低密度奇偶校验码译码器制造方法及图纸

技术编号:3487368 阅读:240 留言:0更新日期:2012-04-11 18:40
公开了信道译码方法、装置和低密度奇偶校验码译码器,属于编解码技术领域。所述信道译码方法包括:初始化变量节点,根据所述变量节点的初始化结果进行校验节点更新处理,根据所述校验节点更新处理结果、修正函数进行所述变量节点更新处理,所述修正函数为:φ(x)=log(e↑[x]+n/e↑[x]-1),其中:-1<n<1;根据所述变量节点的初始化结果、所述变量节点更新处理结果进行译码处理。相对于现有的SPA译码而言,本发明专利技术能够在不增加译码运算量的情况下,在一定程度上避免信道噪声方差估计不准对SPA译码性能的影响,从而提高了译码性能的稳定性。

【技术实现步骤摘要】

本专利技术涉及网络通讯
,具体涉及信道^^码方法、装置和低密度奇 偶校验码译码器。
技术介绍
LDPC ( Low Density Parity Check,低密度奇偶校验码)译码器采用的译码 方法包括SPA ( Sum Product Algorithm,和积算法)。SPA也可以称为对数 域SPA。利用Tanner图表示,SPA译码过程如下首先,进行初始化处理,即计算每个变量节点的后验对数似然比<formula>complex formula see original document page 5</formula>其中i表示第i个变量节点,j表示该变量节点的第j个分支,qy表示变 量节点的概率,L表示求对数似然比,Ci表示初始信息。然后,校验节点进行更新处理,即变量节点进行迭代过程<formula>complex formula see original document page 5</formula>其中e' =":~ =1},表示校验矩阵在第i列元素1所在的行的位置的集合; 在Tanner图表示中,是所有来到e'变量节点的全部校验节点边的集合;<formula>complex formula see original document page 5</formula>,表示校验矩阵在第i列元素l所在的行除了第j行以外的 其它行的位置的集合;其次,变量节点进行更新处理,即校验节点进行迭代过程<formula>complex formula see original document page 6</formula>其中表示校验矩阵在第j行元素i所在列的位置的集合;在Tanner图表示中,是所有来到2'校验节点的全部变量节点边的集合; <formula>complex formula see original document page 6</formula>,表示校验矩阵在第j行元素i所在的列除了第i列以外的其它列的位置的集合,其中修正函数<formula>complex formula see original document page 6</formula>最后,进行尝试译码 <formula>complex formula see original document page 6</formula>如果"0)<0,则^ = 1,否则A为0。在译码完成后,判断校验矩阵校验译码码字是否正确、或者是否达到最大 迭代次数,根据判断结果来决定是否退出迭代过程并输出译码码字。在实现本专利技术的过程中,专利技术人发现上述现有技术至少存在如下问题 在理想情况下,SPA可以得到最优的译码性能,但是,在实际应用中,SPA 需要面临信道噪声方差估计准确性所带来的问题,也就是说,准确估计信道噪 声方差需要花费较大的代价,而信道噪声方差估计不准,会严重影响SPA译 码性能,即SPA译码性能的稳定性差。
技术实现思路
本专利技术实施方式提供一种信道译码方法、装置和LDPC译码器,相对于现 有的SPA译码而言,能够在不增加译码运算量的情况下,在一定程度上避免信 道噪声方差估计不准对SPA译码性能的影响,从而提高了译码性能的稳定性。本专利技术实施方式提供的一种信道译码方法,所述方法包括初始化变量节点;根据所述变量节点的初始化结果进行校验节点更新处理;根据所述校验节点更新处理结果、修正函数^c卜log^^进行所述变量节Z —1点更新处理,其中x为变量节点分支的绝对值,-l<n<l;根据所述变量节点的初始化结果、所述变量节点更新处理结果进行译码处理。本专利技术实施方式还提供一种信道译码装置,所述装置包括第一模块,用于初始化变量节点,并输出初始化结果;第二模块,用于根据所述第一模块输出的初始化结果进行所述变量节点的 迭代处理,并输出迭代处理结果;第三模块,用于根据所述第二模块输出的变量节点的迭代处理结果、修正函数<formula>complex formula see original document page 7</formula>进行校验节点的迭代处理,并输出迭代处理结果,其中x —1为变量节点分支的绝对值,-l<n<l;第四模块,用于根据所述第一模块输出的初始化结果、所述第三模块输出 的迭代处理结果进行译码处理,并输出i奪码结果。本专利技术实施方式还提供一种低密度奇偶校验码译码器,包括信道译码装 置,所述信道译码装置包括第一模块,用于初始化变量节点,并输出初始化结果;第二模块,用于根据所述第一模块输出的初始化结果进行所述变量节点的 迭代处理,并输出迭代处理结果;第三模块,用于根据所述第二模块输出的变量节点的迭代处理结果、修正函数^(x)二log^^进行校验节点的迭代处理,并输出迭代处理结果,其中x Z — 1为变量节点分支的绝对值,-l<n<l;第四模块,用于根据所述第一模块输出的初始化结果、所述第三模块输出 的迭代处理结果进行译码处理,并输出"^争码结果。通过上述技术方案的描述可知,本专利技术实施方式对修正函数进行了改进, 相对于现有的SPA译码而言,本专利技术实施方式改进修正函数的信道译码技术方案没有增加译码运算量,因此,本专利技术实施方式的信道译码技术方案对软硬件应用环境没有特殊的要求;在信道噪声方差估计不准确的情况下,本专利技术实施 方式改进的修正函数能够在一定程度上避免信道噪声方差给SPA译码性能带来 的影响;从而通过本专利技术提供的技术方案能够在与现有的SPA译码同等的应用 环境下,提高译码性能稳定性。附图说明图l是修正函数的修正曲线比较示意图;图2是译码性能比较示意图一;图3是译码性能比较示意图二 ;图4是收敛速度比较示意图。具体实施例方式下面对本专利技术实施方式提供的信道译码方法进行说明。首先,需要对变量节点进行初始化处理,初始化处理过程可以为计算每个 变量节点的后验对数似然比。例如,可以采用公式(1 )进行变量节点的初始 化处理过程<formula>complex formula see original document page 8</formula>(1 )其中i表示第i个变量节点,j表示该变量节点的第j个分支,qij表示变量节 点的概率,L表示求对数似然比,Ci表示初始信息。在进行了变量节点初始化处理后,本专利技术实施方式需要利用上述变量节点 的初始化结果进行校验节点更新处理。例如,可以采用公式(2)进行校验节 点更新处理过程<formula>complex formula see original document page 8</formula>公式(2)其中i表示第i个变量节点,j表示该变量节点的第j个分支,ij ,i表示校验节点概率,Pi表示概率,L (qij)表示变量节点概率对数似然比,q表示初始信息。 在进行了校验节点更新处理后,本专利技术实施方式需要利用上述校验节点更 新处理结果进行变量节点更新处理。例如,可以采用公式(3)进行变量节点本文档来自技高网
...

【技术保护点】
一种信道译码方法,其特征在于,所述方法包括:初始化变量节点;根据所述变量节点的初始化结果进行校验节点更新处理;根据所述校验节点更新处理结果、修正函数***进行所述变量节点更新处理,其中:x为变量节点分支的绝对值,-1 <n<1;根据所述变量节点的初始化结果、所述变量节点更新处理结果进行译码处理。

【技术特征摘要】

【专利技术属性】
技术研发人员:郑程超黄启华蔡朝晖许树湛
申请(专利权)人:华为技术有限公司
类型:发明
国别省市:94[中国|深圳]

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1