Signal Transformation and Information Representation Group :: Professor Vivek K Goyal
[ home ]   [ research ]   [ teaching ]   [ publications ]   [ people ]   [ join the group ]   [ partners ]   [ contact ]  



Research

Tools for Practical Source Coding
The primary focus of our work is the analysis and design of building blocks for practical compression systems. We tend to work at a level of abstraction where our parts fit in many applications, but we also sometimes follow through to final applications. Being practical means that we emphasize structured signal transformations and scalar and lattice quantization. Beyond just compression, we are interested in the whole system, including channel coding, networking, and congestion control.

Oversampling
Though it is not obvious on the surface, the power of oversampled representations is central to the digitization that surrounds us in this digital age. For scientific processing but also for most communication and storage, acquired signals are quantized to discrete values in the process of analog-to-digital conversion (ADC). ADC is made orders of magnitude cheaper by having very coarse (e.g., one bit) discretization of a highly oversampled version of a signal; it is much cheaper to run fast than to be accurate in analog electronics. The ubiquity of these techniques in audio processing is evidenced by the obscure "1-bit DAC'' imprint on CD players, yet the full power of oversampled representations for higher-dimensional signals remains to be exploited.

Nonlinearities
For reasons of both computational complexity and mathematical elegance, linear transformations are central to the theory and practice of signal processing. But there are many nonlinear operations that are not too difficult to describe or implement that provide very valuable properties. Examples include sorting, as in the Burrows-Wheeler Transform or permutation coding; thresholding, which is prominent in denoising; and pseudolinear integer-to-integer transforms, which are promising for conventional lossy source coding and multiple description coding. We are interested in developing tools based on tractable nonlinearities.

Technology and Pedagogy
The goal in any engineering research should be to aid good engineering, specifically the design of objects and processes for the betterment of the human condition. While we strive to advance technology, at the same time we embrace the additional opportunities that come from being at an educational institution. We make some of our contribution by illuminating topics we find important to non-specialists. And we take the time to work beyond the point of having mathematical proof to also have clear, intuitive, and visual demonstrations.



Generalizations of Lattice Quantization
Generalizations of lattice quantization

Pseudolinear labelings for entropy coding and multiple description coding
Pseudolinear labelings for entropy coding and multiple description coding

Packets sent in waves for multicast congestion control
Packets sent in waves for multicast congestion control

home / research / teaching / publications / people / join the group / partners / contact © Massachusetts Institute of Technology
Link: Research Laboratory of Electronics at MIT Link: MIT