Counting Polynomial Matrices over Finite Fields : Matrices with Certain Primeness Properties and Applications to Linear Systems and Coding Theory

Please always quote using this URN: urn:nbn:de:bvb:20-opus-151303
  • This dissertation is dealing with three mathematical areas, namely polynomial matrices over finite fields, linear systems and coding theory. Coprimeness properties of polynomial matrices provide criteria for the reachability and observability of interconnected linear systems. Since time-discrete linear systems over finite fields and convolutional codes are basically the same objects, these results could be transfered to criteria for non-catastrophicity of convolutional codes. We calculate the probability that specially structured polynomialThis dissertation is dealing with three mathematical areas, namely polynomial matrices over finite fields, linear systems and coding theory. Coprimeness properties of polynomial matrices provide criteria for the reachability and observability of interconnected linear systems. Since time-discrete linear systems over finite fields and convolutional codes are basically the same objects, these results could be transfered to criteria for non-catastrophicity of convolutional codes. We calculate the probability that specially structured polynomial matrices are right prime. In particular, formulas for the number of pairwise coprime polynomials and for the number of mutually left coprime polynomial matrices are calculated. This leads to the probability that a parallel connected linear system is reachable and that a parallel connected convolutional codes is non-catastrophic. Moreover, the corresponding probabilities are calculated for other networks of linear systems and convolutional codes, such as series connection. Furthermore, the probabilities that a convolutional codes is MDP and that a clock code is MDS are approximated. Finally, we consider the probability of finding a solution for a linear network coding problem.show moreshow less
  • Diese Dissertation beschäftigt sich mit drei Teilgebieten der Mathematik, nämlich Polynommatrizen über endlichen Körpern, linearen Systemen und Faltungscodes. Teilerfremdheitseigenschaften für Polynommatrizen stellen Kriterien für die Erreichbarkeit und Beoabachtbarkeit eines vernetzten linearen Systems zur Verfügung. Da zeit-diskrete lineare dynamische Systems und Faltungscodes im Prinzip diesselben Objekte darstellen, können diese Resultate in Kriterien dafür, dass ein Faltungscode nicht-katastrophal ist, übersetzt werden. Wir berechnen dieDiese Dissertation beschäftigt sich mit drei Teilgebieten der Mathematik, nämlich Polynommatrizen über endlichen Körpern, linearen Systemen und Faltungscodes. Teilerfremdheitseigenschaften für Polynommatrizen stellen Kriterien für die Erreichbarkeit und Beoabachtbarkeit eines vernetzten linearen Systems zur Verfügung. Da zeit-diskrete lineare dynamische Systems und Faltungscodes im Prinzip diesselben Objekte darstellen, können diese Resultate in Kriterien dafür, dass ein Faltungscode nicht-katastrophal ist, übersetzt werden. Wir berechnen die Wahrscheinlichkeit, dass Polynommatrizen von spezieller Struktur rechtsprim sind. Im Besonderen, werden Formeln für die Anzahl paarweise teilerfremder Polynome sowie für die Anzahl wechselweise links-teilerfremder Polynommatrizen berechnet. Dies führt zu der Wahrscheinlichkeit, dass eine Parallelschaltung linearer Systeme erreichbar ist und dass eine Parallelschaltung von Faltungscodes nicht-katastrophal ist. Zudem werden andere Netzwerke linearen Systeme und von Faltungscodes, wie z.B. Reihenschaltung betrachtet. Des weiteren werden die Wahrscheinlichkeiten, dass ein Faltungscode MDP und dass ein Blockcode MDS ist, approximiert. Schließlich, betrachten wir die Wahrscheinlichkeit, eine Lösung für ein lineares Netzwerk-Kodierungsproblem zu finden.show moreshow less

Download full text files

Export metadata

Metadaten
Subtitle (English):Matrices with Certain Primeness Properties and Applications to Linear Systems and Coding Theory
Author:Dr. Julia LiebORCiDGND
URN:urn:nbn:de:bvb:20-opus-151303
Document Type:Doctoral Thesis
Granting Institution:Universität Würzburg, Fakultät für Mathematik und Informatik
Faculties:Fakultät für Mathematik und Informatik / Institut für Mathematik
Referee:Prof. Dr. Peter Müller, Prof. Dr. Joachim Rosenthal
Date of final exam:2017/06/14
Language:English
Year of Completion:2017
Edition:1. Auflage
Publisher:Würzburg University Press
Place of publication:Würzburg
ISBN:978-3-95826-064-1 (print)
ISBN:978-3-95826-065-8 (online)
Pagenumber:164
DOI:https://doi.org/10.25972/WUP-978-3-95826-065-8
Dewey Decimal Classification:5 Naturwissenschaften und Mathematik / 51 Mathematik / 512 Algebra
GND Keyword:Lineares System; Faltungscode; Matrizenpolynom
Tag:Matrixpolynom
Polynomial matrices; convolutional code; linear system
Release Date:2017/09/29
Advisor:Prof. Dr. Uwe Helmke
Note:
Parallel erschienen als Druckausgabe in Würzburg University Press, 978-3-95826-064-1, 24,90 EUR.
Licence (German):License LogoCC BY-SA: Creative-Commons-Lizenz: Namensnennung, Weitergabe unter gleichen Bedingungen