基于振荡的多进制LDPC译码方法技术

技术编号:3833137 阅读:365 留言:0更新日期:2012-04-11 18:40
本发明专利技术属于数字信息传输技术领域的一种基于振荡的多进制LDPC译码方法,包括以下步骤:(1)计算初始化概率并设置(2)根据相邻迭代信息,更新校验节点;(3)变量节点更新;(4)计算qna(i),尝试译码;(5)如果H.[cn(i)]T=0,则迭代结束,译码器将cn(i)作为译出的码字输出;(6)如果迭代次数超过预置的最大迭代次数仍找不到满足H.[cn(i)]T=0的cn(i),则译码失败,否则返回到第(2)步进行下次迭代译码。本发明专利技术计算复杂度低,存储空间要求小,可有效降低误码率和误块率。

【技术实现步骤摘要】

【技术保护点】
一种基于振荡的多进制LDPC译码方法,其特征在于:包括以下步骤:    (1).初始化    计算初始化概率f↓[n]↑[a]:f↓[n]↑[a]:=C↓[i=1]↑[p]g↓[n↓[i]]↑[a↓[i]],并设置q↓[mn]↑[a]=f↓[n]↑[a];    其中:g↓[n↓[i]]↑[a↓[i]]代表q进制符号的第i位取a↓[i]的概率,f↓[n]↑[a]表示第n个q进制符号取a的概率;    (2).校验节点更新    根据***    计算校验节点的概率:r↓[mn]↑[a(i)]=*Prob[z↓[m]/X′]*q↓[mn]↑[a(i′)]    当向量X满足校验m时,Prob[z↓[m]/X′]=1,否则Prob[z↓[m]/X′]=0;    (3).变量节点更新    计算变量节点的概率:q↓[mn]↑[a(i)]=α↓[mn]f↓[n]↑[a]*r↓[in]↑[a](i)    这里a↓[mn]为归一化因子,使*q↓[mn]↑[a(i)]=1;    (4).计算q↓[n]↑[a(i)]    计算变量的概率q↓[n]↑[a(i)]=α↓[n]f↓[n]↑[a]*r↓[in]↑[a(i)]    选取a↓[n]使*q↓[n]↑[a(i)]=1,令得到的码字为    c↓[n]↑[(i)]=*q↓[n]↑[a(i)]    其中argmax(f(x))表示寻找使得f(x)达到最大值时的x值;    (5).当H.[c↓[n]↑[(i)]]↑[T]=0,则迭代结束,译码器将c↓[n]↑[(i)]作为译出的码字输出,否则执行下一步;    (6).如果迭代次数超过预置的最大迭代次数仍找不到满足H.[c↓[n]↑[(i)]]T=0的c↓[n]↑[(i)],则译码失败,结束译码,否则返回到第(2)步进行下次迭代译码。...

【技术特征摘要】

【专利技术属性】
技术研发人员:门爱东兰军唐光王洪湔华建军陈志欧阳书平
申请(专利权)人:天津博微科技有限公司
类型:发明
国别省市:12[中国|天津]

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

1