采用近似max运算的Log.PDFVIP

第３３卷第３期　　　 计算机应用与软件 Ｖｏｌ３３Ｎｏ．３ ２０１６年３月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｍａｒ．２０１６  采用近似ｍａｘ 运算的ＬｏｇＭＡＰ译码算法 １ １ ２ ２ 孙增友 　李欢欢 　王　蒙 　王景芹 １（东北电力大学信息工程学院　吉林吉林 １３００１２） ２（河北工业大学电气工程学院　天津３００１３０）  摘　要　　为有效降低Ｔｕｒｂｏ码译码的硬件存储消耗，提出一种基于近似ｍａｘ运算的改进的ＬｏｇＭＡＰ算法。并通过设计合适的数 字电路来找出一组数据中最大的两个值嵌入到其相关函数项中，有效实现了低复杂度的Ｔｕｒｂｏ译码器的硬件结构。实验结果表明， 所提出的结构比ＣｏｎｓｔａｎｔＬｏｇＭＡＰ算法结构平均简化了３０％，达到了与ＬｏｇＭＡＰ几乎相同的误码率（ＢＥＲ）性能，降低译码的复杂 度，便于实际工程应用。 关键词　　Ｔｕｒｂｏ码　ＬｏｇＭＡＰ算法　ＣｏｎｓｔａｎｔＬｏｇＭＡＰ　复杂度 中图分类号　ＴＰ３　ＴＮ９１１．２２　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１６．０３．０６０  ＬＯＧＭＡＰＤＥＣＯＤＩＮＧＡＬＧＯＲＩＴＨＭＵＳＩＮＧＡＰＰＲＯＸＩＭＡＴＥＭＡＸ ＯＰＥＲＡＴＩＯＮ １ １ ２ ２ ＳｕｎＺｅｎｇｙｏｕ　ＬｉＨｕａｎｈｕａｎ　ＷａｎｇＭｅｎｇ　ＷａｎｇＪｉｎｇｑｉｎ １（ＳｃｈｏｏｌｏｆＩｎｆｏｒｍａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇ，ＮｏｒｔｈｅａｓｔＤｉａｎｌｉＵｎｉｖｅｒｓｉｔｙ，Ｊｉｌｉｎ１３００１２，Ｊｉｌｉｎ，Ｃｈｉｎａ） ２（ＳｃｈｏｏｌｏｆＥｌｅｃｔｒｉｃａｌＥｎｇｉｎｅｅｒｉｎｇ，ＨｅｂｅｉＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙ，Ｔｉａｎｊｉｎ３００１３０，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　ＩｎｏｒｄｅｒｔｏｅｆｆｅｃｔｉｖｅｌｙｒｅｄｕｃｅｔｈｅｃｏｎｓｕｍｐｔｉｏｎｏｆＴｕｒｂｏｄｅｃｏｄｉｎｇｈａｒｄｗａｒｅｓｔｏｒａｇｅ，ｉｎｔｈｉｓｐａｐｅｒｗｅｐｒｏｐｏｓｅａｎｉｍｐｒｏｖｅｄＬｏｇ  ＭＡＰａｌｇｏｒｉｔｈｍｗｈｉｃｈｉｓｂａｓｅｄｏｎａｐｐｒｏｘｉｍａｔｅｍａｘ ｏｐｅｒａｔｉｏｎ，ａｎｄｆｉｎｄｏｕｔｔｗｏｍａｘｉｍｕｍｖａｌｕｅｓｉｎａｓｅｔｏｆｄａｔａｔｈｒｏｕｇｈｄｅｓｉｇｎｉｎｇａｎ ａｐｐｒｏｐｒｉａｔｅｄｉｇｉｔａｌｃｉｒｃｕｉｔａｎｄｅｍｂｅｄｔｈｅｍｉｎｔｏｔｈｅｉｒｃｏｒｒｅｌａｔｅｄｆｕｎｃｔｉｏｎｔｅｒｍｓ，ｔｈｕｓｅｆｆｅｃｔｉｖｅｌｙｉｍｐｌｅｍｅｎｔｔｈｅｈａｒｄｗａｒｅａｒｃｈｉｔｅｃｔｕｒｅｏｆＴｕｒｂｏ ｄｅｃｏｄｅｒｗｉｔｈｌｏｗｃｏｍｐｌｅｘｉｔｙ．Ｅｘｐｅｒｉｍｅｎｔａｌｒｅｓｕｌｔｓｓｈｏｗｔｈａｔｔｈｅｐｒｏｐｏｓｅｄａｒｃｈｉｔｅｃｔｕｒｅｉｓｓｉｍｐｌｅｒｂｙ３０％ｏｎａｖｅｒａｇｅｔｈａｎｔｈｅａｒｃｈｉｔｅｃｔｕｒｅｏｆ ＣｏｎｓｔａｎｔＬｏｇＭＡＰ，ｉｔｒｅａｃｈｅｓｔｈｅＢＥＲｐｅｒｆｏｒｍａｎｃｅａｌｍｏｓｔｔｈｅｓａｍｅａｓＬｏｇＭＡＰ’ｓ，ｒｅｄｕｃｅｓｔｈｅｄｅｃｏｄｉｎｇｃｏｍｐｌｅｘｉｔｙ，ａｎｄｉｓｃｏｎｖｅｎ