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.