检索结果-内蒙古大学图书馆

Lower Bound on Expected Complexity of depth-first tree search with Multiple Radii

IEEE COMMUNICATIONS LETTERS 2012年第6期16卷 805-808页

作者： Ahn, Junil Kim, Kiseon Gwangju Inst Sci & Technol GIST Sch Informat & Mechatron Dept Nanobio Mat & Elect WCU Kwangju 500712 South Korea

depth-first tree search with multiple radii (DFTS-MR) algorithm attains significant complexity reduction over DFTS with a single radius (DFTS-SR) for solving integer least-squares (ILS) problems. Herein, we derive the lower bound on the expected complexity of DFTS-MR under i.i.d. complex Gaussian environments. Currently, the upper bound on the expected DFTS-MR complexity is known. Our analytical result shows the computational dependence on the statistics of the channel, the noise, and the transmitted symbols. It also reflects the use of multiple radii, which is one of the main characteristics of DFTS-MR. The resultant lower bound provides an efficient means to better understand the complexity behavior of DFTS-MR, along with the (known) upper bound.

关键词： algorithmic complexity lower bound analysis depth-first tree search algorithm integer least-squares problem

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：