{"entities":{"Q2373723":{"pageid":2384466,"ns":120,"title":"Item:Q2373723","lastrevid":50129765,"modified":"2026-01-13T06:00:34Z","type":"item","id":"Q2373723","labels":{"en":{"language":"en","value":"Decoding interleaved Reed-Solomon codes over noisy channels"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5171344"}},"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":"Q2373723$0AA6FF41-2470-4512-9654-90E7B3839337","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"17975863a41c3acb88974167bc11fe57ad68b734","datavalue":{"value":{"text":"Decoding interleaved Reed-Solomon codes over noisy channels","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2373723$95C5F53F-98CA-41CC-92D0-372D9F658720","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"92533181192d0a1318370a47a67d2dfbcb608d44","datavalue":{"value":"1124.94015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2373723$08A82900-96FD-479E-98B4-CAB48B2D46A8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a2b5e251072eda9e05b1b8a4f0995d29ec943d9","datavalue":{"value":{"entity-type":"item","numeric-id":2373722,"id":"Q2373722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2373723$AA9A6168-30DA-49F6-A140-3130D1FB3EF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5780766da77a9102082e3ce998e10bc159ccdadb","datavalue":{"value":{"entity-type":"item","numeric-id":357116,"id":"Q357116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2373723$2EEF54AC-BA61-4DDC-B743-E3825BFA3483","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a99341fad7a581315c6356b28b7fd5a33c122cfa","datavalue":{"value":{"entity-type":"item","numeric-id":1088397,"id":"Q1088397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2373723$23848F16-7449-4011-BE96-7630D893D572","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2373723$90EDCEF8-3B6F-4318-8EC1-3D34962F0D94","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7e3acd577c56b212087d574010dc1f6e1c3c3b90","datavalue":{"value":{"time":"+2007-07-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2373723$24EA8ADE-0C72-47E5-8844-406C3B0A3F32","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5c0efe49297ee7b1d8ad5eec5c983c8536ba0a82","datavalue":{"value":"The authors provide an algorithm for the solution of the simultaneous polynomial reconstruction (SPR) problem:   For parameters \\(n, k, t, r \\in \\mathbb N\\) and pairwise distinct elements \\(z_1, \\dots, z_n\\) of a finite field \\(\\mathbb F\\), an instance of SPR is a set of tuples \\(\\langle y_{i,1},\\dots , y_{i,r}\\rangle_{i=1}^n\\) with entries in \\(\\mathbb F\\) that satisfies the following: There exists an \\(I\\in \\{1, \\ldots, n\\}\\) of cardinality \\(t\\) and polynomials \\(p_1, \\dots, p_r \\in \\mathbb F[x]\\) of degree less than \\(k\\) such that \\(p_j(z_i)= y_{i, j}\\) for all \\(i\\in I\\) and \\(j \\in \\{1, \\dots, n\\}\\). A coding theoretic application of their algorithm in the setting of interleaved Reed-Solomon decoding in the non-binary symmetric channel (NBSC) model is then discussed. The probabilistic algorithm presented allows for efficient transmission arbitrarily close to the channel capacity in the NBSC model.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2373723$E4420B3D-D81F-4599-9D13-AFCD8A159CB6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4430c94528f7856126af01b3ac6ccc7f8c77602b","datavalue":{"value":"94B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2373723$4AB3EB51-5491-4A06-B5D9-757F929AA239","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"13e38350673ed3dfbbcab128fb958c8c2b0859f1","datavalue":{"value":"94A40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2373723$72292076-2B90-44A6-925D-C17D138CBB15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0eefa8ebc57fc687470ade25860d0a4a8e503671","datavalue":{"value":"94B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2373723$70F127EA-254C-42C6-92B8-13D654AFE934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5b666eafad69c33f38b5f75028993bcb016a6d06","datavalue":{"value":"94A29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2373723$702CDC59-49D5-47A7-9E50-24077BAAE5DB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fceea2579baf1c9a130610272236b4725b4b51c0","datavalue":{"value":"5171344","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2373723$7A255380-F2BE-4187-84C0-2814DCCD5DBF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e569e07a49c82ee4107766a600078715f7a3daaf","datavalue":{"value":"probabilistic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2373723$6919CF70-E514-4976-BF9E-0A2843B89275","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ae795066d38479c32e2b538785b958b9a143411","datavalue":{"value":"non-binary symmetric channels","type":"string"},"datatype":"string"},"type":"statement","id":"Q2373723$7098D6AB-B32E-4317-A8DB-C6742C662A4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ea4b694f3b21b1a64aa902a2e46504e08239d55","datavalue":{"value":"burst errors","type":"string"},"datatype":"string"},"type":"statement","id":"Q2373723$D2BC95DF-997C-4555-A1B8-CDFA07DA6A49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c28ac7b06510b97ad334db7b1cb76cfd6cd0ba1","datavalue":{"value":"correlated errors","type":"string"},"datatype":"string"},"type":"statement","id":"Q2373723$009BE443-3ED9-454E-A4E2-3B6768D5CE10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae53e6b61dcc14aad4cd79d369d9442dca77186d","datavalue":{"value":"efficient decoding","type":"string"},"datatype":"string"},"type":"statement","id":"Q2373723$426DCE16-9C3B-4BE8-BBDB-E76C34FAD3E9","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ffd9c41cc6bd350ab045996eda179ac4d611ee6b","datavalue":{"value":{"entity-type":"item","numeric-id":1357271,"id":"Q1357271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2373723$6EEAA069-544A-453E-9E51-4AA64F9E704F","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":"Q2373723$ADF8BC83-BFB0-48B2-9ADF-FE579CDE2C43","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7412d42c0a60e45de764e1064295ed88b637a424","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2007.02.043","type":"string"},"datatype":"url"},"type":"statement","id":"Q2373723$0C1233AB-FE0F-4BE7-A774-DCED0E86FBD6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"78eaabe90e0d499a4a331f11e7ccbc07029ee86a","datavalue":{"value":"W1992392246","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2373723$851889D8-699C-4304-AF58-5653715F48BF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"09e8a571fe107a5bb40d96d9b34b37a6e1c9c1b8","datavalue":{"value":{"entity-type":"item","numeric-id":4887052,"id":"Q4887052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2373723$AB02B983-1B23-46E3-A8F8-C4F577681518","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fed6873361c3eef5aad24d5da26b88682e3e258","datavalue":{"value":{"entity-type":"item","numeric-id":4449167,"id":"Q4449167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2373723$E91DB5B8-37E4-42DF-A28F-19C57FBA453C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8fb2a6272248ef27abb667b156230611be6f079","datavalue":{"value":{"entity-type":"item","numeric-id":3581291,"id":"Q3581291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2373723$194A939D-C83C-47EF-8E3A-63320BE67429","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcc369ce0b55c52cb912bb347d8bcc034f4018c3","datavalue":{"value":{"entity-type":"item","numeric-id":4503371,"id":"Q4503371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2373723$234009FF-29ED-4DB7-B5C0-592D27E405E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"481fe6a50b1763121cd399d5a16946677463a2ce","datavalue":{"value":{"entity-type":"item","numeric-id":4535074,"id":"Q4535074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2373723$84B7A337-200D-44A6-B151-6D6FFAF31AE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6e3c2152a67fcf0d19611e6a08a6cc42b09dd83","datavalue":{"value":{"entity-type":"item","numeric-id":5361380,"id":"Q5361380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2373723$83EA465C-DED3-4A72-99C3-6A97459BA0E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f268ffdc24678cc4482761cbf87b339c73899eb","datavalue":{"value":{"entity-type":"item","numeric-id":4146667,"id":"Q4146667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2373723$2C299E6B-FFDF-4466-9768-9A2F027464F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c5c1aa602e2ab6867eb09c994970bc604aacfee","datavalue":{"value":{"entity-type":"item","numeric-id":4718481,"id":"Q4718481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2373723$CB8BCF60-9244-4765-ACD9-77B76178B5BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8ec747dd3772f1e83f6e83b2dce6c7b9eeff4de","datavalue":{"value":{"entity-type":"item","numeric-id":3833606,"id":"Q3833606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2373723$E9F239B2-DC6C-4F59-97B5-CE9F9781F122","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45693627939fec63d2836fa11bb5f307d8dbed5a","datavalue":{"value":{"entity-type":"item","numeric-id":3899517,"id":"Q3899517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2373723$69C7956A-9D14-4860-A177-E273C321A0D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a435f992586a8da78d34482a5e137e8b0830e185","datavalue":{"value":{"entity-type":"item","numeric-id":1361883,"id":"Q1361883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2373723$081D0994-B9DE-4A23-98A1-666E7E9D2082","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d606e088ea96cb23b25eb83a21bf0f1e494f1bb","datavalue":{"value":{"entity-type":"item","numeric-id":3993492,"id":"Q3993492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2373723$76762D4A-9EFD-4B31-A133-F5B59FAB4B3E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cfc87bcf59eaa3aeb0ba231f888be11b8d8d28c8","datavalue":{"value":"10.1016/J.TCS.2007.02.043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2373723$30A6DB85-7407-4CFE-93D3-26C6AF01524B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03fe1880a40b398676b55ced3e37218ce5495504","datavalue":{"value":{"entity-type":"item","numeric-id":4449167,"id":"Q4449167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d19221a224d64ba415c39837a6e6a01fc2061d0","datavalue":{"value":{"amount":"+0.9902013540267944","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":"Q2373723$A2C2F191-5C5E-4D10-8C8D-CF393F42AB49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a2330b350b63de2171e61c9a8fe6019acbb4b99","datavalue":{"value":{"entity-type":"item","numeric-id":2448071,"id":"Q2448071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35eb1dca4a9916f53762a7fbf301d7f433db2ffe","datavalue":{"value":{"amount":"+0.8392189741134644","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":"Q2373723$02DFBF85-063E-49FB-B111-3B0D1BEFD4D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"602ab55f2377f3a4dc2e61c855beb2533ff40bf6","datavalue":{"value":{"entity-type":"item","numeric-id":391770,"id":"Q391770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"806b61118cb103918910c7d6221084c69c544b1b","datavalue":{"value":{"amount":"+0.8338217735290527","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":"Q2373723$2FC9C806-8EF6-487F-88F2-8E0CFEF6402C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfeee8da4c96ace4b4162a14e7a6b8500cab2ef2","datavalue":{"value":{"entity-type":"item","numeric-id":5899174,"id":"Q5899174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"395a811fa4c3e3bb143f0607090fbe36e66e7ab3","datavalue":{"value":{"amount":"+0.8198022246360779","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":"Q2373723$E8ED91F2-E7C6-4106-A065-CE050316F41F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b56ad9e9e24ce6e80d4e1cd824634a65166a08c6","datavalue":{"value":{"entity-type":"item","numeric-id":4503371,"id":"Q4503371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"709b706925dfb54d98e0e4902eaa9a44b1dfc2a5","datavalue":{"value":{"amount":"+0.8193405270576477","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":"Q2373723$665CC764-103F-4122-8059-015987833258","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2373723","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2373723"}}}}}