Systolic product-sum calculator over multi-basis in GF(2m)
AssigneeIndustrial Technology Research Institute
InventorRong-Liang Chiou
Life of this patent
Estimating the term…
Abstract
A systolic product-sum calculator for computing A*B+C over multi-basis in Galois fields GF(2m) includes a systolic architecture comprises a plurality of basic cells arranged in m rows and m columns, at least one row of n multiplexers disposed between two pre-determined rows, n and n−1, and a column of stacked multiplexers. At least one selection line is used to control the multiplexers for selecting the outputs over multi-basis including at least GF(2m) or GF(2n).
Claims10
A systolic product-sum calculator over dual-basis in Galois fields, comprising:
- a plurality of basic cells being arranged in a two dimensional array having row 0 to row m−1 and column 0 to column m−1 of basic cells;
- a row of n multiplexers disposed between row n and row n−1 of said basic cells with 1<n<m;
- a column of m multiplexers each being disposed in a row for selecting outputs over dual-basis GF(2m) or GF(2n);
- and
- a selection line controlling said row of n multiplexers and said column of m multiplexers for selecting outputs over GF(2m) or GF(2n).
A systolic product-sum calculator over multi-basis in Galois fields, comprising:
- a plurality of basic cells being arranged in a two dimensional array having row 0 to row m−1 and column 0 to column m−1 of basic cells;
- a row of n multiplexers disposed between row n and row n−1 of said basic cells with 1<n<m;
- at least one row of k multiplexers disposed between row k and row k−1 of said basic cells with 1<k<n;
- a column of m stacked multiplexers each being disposed in a row for selecting outputs over multi-basis including at least GF(2m), GF(2n) or GF(2k);
- and
- a plurality of selection lines controlling said row of n multiplexers, said at least one row of k multiplexers and said column of m stacked multiplexers for selecting outputs over multi-basis including at least GF(2m), GF(2n) or GF(2k).
Dependencies are inferred from the claim text.