Multiway splitting method for Toeplitz matrix vector product

IEEE Transactions on Computers

Volumn 62, Issue 7, 2013, Pages 1467-1471

  Anwar Hasan, M ^a   Negre, Christophe ^b  

^a UNIVERSITY OF WATERLOO   (Canada)

^b UNIVERSITÉ DE PERPIGNAN   (France)

Author keywords

parallel multiplier; subquadratic complexity; Toeplitz matrix vector product

Indexed keywords

ARBITRARY INTEGER; ARITHMETIC COMPLEXITY; MATRIX-VECTOR PRODUCTS; PARALLEL MULTIPLIERS; SPLITTING METHOD; SUBQUADRATIC COMPLEXITY; TOEPLITZ MATRICES; TOEPLITZ MATRIX VECTOR PRODUCTS;

MATRIX ALGEBRA;

VECTORS;

EID: 84878402645     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/TC.2012.95     Document Type: Article

References (8)

1. E.R. Berlekamp, "Bit-Serial Reed - Solomon Encoders," IEEE Trans. Information Theory, vol. 28, no. 6 pp. 869-874, Nov. 1982.
2. Z. Dyka and P. Langendoerfer, "Area Efficient Hardware Implementation of Elliptic Curve Cryptography by Iteratively Applying Karatsuba's Method," Proc. Design, Automation and Test in Europe Conf. and Exposition (DATE '05), pp. 70-75, 2005. (Pubitemid 44172207)
3. H. Fan and M.A. Hasan, "A New Approach to Subquadratic Space Complexity Parallel Multipliers for Extended Binary Fields," IEEE Trans. Computers, vol. 56, no. 2 pp. 224-233, Feb. 2007. (Pubitemid 46062877)
4. N. Koblitz, "Elliptic Curve Cryptosystems," Math. Computation, vol. 48, pp. 203-209, 1987.
5. M.A. Hasan and V.K. Bhargava, "Division and Bit-Serial Multiplication over GF(qm)," Proc. IEE Proc. E Computers and Digital Techniques, vol. 139, pp. 230-236, May 1992.
6. V. Miller, "Use of Elliptic Curves in Cryptography," Proc. Advances in Cryptology (CRYPTO '85), pp. 417-426, 1986.
7. A. Weimerskirch and C. Paar, "Generalizations of the Karatsuba Algorithm for Efficient Implementations," technical report, Univ. Ruhr, Bochum, Germany, 2003.
8. S. Winograd, Arithmetic Complexity of Computations. SIAM, 1980.