首页>
外国专利>
System and method for designing architecture for specified permutation and datapath circuits for permutation
System and method for designing architecture for specified permutation and datapath circuits for permutation
展开▼
机译:设计用于指定置换的体系结构和用于置换的数据路径电路的系统和方法
展开▼
页面导航
摘要
著录项
相似文献
摘要
Computer-implemented systems and methods that provide an efficient technique for performing a large class of permutations on data vectors of length 2n, n1, implemented with streaming width 2k (where 1≦k≦n−1). The technique applies to any permutation Q on 2n datawords that can be specified as a linear transform, i.e., as an n×n bit matrix (a matrix containing only 1s and 0s) P on the bit level. The relationship between Q and P is as follows: If Q maps (dataword) i to (dataword) j, then the bit representation of j is the bit-matrix-vector product of P with the bit representation of i. Given such a permutation specified by the matrix P and given the streaming width (k), an architectural framework (or datapath) is calculated to implement the permutation.
展开▼
机译:计算机实现的系统和方法,提供了一种有效的技术,可以对长度为2 n Sup>,n> 1的数据矢量执行大型置换,并以流宽度2 k Sup>实施(其中1≤k≤n-1)。该技术适用于2 n Sup>个数据字上的任何置换Q,可以将其指定为线性变换,即指定为n×n位矩阵(仅包含1和0的矩阵)在位级别P 。 Q和P之间的关系如下:如果Q将(数据字)i映射到(数据字)j,则j的位表示是P与i的位表示的位矩阵矢量积。给定由矩阵P指定的这种排列并给定流宽度(k),则计算体系结构框架(或数据路径)以实现该排列。
展开▼