发明名称 |
Circuit for the inner or scalar product computation in Galois fields |
摘要 |
A circuit for computing the inner of scalar product of two vectors in a finite Galois field defined by a generator polynomial, wherein each vector includes at least two elements belonging to said finite field, comprises one or more look-up tables storing digital words indicative of said possible combinations and said possible reductions. The digital words in question are defined as a function of the second elements of said vectors and the generator polynomial of the field. The input register(s) and the look-up table(s) are configured to co-operate in a plurality of subsequent steps to generate at each step a partial product result identified by at least one of digital word addressed in a corresponding look-up table as a function of the digital signals stored in the input register(s). The circuit also includes an accumulator unit for adding up the partial results generated at each step to give a final product result deriving from accumulation of said partial results.
|
申请公布号 |
US7206410(B2) |
申请公布日期 |
2007.04.17 |
申请号 |
US20010974176 |
申请日期 |
2001.10.10 |
申请人 |
STMICROELECTRONICS S.R.L. |
发明人 |
BERTONI GUIDO;BREVEGLIERI LUCA;FRAGNETO PASQUALINA |
分类号 |
G06F7/00;G06F7/72 |
主分类号 |
G06F7/00 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|