Cart (Loading....) | Create Account
Close category search window
 

Lower Bound on Expected Complexity of Depth-First Tree Search with Multiple Radii

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Junil Ahn ; Dept. of Nanobio Mater. & Electron., WCU, Gwangju, South Korea ; Kiseon Kim

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.

Published in:

Communications Letters, IEEE  (Volume:16 ,  Issue: 6 )

Date of Publication:

June 2012

Need Help?


IEEE Advancing Technology for Humanity About IEEE Xplore | Contact | Help | Terms of Use | Nondiscrimination Policy | Site Map | Privacy & Opting Out of Cookies

A not-for-profit organization, IEEE is the world's largest professional association for the advancement of technology.
© Copyright 2014 IEEE - All rights reserved. Use of this web site signifies your agreement to the terms and conditions.