{"entities":{"Q1570227":{"pageid":1580967,"ns":120,"title":"Item:Q1570227","lastrevid":71296755,"modified":"2026-04-13T21:16:52Z","type":"item","id":"Q1570227","labels":{"en":{"language":"en","value":"New quaternary linear codes with covering radius 2"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1471640"}},"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":"Q1570227$5F3B81DF-D2B2-4784-8ED3-F8BC93C04E02","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"92bd9a8b62e598a62e7b09dea0a3c792968bbd9d","datavalue":{"value":{"text":"New quaternary linear codes with covering radius 2","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1570227$C2809ACE-8D1E-4FEF-A2F2-A63CF8E60AED","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8bfd8d3cc78d842cb3f0658aa2c94ad0a9096f7c","datavalue":{"value":"0987.94046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1570227$24001B9D-F4DD-4A2E-A82E-220AE7C986FB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"12c801bc0d77f4ed029c859bdb52144f63f9d2c2","datavalue":{"value":{"entity-type":"item","numeric-id":175151,"id":"Q175151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570227$DA3F67A7-84F1-4F75-ABF0-A74AF1ED30BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1b9c01bfa05a6ad1725c47ec3420b2b62356328c","datavalue":{"value":{"entity-type":"item","numeric-id":180477,"id":"Q180477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570227$D90C67CC-958E-4DFB-B35E-2C7C4078D345","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"33122a93dfb64681be222c65bf841053fa198b88","datavalue":{"value":{"entity-type":"item","numeric-id":165874,"id":"Q165874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570227$B5558AAC-4BBB-446E-B1B8-7BC2B2A9E60A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d0244087903704e4a276fbe0513e9be9d96fe367","datavalue":{"value":{"time":"+2002-06-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1570227$D8F32590-9147-4192-95BD-528D3B75F1A1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a93b33233026e5e86ecbc47f12d38e14b75d2e9f","datavalue":{"value":"For a survey of covering codes, see \\textit{G. Cohen}, \\textit{I. Honkala}, \\textit{S. Litsyn} and \\textit{A. Lobstein}, Covering Codes (North-Holland, Amsterdam) (1997; Zbl 0874.94001).   For given values of \\(r\\), \\(R\\) and \\(q\\), the authors consider the problem of finding \\(l(r,R; q)\\), the minimum length \\(n\\) of a linear code with codimension \\(r\\) and covering radius \\(R\\) over the finite field \\(\\mathbb{F}_q\\) . Upper bounds on \\(l(r,R;q)\\) are obtained by constructing corresponding linear codes. The first author has developed methods for constructing infinite series of codes with a given, small covering radius. To apply these constructions effectively, the authors need good starting codes, which they get by algebraic constructions or computer search. A new quaternary linear code of length 19, codimension 5 and covering radius 2 is found in a computer search showing that \\(l(5,2;4)\\leq 19\\). Starting from this code, different lengthening constructions are applied to get an infinite family of new, record-breaking quaternary codes with odd codimension and covering radius 2. An algebraic constrution of covering codes over alphabets of even characteristic is also given. The paper is concluded by giving a table on \\(l(r,2;4)\\) for \\(r\\leq 25\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1570227$C0F6DAFF-C7AB-4285-9BE1-B2C7822039E1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4c55d762b39529e8ae970cfb41ba6f63197eff3","datavalue":{"value":"94B75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1570227$C466E87E-1835-4267-B6EB-6C724F1575EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e51adb5fded8427aba510fd00c59eaf339cb8e95","datavalue":{"value":"94B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1570227$FF3AEF98-773C-4388-A27C-80D306A7A4F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb6fa31c061028a10fb1c2a1679af7746583c504","datavalue":{"value":"05B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1570227$865CDF1C-845D-4FF2-A2E8-BFA9162C42DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0c3cdafa68da1cd8441c02cae1d4f7b344a92c14","datavalue":{"value":"94B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1570227$A03EC78A-F227-4AD0-9710-C17CE9E0E920","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6c4fab3309e800422296e822cdeaf57d0037f798","datavalue":{"value":"1471640","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1570227$56AE14C1-A0AF-4E32-90C1-65FDF2030CB6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96e65b84eb6b911451fdc63d78150ade63c72bb9","datavalue":{"value":"covering codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1570227$AC3B25EE-7F1C-455E-B917-2BDC0B08A15F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79fd8e48e2088607e4d2c1c1aa71f414440f4ed3","datavalue":{"value":"linear codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1570227$207CC0FC-4089-4407-8AC4-6FD3B2CC29FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ec7003e3887863fe98d760c6965304902bccc1f","datavalue":{"value":"quaternary codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1570227$3124D878-B4B3-4AAE-B05E-FB17269E45D0","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":"Q1570227$04B59412-FA01-4177-B2F0-DC6B810AFD4F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6f2e4afa6c812b0b2cba2d25784069085a5eb954","datavalue":{"value":"https://doi.org/10.1006/ffta.1999.0271","type":"string"},"datatype":"url"},"type":"statement","id":"Q1570227$24A7FBDF-7CE2-4792-9A02-E0C5A6BB466F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"886174b0190a14fefaab4cc3ae85e6a99d994203","datavalue":{"value":"W2038369959","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1570227$83FB3372-FD63-440B-BC6D-B91644F37426","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"66f1ca0cd4fdcef455e8e38147a4aab1efab670d","datavalue":{"value":{"entity-type":"item","numeric-id":4339078,"id":"Q4339078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570227$39D1F1E1-26EE-46DE-9728-BE90D02AC8A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea168ab912136081dffda817ae7b84efc3e1c528","datavalue":{"value":{"entity-type":"item","numeric-id":3824230,"id":"Q3824230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570227$7970F996-BDB8-4393-8E52-7FE8B479FC98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b165adf55665bb8c8b2e3f6f4039782453f97149","datavalue":{"value":{"entity-type":"item","numeric-id":1374190,"id":"Q1374190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570227$664C4880-D324-4265-8FD5-50D61A25B98F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f16236725d557fdbab1a9404019855767be0bae","datavalue":{"value":{"entity-type":"item","numeric-id":4342497,"id":"Q4342497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570227$9972A065-1E84-4DDA-AA06-A577EECAC473","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42bff1f6caa8a67a52efd9cafe056df8815a4745","datavalue":{"value":{"entity-type":"item","numeric-id":4886129,"id":"Q4886129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570227$AFAE1385-36EF-454A-94CF-73F3C672A495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00a44c0db61fa5b55faf380d580e5b92a02fb725","datavalue":{"value":{"entity-type":"item","numeric-id":4880341,"id":"Q4880341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570227$5266525D-89B4-45CD-82B8-378B04B7D826","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d899e98db8c6f36957fcde4d9e7f578f23138c49","datavalue":{"value":{"entity-type":"item","numeric-id":3838685,"id":"Q3838685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570227$54E18662-C73D-4B43-9077-2B74AB6382DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"653baaf9e0bce5a3acb2e2a99f571fb3e19eb290","datavalue":{"value":{"entity-type":"item","numeric-id":4701433,"id":"Q4701433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570227$87F6D4E1-81BC-4D2B-AA63-A41DF28040FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e75e3bb644f8c066eb93de0c8674078b7f27944","datavalue":{"value":{"entity-type":"item","numeric-id":1283217,"id":"Q1283217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570227$C7A48815-4E3F-4DD0-85FC-676FF782ED73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c65e7faab04672255e718c1de1286525ba694573","datavalue":{"value":{"entity-type":"item","numeric-id":4365138,"id":"Q4365138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570227$63ECA970-9A40-4F01-8DD1-6D2BA730691D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0416d9d666a7924656f92ef091c57a59d2708030","datavalue":{"value":"10.1006/FFTA.1999.0271","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1570227$91CBC4F9-3BEB-4408-B78D-291B858FF66C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7aa6f169f51aac56ace611cf971a962dafa4d752","datavalue":{"value":{"entity-type":"item","numeric-id":5915413,"id":"Q5915413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfa7eedb3345f1580df852254cebb02d0314e7c9","datavalue":{"value":{"amount":"+0.9180606","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1570227$82810297-8D57-472D-8EDB-56723A0876F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9c5f53589012ab32216365d6651f51065fa2e12","datavalue":{"value":{"entity-type":"item","numeric-id":5931257,"id":"Q5931257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b29dd053276d6048b3988909712c586dc2212b4","datavalue":{"value":{"amount":"+0.8918433","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1570227$337B82A2-A048-41FB-A019-8E86FCD6AC16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cf62cc862fb2a4b417a2c9ed9fbc171bb89fad9","datavalue":{"value":{"entity-type":"item","numeric-id":1865393,"id":"Q1865393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c430dd6cc66bc48a9e7fcb890c7601677351cf15","datavalue":{"value":{"amount":"+0.8827464","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1570227$E5BDA4DC-5837-4039-8B76-931DC9EAF3A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90c1a1f0458e137f936de2d9e2139c7ef007f904","datavalue":{"value":{"entity-type":"item","numeric-id":4527886,"id":"Q4527886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e242d02a3c533a5b7962c244fb1733714e1b79d","datavalue":{"value":{"amount":"+0.87931246","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1570227$612F04B2-25C6-4381-A955-454D506B5DBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0328d153f45be74af6d426850e527e1b27aa1b7e","datavalue":{"value":{"entity-type":"item","numeric-id":676007,"id":"Q676007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1722e29b18b33436de0fa9ccee6a39c9ca5c94c4","datavalue":{"value":{"amount":"+0.8654431","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1570227$AD5BB25B-7C3F-4450-BB01-655B0ADE9D3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6fa9c0b6a63a10d4b68ad61029c53a2a8ca1691","datavalue":{"value":{"entity-type":"item","numeric-id":1283217,"id":"Q1283217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"265ef2f145242216ca925cae137a66807dbbd5de","datavalue":{"value":{"amount":"+0.85730267","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1570227$D14A3DB2-18BB-4578-ACD7-A1B1AC98BDDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13cc330e0363f427ac06e9108073be59738f1749","datavalue":{"value":{"entity-type":"item","numeric-id":3547101,"id":"Q3547101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cd3226a5274b265ffec0e6291aa8dbe52c42870","datavalue":{"value":{"amount":"+0.8501954","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1570227$7984F1D2-46C2-48B8-8D3F-C51822459F0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c6dc64209ee9b1a8747be815e8ea6ffd598bc8a","datavalue":{"value":{"entity-type":"item","numeric-id":4284025,"id":"Q4284025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb6cbc6ff0b0afcddb2ed027ee24f604944a6aef","datavalue":{"value":{"amount":"+0.8494134","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1570227$DD247535-B06D-47A7-9F79-82F1CDECB4F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5be7b32c38355112775e892b603e549f9ec309c","datavalue":{"value":{"entity-type":"item","numeric-id":4324111,"id":"Q4324111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90904f6bd6f5dbc4bf00e8e333cae0152c577a13","datavalue":{"value":{"amount":"+0.8476356","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1570227$7E679FE5-CD21-4E42-B570-5D0694DD1B8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e9b93bdb3f835ce1707a1fc27d153e1e760295e","datavalue":{"value":{"entity-type":"item","numeric-id":4342497,"id":"Q4342497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f14060545f76df979efae5aaab29a7e7e6ba4f53","datavalue":{"value":{"amount":"+0.8461336","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1570227$55768D78-CD15-4504-8924-E1B88054D53D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"New quaternary linear codes with covering radius 2","badges":[]}}}}}