CN102025389B - 一种伪随机序列的生成方法及装置 - Google Patents

Abstract

本发明公开了一种伪随机序列的生成方法及装置，用于解决现有技术生成伪随机序列效率低的问题。主要技术方案包括：获取保存的用于生成X2序列的抽头系数，所述抽头系数通过将设定序列经过设定比特的循环移位生成；将根据当前应用场景和信道环境确定的X2序列的初始序列和获取的所述抽头系数进行逻辑运算，生成与当前应用场景和信道环境对应的X2序列。该技术方案中，由于生成抽头系数的操作预先完成，不占生成当前应用场景和信道环境对应的X2序列的时间，因此有效缩短了生成X2序列的时间，从而提高了生成X2序列的效率。

Description

一种伪随机序列的生成方法及装置

技术领域

本发明涉及移动通信技术领域，尤其涉及一种伪随机序列的生成方法及装置。

背景技术

随着无线通讯技术的高速发展，无线通信网络逐渐成为人们日常工作和生活中必不可少的工具，LTE(Long Term Evolution，长期演进)系统作为影响力大和生命力强的宽带无线通信技术标准，受到业界越来越广泛的关注。

LTE协议中对下行参考信号的计算有明确的定义，从本质上讲，下行参考信号取值与LTE协议中定义的伪随机序列有关，LTE协议定义的伪随机序列包括X1序列和X2序列，其中：X1序列的初始序列不随相关参数的变化发生变化；X2序列的初始序列为与符号索引、时隙索引、小区ID以及CP类型等信道环境相关的变量，对应每一个小区，X2序列的初始序列在每一子帧间隔都需要重新计算。

LTE协议840以后的版本中，对上述伪随机序列初始序列的计算提出了新的要求，增加了1600比特的初始相位偏移，要求使用偏移后的序列进行参考信号的生成。由于X2序列的初始序列需要实时计算，因此，这一偏移操作也贯穿了整个LTE下行的实现过程。如图1所示，通常情况下，X2序列的生成包括下述步骤：

步骤101、根据LTE协议中给出的公式，通过运算得到X2序列的初始序列；

步骤102、根据X2序列的生成公式，对X2序列的初始序列进行1600比特的循环移位，从而得到移位后的X2序列。

其中，步骤102中对X2序列的初始序列进行循环移位的操作如图2所示，根据图2所示的方法进行1600比特的循环移位即可以得到X2序列。

根据LTE协议规定的上述方法，生成X2序列初始序列的操作过程需要花费6个时钟周期时间，进行1600比特循环移位的操作过程需要花费1600个时钟周期时间。因此，生成最终X2序列的操作过程总共花费1606个时钟周期，而该操作需要分别针对每一个小区的每一子帧间隔进行，因此需要消耗大量的下行处理时间，生成伪随机序列的效率很低，从而影响整个系统的处理性能。

发明内容

有鉴于此，本发明实施例提供一种伪随机序列的生成方法及装置，用于解决现有技术生成伪随机序列效率低的问题。

本发明实施例通过如下技术方案实现：

根据本发明实施例的一个方面，提供了一种伪随机序列的生成方法。

根据本发明实施例提供的伪随机序列的生成方法，包括如下步骤：

获取保存的用于生成伪随机序列X2序列的抽头系数，所述抽头系数通过将设定序列经过设定比特的循环移位生成；

将根据当前应用场景和信道环境确定的X2序列的初始序列分别与所述X2序列的各个比特位对应的所述抽头系数进行按位与运算；

将经过所述按位与运算得到的每组比特序列内部进行按位异或运算，生成与当前应用场景和信道环境对应的X2序列。

所述抽头系数与X2序列包含的比特位一一对应，并且每组抽头系数包含的比特位数目与所述X2序列包含的比特位数目相同。

将设定序列经过设定比特的循环移位生成所述抽头系数，包括：

设置用于生成X2序列第M比特位对应的抽头系数的所述设定序列；所述M大于等于0小于等于所述X2序列包含的比特位数目；

对所述设定序列进行所述设定比特的循环移位生成所述X2序列第M比特位对应的抽头系数；

其中，在每次循环移位后将移出的作为第0比特位的值分别与第1比特位、第2比特位、第3比特位的值进行异或运算，并利用运算结果分别更新所述第1比特位、第2比特位、第3比特位的值。

将设定序列经过设定比特的循环移位生成所述抽头系数，包括：

设置用于生成X2序列第0比特位对应的抽头系数的所述设定序列；

