Cellular automata-based byte error correction in QCA

被引:8
作者
Cesar, Thiago F. [1 ]
Vieira, Luiz F. M. [2 ]
Vieira, Marcos A. M. [2 ]
Vilela Neto, Omar P. [2 ]
机构
[1] Univ Fed Minas Gerais, Belo Horizonte, MG, Brazil
[2] Univ Fed Minas Gerais, Comp Sci Dept, Belo Horizonte, MG, Brazil
关键词
Energy dissipation - Semiconductor quantum dots - Decoding - Cost functions - Error correction - Signal encoding;
D O I
10.1016/j.nancom.2019.100278
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
It is important for Quantum-dot Cellular Automata (QCA) systems to reliably communicate with other circuits. In this work, we detail a circuit designed in QCA that corrects single byte errors. The circuit implements a Reed-Solomon code and was designed using principles from Cellular Automata (CA) theory. We present an encoder and a decoder that are able to correct single byte errors. Moreover, we also design other building blocks such as: pulse generator, syndrome calculator, position locator, word inverter, and error corrector circuits. We also include an application example, demonstrating how to use and connect the encoder and decoder in QCA communication systems. We validate the design by means of simulations in QCADesigner. Our results show the correct behavior of the circuit, being able to detect and correct a byte error. We also present the cost function and energy dissipation analysis of the system. The proposed circuit is of fundamental importance as it can be used and applied in QCA communications systems, improving its robustness in the presence of communication errors. (C) 2019 Elsevier B.V. All rights reserved.
引用
收藏
页数:13
相关论文
共 23 条
[1]   Towards single layer quantum-dot cellular automata adders based on explicit interaction of cells [J].
Ahmad, Firdous ;
Bhat, Ghulam Mohiuddin ;
Khademolhosseini, Hossein ;
Azimi, Saeid ;
Angizi, Shaahin ;
Navi, Keivan .
JOURNAL OF COMPUTATIONAL SCIENCE, 2016, 16 :8-15
[2]   USE: A Universal, Scalable, and Efficient Clocking Scheme for QCA [J].
Campos, Caio Araujo T. ;
Marciano, Abner L. ;
Vilela Neto, Omar P. ;
Torres, Frank Sill .
IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2016, 35 (03) :513-517
[3]  
Chaudhuri P., 1997, ADDITIVE CELLULAR AU
[4]   CA-BASED BYTE ERROR-CORRECTING CODE [J].
CHOWDHURY, DR ;
SENGUPTA, I ;
CHAUDHURI, PP .
IEEE TRANSACTIONS ON COMPUTERS, 1995, 44 (03) :371-382
[5]  
DAS A, 2015, FRONTIERS INFORM TEC, V17, DOI DOI 10.2196/JMIR.4950
[6]   EFFICIENT CHARACTERIZATION OF CELLULAR AUTOMATA [J].
DAS, AK ;
GANGULY, A ;
DASGUPTA, A ;
BHAWMIK, S ;
CHAUDHURI, PP .
IEE PROCEEDINGS-E COMPUTERS AND DIGITAL TECHNIQUES, 1990, 137 (01) :81-87
[7]  
Fazzion Elverton, 2014, 2014 27th Symposium on Integrated Circuits and Systems Design (SBCCI), P1, DOI 10.1145/2660540.2660997
[8]  
Fontes G., 2018, 2018 IEEE AEROSPACE, P1
[9]   Update-Efficient Error-Correcting Product-Matrix Codes [J].
Han, Yunghsiang S. ;
Pai, Hung-Ta ;
Zheng, Rong ;
Varshney, Pramod K. .
IEEE TRANSACTIONS ON COMMUNICATIONS, 2015, 63 (06) :1925-1938
[10]   Quantum cellular automata [J].
Lent, Craig S. ;
Tougaw, P.Douglas ;
Porod, Wolfgang ;
Bernstein, Gary H. .
Nanotechnology, 1993, 4 (01) :49-57