350 rub
Journal Radioengineering №1 for 2024 г.
Article in number:
Algorithm for capacity estimation based on time resolution theory with linear computational complexity for frequency-selective communication channels and PAM-n-signals
Type of article: scientific article
DOI: https://doi.org/10.18127/j00338486-202401-04
UDC: 519.724.2
Authors:

A.N. Khairullin1, I.M. Lerner2, T.A. Ayupov3

1-3 Kazan National Research Technical University n.a. A.N. Tupolev – KAI (Kazan, Russia)

1 mr.khayrullin.a@gmail.com; 2 aviap@mail.ru; 3 ayupov_t@mail.ru

Abstract:

Problem statement. At that moment, it is relevant to create algorithms for communication channels capacity estimation within the framework of the Theory of Resolution Time for broadband wired telecommunication systems, which use bipolar PAM-n-signal whose execution time complexity is linear. The creation of such algorithms is of high importance both for wired network technologies (Ethernet, InfiniBand etc), and in the field of creating high-speed interchip connections, high-speed memory controllers and peripheral computer buses, since it will allow to improve channel capacity at low computational costs in real-time regime due to the transition to the “above Nyquist speed” regime.

Target. Develop an algorithm which has linear computational complexity in the framework of The Resolution Time Theory for frequency-selective communication channels capacity estimation with a linear receiver and PAM-n-signal.

Results. An algorithm for estimating specific channel capacity and resolution time is presented, which has linear computational complexity, depending only on the value of the effective memory, for continuous frequency-selective communication channels with a discrete source, in which information is transmitted utilizing bipolar PAM-n-signal. This algorithm has no restrictions on the pulse shape, and the computational complexity linearly depends on the channel memory. The key features of the algorithm are considered, allowing its application in real time. The developed algorithm allows to user fully estimate all the effects caused by data depended jitter.

Practical significance. The proposed algorithm makes it possible in real time to select the shape of a partial pulse and the configuration of the signal constellation that increase the specific capacity of a communication system with serial data transmission, including under conditions of transmission in the “Faster than Nyquist” regime.

Pages: 31-43
For citation

Khairullin A.N., Lerner I.M., Ayupov T.A. Algorithm for capacity estimation based on time resolution theory with linear computational complexity for frequency-selective communication channels and PAM-n-signals. Radiotekhnika. 2024. V. 88. № 1. P. 31−43. DOI: https://doi.org/10.18127/j00338486-202401-04 (In Russian)

