Programmable cellular automata based Montgomery hardware architecture

被引：8

作者：

Jeon, Jun-Cheol ^{[1
]}

Yoo, Kee-Young ^{[1
]}

机构：

[1] Kyungpook Natl Univ, Dept Comp Engn, Taegu, South Korea

来源：

APPLIED MATHEMATICS AND COMPUTATION | 2007年 / 186卷 / 01期

关键词：

Montgomery algorithm; programmable cellular automata; Reed-Solomon code; multiplication and squaring; irreducible all one polynomial;

D O I：

10.1016/j.amc.2006.08.018

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

This study presents efficient hardware architectures for Montgomery multiplication and squaring based on programmable cellular automata (PCA). Multiplication and squaring are the key operation in implementing circuits for various applications of error control coding such as Reed-Solomon code. Thus we employ Montgomery multiplication and squaring algorithms and construct simple hardware architectures based on PCA in GF(2(m)). Our architectures are highly optimized and have low-complexity based on irreducible all one polynomial (AOP). (C) 2006 Elsevier Inc. All rights reserved.

引用

页码：915 / 922

页数：8

共 50 条

[41] Parallel montgomery multiplication and squaring over GF(2m) based on cellular automata
Ku, Kyo Min
Ha, Kyeoung Ju
Yoo, Wi Hyun
Yoo, Kee Young
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2004, 3046 LNCS (PART 4): : 196 - 205
[42] Parallel Montgomery multiplication and squaring over GF(2m) based on cellular automata
Ku, KM
Ha, KJ
Yoo, WH
Koo, KY
COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2004, PT 4, 2004, 3046 : 196 - 205
[43] VLSI architecture of a cellular automata machine
Khan, AR
Choudhury, PP
Dihidar, K
Mitra, S
Sarkar, P
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1997, 33 (05) : 79 - 94
[44] Pseudorandom number generator - The self programmable cellular automata
Guan, SU
Tan, SK
KNOWLEDGE-BASED INTELLIGENT INFORMATION AND ENGINEERING SYSTEMS, PT 1, PROCEEDINGS, 2003, 2773 : 1230 - 1235
[45] Automatic generation of harmonious music using cellular automata based hardware design
Nedjah, Nadia
Bezerra, Helaisa D.
Mourelle, Luiza M.
INTEGRATION-THE VLSI JOURNAL, 2018, 62 : 205 - 223
[46] Research on hardware implementation and application of programmable cellular neural network based on SET
Liu, Hechao
Cai, Li
Wang, Sen
Wang, Jinde
WCICA 2006: SIXTH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-12, CONFERENCE PROCEEDINGS, 2006, : 2796 - +
[47] Interactive self-reflection and its architecture based on cellular automata
Keiki Takadama
Katsunori Shimohara
Artificial Life and Robotics, 2001, 5 (2) : 97 - 102
[48] New parallel architecture for modular multiplication and squaring based on cellular automata
Ku, KM
Ha, KJ
Kim, HS
Yoo, KY
APPLIED PARALLEL COMPUTING: ADVANCED SCIENTIFIC COMPUTING, 2002, 2367 : 359 - 369
[49] Cellular Automata Based Robust Watermarking Architecture towards the VLSI Realization
Mankar, V. H.
Das, T. S.
Sarkar, S. K.
PROCEEDINGS OF WORLD ACADEMY OF SCIENCE, ENGINEERING AND TECHNOLOGY, VOL 25, 2007, 25 : 20 - 29
[50] Visual Spike-based Convolution Processing with a Cellular Automata Architecture
Rivas-Perez, M.
Linares-Barranco, A.
Cerda, J.
Ferrando, N.
Jimenez, G.
Civit, A.
2010 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS IJCNN 2010, 2010,

← 1 2 3 4 5 →