{"entities":{"Q1429183":{"pageid":1439923,"ns":120,"title":"Item:Q1429183","lastrevid":67423065,"modified":"2026-04-12T17:32:38Z","type":"item","id":"Q1429183","labels":{"en":{"language":"en","value":"On some properties of the hyper-Kloosterman codes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2064095"}},"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":"Q1429183$A0DB6F65-77DC-45D8-9D6D-1549F19AA378","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"304df5165197baf4fbdd75627c14b791f1538e24","datavalue":{"value":{"text":"On some properties of the hyper-Kloosterman codes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1429183$30D04D7C-FAEA-4D38-8CBC-E2BAEDE84333","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0dcd278f345bdbd50f3866ab92a9ca0f38723468","datavalue":{"value":"1041.11082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1429183$8A6444ED-0CC7-4119-B58B-9884640CBEAE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa117232f09bbc4d8166d56d5d9ab331d9cb7470","datavalue":{"value":{"entity-type":"item","numeric-id":217194,"id":"Q217194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1429183$4ED1F652-21DE-45FF-BB09-A79A9C3B12B4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e81735ffae0dc240f9c7908f9071cba228792fc1","datavalue":{"value":{"entity-type":"item","numeric-id":172432,"id":"Q172432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1429183$304DCFBB-21CC-4DB8-9173-C1E187FFC42E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7f2c658547352f67a9de92adfcc83c5224bfe428","datavalue":{"value":{"time":"+2004-05-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1429183$E124E95A-7767-4F6F-923A-B2FADA7DF1B0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b997bf947d7959c4d88e27b576baf219d26e41d1","datavalue":{"value":"Let \\(m,r\\geq 2\\) be integers, \\(p\\) a prime and \\(q=p^r\\). In a previous paper, the author and \\textit{T. Hiramatsu} [Appl. Algebra Eng. Commun. Comput. 12, 381--390 (2001; Zbl 0987.11077)] introduced the hyper-Kloosterman codes \\(C_m(q)\\). This code is contained in \\({\\mathbb F}_p^{(q-1)^{m-1}}\\) and a codeword is obtained from the image of \\(\\mathbf a\\in {\\mathbb F}_q^m\\) via the map \\({\\mathbf a}:\\mapsto \\{\\text{Tr}(\\mathbf a,\\mathbf x)\\}_{\\{{\\mathbf x}\\in ({\\mathbb F}_q^*)^{m-1}\\}}\\), where  \\[  \\text{Tr}(\\mathbf a,\\mathbf x):=\\text{ tr}(a_1x_1+\\ldots+a_{m-1}x_{m-1}+ a_m(x_1\\ldots x_{m-1})^{-1})  \\]  and \\(\\text{ tr}\\) is the trace from \\({\\mathbb F}_q\\) to \\({\\mathbb F}_p\\). These codes generalize the Kloosterman codes, they are trace codes and define a new type of quasi-cyclic code; a key property proved here is that there exists a code \\(\\tilde C_m(q)\\) such that \\(\\text{ tr}(\\tilde C_m(q))=C_m(q)\\) in such a way that the dimension of \\(C_m(q)\\) can be computed. Another result in this paper concerns the minimum distance \\(d\\) of \\(C_m(q)\\) whenever \\((p-1)| m\\). In the aforementioned paper, the weight of the codewords of \\(C_m(q)\\) have been computed: one concludes that the \\(d\\) equals the biggest one of \\((q-1)^m\\) and the hyper-Kloosterman sums \\(K_m(\\mathbf a,q)\\) (\\(\\mathbf a\\in ({\\mathbb F}_q^*)^m\\)). Set \\(e(x):=e^{2\\pi ix/p}\\). With the above notation,  \\[  K_m(\\mathbf a,q):=\\sum_{\\mathbf x\\in ({\\mathbb F}^{*})^{m-1}} e(\\text{Tr}(\\mathbf a,\\mathbf x))\\, ;  \\]  in general it is difficult to compute this number but there is an upper bound for it, namely Deligne's bound: \\(K_m(\\mathbf a,q)\\leq mq^{(m-1)/2}\\). By means of these facts the author computes (or obtains lower bounds for) the minimum distance of hyper-Kloosterman codes for certain values of \\(m\\) and \\(q\\). The author shows some examples of (binary) codes, as those discussed here, which are efficient according to the Gilbert-Varshamov bound; finally, he writes an interesting algorithm to compute Kloosterman sums.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1429183$FDD518F2-5365-4A48-9ED9-DE79DF0D7444","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0c196069a3cf79cf414495553bf74e2282e02cd5","datavalue":{"value":{"entity-type":"item","numeric-id":329182,"id":"Q329182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1429183$FE3E3983-C5C1-4DA8-81E0-0F86149DCC37","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"dcefd1e200eae54420c5080733f6b5a349da9f6a","datavalue":{"value":"11T71","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1429183$23E169E3-A822-488D-9280-69B5339017AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cca64e508302ab539d0532c0150adbc19b564bb9","datavalue":{"value":"11T23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1429183$BA3712E8-BC70-4692-8192-2D70A53A95E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"acda5d6b3cf0bb0ca4c2047f037356fd139bff9b","datavalue":{"value":"94B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1429183$4BD8B811-2876-4936-8D6B-99011FE57440","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d5cc24eb64109bb896175df075ad93177f0e72f7","datavalue":{"value":"2064095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1429183$07D5D80E-3C11-4081-A4AF-B5D5245CBE9A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a40c595896edb872fcc3daf0eb3f55c7ded3f4b9","datavalue":{"value":"codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1429183$CD3DD096-221D-42A1-8DD7-31B4B9328769","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce58b9b2ee63b6457f8709462eaedd8880d90704","datavalue":{"value":"Hyper-Kloosterman sums","type":"string"},"datatype":"string"},"type":"statement","id":"Q1429183$E4513D9F-53E0-477B-96CE-D6D72AC05BD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f18864aafa20a5548ceedd34514811d66af1b9b","datavalue":{"value":"Hyper-Kloosterman codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1429183$0A1100AA-779C-4F17-8E88-E8B38285BD4E","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":"Q1429183$9352C292-118D-4048-8E83-F222FBB63B77","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"26eba0867ed3c25c3d042b4fa11e82666ab9b9e4","datavalue":{"value":"https://doi.org/10.3836/tjm/1244208682","type":"string"},"datatype":"url"},"type":"statement","id":"Q1429183$F95302E4-9FE0-4D57-9E0E-7476C5019C6A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ca93ffa926451c53e19b4aa55f6b2fa6f4127699","datavalue":{"value":"W1974576145","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1429183$D1B52E79-F8BF-4879-9E6F-CAA93552431F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"138eb1c7c58293f3e1897ede8c641a01aad7653c","datavalue":{"value":{"entity-type":"item","numeric-id":5949975,"id":"Q5949975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1429183$7E348CF4-A461-4267-BDDA-66A187DDC55F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cc366e943158328be2001b6ff4591be44a7f268","datavalue":{"value":{"entity-type":"item","numeric-id":4852724,"id":"Q4852724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1429183$CDD244DE-23F6-425D-8405-DCFF34CE1E7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ab07a4c30ef15dc1804eb85d6b30c76d4f78478","datavalue":{"value":{"entity-type":"item","numeric-id":912829,"id":"Q912829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1429183$A7D8B5A0-E20F-437C-8F05-7F7CD04BB9F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eaf679e4513f7503f784d3ea0dfa6c21f1f6f872","datavalue":{"value":{"entity-type":"item","numeric-id":5587217,"id":"Q5587217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1429183$250277D1-E6B9-4CB8-9CAE-FC7826558B23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f268ffdc24678cc4482761cbf87b339c73899eb","datavalue":{"value":{"entity-type":"item","numeric-id":4146667,"id":"Q4146667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1429183$E4AA938C-B108-4B12-9535-22DADCF86F0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b35aa1533eeaffcb3f39f175214ba84c44b01d83","datavalue":{"value":{"entity-type":"item","numeric-id":3268564,"id":"Q3268564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1429183$52A7FC5D-01D2-46EF-831F-BEC55B7EAEA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1114411dd5edb40fc6b539704403c2a071251e91","datavalue":{"value":{"entity-type":"item","numeric-id":685743,"id":"Q685743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1429183$46DC4A94-6392-48FB-B4F3-A85E1B582590","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"229d0e99d760e7f2b7539026edcd655b131f46e4","datavalue":{"value":{"entity-type":"item","numeric-id":5527513,"id":"Q5527513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1429183$F554FF7B-03A7-483A-908A-C102C9509A01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32a7e554250c42009363c1ac9f1c4b41d471c424","datavalue":{"value":{"entity-type":"item","numeric-id":1115847,"id":"Q1115847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1429183$4575B849-1528-4233-A33B-471C8C6EE360","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2fe0752b846a6dc99f7abd1e43d14595e7075f90","datavalue":{"value":"10.3836/TJM/1244208682","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1429183$3B81F63C-FC8B-42DB-973F-029F668804D8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c61d0f60db67e848359989564cd1a701111d232","datavalue":{"value":{"entity-type":"item","numeric-id":5949975,"id":"Q5949975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"424405950dced43e3de08f50c2b15ec7fe5cbe2c","datavalue":{"value":{"amount":"+0.9091963171958924","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":"Q1429183$9C1B8681-E819-48F8-AC47-A31D605F510D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"835489ce3a0efe099b35648a9f38d4ffd081e92e","datavalue":{"value":{"entity-type":"item","numeric-id":2302568,"id":"Q2302568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"424405950dced43e3de08f50c2b15ec7fe5cbe2c","datavalue":{"value":{"amount":"+0.9091963171958924","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":"Q1429183$BEA41F0E-EEED-4FDC-9D1D-E990C7577705","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1f92ed55565ccfc1fdd1d22909bde32ea32d133","datavalue":{"value":{"entity-type":"item","numeric-id":3614206,"id":"Q3614206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0dc8e49837968947270e6fd4cbf1a546e2480bb","datavalue":{"value":{"amount":"+0.8606104850769043","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":"Q1429183$38D7DF31-FBA8-4E00-A177-D3DA4C2BD7C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8e04e9c1c08b9be8224169d4d1daa0abbdfe6e4","datavalue":{"value":{"entity-type":"item","numeric-id":3797302,"id":"Q3797302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c78b71eb3188fbaa8592d30f809dfbdb33c540d6","datavalue":{"value":{"amount":"+0.8141290545463562","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":"Q1429183$29662451-E1CD-4287-9359-11D3CB1DF1A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"093063b96b7329771d714539b55dfba73f0ea0b9","datavalue":{"value":{"entity-type":"item","numeric-id":4474251,"id":"Q4474251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"305981ba77da00719f0dc7789f3dc3ec8c202daf","datavalue":{"value":{"amount":"+0.7845675945281982","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":"Q1429183$A798EDC0-8B87-4860-A3C8-3459C2A768CC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On some properties of the hyper-Kloosterman codes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_some_properties_of_the_hyper-Kloosterman_codes"}}}}}