对所述设定序列进行所述设定比特的循环移位生成X2序列第0比特位对应的抽头系数；

对所述第0比特位对应的抽头系数进行N比特的循环移位生成X2序列第N比特位对应的抽头系数，所述N大于0小于等于所述X2序列包含的比特位数目；

其中，在每次循环移位后将移出的作为第0比特位的值分别与第1比特位、第2比特位、第3比特位的值进行异或运算，并利用运算结果分别更新所述第1比特位、第2比特位、第3比特位的值。

根据本发明实施例的另一个方面，还提供了一种伪随机序列的生成装置。

根据本发明实施例提供的伪随机序列的生成装置，包括：

抽头系数获取单元，用于获取保存的用于生成伪随机序列X2序列的抽头系数，所述抽头系数通过将设定序列经过设定比特的循环移位生成；

初始序列确定单元，用于根据当前应用场景和信道环境确定X2序列的初始序列；

X2序列生成单元，包括：

按位与运算模块，用于将所述初始序列确定单元确定的X2序列的初始序列分别与所述抽头系数获取单元获取的与所述X2序列的各个比特位对应的所述抽头系数进行按位与运算；

按位异或运算模块，用于将经过所述按位与运算模块按位与运算得到的每组比特序列内部进行按位异或运算，生成与当前应用场景和信道环境对应的X2序列。

该装置该包括：抽头系数生成单元，用于生成与X2序列包含的比特位一一对应的抽头系数并保存，其中，每组抽头系数包含的比特位数目与所述X2序列包含的比特位数目相同。

所述抽头系数生成单元，包括：

第一设置模块，用于设置用于生成X2序列第M比特位对应的抽头系数的所述设定序列；所述M大于等于0小于等于所述X2序列包含的比特位数目；

第一循环移位模块，用于对所述第一设置模块设置的所述设定序列进行所述设定比特的循环移位生成所述X2序列第M比特位对应的抽头系数；其中，在每次循环移位后将移出的作为第0比特位的值分别与第1比特位、第2比特位、第3比特位的值进行异或运算，并利用运算结果分别更新所述第1比特位、第2比特位、第3比特位的值。

所述抽头系数生成单元，包括：

第二设置模块，用于设置用于生成X2序列第0比特位对应的抽头系数的所述设定序列；

第二循环移位模块，用于对所述第二设置模块设置的所述设定序列进行所述设定比特的循环移位生成X2序列第0比特位对应的抽头系数；对所述第0比特位对应的抽头系数进行N比特的循环移位生成X2序列第N比特位对应的抽头系数，所述N大于0小于等于所述X2序列包含的比特位数目；其中，在每次循环移位后将移出的作为第0比特位的值分别与第1比特位、第2比特位、第3比特位的值进行异或运算，并利用运算结果分别更新所述第1比特位、第2比特位、第3比特位的值。

通过本发明实施例提供的上述至少一个技术方案，首先获取保存的用于生成伪随机序列X2序列的抽头系数，该抽头系数通过将设定初始序列经过设定比特的循环移位生成；然后将根据当前应用场景和信道环境确定的X2序列的初始序列和获取的抽头系数进行逻辑运算，生成与当前应用场景和信道环境对应的X2序列，该技术方案中，由于生成抽头系数的操作预先完成，不占生成当前应用场景和信道环境对应的X2序列的时间，因此有效缩短了生成X2序列的时间，从而提高了生成X2序列的效率。

本发明的其它特征和优点将在随后的说明书中阐述，并且，部分地从说明书中变得显而易见，或者通过实施本发明而了解。本发明的目的和其他优点可通过在所写的说明书、权利要求书、以及附图中所特别指出的结构来实现和获得。

附图说明

附图用来提供对本发明的进一步理解，并且构成说明书的一部分，与本发明实施例一起用于解释本发明，并不构成对本发明的限制。在附图中：

图1为本发明背景技术中X2序列的生成方法流程图；

图2为本发明背景技术中对X2序列的初始序列进行循环移位的操作示意图；

图3为本发明实施例中伪随机序列的生成方法流程图；

图4为本发明实施例中生成X2序列各个比特位对应的抽头系数的流程图；

图5为本发明实施例中生成抽头系数的操作示意图；

图6为本发明实施例中生成下行参考信号对应的X2序列初始序列的流程图；

图7为本发明实施例中生成下行参考信号对应的X2序列初始序列的逻辑关系图；

图8为本发明实施例中生成下行参考信号对应的X2序列的流程图；

