Advanced Technology Information Processing Systems
     > atips

Community

Vassil Dimitrov - Professor


Degrees:

  • Dipl. Eng. EE Diploma degree in computer engineering and automation,Technical University of Sofia, Bulgaria, June 1993.
  • Ph.D. in Mathematics, Mathemaical Institute, Bulgarian Academy of Sciences, Sofia, Bulgaria, Dec. 1995

Employment history

  • Nov.1987-Sept.1993 System Programmer, Center for CAD, Technical University of Plovdiv, Plovdiv, Bulgaria
  • Sept.1993-Feb.1996 Research Assistant, Department of Computer Systems,Technical University of Plovdiv, Plovdiv, Bulgaria.
  • Feb.1996-Dec.1997, Postdoctoral Fellow, VLSI Research Group, Department of Electrical Engineering, University of Windsor, Canada
  • Dec. 1997 - March 1999, Research Scientist, Reliable Software Technologies Corporation, Sterling, VA, USA
  • March 1999 - Visiting Researcher, Helsinki University of Technology, HUT Laboratory of Signal Processing and Computer Technology, Espoo, Finland

Courses taught :

  1. Information theory
  2. Design and analysis of computer algorithms
  3. Discrete mathematics
  4. Signal Theory
  5. Digital signal processing

Current activity:

  • Large-scale optimization problems;
  • Cryptography algorithms;
  • Internet computing;
  • Parallel algorithms for image compression;

Academic awards:

  • Micronet Workshop on Circuits and Systems, Ottawa 1997, The Best Paper Award

Membership in professional societies:

  • IEEE

Membership in non-professional societies

  • New York Academy of Sciences
  • MENSA - a world society of highly intelligent people

Programming:

  • C, C++, Fortran, Pascal, UNIX, VMS

Teaching philosophy:

The main goal of the teacher is to teach the students how to think. In order to be an effective teacher of thinking, the teacher must be present when the student attempts to think. It follows that the chief classroom activity should be student thinking, not teacher lecturing. Moreover, a given body of information can be conveyed more permanently and effectively if they are actively engaged in thinking about it.

Research Interests

  1. Cryptography and Information Security
    1. Number-theoretic algorithms in cryptography
    2. Very fast implementation of modular exponentiation
    3. Algorithms over elliptic curves
    4. VLSI implementation of arithmetic operations over large Galois fields
    5. Digital signature algorithms
  2. Digital communications and digital signal processing
    1. Parallel techniques for image compression
    2. Number-theoretic tranforms
    3. Systolic algorithms for digital filtering
    4. Two-dimensional digital filtering
    5. Fast algorithms for discrete transforms
  3. Optimization
    1. Genetic algorithms for global optimization
    2. Integer programming
  4. Computer graphics and computational geometry
    1. Computational algorithms for Voronoi diagrams
    2. Geometric algorithms in finite precision arithmetic
  5. Computer arithmetics
    1. Nonstandard number systems
    2. Very fast algorithms for the basic arithmetic operations
  6. Optical communications
    1. Efficient methods for information coding suitable for optical information transmission
    2. Digital optical soliton communications
  7. Computational complexity
    1. Computational methods in number theory
    2. The theory of NP-completeness
    3. Complexity analysis of number-theoretic algorithms
    4. Multiplicative complexity theory
    5. Complexity of the computations over finite fields
    6. VLSI complexity theory
  8. Applied mathematics
    1. Fast and error-free algorithms for solving systems of linear equations.
    2. Numerical solutions of partial differential equations using FFT with particular recent interest in solving the nonlinear Schroedinger equation.
    3. Applied graph theory
    4. Mathematical system theory
  9. Pure mathematics
    1. Number theory
      1. Diophantine equations
      2. Lattice theory
      3. Transcendental number theory, linear forms of logarithms
      4. Algebraic and Transcendental number fields
    2. Combinatorics - partition problem
    3. Probability theory
      1. Kolmogorov-Chapman equation
      2. Markov processes
    4. Stochastic geometry

