对称二次同余映射交织器的设计和实现.pdfVIP

256 6．综合信息应用技术 6．6对称二次同余映射交织器的设计与实现 庄艳艳杨东凯修春娣 3 北京航空航天大学电子信息工程学院，北京，10008 摘要：本论文给出了对称二次同余映射交织器设计es-g．4奉算法实现和硬件实现，由于该交织方式具有简单 的表达式，因此在硬件上易于实现，降低了因算法复杂而引起的时延，且由于将数据分组交织，节省了存储 空间，具有较好的应用前景． 关键词：二次同余映射，移位映射，对称交织器 一、引言 在通信系统传输过程中，当信号受到突发性干扰时，不仅干扰个别字节，而且会干扰一串字节，造成一 片数码都出错，错误集中在一起，可能会超出纠错码的纠错能力，因此我们需要进行交织，将错误分散开， 使解码器能够有效地纠错，从而提高传输可靠性。交织器在通信系统中的典型应用是随机化传输序列，因此 交织器设计的关键是如何选择参数使其尽可能地分散突发错误，使交织后的错误数据基本上是随机的。随机 交织器可以实现对传输数据的随机化，但随机交织器的硬件实现相对复杂，因此在实际的系统中很少采用， 多用于理论研究。我们希望设计出一种确定交织器，不仅具有简明的解析表达式，而且在实现上易于随机交 织器。在性能上不低于随机交织器。 在文献ll】中给出了一种基于二次同余映射的交织器设计方法，其优点是能够用规则的数学方法生成。但交织 后比特之间的距离特性不够突出。文献【4】提出了一种二次同余映射交织器的改进设计，利用对称性处理，使 得交织器和解交织器在结构上是完全相同的，大大简化了具体的系统实现，同时具有对称性的交织结构也可 以使码的译码性能在一定程度上有所提高【4l。然而，由于算法本身比较复杂，交织器时延比较大，本文在此 基础上，对对称二次同余映射交织器的算法实现和硬件实现进行了改进，可以减小因复杂算法而引起的时延， 同时节省了硬件存储空间，能够达到较好的交织效果。 二、对称二次同余映射交织器原理 1．交织器设计基本原理 二次同余映射交织器设计方法是一种算术映射交织方法，对原始输入信息序列进行两次简单的算术运算 来对输入信息序列进行映射，得到新的接列顺序，即为交织后的序列。具体算法如下【3l： c(m)=lm(m+1)／2modK (1) 其中，0smsK一1，历取自而，x2，．．．，五，五为输入信息序列总长度，，为奇常数。 若x为2的整数次幂且Z为奇常数时，则m与c沏)之问的映射关系到为一一映射，从而满足交织映射的 要求。 c视作包括K个元素的集合对，则豫者是一一对应的，即在肘和c的每个元素对之间存在一一映射珑i—Cf。 可以得到一个以K为周期的移位循环交织映射函数d，僻1，如下： sK-1 c(，”)寸c(m+1)roodK，0sm 即：d，(足1：f一_『，f，J∈彳 (2) 全国第：盏嚣主着囊篆理联合学术会议论文集 257 得到第二次映射后的信息序列厶，为 LK=翻懈)(0)，d懈)(1)，．．．，d郴)僻一1)】． (3) 例如，对于一个长为K=8的信息序列，取f=l，则利用上述一一映射函数(1)可以得到第一次映射后信息 序列C，如下： C={c(o)，c(1)，…，cC酪1)}={0，1，3，6，2，7，5，4 于是映射函数d，㈣为 O_1；l一3；3—6，6--．-2，2—7，7—5，5—4，4一O 从而得到第二次映射后的信息序列的顺序为： 二={l，3，7，6,0,4,2，5) 具体的交织过程如表1所示 表1二次同余映射交织过程 位置j 0 i 2 3 4 5 6 7 原序列M 0 l 2 3 4 5 6 7