在密码、通信、信号处理、全球定位系统等应用中，我们经常需要从一个带有噪声干扰的线性系统中重构一个整数参数信号。最大似然估计方法重构整数参数信号需要求解一个格困难问题，格规约是应用最广的格困难问题预处理方法。本报告首先介绍LLL等格规约算法在提升重构概率中的效果，然后介绍几个求解最短向量问题、逐次极小问题等格困难问题的高效算法，最后介绍格困难问题求解中的一些挑战和瓶颈。

海报.pdf