Open Access
2014 Algorithms for Finding Inverse of Two Patterned Matrices over Zp
Xiaoyu Jiang, Kicheon Hong
Abstr. Appl. Anal. 2014(SI42): 1-6 (2014). DOI: 10.1155/2014/840435


Circulant matrix families have become an important tool in network engineering. In this paper, two new patterned matrices over Zp which 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.


Download Citation

Xiaoyu Jiang. Kicheon Hong. "Algorithms for Finding Inverse of Two Patterned Matrices over Zp." Abstr. Appl. Anal. 2014 (SI42) 1 - 6, 2014.


Published: 2014
First available in Project Euclid: 2 October 2014

zbMATH: 07023177
MathSciNet: MR3256263
Digital Object Identifier: 10.1155/2014/840435

Rights: Copyright © 2014 Hindawi

Vol.2014 • No. SI42 • 2014
Back to Top