## 摘要

In this paper, an effective algorithm for computing multiplication over a class of GF(2^{m}) based on irreducible all one polynomials (AOP) and equally spaced polynomials (ESP) is presented. The structures are the use of two special operations, called the cyclic shifting and the inner product, to construct the low-latency bit-parallel systolic multipliers. The circuits are simple and modular which is important for hardware implementation. The AOP-based multiplier is composed of (m+1)^{2} identical cells, each of which consisting of one 2-bit AND gate, one 2-bit XOR gate and three 1-bit latches. This multiplier has very low latency and propagation delay, which makes them very fast. Moreover, the AOP-based multiplier of small size can also be applied to construct ESP-based multiplier of large size, in which the elements are represented with the root of an irreducible equally spaced polynomial of degree nr. It is shown that if, for a certain degree, an irreducible ESP of a large degree can b e obtained from a corresponding irreducible AOP of a very small degree. Then from the complexity point view, the structure of ESP-based multiplier is beneficial to construct modular architecture.

原文 | 英語 |
---|---|

頁面 | 51-58 |

頁數 | 8 |

出版狀態 | 已出版 - 2001 |

事件 | 15th IEEE Symposium on Computer Arithmetic - Vail, CO, 美國 持續時間: 11 06 2001 → 13 06 2001 |

### Conference

Conference | 15th IEEE Symposium on Computer Arithmetic |
---|---|

國家/地區 | 美國 |

城市 | Vail, CO |

期間 | 11/06/01 → 13/06/01 |

## 指紋

深入研究「Bit-parallel systolic modular multipliers for a class of GF(2^{m})」主題。共同形成了獨特的指紋。