Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Deterministic Sampling Decoding: Where Sphere Decoding Meets Lattice
  Gaussian Distribution   In this paper, the paradigm of sphere decoding (SD) based on lattice Gaussian
distribution is studied, where the sphere radius $D>0$ in the sense of
Euclidean distance is characterized by the initial pruning size $K>1$, the
standard deviation $\sigma>0$ and a regularization term
$\rho_{\sigma,\mathbf{y}}(\Lambda)>0$ ($\Lambda$ denotes the lattice,
$\mathbf{y}$ is the query point). In this way, extra freedom is obtained for
analytical diagnosis of both the decoding performance and complexity. Based on
it, the equivalent SD (ESD) algorithm is firstly proposed, and we show it is
exactly the same with the classic Fincke-Pohst SD but characterizes the sphere
radius with $D=\sigma\sqrt{2\ln K}$. By fixing $\sigma$ properly, we show that
the complexity of ESD measured by the number of visited nodes is upper bounded
by $|S|<nK$, thus resulting in a tractable decoding trade-off solely determined
by $K$. In order to further exploit the decoding potential, the regularized SD
(RSD) algorithm based on Klein's sampling probability is proposed, which
achieves a better decoding trade-off than the equivalent SD by fully utilizing
the regularization terms. Moreover, besides the designed criterion of pruning
threshold, another decoding criterion named as candidate protection is proposed
to solve the decoding problems in the cases of small $K$, which generalizes
both the regularized SD and equivalent SD from maximum likelihood (ML) decoding
to bounded distance decoding (BDD). Finally, simulation results based on MIMO
detection are presented to confirm the tractable decoding trade-off of the
proposed lattice Gaussian distribution-based SD algorithms.

36
The categories of this paper are: cmp-lg
14
The categories of this paper are: math-ph
12
The categories of this paper are: nucl-th
28
The categories of this paper are: alg-geom
10
The categories of this paper are: q-bio
33
The categories of this paper are: plasm-ph
20
The categories of this paper are: acc-phys
37
The categories of this paper are: supr-con
23
The categories of this paper are: solv-int
21
The categories of this paper are: adap-org
8
The categories of this paper are: hep-ex
22
The categories of this paper are: chao-dyn
35
The categories of this paper are: mtrl-th
13
The categories of this paper are: quant-ph
6
The categories of this paper are: astro-ph
18
The categories of this paper are: econ