1 Ocak 2012 Dergi makalesi Açık Erişim

Akleylek, Sedat; Cenk, Murat; Ozbudak, Ferruh

DataCite XML

<?xml version='1.0' encoding='utf-8'?>
<resource xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns="http://datacite.org/schema/kernel-4" xsi:schemaLocation="http://datacite.org/schema/kernel-4 http://schema.datacite.org/meta/kernel-4.1/metadata.xsd">
  <identifier identifierType="URL">https://aperta.ulakbim.gov.tr/record/86505</identifier>
  <creators>
    <creator>
      <creatorName>Akleylek, Sedat</creatorName>
      <givenName>Sedat</givenName>
      <familyName>Akleylek</familyName>
      <affiliation>Ondokuz Mayis Univ, Dept Comp Engn, Samsun, Turkey</affiliation>
    </creator>
    <creator>
      <creatorName>Cenk, Murat</creatorName>
      <givenName>Murat</givenName>
      <familyName>Cenk</familyName>
      <affiliation>Univ Waterloo, Dept Elect &amp; Comp Engn, Waterloo, ON N2L 3G1, Canada</affiliation>
    </creator>
    <creator>
      <creatorName>Ozbudak, Ferruh</creatorName>
      <givenName>Ferruh</givenName>
      <familyName>Ozbudak</familyName>
      <affiliation>Middle E Tech Univ, Dept Math, Inst Appl Math, TR-06531 Ankara, Turkey</affiliation>
    </creator>
  </creators>
  <titles>
    <title>On The Polynomial Multiplication In Chebyshev Form</title>
  </titles>
  <publisher>Aperta</publisher>
  <publicationYear>2012</publicationYear>
  <dates>
    <date dateType="Issued">2012-01-01</date>
  </dates>
  <resourceType resourceTypeGeneral="Text">Journal article</resourceType>
  <alternateIdentifiers>
    <alternateIdentifier alternateIdentifierType="url">https://aperta.ulakbim.gov.tr/record/86505</alternateIdentifier>
  </alternateIdentifiers>
  <relatedIdentifiers>
    <relatedIdentifier relatedIdentifierType="DOI" relationType="IsIdenticalTo">10.1109/TC.2011.38</relatedIdentifier>
  </relatedIdentifiers>
  <rightsList>
    <rights rightsURI="http://www.opendefinition.org/licenses/cc-by">Creative Commons Attribution</rights>
    <rights rightsURI="info:eu-repo/semantics/openAccess">Open Access</rights>
  </rightsList>
  <descriptions>
    <description descriptionType="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 &amp;lt;= N &amp;lt;= 13.</description>
  </descriptions>
</resource>