Algorithms for Finding Inverse of Two Patterned Matrices over Zp

Algorithms for Finding Inverse of Two Patterned Matrices over Zp

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

Full description

Bibliographic Details
Main Authors: Xiaoyu Jiang, Kicheon Hong
Format: Article
Language:English
Published: Hindawi Limited 2014-01-01
Series:Abstract and Applied Analysis
Online Access:http://dx.doi.org/10.1155/2014/840435
id doaj-10821fd4c66f494695b796a59a75c3df
record_format Article
spelling doaj-10821fd4c66f494695b796a59a75c3df2020-11-24T23:22:32ZengHindawi LimitedAbstract and Applied Analysis1085-33751687-04092014-01-01201410.1155/2014/840435840435Algorithms for Finding Inverse of Two Patterned Matrices over ZpXiaoyu Jiang0Kicheon Hong1Department of Information and Telecommunications Engineering, The University of Suwon, Wau-ri, Bongdam-eup, Hwaseong-si, Gyeonggi-do 445-743, Republic of KoreaDepartment of Information and Telecommunications Engineering, The University of Suwon, Wau-ri, Bongdam-eup, Hwaseong-si, Gyeonggi-do 445-743, Republic of KoreaCirculant 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.http://dx.doi.org/10.1155/2014/840435
collection DOAJ
language English
format Article
sources DOAJ
author Xiaoyu Jiang
Kicheon Hong
spellingShingle Xiaoyu Jiang
Kicheon Hong
Algorithms for Finding Inverse of Two Patterned Matrices over Zp
Abstract and Applied Analysis
author_facet Xiaoyu Jiang
Kicheon Hong
author_sort Xiaoyu Jiang
title Algorithms for Finding Inverse of Two Patterned Matrices over Zp
title_short Algorithms for Finding Inverse of Two Patterned Matrices over Zp
title_full Algorithms for Finding Inverse of Two Patterned Matrices over Zp
title_fullStr Algorithms for Finding Inverse of Two Patterned Matrices over Zp
title_full_unstemmed Algorithms for Finding Inverse of Two Patterned Matrices over Zp
title_sort algorithms for finding inverse of two patterned matrices over zp
publisher Hindawi Limited
series Abstract and Applied Analysis
issn 1085-3375
1687-0409
publishDate 2014-01-01
description 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.
url http://dx.doi.org/10.1155/2014/840435
work_keys_str_mv AT xiaoyujiang algorithmsforfindinginverseoftwopatternedmatricesoverzp
AT kicheonhong algorithmsforfindinginverseoftwopatternedmatricesoverzp
_version_ 1725567678920261632

Similar Items