SOFA 2014: Soft Computing Applications pp 403-411 | Cite as

Fermat Number Applications and Fermat Neuron

Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 356)

Abstract

This chapter presents Fermat numbers, and their applications to filtering, autocorrelation, and related areas with advantages over the conventional computing. This paper discusses the basic concepts of prime numbers like Mersenne primes and Fermat primes and their comparison for computing with advantage, modulo arithmetic, Galois field, and Chinese remainder theorem. It describes and applies transforms using these concepts and their advantages like fast computation with no round off or truncation errors. It also introduces a new paradigm in neural networks (NN), about the concept of Fermat neurons. This concept needs to be developed further, as it is promising for real-life applications.

Keywords

Fermat number Modulo arithmetic Mersenne number Chinese remainder theorem Galois field Fermat neuron XOR gate FPGA 

References

  1. 1.
    Burton DM (1991) Elementary number theory, Universal Book Stall, New DelhiGoogle Scholar
  2. 2.
    Arya SP (1989) Fermat numbers. Math Educ 6(1):5–6MathSciNetGoogle Scholar
  3. 3.
    Arya SP (1990) More about Fermat numbers. Math Educ 7(2):139–141MathSciNetGoogle Scholar
  4. 4.
    Manakov A (2010) Development of FPGA-based digital correlator using Fermat number transform, master Thesis, (supervisor: Dr. Tomsk State University, Oleg Pono-ma-rev)Google Scholar
  5. 5.
    Agarwal RC, Burrus CS (1975) Number theoretic transforms to implement fast digital convolutions. Proc IEEE 63(4):550–560MathSciNetCrossRefGoogle Scholar
  6. 6.
    Kekre HB, Madan VK (1988) Application of rader transform to the analysis of nuclear spectral data. Nucl Instrum Methods A269:279–281CrossRefGoogle Scholar
  7. 7.
    Bose BK (2007) Neural network applications in power electronics and motor drives—an introduction and perspective. IEEE Trans Industrial Electron 54(1), 2007Google Scholar
  8. 8.
    Minsky M, Papert S (1968) Perceptron, MIT Press. Mass, CambridgeGoogle Scholar
  9. 9.
    Graupe D (2013) Principles of artificial neural networks, 3rd edn. World Scientific Publishing Company, Singapore, 19 Nov 2013Google Scholar

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  1. 1.Kalasalingam UniversityKrishnankoilIndia
  2. 2.Aurel Vlaicu University of AradAradRomania

Personalised recommendations