速率匹配设备和速率匹配方法 【技术领域】
本发明涉及速率匹配设备和速率匹配方法，特别涉及执行对透平(turbo)代码的穿孔(puncturing)或者去穿孔(depuncturing)的速率匹配设备和速率匹配方法。
背景技术
在作为第三代数字移动通信标准机构的3GPP(第三代合伙项目)(3rd Generation Partnership Project)所公开的规范TS25.212 Ver3.30中，有关于透平编码器和执行穿孔之速率匹配设备的规定。有这种规定，其中当进行穿孔以执行速率匹配时，仅仅有奇偶校验位被删除，不从透平编码数据串中删除信息位。
透平编码数据串的特征是信息位和奇偶校验位的排列。例如，在透平代码具有1/3编码速率的情况下，一个信息位和两个奇偶校验位被顺序排列。
当穿孔是通过传统速率匹配设备实现时，不执行有关第一信息位是否将被减少的判断处理，而执行有关下一个奇偶校验位是否将被减少的判断处理。
但是，由于在速率匹配之前的步骤中执行了交织处理(interleaveprocessing)，信息位和奇偶校验位的排列改变了。在由速率匹配执行穿孔之前，必须执行这种计算，其用于区分在由交织处理改变排列的数据串中的信息位和奇偶校验位。
但是，当数据从移动台被传输到基站时，在3GPP中，有这种规定，其中对透平编码数据首先执行交织处理，后执行速率匹配。更具体地，数据通过交织处理被排列在多个帧中，以及数据通过速率匹配在每个帧中被穿孔。
在这种情况下，信息位和奇偶校验位的排列通过交织处理对于每帧是不同的。例如，信息位在某个帧被放置在数据的开始，但是有这种情况，其中信息位被放置在另一个帧中的第二或者第三位。
这样，关于在交织处理之后的透平编码数据，由于信息位和奇偶校验位的排列对每帧不同，不能通过相同任务对所有帧执行穿孔，使得有执行这种计算的需要，该计算用于区分交织处理之后的数据中的信息位和奇偶校验位。
【发明内容】
本发明地目的是提供速率匹配设备和速率匹配方法，其消除用于区分交织处理之后的透平编码数据中的信息位和奇偶校验位的计算，因此使得有可能执行轻负荷(light-load)速率匹配。
【附图说明】
图1是表示根据本发明实施例1速率匹配设备结构的方框图；
图2是表示透平编码数据串的一个例子的视图；
图3是表示穿孔部分之操作的例子的流程图；
图4是表示穿孔部分之操作的例子的流程图；
图5是表示穿孔部分之操作的例子的流程图；
图6是表示透平编码数据串的一个例子的视图；
图7是表示透平编码数据串的一个例子的视图；
图8是表示根据本发明实施例2速率匹配设备结构的方框图；
图9是表示去穿孔部分之操作的例子的流程图；
图10是表示去穿孔部分之操作的例子的流程图；
图11是表示去穿孔部分之操作的例子的流程图；
图12是表示透平编码数据串的一个例子的视图；和
图13是表示透平编码数据串的一个例子的视图。
【具体实施方式】
本发明的要点是交织数据串以帧单位被分开，信息位的排列在每帧中通过信息位和奇偶校验位的次序被测量，并且穿孔是仅仅对奇偶校验位执行的，其不用用于区分信息位和奇偶校验位的计算。
(实施例1)
图1是表示根据本发明实施例1速率匹配设备结构的方框图。本实施例解释其中TTI(传输时间间隔)是40ms和帧长度是10ms的例子。TTI是4倍于帧长度，传输是以四帧为单位执行的。
下面，将数据被第一次放置的帧称为第一帧，将数据被第二次放置的帧称为第二帧，将数据被第三次放置的帧称为第三帧，以及数据被第四次放置的帧称为第四帧。
图1中，速率匹配设置100主要包括数据分配器101，穿孔指令部分102，穿孔部分103到106，以及速率匹配表107。
数据分配器101以帧单位分配交织数据串和将它们输出到穿孔部分103到106。另外，下面说明通过数据分配器101进行的用于数据串之分配方法的细节。
更具体地，数据分配器101将用于第一帧的交织数据输出到穿孔部分103，将用于第二帧的交织数据输出到穿孔部分104，将用于第三帧的交织数据输出到穿孔部分105，以及将用于第四帧的交织数据输出到穿孔部分106。
穿孔指令部分102涉及速率匹配表107以将用于要被穿孔的数据的速率匹配参数输出到穿孔部分103、穿孔部分104、穿孔部分105和穿孔部分106。
穿孔部分103执行有关穿孔是否仅仅对第一帧数据串中第3n+2和第3n+3数据进行穿孔的判断处理和然后执行穿孔。这里，n是大于等于0的整数。
穿孔部分104执行有关穿孔是否仅仅对第二帧数据串中第3n+1和第3n+3数据进行穿孔的判断处理和然后执行穿孔。
穿孔部分105执行有关穿孔是否仅仅对第三帧数据串中第3n+1和第3n+2数据进行穿孔的判断处理和然后执行穿孔。
穿孔部分106执行有关穿孔是否仅仅对第四帧数据串中第3n+2和第3n+3数据进行穿孔的判断处理和然后执行穿孔。速率匹配表107存储要被穿孔的数据的信息。
图2是表示透平编码数据串的一个例子的视图。图2中，X表示信息位，Y和Y’表示奇偶校验位。而且，X、Y、Y’的下标表示信息位和奇偶校验位之间的关系。例如，用于信息位X1的奇偶校验位是Y1和Y1’。
数据串(X1、X2、X3、...Xn)用编码速率为1/3的透平编码器在每个信息位上被加上了两个奇偶校验位，因此产生数据串(X1、Y1、Y1’、X2、Y2、Y’2、X3、Y3、Y’3...Xn、Yn、Y’n)。
在透平编码数据串中，每个数据通过交织处理被放置在多个帧中。更具体地，数据串的每个数据以第一帧、第三帧、第二帧和第四帧的次序放置。
例如，第一数据X1放置在第一帧中，下个数据Y1放置在第二帧中，下下个数据Y1’放置在第三帧中，以及随后数据X2放置在第四帧中。
结果，数据(X1、Y2、Y’3、X5...)放置在第一帧中，数据(Y1、Y’2、X4、Y5...)放置在第二帧中，数据(Y’1、X3、Y4、Y’5...)放置在第三帧中，以及数据(X2、Y3、Y’4、X6，...)放置在第四帧中。
第一帧中，信息位放置在第3n+1，奇偶校验位放置在第3n+2和第3n+3。而且，第二帧中，信息位放置在第3n+3，奇偶校验位放置在第3n+1和第3n+2。然后，第三帧中，信息位放置在第3n+2，奇偶校验位放置在第3n+1和第3n+3。类似地，第四帧中，信息位放置在第3n+1，奇偶校验位放置在第3n+2和第3n+3。
然后，在要放置在每帧上的数据之中，穿孔部分103省略了有关是否对信息位要执行穿孔的判断处理，并执行有关是否仅仅对奇偶校验位执行穿孔的判断处理。
更具体地，穿孔部分103省略了有关是否对第3n+1位数据要执行穿孔的判断处理，并执行有关是否仅仅对第3n+2位和第3n+3位数据要执行穿孔的判断处理。
类似地，在输入到穿孔部分104、穿孔部分105和穿孔部分106的数据之中，每个部分省略了有关是否对信息位要执行穿孔的判断处理，并执行有关是否仅仅对奇偶校验位执行穿孔的判断处理。
更具体地，穿孔部分104省略了有关是否对第3n+3位数据要执行穿孔的判断处理，并执行有关是否仅仅对第3n+1和第3n+2位数据要执行穿孔的判断处理。而且，穿孔部分105省略了有关是否对第3n+2位数据要执行穿孔的判断处理，并执行有关是否仅仅对第3n+1和第3n+3位数据要执行穿孔的判断处理。穿孔部分106执行与穿孔部分103的相同工作。
下面解释每个穿孔部分的工作。图3是表示穿孔部分103工作的例子的流程图。穿孔部分103省略了有关是否对第3n+1位数据要执行穿孔的判断处理，并执行有关是否仅仅对第3n+2和第3n+3位数据要执行穿孔的判断处理。
ST301中，穿孔部分103在速率匹配之前从数据执行一个数据拷贝。ST302中，穿孔部分103将涉及数据的指针和输出目的地的指针前进一位。ST303中，穿孔部分103从穿孔指令部分102中接收有关下次要处理之数据的速率匹配参数。
ST304中，基于速率匹配参数判断下次要处理的数据是否是要被穿孔的数据(以后称为“穿孔数据”)。当下次要处理的数据是要被穿孔的穿孔数据时，处理流程前进到ST305。当下次要处理的数据不是要被穿孔的穿孔数据时，处理流程前进到ST306。ST305中，穿孔部分103将涉及数据的指针和输出目的地的指针前进一位。
ST306中，穿孔部分103在速率匹配之前从数据执行一个数据拷贝。ST307中，穿孔部分103将涉及数据的指针和输出目的地的指针前进一位。ST308中，穿孔部分103从穿孔指令部分102中接收有关下次要处理之数据的速率匹配参数。
ST309中，基于速率匹配参数判断下次要处理的数据是否是穿孔数据。当下次要处理的数据是要被穿孔的数据时，处理流程前进到ST310。当下次要处理的数据不是要被穿孔的数据时，处理流程前进到ST311。ST310中，穿孔部分103将涉及数据的指针和输出目的地的指针前进一位。
ST311中，穿孔部分103在速率匹配之前从数据执行一个数据拷贝。在ST312中，穿孔部分103将涉及数据的指针和输出目的地的指针前进一位。
ST313中，穿孔部分103判断是否所有数据都进行了速率匹配，并且当所有数据都进行了速率匹配时，结束处理，以及当不是所有数据都进行了速率匹配时，处理流程返回到ST301。
图4是表示穿孔部分104工作的例子的流程图。穿孔部分104省略了有关是否对数据串的第3n+2位数据要执行穿孔的判断处理，然后执行有关是否仅仅对第3n+1和第3n+3位数据要执行穿孔的判断处理。
ST401中，穿孔部分104从穿孔指令部分102中接收有关下次要处理之数据的速率匹配参数。
ST402中，基于速率匹配参数判断下次要处理的数据是否是穿孔数据。当下次要处理的数据是要被穿孔的数据时，处理流程前进到ST403。当下次要处理的数据不是要被穿孔的数据时，处理流程前进到ST404。ST403中，穿孔部分104将涉及数据的指针和输出目的地的指针前进一位。
ST404中，穿孔部分104在速率匹配之前从数据执行一个数据拷贝。ST405中，穿孔部分104将涉及数据的指针和输出目的地的指针前进一位。
ST406中，穿孔部分104在速率匹配之前从数据执行一个数据拷贝。ST407中，穿孔部分104将涉及数据的指针和输出目的地的指针前进一位。
ST408中，穿孔部分104从穿孔指令部分102中接收有关下次要处理之数据的速率匹配参数。
ST409中，基于速率匹配参数判断下次要处理的数据是否是穿孔数据。当下次要处理的数据是要被穿孔的数据时，处理流程前进到ST410。当下次要处理的数据不是要被穿孔的数据时，处理流程前进到ST411。ST410中，穿孔部分104将涉及数据的指针和输出目的地的指针前进一位。
ST411中，穿孔部分104在速率匹配之前从数据中执行一个数据拷贝。ST412中，穿孔部分104将涉及数据的指针和输出目的地的指针前进一位。
ST413中，穿孔部分104判断是否所有数据都进行了速率匹配，并且当所有数据都进行了速率匹配时，结束处理，以及当不是所有数据都进行了速率匹配时，处理流程返回到ST401。
图5是表示穿孔部分105工作的例子的流程图。
穿孔部分105省略了有关是否对数据串的第3n+2位数据要执行穿孔的判断处理，然后执行有关是否仅仅对第3n+1和第3n+3位数据要执行穿孔的判断处理。
ST501中，穿孔部分105从穿孔指令部分102中接收有关下次要处理之数据的速率匹配参数。
ST502中，基于速率匹配参数判断下次要处理的数据是否是穿孔数据。当下次要处理的数据是要被穿孔的数据时，处理流程前进到ST503。当下次要处理的数据不是要被穿孔的数据时，处理流程前进到ST504。ST503中，穿孔部分105将涉及数据的指针和输出目的地的指针前进一位。
ST504中，穿孔部分105在速率匹配之前从数据中执行一个数据拷贝。ST505中，穿孔部分105将涉及数据的指针和输出目的地的指针前进一位。
ST506中，穿孔部分105从穿孔指令部分102中接收有关下次要处理之数据的速率匹配参数。
ST507中，基于速率匹配参数判断下次要处理的数据是否是穿孔数据。当下次要处理的数据是要被穿孔的数据时，处理流程前进到ST508。当下次要处理的数据不是要被穿孔的数据时，处理流程前进到ST509。ST508中，穿孔部分105将涉及数据的指针和输出目的地的指针前进一位。
ST509中，穿孔部分105在速率匹配之前从数据中执行一个数据拷贝。ST510中，穿孔部分105将涉及数据的指针和输出目的地的指针前进一位。
ST511中，穿孔部分105在速率匹配之前从数据中执行一个数据拷贝。ST512中，穿孔部分105将涉及数据的指针和输出目的地的指针前进一位。
ST513中，穿孔部分105判断所有数据是否都进行了速率匹配，并且当所有数据都进行了速率匹配时，完成处理，以及当不是所有数据都进行了速率匹配时，处理流程返回到ST501。
这样，关于通过交织处理在多个帧中排列的数据串，本实施例的速率匹配设备能够执行仅仅对奇偶校验位的穿孔，不用区别信息位和奇偶校验位，并且实现轻负荷速率匹配。
另外，当通过交织处理放置在帧中的信息位和奇偶校验位的排列规则相同时，执行判断和穿孔的部件(block)能够被共享，因为对被放置在数据串相同位置的位要判断是否要进行穿孔。例如，对于在图2数据串中第一帧和第四帧中的数据，信息位放置在第3n+1位，奇偶校验位在两种情况下被放置在第3n+2和第3n+3位。
因此，数据分配器101将第一帧和第四帧中的数据串输出到穿孔部分103，因此，能够从速率匹配设备的结构中省略穿孔部分106。
而且，在本实施例的速率匹配设备中，编码速率和其中排列数据的帧的数目不被限制。在本实施例的速率匹配设备中，数据在编码和交织处理时被放置在多个帧中，结果每帧的数据串被区分开，以根据信息位和奇偶校验位排列之图案的数目执行穿孔。
例如，当TTI是20ms和帧长度是10ms时，TTI两倍大于帧长度，传输处理以两帧为单位被执行。
图6是表示透平编码数据串的一个例子的视图。图6中，假设第一次放置数据的帧作为第一帧，第二次放置数据的帧作为第二帧。
第一帧中，信息位放置在第3n+1位，奇偶校验位分别放置在第3n+2和第3n+3位。然后，执行有关是否仅仅对第一帧数据串中的第3n+2和第3n+3数据执行穿孔的判断处理，以及然后执行穿孔。这里，n是大于等于0的整数。
而且，第二帧中，信息位放置在第3n+2位，奇偶校验位分别放置在第3n+1和第3n+3位。然后，执行有关是否仅仅对第二帧数据串中的第3n+1和第3n+3数据执行穿孔的判断处理，以及然后执行穿孔。
而且，作为另一个例子，当TTI是80ms和帧长度是10ms时，TTI8倍大于帧长度，传输处理是以八帧为单位被执行。
图7是表示透平编码数据串的一个例子的视图。图7中，假设第一次放置数据的帧作为第一帧，第二次放置数据的帧作为第二帧。类似地，假设第三到第八次放置数据的帧分别作为第三到第八帧。
第一帧、第四帧和第七帧中，信息位放置在第3n+1位，奇偶校验位分别放置在第3n+2和第3n+3位。然后，执行有关是否仅仅对第一帧、第四帧和第七帧之每一个的数据串中的第3n+2和第3n+3数据执行穿孔的判断处理，以及然后执行穿孔。这里，n是大于等于0的整数。
而且，在第二帧、第五帧和第八帧中，信息位放置在第3n+2位，奇偶校验位分别放置在第3n+1和第3n+3位。然后，执行有关是否仅仅对第二帧、第五帧和第八帧之每一个的数据串中的第3n+1和第3n+3数据执行穿孔的判断处理，以及然后执行穿孔。
然后，在第三帧和第六帧中，信息位放置在第3n+3位，奇偶校验位分别放置在第3n+1和第3n+2位。然后，执行有关是否仅仅对第三帧和第六帧之每一个的数据串中的第3n+1和第3n+2数据执行穿孔的判断处理，以及然后执行穿孔。
这样，每帧的数据串被区分开，以根据信息位和奇偶校验位排列图案的数目执行穿孔，由此使得即使当数据串被交织在发送侧的任意数目的帧中时也有可能执行穿孔。
(实施例2)
在发送侧穿孔的数据串中，奇偶校验位部分被交织，信息位和奇偶校验位的次序变成无规律。通过在数据串中填充减少的奇偶校验位(以后称为去穿孔(depuncturing))，信息位和奇偶校验位的次序根据预定规则被设置在数据串中。
因此，在信息位的情况下，速率匹配设备按实际拷贝所接收的数据，当奇偶校验位没有减少时，速率匹配设备也按实际拷贝所接收的数据，并且当奇偶校验位减少时，速率匹配设备填充新数据。
图8是表示根据本发明实施例2速率匹配设备之结构的方框图。本实施例将解释其中TTI是40ms和帧长度是10ms的例子。速率匹配设备将对从每帧所接收信号中提取的数据进行去穿孔。
下面，在发送侧，第一次放置数据的帧作为第一帧，第二次放置数据的帧作为第二帧，第三次放置数据的帧作为第三帧，以及第四次放置数据的帧作为第四帧。
图8中，速率匹配设备600主要包括数据分配器601，去穿孔指令部分602，去穿孔部分603到606，以及速率匹配表607。
数据分配器601以帧单位分配从所接收信号中提取的数据串和将它们输出到去穿孔部分603到606。另外，下面说明通过数据分配器601进行的有关数据串分配方法的细节。
更具体地，在从所接收信号中提取的数据串之中，数据分配器601将第一帧的数据输出到去穿孔部分603，将第二帧的数据输出到去穿孔部分604，将第三帧的数据输出到去穿孔部分605，以及将第四帧的数据输出到去穿孔部分606。
去穿孔指令部分602参照速率匹配表607，以将关于要被穿孔之数据的信息输出到去穿孔部分603、去穿孔部分604、去穿孔部分605和去穿孔部分606。
去穿孔部分603执行有关是否仅仅对要被恢复的第一帧数据串中第3n+2和第3n+3数据进行去穿孔的判断处理，然后执行去穿孔。这里，n是大于等于0的整数。
去穿孔部分604执行有关是否仅仅对要被恢复的第二帧数据串中第3n+1和第3n+2数据进行去穿孔的判断处理，然后执行去穿孔。
去穿孔部分605执行有关是否仅仅对要被恢复的第三帧数据串中第3n+1和第3n+3数据进行去穿孔的判断处理，然后执行去穿孔。
去穿孔部分606执行有关是否仅仅对要被恢复的第四帧数据串中第3n+2和第3n+3数据进行去穿孔的判断处理，然后执行去穿孔。速率匹配数据表607存储要被去穿孔的数据的信息。
在去穿孔的第一帧中，信息位放置在第3n+1，奇偶校验位分别放置在第3n+2和第3n+3。而且，在去穿孔的第二帧中，信息位放置在第3n+3，奇偶校验位分别放置在第3n+1和第3n+2。然后，在去穿孔的第三帧中，信息位放置在第3n+2，奇偶校验位分别放置在第3n+1和第3n+3。类似地，在去穿孔的第四帧中，信息位放置在第3n+1，奇偶校验位分别放置在第3n+2和第3n+3。
然后，在通过去穿孔要被恢复的数据串中，去穿孔部分603省略了有关是否对形成信息位的数据要执行去穿孔的判断处理，并执行有关是否仅仅对形成奇偶校验位的数据执行去穿孔的判断处理。
更具体地，去穿孔部分603省略了有关是否对要被恢复的数据串中第3n+1位数据执行去穿孔的判断处理，然后执行有关是否仅仅对第3n+2和第3n+3位数据执行去穿孔的判断处理。
类似地，在要被恢复的数据之中，去穿孔部分604、去穿孔部分605和去穿孔部分606省略了有关是否对信息位要执行去穿孔的判断处理，并执行有关是否仅仅对奇偶校验位执行去穿孔的判断处理，即，判断数据是否是在发送侧被穿孔的数据。
更具体地，去穿孔部分604省略了有关是否对要被恢复的数据串中第3n+3位数据执行去穿孔的判断处理，然后执行有关是否仅仅对第3n+1和第3n+2位数据执行去穿孔的判断处理。
而且，去穿孔部分605省略了有关是否对第3n+2位数据要执行去穿孔的判断处理，并执行有关是否仅仅对第3n+1和第3n+3位数据要执行去穿孔的判断处理。去穿孔部分606执行与去穿孔部分603的相同工作。
下面解释每个去穿孔部分的工作。图9是表示去穿孔部分603工作的例子的流程图。去穿孔部分103省略了有关是否对要被恢复的数据串中第3n+1位数据执行去穿孔的判断处理，然后执行有关是否仅仅对第3n+2和第3n+3位数据要执行去穿孔的判断处理。
ST701中，去穿孔部分603从恰恰在穿孔之前的数据中执行一个数据拷贝。ST702中，去穿孔部分603将涉及数据的指针和输出目的地的指针前进一位。
ST703中，去穿孔部分603从去穿孔指令部分602中接收有关下次要处理之数据的速率匹配参数。
ST704中，基于速率匹配参数判断下次要处理的数据是否是要被去穿孔的数据(以后称为“去穿孔数据”)。当下次要处理的数据是要被去穿孔的数据时，处理流程前进到ST705。当下次要处理的数据不是要被穿孔的数据时，处理流程前进到ST706。
ST705中，去穿孔部分603执行去穿孔以补偿奇偶校验位。
ST706中，去穿孔部分603从所接收数据中执行一个数据拷贝。ST707中，去穿孔部分603将涉及数据的指针和输出目的地的指针前进一位。
ST708中，去穿孔部分603从去穿孔指令部分602中接收有关下次要处理之数据的速率匹配参数。
ST709中，基于速率匹配参数判断下次要处理的数据是否是去穿孔数据。当下次要处理的数据是要被去穿孔的数据时，处理流程前进到ST710。当下次要处理的数据不是要被去穿孔的数据时，处理流程前进到ST711。
ST710中，去穿孔部分603执行去穿孔以填充被穿孔的奇偶校验位。
ST711中，去穿孔部分603从所接收数据中执行一个数据拷贝。ST712中，去穿孔部分603将涉及数据的指针和输出目的地的指针前进一位。
ST713中，去穿孔部分603判断所有数据是否都进行了速率匹配，并且当所有数据都进行了速率匹配时，完成处理，以及当不是所有数据都进行了速率匹配时，处理流程返回到ST701。
图10是表示去穿孔部分604工作的例子的流程图。去穿孔部分604省略了有关是否对数据串的第3n+3位数据要执行去穿孔的判断处理，然后执行有关是否仅仅对第3n+1和第3n+2位数据要执行去穿孔的判断处理。
ST801中，去穿孔部分604从去穿孔指令部分602中接收有关下次要处理之数据的速率匹配参数。
ST802中，基于速率匹配参数判断下次要处理的数据是否是去穿孔数据。当下次要处理的数据是要被去穿孔的数据时，处理流程前进到ST803。当下次要处理的数据不是要被去穿孔的数据时，处理流程前进到ST804。
ST803中，去穿孔部分604执行去穿孔以填充被穿孔的奇偶校验位。
ST804中，去穿孔部分604从所接收数据中执行一个数据拷贝。ST805中，去穿孔部分604将涉及数据的指针和输出目的地的指针前进一位。
步骤ST806中，去穿孔部分604从所接收数据中执行一个数据拷贝。ST807中，去穿孔部分604将涉及数据的指针和输出目的地的指针前进一位。
ST808中，去穿孔部分604从去穿孔指令部分602中接收有关下次要处理之数据的速率匹配参数。
ST809中，基于速率匹配参数判断下次要处理的数据是否是去穿孔数据。当下次要处理的数据是要被去穿孔的数据时，处理流程前进到ST810。当下次要处理的数据不是要被去穿孔的数据时，处理流程前进到ST811。
ST810中，去穿孔部分604执行去穿孔以填充被穿孔的奇偶校验位。
ST811中，去穿孔部分604从所接收数据中执行一个数据拷贝。ST812中，去穿孔部分604将涉及数据的指针和输出目的地的指针前进一位。
ST813中，去穿孔部分604判断所有数据是否都进行了速率匹配，并且当所有数据都进行了速率匹配时，完成处理，以及当不是所有数据都进行了速率匹配时，处理流程返回到ST801。
图11是表示去穿孔部分605工作的例子的流程图。去穿孔部分605省略了有关是否对要被恢复之数据串的第3n+2位数据执行去穿孔的判断处理，然后执行有关是否仅仅对第3n+1和第3n+3位数据执行去穿孔的判断处理。
ST901中，去穿孔部分605从去穿孔指令部分602中接收有关下次要处理之数据的速率匹配参数。
ST902中，基于速率匹配参数判断下次要处理的数据是否是去穿孔数据。当下次要处理的数据是要被去穿孔的数据时，处理流程前进到ST903。当下次要处理的数据不是要被穿孔的数据时，处理流程前进到ST904。
ST903中，去穿孔部分605执行去穿孔以补偿奇偶校验位。
ST904中，去穿孔部分605从所接收数据中执行一个数据拷贝。ST905中，去穿孔部分605将涉及数据的指针和输出目的地的指针前进一位。
步骤ST906中，去穿孔部分605从去穿孔指令部分602中接收有关下次要处理之数据的速率匹配参数。
ST907中，基于速率匹配参数判断下次要处理的数据是否是去穿孔数据。当下次要处理的数据是要被去穿孔的数据时，处理流程前进到ST908。当下次要处理的数据不是要被去穿孔的数据时，处理流程前进到ST909。
ST908中，去穿孔部分605执行去穿孔以补偿奇偶校验位。
ST909中，去穿孔部分605从所接收数据中执行一个数据拷贝。ST910中，去穿孔部分605将涉及数据的指针和输出目的地的指针前进一位。
ST911中，去穿孔部分605从所接收数据中执行一个数据拷贝。ST912中，去穿孔部分605将涉及数据的指针和输出目的地的指针前进一位。
ST913中，去穿孔部分605判断所有数据是否都进行了速率匹配，并且当所有数据都进行了速率匹配时，完成处理，以及当不是所有数据都进行了速率匹配时，处理流程返回到ST901。
这样，关于通过交织处理在多个帧中排列的数据串，本实施例的速率匹配设备能够执行仅仅对奇偶校验位的去穿孔，不用区别信息位和奇偶校验位，并且实现轻负荷速率匹配。
另外，当通过交织处理放置在各帧中的信息位和奇偶校验位的排列规则在发送侧相同时，执行判断和去穿孔的部件(block)能够被共享，因为对被放置在数据串相同位置的位要判断是否要进行去穿孔。例如，对于在图1数据串中第一帧和第四帧中的数据，信息位放置在第3n+1位，奇偶校验位在两种情况下被放置在第3n+2和第3n+3位。
因此，数据分配器601将第一帧和第四帧中的数据串输出到去穿孔部分603，因此，能够从速率匹配设备的结构中省略去穿孔部分606。
而且，在本实施例的速率匹配设备中，编码速率和其中排列数据的帧的数目不被限制。在本实施例的速率匹配设备中，数据在编码和交织处理时被放置在多个帧中，结果每帧的数据串被区分开，以根据信息位和奇偶校验位的排列图案的数目执行去穿孔。
例如，当TTI是20ms和帧长度是10ms时，TTI两倍大于帧长度，传输处理是以两帧为单位被执行。
图12是表示透平编码数据串的一个例子的视图。图12中，假设第一次放置数据的帧作为第一帧，第二次放置数据的帧作为第二帧。
第一帧中，信息位放置在第3n+1位，奇偶校验位分别放置在第3n+2和第3n+3位。然后，执行有关是否仅仅对第一帧数据串中的第3n+2和第3n+3数据执行去穿孔的判断处理，然后执行去穿孔。这里，n是大于等于0的整数。
而且，第二帧中，信息位放置在第3n+2位，奇偶校验位分别放置在第3n+1和第3n+3位。然后，执行有关是否仅仅对第二帧数据串中的第3n+1和第3n+3数据执行去穿孔的判断处理，然后执行去穿孔。
而且，作为另一个例子，当TTI是80ms和帧长度是10ms时，TTI8倍大于帧长度，传输处理以八帧为单位被执行。
图13是表示透平编码数据串的一个例子的视图。图13中，假设第一次放置数据的帧作为第一帧，第二次放置数据的帧作为第二帧。类似地，假设第三到第八次放置数据的帧分别作为第三到第八帧。
第一帧、第四帧和第七帧中，信息位放置在第3n+1位，奇偶校验位分别放置在第3n+2和第3n+3位。然后，执行有关是否仅仅对第一帧、第四帧和第七帧的数据串中的第3n+2和第3n+3数据执行去穿孔的判断处理，以及然后执行去穿孔。这里，n是大于等于0的整数。
而且，在第二帧、第五帧和第八帧中，信息位放置在第3n+2位，奇偶校验位分别放置在第3n+1和第3n+3位。然后，执行有关是否仅仅对第二帧、第五帧和第八帧的数据串中的第3n+1和第3n+3数据执行去穿孔的判断处理，以及然后执行去穿孔。
然后，在第三帧和第六帧中，信息位放置在第3n+3位，奇偶校验位分别放置在第3n+1和第3n+2位。然后，执行有关是否仅仅对第三帧和第六帧的数据串中的第3n+1和第3n+2数据执行去穿孔的判断处理，以及然后执行去穿孔。
这样，每帧的数据串被区分开，以根据信息位和奇偶校验位排列图案的数目执行去穿孔，由此使得即使当数据串被交织在发送侧的任意数目的帧中时也有可能执行去穿孔。
如上述，根据本发明的速率匹配设备和速率匹配方法，交织数据串以帧单位被分开，在每个帧中，信息位的排列是从信息位和奇偶校验位的次序测量的，并且穿孔是仅仅对奇偶校验位进行的，不用执行用于区分信息位和奇偶校验位的计算，因此使得能够减少对交织处理之后的透平编码数据所必须的处理，以及进行轻负荷速率匹配。
而且，根据本发明的速率匹配设备和速率匹配方法，当接收了被穿孔数据时，在每个帧中，从信息位和奇偶校验位的次序测量信息位的排列，并且去穿孔是仅仅对将放置奇偶校验位的数据位置进行的，不用执行用于区分信息位和奇偶校验位的计算，因此使得能够减少对被透平编码之后发送的数据、被交织和穿孔数据所必须的处理，以及实现轻负荷速率匹配。
本申请基于2002年1月30日提交的日本专利申请第2002-021499号，其全部内容在此结合，作为参考。
工业实用性
本发明适合于用在对透平代码执行穿孔或者去穿孔的速率匹配设备和速率匹配方法中。