Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Concurrent error detection in a bit-parallel systolic multiplier for dual basis of GF(2m)
Lee C., Chiou C., Lin J. Journal of Electronic Testing: Theory and Applications21 (5):539-549,2005.Type:Article
Date Reviewed: Jun 12 2006

Efficient finite field arithmetic is important in a number of applications, including error correcting and cryptography. The most time-consuming finite field operation is multiplication, and, for this reason, it has received a considerable amount of attention in recent years.

In this paper, the authors consider a bit-parallel systolic multiplier over fields of characteristic 2 that was proposed by Fenn et al. [1], and argue that this multiplier does not support concurrent error detection. Using Fenn’s design and a parity prediction scheme, they present a bit-parallel systolic multiplier that can concurrently detect single stuck-at faults online.

The paper contains a number of typographical errors, including multiple incorrect references to the paper by Fenn et al.

Reviewer:  D. Bollman Review #: CR132907 (0704-0382)
1) Fenn, S.T.J.; Benaissa, M.; Taylor, O. Dual basis systolic multipliers for GF(2m) . IEE Computers and Digital Techniques 144, 1(1997), 43–46.
Bookmark and Share
 
Computations In Finite Fields (F.2.1 ... )
 
 
Error Control Codes (E.4 ... )
 
 
Reliability, Availability, And Serviceability (C.4 ... )
 
 
Coding And Information Theory (E.4 )
 
 
Data Encryption (E.3 )
 
Would you recommend this review?
yes
no
Other reviews under "Computations In Finite Fields": Date
Some remarks on orders of projective planes, planar difference sets and multipliers
Ho C. Designs, Codes and Cryptography 1(1): 69-75, 1991. Type: Article
Aug 1 1992
The discrete logarithm hides O(log n) bits
Long D., Wigderson A. SIAM Journal on Computing 17(2): 363-372, 1988. Type: Article
May 1 1989
Multiplicative complexity of polynomial multiplication over finite fields
Kaminski M., Bshouty N. Journal of the ACM 36(1): 150-170, 1989. Type: Article
Sep 1 1989
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy