[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
research-article

On the Polynomial Multiplication in Chebyshev Form

Published: 01 April 2012 Publication History

Abstract

We give an efficient multiplication method for polynomials in Chebyshev form. This multiplication method is different from the previous ones. Theoretically, we show that the number of multiplications is at least as good as Karatsuba-based algorithm. Moreover, using the proposed method, we improve the number of additions slightly. We remark that our method works efficiently for any N and it is easy to implement. To the best of our knowledge, the proposed method has the best multiplication and addition complexity for the N-term polynomial multiplication in Chebyshev form with 3 \le N \le 13.

Cited By

View all
  • (2021)Analysis and enhancement of secure three-factor user authentication using Chebyshev Chaotic MapJournal of Information Security and Applications10.1016/j.jisa.2021.10291561:COnline publication date: 1-Sep-2021
  • (2017)Chebyshev model arithmetic for factorable functionsJournal of Global Optimization10.1007/s10898-016-0474-968:2(413-438)Online publication date: 1-Jun-2017
  1. On the Polynomial Multiplication in Chebyshev Form

    Recommendations

    Comments

    Please enable JavaScript to view thecomments powered by Disqus.

    Information & Contributors

    Information

    Published In

    cover image IEEE Transactions on Computers
    IEEE Transactions on Computers  Volume 61, Issue 4
    April 2012
    160 pages

    Publisher

    IEEE Computer Society

    United States

    Publication History

    Published: 01 April 2012

    Author Tags

    1. Chebyshev polynomials
    2. arithmetic complexity.
    3. multiplication of polynomials
    4. theory of computation

    Qualifiers

    • Research-article

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)0
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 19 Dec 2024

    Other Metrics

    Citations

    Cited By

    View all
    • (2021)Analysis and enhancement of secure three-factor user authentication using Chebyshev Chaotic MapJournal of Information Security and Applications10.1016/j.jisa.2021.10291561:COnline publication date: 1-Sep-2021
    • (2017)Chebyshev model arithmetic for factorable functionsJournal of Global Optimization10.1007/s10898-016-0474-968:2(413-438)Online publication date: 1-Jun-2017

    View Options

    View options

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media