Optimal ordering conjecture for divided decoding split sizes

Let s^\hat{\mathbf{s}}, s^M\hat{\mathbf{s}}_M, or s^ϵ\hat{\mathbf{s}}_{\epsilon} be approximated by divided decoding with sphere decoding according to a splitting index set {i0,i1,,ik}\{i_0,i_1,\dots,i_k\} satisfying

1i0<i1<<ik<n,1\leq i_0<i_1<\cdots<i_k<n,

whose fixed sub-vector size set is {nf}f=1k+2\{n_f\}_{f=1}^{k+2}, where nf=if1if2n_f=i_{f-1}-i_{f-2}. Optimal ordering conjecture. Among index sets with this fixed sub-vector size set, the index set for which

n1n2nk+2n_1\leq n_2\leq\cdots\leq n_{k+2}

is the best choice: it simultaneously minimizes the error rate and the decoding complexity. The claim proposes a joint optimum for error performance and complexity when the split sizes are arranged in nondecreasing order; the surrounding discussion motivates it by comparing split orders with identical sub-vector sizes but different error rates and diversity orders. No proof or resolution is supplied in the source.

Sources & referencesView supporting material

Primary source

In Sook Park, “Efficient decoding algorithm using triangularity of R matrix of QR-decomposition”, arXiv:0901.3475 (2009).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.