Full Text:   <4894>

Summary:  <1909>

CLC number: TN91

On-line Access: 2016-03-07

Received: 2015-03-15

Revision Accepted: 2015-09-08

Crosschecked: 2016-02-23

Cited: 18

Clicked: 8837

Citations:  Bibtex RefMan EndNote GB/T7714

 ORCID:

Debashis De

http://orcid.org/0000-0002-9688-9806

-   Go to

Article info.
Open peer comments

Frontiers of Information Technology & Electronic Engineering  2016 Vol.17 No.3 P.224-236

http://doi.org/10.1631/FITEE.1500079


Quantum-dot cellular automata based reversible low power parity generator and parity checker design for nanocommunication


Author(s):  Jadav Chandra Das, Debashis De

Affiliation(s):  Department of Computer Science and Engineering, West Bengal University of Technology, Kolkata 700064, India; more

Corresponding email(s):   jadav2u@gmail.com, dr.debashis.de@gmail.com

Key Words:  Quantum-dot cellular automata (QCA), Parity generator, Parity checker, Feynman gate, Nanocommunication, Power dissipation


Jadav Chandra Das, Debashis De. Quantum-dot cellular automata based reversible low power parity generator and parity checker design for nanocommunication[J]. Frontiers of Information Technology & Electronic Engineering, 2016, 17(3): 224-236.

@article{title="Quantum-dot cellular automata based reversible low power parity generator and parity checker design for nanocommunication",
author="Jadav Chandra Das, Debashis De",
journal="Frontiers of Information Technology & Electronic Engineering",
volume="17",
number="3",
pages="224-236",
year="2016",
publisher="Zhejiang University Press & Springer",
doi="10.1631/FITEE.1500079"
}

%0 Journal Article
%T Quantum-dot cellular automata based reversible low power parity generator and parity checker design for nanocommunication
%A Jadav Chandra Das
%A Debashis De
%J Frontiers of Information Technology & Electronic Engineering
%V 17
%N 3
%P 224-236
%@ 2095-9184
%D 2016
%I Zhejiang University Press & Springer
%DOI 10.1631/FITEE.1500079

TY - JOUR
T1 - Quantum-dot cellular automata based reversible low power parity generator and parity checker design for nanocommunication
A1 - Jadav Chandra Das
A1 - Debashis De
J0 - Frontiers of Information Technology & Electronic Engineering
VL - 17
IS - 3
SP - 224
EP - 236
%@ 2095-9184
Y1 - 2016
PB - Zhejiang University Press & Springer
ER -
DOI - 10.1631/FITEE.1500079


Abstract: 
quantum-dot cellular automata (QCA) is an emerging area of research in reversible computing. It can be used to design nanoscale circuits. In nanocommunication, the detection and correction of errors in a received message is a major factor. Besides, device density and power dissipation are the key issues in the nanocommunication architecture. For the first time, QCA-based designs of the reversible low-power odd parity generator and odd parity checker using the feynman gate have been achieved in this study. Using the proposed parity generator and parity checker circuit, a nanocommunication architecture is proposed. The detection of errors in the received message during transmission is also explored. The proposed QCA feynman gate outshines the existing ones in terms of area, cell count, and delay. The quantum costs of the proposed conventional reversible circuits and their QCA layouts are calculated and compared, which establishes that the proposed QCA circuits have very low quantum cost compared to conventional designs. The energy dissipation by the layouts is estimated, which ensures the possibility of QCA nano-device serving as an alternative platform for the implementation of reversible circuits. The stability of the proposed circuits under thermal randomness is analyzed, showing the operational efficiency of the circuits. The simulation results of the proposed design are tested with theoretical values, showing the accuracy of the circuits. The proposed circuits can be used to design more complex low-power nanoscale lossless nanocommunication architecture such as nano-transmitters and nano-receivers.

This paper illustrates the design of reversible odd parity generator and odd parity checker using proposed QCA Feynman gate. Then an error detection scheme in Nanocommunication is achieved. The technical depth of the manuscript is appropriate.

基于量子原胞自动机的纳米通信可逆低功耗奇偶生成器与奇偶校验器设计

