[{"_1":2,"_3":-5,"_4":-5},"loaderData",{"_5":6,"_7":8,"_9":10},"actionData","errors","root",{"_241":242},"routes/_layout",{"_11":168},"routes/entity.$type.$id",{"_11":12,"_13":14,"_15":16,"_17":18,"_19":20,"_21":22,"_23":24,"_25":26,"_27":28},"dehydratedState",{"_72":73,"_74":75},"type","paper","id","paper_W2014860393","section","authors","entity",{"_15":16,"_29":30,"_31":-5,"_32":-5,"_33":-5,"_34":-5,"_35":36,"_37":38,"_39":-5,"_40":41,"_42":43,"_44":45,"_46":47,"_48":-5,"_49":50,"_51":30,"_52":53,"_54":55,"_56":57,"_58":59,"_60":61,"_18":-5,"_62":63,"_64":-5,"_65":66,"_67":30,"_68":-5},"canonical","https://www.hugmap.com/entity/paper/paper_W2014860393/authors","siteBaseUrl","https://www.hugmap.com","sectionCount",1,"jsonLd","{\"@context\":\"https://schema.org\",\"@graph\":[{\"name\":\"Class of constructive asymptotically good algebraic codes\",\"url\":\"https://www.hugmap.com/entity/paper/paper_W2014860393/authors\",\"@type\":\"ScholarlyArticle\",\"headline\":\"Class of constructive asymptotically good algebraic codes\",\"datePublished\":\"1972-09-01\",\"isPartOf\":{\"@type\":\"Periodical\",\"name\":\"IEEE Transactions on Information Theory\"}},{\"@type\":\"CollectionPage\",\"name\":\"Class of constructive asymptotically good algebraic codes 作者\",\"description\":\"Class of constructive asymptotically good algebraic codes 在 HugMap 中的作者，共 1 条，含结构化关联信息与详情链接。\",\"url\":\"https://www.hugmap.com/entity/paper/paper_W2014860393/authors\",\"inLanguage\":\"zh-CN\"},{\"@type\":\"BreadcrumbList\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"首页\",\"item\":\"https://www.hugmap.com/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"论文\",\"item\":\"https://www.hugmap.com/search?type=paper\"},{\"@type\":\"ListItem\",\"position\":3,\"name\":\"Class of constructive asymptotically good algebraic codes\",\"item\":\"https://www.hugmap.com/entity/paper/paper_W2014860393\"},{\"@type\":\"ListItem\",\"position\":4,\"name\":\"作者\",\"item\":\"https://www.hugmap.com/entity/paper/paper_W2014860393/authors\"}]}]}","name","Class of constructive asymptotically good algebraic codes","nameZh","aliases","description","descriptionZh","status","active","externalIds","{\"openalex\":\"W2014860393\",\"doi\":\"10.1109/tit.1972.1054893\"}","properties","source","openalex","createdAt","2026-05-21T04:54:17.191618999","updatedAt","2026-05-21T04:54:17.203350792","doi","10.1109/tit.1972.1054893","arxivId","openalexId","W2014860393","title","abstractText","For any rate R, 0 < R < 1 , a sequence of specific (n,k) binary codes with rate R_n > R and minimum distance d is constructed such that \\begin{equation} \\lim_{n \\rightarrow \\infty} \\inf \\frac{d}{n} \\geq (1 - r ^{-1} R)H^{-1} (1 - r)> 0 \\end{equation} (and hence the codes are asymptotically good), where r is the maximum of \\frac{1}{2} and the solution of \\begin{equation} R = \\frac{r^2}{1 + \\log_2 [1 - H^{-1}(1 - r)]}. \\end{equation} The codes are extensions of the Reed-Solomon codes over GF(2^m) With a simple algebraic description of the added digits. Alternatively, the codes are the concatenation of a Reed-Solomon outer code of length N = 2^m - 1 with N distinct inner codes, namely all the codes in Wozeneraft's ensemble of randomly shifted codes. A decoding procedure is given that corrects all errors guaranteed correctable by the asymptotic lower bound on d . This procedure can be carried out by a simple decoder which performs approximately n^2 \\log n computations.","publishedDate","1972-09-01","publishedYear",1972,"venue","IEEE Transactions on Information Theory","citationCount",300,"keywords",[69,70,71],"pdfUrl","topVenue",false,"displayName","displayDescription","Coding theory and cryptography","Advanced Data Storage Technologies","Cellular Automata and Applications","mutations",[],"queries",[76],{"_77":78,"_79":80,"_81":82,"_83":84},"dehydratedAt",1780856849212,"state",{"_86":87,"_88":26,"_89":78,"_90":-5,"_91":92,"_93":92,"_94":92,"_95":-5,"_96":-5,"_97":66,"_35":98,"_99":100},"queryKey",[85,19,14,16],"queryHash","[\"portal\",\"entity\",\"paper\",\"paper_W2014860393\"]","portal","data",{"_19":20,"_101":102,"_103":104,"_105":106,"_107":108,"_109":110,"_18":111},"dataUpdateCount","dataUpdatedAt","error","errorUpdateCount",0,"errorUpdatedAt","fetchFailureCount","fetchFailureReason","fetchMeta","isInvalidated","success","fetchStatus","idle","entityType","Paper","taxonomies",[127,128,129,130],"events",[],"articles",[],"technologies",[],[112],{"_15":113,"_29":114,"_31":-5,"_32":-5,"_33":-5,"_34":-5,"_35":36,"_37":115,"_39":-5,"_40":41,"_42":116,"_44":117,"_118":-5,"_51":-5,"_119":-5,"_120":-5,"_121":-5,"_60":-5,"_122":-5,"_123":-5,"_124":-5,"_125":-5,"_126":-5,"_67":114,"_68":-5},"person_A5113536808","J. Justesen","{\"openalex\":\"A5113536808\"}","2026-05-21T04:54:18.182433556","2026-05-21T04:54:18.183277127","orcid","affiliation","researchArea","paperCount","homepage","linkedin","twitter","github","hindex",{"_15":161,"_29":162,"_31":-5,"_32":-5,"_33":163,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":164,"_42":-5,"_44":-5,"_135":165,"_137":-5,"_138":26,"_140":166,"_142":167,"_144":92,"_145":66,"_147":92,"_148":-5,"_67":162,"_68":163},{"_15":155,"_29":70,"_31":-5,"_32":-5,"_33":-5,"_34":-5,"_35":36,"_37":156,"_39":-5,"_40":41,"_42":157,"_44":158,"_135":136,"_137":-5,"_138":139,"_140":159,"_142":160,"_144":92,"_145":146,"_147":92,"_148":-5,"_67":70,"_68":-5},{"_15":149,"_29":71,"_31":-5,"_32":-5,"_33":-5,"_34":-5,"_35":36,"_37":150,"_39":-5,"_40":41,"_42":151,"_44":152,"_135":136,"_137":-5,"_138":139,"_140":153,"_142":154,"_144":92,"_145":146,"_147":92,"_148":-5,"_67":71,"_68":-5},{"_15":131,"_29":69,"_31":-5,"_32":-5,"_33":-5,"_34":-5,"_35":36,"_37":132,"_39":-5,"_40":41,"_42":133,"_44":134,"_135":136,"_137":-5,"_138":139,"_140":141,"_142":143,"_144":92,"_145":146,"_147":92,"_148":-5,"_67":69,"_68":-5},"tax_rd_T11130","{\"openalex_topic\":\"T11130\"}","2026-05-14T00:38:28.617637813","2026-05-23T12:17:43.257915081","taxonomyType","RESEARCH_DOMAIN","code","level",3,"parentId","tax_rd_1702","path","Physical Sciences/Computer Science/Artificial Intelligence/Coding theory and cryptography","sortOrder","isLeaf",true,"entityCount","children","tax_rd_T12162","{\"openalex_topic\":\"T12162\"}","2026-05-14T00:32:26.341998807","2026-05-23T12:39:20.368908321","tax_rd_1703","Physical Sciences/Computer Science/Computational Theory and Mathematics/Cellular Automata and Applications","tax_rd_T11181","{\"openalex_topic\":\"T11181\"}","2026-05-14T00:29:37.319391903","2026-05-23T12:15:45.242374092","tax_rd_1705","Physical Sciences/Computer Science/Computer Networks and Communications/Advanced Data Storage Technologies","tax_ind_security","网络安全","Cybersecurity","manual","INDUSTRY","tax_ind_root","科技行业/网络安全",{"_72":169,"_74":170},[],[171],{"_77":172,"_79":173,"_81":174,"_83":175},1780856848220,{"_86":177,"_88":26,"_89":172,"_90":-5,"_91":92,"_93":92,"_94":92,"_95":-5,"_96":-5,"_97":66,"_35":98,"_99":100},[85,176],"[\"portal\",\"industries\"]","industries",[178,179,180,181,182,183,184,185,186,187,188,189],{"_15":234,"_29":235,"_31":-5,"_32":236,"_33":237,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":164,"_42":-5,"_44":-5,"_135":165,"_137":-5,"_138":26,"_140":166,"_142":238,"_144":92,"_145":66,"_147":92,"_148":-5,"_67":235,"_68":237},{"_15":230,"_29":231,"_31":-5,"_32":-5,"_33":232,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":164,"_42":-5,"_44":-5,"_135":165,"_137":-5,"_138":26,"_140":166,"_142":233,"_144":92,"_145":66,"_147":92,"_148":-5,"_67":231,"_68":232},{"_15":224,"_29":225,"_31":-5,"_32":226,"_33":227,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":164,"_42":-5,"_44":-5,"_135":165,"_137":-5,"_138":26,"_140":166,"_142":228,"_144":92,"_145":66,"_147":92,"_148":-5,"_67":225,"_68":227},{"_15":161,"_29":162,"_31":-5,"_32":-5,"_33":163,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":164,"_42":-5,"_44":-5,"_135":165,"_137":-5,"_138":26,"_140":166,"_142":167,"_144":92,"_145":66,"_147":92,"_148":-5,"_67":162,"_68":163},{"_15":220,"_29":221,"_31":-5,"_32":-5,"_33":222,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":164,"_42":-5,"_44":-5,"_135":165,"_137":-5,"_138":26,"_140":166,"_142":223,"_144":92,"_145":66,"_147":92,"_148":-5,"_67":221,"_68":222},{"_15":214,"_29":215,"_31":-5,"_32":216,"_33":217,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":164,"_42":-5,"_44":-5,"_135":165,"_137":-5,"_138":26,"_140":166,"_142":218,"_144":92,"_145":66,"_147":92,"_148":-5,"_67":215,"_68":217},{"_15":210,"_29":211,"_31":-5,"_32":-5,"_33":212,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":164,"_42":-5,"_44":-5,"_135":165,"_137":-5,"_138":26,"_140":166,"_142":213,"_144":92,"_145":146,"_147":92,"_148":-5,"_67":211,"_68":212},{"_15":206,"_29":207,"_31":-5,"_32":-5,"_33":208,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":164,"_42":-5,"_44":-5,"_135":165,"_137":-5,"_138":26,"_140":166,"_142":209,"_144":92,"_145":66,"_147":92,"_148":-5,"_67":207,"_68":208},{"_15":202,"_29":203,"_31":-5,"_32":-5,"_33":204,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":164,"_42":-5,"_44":-5,"_135":165,"_137":-5,"_138":26,"_140":166,"_142":205,"_144":92,"_145":66,"_147":92,"_148":-5,"_67":203,"_68":204},{"_15":198,"_29":199,"_31":-5,"_32":-5,"_33":200,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":164,"_42":-5,"_44":-5,"_135":165,"_137":-5,"_138":26,"_140":166,"_142":201,"_144":92,"_145":66,"_147":92,"_148":-5,"_67":199,"_68":200},{"_15":194,"_29":195,"_31":-5,"_32":-5,"_33":196,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":164,"_42":-5,"_44":-5,"_135":165,"_137":-5,"_138":26,"_140":166,"_142":197,"_144":92,"_145":66,"_147":92,"_148":-5,"_67":195,"_68":196},{"_15":190,"_29":191,"_31":-5,"_32":-5,"_33":192,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":164,"_42":-5,"_44":-5,"_135":165,"_137":-5,"_138":26,"_140":166,"_142":193,"_144":92,"_145":66,"_147":92,"_148":-5,"_67":191,"_68":192},"tax_ind_smartphone","智能手机","Smartphone","科技行业/智能手机","tax_ind_robot","机器人","Robotics","科技行业/机器人","tax_ind_wearable","智能穿戴","Smart Wearables","科技行业/智能穿戴","tax_ind_energy","新能源与智能制造","New Energy & Smart Manufacturing","科技行业/新能源与智能制造","tax_ind_biotech","生物科技","Biotech","科技行业/生物科技","tax_ind_quantum","量子计算","Quantum Computing","科技行业/量子计算","tax_ind_blockchain","区块链",[219],"Blockchain","科技行业/区块链","Web3","tax_ind_enterprise","企业软件","Enterprise Software","科技行业/企业软件","tax_ind_semi","半导体",[229],"Semiconductor","科技行业/半导体","芯片","tax_ind_cloud","云计算","Cloud Computing","科技行业/云计算","tax_ind_ai","人工智能",[239,240],"Artificial Intelligence","科技行业/人工智能","AI","AI 技术","env",{"_243":24},"SITE_BASE_URL"]

Class of constructive asymptotically good algebraic codes 论文

Class of constructive asymptotically good algebraic codes · 作者