{"title":"General - N Winograd D.F.T. programs with inverse option","authors":"J. Masse, D. Cante","doi":"10.1109/ICASSP.1983.1171940","DOIUrl":"https://doi.org/10.1109/ICASSP.1983.1171940","url":null,"abstract":"S. Winograd's papers \"On computing the discrete Fourier transform\" (1976 and 1978) allow one to know the minimum number of multiplications to compute a DFT if the length is a power of a prime and to build such algorithms for small lengths. It is suggested that longer transforms be 'built up' with the short algorithms. For this Winograd proposes and Kolba & Parks detail two ways I.J Good's prime factor algorithm and Winograd's modified by J.H McClellan nested prime factor algorithm. In 1979 J.H McClellan publishes a General-N FORTRAN program (WFTA) using the nested algorithm. In 1981 C.S Burrus publishes a very simple program (PFA1) using in place the prime factor algorithm. In 1982 J.H Rothweller extends an idea of Burrus to developp an in place and in order version of the program (PFA2). These two last programs do not perform the inverse DFT. In this work ways to implement this as an option of the same program are systematically derived from the general properties of the prime factor index maps and tested.","PeriodicalId":403091,"journal":{"name":"ICASSP '83. IEEE International Conference on Acoustics, Speech, and Signal Processing","volume":"13 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1983-04-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129835234","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"The use of linear constraints to reduce the variance of time of arrival difference estimates for source location","authors":"P. Yansouni, R. Inkol","doi":"10.1109/ICASSP.1983.1172029","DOIUrl":"https://doi.org/10.1109/ICASSP.1983.1172029","url":null,"abstract":"An important method of locating acoustic or electromagnetic sources is based on the estimation of time of arrival (TOA) differences of the signal received at several physically separate locations. Most related research has emphasized methods for reducing the variance of TOA difference estimates for individual pairs of receivers, the estimate corresponding to each pair of receivers being treated as an independent variable. In reality, since the source can generally be considered as a single point, the TOA differences are subject to linear constraints resulting from the geometry of the system. For example, in a system consisting of three receivers, A, B, C in Fig. 1.1, simple inspection of the geometry shows that the TOA differences noted as T1, T2, 13, satisfy","PeriodicalId":403091,"journal":{"name":"ICASSP '83. IEEE International Conference on Acoustics, Speech, and Signal Processing","volume":"14 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1983-04-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114436168","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}