Algorithms for Finding Inverse of Two Patterned Matrices over Zp

Xiaoyu Jiang and Kicheon Hong

Abstract and Applied Analysis, 2014, vol. 2014, issue 1

Abstract: 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.

Date: 2014
References: Add references at CitEc
Citations:

Downloads: (external link)
https://doi.org/10.1155/2014/840435

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wly:jnlaaa:v:2014:y:2014:i:1:n:840435

Access Statistics for this article

More articles in Abstract and Applied Analysis from John Wiley & Sons
Bibliographic data for series maintained by Wiley Content Delivery ().