[发明专利]一种码本搜索方法及装置

权利要求书

1.一种码本搜索方法，其特征在于，所述方法包括：

从预编码矩阵集合中搜索出第1次的最优预编码矩阵；

根据第n-1次的最优预编码矩阵以及第n次的弦距离等级，确定第n次的码本搜索子集；所述第n次的码本搜索子集为所述预编码矩阵集合的子集；

从所述第n次的码本搜索子集中搜索出第n次的最优预编码矩阵；

其中，所述n为2，…，m，所述m为大于等于2的整数；

所述方法还包括：

从预编码矩阵集合中搜索出第1次的预编码矩阵时开始计时，当计时时间达到预设时间时，重新从所述预编码矩阵集合中搜索出第1次的预编码矩阵。

2.根据权利要求1所述的方法，其特征在于，所述根据第n-1次的最优预编码矩阵以及第n次的弦距离等级，确定第n次的码本搜索子集，包括：

根据第n-1次的最优预编码矩阵以及第n次的弦距离等级，通过以下公式确定第n次的码本搜索子集

其中，所述C为所述预编码矩阵集合；所述为第n次的码本搜索子集；所述W_(n-1),i表示第n-1次的最优预编码矩阵为第i个预编码矩阵；所述W_j为所述预编码矩阵集合中第j个预编码矩阵；所述d(W_(n-1),i,Wj)为第n-1次的最优预编码矩阵W_(n-1),i与第j个预编码矩阵W_j之间的弦距离；所述R_n,k为第n次的弦距离等级k对应的弦距离；所述k为大于等于0小于等于L-1的 整数，所述L为预设弦距离等级数目；所述i、j为大于等于0小于等于N-1的整数且i不等于j，所述N为所述预编码矩阵集合中预编码矩阵的个数，所述L和N为大于0的整数；

所述第n-1次的最优预编码矩阵W_(n-1),i与第j个预编码矩阵W_j之间的弦距离d(W_(n-1),i,W_j)是通过以下公式计算的：

其中，所述为W_(n-1),i的共轭转置；所述为W_j的共轭转置；所述为矩阵的弗罗贝尼乌斯Frobenius范数。

3.根据权利要求1所述的方法，其特征在于，所述根据第n-1次的最优预编码矩阵以及第n次的弦距离等级，确定第n次的码本搜索子集，包括：

根据第n-1次的最优预编码矩阵、第n次的弦距离等级以及预存的对应关系，确定第n次的码本搜索子集；所述预存的对应关系为预编码矩阵索引、弦距离等级与码本搜索子集的对应关系。

4.根据权利要求1至3任一项所述的方法，其特征在于，所述确定第n次的码本搜索子集之前，所述方法还包括：

计算第n次时的信道时间相关指标值，根据第n次的信道时间相关指标值与弦距离等级的对应关系，确定第n次的弦距离等级。

5.一种码本搜索装置，其特征在于，所述装置包括：

搜索单元，用于从预编码矩阵集合中搜索出第1次的最优预编码矩阵；

确定单元，用于根据所述搜索单元搜索出的第n-1次的最优预编码矩阵以及第n次的弦距离等级，确定第n次的码本搜索子集；所述第n次的码本搜索子集为所述预编码矩阵集合的子集；

计时单元，用于从预编码矩阵集合中搜索出第1次的预编码矩阵时开始计时；

所述搜索单元，还用于从所述确定单元确定的所述第n次的码本搜索子集中搜索出第n次的最优预编码矩阵；其中，所述n为2，…，m，所述m为大于等于2的整数；还用于当所述计时单元的计时时间达到预设时间时，重新从所述预编码矩阵集合中搜索出第1次的最优预编码矩阵。