Discrete geometry, finite groups, and wireless communicationsAlgebra & Discrete Mathematics
|Speaker:||Thomas Strohmer, UC Davis|
|Start time:||Fri, Apr 9 2004, 11:00AM|
Code Division Multiple Access (CDMA) is an important transmission scheme in wireless communications (no background in communications is needed for this talk). A crucial step in the design of CDMA systems is the construction of so-called spreading sequences, a set of vectors in C^n that has to satisfy a number of challenging properties. In my talk I will demonstrate that the problem of spreading sequence design is closely related to problems in discrete geometry, sphere packings, and coding theory. Furthermore I will show how one particular spreading sequence design problem can be solved by using deep results by Calderbank et al. on the finite Heisenberg group. (Note: the paper by Calderbank et al. is also related to a fascinating construction of quantum error correcting codes by Calderbank, Eric Rains, et al.).
NOTE THE TIME CHANGE!!!