CN1913367A - 第三代频分双工调制解调交织器 - Google Patents

Abstract

发明一种方法及装置来对扩展交织数据块进行解交织处理，尤其适用于无线通信系统中，如由第三代合作伙伴项目(3G)标准采用的系统中。数据基于顺序元素被处理，其中每个元素具有一个预先确定数目的比特位数M，比特位包含在连续数据字W’的一个块中。元素以顺序地方式从字组W’块中抽取出来，每个被抽取的元素形成一个或者两个在字组W’中连续交织的字。元素被保存在解交织器存储器中字组W中选定的位置，从而当完成抽取和写入所有元素时，从解交织器存储器中可以连续地读出字组W，其对应于初始数据位块(从其中产生了交织元素块)。采用其他传统的处理对解交织扩展字进行收缩，以在接收器中重新产生出数据位块，该数据位块与在发送器中最初指定发送的数据相一致。

Description

第三代频分双工调制解调交织器

本申请是申请日为2001年7月19日，申请号为01817961.4，发明名称为“第三代频分双工调制解调交织器”发明专利申请的分案申请。

技术领域

本应用有关于在电信系统中对数据进行交织处理。特别是，用于数据解交织的方法和装置。

背景技术

人们已经知道，在无线电通讯技术中，需要通过所谓的交织过程将数据加扰，以便将数据从一个通信基站发送到另一个通信基站。然后在接收基站通过解交织过程将数据解扰。

在第三代合作伙伴项目(Third Generation Partnership Project，3G)无线系统中，为频分双工(FDD)调制解调物理信道数据指定了具体的数据交织类型。在3G系统中物理信道数据是以具有预先规定比特位长的字进行处理的，目前每个字长指定为为32位。

为了在FDD物理信道中进行通信，需要指定连续的数据字，该字中包含有任意数目的连续数据位所组成的数据块。在准备每个数据块以用于在信道中传送时，该数据被逐行地映射到一个矩阵中，该矩阵具有预先规定的列数目。较好情况下列数比一个字中的位数要少。目前在3G中指定了30列用于对包含在32位字中的数据位块的物理信道进行交织。

举例说，将处于10个32位字w0-w9中的310位数据位块(包含于位w_0，0-w_9，21)映射到一个30列的矩阵中，显示如图1。310位数据位块映射到30列矩阵中具有11行。因为数据块总共有310位，所以后20列，列10-29分别比前10列少一个数据位。

是否矩阵列所有的位都具有映射到它们中的数据位取决于数据块的位数。比如，一个300位的数据位块映射到一个30×10矩阵中，将完全填充所有的列，因为300恰好被30整除。一般情况下，对于具有T个元素的块映射，C列N行矩阵的后r列只在N-1行中具有数据，其中r＝(C*N)-T，且r＜C。

在将数据位映射到交织矩阵之后，按照预先规定的顺序将列顺序重排，然后按逐列的顺序将数据位写入新的字组w’，以得到一个由连续字组w’中的连续位w’_#，#所组成的交织数据块。

举例说，在图1中，将包含在字w0-w9中的310位数据块有选择地存储在字w’0-w’9中，并符合在图2a，2b中所希望的交织器列顺序。对于字组w0-w9，在相应的10个字w’0-w’9形成的交织块中，以一种经过充分重排/加扰的顺序包含有所有初始字w0-w9中的310位数。如图2a所示，交织字w’0是由图1中的列0、20和10中的数据位所形成。初始字w0-w9中的位w_#，#与交织字w’0中的位w’_0，0-w’_0，31的对应参见图2b。

在3G中，在数据被发送到接收基站之前，交织数据要经过多种处理。为了提高信噪比，将数据位长度结构扩展M倍。目前的位扩展指定为6倍。因此在3G系统中，物理信道数据块的每个交织数据位可被扩展为一个6位元素。

举个例子，在图2a和2b示例中的10个交织数据字w’0-w’9被扩展为具有59个字的数据块W’0-W’58，以便于发送，显示如图3。图4a-4f显示了将字w’0的交织位w’_0，0-w’_0，31与扩展后的字W’0-W’5中交织的具有6比特位元素的T’0-T’31的对应示例。

