发明名称 |
Reducing a degree of a polynomial in a polynomial division calculation |
摘要 |
An apparatus generally having a lookup table and a circuit is disclosed. The lookup table may be configured to store a plurality of results including remainders of divisions by a particular polynomial. The circuit may be configured to (i) parse a first polynomial into a plurality of data blocks and an end block, (ii) fetch a plurality of results from the lookup table by indexing the lookup table with each of the data blocks and (iii) generate a second polynomial by adding the results fetched from the lookup table to the end block. The second polynomial generally has a second degree that is lower that a first degree of the first polynomial.
|
申请公布号 |
US8381080(B2) |
申请公布日期 |
2013.02.19 |
申请号 |
US20100815514 |
申请日期 |
2010.06.15 |
申请人 |
LSI CORPORATION;RABINOVITCH ALEXANDER;KALFON SHAI |
发明人 |
RABINOVITCH ALEXANDER;KALFON SHAI |
分类号 |
H03M13/00 |
主分类号 |
H03M13/00 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|