{"entities":{"Q517728":{"pageid":519495,"ns":120,"title":"Item:Q517728","lastrevid":62437338,"modified":"2026-04-11T06:05:27Z","type":"item","id":"Q517728","labels":{"en":{"language":"en","value":"Outer bounds on the storage-repair bandwidth trade-off of exact-repair regenerating codes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6697264"}},"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":"Q517728$E2B4928A-B894-4DA5-841B-97EE5FA0175E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2edfbd09b4d928905fd4094713697d4372a7b742","datavalue":{"value":{"text":"Outer bounds on the storage-repair bandwidth trade-off of exact-repair regenerating codes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q517728$570F252D-5B8A-4D15-B152-FD2DB9F75261","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1065aed22297b786ce3b417f53b2c6b844acc7e7","datavalue":{"value":"1410.94117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q517728$A31F99C9-DAC0-40EF-8910-E5F70CBCB99A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"636900a5d93724f058e6eda4158f6d851a41a9ca","datavalue":{"value":"10.1504/IJICOT.2016.079498","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q517728$4F6BDF53-0E0B-4AC9-B4CA-6A864397D63E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d75d28b470ea2cbede3b521f9e73fd45aef50ac","datavalue":{"value":{"entity-type":"item","numeric-id":477554,"id":"Q477554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q517728$012A6B92-E75A-4D77-9D18-2C5411973233","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3994b3ea7b242f980d845d7f38f3a45e589bc28","datavalue":{"value":{"entity-type":"item","numeric-id":592710,"id":"Q592710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q517728$B7896C5D-AD10-4B0A-AF64-3DC0ED93C598","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":"Q517728$D7D8AA0E-61EA-4979-AEFE-48AA1ABB1C61","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c01ba169ca375d5ccf72931ef78a5ebdac83a826","datavalue":{"value":{"time":"+2017-03-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q517728$929CD665-3403-4726-A3D9-BD7B93CB4282","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b7e5d88ede15c77c28ca8b984a35e0b7636e5a53","datavalue":{"value":"https://arxiv.org/abs/1606.04467","type":"string"},"datatype":"url"},"type":"statement","id":"Q517728$9BAFB092-3766-4BE8-91EA-0D7D9328FC63","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c2b059766b859229b910d2a3240c1969f947ad95","datavalue":{"value":"Summary: In this paper, three outer bounds on the normalised storage-repair bandwidth trade-off of regenerating codes having parameter set \\(\\{(n, k, d), (\\alpha, \\beta)\\}\\) under the exact-repair (ER) setting are presented. The first outer bound, termed as the repair-matrix bound, is applicable for every parameter set \\((n, k, d)\\), and in conjunction with a code construction known as improved layered codes, it characterises the normalised ER trade-off for the case (\\(n\\), \\(k = 3\\), \\(d=n-1\\)). The bound shows that a non-vanishing gap exists between the ER and functional-repair (FR) trade-offs for every \\((n, k, d)\\). The second bound, termed as the improved Mohajer-Tandon bound, is an improvement upon an existing bound due to Mohajer et al. and performs better in a region away from the minimum-storage-regenerating (MSR) point. However, in the vicinity of the MSR point, the repair-matrix bound outperforms the improved Mohajer-Tandon bound. The third bound is applicable to linear codes for the case \\(k = d\\). In conjunction with the class of layered codes, the third outer bound characterises the normalised ER trade-off in the case of linear codes when \\(k = d = n-1\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q517728$5838F6FB-89CE-45B3-A91E-39272A739CA0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e51adb5fded8427aba510fd00c59eaf339cb8e95","datavalue":{"value":"94B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q517728$35AED008-E2D5-462D-A7BD-E643ED0780B1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"73512b3de1c6d2fe5a8e400c9cbc365d9cee6313","datavalue":{"value":"6697264","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q517728$57BE3184-0F6F-4BDD-A8CA-48E75684E049","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c35be5e3692e6aba6fe73801492b4b86641e479","datavalue":{"value":"distributed storage","type":"string"},"datatype":"string"},"type":"statement","id":"Q517728$EDC53438-290A-4B93-9879-01BD7950628E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2a67b6fb90518a5991c2c6fac317291e718b302","datavalue":{"value":"exact-repair regenerating codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q517728$B38A4554-3919-4ABA-8AD9-D2E31FBBC624","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f117e7ca011e1b02ef4abf1a30ba6e80514b078d","datavalue":{"value":"storage-repair bandwidth trade-off","type":"string"},"datatype":"string"},"type":"statement","id":"Q517728$49407AC8-47DF-4660-BECC-C8CD32FF8316","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1f01949cb544cf0a00bbd55da4d7af37f733f9f","datavalue":{"value":"trade-off characterisation","type":"string"},"datatype":"string"},"type":"statement","id":"Q517728$92307B93-479A-414B-9F79-2F4FBD75927E","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":"Q517728$19C3C458-1373-4660-86AF-B0649EE65718","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d762cee8b7ccac09f6219f075f2fc7d5a40b4739","datavalue":{"value":"W2962928269","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q517728$96DB6D85-6703-4FB9-895E-5D3BE406743C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"957b61438c8ac09992ad4ed4aded2922d6098d1c","datavalue":{"value":{"entity-type":"item","numeric-id":4968711,"id":"Q4968711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf42efe648030ddac2fa050fb7997f2634c6c992","datavalue":{"value":{"amount":"+0.7499997019767761","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":"Q517728$B92AC0E8-1069-4712-BE3E-20CDE9D076A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41af26818c02b68b251b7a3808ce22ac435aea68","datavalue":{"value":{"entity-type":"item","numeric-id":5157585,"id":"Q5157585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0a255f14f8c4b836ea3f21dfc5bdddb4db4f34b","datavalue":{"value":{"amount":"+0.7405214905738831","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":"Q517728$92D22EFE-0795-4C31-A153-14EA57A89F2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"780af1290b504d0c7686561aa2187f5523584f19","datavalue":{"value":{"entity-type":"item","numeric-id":5965790,"id":"Q5965790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2adb80fdc9492e575ce89d0dbfc4d8644980c90","datavalue":{"value":{"amount":"+0.7289966344833374","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":"Q517728$985DDBA7-4FC6-42D1-B78F-6B4CD3E28A7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f13a2e4914eddf8a7417589a8eddcc17b25a50b","datavalue":{"value":{"entity-type":"item","numeric-id":4575885,"id":"Q4575885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de257a7c9a6ef7493c0ae7d6c1a50d516d7d9d8b","datavalue":{"value":{"amount":"+0.7209446430206299","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":"Q517728$0BDDA000-0AB8-462C-9B30-D69E92F0A012","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d3f0f5f567da34c9b673b18fd8100507d5821e4","datavalue":{"value":{"entity-type":"item","numeric-id":6112194,"id":"Q6112194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1af819826e09d9aca410b58ca59eeb4af0f49665","datavalue":{"value":{"amount":"+0.7192761898040771","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":"Q517728$A942082C-B5AB-4E80-A3AA-1CE6B0BA0C4B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Outer bounds on the storage-repair bandwidth trade-off of exact-repair regenerating codes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Outer_bounds_on_the_storage-repair_bandwidth_trade-off_of_exact-repair_regenerating_codes"}}}}}