因为元素的位长度不能整除字的位长度，所以有些元素会跨越两个连续字。比如，在图4a和4b中，元素T’5部分包含在字W’0中，部分包含在下一个字W’1中。

在接收基站中，在经过接收和处理之后，所接收的扩展交织元素块，比如处于59个字W’0-W’58中的比特位W’_0，0-W’_58，3，必须经过解交织，也就是解扰，将数据解扰成其初始顺序形式。所以提供一种方法和装置来对扩展列交织数据块进行快速而有效的解交织是极为有利的。

发明内容

发明一种方法及装置来对扩展的交织数据块进行解交织，尤其是用于无线电通讯系统，如采用第三代合作伙伴项目(3G)标准的系统中。数据基于连续元素形式被处理，其中每个元素具有一个预先确定的比特位数目M，该比特位包含在连续数据字块W’中。元素从字块W’中被顺序地抽取出来，每个元素从字W’集合中的单个或两个连续的交织字中抽取。在解交织器存储器内，元素被存储在字组W中选定的位置，从而当所有元素抽取和写入结束后，能够读取出解交织器存储器中内的字组W，以对应于创建交织元素块的初始数据比特位块。通过其他传统的处理方式，将对解交织的扩展字进行收缩，在接收器中再生出与在发送器指定发送相一致的的数据位块。

尽管本方法和装置明确设计用于实现3G FDD接收器调制解调的第二解交织功能，但是该发明可在其他应用中方便地对扩展数据块进行加扰或解扰。

较好地，结合计算解交织器存储地址和对其中数据元素的选择性存储，可采用一个多级流水线配置来处理元素。建议采用三级流水线处理，可实现数据流量高达每秒60兆位。而且，多个解交织器可并行使用来处理多个数据块，比如，每个解交织器可用于一组不同的物理信道，从而解交织过程不会对整个通信系统的速度有负面影响。但是，由于对每个信道的物理信道处理目前确定为每秒380千位，结合所建议的结构，单个解交织器的速度已经完全足够处理3G FDD接收器调制解调中所有物理信道中的数据元素块了。

对于本领域中一般的技术人员而言，通过附图和以下详细的描述可以了解本发明的其他目标和优点。

附图说明

图1显示将包含在10个32位字w中的310位数据比特位映射到一个具有30列的矩阵中。

图2a显示按照目前3G交织器列顺序规范将图1中的数据比特位块映射到字组w’的交织比特位w_#，#组成的块中。

图2b显示从图1中的数据字w的比特位映射到一个交织字w’中。

图3显示将图2a中交织比特位块字组w’扩展映射到扩展的交织的6比特位元素字组W’中。

图4a-4f显示将图2a中的一个交织比特位块字w’位映射到6倍扩展的元素交织字组W’上。

图5a和5b显示将图3中字W’的扩展交织元素块的比特位映射到具有30个6比特位元素列的交织器矩阵中。

图6显示在将数据解交织元素块的一个字W按比特位和元素映射到图5a和图5b中的矩阵。

图7a和7b显示图5a和5b中矩阵的相应的解交织扩展元素和比特位映射。

图8显示了图7中解交织的扩展元素字W与图1中初始数据比特位块字w的对应。

图9是采用本发明中通信系统的接收器处理元件方框图。

图10a和10b是根据本发明所进行解交织的一般方法的流程图。

图11a-11c是根据本发明的一个三级流水线交织器原理图。

具体实施方式

作为目前3G规范的一部分，扩展的交织数据块，比如，在FDD接收器物理信道中的数据，要被接收下来并且必须经过解交织以进一步处理。FDD接收器被分成多个子块。其中之一称之为接收器复合信道(Receiver Composite Channel，RCC)。RCC框图显示如图9，它由物理信道反映射、第二解交织、物理信道聚合、第二DTX和P指示位分离以及传输信道(TrCH)解复用。有效情况下，接收器合成信道的操作与发送合成信道中发送器调制解调所执行的功能相反。

