Mathematics Colloquia and Seminars
Return to Colloquia & Seminar listing
Discrete geometry, finite groups, and wireless communicationsAlgebra & Discrete Mathematics
|Speaker: ||Thomas Strohmer, UC Davis|
|Location: ||593 Kerr|
|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!!!