{"entities":{"Q6542670":{"pageid":14153813,"ns":120,"title":"Item:Q6542670","lastrevid":99759941,"modified":"2026-06-05T20:39:03Z","type":"item","id":"Q6542670","labels":{"en":{"language":"en","value":"Construction of binary self-orthogonal codes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7852182"}},"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":"Q6542670$B04DCA39-9095-495C-92BA-48ADF2B8F78D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"18c5dcbdf9c4fee943257a4d072b6970e9232055","datavalue":{"value":{"text":"Construction of binary self-orthogonal codes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6542670$DB58D1F9-C742-4666-A2F8-1A087DC1488E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6687b665d6639d22a161bae0503621bcfed9ccb8","datavalue":{"value":"1547.94488","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6542670$3CB22992-12BD-4D00-A61F-B441BE90CB67","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1744955bd7774921ff204a532eb9082baa5e0959","datavalue":{"value":{"entity-type":"item","numeric-id":324295,"id":"Q324295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542670$CF9736F1-5BE4-492C-A64E-C5D0B1842C3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c9dec551f737c7479ffca4c85dbd5772a5e9da1b","datavalue":{"value":{"entity-type":"item","numeric-id":2030516,"id":"Q2030516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542670$2AA65664-04D2-4EF6-8E1F-26A684D19D92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4088fc7073b250cfbeda9f4821414e3f328d457c","datavalue":{"value":{"entity-type":"item","numeric-id":553710,"id":"Q553710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542670$172C5460-E846-4D15-9712-2A54D1A1C3AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4a468c0fac586c211efdf70d5c4bf0537028768","datavalue":{"value":{"entity-type":"item","numeric-id":301628,"id":"Q301628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542670$174CBA37-F163-4239-8E63-0A4D3E0EAC0A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bae0499be87113dd3ef2167dab7c9bd1afc195b1","datavalue":{"value":{"entity-type":"item","numeric-id":267784,"id":"Q267784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542670$5C3E7385-3447-44DF-86FC-F72A58B75849","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2920355ec7dff2c32f2bd1dddfdce43fc01847bf","datavalue":{"value":{"time":"+2024-05-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6542670$84208339-1345-4BC8-AB6C-1E0E77037043","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"91d8715cbbea51d76e0905aafab09909903e8f59","datavalue":{"value":"A family \\(\\Delta\\subseteq \\mathbb{F}_2^m\\) is called a simplicial complex if \\(u\\in\\Delta\\) and \\(v\\in \\mathbb{F}_2^m\\) with \\(\\operatorname{supp}(v) \\subseteq \\operatorname{supp}(u)\\) imply \\(v\\in\\Delta.\\) When \\(D = \\{g_1, g_2,\\ldots, g_n\\} \\subseteq \\mathbb{F}_2^m,\\) let \\(G\\) be the \\(m\\times n\\) matrix \\(G = [g_1^T g_2^T \\ldots g_n^T],\\) then the following linear code of length \\(n\\) over \\(\\mathbb{F}_2\\) can be obtained: \\(C_D = \\{c_u = (u\\cdot g_1, u \\cdot g_2, \\ldots, u \\cdot g_n) : u \\in\\mathbb{F}_2^m\\},\\) and the set \\(D\\) is said to be the defining set of the code \\(C_D.\\)\\N\\NIn this work, the authors, using simplicial complexes, propose two new construction methods for binary self-orthogonal codes using previously known self-orthogonal codes. This is achieved by considering a change of the generator matrix of a binary linear code. The method starts with a self-orthogonal code having defining set \\(D_1.\\) With the defining set \\(D = \\{(d_1, d_2) : d_1\\in D_1, d_2\\in D_2\\} \\subseteq \\mathbb{F}_2^{t_1+t_2},\\) where \\(D_1\\subseteq \\mathbb{F}_2^{t_1}\\) and \\(D_2 \\subseteq \\mathbb{F}_2^{t_2}\\) a change in the generator matrix is achieved such that a new binary linear code is obtained. A special defining set \\(D_2\\) is found such that the code with defining set \\(D\\) is still self-orthogonal.\\N\\NUsing these two new constructions, four infinite classes of binary self-orthogonal codes are shown. A determination of their weight distributions and the minimum distances of their dual codes is performed. As a result, a class of optimal linear codes and a class of almost optimal linear codes with respect to the sphere packing bound are found. Sufficient examples show that the proposed strategy is effective.","type":"string"},"datatype":"string"},"type":"statement","id":"Q6542670$D3EF63AE-118F-4D95-9E0C-1F5073BE6671","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"77b488c2bc89323450bdd02c0d891d845031c3ee","datavalue":{"value":{"entity-type":"item","numeric-id":264139,"id":"Q264139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542670$EAEE5550-B83E-4CE4-9409-52FF42A33E3B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e51adb5fded8427aba510fd00c59eaf339cb8e95","datavalue":{"value":"94B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6542670$8D32620F-2975-4E56-AD9B-D035225D43CD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bdc600e2b1149a0e708fb18a0b5314afb9f49449","datavalue":{"value":"7852182","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6542670$B633064E-B490-47E9-AF06-B4951109FE91","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78b826843ab20a87c9262e0d558d414868bdd4a5","datavalue":{"value":"simplicial complex","type":"string"},"datatype":"string"},"type":"statement","id":"Q6542670$59BA25EE-8C3B-4D38-907F-6B6FD6FE87F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d117e9dc4ba994c27a752e56c2ea44a65e3d2f4","datavalue":{"value":"weight distribution","type":"string"},"datatype":"string"},"type":"statement","id":"Q6542670$03FF8CB0-01D3-4381-9A9A-898DD3434C39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1afeafd1c9e40ba24f06e90e5b7aae48d317aaa4","datavalue":{"value":"self-orthogonal code","type":"string"},"datatype":"string"},"type":"statement","id":"Q6542670$575218AB-FD76-4B05-BE50-35C13B1B66C4","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":"Q6542670$509C4AA0-09FC-4443-9AD1-693F6F7E2BC5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"07dfee01f385ab82de8b5245ffef23c7a3328b67","datavalue":{"value":{"entity-type":"item","numeric-id":4544755,"id":"Q4544755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542670$954E4FC7-1B6A-4CF0-9BCC-5F32A3C4C968","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b238d1874ed1e796169af9bf73680fb567058c1","datavalue":{"value":{"entity-type":"item","numeric-id":4701110,"id":"Q4701110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542670$8A3A0D62-9AD2-4456-B1E6-FAF4F238761C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fc9e75188c9fbac949dba717fea2ab75470fb32","datavalue":{"value":{"entity-type":"item","numeric-id":1671630,"id":"Q1671630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542670$38A4B795-C617-4F25-8D7F-EC2AA230CE6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc772a0ee8afcc4f6a95aa8eefeb3b4842e05ff7","datavalue":{"value":{"entity-type":"item","numeric-id":2977427,"id":"Q2977427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542670$91347DDD-00F6-45D0-AAE5-BF113BCF8437","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"705fe724f31dc6cbd6de9bec574a7dc4a70dac20","datavalue":{"value":{"entity-type":"item","numeric-id":5138855,"id":"Q5138855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542670$23577CC5-0CCD-4C84-B6A8-4510BE271F8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbac3ac21bedfe68a4f0bbcf44ba76827f381781","datavalue":{"value":{"entity-type":"item","numeric-id":5151697,"id":"Q5151697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542670$5A985B82-45B1-4A7D-8F23-FC4C827E80D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cb95168963f8f5cb3da0a381c568255ff67feb2","datavalue":{"value":{"entity-type":"item","numeric-id":5032509,"id":"Q5032509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542670$57196601-9FAF-41EE-BBBD-A2AF20011C7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9d5b0f043c120e8c5c627b60ec1039f2bdac361","datavalue":{"value":{"entity-type":"item","numeric-id":4435818,"id":"Q4435818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542670$0E3837B9-7ABD-47B7-AD2A-0F4ABB497D19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"febc8ae0369304cfd8ef7e98cf07d8dba1af2405","datavalue":{"value":{"entity-type":"item","numeric-id":5138854,"id":"Q5138854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542670$F1C35C46-C141-4F43-BE31-35089B041D4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13c12e9a3a890bfd63f87063b6c59ad42db1c2b5","datavalue":{"value":{"entity-type":"item","numeric-id":2989857,"id":"Q2989857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542670$0BDCCAE9-9CD8-4140-9B77-2C8E56486F14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c1ea9359e635e8500426f92103d82c039f0c2c4","datavalue":{"value":{"entity-type":"item","numeric-id":5001751,"id":"Q5001751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542670$9BEF0811-9428-4AF8-8E5E-80A59841BEF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b014c682ecd13cba313d534b16de2302ff0bcdd","datavalue":{"value":{"entity-type":"item","numeric-id":2123296,"id":"Q2123296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542670$FB264998-CB41-4722-91DC-4EBDF71571A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bfe3f8caee9b5be1d43d0b12338658fa1c7eaff","datavalue":{"value":{"entity-type":"item","numeric-id":4611410,"id":"Q4611410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542670$EA6F4C8C-1BEB-4EB9-9ABB-96DE3B538910","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dd16e7b6930875ba38551074f8ee874502e215e","datavalue":{"value":{"entity-type":"item","numeric-id":2133255,"id":"Q2133255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6542670$E92D203B-A39B-4D31-B493-1087E85EB3AC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9517263f913953788842b62e5ca4ff644376b555","datavalue":{"value":"10.1007/S12095-023-00677-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6542670$B5A51FAF-5CB3-4EF8-BBCE-1DBEE9CC9DDD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"beeafad97ed178ab098289bcecdef748bdbcfca2","datavalue":{"value":{"entity-type":"item","numeric-id":1026113,"id":"Q1026113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f54409471805cfd2f735ee3918714f21a81da6c8","datavalue":{"value":{"amount":"+0.8700039386749268","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":"Q6542670$FC2F12E4-7D3F-4A4E-9128-7223F4B065EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc664bf6d7c07017dfd11aa8bd236d9693711f8d","datavalue":{"value":{"entity-type":"item","numeric-id":6537160,"id":"Q6537160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d612e1e897e4d0cb90f7c0bed62e6b99f4835e1a","datavalue":{"value":{"amount":"+0.8654844760894775","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":"Q6542670$3EF24B6B-1D5B-43EF-87C8-817DE71D6B14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f623fb6dbfba05fe31dd2fa7dca3f2a0a1a1d7d","datavalue":{"value":{"entity-type":"item","numeric-id":1886335,"id":"Q1886335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4d5f95fd16d901dc49aad8b8424cb40e216e62f","datavalue":{"value":{"amount":"+0.8471910953521729","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":"Q6542670$8CBE17B8-400D-4A5B-B5E1-334CE087EF50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8cf8d5d62061c21ee65dbd3005b098aa072ca71","datavalue":{"value":{"entity-type":"item","numeric-id":5295614,"id":"Q5295614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1628227f96094130cc6a389df42f2000ee8e3d4e","datavalue":{"value":{"amount":"+0.8430474996566772","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":"Q6542670$A202D83D-3A0F-41B3-AE90-4079C69C2CB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a774825a825a899eeae325baa45b6027e2f6718","datavalue":{"value":{"entity-type":"item","numeric-id":3604779,"id":"Q3604779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fd1b1a47c831f8f9012bb163130e875eeaf44ce","datavalue":{"value":{"amount":"+0.8417386412620544","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":"Q6542670$3AD8B810-510B-48E8-B5C2-9220DAC9D63F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Construction of binary self-orthogonal codes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Construction_of_binary_self-orthogonal_codes"}}}}}