Skachek, Vitaly, juhendajaKudryashov, Boris, juhendajaBocharova, Irina, juhendajaKangur, UkuTartu Ülikool. Loodus- ja täppisteaduste valdkondTartu Ülikool. Arvutiteaduse instituut2023-11-012023-11-012020https://hdl.handle.net/10062/93924In this thesis, a method is proposed, which is suitable for fast solving of sparse systems of linear equations over finite extension fields for the purpose of improving the speed of decoding related tasks for LDPC codes. The aim of the study is to optimize the Gaussian elimination algorithm for sparse systems of equations, which would solve the problem more efficiently than the standard approach. The proposed method is implemented in the Java language. Its performance is analyzed and tested experimentally.engopenAccessAttribution-NonCommercial-NoDerivatives 4.0 Internationalhttp://creativecommons.org/licenses/by-nc-nd/4.0/System of linear equationsfinite fieldssparse matricesfinite extension fieldsLDPC decodingbakalaureusetöödinformaatikainfotehnoloogiainformaticsinfotechnologyThesis