Coding theory is a branch of information theory, which is a discipline first proposed by Claude Shannon. In this theory, by encoding/decoding one means the set of rules by which a message is sended through a comunication channel. This is not a trivial process beacause of possible noise in comunication channels. In this work, error-correcting codes are presented and studied, looking at how they work and their principal properties, whith particular attention to linear ones. After some classical examples, a latest type of codes is presented. These particular kind of codes are based on Fibonacci recurrent sequence properties and their generalizations. They are called "Fibonacci codes".
Coding theory is a branch of information theory, which is a discipline first proposed by Claude Shannon. In this theory, by encoding/decoding one means the set of rules by which a message is sended through a comunication channel. This is not a trivial process beacause of possible noise in comunication channels. In this work, error-correcting codes are presented and studied, looking at how they work and their principal properties, whith particular attention to linear ones. After some classical examples, a latest type of codes is presented. These particular kind of codes are based on Fibonacci recurrent sequence properties and their generalizations. They are called "Fibonacci codes".
On a coding theory based on Fibonacci numbers and linear recurrent sequences
COTIGNOLI, SILVIA
2017/2018
Abstract
Coding theory is a branch of information theory, which is a discipline first proposed by Claude Shannon. In this theory, by encoding/decoding one means the set of rules by which a message is sended through a comunication channel. This is not a trivial process beacause of possible noise in comunication channels. In this work, error-correcting codes are presented and studied, looking at how they work and their principal properties, whith particular attention to linear ones. After some classical examples, a latest type of codes is presented. These particular kind of codes are based on Fibonacci recurrent sequence properties and their generalizations. They are called "Fibonacci codes".| File | Dimensione | Formato | |
|---|---|---|---|
|
821705_tesi_cotignoli.pdf
non disponibili
Tipologia:
Altro materiale allegato
Dimensione
1.37 MB
Formato
Adobe PDF
|
1.37 MB | Adobe PDF |
Se sei interessato/a a consultare l'elaborato, vai nella sezione Home in alto a destra, dove troverai le informazioni su come richiederlo. I documenti in UNITESI sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
https://hdl.handle.net/20.500.14240/49051