Simulace konvolučních kódů pomocí open source nástroje Octave

Abstract

Témou mojej práce je popísať bezpečnostné kódy, ich rozdelenie a zaradenie konvolučných kódov. Popíšeme a vysvetlíme aj základné pojmy ako Hammingová vzdialenosť, binárna operácia modulo 2. Ukážeme si možnosti kódovania a dekódovania konvolučných kódov. V skratke si vysvetlíme na čo nám slúži program Octave. V tomto programe si odsimulujeme príklad kódovania konvolučných kódov. Následne sme navrhli aj funkciu pre dekódovanie, pretože v Octave sa nenachádza žiadna funkcia, ktorá by umožnila automatické dekódovanie konvolučných kódov.

The theme of my thesis is to describe the security codes, their distribution and the inclusion of convolutional codes into this group. We also describe and explain the basic concepts of Hamming distance and binary operation modulo 2. We show the possibilities of coding and decoding of convolutional codes. Shortly, we explain what the Octave program is about. In this program, we create program showing an example of coding convolutional codes. We also designed a decoding function because there is no function in Octave that would allow automatic decoding of convolution codes.