Login New user?  
01-Applied Mathematics & Information Sciences
An International Journal
               
 
 
 
 
 
 
 
 
 
 
 
 
 

Content
 

Volumes > Volume 07 > No. 3

 
   

Concurrent All-Cell Error Detection in Semi-Systolic Multiplier Using Linear Codes

PP: 947-954
Author(s)
Wangjie Qiu, Xiao Zhang, Haoyang Li, Zhao Wang, Yao Zhang, Zhiming Zheng,
Abstract
Finite field multiplier is widely applied in many domains such as coding theory and cryptography. In this paper, it is purposed to propose a concurrent all-cell error detection semi-systolic polynomial basis multiplier based on coding theory which can realize high-speed calculation and high efficient error detection with low resource consumption. First, our method is created to choose an appreciate generator polynomial for a linear code and an irreducible polynomial generating the finite field. Then the finite field arithmetic multiplication with error detection is simplified on a residue class ring resulted from linearly coding. Second, a semi-systolic array is compressed to realize our multiplier which is suitable for almost any finite field with low time and area complexity. Furthermore, our method breaks through the key technical bottleneck of unacceptable time and area overheads in the coding, decoding and checking process. Additionally, the paper creatively builds an all-cell error model for systolic or semi-systolic multipliers more practical than the conventional single stuck-at or single-cell error model. Finally, based on the all-cell error model, the proposed multiplier is only with 2:088% extra time overhead and 4:978% extra area overhead, and its probability of concurrent error detection reaches to 99:999999%.

  Home   About us   News   Journals   Conferences Contact us Copyright naturalspublishing.com. All Rights Reserved