The Probability of Primeness for Specially Structured Polynomial Matrices over Finite Fields with Applications to Linear Systems and Convolutional Codes

Julia Lieb

We calculate the probability that random polynomial matrices over a finite field with certain structures are right prime or left prime, respectively. In particular, we give an asym…