【Babai‘s Closest Vertex Algorithm】

最新推荐文章于 2024-10-03 09:02:12 发布

:)#

最新推荐文章于 2024-10-03 09:02:12 发布

阅读量146

点赞数

分类专栏： Lattice 文章标签： numpy python

本文链接：https://blog.csdn.net/qq_44925830/article/details/125646125

版权

Lattice 专栏收录该内容

8 篇文章 0 订阅

订阅专栏

文章目录

principle
实现

principle

当我们拥有good basis时，我们可以求解CVP问题
在这里插入图片描述

实现

在这里插入图片描述

"""
Babai's algorithm 
"""


def Babai(v, w):
    t = np.linalg.solve(v, w)
    n = np.shape(t)
    n = n[0]
    aa = np.zeros((1, n))
    for i in range(n):
        aa[0][i] = round(t[i])
    res = np.dot(aa,v.T)
    print('res.shape:'+str(np.shape(res)))
    print('||v-w||:'+str(np.linalg.norm(res-w)))
    return res


v1 = np.array([137, 312])
v2 = np.array([215, -187])
v = np.array([v1, v2])
w = np.array([53172, 81743])
print('Babai:'+str(Babai(v.T, w)))