Digital Commons Network^™

Digit-Level Serial-In Parallel-Out Multiplier Using Redundant Representation For A Class Of Finite Fields, Parham Hosseinzadeh Namin, Roberto Muscedere, Majid Ahmadi

Electrical and Computer Engineering Publications

Two digit-level finite field multipliers in F₂m using redundant representation are presented. Embedding F₂m in cyclotomic field F₂⁽ⁿ⁾ causes a certain amount of redundancy and consequently performing field multiplication using redundant representation would require more hardware resources. Based on a specific feature of redundant representation in a class of finite fields, two new multiplication algorithms along with their pertaining architectures are proposed to alleviate this problem. Considering area-delay product as a measure of evaluation, it has been shown that both the proposed architectures considerably outperform existing digit-level multipliers using the same basis. It is …