作者:
Murphy, Brian J.CUNY
CUNY Herbert H Lehman Coll Dept Math & Comp Sci Bronx NY 10468 USA
Computing the reciprocal of a polynomial in z modulo a power z(n) is well known to be closely linked to polynomial division and equivalent to the inversion of an n x n triangulartoeplitz matrix. The degree k of the p...
详细信息
ISBN:
(纸本)9783642235672;9783642235689
Computing the reciprocal of a polynomial in z modulo a power z(n) is well known to be closely linked to polynomial division and equivalent to the inversion of an n x n triangulartoeplitz matrix. The degree k of the polynomial is precisely the bandwidth of the matrix, and so the matrix is banded iff k << n. We employ the above equivalence and some elementary but novel and nontrivial techniques to obtain minor yet noticeable acceleration of the solution of the cited fundamental computational problems.
暂无评论