一种数字通信系统中的信道交织方法技术方案

本发明专利技术公开了一种结合计算机寄存器，并从同矩阵向量相与的角度实现信道交织的方法；通过对输入的数字信号和相应的置换矩阵向量分别相与，并将结果予以保存，最后按系统的要求输出实现交织。本发明专利技术适用于数字通信系统中信道的所有的交织方案；这种实现信道交织的方法可以减少大量的运算量，以达到减轻ＤＳＰ资源的负担；在数字通信领域特别是第三代移动通信系统中完成实现实时快速处理。（*该技术在2020年保护过期，可自由使用*）

【技术实现步骤摘要】
【国外来华专利技术】
本专利技术涉及数字通信领域中的交织过程。通信的目的是把对方不知道的消息及时可靠的传送给对方，因此，要求一个通信系统传输消息必须可靠与快速。在数字通信系统中可靠与快速往往是一对矛盾。若要求快速，则必然使得每个数据码元所占的时间缩短，波形变窄，能量减少，从而在受到干扰后产生错误的可能性增加，传送消息的可靠性减低。若要求可靠，则使得传送消息的速率变慢。因此，如何较合理的解决可靠性与速度这一对矛盾，是正确设计一个通信系统的关键问题之一。纠错码正是在解决这一对矛盾中不断发展起来的。在《纠错码--原理与方法》一书(王新梅，肖国镇著，西安电子科技大学出版社，1991年第一版)中对纠错码作了详尽的阐述。目前数字通信系统中，利用纠错码或检错码进行差错控制的方式大致有以下几类重传反馈方式(ARQ)即发送端发出能够发现错误的码，接收端收到通过信道传来的码后，在译码器根据该码的编码规则，判决收到的码序列中有无错误产生，并通过反馈信道把判决结果用判决信号告诉发送端。发端根据这些判决信号，把接收端认为有错的消息再次传送，直到接收端认为正确为止。前向纠错方式(FEC)即发送端发送能够被纠错的码，接收端收到这些码后，通过纠错译码器不仅能自动发现错误，而且能自动纠正接收码字传输中的错误。这种方式的优点是不需要反馈信道，能进行一个用户对多个用户的同播通信，译码实时性好，控制电路比ARQ简单。为了要获得比较低的误码率，往往必须以最坏的信道条件来设计纠错码，故所需的多余度码元比检错码要多得多，从而使编码率很低。但由于这种方式能实现同播通信，特别适用于军用通信，且随着编码理论的发展和编译码设备所需的大规模集成电路成本的不断降低，译码设备有可能做得越来越简单，成本也越来越低，因而在实际的通信中逐渐得到广泛应用。混合纠错方式(HEC)这种方式是发送端发送的码不仅能够被检测出错误，而且还有一定的纠错能力。接收端收到码序列后，首先检验错误情况，如果在纠错码的纠错能力以内，则自动进行纠错，如果错误很多，超过了码的纠错能力，但能检测出来，则接收端通过反馈信道，要求发端重新传送有错的消息。这种方式在一定程度上避免了FEC方式要求用复杂的译码设备和ARQ方式信息连贯性差的缺点，并能达到较低的误码率，因此在实际中应用越来越广。上述各种差错控制系统中所用到的码，都是能在译码器自动发现错误的检错码，或者能够纠正删除错误的纠删码，任何一类码按照译码方法不同，均可作为检错码，纠错码或纠删码来使用。交织是纠错码中非常重要的一类，既可以用来纠正随机错误又可以用来纠正突发错误，尤其适合于组合信道的纠错系统。以下就用第三代通信系统中的具体实例介绍如何实现交织与解交织的过程。根据3rd Generation Partnership Project(3GPP)1999年12月3G TS25.212v3.1.1文档描述，频分复用(FDD)模式下的下行链路信道编码、复用和交织流程由如下几部分组成给每一传输块添加CRC、传输块级联/编码块分段、信道编码、速率匹配、DTX标识插入、第一次交织(帧间交织)、无线帧划分、传输信道复用、物理信道分段、第二次交织(帧内交织)和物理信道映射。3GPP的3G TS25.212 v3.1.1规定第一次交织构成如下第一次交织是列间置换，设输入数据长是Xi，将需要交织的比特顺序标为xi1,xi2,xi3,…, ,i是传输信道编号，Xi是比特的总数目。表1第一次交织表 以80ms交织深度为例说明实现交织的过程，可分为以下两步第一步(1)按第一次交织表选择列数，对于80m的Transmission Time Interval(TTI,传输时间间隔)，按3GPP规定确定列数为8列，行数为Xi/8，(2)输入序列逐行写入Xi/8×8矩形矩阵xi1xi2xi3…xi8xi,(8+1)xi,(8+2)xi,(8+3)…xi,(16).........…...xi,(8(X1/8-1)+1)xi,(8(X1/8-1)+2)xi,(8(X1/8-1)+3)…xi,(8(X1/8-1)+8)]]>第二步(1)查第一次交织表中的交换模式可知，通过列间交换的模式为{0,4,2,6,1,5,3,7}做列间交换，(2)逐列读出列间交换后的另一个Xi/8×8矩阵，即可完成第一次交织过程。由于交织是对数据块矩阵的行或列置换，再按逐行或逐列读取，现有技术通常是采用硬件交织器，较为复杂。而如果采用模拟硬件的程序方法实现，利用第二步(1)中的列间交换模式得到一个8×8的单位置换矩阵与原始Xi/8×8矩阵相乘得到最终结果的，即采用附图说明图1所示的常规的程序实现方法的流程中，可以看到程序的循环结构比较复杂，导致循环多重嵌套，且每次提出一个输入字节后要按相应位置将每个比特提出并重新组和，耗费时间，在实时系统中运算效率极低，资源消耗也很大。比如在以下美国专利中6,014,761Convolutional interleaving/de-interleaving method using pointerincrementing across predetermined distances and apparatusfor datatransmission5,995,080 Method and apparatus for interleaving and de-interleaving YUVpixel data；5,991,857 Interleaving and de-interleaving of data in telecommunications；5,978,883 Block interleaving and deinterleaving method and devicetherefor；均对交织提供了相关的方法。而在现代数字通信系统特别是第三代通信系统中更多的是强调满足实时快速而且尽可能避免软硬件过多的混合使用的情况。所以以上的这些方法都不适合，甚至无法做到在DSP中采用软件来实时快速计算来满足现代数字通信系统尤其是第三代通信系统的设计要求。本专利技术的目的是在运算时间要求苛刻，计算量有严格限制的系统中用尽可能少的时间来完成交织过程，从而使得交织运算变得快速和简单。本专利技术结合了计算机的寄存器的特点，提出了一种从矩阵的向量乘法的角度实现交织的方法，其特征是第一步1)把输入数据存放在数据区中；存入数据时，若交织为列间置换则分别逐行写入由交织确定的列数个比特，若交织为行间置换则分别逐列写入由交织确定的行数个比特；上述每一行或列存放的位置是在数据区中分别定义了的地址空间；2)将生成交织的单位置换矩阵保存在一组寄存器中；生成交织的单位置换矩阵，若交织为列间置换则为交织确定的列间交换模式对单位矩阵进行相应列置换后生成的矩阵，若交织为行间置换则为交织确定的行间交换模式对单位矩阵进行相应行置换后生成的矩阵；生成交织的单位置换矩阵，若交织为列间置换则将其逐列保存在一组寄存器中，列数为交织确定的列数，若交织为行间置换则将其逐行保存在一组寄存器中，行数为交织确定的行数；第二步1)从数据区中取数，将本文档来自技高网...

【技术保护点】
一种信道交织的方法，其特征在于： 第一步 １）把输入数据存放在数据区中； ２）将生成交织的单位置换矩阵保存在一组寄存器中； 第二步 １）从数据区中取数，将其存入另一个寄存器中； ２）将存放输入数据的寄存器与保存置换矩阵的寄存器分别相与，并判断每次相与的结果是否为０，如为０则将０、如为１则将１存放在不同的保存结果的地址下； ３）重复第二步的１），２）的取数、寄存、相与、判断、保存结果的过程，直到输入数据块全部运算结束； 第三步 将这不同的保存结果的地址下的数据读出就是信道交织的结果。

【技术特征摘要】
【国外来华专利技术】

【专利技术属性】
技术研发人员：白涛，蒲迎春，吴晓文，
申请(专利权)人：深圳市中兴通讯股份有限公司，
类型：发明
国别省市：44[中国|广东]