个性化文献订阅>期刊> IEEE Transactions on Computers
 

Low Space Complexity Multiplication over Binary Fields with Dickson Polynomial Representation

  作者 Hasan, MA; Negre, C  
  选自 期刊  IEEE Transactions on Computers;  卷期  2011年60-4;  页码  602-607  
  关联知识点  
 

[摘要]We study Dickson bases for binary field representation. Such a representation seems interesting when no optimal normal basis exists for the field. We express the product of two field elements as Toeplitz or Hankel matrix-vector products. This provides a parallel multiplier which is subquadratic in space and logarithmic in time. Using the matrix-vector formulation of the field multiplication, we also present sequential multiplier structures with linear space complexity.

 
      被申请数(0)  
 

[全文传递流程]

一般上传文献全文的时限在1个工作日内