International Symposium on System-on-Chip
SoC | 1999 | 2000 | 2001 | 2002 | 2003 | 2004 | 2005 | 2006 | 2007 | 2008 | 2009 | 2010 | 2011 | 2012 | 2013 | 2014 | 2015



Lodging / Travel

Valid XHTML 1.1

Valid CSS!


In pursuit of equal opportunity representation for our complex neighbors...

Dr Tariq Jamil

Complex numbers play a unique and important role in engineering applications such as digital signal processing and image processing. These days, arithmetic operations involving complex numbers are usually carried out by the application of "divide-and-conquer" technique, whereby a complex number is broken-up into its real and imaginary parts and then operations are carried out on each part as if it was a part of the real arithmetic. Finally, the overall result of the complex operation is obtained by accumulation of the individual results. For instance, addition of two complex numbers (a+jb) and (c+jd) requires two separate additions (one for the real part and one for the imaginary part) while multiplication of the same two complex numbers requires four multiplications (ac, ad, bc, bd ), one subtraction (j2bd = -bd ), and one overall addition. This can be effectively reduced to just one complex addition or only one multiplication and addition respectively for the given cases if each complex number is represented as one unit instead of two individual units.

In an effort to provide equal opportunity representation to complex numbers, both mathematicians and engineers have tried to define binary numbers with bases other than 2. This includes work by Donald E. Knuth in 1960, Walter Penney in 1964, and V. Stepanenko in 1996. In this presentation, we'll endeavor to define a (-1+j)-base binary number system for complex numbers which provides them opportunity to be represented as a single unit like their counterparts in the "real"-world. We'll outline procedures for addition, subtraction, multiplication, and division of two such complex binary numbers and, finally, hardware designs of nibble-size complex binary-adder units based on the traditional minimum-delay and ripple-carry principles will be presented.


Tariq Jamil
Tariq Jamil

Dr. Tariq Jamil is an assistant professor in the Information Engineering Department at Sultan Qaboos University (Oman) where he teaches and does research in the areas of computer architecture, parallel processing, computer arithmetic, and cryptography. Before joining the faculty at SQU in year 2000, he had been a lecturer at the University of New South Wales, Sydney (Australia) and the University of Tasmania, Launceston (Australia). Dr. Jamil holds a B.Sc. (Honors) degree in electrical engineering from the NWFP University of Engineering and Technology (Pakistan) and M.S./Ph.D. degrees in computer engineering from the Florida Institute of Technology (USA). He has authored several publications in refereed international conferences and journals and has been a recipient of research grants from the Australian Research Council and SQU. On account of his outstanding academic achievements and for contributions to activities related to the computing discipline, Dr. Jamil has been awarded the IEEE Computer Society/Upsilon Pi Epsilon Honor Society Award for Academic Excellence (1996) and his biography has been published in such renowned directories as Marquis's Who's Who in the World (USA), Who's Who in Finance and Industry (USA), Who's Who in Science and Engineering (USA), Dictionary of International Biography (UK), and Outstanding People of the 20th Century (UK). He is a member of IEEE (USA), IEEE Computer Society (USA), IEE (UK), a Chartered Engineer (UK), and a registered Professional Engineer (Pakistan).