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


Depth-first tree search with multiple radii (DFTS-MR) algorithm attains significant complexity reduction over DFTS with one radius (DFTS-SR) for solving integer least-squares (ILS) problems. Herein, we derive the lower sure on the expected complexity of DFTS-MR beneath i.i.d. complex Gaussian environments. Currently, the higher sure on the expected DFTS-MR complexity is understood. Our analytical result shows the computational dependence on the statistics of the channel, the noise, and the transmitted symbols. It conjointly reflects the utilization of multiple radii, which is one in every of the main characteristics of DFTS-MR. The resultant lower bound provides an economical means to higher understand the complexity behavior of DFTS-MR, together with the (known) upper certain.

Did you like this research project?

To get this research project Guidelines, Training and Code... Click Here

PROJECT TITLE :A New Construction of EVENODD Codes With Lower Computational Complexity - 2018ABSTRACT:EVENODD codes are binary array codes for correcting double disk failures in RAID-half-dozen with asymptotically optimal encoding
PROJECT TITLE :On the Ergodic Rate Lower Bounds With Applications to Massive MIMO - 2018ABSTRACT:A well-known lower sure widely utilized in the large MIMO literature hinges on channel hardening, i.e., the phenomenon for which,
PROJECT TITLE :Systematic Design of an Approximate Adder: The Optimized Lower Part Constant-OR Adder - 2018ABSTRACT:Exploiting the tradeoff between accuracy and hardware cost incorporates a tremendous potential to boost the efficiency
PROJECT TITLE :Generation of Higher Number of Voltage Levels byStacking Inverters of Lower Multilevel Structureswith Low Voltage Devices for Drives - 2016ABSTRACT:This paper proposes a new technique of generating higher range
PROJECT TITLE :Synchronized Space-Vector PWM for Three-Level VSI With Lower Harmonic Distortion and Switching FrequencyABSTRACT:A completely unique synchronized house-vector pulsewidth modulation (SSVPWM) strategy is proposed

Ready to Complete Your Academic MTech Project Work In Affordable Price ?

Project Enquiry