| Some Properties of Rational g-Circulant and Complexity of Inverting g-Circulant |
| Received:April 18, 1988 |
| Key Words:
|
| Fund Project:This work was supported partly by the National Natural Science Reundation of China. |
|
| Hits: 2607 |
| Download times: 1479 |
| Abstract: |
| In this paper, it is shown that a rational g-circutant of order n can be diagonalized if (g, n) =l.Then, an algorithm with time conplexity O(n log n) is presented for inverse of g-circulant, where (g.n) is the greatest common divisor of g and n . |
| Citation: |
| DOI:10.3770/j.issn:1000-341X.1990.01.026 |
| View Full Text View/Add Comment |
