{"entities":{"Q2502864":{"pageid":2513607,"ns":120,"title":"Item:Q2502864","lastrevid":44222664,"modified":"2025-11-21T00:00:16Z","type":"item","id":"Q2502864","labels":{"en":{"language":"en","value":"Multiplierless implementation of rotators and FFTs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5053612"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2502864$DE79D063-C04E-4C7E-AD3D-56845A25E6FF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1054bd447a87a89bfb8a6f5c93d3d9e994170948","datavalue":{"value":{"text":"Multiplierless implementation of rotators and FFTs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2502864$15678CC8-9540-4830-A6B8-826D8C9B6841","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9492ce7a39652b08c2b9f49933b4e336ef05cff7","datavalue":{"value":"1127.94324","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2502864$4675862D-4574-4ADC-A16C-A0C8A5048CF2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3d725ba775d641dcb2fabdbcb5a2eadc6a4d2db3","datavalue":{"value":"10.1155/ASP.2005.2903","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2502864$3F4C9FFC-D37D-4DB9-9740-9E0CADFBB65F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3717a0f544ed0d20d8ef6c4708b80a0be127f61f","datavalue":{"value":{"entity-type":"item","numeric-id":1773814,"id":"Q1773814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2502864$F51A8852-2CC4-4C70-8398-16EECE4D3ECD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0108657fc8a5bf825513655f6c93ac2b5d43b939","datavalue":{"value":{"entity-type":"item","numeric-id":233693,"id":"Q233693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2502864$41E63953-5966-4307-BE8C-B73C7099F74E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"975464aca491bff66c9003ab5613515ddc5a7594","datavalue":{"value":{"time":"+2006-09-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2502864$15BC1786-E292-416B-9654-959A721784F4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"581079fccad09cb8745b3014025d342d393f0237","datavalue":{"value":"Summary: Complex rotators are used in many important signal processing applications, including Cooley-Tukey and split-radix FFT algorithms. This paper presents methods for designing multiplierless implementations of fixed-point rotators and FFTs, in which multiplications are replaced by additions, subtractions, and shifts. These methods minimise the adder-cost (the number of additions and subtractions), while achieving a specified level of accuracy. FFT designs based on multiplierless rotators are compared with designs based on the multiplierless implementation of DFT matrix multiplication. These techniques make possible VLSI implementations of rotators and FFTs which could achieve very high speed and/or power efficiency. The methods can be used to provide any chosen accuracy; examples are presented for 12 to 26 bit accuracy. On average, rotators are shown to be implementable using 10, 12, or 15 adders to achieve accuracies of 12, 16, or 20 bits, respectively.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2502864$893F2C54-FBB9-41C2-A429-36C74E92A336","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4db3fc3244f368e49336c7e23443d11b7d69297d","datavalue":{"value":"94A12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2502864$22F6C4C7-54AF-448B-87D7-A959982EF4DE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"49229dd7e9e9b75e5e21e26b02c44a8d35c889c2","datavalue":{"value":"5053612","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2502864$E293AE9B-EF86-485D-AFBE-2B6C1BA967C1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f684711690f4dae50c041146f4a4ed8b61c37a96","datavalue":{"value":"FFT implementation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2502864$0AE314B0-3F9C-493C-8721-88C218BBB6A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95bb5b268757dede50a1377d5a5ec7d36ff32601","datavalue":{"value":"rotator implementation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2502864$737B85FB-68A4-4950-92D5-2522DCAE4712","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"abde894a222f374956943e7104774fd4cc8a6b72","datavalue":{"value":"multiplierless design","type":"string"},"datatype":"string"},"type":"statement","id":"Q2502864$2B16F6C5-62B2-4992-BEB9-4377C5222CBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c4df5c0cd246319ec98364cc18f750639d6c6e1","datavalue":{"value":"VLSI","type":"string"},"datatype":"string"},"type":"statement","id":"Q2502864$5A6995AD-A738-45DF-A2E5-EA9351C5F93D","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2502864$118D7227-8E2E-4F0B-94DA-158AEAFEFB3E","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ebbbdf60d4f1cee07599915935412510767db6c2","datavalue":{"value":"Q59148820","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2502864$F0DE8F49-1190-4B6D-ADD4-672CED734D98","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"da0a35ef93aa5c9b40adfa820d11a71c23e57f68","datavalue":{"value":"https://doi.org/10.1155/asp.2005.2903","type":"string"},"datatype":"url"},"type":"statement","id":"Q2502864$2F129A57-DBAF-465C-8B39-983561321E70","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"487ee96b2e0bdd37f9a54270bea505ac623072e2","datavalue":{"value":"W2153069353","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2502864$FD9E58A3-C7BD-498F-9082-79CB5164550F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d344c6406c922eca365f6d34bfd048186874fff","datavalue":{"value":{"entity-type":"item","numeric-id":5008168,"id":"Q5008168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e4d9ccbeefdd95a33f75847e94114bea2a4c671","datavalue":{"value":{"amount":"+0.89048344","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2502864$20A6DD9E-0DEE-4115-803F-AEA5224C32D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec1fcf158b462ab10f70964fa70bf4e1fba44b96","datavalue":{"value":{"entity-type":"item","numeric-id":3204015,"id":"Q3204015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d10981462c41d748d22386d253b45464e69891bf","datavalue":{"value":{"amount":"+0.87802494","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2502864$EED1E523-DC76-4244-B67E-7B7766886EB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efb69bf53478583fe37c108130c2e4ea776a1076","datavalue":{"value":{"entity-type":"item","numeric-id":3763610,"id":"Q3763610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0be301369f8fdc94c44146776c29a7b88b553dae","datavalue":{"value":{"amount":"+0.8760337","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2502864$5D6DFB22-358D-4239-94B5-9E87D2E6D276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"757b503a28b3db436b5fcb227abf4f355b8294af","datavalue":{"value":{"entity-type":"item","numeric-id":970835,"id":"Q970835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb747acf7502b820b2741f7f596803911c65f41a","datavalue":{"value":{"amount":"+0.8704862","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2502864$55478788-CD1D-4162-BC5C-8A9D3032A399","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6941447d0788af14bf4c1763508aafae6d50e6fc","datavalue":{"value":{"entity-type":"item","numeric-id":1973543,"id":"Q1973543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f1d599a9b9b0ecf26f8faf00039fda67fbc4618","datavalue":{"value":{"amount":"+0.86960316","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2502864$563F2213-027E-4927-853D-44F5705461CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14c421725b27e6703b6952c73cc38a082f27533e","datavalue":{"value":{"entity-type":"item","numeric-id":4034618,"id":"Q4034618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d48667f28913c171b48e7e7be979b384bd86879","datavalue":{"value":{"amount":"+0.85880494","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2502864$288AE8E3-D80D-423A-AC9F-5825BABE70FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01ee3b3cc0de4e92ad9c9fa90cb550ddb94e6229","datavalue":{"value":{"entity-type":"item","numeric-id":5903498,"id":"Q5903498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9886b9cef90bfc32d77f4eaa75e661b5a9ca1bc2","datavalue":{"value":{"amount":"+0.8567828","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2502864$B00BBFBA-1142-414C-971A-68F79947BF48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"372581834e998a1dd3478d6fdf3733767f0a5b21","datavalue":{"value":{"entity-type":"item","numeric-id":757003,"id":"Q757003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbbe75c8847bbd785f33be950ab942e250927cea","datavalue":{"value":{"amount":"+0.85532546","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2502864$E808F537-A28D-4CF8-BFF4-B3D62C5DEF1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"915f3a9c4067b871e4a22d3a49ed9559d8799ae8","datavalue":{"value":{"entity-type":"item","numeric-id":4798854,"id":"Q4798854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"848007eb4753407f15a808532071a20c71ff5d05","datavalue":{"value":{"amount":"+0.8546083","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2502864$F51E4F00-0EFD-4A80-A949-8D090938342F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ed0972609833d8de5eae168179da2d8b258af4d","datavalue":{"value":{"entity-type":"item","numeric-id":4763741,"id":"Q4763741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07584733b0e563e26344f4e363674f818d9180a0","datavalue":{"value":{"amount":"+0.8542439","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2502864$D9757624-D144-4885-A631-FA59EE85A303","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2502864","badges":[]}}}}}