• A
  • A
  • A
  • ABC
  • ABC
  • ABC
  • А
  • А
  • А
  • А
  • А
Regular version of the site
  • HSE University
  • Student Theses
  • Investigation of Non-binary Block Codes Soft-decision Decoding Methods in Communication Systems with Nonparametric Reception

Investigation of Non-binary Block Codes Soft-decision Decoding Methods in Communication Systems with Nonparametric Reception

Student: Titov Dmitrii

Supervisor: Dmitry Osipov

Faculty: Faculty of Computer Science

Educational Programme: Data Science (Master)

Year of Graduation: 2017

This thesis deals with the problem of enabling reliable communication in communication systems operating under severe mixed jamming. This problem can be of great importance for both researchers and manufacturers of the next generation communication systems in the nearest future due to the growing demand for the opportunities that are offered by wireless communications and the limited access to frequency bands due to both commercial considerations and regulation restrictions. In particular in this thesis a DHA FH OFDMA system employing non-coherent FSK, nonparametric reception and error correction coding is considered. This approach attracted considerable attention lately. A serious issue associated with this approach is the decoding complexity. The decoding algorithms that were proposed so far have prohibitively large complexity for all but the low rate codes and therefore only low rate codes can be considered for practical applications. In this thesis the possibility of using sequential decoding on syndrome trellises to solve this problem is investigated. In particular a decoding algorithm based on a classical Zigangirov- Jelinek sequential algorithm is proposed. In order to adapt the sequential decoding concept to the case of nonparametric reception a novel reception technique that combines Normalized Envelope Detection (NED) and Rank Sum Detection has been proposed. The effectiveness of the proposed solution is verified by simulation. The simulation results demonstrate that the proposed solution can be used to provide reliable communication even under severe mixed jamming. Furthermore the results obtained confirm that the complexity of the proposed solution is not prohibitively high as opposed to the decoding algorithms that boil down to exhaustive search. Thus the proposed algorithm can be considered as competitive alternative to the solutions that has been proposed so far and possible candidate for practical implementation.

Student Theses at HSE must be completed in accordance with the University Rules and regulations specified by each educational programme.

Summaries of all theses must be published and made freely available on the HSE website.

The full text of a thesis can be published in open access on the HSE website only if the authoring student (copyright holder) agrees, or, if the thesis was written by a team of students, if all the co-authors (copyright holders) agree. After a thesis is published on the HSE website, it obtains the status of an online publication.

Student theses are objects of copyright and their use is subject to limitations in accordance with the Russian Federation’s law on intellectual property.

In the event that a thesis is quoted or otherwise used, reference to the author’s name and the source of quotation is required.

Search all student theses