Improvement of a System for Prime Factorization Based on Optical Interferometer
|
|
- Quentin Ball
- 7 years ago
- Views:
Transcription
1 Improvement of a System for Prime Factorization Based on Optical Interferometer Kouichi Nitta, Nobuto Katsuta, and Osamu Matoba Department of Computer Science and Systems Engineering, Graduate School of Engineering, Kobe University Rokkodai 1-1, Nada, Kobe , Japan nitta@kobe-u.ac.jp, katsuta@cs.brian.cs.kobe-u.ac.jp, matoba@kobe-u.ac.jp Abstract. An optical system to execute prime factorization is modified to improve its processing performance. In the improvement, some deletions in interference measurements are permitted. As results, it is experimentally verified that the improved method can provide correct results in factorization of 30bits integer. Keywords: Parallel processing, plane wave, optical interference, modulo operation, prime factorization, spatial parallelism. 1 Introduction Recently, some solutions based on optical signal processing have been proposed for various problems requiring hard computational tasks [1-4]. For example, two different systems for the travelling salesman problem (TSP) are presented Refs. [1] and [2]. In Ref. [1], the TSP is solved with an optical correlator. On the other hand, white light interferometry is utilized for the problem in the system shown in Ref. [2]. In such a situation, we also research an optical method for prime factorization [5]. In the method, modulo multiplication is executed in parallel by a simple Michelson interferometer. Modulo multiplication is an important operation in an algorithm for prime factorization. The characteristics of the optical method are based on spatial parallelism of light. In our previous works, some advantaged features of the optical method are clarified. Optical hardware for parallel processing is achieved with only a single light source and a single light modulator. Requirement to accuracy of alignment in the optical set up is not so critical in prime factorization. This feature is caused by properties of the algorithm. We have presented some reports based on the research. Two-dimensional (2D) parallel processing of the method is demonstrated in Ref. [6]. This processing form is considered to be suitable for optical implementation. Also, an improved method has been proposed to treat larger scale targets [7]. S. Dolev and M. Oltean (Eds.): OSC 2009, LNCS 5882, pp , Springer-Verlag Berlin Heidelberg 2009
2 Improvement of a System for Prime Factorization Based on Optical Interferometer 125 In this research, another improvement is reported. This method provides correct results for prime factorization though there are deletions in a data set for postprocessing. It is shown that this method is useful for large scale processing. 2 Modulo Operation Based on Optical Interference and Phase Modulation An algorithm for prime factorization utilizes a specific function shown in Eq. (1). f (x) = a x mod N (1) This function is called modulo exponentiation. In Eq. (1), N is a target integer of prime factorization and it is given as a product of two prime factors. a is also an integer which is satisfied with Eqs. (2) and (3), respectively. 1 < a < N (2) gcd(a,n) =1 (3) f(x) is known to be a periodic function and the period is an integer. In case that the period is an even number, elements of prime factors can be extracted with post processing. Details of the algorithm are equivalent to Shor s quantum method presented in Refs. [8, 9]. Because f(x) is derived with a sequence of parallel processing for modulo multiplication, this processing is an important operation in prime factorization. Modulo multiplication is defined as Eq. (4). g(x) = yx modn (4) An optical method to derive g(x) is based on phase modulation of optical signals. Considering a light wave represented as Eq. (5), U(φ) = exp( i2πφ) (5) The optical filed corresponding to g(x) is obtained by settingφ = yx/n. In accordance with the principle, a system for parallel processing is constructed with a Michelson interferometer. Figure 1 shows a schematic diagram of the optical system. In the system, tilt angle of the mirror device is given as Eq. (6). θ(y) = 1 yλ 2 sin 1 DN (6) In the equation, λand D show wavelength of the light source and pixel pitch of sensor array, respectively. As result, desired results of parallel processing can be obtained. Fig. 2 shows relations between pixels and phase of optical signals.
3 126 K. Nitta, N. Katsuta, and O. Matoba Fig. 1. Schematic diagram of optical set up for parallel modulo multiplication Fig. 2. Diagram to show relations between pixels of detector array and detected optical signals with phase modulation 3 Optical Hardware and Improved Solutions In our method for prime factorization, l i (= a 2i modn) is derived from i=0 to n-1 as preprocessing. n shows a bit length of N. Next, interference measurements are executed by setting. After n times measurements, a data set corresponding to f(x) is extracted for post-processing to obtain the period of f(x). In the original method [5], Eq. (7) should be satisfied. l i 2 i+1 1 < M (1 i n) (7) Here, M shows the number of detector array. As a result, two-dimensional parallel system can treat only less than 12 bits integers for factorization.
4 Improvement of a System for Prime Factorization Based on Optical Interferometer 127 Fig. 3. An example of profile corresponding to f(x) in cases of (a) the original method, (b) results obtained by optical measurements with some deletions, and (c) data set after interpolation Therefore, the method described as following is proposed for larger scale processing. In the method, data set corresponding to f(x) is described in accordance with the same procedure as that of the original method. If the condition shown as Eq. (7) is not satisfied at x=x, we set 0 at f(x ). An example of the data sets obtained by the original and proposed methods is shown Fig. 3. From this procedure, we may achieve prime factorization of larger integer. Autocorrelation of f(x) Fig. 4. Experimental results of verification at N= and a=
5 128 K. Nitta, N. Katsuta, and O. Matoba We verify the proposed method experimentally. In the experiment, the optical hardware for 2D parallel processing [6] is used. Figure 4 describes an example of verification. Profile of the figure shows autocorrelation of f(x) derived with postprocessing. In the results of Fig. 3, N and a are set to be (= ) and , respectively. From the profile, it is found that the period is 8. Finally, two correct factors can be obtained from the period. We can demonstrate that the proposed improvement executes prime factorization in 30 bits integer. Note that the improvement is not verified to achieve all integers which are less than 30bits. 4 Comments In terms of optical supercomputing, a feature of our method is to utilize spatial parallelism of light. In 1980's, many methods based on spatial parallelism have been developed in the research field of digital optical computing. In these methods, symbolic substitution [10], perfect shuffle [11], systolic array [12], and so on [13], are implemented on optical systems. Optical array logic has also been proposed as paradigm for general purpose of parallel processing [14]. Our research is much inspired by these methods. We describe essential difference between our method and these previous ones as following. In the previous methods, at first, many emitters are required to prepare a set of input data for target parallel processing. Additionally, photo-detector array is necessary to obtain output results. On the other hand, our method utilizes only one light source because a set of the input can be generated by collimation of the light beam and tilt of the plane wave obtained by the collimation. Also, large scale parallel processing can be achieved with less number of detectors. This is because the algorithm for prime factorization needs not a set of individual results obtained by optical parallel processing but only characteristics of profile in the set. Our method permits slight alignment errors whereas previous optical methods generally require highly accurate for alignment. We have estimated and discussed on the robustness of our method against the errors in Ref. [15]. Consequently, spatial parallelism is considered to be useful for optical supercomputing. 5 Summary We have presented an improvement in a system for prime factorization based on optical parallel processing. In the improvement, large scale factorization is executed by permitting some deletions in the profile of f(x). We have experimentally verified usefulness of the improved method. References 1. Shaked, N.T., Messika, S., Dolev, S., Rosen, J.: Optical solutions for bound NP-complete problems. Appl. Opt. 46, (2007) 2. Haist, T., Osten, W.: An optical solution for the traveling salesman problem. Opt. Exp. 15, (2007)
6 Improvement of a System for Prime Factorization Based on Optical Interferometer Oltean, M.: Solving the Hamiltonian path problem with a light-based computer. Nat. Comput. 7, (2008) 4. Oltean, M.: Solving NP complete problems with delayed signals: an overview of current research directions. In: Dolev, S., Haist, T., Oltean, M. (eds.) OSC LNCS, vol. 5172, pp Springer, Heidelberg (2008) 5. Nitta, K., Matoba, O., Yoshimura, T.: Parallel processing for multiplication modulo by means of phase modulation. Appl. Opt. 47, (2008) 6. Katsuta, N., Nitta, K., Matoba, O.: Parallel processor for modulo multiplication with optical interference. In: Technical Digest of The 13th Microoptics Conference, pp (2007) 7. Nitta, K., Katsuta, N., Matoba, O.: Study on processing performance of optical modulo operations. Journal of Physics: Conference Series 139, (2008) 8. Shor, P.: Algorithms for quantum computation: Discrete logarithms and factoring Algorithms for quantum computation: Discrete logarithms and factoring. In: Proc. 35th Ann. Symp. on Foundations of Comput. Sci., vol. 1898, pp (1994) 9. Vedral, J., Barenco, A., Ekert, A.: Quantum networks for elementary arithmetic operations. Phys. Rev. A 54, (1996) 10. Brenner, K.H., Huang, A., Streibl, N.: Digital optical computing with symbolic substitution. Appl. Opt. 25, (1986) 11. Lohmann, A.W., Stork, W., Stucke, G.: Optical perfect shuffle. Appl. Opt. 25, (1985) 12. Caulfield, H.J., Rhodes, W.T., Foster, M.J., Horvitz, S.: Optical implementation of systolic array processing. Opt. Comm. 40, (1981) 13. Yu, F., Jutamulia, S.: Optical signal processing, computing, and neural networks. Wiley- Interscience, Hoboken (1992) 14. Tanida, J., Ichioka, Y.: Optical logic array processor using shadowgrams. J. Opt. Soc. Am. 73, (1983) 15. Nitta, K., Katsuta, N., Matoba, O.: An Optical Interferometer for Parallel Modulo Operation. The Review of Laser Engineering 2008, (2008)
S hor s prime factoring algorithm1 reduces the factorization of a product N 5 pp9 of distinct odd primes p and
OPEN SUBJECT AREAS: QUANTUM INFORMATION QUBITS Received 21 August 2013 Accepted 3 October 2013 Published 28 October 2013 Correspondence and requests for materials should be addressed to M.R.G. (mgeller@uga.
More informationDETECTION OF SUBSURFACE DAMAGE IN OPTICAL TRANSPARENT MATERIALSS USING SHORT COHERENCE TOMOGRAPHY. Rainer Boerret, Dominik Wiedemann, Andreas Kelm
URN (Paper): urn:nbn:de:gbv:ilm1-2014iwk-199:0 58 th ILMENAU SCIENTIFIC COLLOQUIUM Technische Universität Ilmenau, 08 12 September 2014 URN: urn:nbn:de:gbv:ilm1-2014iwk:3 DETECTION OF SUBSURFACE DAMAGE
More informationInterferometers. OBJECTIVES To examine the operation of several kinds of interferometers. d sin = n (1)
Interferometers The true worth of an experimenter consists in his pursuing not only what he seeks in his experiment, but also what he did not seek. Claude Bernard (1813-1878) OBJECTIVES To examine the
More informationKyoto, 606-8585, Japan. *awatsuji@kit.ac.jp
Image quality improvement of parallel four-step phase-shifting digital holography by using the algorithm of parallel two-step phase-shifting digital holography Takashi Kakue, 1 Yuri Moritani, 1 Kenichi
More informationENGINEERING METROLOGY
ENGINEERING METROLOGY ACADEMIC YEAR 92-93, SEMESTER ONE COORDINATE MEASURING MACHINES OPTICAL MEASUREMENT SYSTEMS; DEPARTMENT OF MECHANICAL ENGINEERING ISFAHAN UNIVERSITY OF TECHNOLOGY Coordinate Measuring
More informationDevelopment of Optical Wave Microphone Measuring Sound Waves with No Diaphragm
Progress In Electromagnetics Research Symposium Proceedings, Taipei, March 5 8, 3 359 Development of Optical Wave Microphone Measuring Sound Waves with No Diaphragm Yoshito Sonoda, Takashi Samatsu, and
More informationProposed experiment to test the non-locality hypothesis in transient light-interference phenomena
Proposed experiment to test the non-locality hypothesis in transient light-interference phenomena Masanori Sato Honda Electronics Co., Ltd., 20 Oyamazuka, Oiwa-cho, Toyohashi, Aichi 441-3193, Japan Abstract
More informationAchromatic three-wave (or more) lateral shearing interferometer
J. Primot and L. Sogno Vol. 12, No. 12/December 1995/J. Opt. Soc. Am. A 2679 Achromatic three-wave (or more) lateral shearing interferometer J. Primot and L. Sogno Office National d Etudes et de Recherches
More informationLibrary (versus Language) Based Parallelism in Factoring: Experiments in MPI. Dr. Michael Alexander Dr. Sonja Sewera.
Library (versus Language) Based Parallelism in Factoring: Experiments in MPI Dr. Michael Alexander Dr. Sonja Sewera Talk 2007-10-19 Slide 1 of 20 Primes Definitions Prime: A whole number n is a prime number
More informationThe Traveling Beams Optical Solutions for Bounded NP-Complete Problems
The Traveling Beams Optical Solutions for Bounded NP-Complete Problems Shlomi Dolev, Hen Fitoussi Abstract Architectures for optical processors designed to solve bounded instances of NP-Complete problems
More informationThe continuous and discrete Fourier transforms
FYSA21 Mathematical Tools in Science The continuous and discrete Fourier transforms Lennart Lindegren Lund Observatory (Department of Astronomy, Lund University) 1 The continuous Fourier transform 1.1
More informationOptical correlation based on the fractional Fourier transform
Optical correlation based on the fractional Fourier transform Sergio Granieri, Ricardo Arizaga, and Enrique E. Sicre Some properties of optical correlation based on the fractional Fourier transform are
More informationKeywords Quantum logic gates, Quantum computing, Logic gate, Quantum computer
Volume 3 Issue 10 October 2013 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com An Introduction
More information3.5.4.2 One example: Michelson interferometer
3.5.4.2 One example: Michelson interferometer mirror 1 mirror 2 light source 1 2 3 beam splitter 4 object (n object ) interference pattern we either observe fringes of same thickness (parallel light) or
More informationInternational Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, Vol. XXXIV-5/W10
Accurate 3D information extraction from large-scale data compressed image and the study of the optimum stereo imaging method Riichi NAGURA *, * Kanagawa Institute of Technology nagura@ele.kanagawa-it.ac.jp
More informationBreaking The Code. Ryan Lowe. Ryan Lowe is currently a Ball State senior with a double major in Computer Science and Mathematics and
Breaking The Code Ryan Lowe Ryan Lowe is currently a Ball State senior with a double major in Computer Science and Mathematics and a minor in Applied Physics. As a sophomore, he took an independent study
More informationLow-resolution Character Recognition by Video-based Super-resolution
2009 10th International Conference on Document Analysis and Recognition Low-resolution Character Recognition by Video-based Super-resolution Ataru Ohkura 1, Daisuke Deguchi 1, Tomokazu Takahashi 2, Ichiro
More informationHow To Solve An Npa-Complete Problems With Quantum Computing And Chaotic Dynamics
CDMTCS Research Report Series A New Quantum Algorithm for NP-complete Problems Masanori Ohya Igor V. Volovich Science University of Tokyo Steklov Mathematical Institute CDMTCS-194 September 00 Centre for
More informationQuantum Computing Lecture 7. Quantum Factoring. Anuj Dawar
Quantum Computing Lecture 7 Quantum Factoring Anuj Dawar Quantum Factoring A polynomial time quantum algorithm for factoring numbers was published by Peter Shor in 1994. polynomial time here means that
More informationAxial intensity distribution of lens axicon illuminated by Gaussian-Schell model beam
46 1, 018003 January 2007 Axial intensity distribution of lens axicon illuminated by Gaussian-Schell model beam Yuan Chen Jixiong Pu Xiaoyun Liu Huaqiao University Department of Electronic Science and
More informationAccuracy of the coherent potential approximation for a onedimensional array with a Gaussian distribution of fluctuations in the on-site potential
Accuracy of the coherent potential approximation for a onedimensional array with a Gaussian distribution of fluctuations in the on-site potential I. Avgin Department of Electrical and Electronics Engineering,
More informationA Guide to Acousto-Optic Modulators
A Guide to Acousto-Optic Modulators D. J. McCarron December 7, 2007 1 Introduction Acousto-optic modulators (AOMs) are useful devices which allow the frequency, intensity and direction of a laser beam
More informationAnamorphic imaging with three mirrors: a survey
Anamorphic imaging with three mirrors: a survey Joseph M. Howard Optics Branch (Code 551), NASA Goddard Space Flight Center, Greenbelt, MD 20771 Ph: 301-286-0690 Fax: 301-286-0204 Joseph.M.Howard@nasa.gov
More informationFactoring Algorithms Based on NMR Quantum
1295 2002 69-74 69 Factoring Algorithms Based on NMR Quantum Computers (Noboru Kunihiro) (Shigeru Yamashita) NTT NTT Abstract No polynomial time algorithms have been proposed for the factoring and discrete
More informationMasao KASAHARA. Public Key Cryptosystem, Error-Correcting Code, Reed-Solomon code, CBPKC, McEliece PKC.
A New Class of Public Key Cryptosystems Constructed Based on Reed-Solomon Codes, K(XII)SEPKC. Along with a presentation of K(XII)SEPKC over the extension field F 2 8 extensively used for present day various
More informationSUPER RESOLUTION FROM MULTIPLE LOW RESOLUTION IMAGES
SUPER RESOLUTION FROM MULTIPLE LOW RESOLUTION IMAGES ABSTRACT Florin Manaila 1 Costin-Anton Boiangiu 2 Ion Bucur 3 Although the technology of optical instruments is constantly advancing, the capture of
More informationInterference. Physics 102 Workshop #3. General Instructions
Interference Physics 102 Workshop #3 Name: Lab Partner(s): Instructor: Time of Workshop: General Instructions Workshop exercises are to be carried out in groups of three. One report per group is due by
More informationIntegrated sensors for robotic laser welding
Proceedings of the Third International WLT-Conference on Lasers in Manufacturing 2005,Munich, June 2005 Integrated sensors for robotic laser welding D. Iakovou *, R.G.K.M Aarts, J. Meijer University of
More informationDesign and Analysis of Parallel AES Encryption and Decryption Algorithm for Multi Processor Arrays
IOSR Journal of VLSI and Signal Processing (IOSR-JVSP) Volume 5, Issue, Ver. III (Jan - Feb. 205), PP 0- e-issn: 239 4200, p-issn No. : 239 497 www.iosrjournals.org Design and Analysis of Parallel AES
More informationAutomatic Detection of PCB Defects
IJIRST International Journal for Innovative Research in Science & Technology Volume 1 Issue 6 November 2014 ISSN (online): 2349-6010 Automatic Detection of PCB Defects Ashish Singh PG Student Vimal H.
More informationBlackbody Radiation References INTRODUCTION
Blackbody Radiation References 1) R.A. Serway, R.J. Beichner: Physics for Scientists and Engineers with Modern Physics, 5 th Edition, Vol. 2, Ch.40, Saunders College Publishing (A Division of Harcourt
More informationRegularities of Signal and Sensitivity Variation of a Reflection Fiber Optopair Sensor Dependent on the Angle between Axes of Fiber Tips
Nonlinear Analysis: Modelling and Control, 9, Vol., No., 9 Regularities of Signal and Sensitivity Variation of a Reflection Fiber Optopair Sensor Dependent on the Angle between Axes of Fiber Tips V. Kleiza,
More informationREAL TIME TRAFFIC LIGHT CONTROL USING IMAGE PROCESSING
REAL TIME TRAFFIC LIGHT CONTROL USING IMAGE PROCESSING Ms.PALLAVI CHOUDEKAR Ajay Kumar Garg Engineering College, Department of electrical and electronics Ms.SAYANTI BANERJEE Ajay Kumar Garg Engineering
More informationDefinition and Evaluation of Mean Beam Lengths for Applications in Multidimensional Radiative Heat Transfer: A Mathematically Self-Consistent Approach
Definition and Evaluation of Mean Beam Lengths for Applications in Multidimensional Radiative Heat Transfer: A Mathematically Self-Consistent Approach Walter W. Yuen Department of Mechanical Engineering,
More informationA Study on SURF Algorithm and Real-Time Tracking Objects Using Optical Flow
, pp.233-237 http://dx.doi.org/10.14257/astl.2014.51.53 A Study on SURF Algorithm and Real-Time Tracking Objects Using Optical Flow Giwoo Kim 1, Hye-Youn Lim 1 and Dae-Seong Kang 1, 1 Department of electronices
More informationQuantum Computation with Bose-Einstein Condensation and. Capable of Solving NP-Complete and #P Problems. Abstract
Quantum Computation with Bose-Einstein Condensation and Capable of Solving NP-Complete and #P Problems Yu Shi Cavendish Laboratory, University of Cambridge, Cambridge CB3 0HE, United Kingdom Abstract It
More informationDTIC. 7lt 0t(6 o0 o 0 AD-A25 3 466. $i Quarterly Progress Report. Grantee
AD-A25 3 466 $i Quarterly Progress Report for Design and Packaging of Fault Tolerant Optoelectronic Multiprocessor Computing Systems Sponsored by Defense Advanced Research Projects Agency Monitored by
More informationModern Classical Optics
Modern Classical Optics GEOFFREY BROOKER Department of Physics University of Oxford OXPORD UNIVERSITY PRESS Contents 1 Electromagnetism and basic optics 1 1.1 Introduction 1 1.2 The Maxwell equations 1
More informationUsing light scattering method to find The surface tension of water
Experiment (8) Using light scattering method to find The surface tension of water The aim of work: The goals of this experiment are to confirm the relationship between angular frequency and wave vector
More informationColor holographic 3D display unit with aperture field division
Color holographic 3D display unit with aperture field division Weronika Zaperty, Tomasz Kozacki, Malgorzata Kujawinska, Grzegorz Finke Photonics Engineering Division, Faculty of Mechatronics Warsaw University
More informationExperiment 5. Lasers and laser mode structure
Northeastern University, PHYS5318 Spring 2014, 1 1. Introduction Experiment 5. Lasers and laser mode structure The laser is a very important optical tool that has found widespread use in science and industry,
More informationFibre Bragg Grating Sensors An Introduction to Bragg gratings and interrogation techniques
Fibre Bragg Grating Sensors An ntroduction to Bragg gratings and interrogation techniques Dr Crispin Doyle Senior Applications Engineer, Smart Fibres Ltd. 2003 1) The Fibre Bragg Grating (FBG) There are
More informationPolarization of Light
Polarization of Light References Halliday/Resnick/Walker Fundamentals of Physics, Chapter 33, 7 th ed. Wiley 005 PASCO EX997A and EX999 guide sheets (written by Ann Hanks) weight Exercises and weights
More informationIncorporating Internal Gradient and Restricted Diffusion Effects in Nuclear Magnetic Resonance Log Interpretation
The Open-Access Journal for the Basic Principles of Diffusion Theory, Experiment and Application Incorporating Internal Gradient and Restricted Diffusion Effects in Nuclear Magnetic Resonance Log Interpretation
More informationEricsson T18s Voice Dialing Simulator
Ericsson T18s Voice Dialing Simulator Mauricio Aracena Kovacevic, Anna Dehlbom, Jakob Ekeberg, Guillaume Gariazzo, Eric Lästh and Vanessa Troncoso Dept. of Signals Sensors and Systems Royal Institute of
More informationAUTOMATIC ADJUSTMENT FOR LASER SYSTEMS USING A STOCHASTIC BINARY SEARCH ALGORITHM TO COPE WITH NOISY SENSING DATA
INTERNATIONAL JOURNAL ON SMART SENSING AND INTELLIGENT SYSTEMS, VOL. 1, NO. 2, JUNE 2008 AUTOMATIC ADJUSTMENT FOR LASER SYSTEMS USING A STOCHASTIC BINARY SEARCH ALGORITHM TO COPE WITH NOISY SENSING DATA
More informationRealization of a UV fisheye hyperspectral camera
Realization of a UV fisheye hyperspectral camera Valentina Caricato, Andrea Egidi, Marco Pisani and Massimo Zucco, INRIM Outline Purpose of the instrument Required specs Hyperspectral technique Optical
More informationFactoring by Quantum Computers
Factoring by Quantum Computers Ragesh Jaiswal University of California, San Diego A Quantum computer is a device that uses uantum phenomenon to perform a computation. A classical system follows a single
More informationOptical thickness measurement of substrates using a transmitted wavefront test at two wavelengths to average out multiple reflection errors
Copyright 2002 Society of Photo-Optical Instrumentation Engineers. This paper was published in Proceedings of SPIE and is made available as an electronic reprint with permission of SPIE. One print or electronic
More informationQuantum computation with phase drift errors.
Quantum computation with phase drift errors. César Miquel 1,,3,JuanPabloPaz 1,,3, and Wojciech Hubert Zurek 1,3 1 Institute for Theoretical Physics, University of California, Santa Barbara, CA 9316 3,
More informationNew Hash Function Construction for Textual and Geometric Data Retrieval
Latest Trends on Computers, Vol., pp.483-489, ISBN 978-96-474-3-4, ISSN 79-45, CSCC conference, Corfu, Greece, New Hash Function Construction for Textual and Geometric Data Retrieval Václav Skala, Jan
More informationHigh Performance Computing for Operation Research
High Performance Computing for Operation Research IEF - Paris Sud University claude.tadonki@u-psud.fr INRIA-Alchemy seminar, Thursday March 17 Research topics Fundamental Aspects of Algorithms and Complexity
More informationA Simple Fiber Optic displacement Sensor for Measurement of Light Intensity with the Displacement
A Simple Fiber Optic displacement Sensor for Measurement of Light Intensity with the Displacement Trilochan patra Assistant professor, Department of Electronics and Communication Engineering, Techno India
More informationAn Energy-Based Vehicle Tracking System using Principal Component Analysis and Unsupervised ART Network
Proceedings of the 8th WSEAS Int. Conf. on ARTIFICIAL INTELLIGENCE, KNOWLEDGE ENGINEERING & DATA BASES (AIKED '9) ISSN: 179-519 435 ISBN: 978-96-474-51-2 An Energy-Based Vehicle Tracking System using Principal
More informationInteger Computation of Image Orthorectification for High Speed Throughput
Integer Computation of Image Orthorectification for High Speed Throughput Paul Sundlie Joseph French Eric Balster Abstract This paper presents an integer-based approach to the orthorectification of aerial
More informationThree-dimensional vision using structured light applied to quality control in production line
Three-dimensional vision using structured light applied to quality control in production line L.-S. Bieri and J. Jacot Ecole Polytechnique Federale de Lausanne, STI-IPR-LPM, Lausanne, Switzerland ABSTRACT
More informationAbstract. Cycle Domain Simulator for Phase-Locked Loops
Abstract Cycle Domain Simulator for Phase-Locked Loops Norman James December 1999 As computers become faster and more complex, clock synthesis becomes critical. Due to the relatively slower bus clocks
More informationOptical Communications
Optical Communications Telecommunication Engineering School of Engineering University of Rome La Sapienza Rome, Italy 2005-2006 Lecture #2, May 2 2006 The Optical Communication System BLOCK DIAGRAM OF
More informationFingerprint s Core Point Detection using Gradient Field Mask
Fingerprint s Core Point Detection using Gradient Field Mask Ashish Mishra Assistant Professor Dept. of Computer Science, GGCT, Jabalpur, [M.P.], Dr.Madhu Shandilya Associate Professor Dept. of Electronics.MANIT,Bhopal[M.P.]
More informationAn Efficient RNS to Binary Converter Using the Moduli Set {2n + 1, 2n, 2n 1}
An Efficient RNS to Binary Converter Using the oduli Set {n + 1, n, n 1} Kazeem Alagbe Gbolagade 1,, ember, IEEE and Sorin Dan Cotofana 1, Senior ember IEEE, 1. Computer Engineering Laboratory, Delft University
More informationColour Image Encryption and Decryption by using Scan Approach
Colour Image Encryption and Decryption by using Scan Approach, Rinkee Gupta,Master of Engineering Scholar, Email: guptarinki.14@gmail.com Jaipal Bisht, Asst. Professor Radharaman Institute Of Technology
More informationMicrolenses immersed in nematic liquid crystal with electrically. controllable focal length
Microlenses immersed in nematic liquid crystal with electrically controllable focal length L.G.Commander, S.E. Day, C.H. Chia and D.R.Selviah Dept of Electronic and Electrical Engineering, University College
More informationA PHOTOGRAMMETRIC APPRAOCH FOR AUTOMATIC TRAFFIC ASSESSMENT USING CONVENTIONAL CCTV CAMERA
A PHOTOGRAMMETRIC APPRAOCH FOR AUTOMATIC TRAFFIC ASSESSMENT USING CONVENTIONAL CCTV CAMERA N. Zarrinpanjeh a, F. Dadrassjavan b, H. Fattahi c * a Islamic Azad University of Qazvin - nzarrin@qiau.ac.ir
More informationPIXEL-LEVEL IMAGE FUSION USING BROVEY TRANSFORME AND WAVELET TRANSFORM
PIXEL-LEVEL IMAGE FUSION USING BROVEY TRANSFORME AND WAVELET TRANSFORM Rohan Ashok Mandhare 1, Pragati Upadhyay 2,Sudha Gupta 3 ME Student, K.J.SOMIYA College of Engineering, Vidyavihar, Mumbai, Maharashtra,
More informationModeling and Performance Analysis of DWDM Based 100 Gbps Low Power Inter-satellite Optical Wireless Communication (LP-IsOWC) System
ISSN(Print): 2377-0538 ISSN(Online): 2377-0546 DOI: 10.15764/STSP.2015.01001 Volume 2, Number 1, January 2015 SOP TRANSACTIONS ON SIGNAL PROCESSING Modeling and Performance Analysis of DWDM Based 100 Gbps
More informationReliable Systolic Computing through Redundancy
Reliable Systolic Computing through Redundancy Kunio Okuda 1, Siang Wun Song 1, and Marcos Tatsuo Yamamoto 1 Universidade de São Paulo, Brazil, {kunio,song,mty}@ime.usp.br, http://www.ime.usp.br/ song/
More informationSIGNAL GENERATORS and OSCILLOSCOPE CALIBRATION
1 SIGNAL GENERATORS and OSCILLOSCOPE CALIBRATION By Lannes S. Purnell FLUKE CORPORATION 2 This paper shows how standard signal generators can be used as leveled sine wave sources for calibrating oscilloscopes.
More informationHow To Fix Out Of Focus And Blur Images With A Dynamic Template Matching Algorithm
IJSTE - International Journal of Science Technology & Engineering Volume 1 Issue 10 April 2015 ISSN (online): 2349-784X Image Estimation Algorithm for Out of Focus and Blur Images to Retrieve the Barcode
More informationExtend Table Lens for High-Dimensional Data Visualization and Classification Mining
Extend Table Lens for High-Dimensional Data Visualization and Classification Mining CPSC 533c, Information Visualization Course Project, Term 2 2003 Fengdong Du fdu@cs.ubc.ca University of British Columbia
More informationApplication Report: Running µshape TM on a VF-20 Interferometer
: Running µshape TM on a VF-20 Interferometer General This report describes how a fiber interferometer from Arden Photonics Ltd was used together with the µshape TM Generic software package. The VF-20
More informationHolography 1 HOLOGRAPHY
Holography 1 HOLOGRAPHY Introduction and Background The aesthetic appeal and commercial usefulness of holography are both related to the ability of a hologram to store a three-dimensional image. Unlike
More informationA Computer Vision System on a Chip: a case study from the automotive domain
A Computer Vision System on a Chip: a case study from the automotive domain Gideon P. Stein Elchanan Rushinek Gaby Hayun Amnon Shashua Mobileye Vision Technologies Ltd. Hebrew University Jerusalem, Israel
More informationATOMIC SPECTRA. Apparatus: Optical spectrometer, spectral tubes, power supply, incandescent lamp, bottles of dyed water, elevating jack or block.
1 ATOMIC SPECTRA Objective: To measure the wavelengths of visible light emitted by atomic hydrogen and verify the measured wavelengths against those predicted by quantum theory. To identify an unknown
More informationDigital demodulator unit of laser vibrometer standard for in situ measurement
ACTA IMEKO December 13, Volume, Number, 61 66 www.imeko.org Digital demodulator unit of laser vibrometer standard for in situ measurement Akihiro Oota 1, Hideaki Nozato 1, Wataru Kokuyama 1, Yoshinori
More informationApplications of improved grey prediction model for power demand forecasting
Energy Conversion and Management 44 (2003) 2241 2249 www.elsevier.com/locate/enconman Applications of improved grey prediction model for power demand forecasting Che-Chiang Hsu a, *, Chia-Yon Chen b a
More informationImprovement of digital signature with message recovery using self-certified public keys and its variants
Applied Mathematics and Computation 159 (2004) 391 399 www.elsevier.com/locate/amc Improvement of digital signature with message recovery using self-certified public keys and its variants Zuhua Shao Department
More informationAlignement of a ring cavity laser
Alignement of a ring cavity laser 1 Introduction This manual describes a procedure to align the cavity of our Ti:Sapphire ring laser and its injection with an Argon-Ion pump laser beam. The setup is shown
More informationVision-Based Blind Spot Detection Using Optical Flow
Vision-Based Blind Spot Detection Using Optical Flow M.A. Sotelo 1, J. Barriga 1, D. Fernández 1, I. Parra 1, J.E. Naranjo 2, M. Marrón 1, S. Alvarez 1, and M. Gavilán 1 1 Department of Electronics, University
More informationChapter 4 Register Transfer and Microoperations. Section 4.1 Register Transfer Language
Chapter 4 Register Transfer and Microoperations Section 4.1 Register Transfer Language Digital systems are composed of modules that are constructed from digital components, such as registers, decoders,
More informationApertureless Scanning Near-field Optical Microscopy Using Heterodyne Detection Method
Proceedings of the XIth International Congress and Exposition June -5, 8 Orlando, Florida USA 8 Society for Experimental Mechanics Inc Apertureless Scanning Near-field Optical Microscopy Using Heterodyne
More informationINTERFERENCE OF SOUND WAVES
1/2016 Sound 1/8 INTERFERENCE OF SOUND WAVES PURPOSE: To measure the wavelength, frequency, and propagation speed of ultrasonic sound waves and to observe interference phenomena with ultrasonic sound waves.
More informationHow To Fuse A Point Cloud With A Laser And Image Data From A Pointcloud
REAL TIME 3D FUSION OF IMAGERY AND MOBILE LIDAR Paul Mrstik, Vice President Technology Kresimir Kusevic, R&D Engineer Terrapoint Inc. 140-1 Antares Dr. Ottawa, Ontario K2E 8C4 Canada paul.mrstik@terrapoint.com
More informationPHOTOGRAMMETRIC TECHNIQUES FOR MEASUREMENTS IN WOODWORKING INDUSTRY
PHOTOGRAMMETRIC TECHNIQUES FOR MEASUREMENTS IN WOODWORKING INDUSTRY V. Knyaz a, *, Yu. Visilter, S. Zheltov a State Research Institute for Aviation System (GosNIIAS), 7, Victorenko str., Moscow, Russia
More informationPerformance evaluation and quality assurance of Varian enhanced dynamic wedges
JOURNAL OF APPLIED CLINICAL MEDICAL PHYSICS, VOLUME 7, NUMBER 1, WINTER 2006 Performance evaluation and quality assurance of Varian enhanced dynamic wedges Parham Alaei and Patrick D. Higgins Department
More informationFactoring & Primality
Factoring & Primality Lecturer: Dimitris Papadopoulos In this lecture we will discuss the problem of integer factorization and primality testing, two problems that have been the focus of a great amount
More informationBandwidth analysis of multimode fiber passive optical networks (PONs)
Optica Applicata, Vol. XXXIX, No. 2, 2009 Bandwidth analysis of multimode fiber passive optical networks (PONs) GRZEGORZ STEPNIAK *, LUKASZ MAKSYMIUK, JERZY SIUZDAK Institute of Telecommunications, Warsaw
More informationNavigation Aid And Label Reading With Voice Communication For Visually Impaired People
Navigation Aid And Label Reading With Voice Communication For Visually Impaired People A.Manikandan 1, R.Madhuranthi 2 1 M.Kumarasamy College of Engineering, mani85a@gmail.com,karur,india 2 M.Kumarasamy
More informationA More Efficient Way to De-shelve 137 Ba +
A More Efficient Way to De-shelve 137 Ba + Abstract: Andrea Katz Trinity University UW REU 2010 In order to increase the efficiency and reliability of de-shelving barium ions, an infrared laser beam was
More informationO6: The Diffraction Grating Spectrometer
2B30: PRACTICAL ASTROPHYSICS FORMAL REPORT: O6: The Diffraction Grating Spectrometer Adam Hill Lab partner: G. Evans Tutor: Dr. Peter Storey 1 Abstract The calibration of a diffraction grating spectrometer
More informationNMR Techniques Applied to Mineral Oil, Water, and Ethanol
NMR Techniques Applied to Mineral Oil, Water, and Ethanol L. Bianchini and L. Coffey Physics Department, Brandeis University, MA, 02453 (Dated: February 24, 2010) Using a TeachSpin PS1-A pulsed NMR device,
More informationA Hybrid Software Platform for Sony AIBO Robots
A Hybrid Software Platform for Sony AIBO Robots Dragos Golubovic, Bo Li, and Huosheng Hu Department of Computer Science, University of Essex Wivenhoe Park, Colchester CO4 3SQ, United Kingdom {dgolub,bli,hhu}@essex.ac.uk
More informationG. Karasinski, T. Stacewicz, S.Chudzynski, W. Skubiszak, S. Malinowski 1, A. Jagodnicka Institute of Experimental Physics, Warsaw University, Poland
P1.7 INVESTIGATION OF ATMOSPHERIC AEROSOL WITH MULTIWAVELENGTH LIDAR G. Karasinski, T. Stacewicz, S.Chudzynski, W. Skubiszak, S. Malinowski 1, A. Jagodnicka Institute of Experimental Physics, Warsaw University,
More informationFPGA Implementation of an Extended Binary GCD Algorithm for Systolic Reduction of Rational Numbers
FPGA Implementation of an Extended Binary GCD Algorithm for Systolic Reduction of Rational Numbers Bogdan Mătăsaru and Tudor Jebelean RISC-Linz, A 4040 Linz, Austria email: bmatasar@risc.uni-linz.ac.at
More informationTwo Binary Algorithms for Calculating the Jacobi Symbol and a Fast Systolic Implementation in Hardware
Two Binary Algorithms for Calculating the Jacobi Symbol and a Fast Systolic Implementation in Hardware George Purdy, Carla Purdy, and Kiran Vedantam ECECS Department, University of Cincinnati, Cincinnati,
More informationFour Wave Mixing in Closely Spaced DWDM Optical Channels
544 VOL. 1, NO. 2, AUGUST 2006 Four Wave Mixing in Closely Spaced DWDM Optical Channels Moncef Tayahi *, Sivakumar Lanka, and Banmali Rawat Advanced Photonics Research lab, Department of Electrical Engineering
More informationSunny 1, Rinku Garg 2 Department of Electronics and Communication Engg. GJUS&T Hissar, India
Performance Analysis of Optical CDMA System Using W/T Codes Sunny 1, Rinku Garg 2 Department of Electronics and Communication Engg. GJUS&T Hissar, India Abstract This paper represents the performance of
More informationBits Superposition Quantum Parallelism
7-Qubit Quantum Computer Typical Ion Oscillations in a Trap Bits Qubits vs Each qubit can represent both a or at the same time! This phenomenon is known as Superposition. It leads to Quantum Parallelism
More informationQuantum and Non-deterministic computers facing NP-completeness
Quantum and Non-deterministic computers facing NP-completeness Thibaut University of Vienna Dept. of Business Administration Austria Vienna January 29th, 2013 Some pictures come from Wikipedia Introduction
More informationA down-under undergraduate optics and photonics laboratory
A down-under undergraduate optics and photonics laboratory Barry Perczuk and Michael Gal School of Physics, The University of New South Wales, Sydney, NSW 2052, Australia ABSTRACT Our senior undergraduate
More informationA Proposal for Authenticated Key Recovery System 1
A Proposal for Authenticated Key Recovery System 1 Tsuyoshi Nishioka a, Kanta Matsuura a, Yuliang Zheng b,c, and Hideki Imai b a Information & Communication Business Div. ADVANCE Co., Ltd. 5-7 Nihombashi
More information