图9为本发明实施例中生成下行参考信号对应的X2序列的逻辑关系图；

图10为本发明实施例中伪随机序列的生成装置示意图一；

图11为本发明实施例中伪随机序列的生成装置示意图二；

图12为本发明实施例中伪随机序列的生成装置示意图三。

具体实施方式

为了给出提高伪随机序列的生成效率的实现方案，本发明实施例提供了一种伪随机序列的生成方法及装置，以下结合说明书附图对本发明的优选实施例进行说明，应当理解，此处所描述的优选实施例仅用于说明和解释本发明，并不用于限定本发明。并且在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。

根据本发明实施例，首先提供了一种伪随机序列的生成方法，如图3所示，该方法主要包括如下步骤：

步骤301、获取保存的用于生成X2序列的抽头系数，该抽头系数通过将设定序列经过设定比特的循环移位生成。

步骤302、根据当前应用场景和信道环境确定X2序列的初始序列。

步骤303、将确定的X2序列的初始序列和获取的抽头系数进行逻辑运算，生成与当前应用场景和信道环境对应的X2序列。

上述流程中，步骤301和步骤302的执行顺序可以调换。

根据本发明实施例，在执行上述步骤之前，预先生成与X2序列包含的各个比特位一一对应的抽头系数，即根据LTE协议定义的X2序列生成公式，预先得到该序列完成设定比特循环移位后得到的序列的抽头系数。其中：生成的抽头系数的组数与X2序列包含的比特位的数目相同，并且每组抽头系数包含的比特位数目与X2序列包含的比特位数目相同。

根据本发明实施例，生成与X2序列包含的各个比特位一一对应的抽头系数的方式主要包括如下两种：

方式一：

设置用于生成X2序列第M比特位对应的抽头系数的序列；其中，M大于等于0小于等于X2序列包含的比特位数目；

对该序列进行设定比特的循环移位生成X2序列第M比特位对应的抽头系数；

其中，在每次循环移位后将移出的作为第0比特位的值分别与第1比特位、第2比特位、第3比特位的值进行异或运算，并利用运算结果分别更新第1比特位、第2比特位、第3比特位的值。

方式二：

设置用于生成X2序列第0比特位对应的抽头系数的序列；

对该序列进行设定比特的循环移位生成X2序列第0比特位对应的抽头系数；

对该第0比特位对应的抽头系数进行N比特的循环移位生成X2序列第N比特位对应的抽头系数，其中，N为大于0小于等于X2序列包含的比特位数目的整数；

其中，在每次循环移位后将第0比特位的值分别与第1比特位、第2比特位、第3比特位的值进行异或运算，并利用运算结果分别更新第1比特位、第2比特位、第3比特位的值。

根据上述过程生成与X2序列包含的各个比特位一一对应的抽头系数后，保存到指定位置，在上述步骤301中，从该指定位置获取保存的抽头系数。

上述步骤302中，根据当前应用场景和信道环境确定X2序列的初始序列的过程，具体由X2序列对应的应用场景决定，例如，若X2序列对应用于生成下行参考信号的应用场景，则对应的当前信道环境包括：符号索引、时隙索引、小区ID以及CP类型等参数，不同应用场景对应的信道环境参数在LTE协议有不同定义，此处不一一列举。根据当前应用场景和信道环境确定X2序列的初始序列，即根据当前应用场景确定LTE协议规定的X2序列的初始序列的确定公式，然后进一步根据公式中所需要的信道环境参数确定X2序列的初始序列，例如，对应用于生成下行参考信号的应用场景，确定X2序列的初始序列，即根据符号索引、时隙索引、小区ID以及CP类型等参数确定X2序列的初始序列，具体确定过程在LTE协议中有相关公式，此处不再详细描述。

上述步骤303中，将X2序列的初始序列和获取的抽头系数进行逻辑运算，生成与当前应用场景和信道环境对应的X2序列的过程，具体如下：

将X2序列的初始序列分别与X2序列的各个比特位对应的抽头系数进行按位与运算；

将经过按位与运算得到的每组比特序列内部进行按位异或运算，生成X2序列。

为了更好地理解本发明实施例，以下以生成下行参考信号对应的X2序列的应用场景为例，对本发明以上实施例所述的方法进行详细描述：

