Conjecture on the optimal Toeplitz feedback scheme for the AWGN channel

Let the system be the AWGN channel with noisy feedback described in the paper, with blocklength NN, feedback-noise variance σ2\sigma^2, signal-to-noise parameter γ\gamma, power parameter ρ\rho, strictly lower-triangular encoding matrix F\mathbf{F}, and combining vector q\mathbf{q} subject to the power constraints in the source. Write FF\\|\mathbf{F}\\|_F for the Frobenius norm. The received SNR is to be maximized over such F\mathbf{F} and q\mathbf{q}. Optimal feedback-scheme conjecture. Given the power constraints, every maximizing pair

(F,q)(\mathbf{F},\mathbf{q})

has the following form: $\mathbf{F}$ is a strictly lower-diagonal Toeplitz matrix, meaning that all entries on each lower diagonal are equal; \

(1+\sigma^2)\\|\mathbf{F}\\|_F^2=N\gamma\rho; \

for some β(0,1)\beta\in(0,1), \

\mathbf{q}=\sqrt{\frac{1-\beta^2}{1-\beta^{2N}}}\left[1,\beta,\beta^2,\ldots,\beta^{N-1}\right]^T. \

The claim is empirical: it is motivated by iterative optimization from different initial vectors and parameter values, together with unsuccessful random searches for a better form; no proof or resolution is supplied in the source.

Sources & referencesView supporting material

Primary source

Zachary Chance and David J. Love, “Concatenated Coding for the AWGN Channel with Noisy Feedback”, arXiv:0909.0105 (2011).

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.