基于信念网络的串行译码方法的研讨.pdf

7一74 基于信念网络的串行译码方法的研究 余 莹 邓家梅 李 明 曹家麟 (七海大学自动化学院 200072 021 摘 要 本文提出了一种新的不同于并行译码方法的译码算法— 串行译码法，其中迭代增益恒为之， 囚此避免了繁琐的模拟退火算法.简化了计算。同时，本文用人工智能中的信念网络对其进行r论证， 并用实验证明串行译码法能达到与并行译码法相同的性能。 关笛词 并行级联码 串行译码 信念网络 1 引 言 1).Divsalar等人对多维井行级联码的译码器提出I一种译码结构(称井行译码法)，这种译码 算法的迭代增益需使用模拟退火算法来估计I[II,因而计算复杂。针对并行译码法的这一特点，本 文提出了一种迭代增益为1的串行译码方法(图1)。本文拟利用人工智能的信念网络对串行译码 算法的合理性进行论证、并用实验的方法对其性能进行检验。 一 丫，译码器1卜 译码器2 器3 ﹄ 一 丁 一 ︸ 1 信息物入 监 目 跃 2 蓉 的 译 码 器 结 构 尸 一 ﹁ 一 ︸ 一 几 卜 门 T 1 一 一 | | 1 1 . + 1 (b) 译码器n的详细结构 图1 一个三维译码器结构框图 (h是交织器 1,;I是解交织 M八P幻是最大后验概率译码器) 2 信念网络在多维并行级联码译码方法中的应用 对三维级联码(如图2所示) Y=(Y,，Y心 Y 1 Y 门 占 Y ， ︺ 图2 三维级联码编aqi框图 NY一x)= Y2,Y31u,xt,x2,x3) }ut))P(Yt}x1)P(Y21x2)P(Y31x3) (1〕 BEL;(a)=a宝P(y,’x,)P(Y21x2)P(二IX3)只a}(u})nj(uj) 二.T(。)二(a)JP(y,lx,)P(Y2x2)P(Y3}x3)只xj(uj).j(u) 侧 f3E1=。an(an0PtP2P3) ) 3 ( 可得如下Turbo译码的迭代算法: