Let μ<sub>q</sub><sup>2</sup>(n,k) denote the minimum number of multiplications required to compute the coefficients of the product of two degree n k - 1 polynomials modulo the kth power of an irreducible polynomial of degree n over the q<sup>2</sup> element field \BBF q<sup>2</sup>. It is shown that for all odd q and all n = 1,2,..., liminfk →… (More)