{"entities":{"Q1075016":{"pageid":1085768,"ns":120,"title":"Item:Q1075016","lastrevid":69815967,"modified":"2026-04-13T09:34:49Z","type":"item","id":"Q1075016","labels":{"en":{"language":"en","value":"VLSI implementation of fast solvers for band linear systems with constant coefficient matrix"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3949590"}},"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":"Q1075016$61BC3488-1239-4B92-975E-C692058E1D88","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ec771789678fc63d9f574eb29759f2ef76893dc4","datavalue":{"value":{"text":"VLSI implementation of fast solvers for band linear systems with constant coefficient matrix","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1075016$DC147D10-7A2E-4AB4-9B44-A7CE8F537378","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4ed449ad06f025661512793f558ce60ef2c7c02f","datavalue":{"value":"0591.65025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1075016$1211FEDC-B524-4DA7-9B4C-D95AF6067230","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"68705fbe91baf97afa4758da3b2a4bb60d63d17a","datavalue":{"value":"10.1016/0020-0190(85)90022-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1075016$DD84A75A-2787-4F2F-A2DF-80421D86F35F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1075016$572BFA41-FD26-4740-B658-D11F37D37420","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1075016$DB25DCAB-1C44-46A3-9BF7-180E4C6BF586","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"230fbdd1f9be581c2061404662292ce4584a1d14","datavalue":{"value":"Some special linear transforms of a vector by a matrix with constant entries are studied. The most significant example in this class is probably the DFT, for which several optimal VLSI designs have been obtained. The transforms considered here involve the inverses of fixed \\((2k+1)\\)-diagonal matrices.    Such transforms solve the associated band linear systems which often arise from the discretization of boundary value problems by difference methods. The special structure of the inverses of band matrices allows detecting VLSI layouts which can be split into two parts with reciprocal low flow of information. A recursive VLSI design is derived for which time \\(T=O(\\log n)\\) and area \\(A=O(nk \\log^ 3n)\\) suffice to solve the problem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1075016$38F217E6-259C-47F3-88FB-020A2694B3DB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1075016$AAF6D748-EDC9-4317-A5B7-FA5DC0D0E24E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"72309745094959b676ca20810c7af21a33fe24b5","datavalue":{"value":"65F30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1075016$CC7E2759-D0D8-4DD2-9CA4-19EF17C46573","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"588be99e69a86bc02ca9cc8ddd46725bc447e370","datavalue":{"value":"65T40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1075016$1CBFEE5B-FC18-4586-BB58-B539B4BEAB0D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c564e2faa4055503b2e80b66a184d098fd31a48f","datavalue":{"value":"3949590","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1075016$09C419B3-E685-4807-A44F-EC1F2C2620BB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"861e477912a2f75b76d4a0f9628e09b530824106","datavalue":{"value":"discrete Fourier transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q1075016$8787A5BB-E253-4D0E-8DAB-DA96CF1C6C0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38dd5c31d373d76e6308be0f17a0875fd182b166","datavalue":{"value":"VLSI design","type":"string"},"datatype":"string"},"type":"statement","id":"Q1075016$C20C6A55-2506-4E27-BC5E-53BE76C0B52E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5780fda8c5f7bb5180587337676f13364a72813","datavalue":{"value":"linear transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q1075016$F93A9D05-262D-42A0-824E-D12C6B042470","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1650c3f62b08434c06e7dc4a617673d2a48474cb","datavalue":{"value":"band","type":"string"},"datatype":"string"},"type":"statement","id":"Q1075016$2D7A3644-D592-4FDF-B584-B023E21A13C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53626d25964b55292ac367a150678c16fc7a7025","datavalue":{"value":"linear system","type":"string"},"datatype":"string"},"type":"statement","id":"Q1075016$23DFD551-BD82-46FB-A2BD-9EB5BFCDC23E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"99f13638f7a28701b64ce922802aeb47e87b6beb","datavalue":{"value":{"entity-type":"item","numeric-id":918126,"id":"Q918126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1075016$ED626814-7782-49CF-BD37-4D52BEAAE709","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cd8d801a9e0e722108229addff404a6bcfafb188","datavalue":{"value":{"entity-type":"item","numeric-id":237774,"id":"Q237774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1075016$685CE15F-EE7D-41D1-A0F0-22DD19E878FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"32780fd951709d7bbeb0d543522a3771860004b7","datavalue":{"value":{"entity-type":"item","numeric-id":479850,"id":"Q479850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1075016$0AD56A75-B40E-40E6-8F1B-0317BD52B8B8","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":"Q1075016$710CB695-15F1-4550-87CC-97D81402B270","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f96f8d05000084ed8a8ae866e7899faf1f1ad3bd","datavalue":{"value":"https://doi.org/10.1016/0020-0190(85)90022-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1075016$EF876CD6-BCF9-4EEF-9C66-A7272F753840","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0ec345233d6f6fc9c93423fbd1cdc601f40580c9","datavalue":{"value":"W2043007994","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1075016$09526C68-36D2-48F2-B399-88A96B7F1864","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dee5b75c771416295ee5a0b2170c938c27b303d","datavalue":{"value":{"entity-type":"item","numeric-id":4160343,"id":"Q4160343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1075016$51315D23-86CB-422C-876F-E54EAF748019","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b23e60d2f0550f049e61188adbec65e01e8c73a","datavalue":{"value":{"entity-type":"item","numeric-id":3675517,"id":"Q3675517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1075016$5A64FB59-84C1-40A8-A993-F741CB083678","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"014b7162aab21c5202e53a4aa6252494801ddc0b","datavalue":{"value":{"entity-type":"item","numeric-id":1158231,"id":"Q1158231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1075016$FE20C558-0FE5-4B0E-B329-358D28CEA24A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbc9666d54c1c8f798743c941c1491e74cdb24a7","datavalue":{"value":{"entity-type":"item","numeric-id":5543004,"id":"Q5543004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1075016$3799F8D2-1241-4E30-8989-CCC293B8E056","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"405dfb4d4002dbbe7c5bc3212f31a84aed16572c","datavalue":{"value":{"entity-type":"item","numeric-id":4130921,"id":"Q4130921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1075016$3171EE28-DEB8-4DBB-9BF0-72148D5B3602","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a036ae3843303b977426d6606f0c9e5deb29b679","datavalue":{"value":{"entity-type":"item","numeric-id":1108739,"id":"Q1108739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be9582f3074236a510601b86338c00042ff60f5a","datavalue":{"value":{"amount":"+0.8988999","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":"Q1075016$7DB67EA5-5BFC-412E-82FA-A008CE088EB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff2505c06f6ccb8320d6037dcb3b235d23fdc23c","datavalue":{"value":{"entity-type":"item","numeric-id":4725754,"id":"Q4725754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11b74f89d837b545251996e45dabdf2c07b27e0c","datavalue":{"value":{"amount":"+0.8948053","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":"Q1075016$950EC21D-FA41-428F-8F90-774899CF77B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6c0bdeda6abda27aba37c5a98ebceac0c040e40","datavalue":{"value":{"entity-type":"item","numeric-id":3740242,"id":"Q3740242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be3c26647348cad34229ef2caa56070d68c8bef7","datavalue":{"value":{"amount":"+0.89464664","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":"Q1075016$6138FC88-2DE7-48B9-B9C7-CB838CE65412","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a8714fb97ec8455843ec2cc3328c63e99c6791f","datavalue":{"value":{"entity-type":"item","numeric-id":3363179,"id":"Q3363179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c7f121e00d7de8786434e8421c5d1ce356a96ef","datavalue":{"value":{"amount":"+0.8918692","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":"Q1075016$43A605CB-F755-4EA9-BED9-8421C5729469","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d37843ce85f255996c8ea48d90404437822fc1ef","datavalue":{"value":{"entity-type":"item","numeric-id":1801374,"id":"Q1801374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50e8b3a2ace3c0148b87c52acebbb6b5ee50cf1e","datavalue":{"value":{"amount":"+0.875306","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":"Q1075016$F3525997-7F04-46B9-B0F8-BAD517D99A21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddd66996d3acfb66967191a1747f640e8e576a97","datavalue":{"value":{"entity-type":"item","numeric-id":1104700,"id":"Q1104700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8986b36cb48d1b8032507c5d8a09fa9ee72e6c08","datavalue":{"value":{"amount":"+0.8742907","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":"Q1075016$49BD3333-71EC-4F3D-BD89-A2C3D83E25C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e016f5297454b5427abacd75a2697df3f31382e3","datavalue":{"value":{"entity-type":"item","numeric-id":6165525,"id":"Q6165525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25837b5537dfd2e6c063222ca5baf183a58f4582","datavalue":{"value":{"amount":"+0.87249315","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":"Q1075016$5BF0F0F1-47B6-4825-A75E-91C910042444","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c48aac00ce7a39c27f40222cbe9fa04f57d894a0","datavalue":{"value":{"entity-type":"item","numeric-id":3727380,"id":"Q3727380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"300446e8360e5d765848ecdc554e9838fc1b0a72","datavalue":{"value":{"amount":"+0.86834264","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":"Q1075016$78B0D94A-43B7-4631-9030-6A9F0B06650B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a3571bf0ff7ba22141d26b651e664b050aed8cc","datavalue":{"value":{"entity-type":"item","numeric-id":4026816,"id":"Q4026816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1251b8a456d5cd6ee907632429223e3d7f550edd","datavalue":{"value":{"amount":"+0.8644774","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":"Q1075016$A3835BE7-7DAC-4085-868B-7F98B0D3DE3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a58645740372a4df6c198cab49113569317f79f4","datavalue":{"value":{"entity-type":"item","numeric-id":3771604,"id":"Q3771604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d18f74916deed9898c6227ffe96443f5f1a346b6","datavalue":{"value":{"amount":"+0.8619721","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":"Q1075016$FD7F4BC1-BFCC-449A-869F-61D0F1AAC99D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"VLSI implementation of fast solvers for band linear systems with constant coefficient matrix","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/VLSI_implementation_of_fast_solvers_for_band_linear_systems_with_constant_coefficient_matrix"}}}}}