{"entities":{"Q622790":{"pageid":624566,"ns":120,"title":"Item:Q622790","lastrevid":63261918,"modified":"2026-04-11T11:41:39Z","type":"item","id":"Q622790","labels":{"en":{"language":"en","value":"Algebraic constructions of LDPC codes with no short cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5845411"}},"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":"Q622790$1D65B028-BE68-46AC-98C4-DE236B1BAA1F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e43b7a742741d1d636051fcf20012745f6c6c2ea","datavalue":{"value":{"text":"Algebraic constructions of LDPC codes with no short cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q622790$C00ADDA6-398A-4038-BCDE-712D0B9175B4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"50f0f567f51c8b2c3871e61eaeef381a3cc1e586","datavalue":{"value":"1204.94112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q622790$60605AE1-1F98-4B27-B5D1-E3DDF7AE792D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e56f5ed543eb036c435fbe63ce8bdd3c76333f2f","datavalue":{"value":"10.1504/IJICOT.2010.032544","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q622790$36B8419F-5FF7-4723-9A53-EB42B59B6DB6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a7e82b46424f73f72c4060f43b0d8eccba0c180","datavalue":{"value":{"entity-type":"item","numeric-id":622788,"id":"Q622788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q622790$7EF60607-406E-4395-BE51-F6032063E9FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b3b2835be4c47a2459154bc2828446e63e0b6456","datavalue":{"value":{"entity-type":"item","numeric-id":622789,"id":"Q622789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q622790$D76BCA49-260B-46CE-87B1-91D88599665B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e14d724b739d564d4057970a4497cc0bfe40a4af","datavalue":{"value":{"entity-type":"item","numeric-id":1076142,"id":"Q1076142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q622790$39574C3D-B99E-4F28-BD2E-2A90755D120B","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":"Q622790$B6DD1601-0E74-41B5-9CE4-493AEE5CEED2","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":"Q622790$36E2DE54-AED3-4F6D-92E9-E7543D3F7092","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0fb0f87d5dc5c039eb1560fa48da18569bcb7d74","datavalue":{"value":"https://arxiv.org/abs/0807.3337","type":"string"},"datatype":"url"},"type":"statement","id":"Q622790$B17D3078-AB9C-40A9-8C99-2E4E92522A49","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bc25f34ead27848833ecdbd0a613982102dca220","datavalue":{"value":"Summary: An algebraic group ring method for constructing codes with no short cycles in the check matrix is derived. It is shown that the matrix of a group ring element has no short cycles if and only if the collection of group differences of this element has no repeats. When the method is applied to elements in the group ring with small support this gives a general method for constructing and analysing low density parity check (LDPC) codes with no short cycles from group rings. Examples of LDPC codes with no short cycles are constructed from group ring elements and these are simulated and compared with known LDPC codes, including those adopted for wireless standards.","type":"string"},"datatype":"string"},"type":"statement","id":"Q622790$A8DCDDA2-7D2D-4761-8E18-78A727E6C4F0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4ccbe597853b179311d5638b907d4c28c9d67538","datavalue":{"value":"94B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q622790$B45F6F6F-0F9B-4831-BFE9-12849FFCA855","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6cf79728c2de7d234a8f907162ea42792b11d437","datavalue":{"value":"5845411","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q622790$C5A726E3-57FE-4431-BE58-F3F0E49E01D7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"235adc63e440c7d22393dcbdd548f13f97f6f705","datavalue":{"value":"LDPC codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q622790$B0FE6876-7A73-4484-BEEB-B19E685C4652","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d76f725b695146933142bfeb943a90373f246a37","datavalue":{"value":"short cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q622790$1E32A562-B1DD-411D-A141-1AA93003A3F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c1428a27ec5a387810adbd59a003075fca44010","datavalue":{"value":"group rings","type":"string"},"datatype":"string"},"type":"statement","id":"Q622790$B2F18E6B-1B80-451A-A322-076EACA7FD69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d539ca292a5f5a56bb5bf07e70a3338a802aee63","datavalue":{"value":"low density parity check codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q622790$C335BBEC-6DBF-4208-ADA5-4B18BB5B5DF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa6b65122f1b27579f761ac3a6f0495160592129","datavalue":{"value":"wireless standards","type":"string"},"datatype":"string"},"type":"statement","id":"Q622790$0F75705B-A94C-4BF0-8B5E-9F82366468E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f828563fee5a57e5f16da87a79378ac587cea3ac","datavalue":{"value":"simulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q622790$BEDFDB12-6BCF-4F69-B478-94E62BC7B89E","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":"Q622790$87D01418-4C84-43C0-B43F-8397BAA1E55C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5a7ff92db0232a800bda3e6012d9066fbc7c365","datavalue":{"value":{"entity-type":"item","numeric-id":3062114,"id":"Q3062114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3b56a319500a293a1ec389213444db59e6803a3","datavalue":{"value":{"amount":"+0.8897143006324768","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":"Q622790$FB989298-D431-4BC4-9318-FD0E197A9D27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"696b2218175e0933ac53367ff21ca88b480d5503","datavalue":{"value":{"entity-type":"item","numeric-id":3448748,"id":"Q3448748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9f33f39ae34b362afbe64b40f575c4f40030dbe","datavalue":{"value":{"amount":"+0.818282961845398","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":"Q622790$DF998E7B-0A73-4153-97E6-7A8CDC8F67B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d07dab945cd299beb0f874983f8a495bee0c7b8","datavalue":{"value":{"entity-type":"item","numeric-id":3547693,"id":"Q3547693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5381664e7547e925a2fee112e41c0770ad8c942c","datavalue":{"value":{"amount":"+0.8059101104736328","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":"Q622790$70B9B0C0-78BB-48A5-9BE4-9A3552E6CC45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92bb3c6d878dbe81c59443ff6137cb08dc6f0ad6","datavalue":{"value":{"entity-type":"item","numeric-id":5898598,"id":"Q5898598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f694bdd8853fec402db96d1e7570a0d15170c90f","datavalue":{"value":{"amount":"+0.798033595085144","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":"Q622790$E177E562-A380-44E8-9FB2-EE543C12AB01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7a23d78ca49835c97b28f5b34efdd4902552b02","datavalue":{"value":{"entity-type":"item","numeric-id":3500766,"id":"Q3500766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45151f31004f93d90406eb15a980314e5cc66619","datavalue":{"value":{"amount":"+0.7966629266738892","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":"Q622790$838247CF-1EFB-4054-99DE-2951B216833B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Algebraic constructions of LDPC codes with no short cycles","badges":[]}}}}}