作者:葛先锋; 孙岚; 李明辉; 孙昊整周模糊度格基规约lll规约gramschmidt正交化householder变换
摘要:基于格进行整周模糊度估计时,为保证最近向量问题的计算效率,通常需首先对格基进行规约变换.设计了基于Householder变换的LLL规约算法(H-LLL),算法通过利用分解得到的上三角矩阵来构造规约变换矩阵,从而实现格基的大小规约和长度规约.利用实测数据与经典LLL规约算法进行了比较,结果表明两种方法规约效果相同,H-LLL规约更加高效.
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社