下行参考信号对应的X2序列包含31个比特位，假设分别为x0、x1、x2......x30，根据LTE协议规定，需要对X2序列的初始序列经过1600比特的循环移位，根据本发明实施例提供的上述方法，通过预处理得到X2序列1600比特移位后序列所对应的抽头系数，并将得到的抽头系数预存于FPGA(FieldProgrammable Gate Array，现场可编程门阵列)内。在生成X2序列时，依照LTE协议的定义，生成X2序列的初始序列，然后利用预存的抽头系数，直接得到X2序列的初始序列移位1600比特后的序列。

如图4所示，在生成X2序列各个比特位对应的抽头系数时，包括如下步骤：

步骤401、设置用于生成x0比特位对应的抽头系数的序列；

该步骤中，生成的序列包含31个比特位，其第0比特位对应的值为“1”，其它比特位对应的值为“0”。

步骤402、对步骤401设置的序列进行1比特循环移位，将移出的1比特数据记为tmp0；

步骤403、将tmp0赋予x0；

步骤404、将tmp0与移位后的x1、x2、x3比特位对应的数据进行异或运算，并利用得到的值分别更新x1、x2、x3比特位对应的数据；

步骤405、重复步骤402～步骤404共计1600次，得到的31比特数据即为x0对应的抽头系数；

步骤406、将x0对应的抽头系数分别移位1～30次，分别得到x1～x30比特位对应的抽头系数。

以上实现过程是以上述实施例中所述的生成抽头系数的方式二为例说明的，方式二相对于方式一是一种优化运算，无需对每个比特位对应的抽头系数都单独进行循环移位，而是根据序列组成的特点，从第0比特位开始确定第0比特位对应的抽头系数，在第0比特位对应的抽头系数的基础上，通过1～30次循环移位分别确定第1比特位～第30比特位对应的抽头系数。

以上所述生成抽头系数的操作示意图如图5所示，从图5可见，对x0、x1、x2......x30每进行1比特循环移位，x30对应的值为移出的1比特数据，赋予x0，并分别与x1、x2、x3比特位对应的值进行异或运算后分别更新x1、x2、x3比特位的值，执行图5所示的1比特循环移位过程1600次即可以得到x0对应的抽头系数，执行1601次即可以得到x1对应的抽头系数，......，执行1630次即可以得到x30对应的抽头系数。

若采用上述实施例所述的方式一生成抽头系数，则在设置用于生成X2序列第M比特位对应的抽头系数的序列时，该序列的第M比特位取值为“1”，其它比特位取值为“0”。

如图6所示，根据LTE协议定义的生成下行参考信号对应的X2序列初始序列的过程，包括步骤如下：

步骤601、提取当前时隙信息(slot_index)，根据当前所处的时隙信息得到y0；

步骤602、提取当前符号信息(symb_index)，根据y0以及当前符号信息得到y1；

步骤603、提取小区ID信息(cell_id)，根据小区ID信息得到y2；

步骤604、对y2进行加1操作得到y3；

步骤605、计算y1与y3的乘积得到y4；

步骤606、对y4进行左移10比特操作得到y5；

步骤607、提取CP类型信息(cp_type)，根据y2以及CP类型信息得到y6；

步骤608、根据y5与y6异或运算，得到X2序列的初始序列C_init。

以上各个步骤的执行逻辑并不限于以上执行顺序，上述步骤标号仅为描述方便，例如，步骤603可以在步骤601之前执行。

为了更加直观地表达上述X2序列的初始序列的确定过程，各个信道环境参数以及y0～y6的逻辑关系图如图7所示。

如图8所示，根据X2序列的初始序列以及X2序列中各比特位对应的抽头系数生成X2序列的过程如下：

步骤801、将X2序列的初始序列分别与X2序列中各比特位对应的抽头系数进行按位与运算，得到31组31比特的序列。

该步骤中，经过按位与运算的31组序列分别与X2序列的第0比特位～第30比特位对应，即X2序列第M比特位对应的抽头系数与X2序列的初始序列按位与运算后得到的序列还与X2序列第M比特位对应。

步骤802、将经过按位与运算后得到的31组31比特序列内部进行按位异或运算，得到31比特数据；

该步骤中得到的31比特数据分别与X2序列的第0比特位～第30比特位对应，即X2序列第M比特位对应的序列经过序列内部按位异或运算后得到的1比特数据还与X2序列第M比特位对应。

步骤803、将得到的31比特数据按照第0比特位～第30比特位的顺序进行排序，得到与当前应用场景和信道环境对应的X2序列。

为了更加直观地表达上述X2序列的生成过程，根据X2序列的初始序列以及X2序列中各比特位对应的抽头系数进行逻辑运算的逻辑关系图如图9所示。

