基于信念网络的串行译码方法地研究.pdfVIP

7—74 基于信念网络的串行译码方法的研究 余莹 邓家梅李 明 曹家麟 021—56331 (E海大学自动化学院200072 186) 摘要本文提出了一种新的不同于并行译码方法的译丹算法——串行译码法．其中迭代增益恒为l 四此避免了繁琐的模拟退火算法。简化丁计算。同时，本文用人工智能中的信念网络对其进行rI仑证 并用实验证明串行译码法能达到与并行译码法相同的性能。 关键词并行级联码串行译码信念网络 l 引 言 D．Divsalar等人对多维并行级联码的译码器提出了一种译码结构(称并行译码法)，这种译码 尊：法的迭代增益需使用模拟退火算法来估计【11，因而计算复杂。针对并行译码法的这一、特点，本 文提出了一种迭代增益为1的串行译码方法(图1)。本文拟利用人工钢能的信念网络对串行译码 算法的合理性进行论证。并用实验的方法对其性能进行检验。 (a)总的译码器结构 —q译码器n卜．= …1… I ； {Y。 (b)译码器n的详细结构 围1一个三维译码器结构框图 (I。是交织器I。1是解交织MAP。是最大后验概牢译码器) 2信念网络在多维并行级联码译码方法中的应用 对三维级联码(如图2所示) =(YIk，YJ —陬丽羽!L信 Y‘ —压丽西_L坠 Y， 道 —再赢再}旦 Y1 圈2三维级联妈编妈框同 7—75 P(Y x)=P(y。，Y1，Y2．Y小】，x卜x2，x3) k u1))r(ylI x3) 2(ⅡP(y，1 x1)P(y2IX2)P(y3l k l x2)P(Y3 H砜(a)一。：兰。P(y】XI)P(y2 x3)B～(屿)1(uj) k 2 x1)P(y2 (2) alt(a)一(¨。．1。P(yIf x2)P(y3㈤H～(u，)1(u，) Jil BEl．=q x“(x“。PlP2P3) (3) 可得如一-VTurbo译码的迭代算法： 初始化：；…’=(aT，…，aT) fⅡx“‘。一1’。Pli