polito.it
Politecnico di Torino (logo)

Channel Coding for Massive IoT Satellite Systems

Riccardo Schiavone

Channel Coding for Massive IoT Satellite Systems.

Rel. Roberto Garello, Gianluigi Liva, David Gesbert. Politecnico di Torino, Corso di laurea magistrale in Communications And Computer Networks Engineering (Ingegneria Telematica E Delle Comunicazioni), 2021

[img]
Preview
PDF (Tesi_di_laurea) - Tesi
Licenza: Creative Commons Attribution Non-commercial No Derivatives.

Download (1MB) | Preview
Abstract:

Concatenation of linear block codes enhances the performance with respect to the use of single linear block codes, while increasing the decoding complexity. In particular, the serial concatenation of linear block codes has proven to be an important tool for the design of powerful binary linear short codes. This was decisive for the discovery of new codes capable of approaching the bounds of the best possible codes at finite length. The class of convolutional codes, upon termination, are known to provide very powerful codes for large memory values at the encoder. However, the decoding complexity of these codes grows exponentially with their encoding memory, preventing the practical use of very large memories. The serial concatenation of convolutional codes with outer (cyclic redundancy check) linear block codes can reduce the needed memory of the convolutional code to achieve very good performances, at the expense of using a list decoding scheme. In this Master thesis we study the performance of such concatenation via weight enumerator and the performances of the serial-list and the parallel-list Viterbi algorithm as decoding algorithms with bounded list sizes. Lastly, we propose a suitable sorting network capable of reducing the time complexity of the parallel-list Viterbi algorithm when implemented in hardware.

Relators: Roberto Garello, Gianluigi Liva, David Gesbert
Academic year: 2020/21
Publication type: Electronic
Number of Pages: 55
Subjects:
Corso di laurea: Corso di laurea magistrale in Communications And Computer Networks Engineering (Ingegneria Telematica E Delle Comunicazioni)
Classe di laurea: New organization > Master science > LM-27 - TELECOMMUNICATIONS ENGINEERING
Ente in cotutela: TELECOM ParisTech - EURECOM (FRANCIA)
Aziende collaboratrici: Deutsches Zentrum fur Luft-und Raumfahrt
URI: http://webthesis.biblio.polito.it/id/eprint/17932
Modify record (reserved for operators) Modify record (reserved for operators)