[发明专利]稀疏信道的导频优化方法、装置和信道估计方法

权利要求书

1.一种稀疏信道的导频优化方法，其特征在于，所述方法包括：

随机从子载波集合中选取元素生成初始导频排布，根据所述子载波集合和所述初始导频排布生成侯选集并从所述侯选集中选取所述初始导频排布中各元素位置上的最佳元素从而生成优选导频排布，其中，所述优选导频排布由所述初始导频排布中各元素位置上的最佳元素构成；

多次重复执行上述步骤，并将多次重复过程中生成的第一目标函数值最优的优选导频排布确定为优化导频排布。

2.如权利要求1所述方法，其特征在于，所述根据所述子载波集合和所述初始导频排布生成侯选集并从所述侯选集中选取所述初始导频排布中各元素位置上的最佳元素包括：

步骤A：逐一确定所述初始导频排布中各元素位置上的最佳元素，其中，在每次确定出一个元素位置上的最佳元素时将该元素位置上的元素替换为对应的最佳元素。

3.如权利要求2所述方法，其特征在于，所述确定出一个元素位置上的最佳元素包括：

将需要确定最佳元素的当前元素位置上的元素定义为变动元素，保持所述当前元素位置之外的元素位置上的元素不变并定义为固定元素；

计算所述子载波集合与所述固定元素组成的集合的差集生成所述侯选集；

分别用所述侯选集中的各元素替换所述变动元素，计算每次发生替换后的初始导频排布的第二目标函数值，并将使第二目标函数值最优的元素确定为当前元素位置上的最佳元素。

4.如权利要求2或3所述方法，其特征在于，所述根据所述子载波集合和所述初始导频排布生成侯选集并从所述侯选集中选取所述初始导频排布中各元素位置上的最佳元素还包括：

步骤B：重复执行预设次数的步骤A，或者重复执行步骤A直至所述初始导频排布中各元素位置上的最佳元素不再变化，其中，每次执行步骤A时，所述初始导频排布中各元素位置上的元素均为最新确定出的最佳元素；

此时，所述优选导频排布由步骤B最终确定的所述初始导频排布中各元素位置上的最佳元素构成。

5.如权利要求4所述方法，其特征在于，所述将多次重复过程中生成的第一目标函数值最优的优选导频排布确定为优化导频排布包括：

如果第一目标函数值最优的优选导频排布存在至少两种，则随机选取其中一种作为所述优化导频排布。

6.一种稀疏信道的导频优化装置，其特征在于，所述装置包括：

初始化单元，用于随机从子载波集合中选取元素生成初始导频排布；

优选导频排布生成单元，用于根据所述子载波集合和所述初始导频排布生成侯选集并从所述侯选集中选取所述初始导频排布中各元素位置上的最佳元素从而生成优选导频排布，其中，所述优选导频排布由所述初始导频排布中各元素位置上的最佳元素构成；

优化导频排布生成单元，用于多次重复调用所述初始化单元和优选导频排布生成单元，并将多次重复过程中生成的第一目标函数值最优的优选导频排布确定为优化导频排布。

7.如权利要求6所述装置，其特征在于，所述优选导频排布生成单元包括：

最佳元素确定模块，用于逐一确定所述初始导频排布中各元素位置上的最佳元素，其中，在每次确定出一个元素位置上的最佳元素时将该元素位置上的元素替换为对应的最佳元素。

8.如权利要求7所述装置，其特征在于，所述最佳元素确定模块包括：

定义子模块，用于将需要确定最佳元素的当前元素位置上的元素定义为变动元素，保持所述当前元素位置之外的元素位置上的元素不变并定义为固定元素；

侯选集生成子模块，用于计算所述子载波集合与所述固定元素组成的集合的差集生成所述侯选集；

确定子模块，用于分别用所述侯选集中的各元素替换所述变动元素，计算每次发生替换后的初始导频排布的第二目标函数值，并将使第二目标函数值最优的元素确定为当前元素位置上的最佳元素。