交插数据帧的方法及其电路技术

本发明专利技术提供一种交插一数据帧中多个数据的方法及其电路，用于符合第三代移动通信伙伴合作计划规格的涡轮编码器。本发明专利技术可根据数据帧的大小，计算行参数的值；根据行参数的值，计算对应于一表格的索引；根据索引值，查表获得列参数的值、主参数的值及原始参数的值。

【技术实现步骤摘要】

本专利技术关于一种交插一数据帧中多个数据的方法及其电路，用于符合第三代移动通信伙伴合作计划规格的涡轮(加速)编码器。
技术介绍
由于涡轮(加速)编码(turbo coding)具有降低功率及节省带宽的优点，因此现今的通信系统中涡轮编码已被广泛的使用。涡轮编码的特点在于具有一交插器(interleaver)，用以在输出数据前，重新排列数据帧(data frame)中数据的顺序。第三代移动通信伙伴合作计划(3rd generaTIon partnership project，3GPP)利用四个参数行参数(row parameter)、列参数(column parameter)、主参数(prime parameter)及原始参数(primitive parameter)的计算来交插数据。其中，行参数及列参数用来产生一新的列地址，列参数、主参数及原始参数则用来产生一新的行地址。交插器便根据新的列地址及行地址来交插数据。图1为适用于3GPP的交插器的示意图。交插器包含一交插器参数计算器101、一列地址发生器103、一行地址发生器105及一加法器107。交插器参数计算器101用以接收一数据100，并根据数据100计算并输出行参数102、列参数104、主参数106及原始参数108。列地址发生器103用以接收行参数102及列参数104并产生一列地址110。行地址发生器105用以接收列参数104、主参数106及原始参数108并产生一行地址112。列地址110及行地址112经加法器107进行加法运算后，便产生一交插地址114。交插器便利用此交插地址114来交插数据。常规的交插器参数计算器101包含一表格，用以存储行参数102、列参数104、主参数106及原始参数108的可能值。以3GPP为例，行参数102为5位，列参数104为9位，主参数106为9位，原始参数108为5位，故此表格的列位共有28个位，而数据帧的有效值介于40至5114间，故此表格具有5075个行位，而此表格总计需28*5075＝142100个位。当交插器利用超大型集成电路(VLSI)的方式来实现时，需要很大的面积来存储此一表格，造成成本的增加。
技术实现思路
本专利技术提供一种交插一数据帧中多个数据的方法，用于符合第三代移动通信伙伴合作计划(3GPP)规格的涡轮编码器(turbo coder)中。此涡轮编码器具有一特殊安排的表格，可以根据一行参数R、一列参数C、一主参数P及一原始参数V以交插数据。本专利技术的方法包含下列步骤接收并存储数据帧；根据数据帧的大小K，计算行参数R的值；根据行参数R的值，计算对应于上述表格的索引(tableindex)TI；根据索引TI值，查表获得列参数C的值、主参数P的值及原始参数V的值；以及根据行参数R的值、列参数C的值、主参数P的值及原始参数V的值，来交插多个数据。其中，上述查表步骤还包含根据索引TI值，查表获得主参数P至少一可能值、原始参数V至少一可能值、一列偏移参数(column offset parameter)CO至少一可能值及一检验参数CK至少一可能值；比较索引TI中多个最低有效位(least significant bit)LSB与检验参数CK的至少一可能值，以选择主参数P的值、原始参数V的值、列偏移参数CO的一值；以及根据列偏移参数CO的值，计算列参数C的值。利用本专利技术所提供的方法，可降低涡轮编码器中表格的大小，进而减少此一表格的制作面积，以降低成本。本专利技术还提供一种用于上述涡轮编码器中的交插器参数计算器，此交插器参数计算器包含一第一电路阵列、一第二电路阵列、一控制电路及一第三电路阵列。第一电路阵列用以依序接收数据帧中的数据，并根据多个特定值进行减法运算，以产生多个第一信号。第二电路阵列用以接收这些第一信号，并产生多个第二信号及多个第三信号，其中这些第二信号包含数据帧大小的信息，而这些第三信号则包含数据。控制电路用以接收上述第二信号，并根据数据帧的大小，产生一控制信号及行参数的值。第三电路阵列用以接收上述第三信号，并根据上述的控制信号选择列参数的值、主参数的值及原始参数的值。附图说明图1为常规适用于3GPP的交插器的示意图；图2A为R＝5时的表格；图2B为R＝10时的表格；图2C至图2E为R＝20时的第一子表格；图2F及图2G为R＝20时的第二子表格；图2H为R＝20时的第三子表格；图3为本专利技术的方法的流程图；图4为执行本专利技术步骤307时的进一步流程图；图5为本专利技术的交插器参数计算器的示意图；以及图6为本专利技术的交插器参数计算器的电路图。附图元件符号说明100 数据 101 交插器参数计算器102 行参数 103 列地址发生器104 列参数 105 行地址发生器106 主参数 107 加法器108 原始参数 110 列地址112 行地址 114 交插地址201 R＝5的第一子表格203 R＝5的第二子表格205 R＝5的第三子表格207 R＝10的第一子表格209 R＝10的第二子表格211 R＝10的第三子表格500 数据 501 第一电路阵列502 第一信号 503 第二电路阵列504 第二信号 505 控制电路506 第三信号 507 第三电路阵列508 行参数R的值510 列参数C的值 512 主参数P的值514 原始参数V的值516 控制信号601a-e 信号 603a-e 信号605a-e 信号 607a-d 信号609a-c 表格 611′表格行位613 加法器具体实施方式本专利技术先利用一方程式组来解出行参数R的值，并根据3GPP中关于行参数R、列参数C、主参数P及原始参数V的规则，将表格重新整理，接着再利用一列偏移参数(column offset parameter)CO及一检验参数CK进一步简化，以减少表格的大小。简化之后的表格如图2A至图2H所示。根据3GPP的规格，行参数R有三个可能值R＝5、R＝10及R＝20。图2A为R＝5时的表格，其中包含第一子表格201、第二子表格203及第三子表格205。图2B为R＝10时的表格，其中包含第一子表格207、第二子表格209及第三子表格211。图2C至图2E为R＝20时的第一子表格，图2F及图2G为R＝20时的第二子表格，图2H为R＝20时的第三子表格。值得注意的是，若索引TI在R＝20的第二子表格及第三子表格中无相对应的参数值时，则省略不计。如图2A-H所示，应用于本专利技术的表格包含四个参数检验参数CK、主参数P、原始参数V及列偏移参数CO，其中检验参数CK用以确认数据是否正确时使用，列偏移参数CO用以获得列参数104，，故利用此表格可求出符合3GPP规格的行参数102、列参数104、主参数106及原始参数108。本专利技术的方法如图3所示。在执行步骤301时，交插器接收并存储一数据帧。更详细而言，依序存储数据帧中的一数据。在执行步骤303时，根据数据帧的大小K，计算行参数R的值。在执行步骤305时，根据步骤303计算而得的行参数R，计算对应于涡轮编码器内的表格(即图2A-H的表格)的索引TI值，此一索引TI与K值相关。在执行步骤307时，根据步骤305本文档来自技高网...

【技术保护点】
一种交插一数据帧中多个数据的方法，用于一涡轮编码器中，该涡轮编码器具有一表格，且根据一行参数Ｒ、一列参数Ｃ、一主参数Ｐ及一原始参数Ｖ以交插该多个数据，该方法包含：接收并存储该数据帧；根据该数据帧的大小Ｋ，计算该行参数Ｒ的一值 ；根据该行参数Ｒ的该值，计算对应于该表格的一索引ＴＩ；根据该索引ＴＩ，查表获得该列参数Ｃ的一值、该主参数Ｐ的一值及该原始参数Ｖ的一值；以及根据该行参数Ｒ的该值、该列参数Ｃ的该值、该主参数Ｐ的该值及该原始参数Ｖ的该值， 交插该多个数据。

【技术特征摘要】

【专利技术属性】
技术研发人员：石颖衡，
申请(专利权)人：明基电通股份有限公司，
类型：发明
国别省市：71[中国|台湾]