{"entities":{"Q622792":{"pageid":624568,"ns":120,"title":"Item:Q622792","lastrevid":63261927,"modified":"2026-04-11T11:41:40Z","type":"item","id":"Q622792","labels":{"en":{"language":"en","value":"Minimum distance and pseudodistance lower bounds for generalised LDPC codes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5845413"}},"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":"Q622792$7E349EED-0939-4051-BB40-07F601AA4CD3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d621aebb01d1ca6fcac5776c338e32a326d65b52","datavalue":{"value":{"text":"Minimum distance and pseudodistance lower bounds for generalised LDPC codes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q622792$9C2CF808-A09E-4308-83B4-415407B6684B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"37dfb941db70708f5060a35cbe3423a8b1b3f43e","datavalue":{"value":"1204.94100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q622792$346990EF-BCB4-4677-936B-0403009B9867","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1ecee263ffa64345352b82e212ec0714f0829c61","datavalue":{"value":"10.1504/IJICOT.2010.032546","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q622792$9408DC5A-4D8B-4388-B90D-51669E6CCE25","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ccae5c367d112178f6856abe201aa28b6b2d91f","datavalue":{"value":{"entity-type":"item","numeric-id":258626,"id":"Q258626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q622792$43AECDA2-5C9E-4E0B-89E7-20939DEC1C6C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3e9e59970b6096537ac135b2cc16d1c02a64695","datavalue":{"value":{"entity-type":"item","numeric-id":274526,"id":"Q274526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q622792$234F5223-58CC-4EA5-B110-C771C4B2BA79","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fb451147bd74c79234e9189509b87d2f579564be","datavalue":{"value":{"time":"+2011-02-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q622792$D1F16B0B-C5AC-4E8F-B853-231CB4A106A3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5bc871af5e99d72a44a55560f1a2876911a4ebda","datavalue":{"value":"Summary: Two different ways of obtaining generalised low-density parity-check (LDPC) codes are considered. Lower bounds on the minimum distance, stopping distance and pseudodistance are derived for these codes using graph-based analysis. These bounds are generalisations of Tanner's bit- and parity-oriented bound for simple (LDPC) codes. The new bounds are useful in predicting the performance of generalised LDPC codes under maximum-likelihood decoding, graph-based iterative decoding and linear programming decoding, and rely on the connectivity of the Tanner graph.","type":"string"},"datatype":"string"},"type":"statement","id":"Q622792$3C8B8DE6-D9FB-41C9-BAB1-F44A2E3B4E85","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e51adb5fded8427aba510fd00c59eaf339cb8e95","datavalue":{"value":"94B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q622792$212977EC-E4D1-4792-A829-C459C12FDBC8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a24d1306363e4c1734b57117207ba35d553ccc27","datavalue":{"value":"5845413","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q622792$B274D25C-3846-459F-9F19-FAE427312FD4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b7a3efca9a5823ba709df44782c7aad8cb9c0c0","datavalue":{"value":"low-density parity check codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q622792$AF859201-52F5-4C18-97CC-45D3FEECF472","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"235adc63e440c7d22393dcbdd548f13f97f6f705","datavalue":{"value":"LDPC codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q622792$ED1BDA62-E2E9-42B4-9A67-8E68CB36747D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60673846259472ccd12eee67676775ef59a1a1af","datavalue":{"value":"generalised LDPC codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q622792$2C31C466-FDF0-43B8-A746-4253EBF914BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a70c5e18b9641f69740493dbf915b90bc9e6cec","datavalue":{"value":"tanner graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q622792$D3902C8B-ADF0-45A8-A91A-9AB60C9EB68B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6c9bb639e9adbff3279c4bc92de36fa7c1c4010","datavalue":{"value":"bit-oriented bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q622792$B911B4E2-FB76-4627-B347-985FAE859E95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4a26437ede5490f1e881dd9d2e8870c2e8a21b1","datavalue":{"value":"parity-oriented bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q622792$BD9BD00F-FCEE-4EF9-B660-147CA02C8E85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6abc4dcb8b40fe71dab37c44f4d5e7a280b72490","datavalue":{"value":"constraint-oriented bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q622792$D52E7CE2-86B0-4500-AC90-CAA75F90E5C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"748d79c971b786fe6feb8940c188cea2ed42c7ba","datavalue":{"value":"iterative decoding","type":"string"},"datatype":"string"},"type":"statement","id":"Q622792$14CCDB17-29E1-45D2-B355-49C92F800EC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2429eef3628a2c15f733f95f21a41345e466c554","datavalue":{"value":"code graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q622792$BF56EAEC-DCC1-488A-B32F-EAA3146FCAC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"811604a75801fcd709c8667f83ea26944825b8d2","datavalue":{"value":"eigenvalues","type":"string"},"datatype":"string"},"type":"statement","id":"Q622792$E4861478-A6D4-4DCA-8990-EF6223E7E513","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb248b62f91bd826db03c41478f04d7db06a6ecb","datavalue":{"value":"minimum distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q622792$B51D35E4-CE6C-4F2F-93D5-3438945B062A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4fb761da04fc94cd939da421bb194014fbbf367","datavalue":{"value":"stopping set","type":"string"},"datatype":"string"},"type":"statement","id":"Q622792$96DF36C3-DFDF-42E9-A09D-5A835A601701","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cfde183b2cd48a5e317420812560ff31a29e92b","datavalue":{"value":"pseudoweight","type":"string"},"datatype":"string"},"type":"statement","id":"Q622792$BC6832C0-6AE7-426F-903F-8C5D0497624D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"163bd960425c45ed3dacc41873da74b1ee0e329b","datavalue":{"value":"pseudodistance","type":"string"},"datatype":"string"},"type":"statement","id":"Q622792$731B0F63-0071-49B1-B02F-BB4E6484B337","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bfd0ecb85ab05d0fb7ba8a8cecd0eb0874d25267","datavalue":{"value":"stopping distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q622792$BFC72FBA-9666-4C28-891B-517965F5056D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d0987f7a36a2059b039ddd905f72d292c165d30","datavalue":{"value":"linear programming decoding","type":"string"},"datatype":"string"},"type":"statement","id":"Q622792$F7AA8F9E-25AA-4D1F-9311-C0AEC6C90027","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q622792$C47FD95E-64CD-45CF-909B-FB0613132884","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":"Q622792$46B0C580-86AA-452E-A351-F226206BF1D5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6d2699defbbbe6728ef445aa162ef22df5cd3941","datavalue":{"value":"https://doi.org/10.1504/ijicot.2010.032546","type":"string"},"datatype":"url"},"type":"statement","id":"Q622792$D5A21313-2280-46A1-BC0E-2623AE98B767","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"72314c1abb3b1424e26b7d591417357517d7021a","datavalue":{"value":"W2060338345","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q622792$5A1BB147-9494-4D95-8B2B-5352AC4FBDB3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4f66c367d5aa737ec815b41864120137956c3bc","datavalue":{"value":{"entity-type":"item","numeric-id":3546556,"id":"Q3546556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40c8d29d50e41e9480bfe53f3838d814d21dfbd6","datavalue":{"value":{"amount":"+0.8534547686576843","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":"Q622792$96BECACA-D2CB-4D4F-8026-DE5DAB6CC5EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5cfffeff30e506640f0a707193aacf87bed24abe","datavalue":{"value":{"entity-type":"item","numeric-id":4544523,"id":"Q4544523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a1cfd10b43f55914bdbc766ea1ac6a614c988ee","datavalue":{"value":{"amount":"+0.8385070562362671","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":"Q622792$265B0C66-B946-4759-9093-3A56F4E87E93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edbcab67d42ee20e30a9b7281ce1dd2df6919d31","datavalue":{"value":{"entity-type":"item","numeric-id":3549108,"id":"Q3549108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"705891f3b41f55f4adb11dee96dc05137c49351c","datavalue":{"value":{"amount":"+0.8378022313117981","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":"Q622792$891C5962-0AFE-4740-8A56-83956642C31C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc4a298398f80979c8bb27485dd9fd61782d6a36","datavalue":{"value":{"entity-type":"item","numeric-id":3604480,"id":"Q3604480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"079ac7a5aafbe4bba56c469784277370d2cfe15b","datavalue":{"value":{"amount":"+0.8330077528953552","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":"Q622792$770F7D60-38F1-4D36-98ED-3BEE36C090EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f465c568b3e588e49f6a0b189b7e0053403b541","datavalue":{"value":{"entity-type":"item","numeric-id":3547496,"id":"Q3547496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d44131dc8359a4c5c378ce5213f0c35ec9b77bcb","datavalue":{"value":{"amount":"+0.830090343952179","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":"Q622792$075E8AB7-AD8C-4112-AC64-D02DA62112CF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimum distance and pseudodistance lower bounds for generalised LDPC codes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minimum_distance_and_pseudodistance_lower_bounds_for_generalised_LDPC_codes"}}}}}