Additive Cellular Automata: Theory and Applications, Volume 1 - Softcover

Chaudhuri, Parimal Pal; Chowdhury, Dipanwita Roy; Nandi, Sukumar; Chattopadhyay, Santanu

Softcover

ISBN 10: 0818677171 ISBN 13: 9780818677175

Publisher: Wiley-IEEE Computer Society Pr, 1997

Synopsis

This book presents an extensive survey and report of related research on important developments in cellular automata (CA) theory. The authors introduce you to this theory in a comprehensive manner that will help you understand the basics of CA and be prepared for further research. They illustrate the matrix algebraic tools that characterize group CA and help develop its applications in the field of VLSI testing.

The text examines schemes based on easily testable FSM, bit-error correcting code, byte error correcting code, and characterization of 2D cellular automata. In addition, it looks into CA-based universal pattern generation, data encryption, and synthesis of easily testable combinational logic. The book covers new characterizations of group CA behavior, CA-based tools for fault diagnosis, and a wide variety of applications to solve real-life problems.

About this title

From the Back Cover

The authors present an extensive survey that reports on related research and new developments in the field of Cellular Automata (CA). Additive Cellular Automata: Theory and Applications will help you understand the basics of CA and prepare for further research. The book illustrates the matrix algebraic tools that characterize both group and non-group CA and proposes a wide variety of applications to solve real life problems.

The book examines CA applications in the fields of VLSI testing, synthesis of easily testable FSM and combinational logic circuit, error correcting code, data encryption, generation of hashing function, and design of pseudo-associative memory. The book also covers characterization of two-dimensional Cellular Automata.

About the Author

Parimal Pal Chaudhuri received a B.E. degree in electrical engineering in 1963 from Bengal Engineering College, Sibpur--one of the oldest pioneering engineering institutes in India. From 1963 to 1975 he was associated with IBM World Trade Corporation. Subsequently, he switched over to academia and started his career at Indian Institute of Technology (IIT), Kharagpur. In 1979 he received his Ph.D. degree.

Dipanwita Roy Chowdhury received B.Tech. and M.Tech. degrees in computer science from the University of Calcutta, India, in 1987 and 1989, respectively. She received a Ph.D. degree from Indian Institute of Technology, Kharagpur, India, in 1994. Chowdhury received the prestigious Young Scientist Award of the Indian National Science Academy in 1994 for her outstanding research contributions. She served as an Assistant Professor in the Computer Science and Engineering Department of Regional Engineering college, Durgapur, India, in 1995. She is currently associated with IIT Kharagpur as a Visiting Faculty. Her research interests include fault-tolerant computing, synthesis for teastability, and the theory and application of Cellular Automata in various fields.

Sukumar Nandi received his B.Sc. (hons) degree in physics in 1984, B.Tech. in instrumentation engineering in 1987, and M.Tech. in computer science in 1989. all from Calcutta University, India. He received a Ph.D. degree from IIT Kharagpur in 1995. From 1989 to 1990 he served at Birla Institute of Technology, Mesra, India, as a faculty member. Currently he is an Assistant Professor at Indian Institute of Technology, Guwahati, Assam, India. His research interests include error-correcting codes, data encryption, design for testability, and Cellular Automata.

Santanu Chattopadhyay received his B.E. degree in computer science and technology in 1990 from Bengal Engineering College, Sibpur, India. He received his M.Tech and Ph.D. degrees from the Computer Science and Engineering Department of IIT Kharagpur in 1992 and 1996, respectively. He is currently associated as a faculty member with the Computer Science and Technology Department of Bengal Engineering College, an autonomous engineering university. He has continued a full-scale research thrust in VLSI design, and in the theory and applications of Cellular Automata in diverse fields.

Edition details

• Publisher: Wiley-IEEE Computer Society Pr
• Publication date: 1997
• ISBN 10: 0818677171
• ISBN 13: 9780818677175
• Binding: Paperback
• Language: English
• Edition number: 1
• Number of pages: 368