本发明特别适用于FDD接收器第二解交织器的结构。每个物理信道(PyCH)中待发送比特位序列通过交织过程被加扰，然后扩展成等长的数据包；每个数据包中含有数目很少的比特位。这些比特位组中的每一组命名为数据元素。目前，在建议的实施例中，3G FDD物理信道数据元素长度被指定为6位，即M＝6。图1-4中显示一个示例，关于发送器调制解调交织和将310位数据位块扩展为310个交织的6比特位元素T’的数据块。

扩展的交织数据元素以其交织顺序被发送出去。接收器从空中接收数据元素，并将它们以连续的32位数据字组W’方式存储下来。在图1-4中显示的示例中，310位数据块最初在发送端以32位字w0-w9的形式存储，在接收端作为数据元素T’0-T’309以32位字W’0-W’58的形式被接收并存储。

第二交织器是一个带有列内置换的块交织器，其对交织数据元素进行重排。交织矩阵具有30个元素列，从左到右编号为0、1、2、…、29。行序号由用户提供作为外部参数N，对于一个具有T个元素的数据块可计算出N值，即取N*30≥T的最小整数N。

用于3G  FDD调制解调的第二解交织器中的列内置换方式如下：

列序号	列内置换方式
		30	{0，20，10，5，15，3，13，23，8，18，28，1，11，21，6，16，26，4，14，24，19，9，29，12，2，7，22，27，17}

表1-解交织器的列内置换方式

第二解交织器的输出是一个位序列，它从映射到列内置换过的N×30矩阵中逐行读出。在整个N×30矩阵被输出的位置，通过删除在输入数据元素位序列中不存在的数据位而将输出数据进行剪切。

图5a和5b显示了示例接收数据元素T’0-T’309一个位映射，图中显示了11行×30个元素列交织矩阵的左边和右边部分。在图5a和5b中，比如，第0列表示元素T’0-T’10比特位的位映射，它们包含在字W’0，W’1和W’2中。元素T’5的位是从两个字中抽取出来的，即W’0和W’1；元素T’10的位是从两个中抽取出来的，即W’1和W’2。在图5b中，最底行没有元素，因为只有前10列是完全由数据元素填充。

图6和图7表示基于交织器矩阵映射，元素T’在整个对字组W中元素选择存储中是如何被记录的。T’0，T’124，T’258，T’186以及T’31的前两位存储在W0的32位中，其相应地对应于记录元素T0到T4，以及元素T5的前两位。其结果是，元素T’0到T’309的选择性存储基于交织器矩阵映射，形成一个32位字W的序列，即W0到W58，其中包含有记录元素T0到T309，显示如图7a-7c。图8表示初始字w0-w9如何对应于字W0-W58，显示了记录元素T0-T309与310个初始数据块位w0，0-w9，21(如图1显示)的对应关系。

为了在矩阵中正确地放置元素T’0-T’309，以便于元素T’0-T’309能够被逐行读出成为连续字W0-W58，对每个元素T’要进行选择处理，可用流程图10a和10b来表示。

在3G FDD调制解调接收器中，扩展的交织数据被分配到不同的物理信道，并且被存储在名为M_INP的随机存储器(RAM)中，以便于由解交织器处理。位流被分割为32位字，并且这些字被存放在M_INP中连续的位置。在图1-4中所显示的示例中，包含在字W’0-W’58的元素T0-T309的位流将被存储在M_INP的连续地址中。在图10a-10b中的流程图说明了解交织器如何从M_INP中读取数据，进行解交织并将它们写入到本地存储器M_LOC中。整个过程包括，从M_INP中逐个元素读出数据，执行地址翻译，并将元素写入到M_LOC中某位置，这个位置对应于发送器中执行交织处理之前的元素在存储器中的初始位置。图5-8显示了元素T’0-T’309的交织器映射与重排的位于字W0-W59中的元素T0-T309中的对应关系，并且在图8中，显示了与在发送端中包含在字w0-w9中的初始位序列的对应关系。

表2中提供了在流程图10a和10b中所用到的参数列表。

开始时，在处理过程中用到的变量在块10中初始化。地址增长器ADDR和行计数器ROW_CTR和列索引指针IDX被置为0。将预先规定的排列顺序存储在一个名为PERM_VECT的矢量中。在PERM_VECT中置换过的列顺序较好地显示在表1中，以用于FDD调制解调接收器第二解交织器。在步骤12，基于IDX的值从PERM_VECT中输出一个PERM值，IDX的值指示当前正在处理元素的列位置。

