基于内存地址映射的并行交织器的改进算法.pdfVIP

第 15卷 第3期 2015年 1月 科 学 技 术 与 工 程 Vo1．15 No．3 Jan．2015 1671— 1815(2015)03—0240—04 ScienceTechnologyandEngineering ⑥ 2015 Sci．Tech．Engrg． 基于内存地址映射的并行交织器的改进算法 徐 可 茹国宝 甘 良才 (武汉大学电子信息学院，武汉 430072) 摘 要 为了使具有高吞吐量特性的并行Turbo码译码得到应用，提出了并行无冲突交织器的数学模型，并由它得到一种改 进的内存地址映射(IMM)方案，此方案能快捷高效地将传统的交织器变为并行交织器。仿真结果表明，相比传统的内存地址 映射(MM)方案和优化的内存地址映射 (OPMM)方案，IMM 方案更加快速高效。在执行效率方面，IMM 的效率 比MM和 OPMM分别提高了约96％和 16％；在延时方面，IMM 的延时比MM和OPMM分别降低至 1／129和 1／10。 关键词 并行交织器 无冲突 内存地址映射 Turbo码译码 中图法分类号 TN911．22； 文献标志码 A Turbo码 以接近香农限的优异性能已经被不同 行交织器，但同时也带来阻碍Turbo码纠错及难 以 的移动通信标准所采用，如 UMTS、HSDPA 和 优化的问题。文献 [8—10]提出了基于并行判决条 LTE… 。 交织器的设计是决定 Turbo码性能的关键 件得到的无冲突交织器，但其性能会随着具体的交 因素，性能优 良的交织器能提高低重输入信息序列 织映射函数的变化而变化 。文献 [11，12]提出了一 编码后的输出码重，减小输出码字之间互相关性，从 种基于MM方法的退火算法，用交织映射函数来设 而优化 了Turbo码 的距离谱，提高了Turbo码的 计 内存映射，进而达到并行交织的目的，但其计算复 性能。 杂度较高。文献 [13]提出了一种基于OPMM方案 为了适应高速率通信系统的要求，具有高吞吐 的并行交织算法，较退火算法复杂性有所下降，但带 量特点和分块并行译码结构的Turbo码被提了出 来了优化搜索过程延时较大的问题。 来。但由于交织器的随机性，在 Turbo译码 的交织 本文提出了一种基于 IMM方案的并行交织器 过程中分块处理可能会产生同一时隙存储器访问冲 实现算法，通过以下两种方法来加快内存地址映射 突的问题 (如图1所示)，所以必须将并行无冲突准 进程。首先，在一个映射周期内，最大限度的提高进 则引入并行交织器的设计中。 行并行无冲突交换数据 的个数，减少搜索次数。其 I l l I 次，把不同内存模块的相同位置下的数据作为初始 _＼ 一 交换数据进行交换，缩短重映射周期。 I l I l 1 方案设计 访问冲突 1．1 理论分析 对于基于内存映射的并行无冲突交织器来说， 图1 存储器访 问冲突 任意的交织映射函数 7r(·)，都可以找到一种内存 Fig．1 Memoryaccessconflict 映射方案。对于内存映射函数p(·)应满足： 当前，国内外对这方面的相关研究也一直持续 Q(i+tL)≠Q(i+vL) 、 着。文献 [2-_4]结合不同并行处理技术，提出了电