{"entities":{"Q1194518":{"pageid":1205267,"ns":120,"title":"Item:Q1194518","lastrevid":67072491,"modified":"2026-04-12T14:50:55Z","type":"item","id":"Q1194518","labels":{"en":{"language":"en","value":"An inverse factorization algorithm for linear prediction"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 64487"}},"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":"Q1194518$D0852154-8F1B-46E6-A23E-5D767F8816C2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"76ffd8e34ee46244381054fcfd7bd4dc46a4eda7","datavalue":{"value":{"text":"An inverse factorization algorithm for linear prediction","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1194518$1578C742-6FA0-424B-98E5-1F681E8627F5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ef22bf91994a32afd3d1b761addc194eb261edd3","datavalue":{"value":"0763.65108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1194518$71EE011A-E43C-4255-BFFF-BA2AAFFFD0DF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"81c66c63cfc4807d8ccfacf52b22d33a0a350a56","datavalue":{"value":"10.1016/0024-3795(92)90025-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1194518$13E7CA86-CF49-468C-BBA7-7089F5E2B605","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194518$4B7DD072-DF17-45DF-B937-D965C1AF33EA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5fd62271fe98c7ff9916cafed51cf35315eeeb31","datavalue":{"value":{"time":"+1992-09-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1194518$EB5F83F6-0AA6-4BA6-96CD-250E5677901F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2d90d561958d033aa6120cb48727186dc74ea4fa","datavalue":{"value":"A method which is based on a fast \\(QR\\) factorization algorithm of \\textit{A. W. Bojanczyk}, \\textit{R. P. Brent} and \\textit{F. R. de Hoog} [Numer. Math. 49, 81-94 (1986; Zbl 0574.65019)] is described.   An inverse factorization technique is presented for solving linear prediction problems arising in signal processing. The algorithm uses the rectangular Toeplitz structure of the data to recursively compute the prediction error and to solve the problem when the optimum filter order is found.   The novelty of the scheme is the use of an inverse factorization scheme due to \\textit{C.-T. Pan} and the second author [J. Comput. Appl. Math. 27, No. 1/2, 109-127 (1989; Zbl 0677.65037)] for solving the linear prediction problem with low computational complexity and without the need for solving triangular systems.   A systolic array implementation of these problems is realized. It is shown that this algorithm has low numerical complexity, and can be implemented on a linear systolic array in \\(n+(1/2)p_ 0^ 2+(13/2)p_ 0\\) time steps, where \\(n\\) is the number of data samples and \\(p_ 0\\) is the optimal order of the predictor.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1194518$1CA870D4-FE7F-4E17-B32D-D60B5BDE9363","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9d53b6d887f8d02f744e09bef54fb1930d2da928","datavalue":{"value":"65C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1194518$D8A26548-54EA-4993-B239-33E77FDC2D22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"da09a36b3cd55a8c4008bfc1571e995d63777860","datavalue":{"value":"62M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1194518$7E81C54C-695D-42D2-92E0-2B410E9A3CF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6dcf2f806cc77a4db2a480620ee6a334ccf234d3","datavalue":{"value":"60G25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1194518$E3D54712-BB77-4903-A4A9-59453E66C0FE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f7ab90c0baf9df3bb5a2eaceb4e4aa91809b3c0a","datavalue":{"value":"64487","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1194518$36F84091-DF5E-4EFB-B9B7-5B231A05D710","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0c51c1c25d57f6421c2762203d174f4851ac0d8","datavalue":{"value":"fast \\(QR\\) factorization algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1194518$6AFE076B-5405-4255-A2D3-7C52AC46DE4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"494edeea99435f7e141819b3063575bccd590185","datavalue":{"value":"linear prediction","type":"string"},"datatype":"string"},"type":"statement","id":"Q1194518$F0FA3BBF-9D58-46DD-B53D-4164DAD8A24B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25c524373260d818416d14fbb13c3012dee2a05c","datavalue":{"value":"signal processing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1194518$B6D7C1BC-CA37-4B58-BD15-FE7B3CCA2DCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ce215b90f6093e42d7ff5ef5985a42df127830f","datavalue":{"value":"optimum filter order","type":"string"},"datatype":"string"},"type":"statement","id":"Q1194518$269B933B-697D-4D77-8001-C9185F66B6BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87efdcea5f1d77549c101428d08828dd72c4b36c","datavalue":{"value":"inverse factorization scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q1194518$CD649025-ED81-473E-AB77-B7269DA3DB51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1194518$EBA86DC1-3548-4D81-BB2C-8EBEDFCCEC03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cca7fcd295eb9f695785426eee51f5160fdc1137","datavalue":{"value":"systolic array","type":"string"},"datatype":"string"},"type":"statement","id":"Q1194518$8B7F27BC-BAA3-42D5-A5E1-31053C42EE35","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0bb3efc1c8ab5cb447886d18ee3b4541291db4fc","datavalue":{"value":{"entity-type":"item","numeric-id":393751,"id":"Q393751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194518$02618027-ADD3-4B33-9FEA-7AC650C0E2E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ebfce76309f81c92b0150f046c85adf6fd7d388","datavalue":{"value":{"entity-type":"item","numeric-id":389666,"id":"Q389666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194518$9902FC58-AB81-4D69-A502-C33DDA6B5B0C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"134806dc1ba0797ec6ff5be489fb4d452d899e3c","datavalue":{"value":{"entity-type":"item","numeric-id":1031570,"id":"Q1031570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194518$AFAB90FB-E0CF-408E-A346-08F1D489D2A5","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":"Q1194518$4079FC85-86AD-4535-B16D-E4C3E783B780","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5f9db717df2bcea2298bf1e3a5abb78a1e5581bf","datavalue":{"value":"https://doi.org/10.1016/0024-3795(92)90025-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1194518$C9E0A340-FF53-48BD-B05E-0B49DE2E0372","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2332a48a1e480fc60716956010bb91dcabe0c680","datavalue":{"value":"W2068747293","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1194518$507DC8B6-D740-4DFA-A5E4-9784AD8D0B69","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ba8337a3a993cfc2cf7d0a06a5c3572c0c99180","datavalue":{"value":{"entity-type":"item","numeric-id":1207472,"id":"Q1207472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194518$60BAE9A8-4A5A-4CDF-81CB-973784972040","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"306c2b87484d86251d52957bb405f28c2c78f271","datavalue":{"value":{"entity-type":"item","numeric-id":1100129,"id":"Q1100129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194518$1B108FD2-51DD-4D8F-B5BA-0A2E60263CAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"330dd283475f3bbcdd859c49881f99fc779feb8d","datavalue":{"value":{"entity-type":"item","numeric-id":3806667,"id":"Q3806667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194518$618095CB-D4CB-44B1-A3AC-18B67BD48DAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8d82e2e88d1f79c578d0fc454db48af7505994f","datavalue":{"value":{"entity-type":"item","numeric-id":1072367,"id":"Q1072367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194518$00992784-FD96-4914-8991-D15DC4371228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2caf155b5e4e0fd0ba1e1d31db1fefa8e8e4ad24","datavalue":{"value":{"entity-type":"item","numeric-id":1063382,"id":"Q1063382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194518$779D6550-4268-45D5-8862-97450B6746DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b0c5f3793820cee27a15fd71af98d448c688a99","datavalue":{"value":{"entity-type":"item","numeric-id":3769848,"id":"Q3769848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194518$487F0947-EFFC-4AD6-80D9-980CCD821BEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c285aaac72cddc40f32ff6f3e181e4f377e32e24","datavalue":{"value":{"entity-type":"item","numeric-id":3328428,"id":"Q3328428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194518$5DEFCD2B-FBB8-47C3-A3CE-A9D5FA74A84A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ced5cfe1b079ebdc8de66d106a03be7ec616709a","datavalue":{"value":{"entity-type":"item","numeric-id":3359644,"id":"Q3359644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194518$EAE8D7EC-3193-4BC6-8382-D23E57FA55E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0539333d6b1594c4599f9af516cf214fb14187b","datavalue":{"value":{"entity-type":"item","numeric-id":1123540,"id":"Q1123540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194518$0FBBDDF7-081D-4460-9A37-6707B97FBEAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"450adff598d0033e0c21fcc77f19155a086b0fd5","datavalue":{"value":{"entity-type":"item","numeric-id":3809217,"id":"Q3809217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194518$5D0322F7-3700-4197-BD73-8A5E714FE4E0","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"02b729da957293b7d7a1b85eddd3d1329e723c85","datavalue":{"value":"Q127014866","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1194518$AF7D24D3-5A8C-46B5-AAD7-9FB8C3C448BD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2379b14a6acd2fcb0711010d7364ffc632db35a6","datavalue":{"value":{"entity-type":"item","numeric-id":3809217,"id":"Q3809217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8a8037f96be149fbf311e2c735776ed474879f9","datavalue":{"value":{"amount":"+0.8243423700332642","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":"Q1194518$917F922F-E8CE-47AA-AEBC-D4861C567D59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e84486745e640bc67e039b2019b66c402713d46a","datavalue":{"value":{"entity-type":"item","numeric-id":3680184,"id":"Q3680184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47a2e35ae02029be63870f14686d48868bac8d63","datavalue":{"value":{"amount":"+0.7872613668441772","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":"Q1194518$A0B9839B-72E9-492C-93AE-C8CA9D144ACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6277cf7132e76c6a6978d5b7cce862b2af6911db","datavalue":{"value":{"entity-type":"item","numeric-id":1072367,"id":"Q1072367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"969f345775eba31569b0f43546f5dc3f9e1dd367","datavalue":{"value":{"amount":"+0.7843018770217896","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":"Q1194518$473FA9E4-8F67-49C1-9E97-D6B71B11219F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd6b00d5e70d41ec198cd223bac92154b018ca1b","datavalue":{"value":{"entity-type":"item","numeric-id":1075042,"id":"Q1075042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e09dd5a8738ab6fe174d828d401ee782d1b4be00","datavalue":{"value":{"amount":"+0.7651942372322083","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":"Q1194518$C969783E-E5AB-4974-B554-15E5EA827227","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03396f2aed1239b66026ef3bdde74e1e8ac66300","datavalue":{"value":{"entity-type":"item","numeric-id":3328428,"id":"Q3328428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ce594a345bec965d1ae60d40e9b7e77e80b39d0","datavalue":{"value":{"amount":"+0.7612848877906799","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":"Q1194518$F2A76EAC-F7E1-4FB2-B337-00FF1DDA6CEF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An inverse factorization algorithm for linear prediction","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_inverse_factorization_algorithm_for_linear_prediction"}}}}}