A new approach to solve the sequence-length constraint problem in circular convolution using number theoretic transform

DOI10.1109/78.136538zbMath0744.65109OpenAlexW2163868794MaRDI QIDQ3985198

Publication date: 27 June 1992

Published in: IEEE Transactions on Signal Processing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1109/78.136538

zbMATH Keywords

word length number theoretic transform circular convolution Fermat transforms Mersenne transform sequence-length constraint problem short sequence lengths

Mathematics Subject Classification ID

Number-theoretic algorithms; complexity (11Y16) Numerical methods for discrete and fast Fourier transforms (65T50) Convolution, factorization for one variable harmonic analysis (42A85)

This page was built for publication: A new approach to solve the sequence-length constraint problem in circular convolution using number theoretic transform