Title: Contribution to the area of LDPC codes and their utilization in communications systems

Title SK: Príspevok k oblasti LDPC kódov a ich využitia v komunikačnom systéme

Abstract:

The work focuses on the analysis of a specific group of linear block codes, known as Low Density Parity Check (LDPC) codes, approaching the channel capacity, as well as their use in communications systems. The work describes the development of the author's research work, which describes the evolution from the use of a SISO (Soft Input Soft Output) decoder to improve the equalization process in channels with multipath propagation, through modifications of block codes in general, with an emphasis on practically used LDPC codes, to adding a number of features to deal with restrictions on the sequence of possible transmitted symbols in a communication channel. In the beginning of the thesis, the use of LDPC codes in current communication standards is described. Later chapters describe various graph algorithms for decoding of LDPC codes along with a description of the coder and decoder implementations implemented by the author. It also provides a quantitative comparison of their throughput with existing available implementations. Finally, results of simulations as well as measurements on the Software-Defined Radio (SDR) platform are presented.

Keywords: LDPC codes, graph algorithms, belief propagation, soft-output decoding algorithms, parallel processing

Full text available here in slovak language. Published on 30th May 2024 under the Creative Commons CC BY-NC-SA licence.

GitHub Source code available here.

Bachellor programme

Communications and Information Networks

IPv6 and Internet of Things

Digital Literacy

Masters programme

Wireless Communications

2020 - 2024 New information and communication technologies for future information infrastructure 

• Grant awarded by the Slovak Research and Development Agency (APVV), Slovakia

• Supervisor: prof. Peter Farkas, DrSc.

• Grant Nr.: APVV-19-0436

• Role: project member

2020 - 2024 Space Engineering Through (True) Training (SETTT) 

• EUROPEAN SPACE AGENCY (ESA)

• Fifth Call for Outline Proposals under the Plan for European Cooperating States (PECS) in Slovakia, ESA AO/1-10044/19/NL/SC 

• Role: project member

1. Farkaš, P., Rakús, M. & Páleník, T. A New Technique for Incorporating RLL Properties into 5G LDPC Codes Without Additional Redundancy. Wireless Personal Communications 119, 749–762 (2021). https://doi.org/10.1007/s11277-021-08235-3

2. Farkas.P., Palenik.T., Schindler F. Accelerating weight spectrum calculation of linear block codes defined over GF(q) using GPU. In proc. of International conference 2020 Cybernetics & Informatics (K&I), Jan. 2020, Slovakia ISBN: 978-1-7281-4380-4

3. Rakus M., Farkas P., Palenik T. Erasure decoding of five times extended Reed-Solomon codes. Journal of Electrical Engineering, VOL 70 (2019), NO3, 256–258, Print  ISSN 1335-3632, On-line ISSN 1339-309X, DOI: 10.2478/jee-2019–0035

4. M. Rakus, P. Farkas, T. Palenik and A. Danis, Five Times Extended Reed-Solomon Codes Applicable in Memory Storage Systems, in IEEE Letters of the Computer Society, vol. 2, no. 2, pp. 9-11, 1 June 2019. DOI: 10.1109/LOCS.2019.2911517

5. Palenik T., Ralbovsky A., Schindler F., Novel methods of DoS attacks on physical layer of LTE and LTE-A. In proc. of AIFICT 2018: 1st International Conference on Applied Informatics in Future ICT, April 2018, Slovakia, ISBN 978-80-89597-87-1, pp. 73-75.

6. Palenik T., Stefanovic. J., Ruzicky. E., Schindler. F., Accelerated Implementation of the Power Method for Analysis of Electromagnetic Fields, In proc. of International conference 2018 Cybernetics & Informatics (K&I), Jan. 2018, Slovakia, ISBN: 978-1-5386-4420-1

7. Palenik T., Farkas P., Fresolone F, Kloibhofer R.,Ralbovsky A. Throughput and One-Way Latency Measurements in a 3G/4G Live-Network Hi-Mobility Uplink. In proc. TSP 2016 – 39th International Conference on Telecommunications and Signal Processing, Vienna, Austria, June 2016,  ISBN: 978-1-5090-1287-9, ISSN: 1805-5435

