Dr. Gagan Garg
| Phone : | 01905-237930 |
|---|---|
| EMail : |
|
| Address : | School of Computing and Electrical Engineering |
| IIT Mandi, PWD Rest House 2nd floor, | |
| near Bus Stand, Mandi - 175001 | |
| India | |
| Home Page: | http://sites.google.com/site/gagangarg/Home |
Area of Interests
- Cryptology
- Algorithmic Number Theory
- Computational Algebra
- Sequence Design for CDMA
Educational Qualification
- PhD, Department of Computer Science and Automation, IISc Bangalore, June 2010.
- Five-years Integrated M. Tech. in Mathematics and Computing from IIT Delhi, 2001.
Work Experience
- Current: Assistant Professor, School of Computing and Electrical Engineering, Indian Institute of Technology Mandi, India (since July 2010).
- Assistant Professor, The LNM Institute of Information Technology, Jaipur, India (from July 2009 to July 2010).
- Senior Associate, Evaluserve.com Pvt. Ltd, Gurgaon, India (from May 2001 to May 2003).
Professional Service
- Invited to be on the Technical Committee of 12th National Workshop on Cryptology, an annual event of the Cryptology Research Society of India, during 6-8 August 2012.
- Invited to be a TPC member for International Conference on Signal, Image and Video Processing", to be held at IIT Patna in January 2012.
- Regularly review papers for the following journals: IEEE Transactions on Information Theory, IEEE Transactions on Communications, IEEE Transactions on Signal Processing, IEEE Communications Letters.
Awards and Honors
- Received a Faculty Award on the Foundation Day 2011 for "Innovation in teaching and fostering high ethical standards among students" (see details).
Publications
Research Papers
- Reza Omrani, Gagan Garg, P. Vijay Kumar, Petros Elia, Pankaj Bhambhani, Large Families of Optimal Two-Dimensional Optical Orthogonal Codes, accepted for publication in IEEE Transactions on Information Theory.
- G. Garg, Tor Helleseth and P. Vijay Kumar, Recent Advances in Low-Correlation Sequences, a Chapter in the book New Directions in Wireless Communications Research, edited by Vahid Tarokh, Springer, 2009
- G. Garg, P. Vijay Kumar, and C. E. Veni Madhavan, Two new families of low-correlation interleaved QAM sequences, International Conference on SEquences and Their Applications (SETA), University of Kentucky, Lexington, September 2008
- G. Garg, P. Vijay Kumar, and C. E. Veni Madhavan, Low correlation interleaved QAM sequences, International Symposium on Information Theory (ISIT), Toronto, Canada, July 2008
- Shailesh Patil, G. Garg, and C. E. Veni Madhavan, New Strategies for filtering the Number Field Sieve Matrix, Managing Complexity in a Distributed World, IISc Bangalore, May 2008
- G. Garg, Low correlation interleaved QAM sequences, International Networking and Communications Conference (INCC), Lahore, May 2008
- G. Garg, P. Vijay Kumar, and C. E. Veni Madhavan, Low correlation interleaved QAM sequences, National Conference on Communications 2008 (NCC), IIT Bombay, February 2008
- R. Balasubramanian, G. Garg, and C. E. Veni Madhavan, Analysis of the lattice sieve, Proceedings of International Conference on Number Theory and Cryptography, Harish-Chandra Research Institute, Allahabad, February 2007
- Judith Devaney, John Hagedorn, Olivier Nicolas, G. Garg, Aurelien Samson and Martial Michel, A Genetic Programming Ecosystem, The 15th Annual International Parallel and Distributed Processing Symposium (IPDPS), Workshop on Biologically Inspired Solutions to Parallel Processing Problems, San Francisco, April 2001
Books
- Gagan Garg, "Number Field Sieve and CDMA Sequences", Lambert Academic Publishing, Germany, 2011
Talks
- Introduction to Cryptography, CSIR - Institute of Himalayan Bioresource Technology, January 2011.
- Low-correlation sequences for CDMA, WINE Seminar, Department of Electrical Communication Engineering, Indian Institute of Science Bangalore, May 2008.
- Analysis of the lattice sieve
- Workshop on Mathematical Cryptology, Faculty of Sciences, Universidad de Cantabria, Santander, Spain
- Universität Kassel, Germany May 2006
- BSI, Bonn, Germany May 2006
Details of Research Experience
Computer Science and Automation, IISc Bangalore
- Algorithmic Number Theory: The Number Field Sieve (NFS) is asymptotically the fastest known algorithm for factoring integers. The sieving step of the number field sieve is generally implemented as a line sieve or as a lattice sieve. For the first time, we provide an analysis of the large prime variations of the lattice sieve and compare its performance with the line sieve.
- Low-correlation Sequences: We are working towards improving the data rate in a CDMA mobile network. Our sequences allow the user to experience a higher data rate and have the potential for permitting variable data rate on the reverse link of a CDMA system.
- Sequences for Phase-Encoded OCDMA: In phase-encoded Optical CDMA (OCDMA), the spreading is achieved by encoding the phase of the sgnal spectrum. We derive a mathematical model for the output of a phase-encoded OCDMA system and then use generalised bent functions to construct a family of sequences.
- Optical Orthogonal Codes: We are working on large families of two-dimensional optical orthogonal codes. These codes are used in OCDMA. hese families are optimal (or asymptotically optimal) with respect to the Johnson bounds and are larger than any other family in the literature.
Integrated M. Tech Project, IIT Delhi
- Study of fractal dimension, scale periodic functions and their application to Image Processing with S. D. Joshi (Electrical Engineering) and J. B. Srivastava (Mathematics).
- Worked towards finding out a relationship between the fractal dimension and the scale periodicity factor of a scale periodic function. Used the fractal dimension for Image Processing applications viz. early detection of cancerous growth by doing Image-segmentation based on fractal dimension.
Extracurricular and Social
- Regular blood donor
- Participated in the annual IISc hockey tournament, 2007
- Captain of department volleyball team at IISc, 2005
- Ran a half-marathon, 2005
.