[发明专利]一种支持多个数据单元任意置换的方法和装置

说明书

技术领域

本发明涉及芯片设计中的矢量处理器领域，尤其涉及一种支持多个数据单元任意置换的方法和装置。

背景技术

目前，通信协议包括全球移动通讯系统(GSM)、通用移动通信系统(UMTS)、无线局域网络(WLAN)、时分同步码分多址(TD-SCDMA)和长期演进(LTE)等等多种模式。如果采用原有的特定应用集成电路(Application Specific Integrated Circuit，ASIC)方法来实现多模兼容的移动终端的芯片，必然面临芯片面积大、功耗大且缺乏灵活性等缺点。当前提出的软件无线电(Software-Defined Radio，SDR)技术正是解决多模通信移动终端芯片设计问题极具潜力的技术，可编程矢量处理器为SDR的核心架构。

为了支持多模基带的处理，要求矢量处理器每秒必须能执行数G次的操作，矢量处理器每次处理的数据单元的数目很大，一般为八个、十六个或三十二个数据单元，一个数据单元为32bits，代表一对iq浮点数据。那么，为了灵活处理这些矢量数据，矢量处理器内的数据单元间位置的任意置换是必不可少的操作。

现有技术已提出数据单元间的位置任意置换的方案，如图1所示，为了实现对三十二个数据单元位置的置换，需要三十二个三十二选一的选择器，图1中in0，in1，...，in31表示位置待置换的三十二个数据单元，out0，out1，...，out31表示三十二个数据单元的位置置换结果。三十二个数据单元需分别输入到三十二个三十二选一的选择器内，每个三十二选一的选择器从输入的三十二个数据单元中选出一个数据单元，最终得到位置置换后的三十二个数据单元。如果将所述三十二选一的选择器折合成二选一选择器，则该方法共需要32x31＝992个二选一选择器。虽然该方法能实现数据单元位置的任意置换，但是可以看出其实现过程所利用的选择器的数目较大，导致在芯片设计中数据单元置换电路要占用很大的面积，使得功耗也较大。

发明内容

有鉴于此，本发明的主要目的在于提供一种支持多个数据单元任意置换的方法和装置，可减小数据单元置换电路在芯片中占用的面积，同时减小功耗。

为达到上述目的，本发明的技术方案是这样实现的：

本发明提供了一种支持多个数据单元任意置换的方法，配置N个数据单元位置任意置换的图样；该方法还包括：

在数据单元置换过程中，根据图样的配置对N个数据单元执行置换操作；

其中，所述N表示数据单元的个数，N等于2的m次幂，m为正整数。

其中，所述N＝32时，该方法为：

配置三十二个数据单元位置任意置换的图样；

在数据单元置换过程中，根据图样的配置对三十二个数据单元依次执行四个数据单元置换、八个数据单元置换、十六个数据单元置换以及三十二个数据单元置换的操作。

其中，所述配置的图样中包括交叉选择器，即二选一选择器对应的控制线，用于置换过程中控制两个数据单元的置换操作。

其中，所述对三十二个数据单元执行四个数据单元置换操作，为：

将三十二个数据单元分成八组，每组包括四个数据单元，分别对各组中的四个数据单元均执行置换操作。

其中，所述对三十二个数据单元执行八个数据单元置换操作，为：

将已执行四个数据单元置换操作的八组数据单元两两结合，形成四组八个数据单元序列，并按已配置的图样对四组数据单元序列分别执行八个数据单元置换操作。

其中，所述对三十二个数据单元执行十六个数据单元置换操作，为：

将已执行八个数据单元置换操作的四组数据单元两两结合，形成两组十六个数据单元序列，并按已配置的图样对两组数据单元序列分别执行十六个数据单元置换操作。

其中，所述对三十二个数据单元执行三十二个数据单元置换操作，为：

将已执行十六个数据单元置换操作的两组数据单元相结合，形成一组三十二个数据单元序列，并按已配置的图样对该组数据单元序列执行三十二个数据单元置换操作。

本发明还提供了一种支持多个数据单元任意置换的装置，该装置包括：配置模块和置换处理模块；其中，

所述配置模块，用于配置N个数据单元位置任意置换的图样；

所述置换处理模块，用于在数据单元置换过程中，根据配置模块所配置的图样对N个数据单元执行置换操作；

其中，所述N表示数据单元的个数，N等于2的m次幂，m为正整数。

其中，所述N＝32时，