{"entities":{"Q983514":{"pageid":985362,"ns":120,"title":"Item:Q983514","lastrevid":65759025,"modified":"2026-04-12T05:10:36Z","type":"item","id":"Q983514","labels":{"en":{"language":"en","value":"Cyclotomic function fields, Artin-Frobenius automorphisms, and list error correction with optimal rate"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5760110"}},"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":"Q983514$881DC953-170A-4E39-8A33-70509C1766C7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a6c8c46dd53ecd29e1db66106f752f5ccf8d9c7c","datavalue":{"value":{"text":"Cyclotomic function fields, Artin-Frobenius automorphisms, and list error correction with optimal rate","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q983514$9E49CC95-AD1A-49A9-869B-76FC4D99B5A9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d8b3fc14220b6ca288a68aa6e6a9f1d322312d69","datavalue":{"value":"1206.94113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q983514$82AF4E50-DB58-48D7-A8A0-574BEE1BAC1C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c036cc59d8136b1c1d330e12aacdea4899ce840","datavalue":{"value":{"entity-type":"item","numeric-id":293456,"id":"Q293456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q983514$0B503B7F-44D3-48F8-A4AB-CBF7234557DC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3867057a7d0226a86475a68a428f5c0a32f79af8","datavalue":{"value":{"entity-type":"item","numeric-id":246406,"id":"Q246406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q983514$57C23149-46DD-4E0A-B7A2-32C75273AC0B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a461836fd92ea0493faa3675322153d43cb12527","datavalue":{"value":{"time":"+2010-07-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":"Q983514$76542ADA-B3E4-4594-BC61-CA1A32DBF6CA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b2c7c183cc585929687afbbeb1ecdf1b409dfe5f","datavalue":{"value":"Recently in [IEEE Trans. Inf. Theory 54, No. 1, 135--150 (2008; Zbl 1205.94125)], \\textit{V. Guruswami} and \\textit{A. Rudra} constructed the folded Reed-Solomon codes for list decoding, which achieve the information theoretically best possible trade-off between the rate and the fraction of errors corrected. The alphabet size of these folded Reed-Solomon codes is polynomial in the block length. This paper constructs new folded algebraic-geometric codes with an alphabet size that is polylogarithmic in the block length, utilizing the Artin-Frobenius automorphism at primes in cyclic cyclotomic function fields.  The authors first show how the folded Reed-Solomon codes can be viewed as constructed from the simplest cyclotomic function field \\(\\mathbb{F}_q(t)(\\lambda_{t})\\) over \\(\\mathbb{F}_q(t)\\), where \\(\\lambda_{t}\\) is a primitive \\(t\\)-torsion point for the Carlitz module. Then the authors consider a subfield \\(E\\) of a general cyclic cyclotomic function field \\(K=\\mathbb{F}_q(t)(\\lambda_{m})\\) for an irreducible polynomial \\(m\\in\\mathbb{F}_q[t]\\) of degree \\(d>1\\), where many degree one places split completely in \\(E/\\mathbb{F}_q(t)\\). This method follows the work of \\textit{H.-G. Quebbemann} in [IEEE Trans. Inf. Theory 34, 1317--1320 (1988; Zbl 0665.94014)] and the work of \\textit{H. Niederreiter} and \\textit{C. Xing} in [Acta Arith. 75, 383--396 (1996; Zbl 0877.11065) and Acta Arith. 79, 59--76 (1997; Zbl 0891.11057)]. Next the authors construct the cyclotomic algebraic-geometric codes based on the function field \\(E\\). Similar to the folded Reed-Solomon codes case, the authors give the folding scheme and the list decoding algorithm. Finally the authors describe the construction of the capacity-achieving list-decodable codes, i.e. codes of rate \\(0<R<1\\) which correct a fraction \\(1-R-\\varepsilon\\) of errors, whose alphabet size is polylogarithm in the block length.","type":"string"},"datatype":"string"},"type":"statement","id":"Q983514$C3BB23B1-95C3-47F1-94F3-FE80CD051222","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"505814313b087a6ca167ca7cabe1a0bf2b0d2cd1","datavalue":{"value":{"entity-type":"item","numeric-id":624652,"id":"Q624652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q983514$C65E5290-D180-425E-B85A-2471E576574D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5120626c87fbc492ba1414fde6695c15d7ff0d86","datavalue":{"value":"94B27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q983514$76338C85-ADA9-458D-90A7-609BC5D8E321","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4ffd87102f1d7763f6fc4e4607f0947ea1c20580","datavalue":{"value":"11R60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q983514$1B2A2FA7-0FB0-4D30-9C6A-049C62822A44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"332a7ca0fc2503044cbe5299ecaa975484163791","datavalue":{"value":"14G50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q983514$45FEFDA0-5E28-4CFB-856E-78FF36A4E8AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4430c94528f7856126af01b3ac6ccc7f8c77602b","datavalue":{"value":"94B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q983514$78A90DFE-7822-4D89-808C-B7F6BA001E8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"216939729202fc4b9c96cf3f62d6f618570d6e85","datavalue":{"value":"14Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q983514$C267E652-2942-4077-B5E5-EAFFE02BD3B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e8e96b5168c47eaa8282a8929d1826b23b93bbca","datavalue":{"value":"11G30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q983514$9D5785C3-925B-4852-9ABF-26330FA661E3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f4daa0eaf5b1ff5a1f8fd83e16d0c812ea98099c","datavalue":{"value":"5760110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q983514$ABD99856-AF0F-49FC-ADB7-09A5D6AFE46F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a0fbcbda315d7c36fb3db7e2021d5bcd2697a38","datavalue":{"value":"list decoding","type":"string"},"datatype":"string"},"type":"statement","id":"Q983514$628AE846-2363-4D9A-8223-9B20986ECD52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d02144fabaeb4d72b76192e007b9c4ea58e0caf","datavalue":{"value":"algebraic-geometric codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q983514$6374AD07-E9FB-4F80-831E-7756368160A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8d323af171118dde8bf40063d7510dcbe59189d","datavalue":{"value":"cyclotomic function fields","type":"string"},"datatype":"string"},"type":"statement","id":"Q983514$FA3905FA-0818-4123-8010-AA4D71164F15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"806d418c42a8fac7e5e1fe48323d7f92d74dd183","datavalue":{"value":"Galois extensions","type":"string"},"datatype":"string"},"type":"statement","id":"Q983514$3D1B18C4-7942-4793-8241-2917ACA41599","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fe5ccb30c323691ca1e1427ffd021b9d26d4d96","datavalue":{"value":"Reed-Solomon codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q983514$4BCE7FF3-6D97-42CE-BE32-7D6D3265495A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dbfa7a5e00cea0bceba63ff0a88e9fd42995ce61","datavalue":{"value":"Frobenius automorphisms","type":"string"},"datatype":"string"},"type":"statement","id":"Q983514$0374BF03-ACF5-498D-9C92-A862F31664F3","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":"Q983514$37C8F79D-3E5D-450F-A5B3-E3755D05F8DA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f15b8f0445a5fea0e3f3f8687863bc554c426c6f","datavalue":{"value":"https://doi.org/10.2140/ant.2010.4.433","type":"string"},"datatype":"url"},"type":"statement","id":"Q983514$5618F45C-7341-400A-B8A0-379B41B61DB0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"966e6a0d1fbb6a719968c947238c335872581f4d","datavalue":{"value":"W2071364701","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q983514$3D02143F-8EC4-4FF2-B174-94AD22855267","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"739decb1a7a97a36d435861892b823b672954007","datavalue":{"value":"10.2140/ANT.2010.4.433","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q983514$656953BA-6457-411B-9185-9C4E2FAE9131","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bd46e11fa32aac2ae400497087f48d4591e8705","datavalue":{"value":{"entity-type":"item","numeric-id":5172694,"id":"Q5172694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9f201452105b6c9bf81c11680038d69f188eba3","datavalue":{"value":{"amount":"+0.9308444261550904","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":"Q983514$A2FCFD64-64BE-4C3E-B932-D6E390EFBEEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1be66226599a31daefff812692fba076262d6638","datavalue":{"value":{"entity-type":"item","numeric-id":5415485,"id":"Q5415485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a4831672319604b6bdeb2b580b9e486283e608d","datavalue":{"value":{"amount":"+0.8613818883895874","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":"Q983514$E8BE1EEC-788E-4063-B41E-551AECFAE069","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8143701be53220459957a78fcd6db26c88073761","datavalue":{"value":{"entity-type":"item","numeric-id":5384096,"id":"Q5384096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e8798e84d091bd67e27c3ad733ac7c76ca51cc0","datavalue":{"value":{"amount":"+0.8580180406570435","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":"Q983514$FDB04384-41EC-4267-A543-20D3C4627EB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"846c9ca12efbe4cc3ccda264d46ba22eae9caf7b","datavalue":{"value":{"entity-type":"item","numeric-id":3062279,"id":"Q3062279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c0e49881fe4f7ae5c502af7c851deec7a7e9128","datavalue":{"value":{"amount":"+0.8133410215377808","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":"Q983514$0AAAF5AC-6ADD-4FE5-92AA-8B6F8108806C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3069ee89b3d48cabdf8f57e2c1b40d9bd4d62a49","datavalue":{"value":{"entity-type":"item","numeric-id":3604484,"id":"Q3604484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f942348b94f19c927a380577310462de2f930e4","datavalue":{"value":{"amount":"+0.8064330816268921","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":"Q983514$F2E55342-8647-4B57-8634-1AB8A25FC7B0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Cyclotomic function fields, Artin-Frobenius automorphisms, and list error correction with optimal rate","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Cyclotomic_function_fields,_Artin-Frobenius_automorphisms,_and_list_error_correction_with_optimal_rate"}}}}}