{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,4]],"date-time":"2022-04-04T07:00:45Z","timestamp":1649055645032},"reference-count":20,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[1996,11,1]],"date-time":"1996-11-01T00:00:00Z","timestamp":846806400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J VLSI Sign Process Syst Sign Image Video Technol"],"published-print":{"date-parts":[[1996,11]]},"DOI":"10.1007\/bf00925499","type":"journal-article","created":{"date-parts":[[2005,1,1]],"date-time":"2005-01-01T11:59:35Z","timestamp":1104580775000},"page":"193-205","source":"Crossref","is-referenced-by-count":3,"title":["Probabilistic complexity analysis for a class of approximate DFT algorithms"],"prefix":"10.1007","volume":"14","author":[{"given":"Joseph M.","family":"Winograd","sequence":"first","affiliation":[]},{"given":"S. Hamid","family":"Nawab","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[1996,11,1]]},"reference":[{"key":"BF00925499_CR1","volume-title":"Fast Transforms: Algorithms, Analyses, Applications","author":"D.F. Elliott","year":"1982","unstructured":"D.F. Elliott and K.R. Rao,Fast Transforms: Algorithms, Analyses, Applications, Academic Press, New York, 1982."},{"key":"BF00925499_CR2","doi-asserted-by":"crossref","first-page":"305","DOI":"10.1109\/TAU.1971.1162205","volume":"19","author":"J.D. Markel","year":"1971","unstructured":"J.D. Markel, \u201cFFT pruning\u201d,IEEE Trans. Audio and Electroacoustics, Vol. AU-19, pp. 305\u2013310, Dec. 1971.","journal-title":"IEEE Trans. Audio and Electroacoustics"},{"key":"BF00925499_CR3","doi-asserted-by":"crossref","unstructured":"D.P. Skinner, \u201cPruning the decimation in-time FFT algorithm,\u201dIEEE Trans. Acoust., Speech, and Signal Processing, pp. 193\u2013194, April 1976.","DOI":"10.1109\/TASSP.1976.1162782"},{"key":"BF00925499_CR4","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1109\/TASSP.1979.1163246","volume":"27","author":"T.V. Sreenivas","year":"1979","unstructured":"T.V. Sreenivas and P.V.S. Rao, \u201cFFT algorithm for both input and output pruning\u201d,IEEE Trans. Acoust., Speech, and Signal Processing, Vol. ASSP-27, pp. 291\u2013292, June 1979.","journal-title":"IEEE Trans. Acoust., Speech, and Signal Processing"},{"key":"BF00925499_CR5","doi-asserted-by":"crossref","first-page":"34","DOI":"10.2307\/2310304","volume":"65","author":"G. Goertzel","year":"1958","unstructured":"G. Goertzel, \u201cAn algorithm for the evaluation of finite trigonometric series\u201d,Amer. Math. Monthly, Vol. 65, pp. 34\u201335, Jan. 1958.","journal-title":"Amer. Math. Monthly"},{"key":"BF00925499_CR6","doi-asserted-by":"crossref","first-page":"1184","DOI":"10.1109\/78.205723","volume":"41","author":"H.V. Sorensen","year":"1993","unstructured":"H.V. Sorensen and C.S. Burrus, \u201cEfficient computation of the DFT with only a subset of input or output points\u201d,IEEE Trans. Signal Processing, Vol. 41, pp. 1184\u20131200, March 1993.","journal-title":"IEEE Trans. Signal Processing"},{"key":"BF00925499_CR7","doi-asserted-by":"crossref","unstructured":"G.F. Boudreaux-Bartels and T.W. Parks, \u201cDiscrete Fourier transform using summation by parts\u201d, inProc. IEEE Int. Conf. Acoust., Speech, and Signal Processing, Vol. 3, Dallas, TX, 1987 pp. 1827\u20131830.","DOI":"10.1109\/ICASSP.1987.1169489"},{"key":"BF00925499_CR8","doi-asserted-by":"crossref","first-page":"1413","DOI":"10.1109\/78.205744","volume":"41","author":"M.P. Lamoureux","year":"1993","unstructured":"M.P. Lamoureux, \u201cThe Poorman's transform: Approximating the Fourier transform without multiplication\u201d,IEEE Trans. Signal Processing, Vol. 41, pp. 1413\u20131415, March 1993.","journal-title":"IEEE Trans. Signal Processing"},{"key":"BF00925499_CR9","doi-asserted-by":"crossref","unstructured":"S.H. Nawab and E. Dorken, \u201cEfficient STFT approximation using a quantization and differencing method\u201d, inProc. IEEE Int. Conf. Acoust., Speech, and Signal Processing, Minneapolis, MN, April 1993.","DOI":"10.1109\/ICASSP.1993.319566"},{"key":"BF00925499_CR10","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1109\/97.365530","volume":"2","author":"J.M. Winograd","year":"1995","unstructured":"J.M. Winograd and S.H. Nawab, \u201cIncremental refinement of DFT and STFT approximations\u201d,IEEE Signal Processing Letters, Vol. 2, pp. 25\u201328, Feb. 1995.","journal-title":"IEEE Signal Processing Letters"},{"key":"BF00925499_CR11","doi-asserted-by":"crossref","first-page":"998","DOI":"10.1109\/78.376854","volume":"43","author":"S.H. Nawab","year":"1995","unstructured":"S.H. Nawab and E. Dorken, \u201cA framework for quality versus efficiency tradeoffs in STFT analysis\u201d,IEEE Trans. Signal Processing, Vol. 43, pp. 998\u20131001, April 1995.","journal-title":"IEEE Trans. Signal Processing"},{"key":"BF00925499_CR12","doi-asserted-by":"crossref","first-page":"4","DOI":"10.1109\/53.29648","volume":"6","author":"S.A. White","year":"1989","unstructured":"S.A. White, \u201cApplications of distributed arithmetic to digital signal processing: A tutorial review\u201d,IEEEASSP Magazine, Vol. 6, pp. 4\u201319, July 1989.","journal-title":"IEEEASSP Magazine"},{"key":"BF00925499_CR13","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1109\/TASSP.1982.1163875","volume":"30","author":"S. Chu","year":"1982","unstructured":"S. Chu and C.S. Burrus, \u201cA prime factor FFT algorithm using distributed arithmetic\u201d,IEEE Trans. Signal Processing, Vol. ASSP-30, pp. 217\u2013226, April 1982.","journal-title":"IEEE Trans. Signal Processing"},{"key":"BF00925499_CR14","doi-asserted-by":"crossref","first-page":"1386","DOI":"10.1109\/29.57573","volume":"38","author":"F.J. Taylor","year":"1990","unstructured":"F.J. Taylor, \u201cAn RNS discrete Fourier transform implementation\u201d,IEEE Trans. Acoust., Speech, and Signal Processing, Vol. 38, pp. 1386\u20131394, Aug. 1990.","journal-title":"IEEE Trans. Acoust., Speech, and Signal Processing"},{"key":"BF00925499_CR15","first-page":"158","volume-title":"Studies in Item Analysis and Prediction","author":"R.R. Bahadur","year":"1961","unstructured":"R.R. Bahadur, \u201cA representation of the joint distribution of responses ton dichotomous items\u201d, inStudies in Item Analysis and Prediction, H. Solomon (Ed.), pp. 158\u2013168, Stanford Univ. Press, Standord, CA, 1961."},{"key":"BF00925499_CR16","doi-asserted-by":"crossref","first-page":"69","DOI":"10.2307\/2529589","volume":"34","author":"L.L. Kupper","year":"1978","unstructured":"L.L. Kupper and J.K. Haseman, \u201cThe use of a correlated binomial model for the analysis of certain toxicological experiments\u201d,Biometrics, Vol. 34, pp. 69\u201376, March 1978.","journal-title":"Biometrics"},{"key":"BF00925499_CR17","doi-asserted-by":"crossref","first-page":"792","DOI":"10.1214\/aoms\/1177704004","volume":"34","author":"S.S. Gupta","year":"1963","unstructured":"S.S. Gupta, \u201cProbability integrals of multivariate normal and multivariatet 1\u201d,Ann. Math. Statist., Vol. 34, pp. 792\u2013828, 1963.","journal-title":"Ann. Math. Statist."},{"key":"BF00925499_CR18","doi-asserted-by":"crossref","first-page":"638","DOI":"10.1145\/362375.362414","volume":"16","author":"T.G. Donnelly","year":"1973","unstructured":"T.G. Donnelly, \u201cAlgorithm 462\u2014Bivariate normal distribution\u201d,Comm. ACM, Vol. 16, p. 638, Oct. 1973.","journal-title":"Comm. ACM"},{"key":"BF00925499_CR19","doi-asserted-by":"crossref","first-page":"81","DOI":"10.2307\/2347670","volume":"33","author":"M.J. Schervish","year":"1984","unstructured":"M.J. Schervish, \u201cMultivariate normal probabilities with error bound\u201d,Applied Statistics, Vol. 33, pp. 81\u2013103, 1984. Corrections published inApplied Statistics, Vol. 35, p. 104, 1985.","journal-title":"Applied Statistics"},{"key":"BF00925499_CR20","doi-asserted-by":"crossref","first-page":"2108","DOI":"10.1121\/1.410152","volume":"96","author":"D. Byrne","year":"1994","unstructured":"D. Byrne et al., \u201cAn international comparison of long-term average speech spectra\u201d,J. Acoust. Soc. Am., Vol. 96, pp. 2108\u20132120, Oct. 1994.","journal-title":"J. Acoust. Soc. Am."}],"container-title":["Journal of VLSI signal processing systems for signal, image and video technology"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF00925499.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF00925499\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF00925499","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,29]],"date-time":"2019-04-29T16:51:53Z","timestamp":1556556713000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF00925499"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996,11]]},"references-count":20,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1996,11]]}},"alternative-id":["BF00925499"],"URL":"https:\/\/doi.org\/10.1007\/bf00925499","relation":{},"ISSN":["0922-5773"],"issn-type":[{"value":"0922-5773","type":"print"}],"subject":[],"published":{"date-parts":[[1996,11]]}}}