在接下的几步操作14，16，18中确定在列号PERM中的行号，并将变量NROW设置成该值。设置一个恒定参数MAX_COL，从而列0，1，2，…，MAX_COL-1具有其中行的“行”序号，并且列MAX_COL，…，C-1在其中具有“行数-1”行。根据这一结果以及当前的PERM值，可相应地设置变量NROW。

参数	描述
		ADDR	在M_INP中的字地址增长器，字W’起始于地址A0
T	在数据块中的元素总数
		ROW_CTR(或n)	在列PERM中对行计数的计数器
PERM_VECT	列置换矢量
		COL(或C)	在置换矩阵中的列序号
ROW(或N)	在置换矩阵中的行序号
		PERM(或i)	由IDX指向的PERM_VECT元素
IDX	PERM_VECT元素指针
		MAX_COL	常数值，等于T-(C*(N-1))
NROW	在列序号PERM中的行数
		SA	元素的起始位地址
EA	元素的结束位地址
		SM	元素的起始字地址
EM	元素的结束字地址
		S	在SM中元素的起始位位置
E	在EM中元素的结束位位置
		M	在每个元素T’#或T#中的比特位数
R，R1，R2	存储寄存器
		L’	在字组W’中每个字的位数
L	在字组W中每个字的位数

表2-流程图参数列表

在步骤20、22中，采用起始地址A0、当前ADDR值和元素长度M、起始和结束位地址，在M_INP中的当前数据元素的SA和EA可分别被确定。用字的比特位长度L’去除SA和EA，并舍弃任何余数(或者相当于右移5位)，在字集合W’中产生相应的字地址。这些字地址分别是SM和EM。然后在第26步，在存储字中数据元素(由SM和EM标识)的起始和结束比特位位置可分别计算出为S和E。S和E可能会包含在字W’集合的单个存储字中，或者分别位于两个连续的存储字中。以下的操作28，30，32，34，36显示这两种情况是如何处理的。

在流程图中的下一个操作28是比较SM和EM的位置。如果元素位于字组W’中的单个字中，即EM＝SM，然后进入第30步，位于SM中的字可从M_INP中取出。在第32步，从元素的比特位位置抽取出元素，位置由S和E指明，并且将值赋给寄存器R。在另一方面，如果元素包含在字组W’的两个字中，即EM＝SM+1，则从M_INP中要访问两个字。相应地，取出SM中的字分配给寄存器R1，取出EM中的字分配给寄存器R2，显示如步骤34。然后在步骤36中，将元素的比特位从R1和R2中抽取出来并分配给寄存器R。因此，在两种情况下，包含在字W’(存储在M_INP中)的交织元素的所有比特位被抽取。最后，地址计数器ADDR增加，以初始化对下一个元素的抽取。

在随后的步骤40-60中，如图10b所示，用来确定M_LOC中字和位的位置，以便从该处抽取要存储的元素，然后访问该字，将元素放置在字中正确的比特位位置，并且将字写回到M_LOC中。这些步骤可作为单次读-修改-写操作。

在步骤40-42中将确定起始和结束映射位地址SA和EA，在该处抽取的元素(在步骤32或36中存储在R中)将被存储到M_LOC中。根据对在步骤30，32或34，36中抽取元素的行和元素列映射，在步骤40中对起始地址进行计算。矩阵位置的计算是由行数(由ROW_CTR给出)乘以矩阵的列数COL，加上当前的列数目PERM(得自PERM_VECT矢量)，也就是(ROW_CTR*COL)+PERM。因为每个元素具有M位，所以将结果乘以M可得到SA。

在步骤46中，用集合W中字的位长L去除SA和EA，并舍弃余数，将产生相应的字地址。这些字地址分别是SM和EM。最后，起始和结束比特位位置(在寄存器R中抽取的元素存放在该处)分别被计算为S和E。在L不能被M、S和E整除的位置可能被包含在单个存储字中，或者跨越字组W中两个连续的存储字。在随后的步骤48、60中将描述这两种情况是如何被处理的。

