Fri, 13 May 2022

10:00 - 11:00
L2

Generalizing the fast Fourier transform to handle missing input data

Keith Briggs
(BT)
Abstract

The discrete Fourier transform is fundamental in modern communication systems.  It is used to generate and process (i.e. modulate and demodulate) the signals transmitted in 4G, 5G, and wifi systems, and is always implemented by one of the fast Fourier transforms (FFT) algorithms.  It is possible to generalize the FFT to work correctly on input vectors with periodic missing values.   I will consider whether this has applications, such as more general transmitted signal waveforms, or further applications such as spectral density estimation for time series with missing data.  More speculatively, can we generalize to "recursive" missing values, where the non-missing blocks have gaps?   If so, how do we optimally recognize such a pattern in a given time series?

Fri, 22 May 2020

10:00 - 11:00
Virtual

The mathematics of beam-forming optimisation with antenna arrays in 5G communication systems

Keith Briggs
(BT)
Further Information

A discussion session will follow the workshop and those interested are invited to stay in the meeting for the discussions.

Abstract

Modern cellular radio systems such as 4G and 5G use antennas with multiple elements, a technique known as MIMO, and the intention is to increase the capacity of the radio channel.  5G allows even more possibilities, such as massive MIMO, where there can be hundreds of elements in the transmit antenna, and beam-forming (or beam-steering), where the phase of the signals fed to the antenna elements is adjusted to focus the signal energy in the direction of the receivers.  However, this technology poses some difficult optimization problems, and here mathematicians can contribute.   In this talk I will explain the background, and then look at questions such as: what is an appropriate objective function?; what constraints are there?; are any problems of this type convex (or quasi-convex, or difference-of-convex)?; and, can big problems of this type be solved in real time?

Subscribe to BT