[发明专利]信号处理方法、装置及选择电路

权利要求书

1.一种信号处理方法，其特征在于，包括：

获取待处理的队列对应的位向量，并对所述位向量进行转换，以获取所述位向量对应的L组信号，每组信号对应于所述位向量中的每一项；

根据预配置的选N逻辑，确定R选N的选择电路，所述R选N的选择电路包括至少一阶选择逻辑模块，每阶选择逻辑模块包括至少一个M选N的基本选择逻辑电路；

采用所述R选N的选择电路，对所述L组信号进行选择处理，以从所述L组信号中选择表示未分配的N组信号；

其中，所述L、R、M和N均为整数，R为M的整数倍，L小于等于R且L大于等于M，M等于2N。

2.根据权利要求1所述的方法，其特征在于：所述M选N的基本选择逻辑电路包括N个子选择逻辑模块，每个子选择逻辑模块包括N个处理单元；

对于每个处理单元：

接收两组信号，并根据作为使能端的接收端子接收的一组信号的数值，从所述两组信号中确定一组为待确定的未分配的组信号，确定另一组为待确定的已分配的组信号；

将所述待确定的未分配的组信号输出至所述处理单元所在的子选择逻辑模块中的下一个处理单元；

将所述待确定的已分配的组信号输出至除所述处理单元所在的子选择逻辑模块的另一个子选择逻辑模块中的处理单元。

3.根据权利要求2所述的方法，其特征在于，所述每组信号包括：索引，以及所述索引对应的值。

4.根据权利要求3所述的方法，其特征在于，所述R选N的选择电路包括R组接收端子，所述采用所述R选N的选择电路，对所述L组信号进行选择处理，以从所述L组信号中选择表示未分配的N组信号，包括：

将所述L组信号输出到所述R选N的选择电路的L组接收端子；

若L小于R，则向所述R选N的选择电路中除了与所述L组信号对应的L组接收端子外的剩余的接收端子输出索引对应的值为0的组信号。

5.根据权利要求4所述的方法，其特征在于，所述采用所述R选N的选择电路，对所述L组信号进行选择处理，以从所述L组信号中选择表示未分配的N组信号，包括：

采用所述R选N的选择电路的第一阶选择逻辑模块，对接收的R组信号进行比较，获取M个待确定的未分配的组信号；

采用所述R选N的选择电路的第二阶选择逻辑电路，对所述M个待确定的未分配的组信号进行比较，以获取表示未分配的N组信号。

6.一种信号处理装置，其特征在于，包括：

信息转换模块，用于获取待处理的队列对应的位向量，并对所述位向量进行转换，以获取所述位向量对应的L组信号，每组信号对应于所述位向量中的每一项；

电路确定模块，用于根据预配置的选N逻辑，确定R选N的选择电路，所述R选N的选择电路包括至少一阶选择逻辑模块，每阶选择逻辑模块包括至少一个M选N的基本选择逻辑电路；

选择处理模块，用于采用所述R选N的选择电路，对所述L组信号进行选择处理，以从所述L组信号中选择表示未分配的N组信号；

其中，所述L、R、M和N均为整数，R为M的整数倍，L小于等于R且L大于等于M，M等于2N。

7.一种R选N的选择电路，其特征在于，包括：用于接收R组信号的第一阶选择逻辑模块，以及与所述第一阶选择逻辑模块相连接的第二阶选择逻辑模块；

所述第一阶选择逻辑模块包括一个K选N的选择电路和一个T选N的选择电路，所述K选N的选择电路和所述T选N的选择电路均包括至少一个M选N的基本选择逻辑电路，其中R＝K+T；

所述第二阶选择逻辑模块包括一个所述的M选N的基本选择逻辑电路；

其中，所述R，N，K，T和M均为整数，所述R，K和T均为M的整数倍，M等于2N。