
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
Juliano B. Lima, Daniel Panario, Qiang Wang, "A KaratsubaBased Algorithm for Polynomial Multiplication in Chebyshev Form," IEEE Transactions on Computers, vol. 59, no. 6, pp. 835841, June, 2010.  
BibTex  x  
@article{ 10.1109/TC.2010.45, author = {Juliano B. Lima and Daniel Panario and Qiang Wang}, title = {A KaratsubaBased Algorithm for Polynomial Multiplication in Chebyshev Form}, journal ={IEEE Transactions on Computers}, volume = {59}, number = {6}, issn = {00189340}, year = {2010}, pages = {835841}, doi = {http://doi.ieeecomputersociety.org/10.1109/TC.2010.45}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Computers TI  A KaratsubaBased Algorithm for Polynomial Multiplication in Chebyshev Form IS  6 SN  00189340 SP835 EP841 EPD  835841 A1  Juliano B. Lima, A1  Daniel Panario, A1  Qiang Wang, PY  2010 KW  Theory of computation KW  analysis of algorithms and problem complexity KW  computations on polynomials. VL  59 JA  IEEE Transactions on Computers ER   
[1] A.V. Oppenheim, R.W. Schafer, and J.R. Buck, DiscreteTime Signal Processing, second ed. PrenticeHall, 1999.
[2] I. Sarkas, D. Mavridis, M. Papamichail, and G. Papadopoulos, "Volterra Analysis Using Chebyshev Series," Proc. IEEE Int'l Symp. Circuits and Systems (ISCAS '07), pp. 19311934, May 2007.
[3] P.J. Chiang, C.P. Yu, and H.C. Chang, "Robust Calculation of Chromatic Dispersion Coefficients of Optical Fibers from Numerically Determined Effective Indices Using ChebyshevLagrange Interpolation Polynomials," J. Lightwave Technology, vol. 24, no. 11, pp. 44114416, Nov. 2006.
[4] A. Ashrafi, R. Adhami, L. Joiner, and P. Kaveh, "Arbitrary Waveform DDFS Utilizing Chebyshev Polynomials Interpolation," IEEE Trans. Circuits and Systems I: Regular Papers, vol. 51, no. 8, pp. 14681475, Aug. 2004.
[5] G. Cuypers, G. Ysebaert, M. Moonen, and F. Pisoni, "Chebyshev Interpolation for DMT Modems," Proc. IEEE Int'l Conf. Comm. (ICC '04), pp. 27362740, June 2004.
[6] J.C. Mason and D.C. Handscomb, Chebyshev Polynomials, first ed. Chapman and Hall, 2003.
[7] G.H. Rawitscher and I. Koltracht, "An Efficient Numerical Spectral Method for Solving the Schrodinger Equation," Computing in Science and Eng., vol. 7, no. 6, pp. 5866, Nov./Dec. 2005.
[8] G. Baszenski and M. Tasche, "Fast Polynomial Multiplication and Convolutions Related to the Discrete Cosine Transform," Linear Algebra and Its Application, vol. 252, nos. 13, pp. 125, Feb. 1997.
[9] A. Karatsuba and Y. Ofman, "Multiplication of ManyDigital Numbers by Automatic Computers," Doklady Akad. Nauk SSSR, vol. 145 pp. 293294, 1962 (Translation in PhysicsDoklady, pp. 595596, 1963).
[10] J. von zur Gathen and J. Gerhard, Modern Computer Algebra, second ed. Cambridge Univ. Press, 2003.
[11] P.L. Montgomery, "Five, Six, and SevenTerm Karatsubalike Formulae," IEEE Trans. Computers, vol. 54, no. 3, pp. 362369, Mar. 2005.
[12] C. Paar, "A New Architecture for a Parallel Finite Field Multiplier with Low Complexity Based on Composite Fields," IEEE Trans. Computers, vol. 45, no. 7, pp. 856861, July 1996.
[13] N.J.A. Sloane, "The OnLine Encyclopedia of Integer Sequences," http://www.research.att.com/~njas/sequences A016269, 2010.
[14] S.C. Chan and K.L. Ho, "Direct Method for Computing Sinusoidal Transforms," IEEE Proc., vol. 137, no. 6, pp. 433442, Dec. 1990.