{"entities":{"Q1970696":{"pageid":1981438,"ns":120,"title":"Item:Q1970696","lastrevid":82118393,"modified":"2026-05-06T20:08:47Z","type":"item","id":"Q1970696","labels":{"en":{"language":"en","value":"Asymptotical properties of linear codes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1420371"}},"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":"Q1970696$029B40BF-A43B-4AB7-A636-6088495F0C12","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3c6d5996adf66ddaaa48f11c3026f0d9fe86667a","datavalue":{"value":{"text":"Asymptotical properties of linear codes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1970696$99E852A1-1DFD-4EB3-B091-B6A3C96D852B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ea2ab072617ffe412a8116e0547b640a04e2d923","datavalue":{"value":"1033.94010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1970696$51A54673-7902-464C-ACDE-8858ECF0F7A0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c3f0f91195a96aca9558d793f95d256cca1b3377","datavalue":{"value":"10.1016/S0012-365X(99)00164-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1970696$56BF1530-BB8F-4081-8998-97EB93BC9A37","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1970696$DB1B924A-41E2-4D55-86C7-4056427A4C76","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"24b0115b00159b0b379aa6d875fc4c22fbfeaead","datavalue":{"value":{"time":"+2000-03-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1970696$E46C9411-49B9-4F2A-B95E-399316A4194B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"141c8c1bc8042589cd6408da43d3a9301a8f093c","datavalue":{"value":"The author collects some of his previous results on some asymptotic properties of linear codes and formulates some problems.   (1) Give estimates for the fraction of \\([n,k]\\)-codes for which the covering radius \\(e\\) satisfies \\({k\\over n}>1-h(e/n)+O(1)\\) for various ``functions'' satisfying \\(O(1) \\), \\(n\\to\\infty\\) \\((h\\) is the binary entropy function).   (2) By a random coding argument, the author has shown that there is a \\(\\kappa >0\\) such that for all \\(k\\) and \\(n\\) there exists an \\([n,k]\\)-code \\(C\\) such that the number of words of weight \\(i\\), \\(A_i(C)\\), satisfies \\(A_i(C) \\leq(K \\sqrt{n\\ln n}+ 1)2^{k-n} {n\\choose i}\\) for \\(0\\leq i\\leq n\\). He now wonders if the term \\(K\\sqrt{n\\ln n}\\) can be improved to \\(K\\sqrt n\\). A similar question arises in the closely related problem of bounding the maximum undetected error probability.   (3) A linear code is called list-of-\\(L\\) \\(t\\) error correcting if the spheres with radius \\(t\\) centered in more than \\(L\\) distinct codewords have an empty intersection. An open problem is to find an asymptotic existence bound for linear list-of-\\(L\\) codes of length \\(n\\) correcting \\(\\tau\\cdot n\\) errors, where \\(L\\) and \\(\\tau\\) are fixed and \\(n\\) tends to infinity.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1970696$D5FB5AA6-0C8A-40BC-A52E-31E25AF9E66B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8f347fed948f84b0097c0312eaab2b40ba0733b1","datavalue":{"value":{"entity-type":"item","numeric-id":588411,"id":"Q588411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1970696$77198EF1-89D1-4572-B8A7-85E2DA4D9144","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e51adb5fded8427aba510fd00c59eaf339cb8e95","datavalue":{"value":"94B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1970696$D918EB03-5340-4945-9563-6E61DD79C9A3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6de3ef1d2390346a145474eeac28df31f220c9b1","datavalue":{"value":"1420371","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1970696$DC7D97A7-A139-463C-B307-0B92C53FBABC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3254eb4f9c4167413d74ff129164cd5c20071058","datavalue":{"value":{"entity-type":"item","numeric-id":311511,"id":"Q311511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1970696$7F365FEA-18E5-4A40-A797-126E2FFB6B13","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":"Q1970696$355AD2D6-84E5-4620-9F06-F965E196B00D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"62d62721c7f33dec7b31d09aef3bc1e0bc9b5513","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(99)00164-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1970696$49322EA4-BD92-4203-9563-CC580979002C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ab2d7293b84a858081ad46dbf073a6b38603c816","datavalue":{"value":"W2052281551","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1970696$7C488D0A-29DD-49E8-966F-0C609E7A8EC6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e9e129c64468e4bbf9dd4d3be89d13dd6082d12","datavalue":{"value":{"entity-type":"item","numeric-id":4839190,"id":"Q4839190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df2232ec8266db5f094587e952453f27d4276493","datavalue":{"value":{"amount":"+0.8048912286758423","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":"Q1970696$00B91951-0281-4545-825A-C78F616DC9E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71e3dc14d45a92ceb3840b102b5df44b94b51275","datavalue":{"value":{"entity-type":"item","numeric-id":2875168,"id":"Q2875168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df2232ec8266db5f094587e952453f27d4276493","datavalue":{"value":{"amount":"+0.8048912286758423","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":"Q1970696$FFE9AFE1-EE2C-491F-84B5-DE3AA4D5BDA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff77040b40cd30018f0505a2d3f3ea75c83dcaab","datavalue":{"value":{"entity-type":"item","numeric-id":3199338,"id":"Q3199338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41848dbb7ddf66dc83c9b70b7f808f8332e69179","datavalue":{"value":{"amount":"+0.8043213486671448","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":"Q1970696$F6A85110-1274-449B-806A-5035FC836B42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03cbd0e2d116ac796c75b3a0b87e86029a43bf0f","datavalue":{"value":{"entity-type":"item","numeric-id":1866019,"id":"Q1866019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15d47765059e24886d65ab599c1a2b4d4d956c29","datavalue":{"value":{"amount":"+0.7988022565841675","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":"Q1970696$D9C86BDD-7B9B-4C51-9742-C9AA8C813760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89d836941e5532fb698104298943bd922613093d","datavalue":{"value":{"entity-type":"item","numeric-id":917523,"id":"Q917523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd318c986b991d8795ea045662e29758f07c8801","datavalue":{"value":{"amount":"+0.7915645837783813","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":"Q1970696$47B9CE9F-4D88-47E0-9B2D-A2B2892536AE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Asymptotical properties of linear codes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Asymptotical_properties_of_linear_codes"}}}}}