Seminar Announcement
These events are organized by various sub-sets of the IEEE Toronto Section.
The contact person listed below is the volunteer who has arranged this event.
Please use the e-mail link provided if you have any questions, suggestions,
or concerns.
| Title
|
Sphere Decoding and the LLL Algorithm
|
| Speaker
|
Professor Sanzheng Qiao
McMaster University |
| Day and Time |
Thursday, November 13, 2008, 4:30 p.m. |
| Location |
Room ENG 101
245 Church Street
Ryerson University
map |
| Organizer |
Communications Chapter |
| Contact |
Xavier Fernando, E-mail:
|
| Abstract
|
The integer least squares problem arises from many applications such as communications, cryptography and GPS to name a few. A seemingly obvious way of solving the triangular integer least squares problem would first solve the triangular system for a real least squares solution x, then round the entries of the solution vector to their nearest integers, that is, the integer vector closest to the real least squares solution. However, this simple approach fails to produce the integer least squares solution. This presentation considers the problem of integer least squares, where the least squares solution is an integer vector, whereas the coefficient matrix is real. In particular, we discuss the sphere decoding method in communications. One of the key issues in sphere decoding is the determination of the radius of search sphere. We propose a deterministic method for finding a radius of search sphere. Also, we investigate the impact of the LLL algorithm on the computational complexity of the sphere decoding method.
|
| Biography
|
Sanzheng Qiao was born in Shanghai, P.R. China in 1945. He received B.S. degree in mathematics and M.S. degree in computational mathematics from Shanghai Teacher's University in 1966 and 1981 respectively.
He completed his M.S. degree in computer science and Ph.D. degree in applied mathematics at Cornell University in 1986 and 1987 respectively. Then he became an assistant professor of Computer Science at Ithaca College. In 1989, he joined Department of Computer Science and Communications Research Laboratory at McMaster University, Hamilton, Ontario, Canada, as an assistant professor. From 1994 to 1999, he was an associate professor of Computer Science at McMaster University. Since 1999, he has been a professor of computer science at McMaster University.
His research interests include numerical methods and scientific computing and software.
|
|