References
  1. Cheha V.V. Cifrovye platformy kak novye sub’ekty obrazovatel'nyh otnoshenij. Nauka i shkola. 2021. № 3. S. 81-93 (in Russian).
  2. Ljasnikov N.V., Burkal'ceva D.D. Formirovanie v Rossii cifrovoj jekonomiki: problemy razvitija sistem upravlenija. Jekonomika i socium: Sovremennye modeli razvitija. 2019. T. 9. № 3. C. 310-329 (in Russian).
  3. Fedorov A.A., Kurkin S.A., Hramova M.V., Hramov A.E. Nejrotehnologii i iskusstvennyj intellekt kak kljuchevye faktory kastomizacii zhiznenno-obrazovatel'nogo marshruta. Informatika i obrazovanie. 2023. T. 38. № 3. S. 5-15 (in Russian).
  4. Gamukin V. V. Modelirovanie kompleksnogo servisa dlja obespechenija raboty obrazovatel'noj organizacii: vzgljad jekspertov. Informatika i obrazovanie. 2023. T. 38. № 3. S. 42-53 (in Russian).
  5. Shevchuk E.V., Shpak A.V. Cifrovaja transformacija processa upravlenija kachestvom promezhutochnoj attestacii obuchajushhihsja. Informatika i obrazovanie. 2023. T. 38. № 3. S. 64-77 (in Russian).
  6. Uvarov A.Ju. Cifrovoe obnovlenie obrazovanija: na puti k «ideal'noj shkole». Informatika i obrazovanie. 2022. T. 37. № 2. S. 5-13 (in Russian).
  7. Lerner I.M., Fajzullin R.R., Hajrullin A.N., Shushpanov D.V., Il'in V.I., Rjabov I.V. Povyshenie udel'noj propusknoj sposobnosti kak fundamental'naja problema teorii svjazi. Strategija razvitija v postshennonovskuju jepohu. Ch. 1. Retrospektivnyj obzor metodov priema i obrabotki signalov v chastotno-selektivnyh kanalah svjazi pri skorostjah peredachi informacii vyshe skorosti Najkvista. Uspehi sovremennoj radiojelektroniki. 2023. T. 77. № 1. S. 37-50. DOI: https://doi.org/10.18127/j20700784-202301-02 (in Russian).
  8. Averina L.I., Kamencev O.K. Povyshenie spektral'noj jeffektivnosti signalov s chastotnym mul'tipleksirovaniem v sistemah vysokoskorostnoj svjazi. Radiotehnika. 2023. T. 87. № 5. S. 115−122. DOI: https://doi.org/10.18127/j00338486-202305-12 (in Russian).
  9. Ovsjannikova A.S., Makarov S.B., Zav'jalov S.V., Volvenko S.V. Ocenka stepeni priblizhenija informacionnoj sistemy k granicam
    Shennona putem ispol'zovanija optimal'nyh po kriteriju maksimal'noj koncentracii jenergii v polose chastot signalov. Radiotehnika. 2023. T. 87. № 1. S. 5−22. DOI: https://doi.org/10.18127/j00338486-202301-01 (in Russian).
  10. Lerner I.M., Fajzullin R.R., Hajrullin A.N., Shushpanov D.V., Il'in V.I., Rjabov I.V. Povyshenie udel'noj propusknoj sposobnosti kak fundamental'naja problema teorii svjazi. Strategija razvitija v postshennonovskuju jepohu. Ch. 2. Retrospektivnyj obzor metodov priema i obrabotki signalov v chastotno-selektivnyh kanalah svjazi pri nalichii mezhsimvol'nyh iskazhenij. Uspehi sovremennoj radiojelektroniki. 2023. T. 77. № 2. S. 16–33. DOI: https://doi.org/10.18127/j20700784-202302-02 (in Russian).
  11. Lerner I.M., Fajzullin R.R., Shushpanov D.V., Il'in V.I., Rjabov I.V., Hajrullin A.N. Povyshenie udel'noj propusknoj sposobnosti kak fundamental'naja problema teorii svjazi. Strategija razvitija v postshennonovskuju jepohu. Ch. 3. Retrospektivnyj obzor metodov ocenki propusknoj sposobnosti chastotno-selektivnyh kanalov svjazi pri nalichii pri nalichii mezhsimvol'nyh iskazhenij i ispol'zovanii FMn-n i AFMn-N-signala. Uspehi sovremennoj radiojelektroniki. 2023. T. 77. № 3. S. 24–33. DOI: https://doi.org/10.18127/j20700784-202303-02 (in Russian).
  12. Lerner I.M. Metody ocenki propusknoj sposobnosti s uchjotom trebuemoj pomehoustojchivosti fazovoj radiotehnicheskoj sistemy s posledovatel'noj peredachej informacii v sredneshirotnyh uzkopolosnyh KV-kanalah svjazi. Vestnik Povolzhskogo gosudarstvennogo tehnologicheskogo universiteta. Ser. Radiotehnicheskie i infokommunikacionnye sistemy. 2023. № 1. S. 24-40 (in Russian).
  13. Gainutdinov I., Loginov S. Increasing information security of a communication system with OFDM based on a discrete-nonlinear Duffing system with dynamic chaos. 2021 International Conference on Electrotechnical Complexes and Systems (ICOECS). 2021. Р. 249-252.
  14. Fattakhov R., Loginov S. Discrete-nonlinear Colpitts oscillator based communication security increasing of the OFDM systems. 2021 International Conference on Electrotechnical Complexes and Systems (ICOECS). 2021. Р. 253-256.
  15. Lavrenjuk I.I., Makarov S.B., Zav'jalov S.V. Pomehoustojchivost' priema signalov s upravljaemoj mezhsimvol'noj interferenciej pri ispol'zovanii algoritmov pojelementnoj obrabotki s obratnoj svjaz'ju po resheniju. Radiotehnika. 2021. T. 85. № 11. S. 146−162. DOI: https://doi.org/10.18127/j00338486-202111-19 (in Russian).
  16. Lerner I.M., Fajzulin R.R. Rjabov I.V. Optimizirovannyj algoritm ocenki propusknoj sposobnosti kanalov svjazi, funkcionirujushhih na baze teorii razreshajushhego vremeni. Radiotehnika. 2022. T. 86. № 4. S. 91-109. DOI: https:// doi.org/10.18127/j00338486-202204-13 (in Russian).
  17. Lerner I.M. Capacity estimation method with linear computational complexity of narrow-band ionospheric decameter channels with PSK-N-signals. T-Comm. 2023. V. 17. № 9. P. 55-66. DOI: 10.36724/2072-8735-2023-17-9-55-66.
  18. Buckwalter J.F. Deterministic Jitter in Broadband Communication: dissertation abstract ... Ph.D. Pasadena. 2006. 220 р.
  19. Celik F., Akkaya A., Tajalli A., Leblebici Y. ISI Sensitivity of PAM Signaling for Very High-Speed Short-Reach Copper Links. 2019 17th IEEE International New Circuits and Systems Conference (NEWCAS). Munich, Germany. 2019. Р. 1-4.
  20. Khairullin A.N., Lerner I.M. Fayzullin R.R., Il’in V.I., Ziatdinova Ya. F. PAM-n-Signal Shaping Utilizing Resolution Time. 2023 Systems of Signal Synchronization, Generating and Processing in Telecommunications (SYNCHROINFO). 2023.
  21. Lerner I.M., Khairullin A.M. Resolution time theory in the topic of broadband communications. Algorithm for data dependent jitter and capacity estimations with polynomial time execution. T-Comm. 2023. V. 17. № 5. P. 48-57.
Date of receipt: 30.11.2023
Approved after review: 06.12.2023
Accepted for publication: 26.12.2023