TUTORIAL 1:T-1 9:00am-12:30pm

Title: Lattice Coding for Signals and Networks: Application and Design

Ram Zamir and Meir Feder, Tel Aviv University


As bees and crystals (and people selling oranges in the market) know it for many years, lattices provide efficient structures for packing, covering, quantization and channel coding. In the recent years, interesting links were found between lattices and coding schemes for multi-terminal networks. The first part of this tutorial covers some of our research in this area; of enjoying the beauty of lattice codes, and discovering their power in problems like: dithered quantization, Voronoi modulation, dirty-paper and Wyner-Ziv coding, modulo-lattice modulation, distributed interference cancellation, and more.

Lattices and lattice codes should be generated and decoded efficiently. The second part will describe computationally efficient lattice codes, generated directly at the Euclidean space. The first code is "Signal Code" (also refer to as "Convolutional Lattice Code"), where a codeword (lattice point) is generated by passing an integer sequence though a monic filter. The second code is "Low Density Lattice Code" (LDLC) where a (large) integer vector is multiplied by a matrix whose inverse is sparse. Both schemes can be decoded efficiently. Both codes are combined with computationally efficient encoding and shaping schemes. An analogy is drawn between the shaping operation and pre-coding techniques proposed for dispersive channels. One interesting outcome is the construction of a "systematic lattice" where the integer sequence that is associated with a lattice point can be obtained by component-wise rounding. The performance of these codes and their computational efficiency will be presented and discussed in detail.


Ram Zamir was born in Ramat-Gan, Israel in 1961. He received the B.Sc., M.Sc. (summa cum laude) and D.Sc. (with distinction) degrees from Tel-Aviv University, Israel, in 1983, 1991, and 1994, respectively, all in electrical engineering. In the years 1994 - 1996 he spent a post-doctoral period at Cornell University, Ithaca, NY, and at the University of California, Santa Barbara. In 2002 he spent a Sabbatical year at MIT. Since 1996 he has been with the department of Elect. Eng. - Systems at Tel Aviv University. Prof. Zamir has been consulting in the areas of radar and communications, mainly in the DSL and WiFi areas. He has been teaching information theory, data compression, random processes, communications systems and communications circuits at Tel Aviv University. He served as an Associate Editor for Source Coding in the IEEE transactions on Information Theory (2001-2003), and headed the Information Theory Chapter of the Israeli IEEE society (2000-2005). His research interests include information theory (in particular, lattice code solutions for multiterminal problems), source coding, communication and statistical signal processing.

Meir Feder received the Sc.D. degree from MIT in 1987. Since October 1989 he is with the department of Electrical Engineering - Systems, School of Electrical Engineering Tel-Aviv University, where he is now a Professor and the incumbent of the Information Theory Chair. He was a visiting Professor at MIT and visiting appointments at Bell laboratories and Scripps Institute of Oceanography.

While serving in the Israeli defense Forces, he was awarded the 1978 "creative mind" award of the chief Intelligence officer. He received the 1993 best paper award of the Information Theory Society. He was the recipient of the 1994 prize of Tel-Aviv University for excellent young scientists, the 1994 award of the Electronic Industry in Israel (awarded by the president of Israel), and the 1995 research prize in applied electronics of the Ex-Servicemen Association in London, awarded by Ben-Gurion University. He is a Fellow of the IEEE for his contribution to universal data prediction and universal compression.

In parallel to his academic career Meir Feder was closely involved in the high-tech industry with numerous companies. In the early 90's he worked with Intel on the MMX architecture and designed efficient multimedia algorithms for it. In 1998 he co-founded Peach Networks, a provider of server-based interactive TV system via the cable network, which was acquired in 2000 by Microsoft. He then co-founded Bandwiz, to provide massive content delivery systems via "rateless codes". He is currently the Chief Scientist of Amimon, a fabless company he co-founded in 2004, that initiated the WHDI (Wireless Home Digital Interface) standard for wireless high-definition A/V connectivity at the home.