{"entities":{"Q2194505":{"pageid":2205248,"ns":120,"title":"Item:Q2194505","lastrevid":53806871,"modified":"2026-01-25T18:18:47Z","type":"item","id":"Q2194505","labels":{"en":{"language":"en","value":"A construction of \\(\\mathbb{F}_2 \\)-linear cyclic, MDS codes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7239901"}},"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":"Q2194505$590208B5-C07D-46FE-83AA-C8EDFA192F84","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f1ab9f8cae2ff5ce5d0314c696ad6e7968b75f56","datavalue":{"value":{"text":"A construction of \\(\\mathbb{F}_2 \\)-linear cyclic, MDS codes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2194505$6D3FC416-A9EF-4752-87F0-9D7A053DBC86","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dcaeb1e1f6e6b6c2845f36ea93ee346b67bf4405","datavalue":{"value":"1472.94073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2194505$3F47EF3A-7FE8-408D-82E0-242D7136D525","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"95910e20cf9e22755215b3c067725c941f4bf70f","datavalue":{"value":{"entity-type":"item","numeric-id":258875,"id":"Q258875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2194505$111721D2-2449-49D1-9939-4ECE367AF716","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"165475d12f8ac99ff95ab9f629d5571e66b86e42","datavalue":{"value":{"entity-type":"item","numeric-id":209099,"id":"Q209099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2194505$C133E711-A880-412D-9192-54D6FA29C2DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b27f5b07a274c991795346b17826d8d6c63f3c59","datavalue":{"value":{"entity-type":"item","numeric-id":241256,"id":"Q241256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2194505$DFF33148-A552-4005-AE69-D2780E463363","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"38491a7ac1e8ccbfecab277114086e0b35ff394f","datavalue":{"value":{"entity-type":"item","numeric-id":169310,"id":"Q169310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2194505$D005836D-EF0F-47C0-BE2E-5956A25CD0CD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6930ab8e1ff702d6af91a0a660c081a26e7eb4f9","datavalue":{"value":{"entity-type":"item","numeric-id":259257,"id":"Q259257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2194505$F5AFBD6F-3914-4A6A-9CD0-A85041ED1002","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7d4f132e262cfd90bc6820d79fa2935957d2a6e3","datavalue":{"value":{"time":"+2020-08-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2194505$BE04A350-2476-4459-9E3E-487BCF1FF714","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2c9240f2e5bccd24a530bb7a5d8f14be4753989c","datavalue":{"value":"In this work, the authors introduce a family of codes of length \\( n = p-1 \\), for a prime \\( p \\), over the alphabet \\( \\mathbb{F}_2^b \\), with the following properties: The codes are \\( \\mathbb{F}_2 \\)-linear, the code redundancy over \\( \\mathbb{F}_2^b \\), \\( r \\), satisfies \\( n = rb \\), the codes are cyclic over the alphabet \\( \\mathbb{F}_2^b \\) (thus \\( b \\)-quasi-cyclic over \\( \\mathbb{F}_2 \\)) and LDPC (with density going to \\( 0 \\) as \\( n \\longrightarrow \\infty \\)). Moreover, the codes are MDS over the alphabet \\( \\mathbb{F}_2^b \\) in the case \\( r = 2 \\). The normalized dimension of the codes over the alphabet \\( \\mathbb{F}_2^b \\) is \\( k = n-r \\) and satisfies \\( k = r(b-1) \\) since \\( n = rb \\). In other words, the information rate of the codes is \\( k/n = 1 -1/b \\), where \\( b \\) is the number of bits in a symbol of the code alphabet. MDS codes in such a scenario are of interest, for example, in Distributed Storage.  The codes are constructed using the concept of index array. They construct the parity-check matrices using such index arrays, which are in turn constructed using a partition of \\( \\mathbb{Z}_n \\) and applying the Zech logarithm to the sets of the partition. The authors explicitly describe generator and parity-check matrices of the codes over \\( \\mathbb{F}_2 \\). They then prove that the codes are MDS over the alphabet \\( \\mathbb{F}_2^b \\) in the case \\( r = 2 \\) using graph-theoretic methods (including Hamiltonian paths). Finally, the authors provide an error-correcting algorithm for the given codes. However, the computational complexity of the algorithm is not explicitly given. Several examples are given throughout the article to illustrate the ideas.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2194505$5B95935A-E41C-4FC1-AA24-4714AF38EB54","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d6d2e316b6492016261716d036a21cb84fa95550","datavalue":{"value":{"entity-type":"item","numeric-id":521866,"id":"Q521866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2194505$2E840F42-6993-480F-8427-A057AF248FFC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e51adb5fded8427aba510fd00c59eaf339cb8e95","datavalue":{"value":"94B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2194505$D16D4DD3-62B5-45E2-A3D0-427F5AA46458","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4ccbe597853b179311d5638b907d4c28c9d67538","datavalue":{"value":"94B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2194505$F9915490-8927-47A2-B5D6-183AC7FECAE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"06c948fd44541499360dc4d8f03d345101abad05","datavalue":{"value":"94B60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2194505$CEC6E3CD-59F8-4634-A0B1-FC38127EE10C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"43c065a15be5c9ce80fbc0637862647fee042fb0","datavalue":{"value":"7239901","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2194505$2E949640-D97E-4FA4-A175-2668CD66EE20","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"310e820c763ee67ba376268bbfaf616acc737467","datavalue":{"value":"\\(F_2\\)-linear code","type":"string"},"datatype":"string"},"type":"statement","id":"Q2194505$2963E08A-0C2F-42A1-A139-95B4DCBF0E3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb837123a888f8051d4e48f6d6900bf576c87429","datavalue":{"value":"cyclicity, MDS codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2194505$C71DAE34-3A9B-4815-806C-B3550EE6E812","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c886e6667eca4389e6df374728a0b46e0fddc83","datavalue":{"value":"low density parity-check matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q2194505$57F564FA-15C5-495C-8B41-5B7E27E495EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5c0040b3366679688ef38a278342c459850ce63","datavalue":{"value":"index array","type":"string"},"datatype":"string"},"type":"statement","id":"Q2194505$C34D242E-4332-4E10-9FD5-8ECF7777DDFD","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"8f7d3a0d00d290bd31c629c8e22727e463c1dee0","datavalue":{"value":{"entity-type":"item","numeric-id":14917,"id":"Q14917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2194505$7739395B-D098-4C13-9E82-49B3A88C62FB","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":"Q2194505$58DC415C-A8D1-4FFA-8384-3F39A19AEE34","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a051807e0a5c666129ac045c8db7da6750599911","datavalue":{"value":"https://doi.org/10.3934/amc.2020047","type":"string"},"datatype":"url"},"type":"statement","id":"Q2194505$17D0A6CE-9190-4209-9C4D-112E5909E4AF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"656b645ac2c7c5dcea0d70f9d94fc8c1855b8c17","datavalue":{"value":"W2991341770","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2194505$DBA7D26F-BFA1-4D0B-9559-CC3D74923981","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3810a002ae0a53e6ac61a6124139a9c7e8ea5619","datavalue":{"value":{"entity-type":"item","numeric-id":714456,"id":"Q714456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2194505$60B4B03C-F5AB-4A09-BB5B-8176CB0990A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af6bda08dd34874b261d4cce2c42c9db77254534","datavalue":{"value":{"entity-type":"item","numeric-id":5402973,"id":"Q5402973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2194505$F45EAB3D-FA99-4858-8302-2FF8AB725E8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e62239df45bf681ffb24bf59680e76c97fb6ca23","datavalue":{"value":{"entity-type":"item","numeric-id":4419629,"id":"Q4419629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2194505$08CE3329-5600-4B6F-A3D4-1BA83DA0749E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81264b06f356c2c65498045e80b05a2553fe0c2d","datavalue":{"value":{"entity-type":"item","numeric-id":3489943,"id":"Q3489943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2194505$B0DF58C4-4543-44FD-9416-080E8DEFE1FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e537ec46e701efd858ef54f5a87c377cff8bff6a","datavalue":{"value":{"entity-type":"item","numeric-id":4885683,"id":"Q4885683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2194505$CF7CC65B-5E9D-4BED-9DE1-D408DE3CFE45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"acd37a1650eb571d7e6ae7abd3766bcd045c2b30","datavalue":{"value":{"entity-type":"item","numeric-id":4242029,"id":"Q4242029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2194505$412D513B-7886-4135-BD62-12AF5989319C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e71b13d5fea21b4356e19d0d38774b6a40846b7","datavalue":{"value":{"entity-type":"item","numeric-id":4034432,"id":"Q4034432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2194505$0FD5B8B2-C935-4327-B8D0-38575A4B2A9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95486f69d70db11db9c8dab8ef73096f9342e7ff","datavalue":{"value":{"entity-type":"item","numeric-id":4701286,"id":"Q4701286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2194505$8FE12729-EFD3-42E5-AA7F-1A952663141B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfa2e5d6393320e3f627e5e67791d2ab12c3f719","datavalue":{"value":{"entity-type":"item","numeric-id":3199531,"id":"Q3199531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2194505$F80BE6E9-F522-40CE-98BC-D50B7E9CDEE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e736eeb8517d797c84e823799a38e04112aafad","datavalue":{"value":{"entity-type":"item","numeric-id":5560917,"id":"Q5560917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2194505$508F7354-B93B-4B4E-8306-3A7826CD3029","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5008ca3771a2b936bceed018209ac82e4ff277d9","datavalue":{"value":{"entity-type":"item","numeric-id":3547268,"id":"Q3547268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2194505$B966BA83-521B-4CF7-BC8C-0C9979470EED","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":"Q2194505$2589D0A1-EF01-400D-9B55-E545960B37FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"851940892fb5deea34c30d37a0e09e036e1c255c","datavalue":{"value":{"entity-type":"item","numeric-id":3714114,"id":"Q3714114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2194505$A2ADF0FD-5DFF-46EB-B94B-B0FC4DEC8DC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b62a4de0fc38f346deb525e5953c2ec29dfbd89b","datavalue":{"value":{"entity-type":"item","numeric-id":4701265,"id":"Q4701265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2194505$281E3E83-CF47-41E1-850F-D66B57D578A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43c079f8fb3493bc158a069ef01d9acc09c8c7f7","datavalue":{"value":{"entity-type":"item","numeric-id":794621,"id":"Q794621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2194505$FD4B7D12-3B1D-4D4A-BC99-52F7C75DC099","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6c546ea2a55392d682d0f1e2481f746f36311e4d","datavalue":{"value":"10.3934/AMC.2020047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2194505$03FA26F5-6420-483C-8E97-90B4C1B1F381","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f564ab8cd2e11382c5dea771623cecf5cb9a7fc5","datavalue":{"value":{"entity-type":"item","numeric-id":3547268,"id":"Q3547268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8294098bf49ba1a8d10f70a6ebe90a680ade8b08","datavalue":{"value":{"amount":"+0.7533764243125916","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":"Q2194505$09A7F7D2-F803-41AD-A5F3-E5C245037C9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7eff4a0224f8cd71b7039387e907fcf2885a0aed","datavalue":{"value":{"entity-type":"item","numeric-id":4701286,"id":"Q4701286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ad14cd74da3d6c6d8b882daa9efb444475e8186","datavalue":{"value":{"amount":"+0.7400274276733398","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":"Q2194505$EB5637F1-6AAA-4C11-8CBB-25DEB7AD0E99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bfc263adf037962e52cfe8b6728bdf6cee1fa19","datavalue":{"value":{"entity-type":"item","numeric-id":2025375,"id":"Q2025375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13fea2bb0fa1471ffe0c0677fb2479836ebadedc","datavalue":{"value":{"amount":"+0.7361714243888855","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":"Q2194505$6A99757F-0663-404A-9298-87601FE6B56D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8feeb37e6793a1d2fc80651738540b96ae462771","datavalue":{"value":{"entity-type":"item","numeric-id":4212889,"id":"Q4212889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f47e8b9b942ae98eb4cfacb93fdd71a84b66a7e6","datavalue":{"value":{"amount":"+0.735679030418396","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":"Q2194505$5A1A2BF5-117C-476F-88AD-5090FC4056A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2db678c5fb8c4e465f6169dd050a790eb98252c","datavalue":{"value":{"entity-type":"item","numeric-id":4956455,"id":"Q4956455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a95e857917489aaf58b3b9669d185a917d2d424","datavalue":{"value":{"amount":"+0.7311739325523376","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":"Q2194505$FC3E05D9-BAAB-4053-9B2F-50FB120EF42F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2194505","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2194505"}}}}}