{"entities":{"Q4027641":{"pageid":6057400,"ns":120,"title":"Item:Q4027641","lastrevid":108232310,"modified":"2026-11-05T12:49:05Z","type":"item","id":"Q4027641","labels":{"en":{"language":"en","value":"Spectra of linear codes and error probability of decoding"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 125902"}},"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":"Q4027641$9B3DCADB-BC5C-490B-8527-CCB540EA1DBC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"80c3bdd2f99a598eb67ca05e08a367a4102f8ed8","datavalue":{"value":"0772.94014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4027641$E122A985-74C6-4C30-92DD-CD4AC4DA7FF2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"49e453ec8cd51113323fef30c8b6b004eed4b0a1","datavalue":{"value":{"entity-type":"item","numeric-id":761413,"id":"Q761413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4027641$D109DC56-19C0-4B73-A6FD-2FB33FF70D3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8088b63c8bcfa659da8c7e77ada80e7f1d1169ea","datavalue":{"value":{"entity-type":"item","numeric-id":955200,"id":"Q955200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4027641$58678F49-1D75-4BA8-A91D-3E512ACA270F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"40a58b8db542e20cbd0a75c00cb42289f92ead28","datavalue":{"value":{"entity-type":"item","numeric-id":920924,"id":"Q920924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4027641$811CF2A5-4FB1-4F91-A610-2D36A00F51B3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e89af0ab63fc0fca1fbd1433809f3667ad4723a1","datavalue":{"value":{"time":"+1993-02-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":"Q4027641$56FB6D68-B4A6-4866-800A-73129439FDFA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5120626c87fbc492ba1414fde6695c15d7ff0d86","datavalue":{"value":"94B27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4027641$9E2B7226-4867-41D9-B115-E7C5DD4F0BA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ff8aa101c91779cbb8a49c5a3dff91ddc735f94c","datavalue":{"value":"94B70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4027641$39573FE2-A3F6-4B57-AF6B-F4890A19D673","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4430c94528f7856126af01b3ac6ccc7f8c77602b","datavalue":{"value":"94B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4027641$A9B6123E-AEF2-4785-8CF5-7E366F60F4B5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0ce54c2685811b09f3ce69e0c68fb14ac128017b","datavalue":{"value":"125902","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4027641$F7622E55-59E0-4F7D-9916-71F874ED34D2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9141ea14bf012045d0b84a12e0d1621be1b48ecc","datavalue":{"value":"error probability of decoding","type":"string"},"datatype":"string"},"type":"statement","id":"Q4027641$3C08F184-2A2C-4210-B53C-C6E90A05F5A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"311e82581db79e9a3291a663f353a5c61dd1c235","datavalue":{"value":"linear code","type":"string"},"datatype":"string"},"type":"statement","id":"Q4027641$3B887AFA-F651-4DAF-895F-6FE67B469E7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f499971506bb7d13eebf3a41582911b6f7a30bdf","datavalue":{"value":"spectrum","type":"string"},"datatype":"string"},"type":"statement","id":"Q4027641$D89CC566-CB57-46D4-853A-4FE5D549F83A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c463e99eec500cbdb15e7dd194fc21d365e8417f","datavalue":{"value":"enumerator","type":"string"},"datatype":"string"},"type":"statement","id":"Q4027641$CFA5B235-621A-40A1-8AE6-E5EAAD05B8C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d02144fabaeb4d72b76192e007b9c4ea58e0caf","datavalue":{"value":"algebraic-geometric codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q4027641$656F7C03-D116-48B7-A409-8B772238F783","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"675123baec24f07f2c06ff513790623a84e8cebe","datavalue":{"value":"Gallager bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q4027641$BADD9CD0-C45A-474B-908C-287E83DC29D0","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":"Q4027641$B1A32E95-BB85-47CF-9318-3CE957F8CE93","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff10d6a144aca4135c70274c67654f5ee97806d2","datavalue":{"value":{"entity-type":"item","numeric-id":4324205,"id":"Q4324205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7734050bfbc1d6589e7141a040c04a7c3fdca99a","datavalue":{"value":{"amount":"+0.97060955","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4027641$76A98D26-6815-4EC1-8E8E-42CE22C9DC16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"358c03e951dd384880124508ee0cbc42720cc338","datavalue":{"value":{"entity-type":"item","numeric-id":2190889,"id":"Q2190889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50bb68739989ec94637301ab64cc406868005e0d","datavalue":{"value":{"amount":"+0.94776416","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4027641$BAE671A1-91DA-4809-8E9D-BD6B4426D452","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e770c76c2630c130ec57139a534aa5eb3025b420","datavalue":{"value":{"entity-type":"item","numeric-id":5930865,"id":"Q5930865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f60bef8133e77cc6aed75f37b353579c5a716b42","datavalue":{"value":{"amount":"+0.9392202","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4027641$8A3AF0AB-8F50-4DCB-9CDE-5B235E3C39EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fef977b97e9563bea65393252d41219d91520ebd","datavalue":{"value":{"entity-type":"item","numeric-id":3838671,"id":"Q3838671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60124c50304e116a73c297fbd3adca7f60ed95a4","datavalue":{"value":{"amount":"+0.93180096","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4027641$155899B7-A215-444E-A6A2-2CC292DEFF3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dae10ae010a82e7516757007341bf038aa291539","datavalue":{"value":{"entity-type":"item","numeric-id":1744846,"id":"Q1744846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1db9b94715b59036492056d0ef164d4980aeb72c","datavalue":{"value":{"amount":"+0.9285711","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4027641$42259AF3-0F04-458F-A0CA-32632B3752C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"add8b41465c0b184131923649e70f1d83e9df73a","datavalue":{"value":{"entity-type":"item","numeric-id":3773830,"id":"Q3773830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48f13539a5a8dce95c9bf66fdd75b594ca9321fd","datavalue":{"value":{"amount":"+0.91745913","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4027641$08F32710-1AA3-4BDE-9138-E82F3C632B8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05b988e4f8c92e96039bf9da54ebb7eba18eee32","datavalue":{"value":{"entity-type":"item","numeric-id":5211439,"id":"Q5211439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c1bbb9b9707ca1248b07fe0cfee321876de81e3","datavalue":{"value":{"amount":"+0.9165087","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4027641$36B49491-116C-4135-B2F9-17A23B63F5E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0192e9b74f7d6640f3a7f050af0623de9ab2eb3","datavalue":{"value":{"entity-type":"item","numeric-id":779072,"id":"Q779072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f6b0c4eba4cbe256726553a91c82d3511db855e","datavalue":{"value":{"amount":"+0.9140848","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4027641$DEA2605A-E127-4F0E-8208-625FB850B5E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ff5865bce8f70fd055d414e80a07b5c8bad6bca","datavalue":{"value":{"entity-type":"item","numeric-id":2639831,"id":"Q2639831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fdff28191f606d2ed5469bd5e51f75556902e2b","datavalue":{"value":{"amount":"+0.91061944","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4027641$5AEBB788-EBCE-4306-837C-A851F3D7D4F0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"55972128de795799cdb7867952bf2156733b1f08","datavalue":{"value":{"text":"Spectra of linear codes and error probability of decoding","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4027641$2A9602CD-C523-4B0A-AEBE-D9F364FE6092","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ba43efbb11a1f65a0a9f878aa9b7a8d6234ae00a","datavalue":{"value":"10.1007/BFB0087994","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4027641$CE567B8B-6EEA-4DC9-97D3-56D1F50D30EF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"485a54c03ce372af68e8dcc048e41941de376269","datavalue":{"value":"[For the entire collection see Zbl 0745.00062.] Let \\(C\\) be a linear \\([n,k,d]_ q\\)-code and \\(A_ i\\) be the number of codewords of weight \\(i\\). Let \\(d^ \\perp\\) the dual distance of \\(C\\). Its spectrum \\(\\{A_ j\\}\\) is defined as \\(A_ j=A_ j(C)=|\\{x\\in C: \\| x\\|=j\\}|\\). The enumerator is given by \\(W_ C(x:y)=\\sum^ n_{i=0} A_ i x^{n-i} y^ i=x^ n+\\sum^{n-d}_{j=0} B_ j(x- y)^ j y^{n-j}\\), where \\(B_ i=\\sum^{n-i}_{j=d}{n-j\\choose i} A_ j\\). The main idea of that paper was to redevelop the enumerator \\(W_ C(x:y)\\) over the basis \\(\\bigl(x^ j(x-y)^{n-j}\\bigr)\\) and to estimate the corresponding coefficients \\(B_ j\\) which have a lucid algebraic- geometric interpretation. Finally, using algebraic-geometric codes and estimates for their spectra the authors ameliorate the Gallager bound [\\textit{R. G. Gallager}, ``Information theory and reliable communications'' (1968; Zbl 0198.522)] in many cases. The details are too involved to be described here.","type":"string"},"datatype":"string"},"type":"statement","id":"Q4027641$AC90E898-9D29-4554-92F7-C2088C0422D1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"583d5634d5ee6575aaa37bb42a0c5602371241ea","datavalue":{"value":{"entity-type":"item","numeric-id":163387,"id":"Q163387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4027641$F88BB29C-8106-4E15-8BD2-AFBA17CF9887","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Spectra of linear codes and error probability of decoding","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Spectra_of_linear_codes_and_error_probability_of_decoding"}}}}}