{"entities":{"Q1811114":{"pageid":1821856,"ns":120,"title":"Item:Q1811114","lastrevid":69018708,"modified":"2026-04-13T03:46:18Z","type":"item","id":"Q1811114","labels":{"en":{"language":"en","value":"Bit-optimal decoding of codes whose Tanner graphs are trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1925289"}},"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":"Q1811114$EF49866F-CB0E-4F73-AD3E-8DC44E12FACB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c4ee94e328d65da770c280651f45e0fae7d1cdce","datavalue":{"value":{"text":"Bit-optimal decoding of codes whose Tanner graphs are trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1811114$49B6AEFB-5204-4DB9-B0EC-BDB18280F840","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8da1f1cfdc46ebe5e5327f0414940bf313d93dbd","datavalue":{"value":"1031.94019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1811114$C9177178-82FF-4A83-A8D3-A2DB38EF44DA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"59f609000c07a7db821a84814c79c853ab311712","datavalue":{"value":"10.1016/S0166-218X(02)00452-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1811114$8BF33D9C-5702-450C-AD11-4391DC7B5856","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e32396528d0b2b9c178b0205fe3a051db0a0e0b","datavalue":{"value":{"entity-type":"item","numeric-id":1811113,"id":"Q1811113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1811114$3907064C-B881-4F92-B472-3512AF62FFBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"270f45f2f57f3fa8dddc30f6dbd90629ca0cf8b6","datavalue":{"value":{"entity-type":"item","numeric-id":908051,"id":"Q908051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1811114$28AAE229-D95C-4BE0-91B5-8415B39A9848","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1811114$F8368BDE-6554-428A-BCFF-598CF5A73444","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ae38298a411e50615364cd6c80d7e0f949b3a896","datavalue":{"value":{"time":"+2003-06-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1811114$B449DE7E-3DBC-4A12-AAC3-07B9C069162D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8944bf419de209e6b991a25738dc4deb1506ca8d","datavalue":{"value":"A group algebra formulation for bit-optimal decoding of binary block codes is introduced. Using this new framework a simple algebraic proof is proposed that Pearl's and Gallager's belief propagation decoding algorithms are bit-optimal when the Tanner graph of the code is a tree. Finally, it is shown how Gallager's belief propagation approximates the optimal algorithm.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1811114$2BDFD60F-DED1-43C8-8087-E72137D1E406","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0c3cdafa68da1cd8441c02cae1d4f7b344a92c14","datavalue":{"value":"94B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1811114$6F861E82-358B-491D-B12A-15DE38AFAFA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4430c94528f7856126af01b3ac6ccc7f8c77602b","datavalue":{"value":"94B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1811114$BFA9BBE5-F825-4AB3-8099-2FDA58293BEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e51adb5fded8427aba510fd00c59eaf339cb8e95","datavalue":{"value":"94B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1811114$2E8A5194-725A-4AE5-B5D2-A1BDCC430D5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1811114$9201D426-B5DF-40A5-B674-CA12F0AB4622","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f960f89151ea6b77485453408d48fc54caa8bd74","datavalue":{"value":"1925289","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1811114$749E9ADD-A465-486D-A9B8-0D115A1FDE69","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77c9e29d447af515a7a79beb2d98d0367539934b","datavalue":{"value":"bit-optimal decoding","type":"string"},"datatype":"string"},"type":"statement","id":"Q1811114$9AE2A59F-6106-452E-B80B-9DE1E638FB18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"748d79c971b786fe6feb8940c188cea2ed42c7ba","datavalue":{"value":"iterative decoding","type":"string"},"datatype":"string"},"type":"statement","id":"Q1811114$405213CB-2E59-4DAA-812F-91816B07288D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11ef34987c41e6503beed3e8992788aa6cca6e68","datavalue":{"value":"soft-output decoding","type":"string"},"datatype":"string"},"type":"statement","id":"Q1811114$56AB41E7-177C-4306-8A2F-8115CB71021F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc7223a93866856f8c62b9d00265fbf699c750d6","datavalue":{"value":"Tanner graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1811114$9D94D81B-7750-4FFF-9DC2-8A28BC30EB0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0736c3a2794a43ca9b54a65436cbd71cf0796887","datavalue":{"value":"belief propagation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1811114$9D31E238-D72F-4EAE-A243-8C84DF3F6AEE","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"af6f91027425e6a3e182e3068da26575ef8e093e","datavalue":{"value":{"entity-type":"item","numeric-id":190560,"id":"Q190560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1811114$C8AEB74E-F0AB-44A7-B98F-5A97C13C6EBC","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":"Q1811114$12C8A301-AE8A-404C-AD1A-C4FB753D119E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e743a8cbac8c91bcbadef79cc32bda7c3e0da721","datavalue":{"value":{"entity-type":"item","numeric-id":4503558,"id":"Q4503558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1811114$F932AEAE-26E8-44B3-A08B-8A49248DB46F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05a294aa3184acbbcd308880e4edc45aee4c84a8","datavalue":{"value":{"entity-type":"item","numeric-id":4186225,"id":"Q4186225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1811114$29C8A9AA-9540-4719-A923-2D9A17E49A3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edf76f397cd0da9a5fa67a02622e20265124f551","datavalue":{"value":{"entity-type":"item","numeric-id":3293678,"id":"Q3293678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1811114$1A8825B3-FE5D-49E5-BF51-C5A80AA6FFF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"127844c89470b4f84534791a0ec2e2225b4e8d7e","datavalue":{"value":{"entity-type":"item","numeric-id":4103435,"id":"Q4103435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1811114$35C24C9D-8B22-44F0-89D6-8F3353A87543","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e67c7aecf8d2d468cb0ce3b29f05de7d679a446c","datavalue":{"value":{"entity-type":"item","numeric-id":4544503,"id":"Q4544503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1811114$E7139440-D5C8-4230-8B9F-88EB554A86F1","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":"Q1811114$C0B38952-1D54-48A7-A66C-5515D743018C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0abd61f46d60b7de7f235416f18ffc98d4c146d4","datavalue":{"value":{"entity-type":"item","numeric-id":2776531,"id":"Q2776531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1811114$C0461AE9-FC2D-49CD-930B-75E09E694D27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d8f9f7d907e8c287ef5ce0badd00f75247aa15f","datavalue":{"value":{"entity-type":"item","numeric-id":578932,"id":"Q578932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1811114$FC9067F1-AFD1-4E60-A41A-09FD6889A9D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6355de4f507e0ec97eac9e39e57258c708b6093","datavalue":{"value":{"entity-type":"item","numeric-id":4544510,"id":"Q4544510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1811114$8D73BF74-3BE1-4DB1-874E-9E921881B684","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"330deb330452958b44193058941f5afc111554c4","datavalue":{"value":{"entity-type":"item","numeric-id":3931320,"id":"Q3931320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1811114$EF1939E9-945D-4256-A408-41EC934865B8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5861830f7ba65fb10dd509c3be7b8e1c85f24948","datavalue":{"value":{"entity-type":"item","numeric-id":5146855,"id":"Q5146855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d17a65967f24f91033aac062757e07d498635493","datavalue":{"value":{"amount":"+0.89109814","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1811114$D959C09E-B57C-4762-8E1D-8524F42782D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84c47793956a3d5843225a9c83688b5ae300f202","datavalue":{"value":{"entity-type":"item","numeric-id":5946561,"id":"Q5946561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f789d9ac157dbb9bdd777ba9088fb11892e7a328","datavalue":{"value":{"amount":"+0.884748","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1811114$ADC631A9-8A8B-4400-AF59-E0B462040397","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7eaaa5e9e38688df1abe3d7e3d701998cb1e175e","datavalue":{"value":{"entity-type":"item","numeric-id":4544542,"id":"Q4544542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdbdf94f5eb4a54bdd1313978fe9b27895be35e6","datavalue":{"value":{"amount":"+0.88370216","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1811114$64F02F7B-4F6F-40DF-B668-D2A743F3E479","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6133bb08d114002873a1576248c277c9861b094","datavalue":{"value":{"entity-type":"item","numeric-id":2826052,"id":"Q2826052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5876546ebe4a1276fb6817dcdce19b444910c61e","datavalue":{"value":{"amount":"+0.8829664","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1811114$524CB8B1-C3F2-4FFC-BC30-50F8CA478688","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d60003dd9d32e018442995a918e5a3f9f12a763","datavalue":{"value":{"entity-type":"item","numeric-id":4975950,"id":"Q4975950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6b73e4b4dba42de43fbec69e462510a77d14d75","datavalue":{"value":{"amount":"+0.8825671","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1811114$CA709617-D4AF-4FE4-B5A3-175030266E99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bee2a2b8bff6da36f5c33802146e6a6cd41474df","datavalue":{"value":{"entity-type":"item","numeric-id":5001743,"id":"Q5001743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07923a2c236fa918d314d33795080395ff8fa0b9","datavalue":{"value":{"amount":"+0.8794677","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1811114$9892E4AF-B5C5-4242-BB50-3E674A61F3CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bff31293ee6d1a83092044f8ec1c3478bedaf60","datavalue":{"value":{"entity-type":"item","numeric-id":4020276,"id":"Q4020276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e261a590c7dc410fef123ce54c4f3b0f729f6ea","datavalue":{"value":{"amount":"+0.8787956","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1811114$4BA82396-A3FE-4481-9D95-CE7F66AB9BA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58ffdb6e02a59d626dd96ccec2345f5ac8759f2d","datavalue":{"value":{"entity-type":"item","numeric-id":898793,"id":"Q898793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f2c4c04a924e3fb8a8957cd278568cb4a5b577f","datavalue":{"value":{"amount":"+0.8772893","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1811114$C2C8E2D1-6E9F-4DFC-8932-8ADD6FDFD39A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4c078e82358d3fffd944b09902398cc54695f20","datavalue":{"value":{"entity-type":"item","numeric-id":795519,"id":"Q795519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"507c0cc494d938f62c8c8a32632c253268ceaf9e","datavalue":{"value":{"amount":"+0.8766952","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1811114$C80F1DA3-9108-41E0-96A2-44F28B8056F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ed961b7c9809315eeead4780b8c71d1f51711a9","datavalue":{"value":{"entity-type":"item","numeric-id":3428630,"id":"Q3428630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee6dec5712347b77f25f1e34ef126d356a028bc5","datavalue":{"value":{"amount":"+0.8755573","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1811114$B8104E85-20D8-4249-9CEE-71F8563FA765","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Bit-optimal decoding of codes whose Tanner graphs are trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Bit-optimal_decoding_of_codes_whose_Tanner_graphs_are_trees"}}}}}