Design and Implementation of Long-Digit Karatsuba''s Multiplication Algorithm Using Tensor Product Formulation
碩士 === 逢甲大學 === 資訊工程所 === 91 === Karatsuba''s multiplication algorithm uses three single-digit multiplications to perform one two-digit multiplication. If we apply Karatsuba''s multiplier recursively, it takes only 3n single-digit multiplications to multiply a pair of 2n -digit n...
| Main Authors: | , |
|---|---|
| Other Authors: | |
| Format: | Others |
| Language: | zh-TW |
| Published: |
2003
|
| Online Access: | http://ndltd.ncl.edu.tw/handle/e9d9y9 |