Advertisement

Applied Nanoscience

, Volume 9, Issue 8, pp 2127–2146 | Cite as

Introducing Galois field polynomial addition in quantum-dot cellular automata

  • Chiradeep MukherjeeEmail author
  • Saradindu Panda
  • Asish Kumar Mukhopadhyay
  • Bansibadan Maji
Original Article
  • 40 Downloads

Abstract

The quantum-dot cellular automata, which provides a novel nano-computation paradigm, has got wide acceptance owing to its ultra-high operating speed, extremely low power dissipation with a considerable reduction in feature size. The QCA architectures are emerging as a potential alternative to the conventional complementary metal oxide semiconductor technology. This work mitigates the gap between QCA and coding theory, particularly finite field addition through a redesign-able, reproducible and scalable modular based approach. Primarily, a module to perform modulo-2 addition, namely M2A module is introduced. The notion of M2A module further results in a novel algorithm that generates an approach of QCA design of Galois field (GF)-based polynomial adders. The cost functions are calculated to estimate the operation of M2A-based polynomial adders, the proposed adders are compared with the conventional counterpart, and the best one is reported. The defect- and fault-tolerant behavior of GF(28) polynomial adder is also examined as a particular instance.

Keywords

Layered T gate QCA Design rules of QCA Galois field-based polynomial addition Cost function Defect- and fault-tolerant QCA layout 

Notes

Acknowledgements

The authors are thankful to Prof. Debdatta Banerjee for her insightful comments in the field.

