R循环分块矩阵求逆快速傅里叶算法

摘要：

@@1 引　　言
循环矩阵及循环系统的求解在线性预测、误差控制码、自回归滤波器设计领域内起着重要的作用[1-3].而循环分块矩阵在计算机时序分析、自回归时序模型波滤中也经常出现[4],文[5]对循环矩阵与循环分块矩阵作了较全面和深刻的研究.对这类矩阵求逆问题的快速算法早就引起了人们的重视[5-7]. 本文试图对R-循环分块矩阵$^{[8]}$求逆进行研究,提供了一种快速傅里叶算法,其计算复杂性为O(mn\log2mn).

机标关键词：循环分块矩阵、矩阵求逆、快速傅里叶算法、fast Fourier transform、circulant matrices、循环矩阵、自回归、计算复杂性、循环系统、线性预测、时序模型、时序分析、设计领域、快速算法、逆问题、滤波器、控制码、计算机、误差、求解

所属期刊栏目：21

分类号：O1 ;TP3

资助基金：四川省教育厅资助项目

在线出版日期：2004-02-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：64-73