综上所述，本发明实施例提供的上述技术方案，能够快速生成X2序列，例如，对于下行参考信号对应的X2序列的生成过程，X2序列的初始序列的计算需要花费6个时钟周期时间，由于本发明实施例中循环移位不占用下行处理时间，因此，生成X2序列的过程可以在8个时钟周期左右完成。与通常采用的现有技术相比，对应每个子帧每个小区下行参考信号X2序列的计算，可以节省大约1606-8=1598个时钟周期，效率提高接近200倍，有效缩短了LTE的下行处理延迟，提高了下行处理效率。

应当理解，本发明实施例提供的X2序列的应用不仅限于下行参考信号这一种应用场景，在PDSCH和PMCH信道扰码的生成过程中，也可以利用本发明实施例提供的X2序列的生成方法，其区别仅在于X2序列的初始序列不同。

与上述流程对应，本发明实施例还提供了一种伪随机序列的生成装置，如图10所示，该装置包括：

抽头系数获取单元1001、初始序列确定单元1002以及X2序列生成单元1003；其中：

抽头系数获取单元1001，用于获取保存的用于生成伪随机序列X2序列的抽头系数，该抽头系数通过将设定序列经过设定比特的循环移位生成；

初始序列确定单元1002，用于根据当前应用场景和信道环境确定X2序列的初始序列；

X2序列生成单元1003，用于将初始序列确定单元1002确定的X2序列的初始序列和抽头系数获取单元1001获取的抽头系数进行逻辑运算，生成与当前应用场景和信道环境对应的X2序列。

如图11所示，本发明一个实施例中，上述装置还进一步包括：抽头系数生成单元1004，该单元与抽头系数获取单元1001相连，用于生成与X2序列包含的比特位一一对应的抽头系数并保存，其中，每组抽头系数包含的比特位数目与X2序列包含的比特位数目相同。

一个实施例中，图11所示装置中包括的抽头系数生成单元1004可以进一步包括：第一设置模块和第一循环移位模块(未在图中标出)；其中：

第一设置模块，用于设置用于生成X2序列第M比特位对应的抽头系数的序列；其中，M大于等于0小于等于X2序列包含的比特位数目；

第一循环移位模块，用于对第一设置模块设置的序列进行设定比特的循环移位生成X2序列第M比特位对应的抽头系数；其中，在每次循环移位后将移出的作为第0比特位的值分别与第1比特位、第2比特位、第3比特位的值进行异或运算，并利用运算结果分别更新第1比特位、第2比特位、第3比特位的值。

一个实施例中，图11所示装置中包括的抽头系数生成单元1004可以进一步包括：第二设置模块和第二循环移位模块(未在图中标出)；其中：

第二设置模块，用于设置用于生成X2序列第0比特位对应的抽头系数的序列；

第二循环移位模块，用于对第二设置模块设置的序列进行设定比特的循环移位生成X2序列第0比特位对应的抽头系数；对第0比特位对应的抽头系数进行N比特的循环移位生成X2序列第N比特位对应的抽头系数，N为大于0小于等于X2序列包含的比特位数目的整数；其中，在每次循环移位后将移出的作为第0比特位的值分别与第1比特位、第2比特位、第3比特位的值进行异或运算，并利用运算结果分别更新第1比特位、第2比特位、第3比特位的值。

如图12所示，一个实施例中，图11所示装置中包括的X2序列生成单元1003，包括：

按位与运算模块1003A，用于将初始序列确定单元1002确定的X2序列的初始序列分别与抽头系数获取单元1001获取的X2序列的各个比特位对应的抽头系数进行按位与运算；

按位异或运算模块1003B，用于将经过按位与运算模块1003A按位与运算得到的每组比特序列内部进行按位异或运算，生成X2序列。

以上装置与本发明实施例提供的上述方法的具体实现过程一一对应，此处不再对本实施例提供的装置中各功能模块实现的具体过程进行详细描述。

通过本发明实施例提供的上述至少一个技术方案，首先获取保存的用于生成X2序列的抽头系数，该抽头系数通过将设定初始序列经过设定比特的循环移位生成；然后将根据当前应用场景和信道环境确定的X2序列的初始序列和获取的抽头系数进行逻辑运算，生成与当前应用场景和信道环境对应的X2序列，该技术方案中，生成抽头系数的操作预先完成，不占生成当前应用场景和信道环境对应的X2序列的时间，因此有效缩短了生成X2序列的时间，从而提高了生成X2序列的效率。

