English (United Kingdom)

https://curated-unify.zendy.io/wp-json/zendy-region/v1/featured_content/oa?rat=en

https://curated-unify.zendy.io/wp-json/zendy-region/v1/highlighted_journal/

Global: Zendy Plus annual

Presents the access of premium content as premium feature

Premium Content

Presents the keyphrase highlighting as premium feature

Keyphrase Highlighting

Presents the summarisation as premium feature

Summarisation

Insights

Presents the pdf analysis as premium feature

PDF Analysis

Presents the zaia usage as premium feature

ZAIA

Global: Zendy Plus monthly

Global: Zendy Tools annual

Global: Zendy Tools monthly

Global: Zendy Free Plan

In many applications including communications, one may encounter a linear model where the parameter vector x&#x0302; is an integer vector in a box. To estimate x&#x0302;, a typical method is to solve a box-constrained integer least squares problem. However, due to its high complexity, the box-constrained Babai integer point xBB is commonly used as a suboptimal solution. In this paper, we first derive formulas for the success probability PBB of xBB and the success probability POB of the ordinary Babai integer point xOB when x&#x0302; is uniformly distributed over the constraint box. Some properties of PBB and POB and the relationship between them are studied. Then, we investigate the effects of some column permutation strategies on PBB. In addition to V-BLAST and SQRD, we also consider the permutation strategy involved in the LLL lattice reduction, to be referred to as LLL-P. On the one hand, we show that when the noise is relatively small, LLL-P always increases PBB and argue why both V-BLAST and SQRD often increase PBB; and on the other hand, we show that when the noise is relatively large, LLL-P always decreases PBB and argue why both V-BLAST and SQRD often decrease PBB. We also derive a column permutation invariant bound on PBB, which is an upper bound and a lower bound under these two opposite conditions, respectively. Numerical results demonstrate our findings. Finally, we consider a conjecture concerning xOB proposed by Ma et al. We first construct an example to show that the conjecture does not hold in general, and then show that it does hold under some conditions.

Success Probability of the Babai Estimators for Box-Constrained Integer Linear Models