Integer least squares and sphere decoding

点击翻译按钮获取中文摘要

In digital communications, the source signal is often a vector of integer codes. After travelling through a communication channel, the source signal, added by a noise, is received. The problem is to recover the source signal from the receiced signal and the knowledge of the channel. In mobile communications in particular, hight speed and low error rate is essential. Sphere decoding is a widely used technique. We propose to investigate accurate, robust, and efficient sphere decoding methods and more general integer least squares methods. Our project will strengthen the competitiveness of Canadian digital communication industry. Students in this project will receive training in digital communication, scientific computing, numerical software engineering, and numerical analysis. Although our project focuses on the application of communications, integer least squares also has applications in cryptography and computer security.