发明名称 Matrix vector multiplication for error-correction encoding and the like
摘要 In one embodiment, a matrix-vector multiplication (MVM) component generates a product vector based on (i) an input matrix and (ii) an input vector. The MVM component has a permuter, memory, and an XOR gate array. The permuter permutates, for each input sub-vector of the input vector, the input sub-vector based on a set of permutation coefficients to generate a set of permuted input sub-vectors. The memory stores a set of intermediate product sub-vectors corresponding to the product vector. The XOR gate array performs, for each input sub-vector, exclusive disjunction on (i) the set of permuted input sub-vectors and (ii) the set of intermediate product sub-vectors to update the set of intermediate product subvectors, such that all of the intermediate product sub-vectors in the set are updated based on a current input sub-vector before updating any of the intermediate product sub-vectors in the set based on a subsequent input sub-vector.
申请公布号 US8352847(B2) 申请公布日期 2013.01.08
申请号 US20090644161 申请日期 2009.12.22
申请人 LSI CORPORATION;GUNNAM KIRAN 发明人 GUNNAM KIRAN
分类号 G06F11/00;H03M13/00 主分类号 G06F11/00
代理机构 代理人
主权项
地址