The pervasive ubiquity of parallel architectures and memory hierarchy has led to the emergence of a new quest for parallel mathematical algorithms and software capable of exploiting the various levels of parallelism: from hardware acceleration technologies (multi-core and multi-processor system on chip, GPGPU, FPGA) to cluster and global computing platforms. In this project, we propose […]

Wireless communication devices have become an essential part of our lives and new ubiquitous applications are evolving rapidly. The spectrum of wireless links is limited and its efficient utilization via smart technology is very crucial to fulfill the ever increasing demand. Femtocell using a low-power home base station is a promising technique for serving indoor […]

Evolution of communication technology is pushing the limits beyond those of conventional radio frequency and millimeter-wave devices. A key trend in this evolution is miniaturization and ultrahigh density integration of radio/microwave frequency devices. Micro-electromechanical systems (MEMS) technology provides the opportunity to develop micro-scale RF devices and satisfy the market demand. This technology has made it […]

Fixed-rate coding for cooperative wireless networks with decode-and-forward (DF) relay processing has received much attention. Yet, only a fairly narrow body of research exists on rateless coded DF relaying networks. Little is known about how the performances and complexity implications of fixed-rate and rateless coded systems compare. Meanwhile, such comparisons play a vital role in […]

The stochastic resonance (SR) is a phenomenon discovered recently in some nonlinear systems where addition of a certain amount of noise can, somewhat paradoxically, enhance its performance. It has found applications in biological sensory systems [1] such as visual, auditory systems, and tactile system as well as engineering applications such as ac-driven Schmitt triggers, and […]

This project involves several researchers in the Multimedia Communications Lab at SFU, and isaimed at developing a prototype system for binocular stereoscopic eye tracking. The systemwill consist of eyeglasses worn by the subject, two infrared eye cameras (one for each eye) and astereo imaging device. In addition to conventional gaze direction estimation, this would requireestimating […]

We are conducting an exciting project on building tools for managing personal social networks.  You have a lot of friends, communicating with you in a few online social networks, such as Facebook, LinkedIn, and Twitter, as well as some traditional channels, such as emails, phone calls, and online messages.  How to manage your contacts in […]

Computationally hard search and optimization problems are ubiquitous in science, engineering andbusiness. Examples include drug design, protein folding, phylogeny reconstruction, hardware andsoftware design, test generation and verification, planning, timetabling, scheduling and on and on. Inrare cases, practical application-specific software exists, but most often development of successfulmethods requires hiring specialists, and often significant time and expense, […]

We are interested in understanding the power and limitations of families of algorithms for solving combinatorial search problems, in particular those whose decision versions are NP-complete.   In some application areas involving such problems, the state of the art involves representing a problem instance as a formula of propositional logic (or a natural extension, typical examples […]

I’ve started a new research project with the goal of implementing a new algorithm which interpolates a polynomial F of degree D in N variables with T non-zero terms. It has long been known how to interpolate a polynomial F(x) in one variable of degree D from D+1 values of F in O( D log […]

During the past two decades, the primal-dual scheme has been a major tool for the design of algorithms with very good approximation factors for NP-hard problems. This method is based on the duality theorems of Linear Programming (LP): Strong duality ensures that satisfaction of complementary slackness conditions implies optimality of a (fractional) solution. “Good” relaxation […]

The primary vision of my group’s research is implementing light as the principal physical medium for quantum information processing. Light is an ideal communication agent: because the energy of the photon is normally much higher than the average temperature of the environment, it can propagate many miles without losing the information it carries. Therefore, no […]