Reviewing experience:

  • IEEE Transactions on Computers (17 papers)
  • IEEE Transactions on Signal Processing (6 papers)
  • IEEE Transactions on Circuits and Systems (5 papers)
  • IEE Computers and Digital Techniques (2 papers)
  • International conferences (20 papers).

Lifetime summary

Books:

None (A book on computer arithmetic algorithms is expected to be included in the Kluwer Academic Publisher series on computer science)

Book Chapters:

G.A.Jullien and V.S.Dimitrov, Two-dimensional transforms using number theoretic techniques, in Computer Techniques and Algorithms in Digital Signal Processing, Control and Dynamic Systems, (ed.C.Leondes), vol.75, 1996,pp.155-210, Academic Press

Doctoral  thesis:

Number-theoretic algorithms for digital information processing, Mathematical Institute, Bulgarian Academy of Sciences, Sofia, Bulgaria, 1995.

Publications

1998

  1. V.S.Dimitrov, G.A.Jullien and W.C.Miller, A residue number system implementation of real orthogonal transforms, IEEE Trans. on Signal Processing, vol. 46, No. 3, 1998, pp. 563-570
  2. V.S.Dimitrov, G.A.Jullien and W.C.Miller, A near canonic double-base number system, accepted for publication, IEEE Trans. on Computers
  3. V.S.Dimitrov, G.A.Jullien and W.C.Miller, Complexity and fast algorithms for multiexponentiations, accepted for publication, IEEE Trans. on Computers
  4. V.S.Dimitrov, G.A.Jullien and W.C.Miller, A fast and robust RNS algorithm for evaluating signs of determinants, Computers and Mathematics with Applications, vol. 35, No. 8, April 1998, pp.9-14
  5. V.S.Dimitrov, G.A.Jullien and W.C.Miller, An algorithm for modular exponentiations, Information Processing Letters, vol. 66, No. 3, pp. 155-159, May 1998
  6. V.S.Dimitrov, G.A.Jullien and W.C.Miller, A new algorithm for DCT and IDCT based on encoding algebraic integers, IEEE International Conference on Acoustics, Speech and Signal Processing, May 1998, Seattle, WA, vol. 3, pp.1377-1380
  7. S. Sadeghi-Emamchaie, G.A.Jullien, V.S.Dimitrov and W.C.Miller, Digital arithmetic using analog arrays, IEEE Grate Lakes Conference on VLSI, pp.202-207
  8. G.A.Krystev. D.Y.Dakova and V.S.Dimitrov, A Barycentric method for the determination of the diffusion coefficient of colloidal particles', Colloid Journal, vol. 60, No. 4, 1998, pp. 449-455

1997

  1. V.S.Dimitrov, G.A.Jullien and W.C.Miller, Theory and applications for a double-base number system, IEEE Symposium on Computer Arithmetic, July 1997, Asilomar, CA, pp. 44-51
  2. V.S.Dimitrov, G.A.Jullien and W.C.Miller, Algorithms for multiexponentiation based on complex arithmetic, IEEE Symposium on Computer Arithmetic, July 1997, Asilomar, CA, pp. 208-215
  3. V.S.Dimitrov, G.A.Jullien and W.C.Miller, Eisenstein residue number system with application in DSP, IEEE Midwest Conference on Circuits and Systems, August 1997, Sacramento, CA

1996

  1. V.S.Dimitrov, D.Y.Dakova and I.M.Uzunov, On the description of the interac- tion in the sequences of unequal soliton-like pulses, Optical and Quantum Electronics, Dec. 1996, vol. 28, pp. 1765-1771
  2. V.S.Dimitrov, S.Saseghi-Emamchaie, G.A.Jullien and W.C.Miller, A near-canonic double-base number system (DBNS) with applications in digital signalprocessing, SPIE Conference on Signal Processing, vol. 2846, August 1996, invited paper, Denver, CO, pp. 14-25
  3. H.Safiri, M.Ahmadi, G.A.Jullien and V.S.Dimitrov, Design and FPGA implementation of FIR filters using the Fermat ALU, IEEE Asilomar Conference on Circuits, Systems and Computers, Nov. 1996, Asilomar, CA