基于置信传播的优化译码算法研究
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
维普资讯 http://www.cqvip.com
第 2 第 3期 9卷
2 0 年 3月 07
电
子
与
信
息
学
报
Vl .9 . 0 2 NO 3 1 Ma . 0 7 r20
Baidu Nhomakorabea
J u n o e to is& I fr t n Te h o o y o r M fElc r nc no ma i c n lg o
f c o r p r p s d I h r d to a l o ih , h y l so t rg a h wi e d m e s g a k t t a t rg a h i p o o e . n t e t a ii n l s BP a g rt m t ec c e ff o r p l s n s a eb c o is c a l s u c , n h swi e r a e t e d c d n ro m a e Th e a g rt m e o d a h c ce 8p t n ng h o re a dt i l d c e h e o i g pe f r nc . l s en w o ih r c r se l c y l’ a h a d l t e o a h n d ,a d c t f he p t y whih m e s g s p o a a e e h e s g l c me b k t c n fe c o e n u so t a h b c s a e i r p g t d wh n t e m s a e wi o a .I a l c
( p rme t 1E eto isa dIfr t nEn iern , ah n nv ri 1S ine& T c n l y Deat n lc nc n nomai gn eig Hu zo g U iest o ce c o r o y eh oo , g
Wu a 3 0 4 C ia h n4 0 7 , hn )
Th e u t fsm u a i n s o t a h e f r a c fn w l o ih i n two s h h to r d to a e r s ls o i l to h w h t t e p ro m n e o e a g rt m s o r e t a t a ft a ii n lBP n
A s atI ip prte eo i l r h f o - esyP ryC ek(D C cdss n l e ,n bt c:nt s a e,h cd ga oi m o wD ni ai — hc L P ) o e iaa zd a da r h d n g t L t t y
好 的 信 道 条 件 下 可 以取 得 比传 统 算 法 更 优 异 的性 能 。
关键词 :低密度校验码:置信传播算法 ;环 ;因子 图;迭代译码
中图分类号 : N 1. T 91 2 2
文献 标识 码: A
文章编 号: 0959 ( 0)3 67 4 10.862 70— 5— 0 0 0
Re e r h o s a c fOptm a e o ng Al o ih s d o Bei fPr pa a in i lD c di g rt m Ba e n le o g to
De g Yo g・in n n・ a g q Z u Gu n - i h a g x Li e ・ i g u W n・ n u r
基 于置 信传播 的优 化译码 算法研 究
邓勇强 朱光喜 刘文明
40 7) 3 0 4 ( 华中科技 大学电子与信 息工程 系 武汉
摘
要 :该文在对 L DPC码 的译码算法 分析的基础 上,钊’ 对校验矩阵巾含有的环对译码算法的影响,提 出了- T -e p
在 置信传播算法基础之上 的译码算 法。该算法通 过及时切断消息在 环上的重传回路,可消除因校验矩阵中的环回 传 原始 信息对译码造 成的影响,保证优质 的原始信 息能尽 可能地传播 到其 能传播 的节 点,从而提升 了 L C码的 DP 译码性能。仿真实验表明 ,在低信 噪 比的信道中 ,该算法具有相当于传统算法的性能和更低的计算复杂度 :在 良
a g rt m n t e lw NR h n e n h e a g rt m i n fc n l u p ro m r ii n lBP a g rt m n l o ih i h o S c a n l a d t e n w l o i h sg i a ty o t e f r t a to a o ih i i d l
d a c h d c dn ef ma c p oettemesg f o u lyb rp g tda wie a p si e a v n et eo igp r r n eb rtc h sa eo o dq ai ep o a ae d l os l. e o y g t s ys b
n w d cdn lo i m ae nteb l f rp g t n( P ag r h t l n t h f e c f y lsnte e e o igag r h b sdo ei o a ai B ) loi m oe miae e nl n e c t h ep o t i t i u oc e i h
第 2 第 3期 9卷
2 0 年 3月 07
电
子
与
信
息
学
报
Vl .9 . 0 2 NO 3 1 Ma . 0 7 r20
Baidu Nhomakorabea
J u n o e to is& I fr t n Te h o o y o r M fElc r nc no ma i c n lg o
f c o r p r p s d I h r d to a l o ih , h y l so t rg a h wi e d m e s g a k t t a t rg a h i p o o e . n t e t a ii n l s BP a g rt m t ec c e ff o r p l s n s a eb c o is c a l s u c , n h swi e r a e t e d c d n ro m a e Th e a g rt m e o d a h c ce 8p t n ng h o re a dt i l d c e h e o i g pe f r nc . l s en w o ih r c r se l c y l’ a h a d l t e o a h n d ,a d c t f he p t y whih m e s g s p o a a e e h e s g l c me b k t c n fe c o e n u so t a h b c s a e i r p g t d wh n t e m s a e wi o a .I a l c
( p rme t 1E eto isa dIfr t nEn iern , ah n nv ri 1S ine& T c n l y Deat n lc nc n nomai gn eig Hu zo g U iest o ce c o r o y eh oo , g
Wu a 3 0 4 C ia h n4 0 7 , hn )
Th e u t fsm u a i n s o t a h e f r a c fn w l o ih i n two s h h to r d to a e r s ls o i l to h w h t t e p ro m n e o e a g rt m s o r e t a t a ft a ii n lBP n
A s atI ip prte eo i l r h f o - esyP ryC ek(D C cdss n l e ,n bt c:nt s a e,h cd ga oi m o wD ni ai — hc L P ) o e iaa zd a da r h d n g t L t t y
好 的 信 道 条 件 下 可 以取 得 比传 统 算 法 更 优 异 的性 能 。
关键词 :低密度校验码:置信传播算法 ;环 ;因子 图;迭代译码
中图分类号 : N 1. T 91 2 2
文献 标识 码: A
文章编 号: 0959 ( 0)3 67 4 10.862 70— 5— 0 0 0
Re e r h o s a c fOptm a e o ng Al o ih s d o Bei fPr pa a in i lD c di g rt m Ba e n le o g to
De g Yo g・in n n・ a g q Z u Gu n - i h a g x Li e ・ i g u W n・ n u r
基 于置 信传播 的优 化译码 算法研 究
邓勇强 朱光喜 刘文明
40 7) 3 0 4 ( 华中科技 大学电子与信 息工程 系 武汉
摘
要 :该文在对 L DPC码 的译码算法 分析的基础 上,钊’ 对校验矩阵巾含有的环对译码算法的影响,提 出了- T -e p
在 置信传播算法基础之上 的译码算 法。该算法通 过及时切断消息在 环上的重传回路,可消除因校验矩阵中的环回 传 原始 信息对译码造 成的影响,保证优质 的原始信 息能尽 可能地传播 到其 能传播 的节 点,从而提升 了 L C码的 DP 译码性能。仿真实验表明 ,在低信 噪 比的信道中 ,该算法具有相当于传统算法的性能和更低的计算复杂度 :在 良
a g rt m n t e lw NR h n e n h e a g rt m i n fc n l u p ro m r ii n lBP a g rt m n l o ih i h o S c a n l a d t e n w l o i h sg i a ty o t e f r t a to a o ih i i d l
d a c h d c dn ef ma c p oettemesg f o u lyb rp g tda wie a p si e a v n et eo igp r r n eb rtc h sa eo o dq ai ep o a ae d l os l. e o y g t s ys b
n w d cdn lo i m ae nteb l f rp g t n( P ag r h t l n t h f e c f y lsnte e e o igag r h b sdo ei o a ai B ) loi m oe miae e nl n e c t h ep o t i t i u oc e i h