显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。

Claims (8)

1.一种伪随机序列的生成方法，其特征在于，包括：

获取保存的用于生成伪随机序列X2序列的抽头系数，所述抽头系数通过将设定序列经过设定比特的循环移位生成；

将根据当前应用场景和信道环境确定的X2序列的初始序列分别与所述X2序列的各个比特位对应的所述抽头系数进行按位与运算；

将经过所述按位与运算得到的每组比特序列内部进行按位异或运算，生成与当前应用场景和信道环境对应的X2序列。

2.如权利要求1所述的方法，其特征在于，所述抽头系数与X2序列包含的比特位一一对应，并且每组抽头系数包含的比特位数目与所述X2序列包含的比特位数目相同。

3.如权利要求2所述的方法，其特征在于，将设定序列经过设定比特的循环移位生成所述抽头系数，包括：

设置用于生成X2序列第M比特位对应的抽头系数的所述设定序列；所述M大于等于0小于等于所述X2序列包含的比特位数目；

对所述设定序列进行所述设定比特的循环移位生成所述X2序列第M比特位对应的抽头系数；

其中，在每次循环移位后将移出的作为第0比特位的值分别与第1比特位、第2比特位、第3比特位的值进行异或运算，并利用运算结果分别更新所述第1比特位、第2比特位、第3比特位的值。

4.如权利要求2所述的方法，其特征在于，将设定序列经过设定比特的循环移位生成所述抽头系数，包括：

设置用于生成X2序列第0比特位对应的抽头系数的所述设定序列；

对所述设定序列进行所述设定比特的循环移位生成X2序列第0比特位对应的抽头系数；

对所述第0比特位对应的抽头系数进行N比特的循环移位生成X2序列第N比特位对应的抽头系数，所述N大于0小于等于所述X2序列包含的比特位数目；

其中，在每次循环移位后将移出的作为第0比特位的值分别与第1比特位、第2比特位、第3比特位的值进行异或运算，并利用运算结果分别更新所述第1比特位、第2比特位、第3比特位的值。

5.一种伪随机序列的生成装置，其特征在于，包括：

抽头系数获取单元，用于获取保存的用于生成伪随机序列X2序列的抽头系数，所述抽头系数通过将设定序列经过设定比特的循环移位生成；

初始序列确定单元，用于根据当前应用场景和信道环境确定X2序列的初始序列；

X2序列生成单元，包括：

按位与运算模块，用于将所述初始序列确定单元确定的X2序列的初始序列分别与所述抽头系数获取单元获取的与所述X2序列的各个比特位对应的所述抽头系数进行按位与运算；

按位异或运算模块，用于将经过所述按位与运算模块按位与运算得到的每组比特序列内部进行按位异或运算，生成与当前应用场景和信道环境对应的X2序列。

6.如权利要求5所述的装置，其特征在于，还包括：

抽头系数生成单元，用于生成与X2序列包含的比特位一一对应的抽头系数并保存，其中，每组抽头系数包含的比特位数目与所述X2序列包含的比特位数目相同。

7.如权利要求6所述的装置，其特征在于，所述抽头系数生成单元，包括：

第一设置模块，用于设置用于生成X2序列第M比特位对应的抽头系数的所述设定序列；所述M大于等于0小于等于所述X2序列包含的比特位数目；

第一循环移位模块，用于对所述第一设置模块设置的所述设定序列进行所述设定比特的循环移位生成所述X2序列第M比特位对应的抽头系数；其中，在每次循环移位后将移出的作为第0比特位的值分别与第1比特位、第2比特位、第3比特位的值进行异或运算，并利用运算结果分别更新所述第1比特位、第2比特位、第3比特位的值。

8.如权利要求6所述的装置，其特征在于，所述抽头系数生成单元，包括：

第二设置模块，用于设置用于生成X2序列第0比特位对应的抽头系数的所述设定序列；

第二循环移位模块，用于对所述第二设置模块设置的所述设定序列进行所述设定比特的循环移位生成X2序列第0比特位对应的抽头系数；对所述第0比特位对应的抽头系数进行N比特的循环移位生成X2序列第N比特位对应的抽头系数，所述N大于0小于等于所述X2序列包含的比特位数目；其中，在每次循环移位后将移出的作为第0比特位的值分别与第1比特位、第2比特位、第3比特位的值进行异或运算，并利用运算结果分别更新所述第1比特位、第2比特位、第3比特位的值。

Images