Abstract | ||
---|---|---|
In this paper, we present a new computation method by combining the dots counting method and the complement recoding method to efficiently evaluate modular multiplication in binary multiplications. The LUT (Look-Up Table) technique can be adopted in our proposed method to efficiently reduce the number of multiplications. And the proposed method can be easily implemented for the hardware. Numerous examples are provided to show the efficient and easy operations of the binary multiplication method. In average case, the worst case for the Hamming weight of the product X∗Y is uv4, where u is the bit-length of multiplicand X, v is the bit-length of multiplier Y. If the proposed method is applied, we could effectively reduce the Hamming weight of the product X∗Y to 0.25u. |
Year | DOI | Venue |
---|---|---|
2007 | 10.1016/j.amc.2007.02.136 | Applied Mathematics and Computation |
Keywords | Field | DocType |
Look-Up Table,Hamming weight,Binary multiplication,Complement recoding method,Dots counting method | Lookup table,Modular arithmetic,Arithmetic,Algorithm,Multiplier (economics),Multiplication,Hamming weight,Numerical analysis,Mathematics,Binary number,Computation | Journal |
Volume | Issue | ISSN |
191 | 1 | 0096-3003 |
Citations | PageRank | References |
2 | 0.40 | 13 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Chia-Long Wu | 1 | 68 | 9.36 |
Der-Chyuan Lou | 2 | 468 | 37.88 |
Te-Jen Chang | 3 | 47 | 5.72 |