EC349 Applied Number Theory

Course Name: 

EC349 Applied Number Theory


B.Tech (ECE)


Programme Specific Electives (PSE)

Credits (L-T-P): 

(3-1-0) 4


Prime numbers, Divisibility and GCD, Congruences, Powers, Fermat's Little theorem, Euler's theorem, Euler's totient function, Chinese Remainder theorem, Diophantine equations, Residue Number system (RNS), Double base number system(DBNS), Signal Processing and Number Theory: Review of DFT and circular convolution, Number theory and DFT, Consequences of Euler's theorem for Signal Processing, Communication Engg: PN sequences, Polynomials and Euclidean algorithm, Generation of PN sequences application of PN sequences.


Thomas Koshy, Elementary Number Theory with Applications, 2nd Ed, Associated Press, 2007.
Amos R. Omondi and Benjamin Premkumar, Residue Number Systems: Theory and Implementation, World Scientific, 2007.
Hari Krishna Garg, Digital Signal Processing Algorithms: Number Theory, Convolution, Fast Fourier Transforms, and Applications, 1st Ed, CRC Press, 2000.


Electronics and Communication Engineering(ECE)

Contact us

Prof. N. Shekar V. Shet, Professor and Head, 
Department of ECE, NITK, Surathkal
P. O. Srinivasnagar,
Mangalore - 575 025 Karnataka, India.

Connect with us

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