{"entities":{"Q583882":{"pageid":585649,"ns":120,"title":"Item:Q583882","lastrevid":62984466,"modified":"2026-04-11T09:29:39Z","type":"item","id":"Q583882","labels":{"en":{"language":"en","value":"Extension of the Berlekamp-Massey algorithm to N dimensions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4133485"}},"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":"Q583882$0FE13CE5-0AC8-4E44-8C06-FD65C4BD2F04","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e9d9d2eb930bb0142a9c93b300ec8165346bcbfd","datavalue":{"value":{"text":"Extension of the Berlekamp-Massey algorithm to N dimensions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q583882$02EA9791-89BB-496D-A555-7EF5814C451F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7ae828405e084d9a562e499f02f02038e21f9e07","datavalue":{"value":"0692.68024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q583882$72170F85-4178-4234-9329-BB5FE56C1C05","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3cd1e2da6d825d787d6faf9f843f78d3b3875bfc","datavalue":{"value":"10.1016/0890-5401(90)90039-K","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q583882$32C77160-A8FC-4A1F-80EF-0D09985D5B36","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eefbf4b40b19a3043a67c870f304ecf4cc7d7060","datavalue":{"value":{"entity-type":"item","numeric-id":583881,"id":"Q583881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q583882$F974077B-1FE2-46EA-B9BD-F1CE147E8790","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q583882$4F49D49D-529E-4D00-8B74-81DC519AA50E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q583882$4C284D75-9BC2-4BE7-B663-D1268A8E395D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e534e4cb541e1bb31c19ceac3eb09e856854ff9a","datavalue":{"value":"We present an algorithm for finding a minimal set of linear recurring relations which are valid for a given n-dimensional array over any field, where the ``minimality'' is defined with respect to the partial order over the n-dimensional lattice. The algorithm is an extension of our two- dimensional version of the Berlekamp-Massey algorithm to more than two dimensions. The n-dimensional theory is based on more general concepts which can be reduced into those of the two-dimensional theory in the previous paper. In a typical case, the resulting set of polynomials characterizing the minimal linear recurring relations proves to be a Gr\u00f6bner basis of the ideal defined by the array, and consequently the structure of an n-dimensional linear feedback shift register with the minimum number of storage devices which can generate the array is determined by it.","type":"string"},"datatype":"string"},"type":"statement","id":"Q583882$B248BF06-E62C-43BE-BE91-242024A1ACD6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q583882$AECF7AE7-021D-4279-8A06-D35AE892452C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q583882$4ADE79D3-4F84-4B45-9A0E-D2FDA42C7347","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f7f43158b42f0a7240ceb9aa177f89dce451dc7","datavalue":{"value":"13-04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q583882$583968E1-73AF-4E6B-B88D-4123A28FA481","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ffaf28a99d0ea9c056a957d9a7aec08e55d004f7","datavalue":{"value":"4133485","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q583882$2807AA5E-2261-4BC0-9436-80D80E1DB8E0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q583882$AF0AC359-178B-414F-B36A-F248ACEA487A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"118e72bea01895a49f29e4e8e15acf11d2a97ade","datavalue":{"value":"linear recurring relations","type":"string"},"datatype":"string"},"type":"statement","id":"Q583882$6B0F383B-8D92-4BB4-9FF3-34F90434E40E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73eee04849fc16dacdb1f506687f1edfbbb23ca8","datavalue":{"value":"set of polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q583882$1C9418AF-B837-44E6-8B45-C38979A3895F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bae09195fd611bccf15c25e209f2742706bae66d","datavalue":{"value":"Gr\u00f6bner basis","type":"string"},"datatype":"string"},"type":"statement","id":"Q583882$DBD5D3B2-B951-4132-9943-1108426B879E","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":"Q583882$E355E0CB-DE96-44AF-93B1-79FD96A1AB92","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b903b4a2b65add23d8d66f25749c64c8511b75c","datavalue":{"value":{"entity-type":"item","numeric-id":5560773,"id":"Q5560773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q583882$7AF61A44-8AC9-4C8C-B74C-6860B22BE4C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78999592927c12a9df971f3c89ddcd4968042c0c","datavalue":{"value":{"entity-type":"item","numeric-id":3567636,"id":"Q3567636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q583882$A608528E-D583-4652-877C-EFBB7FDD5BA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5ecc66dbea58c67d3ae7fdad6737b047fccd449","datavalue":{"value":{"entity-type":"item","numeric-id":3739021,"id":"Q3739021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q583882$B16E654F-7ABE-41A6-A3D1-81BEB325E5EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d87900de754ad2a3f7d55a3f915d6adeffa7325","datavalue":{"value":{"entity-type":"item","numeric-id":2544438,"id":"Q2544438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q583882$6FE9D1F5-F18E-4B60-8A3A-2C84D39B2662","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2ff57ef70bd9e86c9b7017e46b8cd84cb7965f4","datavalue":{"value":{"entity-type":"item","numeric-id":3714165,"id":"Q3714165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q583882$CA5A9A03-83C3-495E-926C-9DB979F03F98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66961745e42f0f8fc0f95a2d5117649a88c4d4b5","datavalue":{"value":{"entity-type":"item","numeric-id":3676006,"id":"Q3676006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q583882$ACD08BE6-B84F-4952-B9AB-F553C3239E4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25a396dd638db898638a9d344625a07c18a785d6","datavalue":{"value":{"entity-type":"item","numeric-id":3688480,"id":"Q3688480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q583882$8E79895C-AA49-41A5-AE6B-6F86A35E9ECF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e60edc7b090b828c1f4585db75dd8a3ae626df04","datavalue":{"value":{"entity-type":"item","numeric-id":4158948,"id":"Q4158948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q583882$21A667F5-948A-4D67-BA86-A243547CB582","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"037908a3126b6c23169fe8a43a86c316c0d666d2","datavalue":{"value":{"entity-type":"item","numeric-id":5604966,"id":"Q5604966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q583882$3F62BB5D-824C-444E-92B6-4FC0480C8349","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"167aa8f433420724f1d28687996ae2418592e83b","datavalue":{"value":{"entity-type":"item","numeric-id":5554046,"id":"Q5554046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q583882$BFE1F011-FA4F-4EEB-997D-A414AEEC8756","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f3775c75012972ab50857e04c90d64e8bf09b68","datavalue":{"value":{"entity-type":"item","numeric-id":5187161,"id":"Q5187161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q583882$8CAC393A-D00A-421C-9444-AE0354DE53F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af684ada7629e2d1388081983d9e2776bc4ac3b7","datavalue":{"value":{"entity-type":"item","numeric-id":4180272,"id":"Q4180272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q583882$259EDDD3-63EF-4BBB-B1C3-5334598E7AC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5958311cb0442248d8e1232348a97439a7cd4a0b","datavalue":{"value":{"entity-type":"item","numeric-id":3931321,"id":"Q3931321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q583882$C4564834-E55A-4F05-9370-DF3E21A1F98C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97d7d620114382871fbab693f6ec5abde6965a76","datavalue":{"value":{"entity-type":"item","numeric-id":1104749,"id":"Q1104749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q583882$15D40ACC-BC7D-43B2-8312-85FAAD3915AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33768208052a536eba7e007e0d69dcd53c2157cd","datavalue":{"value":{"entity-type":"item","numeric-id":3829473,"id":"Q3829473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q583882$57A5BD8A-36AC-4825-AAAA-C05D419F6E2A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2beef158ae411e8fe775cadb875684f4140271d","datavalue":{"value":{"entity-type":"item","numeric-id":1104749,"id":"Q1104749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"652389a8471809da05060964f13b2db07bd64008","datavalue":{"value":{"amount":"+0.9107845425605774","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":"Q583882$E778BFD2-8FBC-4667-8414-1EC36BD735A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50a3015011e35f94ea25ec5d5a3cbe7c8bc266a4","datavalue":{"value":{"entity-type":"item","numeric-id":3829641,"id":"Q3829641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6ce4c64555e7323a2901fffe4f3f4b16d7c47f2","datavalue":{"value":{"amount":"+0.891071081161499","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":"Q583882$666B9F2E-42F7-426F-AE10-20926C10C9D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a32f2333380aa0f6c5cbaeda6704ec91c88ad1d","datavalue":{"value":{"entity-type":"item","numeric-id":4038777,"id":"Q4038777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4ae04b521e4abe808ef50e26e63318d140314ab","datavalue":{"value":{"amount":"+0.8758448362350464","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":"Q583882$3F36A8DD-E331-43D2-9455-32C439CA32AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66a7ac4fba28e226f7176afe5cedde15c37b1e81","datavalue":{"value":{"entity-type":"item","numeric-id":3652816,"id":"Q3652816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c830e342c50ab91feb0c2afdd3370a25c4549ce","datavalue":{"value":{"amount":"+0.8243305683135986","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":"Q583882$AC302263-D146-4ED7-95F1-FB5DE4BFFB2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a1478c83b9674023ea68636ca4d1655ad67bfa3","datavalue":{"value":{"entity-type":"item","numeric-id":2175591,"id":"Q2175591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca2e534bc36eaa2c3030f1887a20c5a69dbc23ad","datavalue":{"value":{"amount":"+0.8167810440063477","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":"Q583882$CED3109F-535F-4804-922C-707339218F1B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Extension of the Berlekamp-Massey algorithm to N dimensions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Extension_of_the_Berlekamp-Massey_algorithm_to_N_dimensions"}}}}}