一种新的快速算法--准典型阵互求法.pdfVIP

4—271 一种新的快速算法——准典型阵互求法 萧宝瑾刘豫晋 萧宝玮 (太原理工大学信息工程系太原030024)(山西大学计算中心太原030006) 摘要 以往对于线性分组码的生成矩阵与监督矩阵有各种互求方法。但有的简便而不通用，有的通用 而不简便。本文给出了一种既简便又通用的互求方法一一准典型阵互求法．并对它进行了严格的数学 论证。它比以往任何一种方法都快，特别是在稀疏矩阵和维数较多的情况下更能显示出快速的特点．很 适合在计算机上进行快速运算。它不仅可用在编码理论中．而且还可用于对线性方程组的快速求解和 对特征向量的快速求取。 关键词算法准典型阵编码理论线性代数 ANewFast Matrix Algorithm——Quasi-Canonical Conversion