8. J. Dobos, P. Farkas, M. Rakus, T. Palenik : Analysis of Minimal LDPC Decoder System on a Chip Implementation. In RADIOENGINEERING, VOL. 24, NO. 3, SEPTEMBER 2015, ISSN 1210-2512, DOI: 10.13164/re.2015.0783

9. Palenik, T. Computer Networks. ForPress, Slovakia 2014, ISBN 978-80-89731-13-8

10. Silva, A., Rupp, M., Palenik T., Ralbovsky, A., Dobos, J., Rakus, M.  Intelligent Interferer in LTE and LTE-A. In proc.of Current Issues of Science and Research in the Global World. CRC Press, Taylor & Francis Group, Vienna, 2014, ISBN 9781138027398.

11. Palenik, T., Schindler, F. Massively parallel decoding of Tanner-graph defined error-correcting codes. In Proc. of selected papers published on the ocassion of the 30 anniversary of the department of Automatic systems design and information systems and to comemmorate leading scientists working in "SAPR", Voronez, Russia, February 18 - 20, 2014

12. Rakus, M., Palenik, T., Dobos, J. Measurement of pulse-combining processing gain of UWB communication system using TIMS. In: Proc. TSP 2014 Telecommunications and Signal Processing: 37th International Conference on Telecommunications and Signal Processing, Berlin, Germany, July 1-3, 2014

13. Farkas P., Palenik, T. Exploiting cyclic prefix redundancy in OFDM to improve performance of Tanner-graph based decoding. In Analog Integrated Circuits and Signal Processing an International Journal, ISSN 0925-1030, 2011, Vol. 69, pp. 143 – 152. DOI 10.1007/s10470-011-9662-1

14. Farkas, P.,Rakus, M.,Palenik, T. One error control scheme for ATM header. In Proc. of SIBIRCON 2010 Vol. 1, July 2010, Irkutsk, Russia, ISBN: 978-1-4244-7623. 

15. Palenik, T. Utilizing Parallelism in Simulation of a Communication System Using LDPC Codes.In: Telecommunications and Signal Processing TSP-2009 : 32nd International Conference. Dunakiliti, Hungary, 26.-27.8.2009. - Budapest : Asszisztencia Szervezö Kft., 2009. - ISBN 978-963-06-7716-5

16. Palenik, T., Farkas, P., Exploiting Redundancy in an OFDM SDR Receiver, International Journal of Digital Multimedia Broadcasting Volume 2009 (2009), ISSN: 1687-7578, Article ID 194148. doi:10.1155/2009/194148

17. Palenik, T. Decoding Convolutional Codes Using an LDPC Decoder. In Proc. of Telecommunications and Signal Processing TSP-2008 : 31st International Conference. 3.- 4. September 2008. Parádfürdö - Brno : VUT v Brne, 2008. - ISBN 978-963-06-5487-6

18. GLOSSNER, J., IANCU, D., MOUDGILL, M., JINTURKAR, S., NACER, G., STANLEY, A.I., YE, H., SCHULTE, M., SIMA, M., PALENIK, T., FARKAS, P., TAKALA, J. Implementing Communications Systems on an SDR SoC. In Proc. of ICASSP 2008. IEEE International Conference on Acoustics, Speech & Signal Processing. 30.March.-4.April.2008. Piscataway : IEEE, Las Vegas, USA, 2008. - ISBN 1/4244-1484-9.

TODO

2019 - 2020 SDRLab 2.0 – technologies of 5G networks and IoT in classroom

• Grant awarded by programme Quality of Education, Tatra bank foundation, Slovakia

• Role: Project Supervisor

2016 - 2017 SDRLab - Establishment of Software-Defined Radio Laboratory

• Grant awarded by programme Quality of Education, Tatra bank foundation, Slovakia

• Role: Project Supervisor

2017 - 2019 COST action IC1407: ACCREDIT: Characterisation of complex multi-functional (digital) systems

• Role: action member, local organizer for activities in Slovakia

Nr. of succesfully defended these under my supervision:

• 39 bachelor theeses (FEI STU)

• 45 Diploma theses (44 FEI STU, 1 FMFI UK)