Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
144 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
46 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Coding for Gaussian Two-Way Channels: Linear and Learning-Based Approaches (2401.00477v2)

Published 31 Dec 2023 in cs.IT, cs.AI, cs.SY, eess.SY, and math.IT

Abstract: Although user cooperation cannot improve the capacity of Gaussian two-way channels (GTWCs) with independent noises, it can improve communication reliability. In this work, we aim to enhance and balance the communication reliability in GTWCs by minimizing the sum of error probabilities via joint design of encoders and decoders at the users. We first formulate general encoding/decoding functions, where the user cooperation is captured by the coupling of user encoding processes. The coupling effect renders the encoder/decoder design non-trivial, requiring effective decoding to capture this effect, as well as efficient power management at the encoders within power constraints. To address these challenges, we propose two different two-way coding strategies: linear coding and learning-based coding. For linear coding, we propose optimal linear decoding and discuss new insights on encoding regarding user cooperation to balance reliability. We then propose an efficient algorithm for joint encoder/decoder design. For learning-based coding, we introduce a novel recurrent neural network (RNN)-based coding architecture, where we propose interactive RNNs and a power control layer for encoding, and we incorporate bi-directional RNNs with an attention mechanism for decoding. Through simulations, we show that our two-way coding methodologies outperform conventional channel coding schemes (that do not utilize user cooperation) significantly in sum-error performance. We also demonstrate that our linear coding excels at high signal-to-noise ratios (SNRs), while our RNN-based coding performs best at low SNRs. We further investigate our two-way coding strategies in terms of power distribution, two-way coding benefit, different coding rates, and block-length gain.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (24)
  1. J. Kim, S. Hosseinalipour, T. Kim, D. J. Love, and C. G. Brinton, “Linear coding for Gaussian two-way channels,” in 58th Annual Allerton Conference on Communication, Control, and Computing (Allerton), Sep. 2022.
  2. Z. Zhang, K. Long, A. V. Vasilakos, and L. Hanzo, “Full-duplex wireless communications: Challenges, solutions, and future research directions,” Proceedings of the IEEE, vol. 104, no. 7, pp. 1369–1409, Feb. 2016.
  3. D. Kim, H. Lee, and D. Hong, “A survey of in-band full-duplex transmission: From the perspective of PHY and MAC layers,” IEEE Communications Surveys & Tutorials, vol. 17, no. 4, pp. 2017–2046, Feb. 2015.
  4. C. E. Shannon, “Two-way communication channels,” in Proceedings of the Fourth Berkeley Symposium on Mathematical Statistics and Probability, Volume 1: Contributions to the Theory of Statistics.   University of California Press, Jan. 1961, pp. 611–644.
  5. T. Han, “A general coding scheme for the two-way channel,” IEEE Transactions on Information Theory, vol. 30, no. 1, pp. 35–44, Jan. 1984.
  6. K. S. Palacio-Baus and N. Devroye, “Achievable error exponents of one-way and two-way AWGN channels,” IEEE Transactions on Information Theory, vol. 67, no. 5, pp. 2693–2715, May 2021.
  7. D. Vasal, “A dynamic program for linear sequential coding for two way Gaussian channel,” ResearchGate, Dec. 2021.
  8. J. Schalkwijk and T. Kailath, “A coding scheme for additive noise channels with feedback–I: No bandwidth constraint,” IEEE Transactions on Information Theory, vol. 12, no. 2, pp. 172–182, Apr. 1966.
  9. S. Butman, “A general formulation of linear feedback communication systems with solutions,” IEEE Transactions on Information Theory, vol. 15, no. 3, pp. 392–400, May 1969.
  10. Z. Chance and D. J. Love, “Concatenated coding for the AWGN channel with noisy feedback,” IEEE Transactions on Information Theory, vol. 57, no. 10, pp. 6633–6649, Oct. 2011.
  11. M. Agrawal, D. J. Love, and V. Balakrishnan, “An iteratively optimized linear coding scheme for correlated Gaussian channels with noisy feedback,” in IEEE 49th Annual Allerton Conference on Communication, Control, and Computing, Sep. 2011, pp. 1012–1018.
  12. N. Elia, “When Bode meets Shannon: Control-oriented feedback communication schemes,” IEEE Transactions on Automatic Control, vol. 49, no. 9, pp. 1477–1488, Sep. 2004.
  13. R. Mishra, D. Vasal, and H. Kim, “Linear coding for AWGN channels with noisy output feedback via dynamic programming,” IEEE Transactions on Information Theory, Mar. 2023.
  14. H. Kim, Y. Jiang, S. Kannan, S. Oh, and P. Viswanath, “Deepcode: Feedback codes via deep learning,” IEEE Journal on Selected Areas in Information Theory, vol. 1, no. 1, pp. 194–206, Apr. 2020.
  15. A. R. Safavi, A. G. Perotti, B. M. Popovic, M. B. Mashhadi, and D. Gunduz, “Deep extended feedback codes,” arXiv preprint arXiv:2105.01365, May 2021.
  16. E. Ozfatura, Y. Shao, A. G. Perotti, B. M. Popović, and D. Gündüz, “All you need is feedback: Communication with block attention feedback codes,” IEEE Journal on Selected Areas in Information Theory, vol. 3, no. 3, pp. 587–602, Sep. 2022.
  17. J. Kim, T. Kim, D. Love, and C. Brinton, “Robust non-linear feedback coding via power-constrained deep learning,” To appear at International Conference on Machine Learning (ICML), Jul. 2023.
  18. R. W. Freund and F. Jarre, “Solving the sum-of-ratios problem by an interior-point method,” Journal of Global Optimization, vol. 19, no. 1, pp. 83–102, Jan. 2001.
  19. J. H. Ferziger, “Numerical methods for engineering applications,” New York, Wiley-Interscience, Apr. 1998.
  20. Y. Bengio, P. Frasconi, and P. Simard, “The problem of learning long-term dependencies in recurrent networks,” in IEEE International Conference on Neural Networks.   IEEE, Mar. 1993, pp. 1183–1188.
  21. D. Bahdanau, K. Cho, and Y. Bengio, “Neural machine translation by jointly learning to align and translate,” arXiv preprint arXiv:1409.0473, Sep. 2014.
  22. H. Ma and J. Wolf, “On tail biting convolutional codes,” IEEE Transactions on Communications, vol. 34, no. 2, pp. 104–111, Feb. 1986.
  23. 3GPP TS 36.212, “LTE: Evolved universal terrestrial radio access (E-UTRA): Multiplexing and channel coding,” vol. V8.8.0 Release 8, 2010.
  24. C. Berrou and A. Glavieux, “Near optimum error correcting coding and decoding: Turbo-codes,” IEEE Transactions on communications, vol. 44, no. 10, pp. 1261–1271, Oct. 1996.

Summary

We haven't generated a summary for this paper yet.

X Twitter Logo Streamline Icon: https://streamlinehq.com