本发明专利技术公开了一种支持多个数据单元任意置换的方法，包括：配置N个数据单元任意置换的图样；在数据单元置换过程中，根据图样的配置对N个数据单元执行置换操作。本发明专利技术还同时公开了一种支持多个数据单元任意置换的装置，运用该方法和装置可减小数据单元置换电路在芯片中占用的面积，同时减小功耗。
【技术实现步骤摘要】
本专利技术涉及芯片设计中的矢量处理器领域，尤其涉及一种支持多个数据单元任意置换的方法和装置。
技术介绍
目前，通信协议包括全球移动通讯系统(GSM)、通用移动通信系统(UMTS)、无线局域网络(WLAN)、时分同步码分多址(TD-SCDMA)和长期演进(LTE)等等多种模式。如果采用原有的特定应用集成电路(Application Specific Integrated Circuit, ASIC)方法来实现多模兼容的移动终端的芯片，必然面临芯片面积大、功耗大且缺乏灵活性等缺点。当前提出的软件无线电(Software-Defined Radio, SDR)技术正是解决多模通信移动终端芯片设计问题极具潜力的技术，可编程矢量处理器为SDR的核心架构。为了支持多模基带的处理，要求矢量处理器每秒必须能执行数G次的操作，矢量处理器每次处理的数据单元的数目很大，一般为八个、十六个或三十二个数据单元，一个数据单元为32bits，代表一对iq浮点数据。那么，为了灵活处理这些矢量数据，矢量处理器内的数据单元间位置的任意置换是必不可少的操作。现有技术已提出数据单元间的位置任意置换的方案，如图I所示，为了实现对三十二个数据单元位置的置换，需要三十二个三十二选一的选择器，图I中inO，ini,...，in31表示位置待置换的三十二个数据单元,outO, outl,. . . , out31表示三十二个数据单元的位置置换结果。三十二个数据单元需分别输入到三十二个三十二选一的选择器内，每个三十二选一的选择器从输入的三十二个数据单元中选出一个数据单元，最终得到位置置换后的三十二个数据单元。如果将所述三十二选一的选择器折合成二选一选择器，则该方法共需要32x31 = 992个二选一选择器。虽然该方法能实现数据单元位置的任意置换，但是可以看出其实现过程所利用的选择器的数目较大，导致在芯片设计中数据单元置换电路要占用很大的面积，使得功耗也较大。
技术实现思路
有鉴于此，本专利技术的主要目的在于提供一种支持多个数据单元任意置换的方法和装置，可减小数据单元置换电路在芯片中占用的面积，同时减小功耗。为达到上述目的，本专利技术的技术方案是这样实现的本专利技术提供了一种支持多个数据单元任意置换的方法，配置N个数据单元位置任意置换的图样；该方法还包括在数据单元置换过程中，根据图样的配置对N个数据单元执行置换操作；其中，所述N表示数据单元的个数，N等于2的m次幂，m为正整数。其中，所述N = 32时，该方法为配置三十二个数据单元位置任意置换的图样；在数据单元置换过程中，根据图样的配置对三十二个数据单元依次执行四个数据单元置换、八个数据单元置换、十六个数据单元置换以及三十二个数据单元置换的操作。其中，所述配置的图样中包括交叉选择器，即二选一选择器对应的控制线，用于置换过程中控制两个数据单元的置换操作。其中，所述对三十二个数据单元执行四个数据单元置换操作，为将三十 二个数据单元分成八组，每组包括四个数据单元，分别对各组中的四个数据单元均执行置换操作。其中，所述对三十二个数据单元执行八个数据单元置换操作，为将已执行四个数据单元置换操作的八组数据单元两两结合，形成四组八个数据单元序列，并按已配置的图样对四组数据单元序列分别执行八个数据单元置换操作。其中，所述对三十二个数据单元执行十六个数据单元置换操作，为将已执行八个数据单元置换操作的四组数据单元两两结合，形成两组十六个数据单元序列，并按已配置的图样对两组数据单元序列分别执行十六个数据单元置换操作。其中，所述对三十二个数据单元执行三十二个数据单元置换操作，为将已执行十六个数据单元置换操作的两组数据单元相结合，形成一组三十二个数据单元序列，并按已配置的图样对该组数据单元序列执行三十二个数据单元置换操作。本专利技术还提供了一种支持多个数据单元任意置换的装置，该装置包括配置模块和置换处理模块；其中，所述配置模块，用于配置N个数据单元位置任意置换的图样；所述置换处理模块，用于在数据单元置换过程中，根据配置模块所配置的图样对N个数据单元执行置换操作；其中，所述N表示数据单元的个数，N等于2的m次幂，m为正整数。其中，所述N = 32时，所述配置模块，用于配置三十二个数据单元位置任意置换的图样；所述置换处理模块，用于在数据单元置换过程中，根据配置模块所配置的图样对三十二个数据单元依次执行四个数据单元置换、八个数据单元置换、十六个数据单元置换以及三十二个数据单元置换的操作。其中，所述置换处理模块还包括四数据单元置换模块、八数据单元置换模块、十六数据单元置换模块和三十二数据单元置换模块；其中，所述四数据单元置换模块，用于根据配置模块所配置的图样对三十二个数据单元执行四个数据单元置换操作，并将置换结果发送给八数据单元置换模块；所述八数据单元置换模块，用于根据配置模块所配置的图样对四数据单元置换模块所发的三十二个数据单元执行八个数据单元置换操作，并将置换结果发送给十六数据单元置换模块；所述十六数据单元置换模块，用于根据配置模块所配置的图样对八数据单元置换模块所发的三十二个数据单元执行十六个数据单元置换操作，并将置换结果发送给三十二数据单元置换模块；所述三十二数据单元置换模块，用于根据配置模块所配置的图样对十六数据单元置换模块所发的三十二个数据单元执行三十二个数据单元置换操作。本专利技术提供的支持多个数据单元任意置换的方法和装置，配置N个数据单元任意置换的图样；在数据单元置换过程中，根据图样的配置对N个数据单元执行置换操作。如果运用本专利技术方法对三十二个数据单元执行任意置换操作，则需执行15阶交换操作，共需382个二选一选择器，与现有技术相比，本专利技术所需二选一选择器的数目远小于现有的992个，因此，本专利技术可减小数据单元置换电路在芯片中占用的面积，电路面积的减小也相应减小了功率的消耗。此外，本专利技术的置换操作仅需两个时钟周期，速度较快。附图说明图I为现有三十二个数据单元任意置换的方法实现示意图；图2为本专利技术实施例支持三十二个数据单元任意置换的方法实现流程示意图；图3为本专利技术实施例四个数据单元依据图样排序的流程示意图； 图4为本专利技术实施例四个数据单元位置置换的流程图；图5为本专利技术数据单元位置置换时每个交叉连线对应的二选一选择器电路图；图6为本专利技术实施例八个数据单元位置置换的流程图；图7为本专利技术实施例十六个数据单元位置置换的流程图；图8为本专利技术实施例三十二个数据单元位置置换的流程图；图9为本专利技术实施例支持三十二个数据单元任意置换的装置结构示意图。具体实施例方式本专利技术的基本思想是配置N个数据单元位置任意置换的图样；在数据单元置换过程中，根据图样的配置对N个数据单元执行置换操作。其中，所述N表示数据单元的个数,N等于2的m次幂,m为正整数。以三十二个数据单元为例，那么，在数据单元置换过程中，将根据图样的配置对三十二个数据单元依次执行四个数据单元置换、八个数据单元置换、十六个数据单元置换以及三十二个数据单元置换的操作。其中，所述图样为输入矢量处理器的数据单元的位置经置换后最终所得结果位置对应的参数。例如设从左到右输入eO，el, e2, e3四个数据单元，需要输出的位置顺序为63，60，61，62，那么配置图样的参数？0，？1，？2，？3的值分别为3，0，1，本文档来自技高网...
【技术保护点】
一种支持多个数据单元任意置换的方法，其特征在于，配置N个数据单元位置任意置换的图样；该方法还包括：在数据单元置换过程中，根据图样的配置对N个数据单元执行置换操作；其中，所述N表示数据单元的个数，N等于2的m次幂，m为正整数。
【技术特征摘要】
【专利技术属性】
技术研发人员：林文琼，
申请(专利权)人：中兴通讯股份有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。