{"entities":{"Q1993387":{"pageid":2004129,"ns":120,"title":"Item:Q1993387","lastrevid":57656532,"modified":"2026-03-31T19:42:21Z","type":"item","id":"Q1993387","labels":{"en":{"language":"en","value":"A deterministic algorithm for the distance and weight distribution of binary nonlinear codes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6973113"}},"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":"Q1993387$CC1E2FD1-482A-48F6-9426-F8C5CBF63645","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"00bf504d9fe2162e3a12534cd689d98c98122657","datavalue":{"value":{"text":"A deterministic algorithm for the distance and weight distribution of binary nonlinear codes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1993387$CD4FD9BB-707E-4088-B399-5BC62BA583CD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bb70c18d2912183037401c98af184724bd67858a","datavalue":{"value":"1431.94205","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1993387$DBA99938-32D2-43CE-91F2-A38C4D826778","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"50048c2cb1887f4ddf67fee0e8faf59e69dea820","datavalue":{"value":"10.1504/IJICOT.2018.091816","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1993387$7308D4FB-CE2A-4A52-9131-CCCA0214DFD2","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":"Q1993387$42AEA271-C71B-4E79-8565-F5E81C9215DD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa52e5275a0a48fdb54409ff403b7de34344c3c7","datavalue":{"value":{"time":"+2018-11-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1993387$3951F0E1-3C9F-4FBD-A5AF-054AABE960C3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0a438ab6cb4397474ed6e6bd8936d22da9115445","datavalue":{"value":"https://arxiv.org/abs/1505.00542","type":"string"},"datatype":"url"},"type":"statement","id":"Q1993387$4E926051-E6A2-48A7-AD2B-10F7C315A013","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ddf599b5567a7020b2f901e1214e86e7f2b2cdb2","datavalue":{"value":"Summary: Given a binary nonlinear code, we provide a deterministic algorithm to compute its weight and distance distribution, and in particular, its minimum weight and its minimum distance, which takes advantage of fast Fourier techniques. This algorithm's performance is similar to that of best-known algorithms for the average case, while it is especially efficient for codes with low information rate. We provide complexity estimates for several cases of interest.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1993387$6C927275-1BBE-46A5-9271-EC4226BF4B92","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"06c948fd44541499360dc4d8f03d345101abad05","datavalue":{"value":"94B60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1993387$276E7DCD-43DB-4DB7-8844-718F61B17D42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1993387$F3A57A37-18B3-4367-8D81-95FD0828EB08","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"823310eecad96205db427bab9b54a259b2cae426","datavalue":{"value":"6973113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1993387$89ECBD1E-7CD3-455D-93F0-14B4ECE368BD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c28a5d416f80601f6ab9092138c1f2d936dbdaae","datavalue":{"value":"distance distribution","type":"string"},"datatype":"string"},"type":"statement","id":"Q1993387$A9D174ED-14EE-46C0-A3D2-F47F6DC1E45D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb248b62f91bd826db03c41478f04d7db06a6ecb","datavalue":{"value":"minimum distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1993387$CF076449-F156-4EE4-A01F-FDA9E0C37474","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d117e9dc4ba994c27a752e56c2ea44a65e3d2f4","datavalue":{"value":"weight distribution","type":"string"},"datatype":"string"},"type":"statement","id":"Q1993387$2A294751-1965-4494-AD5E-A84CE08AF924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a7f31cec88f406d409fcee4bf41761e384a305c","datavalue":{"value":"minimum weight","type":"string"},"datatype":"string"},"type":"statement","id":"Q1993387$04C29EEE-D271-4D3F-AA25-CC12B02F4580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"664786ee33451e6e791ab5e49e29a2465b3b31dc","datavalue":{"value":"nonlinear code","type":"string"},"datatype":"string"},"type":"statement","id":"Q1993387$48AFC0CA-1D04-4261-B045-E90E5208F481","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"de77402dbd2602d05b23d4e7cbc749eb361ff344","datavalue":{"value":{"entity-type":"item","numeric-id":268488,"id":"Q268488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1993387$DDE14E2B-B7BE-4DA7-93D5-B3263DD540F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b702cbe5bd316face5e53ad402885d48b4090bae","datavalue":{"value":{"entity-type":"item","numeric-id":402559,"id":"Q402559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1993387$54AE66AB-86FE-4CBF-B80B-DE918072363F","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":"Q1993387$5F196A94-24EB-49B2-BE13-43F97C5D9EC5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9cc94fac9f43f53b6a51653b0144736470133da6","datavalue":{"value":"W1896489828","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1993387$53CB69F6-510A-4D62-B4A4-A3AE4CFD8F94","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"b0953132e39a9dac2f70104aa3654e3172f6a953","datavalue":{"value":"Q129783256","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1993387$B6913304-E3FD-43F0-8B34-F49C96D1C0ED","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1c6e7665eed01bcdc5e32f91d57c9ec53ee5b47","datavalue":{"value":{"entity-type":"item","numeric-id":3562516,"id":"Q3562516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d2e1c9b2122ed9915370f042166c177bb9ef345","datavalue":{"value":{"amount":"+0.8234875202178955","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":"Q1993387$61F3C45F-1DB7-423D-A41F-76F2192CB5D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2cc75bfecf0e9d274bdb4052e8c2a87db121e7ca","datavalue":{"value":{"entity-type":"item","numeric-id":2350921,"id":"Q2350921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a940db19ed065afbf21c367833b57feb996e11aa","datavalue":{"value":{"amount":"+0.8119360208511353","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":"Q1993387$12A66FE9-D124-40E7-9C90-500A2C39545F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"989fa3c826ad2586454ea67afb72e473d88d8323","datavalue":{"value":{"entity-type":"item","numeric-id":4014158,"id":"Q4014158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c6e5b42e0b8bb7be05a50578410e76b11a1f635","datavalue":{"value":{"amount":"+0.7616682052612305","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":"Q1993387$EDD58350-837C-443E-A472-B4A4E6CED78C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98c18c61c6e4d0591b16f8c165c9d3816054cea2","datavalue":{"value":{"entity-type":"item","numeric-id":3548115,"id":"Q3548115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8864e213cd0236d1dc286c13c84a72388154638","datavalue":{"value":{"amount":"+0.756147027015686","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":"Q1993387$12298E1A-B2B7-4EA6-88A6-D37DF1573010","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f72dc16119d05025d25a53c7dec1b2efcdab2a8","datavalue":{"value":{"entity-type":"item","numeric-id":4874605,"id":"Q4874605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae15f6db31138ad33d51d1a2ff8c80c49ea2a2c2","datavalue":{"value":{"amount":"+0.7554311156272888","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":"Q1993387$4569A69F-3745-4448-A8E1-451205184DF0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1993387","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1993387"}}}}}