在步骤48中，对地址SM和EM进行比较。如果被抽取的元素将被存放在单个字中，即EM＝SM，然后在第50步中将位于SM中的字从M_LOC中取出并存放在寄存器R1中。在第52步，在R中被抽取的元素值被写入到比特位位置，该位置由在R1中的S和E指明。最后，在第54步，将R1写回到M_LOC的存储位置SM。

在另一方面，如果被抽取元素存放在具有地址SM和SM+1的两个连续字中时，在步骤56中从M_LOC中取出那些字，并分别存放在寄存器R1和R2中。然后，在步骤58，根据S和E，将在R中被抽取元素的比特位分别放置到寄存器R1和R2中正确的位置。最后，在步骤60中将寄存器R1和R2的内容分别写回到存储位置SM和SM+1。

在步骤62中的下一操作是将行计数器ROW_CTR增1，以指明下一个被抽取的元素T’#将被存储在同一列的下一行。在步骤64中进行检查，以确定行计数器是小于或者等于当前列的行数NROW。如果是这样，则过程继续到步骤20处理列成员PERM中的下一个元素。

如果ROW_CTR不小于NROW，在步骤64中，则下一个被抽取的元素将被存储在与下列(由矢量PERM_VECT指定)的首行(0行)相关的一个地址中。相应地，如果情况如此，则在步骤66，68中将ROW_CTR复位到0并且将PERM_VECT索引增1。如果，在步骤70中，IDX小于COL，则解交织过程从步骤12重新开始，分配一个新PERM值，否则处理过程结束，因为所有数据块的T元素都已经过处理。

按照流程图10a和10b，对一般的处理方法进行了描述，同时在硬件上对该过程的一个较好的实现显示在图11a-11c中。所建议的设计中包括一个三级流水线处理，其带有相关联的存储器LOCALMEMORY，用于存储数据的解交织位。第一级的并行处理元件显示在图11a和11b；第二和第三级处理显示在图11c中。

第一级操作首先从一个2L’位矢量(由两个寄存器REG3和REG4的内容所确定)中抽取数据元素。寄存器REG3和REG4中从物理信道(PyCH)存储器中存储两个连续的L’位字。对于所建议的32位字长，这两个寄存器组成一个64位长的位矢量。

配置一个寄存器REG0、一个加法器71、一个减法器72和一个选择器73来结合合并元件74以顺序的方式从寄存器REG3和REG4中取出具有长度为M位的元素，并将该元素存储在寄存器REG2中。为了初始化交织器，序列字W’中的第一及第二个字起初分别存放在寄存器REG3和REG4中，而寄存器REG0初始化为0。合并元件74从寄存器REG0中接收0值，从地址0开始到地址M-1抽取M比特位。从而，在REG3中初始字的前M位被抽取出来，该M位数据对应于第一个元素T’0。合并元件74然后在流水线寄存器中存储所抽取的M个比特位。

基于选择器73的操作，寄存器REG0的值可经过加法器71增加M，或者经过加法器71和减法器72增加M-L’。如果将寄存器REG0中的值增加M后不超过L’，则选择器73将寄存器REG0增加M。否则，选择器73将寄存器REG0的值增加M-L’。这可作为一个有效的模L’函数，从而REG0的值总是小于L’，以确保由合并元件74所抽取的元素的起始地址总是处于寄存器REG3的位地址0-L’-1之内。

在选择器73选择将寄存器REG0增加M-L’的位置，用一个信号EN来触发REG4中的内容传送到REG3，以及从外部存储器中的字组W’中取出下一个连续字以存储在REG4中。在取字的过程中，整个流水线停止工作。对寄存器REG0中值的增加以及减去L’与将寄存器REG4中的字W’传送到REG3中有关，从而对元素的顺序抽取至少在元素(正从寄存器REG3中内容中抽取)的第一位中是持续进行的。

参考图11b，交织器的定位值的计算与被抽取元素的抽取过程是并行的。通过从寄存器N_REG中获取一个当前的行值n，并在乘法器75中将它乘以交织矩阵的元素列数，可计算出矩阵的映射信息。在加法器76中，然后加上当前的列值i，该值是从寄存器组78中输出的，其中包含有以矢量PERM_VECT表示的交织器列序列。寄存器组78的输出由索引寄存器I_REG控制，其根据矢量PERM_VECT将寄存器组78的输出值增加。