References

  1. Abutaleb MM (2018) Robust and efficient QCA cell-based nanostructures of elementary reversible logic gates. J Supercomput 74(11):6258–6274.  https://doi.org/10.1007/s11227-018-2550-z CrossRefGoogle Scholar
  2. Alam SF, Al-Assadi WK, Varadharajan P (2013) Fault modeling and mapping for quantum-dot cellular automata (QCA) designs. In: Proceedings of 2013 2nd international conference on advances in electrical engineering (ICAEE 2013). Dhaka, Bangladesh.  https://doi.org/10.1109/icaee.2013.6750377
  3. Amlani I, Orlov AO, Toth G, Bernstein GH, Lent CS, Snider GL (1999) Digital logic gate using quantum-dot cellular automata. Science 284(5412):289–291.  https://doi.org/10.1126/science.284.5412.289 CrossRefGoogle Scholar
  4. Bilal B, Ahmed S, Kakkar V (2017) QCA based efficient Toffoli gate design and implementation for nanotechnology applications. Int J Eng Technol.  https://doi.org/10.21817/ijet/2017/v9i3/170903s015 CrossRefGoogle Scholar
  5. Bubna M, Mazumdar S, Roy S, Mall R (2007) Designing cellular automata structures using quantum-dot cellular automata. In: Proceedings of 14th annual IEEE international conference of high performance computing. Bengaluru, India. http://www.hipc.org/hipc2007/posters/cellular.pdf. Accessed 12 Oct 2018
  6. Bubna M, Roy S, Shenoy N, Mazumder S (2008) A layout-aware physical design method for constructing feasible QCA circuits. Proceedings of ACM great lakes symposium on VLSI (GLSVLSI) 2008. Orlondo, Florida, pp 243–248.  https://doi.org/10.1145/1366110.1366170
  7. Chabi AM, Sayedsalehi S, Angizi S, Navi K (2014) Efficient QCA exclusive-or and multiplexer circuits based on a nanoelectronic-compatible designing approach. Int Sch Res Not.  https://doi.org/10.1155/2014/463967 (Article ID 463967)CrossRefGoogle Scholar
  8. Cowburn R, Welland M (2000) Room temperature magnetic quantum cellular automata. Science 287(5457):1466–1468.  https://doi.org/10.1126/science.287.5457.1466 CrossRefGoogle Scholar
  9. Das K, De D (2009) A novel approach of and-or-inverter (AOI) gate design for QCA. In: Proceedings of international conference on computers and devices for communication (CODEC 2009). Kolkata, India, pp 1–4. ISBN: 978-1-4244-5073-2Google Scholar
  10. Das K, De D (2011) A study on diverse nanostructure for implementing logic gate design for QCA. Int J Nanosci 10(01):263–269.  https://doi.org/10.1142/S0219581X11007892 CrossRefGoogle Scholar
  11. Dhare VH, Mehta US (2018) Multiple missing cell defect modeling for QCA devices. J Electron Test 34:623–641.  https://doi.org/10.1007/s10836-018-5766-1 CrossRefGoogle Scholar
  12. Dilabio GA, Wolkow RA, Pitters JL, Piva G (2015) Atomistic quantum dots. US patent: US2015/0060771-A1Google Scholar
  13. Gin A, Tougaw PD, Williams S (1999) An alternative geometry for quantum-dot cellular automata. AIP J Appl Phys 85(12):8281–8286.  https://doi.org/10.1063/1.370670 CrossRefGoogle Scholar
  14. Gladshtein M (2014) Delay-based processing-in-wire for design of QCA serial decimal arithmetic units. ACM J Emerg Technol Comput Syst.  https://doi.org/10.1145/2564927 CrossRefGoogle Scholar
  15. Hashemi S, Farazkish R, Navi K (2013) New quantum dot cellular automata. J Comput Theor Nanosci 10(4):798–809.  https://doi.org/10.1166/jctn.2013.2773 CrossRefGoogle Scholar
  16. Internet Standards of Technical Contents: Request for Comments. https://www.ietf.org/rfc/rfc3279.txt. Accessed 12 Oct 2018
  17. International Technology Roadmap for Semiconductor Report 2015 (ITRS Report) (2015). http://www.itrs2.net/itrs-reports.html. Accessed 12 Oct 2018
  18. Janez M, Pecar P, Mraz M (2012) Layout design of manufacturable quantum-dot cellular automata. Microelectron J 43:501–513.  https://doi.org/10.1016/j.mejo.2012.03.007 CrossRefGoogle Scholar
  19. Jin L, Li J, Liu L, Wang Z, Zhang X (2018) Facile synthesis of carbon dots with superior sensing ability. Appl Nanosci 8(5):1189–1196.  https://doi.org/10.1007/s13204-018-0755-3 CrossRefGoogle Scholar
  20. Kalogeiton VS, Papadopoulos DP, Liolis O, Mardiris VA, Sirakoulis GC, Karafyllidis IG (2017) Programmable crossbar quantum-dot cellular automata circuits. IEEE Trans Comput Aided Des Integr Circuits Syst 36(8):1367–1380.  https://doi.org/10.1109/tcad.2016.2618869 CrossRefGoogle Scholar
  21. Kamrani S, Heikalabad SR (2018) A unique reversible gate in quantum-dot cellular automata for implementation of four flip-flops without garbage outputs. Int J Theor Phys 57(11):3340–3358.  https://doi.org/10.1007/s10773-018-3847-7 CrossRefGoogle Scholar
  22. Khan NS, Islam S, Gul T, Khan I, Khan W, Ali L (2018) Thin film flow of a second grade fluid in a porous medium past a stretching sheet with heat transfer. Alex Eng J 57(2):1019–1031.  https://doi.org/10.1016/j.aej.2017.01.036 CrossRefGoogle Scholar
  23. Khanday FA, Kant NA, Bangi ZA, Shah NA (2013) A novel universal (FNZ) gate in quantum cellular automata (QCA). In Proceedings of international conference on multimedia, signal processing and communication technologies. Aligarh, India, pp 255–259.  https://doi.org/10.1109/mspct.2013.6782130
  24. Kim K, Wu K, Karri R (2006) Quantum-dot cellular automata design guideline. IEICE Trans Fundam Electron Commun Comput Sci E 89-A(6):1607–1614.  https://doi.org/10.1093/ietfec/e89-a.6.1607 CrossRefGoogle Scholar
  25. Kumar R, Ghosh B, Gupta S (2015) Adder design using a five-input majority gate in a novel “multilayer gate design paradigm” for quantum dot cellular automata circuits. J Semicond.  https://doi.org/10.1088/1674-4926/36/4/045001 CrossRefGoogle Scholar
  26. Lent CS, Snider GL (2014) The development of quantum-dot cellular automata. In: Anderson N, Bhanja S (eds) Field-coupled nanocomputing. Lecture notes in computer science, vol 8280. Springer, Berlin.  https://doi.org/10.1007/978-3-662-43722-3_1 CrossRefGoogle Scholar
  27. Lent CS, Tougaw PD, Porod W (1994) Quantum cellular automata: the physics of computing with arrays of quantum dot molecules. In: Proceedings workshop on physics and computation. Phys. Comp. ‘94, Dallas, TX, USA, pp 5–13.  https://doi.org/10.1109/phycmp.1994.363705
  28. Lent C, Isaksen B, Lieberman M (2003) Molecular quantum-dot cellular automata. J Am Chem Soc 125(4):1056–1063.  https://doi.org/10.1021/ja026856g CrossRefGoogle Scholar
  29. Lent CS, Tougaw PD, Porod W, Bernstein GH (2013) Quantum cellular automata. Nanotechnology 4(1):49–57.  https://doi.org/10.1088/0957-4484/4/1/004 CrossRefGoogle Scholar
  30. Li C, Du X, Shi Y, Huang J, Jin L, Wang Z, Zhang X (2019) Carbon nanodots enhance and optimize the photoluminescence of micro-spherical YBO3:Eu3+ phosphors. J Alloy Compd 783:813–819.  https://doi.org/10.1016/j.jallcom.2018.12.383 CrossRefGoogle Scholar
  31. Liu M, Lent CS (2005) Bennett and Landauer clocking in quantum-dot cellular automata. In: Proceedings of 10th international workshop on computational electronics. West Lafayette, IN, USA, pp 120–121.  https://doi.org/10.1109/iwce.2004.1407356
  32. Liu W, Lu L, O’Neill M (2011) Design rules for quantum-dot cellular automata. In: Proceedings of 2011 IEEE international symposium of circuits and systems (ISCAS). Rio de Janeiro, Brazil.  https://doi.org/10.1109/iscas.2011.5938077
  33. Liu W, Srivastava S, Lu L, O’Neil M, Swartzlander EE (2012) Are QCA cryptographic circuits resistant to power analysis attack? IEEE Trans Nanotechnol 11(6):1239–1251.  https://doi.org/10.1109/TNANO.2012.2222663 CrossRefGoogle Scholar
  34. Liu W, Lu L, O’Neill M, Swartzlander EE (2014) A first step toward cost functions for quantum-dot cellular automata designs. IEEE Trans Nanotechnol 13(3):476–487.  https://doi.org/10.1109/TNANO.2014.2306754 CrossRefGoogle Scholar
  35. Lu L, Liu W, O’Neill M, Swartzlander EE (2013) QCA systolic array design. IEEE Trans Comput 62(3):548–560.  https://doi.org/10.1109/TC.2011.234 CrossRefGoogle Scholar
  36. Ma X, Huang J, Metra C, Lombardi F (2008) Reversible gates and testability of one dimensional arrays of molecular QCA. J Electron Test 24:297–311.  https://doi.org/10.1007/s10836-007-5042-2 CrossRefGoogle Scholar
  37. Momenzadeh M, Tahoori MB, Huang J, Lombard F (2004) Quantum cellular automata: new defects and faults for new devices. In: Proceedings of 18th international parallel and distributed processing symposium, 2004, Santa Fe, NM, USA, pp 207–214.  https://doi.org/10.1109/ipdps.2004.1303234
  38. Momenzadeh M, Huang J, Tahoori MB, Lombardi F (2005) Characterization, test and logic synthesis of and-or-inverter (AOI) gate design for QCA implementation. IEEE Trans Comput Aided Des Integr Circuits Syst 24(12):1881–1893.  https://doi.org/10.1109/TCAD.2005.852667 CrossRefGoogle Scholar
  39. Moustafa A, Younes A, Hassan YF (2015) A customizable quantum-dot cellular automata building block for the synthesis of classical and reversible circuits. Sci World J 1:9.  https://doi.org/10.1155/2015/705056 (Article ID: 705056)CrossRefGoogle Scholar
  40. Mukherjee C, Sukla AS, Basu SS, Chakrabarty R, Khan A, De D (2016) Layered T full adder using quantum-dot cellular automata. In: 2015 IEEE international conference on electronics, computing and communication technologies (CONECCT). Bengaluru, India, pp 1–6.  https://doi.org/10.1109/conecct.2015.7383867
  41. Niemier MT, Kogge PM (2004) Origins and motivations for design rules in QCA. In: Shukla SK, Bahar RI (eds) Nano, quantum and molecular computing. Springer, Boston.  https://doi.org/10.1007/1-4020-8068-9_9 (ISBN: 978-1-4020-8067-8) CrossRefGoogle Scholar
  42. Orlov AO, Amlani I, Toth G, Lent CS, Bernstein GH, Snider GL (1999) Experimental demonstration of a binary wire for quantum-dot cellular automata. Appl Phys Lett 74(19):2875–2877.  https://doi.org/10.1063/1.124043 CrossRefGoogle Scholar
  43. Paar C, Fleischmann P, Roelse P (1998) Efficient multiplier architectures for galois fields GF(24n). IEEE Trans Comput 47(2):162–170.  https://doi.org/10.1109/12.663762 CrossRefGoogle Scholar
  44. Parekh G, Shi Y, Zheng J, Zhang X, Leporatti S (2018) Nano-carriers for targeted delivery and biomedical imaging enhancement. Ther Deliv 9(6):451–468.  https://doi.org/10.4155/tde-2018-0013 CrossRefGoogle Scholar
  45. Poolakkaparambil M, Mathew J, Jabir A (2012) Fault resilient galois field multiplier design in emerging technologies. In: Mathew J, Patra P, Pradhan DK, Kuttyamma AJ (eds) Eco-friendly computing and communication systems. ICECCS 2012. Communications in computer and information science, vol 305. Springer, Berlin.  https://doi.org/10.1007/978-3-642-32112-2_28 CrossRefGoogle Scholar
  46. Poorhosseini M, Hejazi AR (2018) A fault-tolerant and efficient XOR structure for modular design of complex QCA circuits. J Circuits Syst Comput.  https://doi.org/10.1142/s0218126618501153 (ID: 1850115)CrossRefGoogle Scholar
  47. QCADesigner (2019) https://waluslab.ece.ubc.ca/qcadesigner/. Accessed 1 Jan 2019
  48. Schulhof G, Walus K, Jullien GA (2007) Simulation of random cell displacements in QCA. ACM J Emerg Technol Comput Syst.  https://doi.org/10.1145/1229175.1229177 CrossRefGoogle Scholar
  49. Sen B, Sengupta A, Dalui M, Sikdar M (2010a) Design of testable universal logic gate targeting minimum wire-crossings in QCA logic circuit. In Proceedings of 13th euromicro conference on digital system design: architectures, methods, and tools. Lille, France, pp 613–620.  https://doi.org/10.1109/dsd.2010.114
  50. Sen B, Dalui M, Sikdar BK (2010b) Introducing universal QCA logic gate for synthesizing symmetric functions with minimum wire-crossings. In Proceedings of international conference & workshop on emerging trends in technology 2010. Mumbai, India.  https://doi.org/10.1145/1741906.1742098
  51. Sen B, Mukherjee R, Mohit K, Sikdar BK (2017) Design of reliable universal QCA logic in the presence of cell deposition defect. Int J Electron.  https://doi.org/10.1080/00207217.2017.1293174 CrossRefGoogle Scholar
  52. Singh G, Sarin RK, Raj B (2016) A novel robust exclusive-OR function implementation in QCA nanotechnology with energy dissipation analysis. J Comput Electron 15(2):455–465.  https://doi.org/10.1007/s10825-016-0804-7 CrossRefGoogle Scholar
  53. Stein Y, Kablotsky JA (2011) Compound galois field engine and galois field divider and square root engine and method. US patent no.: US7895253B2Google Scholar
  54. Taskin B, Chiu A, Salkind J, Venutolo D (2009) A shift-register-based QCA memory architecture. ACM J Emerg Technol Comput Syst.  https://doi.org/10.1145/1482613.1482617 (Article 4)CrossRefGoogle Scholar
  55. Toth G, Lent C (2001) Quantum computing with quantum-dot cellular automata. Phys Rev A.  https://doi.org/10.1103/physreva.63.052315 CrossRefGoogle Scholar
  56. Tougaw D, Khatun M (2013) A scalable signal distribution network for quantum-dot cellular automata. IEEE Trans Nanotechnol 12(2):215–224.  https://doi.org/10.1109/tnano.2013.2243162 CrossRefGoogle Scholar
  57. Vankamamidi V, Ottavi M, Lombardi F (2007) Two-dimensional schemes for clocking/timing of QCA circuits. IEEE Trans Comput Aided Des Integr Circuits Syst.  https://doi.org/10.1109/tcad.2007.907020 CrossRefGoogle Scholar
  58. Walus K, Jullien GA (2006) Design tools for an emerging SoC technology: quantum-dot cellular automata. Proc IEEE 94(6):1225–1244.  https://doi.org/10.1109/JPROC.2006.875791 CrossRefGoogle Scholar
  59. Wolkerstorfer J (2012) Dual-field arithmetic unit for GF(p) and GF(2m), lecture notes in computer science. Springer, Berlin, pp 500–514. ISBN 3-540-00409-2Google Scholar
  60. Yang X, Cai L, Wang S, Wang Z, Feng C (2012) Reliability and performance evaluation of QCA devices with rotation cell defect. IEEE Trans Nanotechnol 11(5):1009–1018.  https://doi.org/10.1109/TNANO.2012.2211613 CrossRefGoogle Scholar
  61. Yang Y, Zhang C, Qu X, Zhang W, Marus M, Xu B, Wang K, Sun XW (2019) High quantum yield colloidal semiconducting nanoplatelets and high color purity nanoplatelet QLED. IEEE Trans Nanotechnol 18:220–225.  https://doi.org/10.1109/TNANO.2019.2891242 CrossRefGoogle Scholar
  62. Yu C, Ciesielski M (2018a) Formal analysis of galois field arithmetic circuits-parallel verification and reverse engineering. IEEE Trans Comput Aided Des Integr Circuits Syst 11:78.  https://doi.org/10.1109/tcad.2018.2808457 CrossRefGoogle Scholar
  63. Yu C, Ciesielski M (2018b) Formal analysis of galois field arithmetic circuits. IEEE Trans Comput Aided Des Integr Circuits Syst.  https://doi.org/10.1109/tcad.2018.2808457 CrossRefGoogle Scholar

Copyright information

© King Abdulaziz City for Science and Technology 2019

Authors and Affiliations

  1. 1.Department of Electronics and Communication EngineeringUniversity of Engineering and ManagementJaipurIndia
  2. 2.Department of Electronics and Communication EngineeringNational Institute of TechnologyDurgapurIndia
  3. 3.Department of Electronics and Communication EngineeringNarula Institute of TechnologyKolkataIndia

Personalised recommendations