Few-Shot Channel-Agnostic Analog Coding: A Near-Optimal Scheme
Abstract: In this paper, we investigate the problem of transmitting an analog source to a destination over $N$ uses of an additive-white-Gaussian-noise (AWGN) channel, where $N$ is very small (in the order of 10 or even less). The proposed coding scheme is based on representing the source symbol using a novel progressive expansion technique, partitioning the digits of expansion into $N$ ordered sets, and finally mapping the symbols in each set to a real number by applying the reverse progressive expansion. In the last step, we introduce some gaps between the signal levels to prevent the carry-over of the additive noise from propagation to other levels. This shields the most significant levels of the signal from an additive noise, hitting the signal at a less significant level. The parameters of the progressive expansion and the shielding procedure are opportunistically independent of the $\SNR$ so that the proposed scheme achieves a distortion $D$, where $-\log(D)$ is within $O(\log\log(\SNR))$ of the optimal performance for all values of $\SNR$, leading to a channel-agnostic scheme.
- V. Kostina and S. Verdú, “Lossy joint source-channel coding in the finite blocklength regime,” IEEE Transactions on Information Theory, vol. 59, no. 5, pp. 2545–2575, 2013.
- Y. Polyanskiy, H. V. Poor, and S. Verdú, “Channel coding rate in the finite blocklength regime,” IEEE Transactions on Information Theory, vol. 56, no. 5, pp. 2307–2359, 2010.
- G. Caire, N. Jindal, M. Kobayashi, and N. Ravindran, “Multiuser MIMO achievable rates with downlink training and channel state feedback,” IEEE Transactions on Information Theory, vol. 56, no. 6, pp. 2845–2866, 2010.
- S. Tatikonda and S. Mitter, “Control under communication constraints,” IEEE Transactions on automatic control, vol. 49, no. 7, pp. 1056–1068, 2004.
- C. E. Shannon, “Communication in the presence of noise,” Proceedings of the IRE, vol. 37, no. 1, pp. 10–21, 1949.
- M. Cagnazzo and M. Kieffer, “Shannon-kotelnikov mappings for softcast-based joint source-channel video coding,” in 2015 IEEE International Conference on Image Processing (ICIP). IEEE, 2015, pp. 1085–1089.
- U. Timor, “Design of signals for analog communication,” IEEE Transactions on Information Theory, vol. 16, no. 5, pp. 581–587, 1970.
- B. Chen and G. W. Wornell, “Analog error-correcting codes based on chaotic dynamical systems,” IEEE Transactions on Communications, vol. 46, no. 7, pp. 881–890, 1998.
- V. A. Vaishampayan and S. I. R. Costa, “Curves on a sphere, shift-map dynamics, and error control for continuous alphabet sources,” IEEE Transactions on Information Theory, vol. 49, no. 7, pp. 1658–1672, 2003.
- M. Skoglund, N. Phamdo, and F. Alajaji, “Design and performance of vq-based hybrid digital-analog joint source-channel codes,” IEEE Transactions on Information Theory, vol. 48, no. 3, pp. 708–720, 2002.
- ——, “Hybrid digital–analog source–channel coding for bandwidth compression/expansion,” IEEE Transactions on Information Theory, vol. 52, no. 8, pp. 3757–3763, 2006.
- U. Mittal and N. Phamdo, “Hybrid digital-analog (hda) joint source-channel codes for broadcasting and robust communications,” IEEE Transactions on Information Theory, vol. 48, no. 5, pp. 1082–1102, 2002.
- N. Santhi and A. Vardy, “Analog codes on graphs,” arXiv preprint cs/0608086, 2006.
- M. Taherzadeh and A. K. Khandani, “Single-sample robust joint source–channel coding: Achieving asymptotically optimum scaling of sdr versus snr,” IEEE transactions on information theory, vol. 58, no. 3, pp. 1565–1577, 2012.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.