Imperial College London > Talks@ee.imperial > Featured talks > The Two-Modular Fourier Transform (First talk); Lattice Index Coding: An Efficient ARQ Scheme for Wireless Broadcasting (Second talk)

The Two-Modular Fourier Transform (First talk); Lattice Index Coding: An Efficient ARQ Scheme for Wireless Broadcasting (Second talk)

Add to your list(s) Download to your calendar using vCal

  • UserDr Yi Hong (first talk) and Prof. Emanuele Viterbo (second talk), ECSE Department, Monash University, Melbourne, Australia
  • ClockMonday 27 June 2016, 11:00-12:30
  • HouseRoom 503, EEE Building.

If you have a question about this talk, please contact Cong Ling.

First Talk Abstract: In this talk we provide a solution to the open problem of computing the Fourier transform of a binary function defined over $n$-bit vectors taking $m$-bit vector values. In particular, we introduce the two-modular Fourier transform (TMFT) of a binary function $f:G\rightarrow {\cal R}$, where $G = (\mathbb{F}_2^n,)$ is the group of $n$ bit vectors with bitwise modulo two addition $$, and ${\cal R}$ is a finite commutative ring of characteristic $2$. Using the specific group structure of $G$ and a sequence of nested subgroups of $G$, we define the fast TMFT and its inverse. Since the image ${\cal R}$ of the binary functions is a ring, we can define the convolution between two functions (i.e., multiplication in the group ring ${\cal R}[G]$). We then show the TMFT can be used to efficiently compute such convolution.

Bio: Dr Yi Hong received her Ph.D. degree in Electrical Engineering and Telecommunications from the University of New South Wales (UNSW), Sydney, Australia. She is currently a Senior Lecturer at the Department of Electrical and Computer Systems Eng., at Monash University, Clayton, Australia. She is a Senior Member of IEEE , a member of Communication Theory and Information Theory societies. She was the General co-Chair of 2014 IEEE Information Theory Workshop at Hobart, Tasmania; the Technical Program Committee Chair of the 2011 Australian Communication Theory workshop, Melbourne; and the Publicity Chair of 2009 IEEE Information Theory Workshop at Taromina, Sicily. She received the NICTA -ACoRN Early Career Researcher award at AUSCTW Adelaide 2007. Her research interests include communication theory and coding and decoding techniques for wireless communications and networking.

Second Talk Abstract: Index codes are bandwidth-efficient coding schemes for broadcast channels where each receiver has prior knowledge of some part of the message being transmitted. Applications include automatic repeat request in broadcast channels, on-demand multimedia broadcasting services, content distribution in caching networks, and coding for multi-way relay channels. The index coding problem over noiseless broadcast channels has received significant attention in the literature, and is known to be representative of all noiseless network coding problems. However, physical media in real-world applications are often error-prone and noisy. The practically more relevant case of index coding over noisy broadcast channels is comparatively less understood in the literature. In this talk, we introduce a framework for index coding over Gaussian broadcast channels where every receiver demands all the messages from the transmitter. We first review the capacity results for the Gaussian broadcast channels with receiver side information, and review binary error-correcting codes that exploit prior knowledge at the receivers. Then we introduce a code design metric for index codes over the Gaussian broadcast channel, and a framework for constructing good codes using the theory of lattices and Euclidean domains. These lattice index codes are efficient in converting side information into coding gains, but are not robust against the channel noise. To mitigate this problem, we then propose a coded modulation technique that uses these lattice index codes as modulation schemes. We analyze the achievable rate region of this coded modulation scheme, and show that this approach converts the considered index coding problem into the problem of designing good codes for a multiple-access channel with many receivers.

Bio: Emanuele Viterbo received his degree (Laurea) in Electrical Engineering in 1989 and his Ph.D. in 1995 in Electrical Engineering, both from the Politecnico di Torino, Torino, Italy. From 1990 to 1992 he was with the European Patent Office, The Hague, The Netherlands, as a patent examiner in the field of dynamic recording and error-control coding. Between 1995 and 1997 he held a post-doctoral position in the Dipartimento di Elettronica of the Politecnico di Torino. In 1997-98 he was a post-doctoral research fellow in the Information Sciences Research Center of AT&T Research, Florham Park, NJ, USA . He became first Assistant Professor (1998) then Associate Professor (2005) in Dipartimento di Elettronica at Politecnico di Torino. In 2006 he became Full Professor in DEIS at University of Calabria, Italy. From September 2010 he is Professor in the ECSE Department and Associate Dean Graduate Research of the Faculty of Engineering at Monash University, Melbourne, Australia. Prof. Emanuele Viterbo is a 2011 Fellow of the IEEE , a ISI Highly Cited Researcher and Member of the Board of Governors of the IEEE Information Theory Society (2011-2013 and 2014-2016). He served as Associate Editor of IEEE Transactions on Information Theory, European Transactions on Telecommunications and Journal of Communications and Networks, Guest Editor for IEEE Journal of Selected Topics in Signal Processing: Special Issue Managing Complexity in Multiuser MIMO Systems, and Editor of Foundations and TrendsĀ® in Communications and Information Theory. In 1993 he was visiting researcher in the Communications Department of DLR , Oberpfaffenhofen, Germany. In 1994 and 1995 he was visiting the cole Nationale Suprieure des Telcommunications (E.N.S.T.), Paris. In 2003 he was visiting researcher at the Maths Department of EPFL , Lausanne, Switzerland. In 2004 he was visiting researcher at the Telecommunications Department of UNICAMP , Campinas, Brazil. In 2005, 2006 and 2009 he was visiting researcher at the ITR of UniSA, Adelaide, Australia. In 2007 he was visiting fellow at the Nokia Research Center, Helsinki, Finland. Dr. Emanuele Viterbo was awarded a NATO Advanced Fellowship in 1997 from the Italian National Research Council, the 2012-13 Australia-India Fellowship from the Australian Academy of Science, and the 2013 Invitation Fellowship for Research in Japan from the Japan Society for the Promotion of Science. His main research interests are in lattice codes for the Gaussian and fading channels, algebraic coding theory, algebraic space-time coding, digital terrestrial television broadcasting, and digital magnetic recording.

This talk is part of the Featured talks series.

Tell a friend about this talk:

This talk is included in these lists:

Note that ex-directory lists are not shown.

 

Changes to Talks@imperial | Privacy and Publicity