Algorithms for Finding Inverse of Two Patterned Matrices overZp

Circulant matrix families have become an important tool in network engineering. In this paper, two new patterned matrices overZpwhich include row skew first-plus-last right circulant matrix and row first-plus-last left circulant matrix are presented. Their basic properties are discussed. Based on Newton-Hensel lifting and Chinese remaindering, two different algorithms are obtained. Moreover, the cost in terms of bit operations for each algorithm is given.