基于Householder变换的模糊度规约算法

• 作者: 孙岚 孙昊 李明辉 葛先锋
• 来源期刊: 海洋测绘
• 学科: 地球科学
• 关键词: 整周模糊度 格基规约 LLL规约 Gram Schmidt正交化 Householder变换
• 年，卷（期）: 2013,（6）
• 所属期刊栏目: 学术研究
• 页码范围: 14-17
• 页数: 4页
• 分类号: P228.4
• 字数: 3982字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-3044.2013.06.004

摘要

基于格进行整周模糊度估计时,为保证最近向量问题的计算效率,通常需首先对格基进行规约变换.设计了基于Householder变换的LLL规约算法(H-LLL),算法通过利用分解得到的上三角矩阵来构造规约变换矩阵,从而实现格基的大小规约和长度规约.利用实测数据与经典LLL规约算法进行了比较,结果表明两种方法规约效果相同,H-LLL规约更加高效.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	葛先锋	中国海洋大学海洋环境学院	1	1	1.0	1.0