目的:量子原胞自动机(QCA)是可逆计算领域的新兴方向。QCA可用于设计纳米级别的电路。在纳米通信领域,接收信号差错检测及校正是一个重要环节。同时,器件密度和功率耗散是纳米通信系统的关键问题。本文利用QCA的低器件密度和超低功耗特性,助力低功耗微纳级别可逆奇偶发生与校验器的设计。
创新点:基于QCA,第一次实现了使用费曼门的可逆低功耗奇偶生成器和奇偶校验器设计。
方法:基于本文提出的奇偶生成器和奇偶校验器电路,设计了一种纳米通信系统,并研究了传输中接收信号的差错检测。1.在QCA中设计可逆费曼门;2.在等量子成本的基础上,使用费曼门实现可逆奇偶生成与可逆奇偶校验电路;3.在相同量子成本和无用值的基础上,使用可逆奇偶生成器与校验器设计纳米通信系统;4.首次在QCA中实现可逆奇偶生成器、奇偶校验器与纳米通信电路;5.对可逆电路及其QCA布局进行量子成本分析;6.在面积、延迟和胞元计数等方面比对所述QCA费曼门与现有费曼门电路;7.估算所述设计的能量耗散;8.使用热随机性,观察输出胞元的极性,测量电路的可靠性。
结论:本文所提出的QCA费曼门在面积、原胞计数和延迟方面,超过了现有费曼门的指标水平。通过计算、比对传统可逆电路及其相应的QCA布局,证明QCA电路具有极低的量子成本。通过估计QCA电路的功率耗散,证明QCA微纳器件是可逆电路的可行平台。通过在热随机性下分析QCA电路的可靠性,证明所述电路的工作有效性。通过比对仿真结果与理论值,证明所述电路的精度。所述电路可以用于设计更为复杂的低功率微纳无损耗纳米通信系统(例如微纳发射器和微纳接收器)。

关键词:量子原胞自动机(QCA);奇偶生成器;奇偶校验器;费曼门;纳米通信;功率耗散

Darkslateblue:Affiliate; Royal Blue:Author; Turquoise:Article

Reference

[1]Aghababa, H., Forouzandeh, B., Afzali-Kusha, A., 2012. High-performance low-leakage regions of nano-scaled CMOS digital gates under variations of threshold voltage and mobility. J. Zhejiang Univ.-Sci. C (Comput. & Electron.), 13(6):460-471.

[2]Agrawal, P., Ghosh, B., 2015. Innovative design methodologies in quantum-dot cellular automata. Int. J. Circ. Theory Appl., 43(2):253-262.

[3]Akter, R., Islam, N., Waheed, S., 2015. Implementation of reversible logic gate in quantum dot cellular automata. Int. J. Comput. Appl., 109(1):41-44.

[4]Biswas, P., Gupta, N., Patidar, N., 2014. Basic reversible logic gates and its QCA implementation. Int. J. Eng. Res. Appl., 4(6):12-16.

[5]Das, J.C., De, D., 2012. Quantum Dot-Cellular Automata based cipher text design for nano-communication. Int. Conf. on Radar, Communication and Computing, p.224-229.

[6]Das, J.C., De, D., 2015a. Reversible binary to grey and grey to binary code converter using QCA. IETE J. Res., 61(3): 223-229.

[7]Das, J.C., De, D., 2015b. Reversible comparator design using quantum dot-cellular automata. IETE J. Res., in press.

[8]Das, J.C., Debnath, B., De, D., 2015. Image steganography using quantum dot cellular automata. Quant. Matter, 4(5):504-517.

[9]Das, K., De, D., 2010. Characterization, test and logic synthesis of novel conservative & reversible logic gates for QCA. Int. J. Nanosci., 9(3):201-214.

[10]Das, K., De, D., 2011. Characterization, applicability and defect analysis for tiles nanostructure of quantum dot cellular automata. Mol. Simul., 37(3):210-225.

[11]Das, K., De, D., De, M., 2013. Realisation of semiconductor ternary quantum dot cellular automata. IET Micro Nano Lett., 8(5):258-263.

[12]Hung, W.N.N., Song, X., Yang, G., et al., 2006. Optimal synthesis of multiple output Boolean functions using a set of quantum gates by symbolic reachability analysis. IEEE Trans. Comput.-Aided Des. Integr. Circ. Syst., 25(9): 1652-1663.

[13]ITRS (International Technology Roadmap for Semiconductors), 2005. Available from http://www.itrs.net.

