期刊文献+

Error Detecting Dual Basis Bit Parallel Systolic Multiplication Architecture over GF(2^m)

Error Detecting Dual Basis Bit Parallel Systolic Multiplication Architecture over GF(2^m)
在线阅读 下载PDF
导出
摘要 An error tolerant hardware efficient verylarge scale integration (VLSI) architecture for bitparallel systolic multiplication over dual base, which canbe pipelined, is presented. Since this architecture has thefeatures of regularity, modularity and unidirectionaldata flow, this structure is well suited to VLSIimplementations. The length of the largest delay pathand area of this architecture are less compared to the bitparallel systolic multiplication architectures reportedearlier. The architecture is implemented using Austria Micro System's 0.35 μm CMOS (complementary metaloxide semiconductor) technology. This architecture canalso operate over both the dual-base and polynomialbase. An error tolerant hardware efficient verylarge scale integration (VLSI) architecture for bitparallel systolic multiplication over dual base, which canbe pipelined, is presented. Since this architecture has thefeatures of regularity, modularity and unidirectionaldata flow, this structure is well suited to VLSIimplementations. The length of the largest delay pathand area of this architecture are less compared to the bitparallel systolic multiplication architectures reportedearlier. The architecture is implemented using Austria Micro System's 0.35 μm CMOS (complementary metaloxide semiconductor) technology. This architecture canalso operate over both the dual-base and polynomialbase.
出处 《Journal of Electronic Science and Technology of China》 2009年第4期336-342,共7页 中国电子科技(英文版)
关键词 Bit parallel error correction finitfield Reed-Solomon (RS) codes SYSTOLIC very large scalintegration (VLSI) testing Bit parallel, error correction, finitfield, Reed-Solomon (RS) codes, systolic, very large scalintegration (VLSI) testing
作者简介 Ashutosh Kumar Singh received the Ph.D. degree in electronics engineering from Banaras Hindu University, India, in 2000. Currently he is a faculty member with the Department of ECEC, School of Engineering and Science, Curtin University of Technology, Miri, Malaysia. He has published more than 50 research papers in different conferences and journals in these areas. He is a co-author of two books: Digital Systems Fundamentals and Computer System Organization and Architecture (Prentice Hall). His research interests include verification, synthesis, design, and testing of digital circuits.(c-mail: ashutosh.s@curtin.cdu.my).Asish Bera received B.E. degree in computer science and engineering from the University of Burdwan, India, in 2007 and is currently pursuing M.S. degree in VLSI design with School of VLSI Technology, Bengal Engineering and Science University, Shibpur, India. His research interests include VLSI Architecture for finite field Arithmetic.Hafizur Rahaman received his Ph.D. degree in computer science and engineering in 2003 from Jadavpur University, Calcutta, India. He is currently a professor of information technology in Bengal Engineering and Science University, Shibpur, India. His research interest includes logic synthesis and testing of VLSI circuits, fault-tolerant computing, design and testing of Galois field arithmetic circuits. He served in the organizing and programme committee of the International Conference on VLSI Design in 2000 nd 2005, and 2005 Asian Test Symposium (ATS), 2007 IEEE VLSI Design and Test Workshop (VDAT). He is a Member of the IEEE, the IEEE Computer Society, and ACM Sigda.(e-mail: hafizur@cs.bris.ac.uk,rahaman_h@hotmail.com).Jimson Mathew received the Ph.D. degree in computer science in 2008 from University of Bristol, UK Since 2005, he has been with Department of Computer Science, University of Bristol, UK. His research interests primarily focuses on sigma delta converters, fault-tolerant computing, low power design and testing, and Galois field based arithmetic.e-mail: jimson @cs.bris.ac.ukDhiraj K. Pradhan is a currently professor in computer science at the University of Bristol (U.K.). Prior to this, he held a professorship at the University of Massachusetts, Amherst, where he also served as Coordinator of Computer Engineering. He has also worked at the University of California, Berkeley,Oakland University (Michigan), and the University of Regina, in Saskatchewan, Canada. Prof. Pradhan has contributed to very large scale integrated computer-aided design and test, as well as to fault-tolerant computing, computer architecture and parallel processing research, with major publications in journals and conferences, spanning more than 30 years. During this long career, he has been well-funded by various agencies in Canada, USA and UK.pmdhan@ cs.bris.ac.uk
  • 相关文献

参考文献19

  • 1T. A. Gulliver, M. Serra, and V. K. Bhargava, "The generation of primitive polynomials in GF(2") with independent roots and their application for power residue codes, VLSI testing and finite field multipliers using normal bases," Intl. d. Electronics, vol. 71, no. 4, pp. 559-576, 1991.
  • 2R. E. Blahut, Fast Algorithms for Digital Signal Processing, Reading, Mass: Addison Wesley, 1985.
  • 3E. R. Berlekamp, "Bit-serial Reed-Solomon encoders," IEEE Trans. Inf. Theory, 1982, vol. 28, no. 6, pp. 869-874, 1982.
  • 4I. S. Hsu, T. K. Truong, L. J. Deutsch, and I. S. Reed, "A comparison of VLSI architectures of finite field multipliers using dual, normal or standard bases," IEEE Trans. on Computers, vol. 37, no. 6, pp. 735-737, 1988.
  • 5C. H. Kim, C. P. Hong, and S. Kwon, "A digit-serial multiplier for finite field GF(2")," IEEE Trans. Very Large Scale Integr. (VLSI) Syst., vol. 13, no. 4, pp. 467-483, 2005.
  • 6M. K. Hasan and V. K. Bhargava, "Division and bit-serial multiplication over GF(q~ ," IEE Proc. E, vol. 139, no. 3, pp. 230-236, 1992.
  • 7K. W. Kim, K. J. Lee, and K. Y. Yoo, "A new digit-serial systolic multiplier for finite fields GF(2^m)," in Proe. of 2001 Intl. Conf. on Info-Tech and Info-Net, Beijing, 2001, pp. 128-133.
  • 8C. S. Yeh, I. S. Reed, and T. K. Truong, "Systolic multi-pliers for finite fields GF(2^m)," IEEE Trans. on Computers, vol. 33, no. 4, pp. 357-360, 1984.
  • 9L. S. Reed and X. Chen, Error-Control Coding for Data Networks, Norwell, USA: Kluwer Academic, 1999.
  • 10S. T. J. Fenn, M. Benaissa, and D. Taylor: "Dual basis systolic multipliers for GF(2"~),'' lEE Comp. Digit. Tech., vol. 144, no. 1, pp. 43-46, 1997.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部