该矩阵映射电路中也包括一些元素，用来选择性地增加行索引寄存器N_REG以及列索引寄存器I_REG。电路能够有效地保持相同的列，直到每个顺序行的值都被使用，然后将列增加到交织器矢量中的下一列，该矢量起始于该列的初始行。通过利用一个单元增加器80来实现这一任务，该增加器与行寄存器N_REG相关，用于在第一级处理中的每个周期将行值增1。寄存器N_REG的输出还要在比较器81中与由乘法器83所确定的最大行值进行比较。对于该特定的列，最大行值是整个矩阵的最大行值ROW或者是ROW-1。响应比较器84，乘法器83产生一个输出。该比较器将目前正在由寄存器组78输出的列值与具有最大行值ROW的最大列值进行比较。

如果比较器81确定最大行数已经达到寄存器N_REG的最大输出值，则比较器81发出一个信号来将N_REG复位到0，并且操作乘法器(MUX)86，连同索引寄存器I_REG。单元增加器88也与索引寄存器I_REG有关，并且当从比较器81中收到一个信号时，MUX86通过增加器88对I_REG的值增1。否则，乘法器86在第一级周期中只简单地将相同的值保存在寄存器I_REG中。

参考图11c，流水线交织器的第二级中包含一个处理周期，其中被抽取并保存在第一流水线寄存器REG2中的元素被传送并保存在第二数据流水线寄存器REG9中。在第二级处理中以并行的方式，相应的保存在寄存器REG1中的矩阵映射数据被用于计算相关的起始位地址数据(该数据存储在寄存器REG5中)、结束位地址数据(保存在寄存器REG8中)、起始字地址数据(保存在寄存器REG6中)和结束字地址数据(保存在寄存器REG7)中。在第二级处理周期中，REG1中的矩阵映射数据最初在乘法器90中乘以元素的位长度M。然后在减法器91中通过从结果值中减去一个值来产生与模L相等的数，以计算起始位地址数据，其中L是本地存储器100中数据字的位长度，本地存储器可有选择地存储被抽取的元素。在减法器91中被减去的值可这样计算得到，在除法器92中将乘法器90的输出用L去除，不保留余数，并在乘法器93中将该值乘以L。除法器92的输出也提供了相应字的起始字地址，在其中至少有寄存器REG9中元素的第一部分被存储在本地存储器100中。

结束位地址数据这样计算，在加法器95中将乘法器90的结果加上M-1，然后在减法器96中将该值减去一个计算得到的值，以产生一个模L值，然后存储在寄存器REG8中。该被减去的值在除法器97中由加法器95的输出除以L，不保留余数，然后在乘法器98中将该结果乘以L而得到。除法器97的输出也提供了结束字地址数据，其保存在寄存器REG7中。

在流水线交织器的第三级中，基于在寄存器REG5、REG6、REG7和REG8中的数据，执行一个读-修改-写操作，以有选择地在本地存储器的寄存器REG9中保存元素值。开始，将寄存器REG6和REG7中的内容在比较器99中进行比较。如果其值相等，则在寄存器REG9中的元素将被保存在本地存储器100的单个字中。在这种情况下，寄存器REG6的值从复用器101传送到复用器102，在那里它可能要结合一个基地址，可用来在系统中分配整个存储资源。

乘法器102的输出指出了字W的地址，在其中可写入寄存器REG9中的元素。该字可输出到一个解复用器103，从其中一个合并元件可在连续地址中创建一个新字(在连续地址中，该字以寄存器REG5的值开始并以寄存器REG8中的值结束)，该字是由REG9中元素的位值组成的新字，该字的其余位从解复用器103中的字的值得到复制。然后将在合并元件105中新形成的字存储回到该地址，在那里初始字被输出到解复用器103。

其中寄存器REG6和REG7的内容不同，第一和第二级流水线延迟一个周期，以便于第三级能够执行一个有关该字的读-修改-写周期，该字由在寄存器REG6中的数据标识，然后重新开始所有各级的流水线周期来执行一个关于本地存储字的读-修改-写操作，该本地存储字对应于存储在寄存器REG7中的结束字数据。在这种情况下，在有关于该字读-修改-写周期(对应于寄存器REG6中的起始字地址数据)中，第三级将保存在寄存器REG9中的元素的初始部分存储到本地存储器字中的最后几位，该存储字起始于由保存在寄存器REG5中的值所指明的比特位位置。在第三级的第二个周期中，此处第一和第二级时钟周期已经重新启动，将在寄存器REG9中元素的其余部分保存在该字中，它对应于在寄存器REG7中的结束字地址数据(从该字的初始位开始到在寄存器REG8中值所指明的位地址)。

在下一个数据位块中的所有T元素被处理完之后，经过解复用器103，本地存储器中的连续字被读出，在系统中用于进一步处理。对310个元素数据块的处理之后，本地存储器的输出显示在图5-8的示例中，对应于由图7c表示的字序列。在3G系统中的进一步处理中，扩展的6位元素被收缩成单个比特位，例如，再生出初始的310个位数据块，其与初始产生于发送单元的数据具有相同的顺序。

可采用两种不同的技术来测试这个第二交织器的3级流水线。这些方法中的第一个是手工方法，称为回归(regression)。回归测试可这样进行，从PyCH存储器中抽取30个32位字，从它们中取出6位长的元素，并将它们传送到流水线中。测试周期基于手工节拍式仿真，寄存器和内部存储中所预期的内容由手工确定。这些值被拿来与从仿真中获得的实际值作比较。对大量的测试情况以及对所有的流水阻碍情况进行仿真。在手工设置的所有测试情况下，发现交织器功能正常无误。

接下来，用C语言独立地实现交织器。将一组测试矢量运用到C程序块中，对输出进行监视并写入到一个结果文件中。将相同的输入测试矢量组运用于VHDL模型。将两组输入矢量应用于测试中：

一组201个元素输入矢量和一组540个元素输入矢量。两个不同组的输入用来创建两个不同的交织器矩阵。201个元素矩阵具有两个不同的行数，其中一个比另一个小。540个元素矩阵只具有一个行尺寸。从而，测试中包括有两种不同类型的交织器矩阵可能的结构。测试结果显示，从VHDL模型和C语言模型中的输出矢量与两种输入情况相匹配。

硬件由Synopsys逻辑综合器进行综合，采用德州仪器公司的0.18μm标准单元库。采用门数如下所示。

标准单元数目(TI/GS30/标准单元)	1034
		时序门	1844
组合门	3348
		门数总计	5192

表3为交织器估计的总门数

该流水线式结构能够确保高速率流量，由于所用门数较少所以面积小而紧凑。虽然建议采用三级流水线，但是从所建议系统中(显示如图11a-11c)舍去寄存器REG1和REG2将很容易实现两级设计。

在本领域中的一般技术人员可以在本发明的范围内采用其他变化和修改。

Claims (11)

1.一种用以解交织所接收通信数据的一系列比特位的方法，所述通信数据代表M个一系列T比特位，所述M个一系列T比特位是为了传输而基于至一矩阵的一映射而为已经交织的，所述矩阵具有C列及N行，其中所述矩阵的最后r列具有N-1行并且所述经交织的比特位T的数量等于(C*N)-r，所述方法包含：

从所接收通信数据比特位的系列中连续抽取M个数据比特位组；

为比特位于一预定交织器列顺序的起始列的第一行上第一个经抽取的M个比特位组确定一矩阵映射比特位置；

对每个随后抽取的M个比特位组，确定一矩阵映射比特位置以做为紧接在前的M个比特位组，所述矩阵映射比特位置比特位于相同列的下一行处的一行n及一列i，或者，如果所述列没有下一行时，则取比特位于该预定交织器列顺序中下一列的第一行；

定义一本地存储器连续地址的一逐行连续映射；

针对每个M比特位组，确定与所述组的经确定矩阵映射比特位置对应的一连续比特位地址；以及

将每个M比特位组存储于其确定的地址。

2.根据权利要求1所述的方法，其中所述步骤是在做为第二解除交织处理的接收器调制解调器中执行，还包括：

