EC445 Number Theory and Applications in E&C Engg.

Course Name: 

EC445 Number Theory and Applications in E&C Engg.


B.Tech (ECE)


Programme Specific Electives (PSE)

Credits (L-T-P): 

(3-1-0) 4


Basic Number Theory: Prime numbers, Divisibility and GCD, Congruences, Powers, Fermat's Little theorem, Euler's theorem, Euler's totient function, Chinese Remainder theorem, Diophantine equations, Fibonacci Sequence and properties, Lucas Sequences. Alternate Number Systems: Need for alternate number systems, Positional and Non weighted number systems, Residue Number system (RNS), Double base number system(DBNS), Implications on Processor architectures and Implementations. Signal Processing and Number Theory: Review of DFT and circular convolution, Number theory and DFT, Consequences of Euler's theorem for Signal Processing, Groups, Rings and Fields in DSP, Polynomial Theory, Fast Convolution Algorithms, Processor Architectures. Cryptography: Mathematical Background, Encryptions and block ciphers, DES, Prime number generation and primality tests, RSA. Communication Engg: PN sequences, Polynomials and Euclidean algorithm, Generation of PN sequences application of PN sequences.


Joseph Silverman, A friendly introduction to Number Theory, Pearson Ed. 2009.
Manfred Schoreder, Number Theory in Science and Communication, Springer Verlag 2006.
Stephen Vajda, Fibonacci and Lucas Sequences and the Golden Section: Theory and Applications, Dover Publications, 2007.
Bruce Schienier, Applied Cryptography, John Wiley and Sons, 1996.
John McCllelan and Rader, Number Theory in Signal Processing and Applications, Prentice Hall Inc, 1979.

Contact us

Dr. U. Shripathi Acharya,  Professor and Head, 
Department of E&C, NITK, Surathkal
P. O. Srinivasnagar,
Mangalore - 575 025 Karnataka, India.

  • Hot line: +91-0824-2473046

Connect with us

We're on Social Networks. Follow us & get in touch.