Title :
Reduction of space complexity based on symmetric TMVP
Author :
Chunsheng Yang ; Jeng-Shyang Pan ; Chiou-Yng Lee ; Lijun Yan
Author_Institution :
Shenzhen Grad. Sch., Harbin Inst. of Technol., Shenzhen, China
Abstract :
Toeplitz matrix-vector product (TMVP) decomposition is one of the high-precision multiplication algorithms. A symmetric TMVP (STMVP) decomposition is presented and theoretical analysis shows that the space complexity of the proposed STMVP scheme is less compared with the traditional TMVP approach. Gaussian normal basis (GNB) multiplication based on the proposed architecture can be used to reduce the space complexity.
Keywords :
Toeplitz matrices; computational complexity; matrix decomposition; vectors; GNB multiplication; Gaussian normal basis multiplication; high-precision multiplication algorithms; space complexity reduction; symmetric TMVP decomposition; symmetric Toeplitz matrix-vector product decomposition;
Journal_Title :
Electronics Letters
DOI :
10.1049/el.2015.0014
