Communication techniques for 6G wireless networks

The key requirements for 6G systems may be summarized as: peak data rate: ≥1 Tbps; user experience data rate at least be 10 × better than in 5G; user plane latency should be a factor 40×better than in 5G; mobility - up to 1000 km/h. To meet these requirements, we plan to carry out research in the following main directions:

  1. New high-throughput error-correcting codes and new decoding algorithms. The main candidates are:

    1. Concatenated codes with inner error-reducing codes. Concatenated coding is a standard way to reduce the complexity, the key part is as follows. The inner code is required to reduce the number of errors as much as possible rather than correct all the errors. It was shown [1] that non-linear codes are better than any linear code in the error-reducing regime for the binary erasure channel. Also, the constructions of non-linear sparse graph codes were proposed. Our goal is to investigate these codes in more realistic channel models. The initial results are given in [2].

    2. Lattice codes. The goal is to design lattice codes and compare them with state-of-the-art error-correcting codes.

    3. New decoding algorithms. We are going to investigate optimization-inspired decoders. The decoding task is an integer programming problem, which is computationally difficult. Making the relaxation we can apply various optimization strategies, such as gradient descent [3] or linear programming [4]. Recent papers [5,6,7] provide the results for LDPC codes, we plan to consider different classes of codes, such as polar codes, algebraic and lattice codes, as well as construct codes for these decoders. Another line of research is reducing the decoding complexity or minimizing the number of constraints.

    4. Sparse-regression codes (SPARCs) [8]. SPARCs form a new class of codes that can be decoded with use of compressed sensing techniques (approximate message passing, AMP). These codes are proven to achieve the capacity of AWGN channel. The task is to investigate the finite length performance and error-reducing properties of such codes.


  1. Non-orthogonal multiple access (NOMA) techniques. It is well-known that to realize the capacity of the multiple-access channel (MAC) the users should use the channel simultaneously (time and frequency sharing are bad strategies) in combination with a joint decoder. At the same time practical schemes are far from asymptotic limits. We plan to research the following NOMA strategies:

    1. NOMA based on LDPC codes. The task is to develop the methods to design and analyze such codes for multiple-access scenarios.

    2. NOMA based on Polar codes. Polar codes are based on channel polarization phenomenon. It was proved that MAC can also be polarized. Our first task is to perform theoretical investigation of MAC polarization and characterize virtual subchannels and partial order on these subchannels. Finally, we plan to propose finite-length constructions of polar codes for MAC. The initial results are given in [9].

    3. Compute-and-Forward (CoF) approach [10]: the idea is to restore integer combinations of transmitted messages rather than the messages themselves when the transmissions collide. To implement this scheme, lattice codes are required. The task is to develop the methods to design and analyze such codes for multiple-access scenarios.


  2. Physical-layer network coding [11]. Network coding (NC) is a technique where network nodes are allowed to perform operations on transmitted messages (packets), i.e., to send linear combinations of packets rather than the packets themselves. Physical-layer NC operates on the transmitted signals, i.e., real, or complex vectors. This technique allows to reduce the number of transmissions and thus increase the transmission rate. Physical-layer NC is closely related to NOMA.

  3. New waveforms. We plan to consider the Faster-than-Nyquist (FTN) approach, find proper waveforms and focus on decoding complexity reduction.


Grants:
  1. 2023-2025, RSF, “23-11-00340 – Development of new coding schemes and decoding algorithms for next-generation communication systems”.

References:
1. H. Roozbehani and Y. Polyanskiy, “Low density majority codes and the problem of graceful degradation,” arXiv:1911.12263
2. Balitskiy G., Frolov A. and Rybin P., Linear Programming Decoding of Non-Linear Sparse-Graph Codes, In Proc. Int. Symp. Problems of Redundancy in Information and Control Systems (REDUNDANCY), 2021.
3. V. Savin, "Gradient Descent Bit-Flipping Decoding with Momentum," 2021 11th International Symposium on Topics in Coding (ISTC), Montreal, QC, Canada, 2021, pp. 1-5.
4. J. Feldman, M. J. Wainwright and D. R. Karger, "Using linear programming to Decode Binary linear codes," in IEEE Transactions on Information Theory, vol. 51, no. 3, pp. 954-972, March 2005.
5. D. Artemasov, A. Fominykh, A. Frolov, P. Rybin and K. Andreev, "Short codes for ADMM-based decoding," 2023 XVIII International Symposium Problems of Redundancy in Information and Control Systems (REDUNDANCY), Moscow, Russian Federation, 2023, pp. 133-137.
6. J. Bai, Y. Wang and Q. Shi, "Efficient QP-ADMM Decoder for Binary LDPC Codes and Its Performance Analysis," in IEEE Transactions on Signal Processing, vol. 68, pp. 503-518, 2020, doi: 10.1109/TSP.2020.2964223.
7. J. Bai, Y. Wang and F. C. M. Lau, "Minimum-Polytope-Based Linear Programming Decoder for LDPC Codes via ADMM Approach," in IEEE Wireless Communications Letters, vol. 8, no. 4, pp. 1032-1035, Aug. 2019, doi: 10.1109/LWC.2019.2904565.
8. Ramji Venkataramanan; Sekhar Tatikonda; Andrew Barron, Sparse Regression Codes , now, 2019, doi: 10.1561/0100000092.
9. Marshakov E., Balitskiy G., Andreev K. and Frolov A. A Polar Code Based Unsourced RandomAccess for the Gaussian MAC, In Proc. IEEE 90th Vehicular Technology Conference (VTC2019-Fall), Honolulu, Hawaii, USA, Sep. 2019.
10. B. Nazer and M. Gastpar, "Compute-and-Forward: Harnessing Interference Through Structured Codes," in IEEE Transactions on Information Theory, vol. 57, no. 10, pp. 6463-6486, Oct. 2011, doi: 10.1109/TIT.2011.2165816.
11. P. Chen, Z. Xie, Y. Fang, Z. Chen, S. Mumtaz and J. J. P. C. Rodrigues, "Physical-Layer Network Coding: An Efficient Technique for Wireless Communications," in IEEE Network, vol. 34, no. 2, pp. 270-276, March/April 2020.