Computation of the q-th roots of circulant matrices

Authors

  • M. Amirfakhrian Department of Mathematics, Faculty of Science, Islamic Azad University, Central Tehran Branch, PO. Code 14168-94351, Tehran, Iran
  • P. Mohammadi Khanghah Department of Mathematics, Faculty of Science, Islamic Azad University, Central Tehran Branch, PO. Code 14168-94351, Tehran, Iran
Abstract:

In this paper, we investigate the reduced form of circulant matrices and we show that the problem of computing the q-th roots of a nonsingular circulant matrix A can be reduced to that of computing the q-th roots of two half size matrices B - C and B + C.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

Computation of Maximal Determinants of Binary Circulant Matrices

We describe algorithms for computing maximal determinants of binary circulant matrices of small orders. Here “binary matrix” means a matrix whose elements are drawn from {0, 1} or {−1, 1}. We describe efficient parallel algorithms for the search, using Duval’s algorithm for generation of Lyndon words and the well-known representation of the determinant of a circulant in terms of roots of unity....

full text

Application of Circulant Matrices

A k x k matrix A = [aU lover a field F is called circulant if aij = a (j-i) mod k' A [2k ,k l linear code over F = GF (q) is called double-circulant if it is generated by a matrix of the fonn [I A l, where A is a circulant matrix. In this work we ftrst employ the Fourier transform techJ nique to analyze and construct se:veral families of double-circulant codes. The minimum distance of the resul...

full text

unit group of algebra of circulant matrices

let $cr_n(f_p)$ denote the algebra of $n times n$ circulant‎ ‎matrices over $f_p$‎, ‎the finite field of order $p$ a prime‎. ‎the‎ ‎order of the unit groups $mathcal{u}(cr_3(f_p))$‎, ‎$mathcal{u}(cr_4(f_p))$ and $mathcal{u}(cr_5(f_p))$ of algebras of‎ ‎circulant matrices over $f_p$ are computed‎.

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 02  issue 01

pages  59- 65

publication date 2013-03-01

By following a journal you will be notified via email when a new issue of this journal is published.

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023