专利名称：一种基于低密度奇偶校验码译码方法及其实现装置的制作方法
技术领域：
本发明涉及一种无线通讯领域中的译码方法及其装置，尤其涉及一种基于低密度 奇偶校验吗译码方法及其实现装置。
背景技术：
在无线通信系统中，由于传输信道存在噪声、衰落、多径，必然会对传输数据引入 失真和信号判决错误。信道编码技术通过在信息序列中加入冗余码元，来发现、纠正传输中 发生的信号错误，从而提高系统的可靠性。低密度奇偶校验码(简称“LDPC码”)解码是一种能够逼近香农(aiarmon)限的 性能比较优异的信道编解码方法。LDPC码的标准软判决译码采用一种置信传播算法，称之 为和积算法(简称“SPA”)。和积算法使LDPC码得到最优的解码性能，但校验节点计算中 的双曲余切函数算法的硬件实现复杂度很高。最小和算法(简称“MS”)用最小值函数代替 了复杂的双曲余切函数，大大降低了解码算法复杂度，但性能有较大的损失。Offset (偏移 量)最小和算法(简称“0MS”)在MS算法的基础上，在校验节点计算中引入Offset因子补 偿了 MS算法的性能损失。它仅增加了很小的实现复杂度而获得与SPA算法接近的性能。在AWGN(Additive White Gaussian Noise加性高斯白噪声)信道下，当采用 BPSK(Binary Phase Shift Key 二进制相移键控)调制时，令信噪比门限值Y = Ly1,y2,... yN]为接收端匹配滤波器输出的软判决接收序列。LDPC码的OMS译码算法如下(1)初始化丄⑷)= =只并且设置迭代次数k = 1。其中，L(Qji)是从变量节点到校验的外信息，L(Pi)是初始信道信息。(2)计算校验节点到变量节点的外信息
权利要求
1.一种基于低密度奇偶校验码译码方法，其特征在于包含以下内容(1)、对迭代信息、控制量参数进行初始化；(2)、进行OMS校验节点运算、OMS变量节点运算、硬判决译码，获得各个校验式的校验 结果，同时记录校验位错误的总数目，累加迭代次数；(3)、重复步骤O)，直到满足正常结束迭代判决条件或者提前结束迭代判决条件时，结 束译码迭代。
2.如权利要求1所述的一种基于低密度奇偶校验码译码方法，其特征在于所述迭代 信息初始化为对L (q/) i和L(Pi)进行初始化。
3.如权利要求1所述的一种基于低密度奇偶校验码译码方法，其特征在于所述控制 量参数初始化内容包含迭代计数器k、最大迭代次数N、时间跨度参数Span_l、Span_2 (其 中Span_l < Span_2 < N)、迭代次数判决参数Delta, 1、Delta_2和有效判决门限值 Threshold。
4.如权利要求1或3所述的一种基于低密度奇偶校验码译码方法，其特征在于所述 时间跨度参数 Span_l, Span_2 为 Span_l < Span_2 < N。
5.如权利要求1所述的一种基于低密度奇偶校验码译码方法，其特征在于在进行硬 判决产生译码结果的过程中，获得各个校验式的校验结果，同时记录校验位错误的总数目 T_err(k)。
6.如权利要求1所述的一种基于低密度奇偶校验码译码方法，其特征在于累加迭代 次数的计算式为k = k+l。
7.如权利要求1所述的一种基于低密度奇偶校验码译码方法，其特征在于正常结束迭代判决条件为//『=0或者达到最大迭代次数。
8.如权利要求1所述的一种基于低密度奇偶校验码译码方法，其特征在于提前结束 迭代判决条件为Span_2 < k ^ N,同时校验位错误的个数T_err (k)同时满足以下条件，则 提前结束译码迭代T_err(k) > T_err(k_Span_l)+Delta—1 ；T_err (k) > T_err(k_Span_2)+Delta—2 ；T_err(k) > Threshold。
9.一种基于低密度奇偶校验码译码实现装置，包含运算单元、迭代结束控制单元、译码 硬判决单元以及交换网络，其特征在于所述运算单元包含OMS变量节点运算单元和OMS校 验节点运算单元。
全文摘要
一种基于低密度奇偶校验码译码方法，包含对迭代信息、控制量参数进行初始化，进行OMS校验节点运算、OMS变量节点运算、硬判决译码，获得各个校验式的校验结果，同时记录校验位错误的总数目，累加迭代次数，重复上述内容直到满足正常结束迭代判决条件或者提前结束迭代判决条件时，结束译码迭代。本发明同时还包含一种基于低密度奇偶校验码译码装置，包含运算单元、迭代结束控制单元、译码硬判决单元以及交换网络。其中运算单元包含OMS变量节点运算单元和OMS校验节点运算单元。本发明能有效降低在译码过程中的译码运算量，降低运算复杂度，同时能在不影响运算性能的前提下，减少译码延迟时间。
文档编号H03M13/11GK102098059SQ200910200249
公开日2011年6月15日 申请日期2009年12月10日 优先权日2009年12月10日
发明者李刚 申请人:上海华虹集成电路有限责任公司