[14]Kunalan, D., Cheong, C.L., Chau, C.F., et al., 2014. Design of a 4-bit adder using reversible logic in quantum-dot cellular automata (QCA). IEEE Int. Conf. on Semiconductor Electronics, p.60-63.

[15]Lent, C., Tougaw, P., 1997. A device architecture for computing with quantum dots. Proc. IEEE, 85(4):541-557.

[16]Liu, W., Srivastava, S., Lu, L., et al., 2012. Are QCA cryptographic circuits resistant to power analysis attack IEEE Trans. Nanotechnol., 11(6):1239-1251.

[17]Ma, X., 2008. Physical/Biochemical Inspired Computing Models for Reliable Nano-Technology Systems. PhD Thesis, Northeastern University, Boston, Massachusetts, United States.

[18]Mano, M.M., Ciletti, M.D., 2011. Digital Design with an Introduction to Verilog HDL (5th Ed.). Pearson Education, India.

[19]Mardiris, V.A., Karafyllidis, I.G., 2010. Design and simulation of modular 2n to 1 quantum-dot cellular automata (QCA) multiplexers. Int. J. Circ. Theory Appl., 38(8):771-785.

[20]Mohammadi, Z., Mohammadi, M., 2014. Implementing a one-bit reversible full adder using quantum-dot cellular automata. Quant. Inform. Process., 13(9):2127-2147.

[21]Orlov, A.O., Amlani, I., Bernstein, G.H., et al., 1997. Realization of a functional cell for quantum-dot cellular automata. Science, 277(5328):928-930.

[22]Pudi, V., Sridharan, K., 2011. Efficient design of a hybrid adder in quantum-dot cellular automata. IEEE Trans. VLSI Syst., 19(9):1535-1548.

[23]Rahman, M.A., Khatun, F., Sarkar, A., et al., 2013. Design and implementation of Feynman gate in quantum-dot cellular automata (QCA). Int. J. Comput. Sci. Iss., 10(4):167-170.

[24]Shabeena, S., Pathak, J., 2015. Design and verification of reversible logic gates using quantum dot cellular automata. Int. J. Comput. Appl., 114(4):39-42.

[25]Sheikhfaal, S., Angizi, S., Sarmadi, S., et al., 2015. Designing efficient QCA logical circuits with power dissipation analysis. Microelectron. J., 46(6):462-471.

[26]Silva, D.S., Sardinha, L.H.B., Vieira, M.A.M., et al., 2015. Robust serial nanocommunication with QCA. IEEE Trans. Nanotechnol., 14(3):464-472.

[27]Smolin, J.A., DiVincenzo, D.P., 1996. Five two-bit quantum gates are sufficient to implement the quantum Fredkin gate. Phys. Rev. A, 53(4):2855-2856.

[28]Srivastava, S., Asthana, A., Bhanja, S., et al., 2011. QCAPro— an error power estimation tool for QCA circuit design. Proc. IEEE Int. Symp. on Circuits and Systems, p.2377-2380.

[29]Toffoli, T., 1980. Reversible Computing. Tech Memo MIT/LCS/TM-151, MIT Lab for Computer Science.

[30]Walus, K., Dysart, T.J., Jullien, G.A., et al., 2004. QCADesigner: a rapid design and simulation tool for quantum-dot cellular automata. IEEE Trans. Nanotechnol., 3(1):26-31.

[31]Xiao, L.R., Chen, X.X., Ying, S.Y., 2012. Design of dual-edge triggered flip-flops based on quantum-dot cellular automata. J. Zhejiang Univ.-Sci. C (Comput. & Electron.), 13(5):385-392.

[32]Yang, X., Cai, L., Huang, H., et al., 2012. A comparative analysis and design of quantum-dot cellular automata memory cell architecture. Int. J. Circ. Theory Appl., 40(1):93-103.

[33]Zhang, R., Walus, K., Wang, W., et al., 2004. A method of majority logic reduction for quantum cellular automata. IEEE Trans. Nanotechnol., 3(4):443-450.

Open peer comments: Debate/Discuss/Question/Opinion

<1>

Please provide your name, email address and a comment





Journal of Zhejiang University-SCIENCE, 38 Zheda Road, Hangzhou 310027, China
Tel: +86-571-87952783; E-mail: cjzhang@zju.edu.cn
Copyright © 2000 - 2024 Journal of Zhejiang University-SCIENCE