{"entities":{"Q2575622":{"pageid":2586365,"ns":120,"title":"Item:Q2575622","lastrevid":48606529,"modified":"2026-01-05T08:59:46Z","type":"item","id":"Q2575622","labels":{"en":{"language":"en","value":"Fast, prime factor, discrete Fourier transform algorithms over \\(\\text{GF}(2^m)\\) for \\(8 \\leqslant m \\leqslant 10\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2235705"}},"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":"Q2575622$76CE7BD9-A16E-4978-874D-D996658863D3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"629ac19428ae1f81f6a2f7897a2b16d635301018","datavalue":{"value":{"text":"Fast, prime factor, discrete Fourier transform algorithms over \\(\\text{GF}(2^m)\\) for \\(8 \\leqslant m \\leqslant 10\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2575622$45A8286C-9D63-4C48-8E7C-F5D0EB9F9C6B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c17f31120565708408f2deac9929e5db9b199830","datavalue":{"value":"1121.94025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2575622$2AC82518-EAE6-4ADE-A30B-7D6BE9CE9F8E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3525cb9e761e502766f245161804180ff0f5fb22","datavalue":{"value":{"entity-type":"item","numeric-id":454938,"id":"Q454938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575622$AC2D427B-C870-4DB0-849A-73E9E1820C79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"800af2d164adfb3d5b9c92bd524933c9f9cd0f67","datavalue":{"value":{"entity-type":"item","numeric-id":2575621,"id":"Q2575621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575622$942B430E-D8CB-4A52-ABD6-7FA08B6C5F44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a3c27cf33af302b4e34b550bac73995efbad4a4","datavalue":{"value":{"entity-type":"item","numeric-id":172376,"id":"Q172376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575622$39BC49C3-1EB9-416C-809F-29F35E0E2732","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f88c1b69adfc00e6ebd01525cafbb98a8d78b1c","datavalue":{"value":{"entity-type":"item","numeric-id":1308431,"id":"Q1308431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575622$AB163A6F-2C20-4E9E-A0FC-BBBD527A7BDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a8063d89bb0ace0261bc648c9e5b0278ecd4d0ab","datavalue":{"value":{"entity-type":"item","numeric-id":1265983,"id":"Q1265983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575622$D19E48F3-7A49-44C1-82D7-04CA87046D53","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c144f0fb88440afe4b13555aedcc8676a016b6d2","datavalue":{"value":{"entity-type":"item","numeric-id":70466,"id":"Q70466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575622$5A0D8D06-AACB-4FF9-93C9-58013323F0E2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7f23ff8ef1448c7a1dcae87674b2f9d3333ef01d","datavalue":{"value":{"time":"+2005-12-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2575622$3A074413-E8B7-40EB-B408-4208030E3295","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9901aaba55c430048b4556c30989f976f369a00e","datavalue":{"value":"This paper proposes a recursive algorithm to compute DFT (Discrete Fourier Transform) transforms over \\(\\text{GF}(2^m)\\) for longer transform lengths \\(2^m-1\\), where \\(8\\leq m\\leq 10\\) when the transform length is a prime integer. The algorithm has been obtained in combination of the modified Winograd algorithm for computing cyclic convolutions with the extended fast prime-factor DFT algorithm developed earlier by the authors. The complexity of 255-, 511-, and 1023-point transforms over \\(\\text{GF}(2^m)\\) is compared to existing efficient algorithms. It is also shown that the proposed algorithm requires fewer operations than those of the conventional methods.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2575622$7146243D-6B32-4A24-9B51-BE2CD6004BB1","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2a9e190796e445b79b394886bb018cccd03bd7cb","datavalue":{"value":{"entity-type":"item","numeric-id":585164,"id":"Q585164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575622$694A1743-8915-4FE4-B035-4CF27F251447","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4430c94528f7856126af01b3ac6ccc7f8c77602b","datavalue":{"value":"94B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2575622$DDD222E6-BCE1-4BEF-B6C2-33F77404C0E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4db3fc3244f368e49336c7e23443d11b7d69297d","datavalue":{"value":"94A12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2575622$D5F0937E-DFE1-48EF-A984-3B8CA07A6B7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2575622$6D754589-251F-4728-833B-92B550635E73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dcefd1e200eae54420c5080733f6b5a349da9f6a","datavalue":{"value":"11T71","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2575622$1EE7AF02-85C3-4C36-80D4-5A23838B7F6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c4603c40f3b09770fdbb70ee2650f252415f25c5","datavalue":{"value":"65T50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2575622$CCDA7E7F-1D2B-4D5D-94EA-C760D2EE99F0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4683e6fda702f09f933cf774d1a9d2dc5462e26f","datavalue":{"value":"2235705","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2575622$C461666E-DF62-4938-AD9A-DCF89218A3EF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fe5ccb30c323691ca1e1427ffd021b9d26d4d96","datavalue":{"value":"Reed-Solomon codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2575622$466443EC-7D3E-425D-9647-DC6FE110C6C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7e13171f0e301f9a7c03d8101ccbe541e557886","datavalue":{"value":"cyclic convolution","type":"string"},"datatype":"string"},"type":"statement","id":"Q2575622$BFD4136A-4B0C-4A6D-8D6A-E95EF5B7D17A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48f43a51a1acdd271425415f99a7abcb32065946","datavalue":{"value":"Winograd algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2575622$B5990CF6-FC30-427B-81BE-652493CCE657","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5c1f54fa882cd8a33ba355569e50c248476429c","datavalue":{"value":"DFT algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2575622$0EAFD3A5-37D0-42E2-ACB0-362E4E44B19D","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":"Q2575622$789DB670-A831-4CAF-A33E-719C3B6115FB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"16d3b018ef8b1df8671a51bd3278e747d6c75e93","datavalue":{"value":"https://doi.org/10.1016/j.ins.2004.10.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q2575622$E9592EA0-887C-4318-B728-64D00ACA043D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f51bedb6e525736479ae69f299d2e086a07bd3db","datavalue":{"value":"W2131011765","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2575622$37A8489E-1914-4E09-80EB-1A918B1BA97E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0582a0a6fffe4ca8a1004571425ae9626fef4114","datavalue":{"value":{"entity-type":"item","numeric-id":4151723,"id":"Q4151723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575622$6BDC96EC-1523-4AAC-818E-98FB650E4A6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d86e1bc57c2c7118b4513cd587093ad61f9507b","datavalue":{"value":{"entity-type":"item","numeric-id":3048190,"id":"Q3048190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575622$4E36F536-433C-4C69-8F6B-58740119E230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"761d6e9dc4219dca664b997b05501c8e7a06ebbc","datavalue":{"value":{"entity-type":"item","numeric-id":4166174,"id":"Q4166174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575622$964993A2-9D38-483D-BB69-77554622BA6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca51411a4fc0feb55e42344c59519967b67eea99","datavalue":{"value":{"entity-type":"item","numeric-id":5598073,"id":"Q5598073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575622$A0287507-B7AB-4C17-A01B-611E52F4D685","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d974ef17c6c74aa047be6033363b22da5035698b","datavalue":{"value":{"entity-type":"item","numeric-id":4552984,"id":"Q4552984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575622$18ED732D-DB55-4F7E-BAAA-F902E3F7866E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"820c0e3be20c1b42640070f7d9ee94d95c591ae0","datavalue":{"value":{"entity-type":"item","numeric-id":2487094,"id":"Q2487094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575622$7C5E74C4-A2FA-48B9-A4BC-B382643688C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2ff24ddf2a2adcdc87750fe785350552992b802","datavalue":{"value":{"entity-type":"item","numeric-id":4343015,"id":"Q4343015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575622$594D37BD-4A32-46B5-A472-6798919EF0CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbac134eabe197004566f94326cf59443cac5c91","datavalue":{"value":{"entity-type":"item","numeric-id":3699606,"id":"Q3699606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575622$ED73BBFC-6D89-46AE-A61A-F51DA906B352","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bf39723e77c6e7896b0d4396eb073f138724d28","datavalue":{"value":{"entity-type":"item","numeric-id":1320667,"id":"Q1320667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575622$85D4A24B-8305-49D8-890E-0FA5A88B18BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52fb796594aa32d99f4e818726f7bf89a9fc8d31","datavalue":{"value":{"entity-type":"item","numeric-id":3765876,"id":"Q3765876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575622$24365C5F-B2B0-415A-B946-1630E60B088F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b50712e7ea4cef3d779fcffa94a69d26e2c27563","datavalue":{"value":"10.1016/J.INS.2004.10.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2575622$6CE87821-F482-4141-BA59-185060E86A6A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b34af2dbd39b784816656c2c519e194724057788","datavalue":{"value":{"entity-type":"item","numeric-id":2724302,"id":"Q2724302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0006ee8dc644e5fb5f77eabc5db95b6b6dea66c","datavalue":{"value":{"amount":"+0.8307263255119324","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2575622$61FC77AD-AA28-4E55-AE7B-C450BF3F7906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51ad4381b8dcd7d168e17b530469197ef969beb5","datavalue":{"value":{"entity-type":"item","numeric-id":3701319,"id":"Q3701319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddd6d3f83a25130a0194d103ebbbc50996689769","datavalue":{"value":{"amount":"+0.8178449869155884","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2575622$2D308FE6-5F96-4807-B8B3-51315AD423FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"831c2da9b7554be04a5629085aded472c4d5373a","datavalue":{"value":{"entity-type":"item","numeric-id":3757258,"id":"Q3757258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a2b0b35797115399e53ff2af3a91e51f2d7e20c","datavalue":{"value":{"amount":"+0.8168032169342041","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2575622$074A9EAD-D8BD-49DA-9009-B7F9AA6D6210","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3d3794ecf3a94b5ff3689d26d479dcdd207945f","datavalue":{"value":{"entity-type":"item","numeric-id":2432132,"id":"Q2432132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb035cc7dee7fc622bb2395b33a16909e043be5d","datavalue":{"value":{"amount":"+0.8063566088676453","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2575622$E4B16170-6817-42B2-AB75-8F2626D5D99D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41407192156d4b919f1206c2d9e26f16156b7bc0","datavalue":{"value":{"entity-type":"item","numeric-id":3992213,"id":"Q3992213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f133d51644614eda82fe0f7e1704d24f170ebab","datavalue":{"value":{"amount":"+0.7994229197502136","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2575622$36D49BFF-008E-4CF1-8CFF-AFAC02A03674","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2575622","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2575622"}}}}}