Mathematics Colloquia and Seminars

Return to Colloquia & Seminar listing

Discrete geometry, finite groups, and wireless communications

Algebra & 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.).