在存储M个比特位组的最后一组后，基于所述本地存储器的连续地址的逐行连续映射以连续读出所存储的数据比特位，从而，在进行交织以前，所接收通信数据比特位系列是以经解交织的顺序而连续地排序，所述经解交织的顺序与为传输而已经交织的T比特位系列对应。

3.根据权利要求1所述的方法，其中：

每个连续的M比特位组是经抽取并存储在一第一流水线寄存器中；以及

每个M比特位组的矩阵映射地址，即行及列，与所述第一流水线寄存器中的M比特位组的存储平行确定，从而定义一第一级流程的周期。

4.根据权利要求3所述的方法，其中在所述第一流水线寄存器中的M个比特位组是存储至一第二流水线寄存器中，且本地存储器地址信息与所述M个比特位组平行确定，从而定义一第二级流程的周期。

5.根据权利要求4所述的方法，其中在所述第二流水线寄存器中M个比特位组的至少一部分是存储至所述本地存储器，从而定义一第三阶流程的周期。

6.一种用于无线通信系统的电信站，其中，基于至一矩阵的一映射而对所接收通信数据的一系列比特位进行解交织，所述通信数据代表M个一系列T比特位，所述M个一系列T比特位是为了传输而基于至一矩阵的一映射而为已经交织的，其中所述矩阵的最后r列具有N-1行，并且所交织的比特位T数量等于(C*N)-r，所述电信站包含：

用以从所接收通信数据比特位的系列中连续抽取M个数据比特位组的装置；

用以为比特位于一预定交织器列顺序的起始列的第一行上第一个经抽取的M个比特位组确定一矩阵映射比特位置的装置；

用以对每个随后抽取的M个比特位组，确定一矩阵映射比特位置以做为紧接在前的M个比特位组的装置，所述矩阵映射比特位置比特位于相同列的下一行处的一行n及一列i，或者，如果所述列没有下一行时，则取比特位于该预定交织器列顺序中下一列的第一行；

用以定义一本地存储器连续地址的一逐行连续映射的装置；

用以对每个M比特位组，确定与所述组的经确定矩阵映射比特位置对应的一连续比特位地址的装置；以及

用以将每个M比特位组存储于其确定的地址的装置。

7.根据权利要求6所述的电信站，其具有一接收器调制解调器，所述接收器调制解调器经组态以在存储M个比特位组的最后一组后，基于所述本地存储器的连续地址的逐行连续映射以连续读出所存储的数据比特位，从而，在进行交织以前，所接收通信数据比特位系列是以经解交织的顺序而连续地排序，所述经解交织的顺序与为传输而已经交织的T比特位系列对应。

8.根据权利要求6所述的电信站，其中：

所述用以连续抽取M数据比特位组的装置经组态以使每个连续的M个比特位组是经抽取并存储在一第一流水线寄存器中；以及

所述确定一矩阵映射比特位置的装置经组态以使每个M比特位组的矩阵映射地址，即行及列，与所述第一流水线寄存器中的M个比特位组的存储平行确定，从而一起定义一第一级流程电路。

9.根据权利要求8所述的电信站，其中提供有第二级流程电路，所述第二级流程电路包括用以确定一连续比特位地址的装置，且所述第二级流程电路经组态以使为所述第一流水线寄存器中的M个比特位组确定所述本地存储器地址信息与将所述M个比特位组存储至一第二流水线寄存器平行。

10.根据权利要求9所述的电信站，其中提供有第三级流程电路，所述第三级流程电路包括用以存储每个M比特位组的装置，且且所述第二级流程电路经组态以使在所述第二流水线寄存器中M个比特位组的至少一部分是存储至所述本地存储器，以用于M个比特位组的每个第二级处理。

11.根据权利要求10所述的电信站，其中所述第一级流程电路、所述第二级流程电路与所述第三阶流程电路是在一接收器调制解调器中执行，所述接收器调制解调器经组态为在存储M个比特位组的最后一组之后，基于所述本地存储器连续地址的逐行连续映射以连续读出所存储的数据比特位，从而，所产生的接收通信数据比特位系列是以经解交织的顺序而连续地排序，所述经解交织的顺序与为传输而已经交织的T比特位系列对应。

Images