【技术实现步骤摘要】
本专利技术涉及一种低密度奇偶校验码加权比特翻转解码方法,特别是一种。
技术介绍
LDPC 码即低密度奇偶校验码(Low Density Parity Check Code, LDPC),最早在1963年由Gallager在他的博士论文中首次提出,是一种基于稀疏校验矩阵定义的线性分组码。由于具有逼近shannon限的优异性能,且具有硬件可实现的编译码复杂度,结构设计、码参数选择灵活,目前,已经广泛应用于卫星通信、光线通信和深空通信等领域。 J. Thorpe等人提出的AR4JA码已经于2007年被空间通信系统咨询委员会正式批准成为深空通信信道编码的建议标准。鉴于LDPC码译码性能和复杂度之间不可调和的矛盾,基于二者之间的折中提出了众多不同的译码算法。其中,基于信息传播机制的软判决迭代译码算法占据主流,如置信传播(BP)算法、最小和算法以及它们的各种改进形式等。软判决迭代译码算法具有出色的译码性能,但在处理中涉及较多的实数运算,硬件实现复杂度相对较高,不再适用于某些要求简单编解码装置的系统;基于BF (Bit Flipping,比特翻转)的硬判决迭代译码算法则是一个合适的选择,特别是基于WBF (Weighted Bit Flipping,加权比特翻转)的一类算法可以在硬件实现复杂度和性能之间获得一个较好的折中。对原有WBF算法的加权因子或算法结构进行修正,得到了不少改进的算法,可以在适当增加译码复杂度的条件下使得译码性能得到一定程度的改善。Yu Kou等人在2001年提出的WBF算法将一种特殊的量(即校验节点邻接的信息节点的最小幅度)作为权重,并以此构造出 ...
【技术保护点】
基于平均幅度的低密度奇偶校验码加权比特翻转解码方法,二进制低密度奇偶校验码的校验矩阵为HM×N,drm表示校验矩阵第m行中“1”的数量,规则低密度奇偶校验码校验矩阵每行中“1”的数量统一表示为dr,A(m)表示HM×N第m行中为“1”的位置,B(n)表示HM×N第n列中为“1”的位置;任意一个码字c=(c1,c2,…,cn,…,cN),cn∈(0,1)经过传输映射和双相移相键控调制后,通过加性高斯白噪声信道到达接收端,接收端对其解调后,输出接收序列r=(r1,r2,…,rn,…,rN),并送至信道译码器,z=(z1,z2,…,zn,…,zN),zn∈(0,1)为硬判决输出序列,判决规则为zn=1,rn≥00,rn<0;其特征在于:所述的解码方法包括以下步骤:S11:初始化:初始化迭代次数k=1,设定最大迭代次数Kmax;S12:计算伴随式sk:sk={s1k,s2k,...,sMk}=zkHT,其中smk=Σn∈A(m)znk;S13:sk=0时停止迭代,译码输出为z=(z1,z2,…,zn,…,zN),sk不为零时计算各个校 ...
【技术特征摘要】
1.基于平均幅度的低密度奇偶校验码加权比特翻转解码方法,二进制低密度奇偶校验码的校验矩阵为Hmxn,drffl表示校验矩阵第m行中“I”的数量,规则低密度奇偶校验码校验矩阵每行中“I”的数量统一表示为火,A(m)表示Hmxn第m行中为“I”的位置,B (η)表示Hmxn第η列中为“ I”的位置;任意一个码字c = (C1, C2,…,cn,…,cN),cn e (O, I)经过传输映射 = - l,2r2 -1,…,2rA. -1)和双相移相键控调制后,通过加性高斯白噪声信道到达接收端,接收端对其解调后,输出接收序列r= (r1; r2,…,rn,…,rN),并送至信道译码器,2.根据权利要求I所述的基于平均幅度的低密度奇偶校验码加权比特翻转解码方法,其特征在于当参加校验式的信息节点得到的权重信息不包含信息节点自身的信息时,所述的解码方法包括以下步骤 521:初始化初始化迭代次数k = 1,设定最大迭代次数Kmax ; 522:计算伴随式Sk k \ k kk k YjT I I * I I I4 S ^[S1,S2,-,Sm) =X Ii ’其中' 523sk=0时停止迭代,译码输出为Z= (Z1, Z2,…,zn,…,zN),Sk不为零时计算各个校验节点邻接的每个信息节点的权重ωπη:3.根据权利要求I所述的基于平均幅度的低密度奇偶校验码加权比特翻转解码方法,其特征在于对于规则的LDPC码,所述的解码方法包括以下步骤 531:初始化初始化迭代次数k = 1,设定最大迭代次数Kmax ; 532:计算伴随式Sk …,‘,其中; 533sk=0时停止迭代,译码输出为Z= (Z1, Z2,…,zn,…,zN),Sk不为零时计算各个校验节点的权重ωπ ω = Σ ...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。